Computer Science / Algorithms and Data Structures

Algorithms (2019)

بواسطة: Brilliant

Overview

An algorithm is a step-by-step process to achieve some outcome. When algorithms involve a large amount of input data, complex manipulation, or both, we need to construct clever algorithms that a computer can work through quickly.

By the end of this course, you’ll know methods to measure and compare performance, and you’ll have mastered the fundamental problems in algorithms.

Syllabus

  • Algorithms: A quick introduction to what an algorithm is and how to measure its performance.
    • Intro to Computation: As a computer scientist, you think about how hard it is to come up with the answer, not just about the answer itself.
    • Using Recursion: With recursion, you can solve big problems by using solutions to small problems.
    • Algorithms in the World: Clever algorithms may be needed for simple tasks, like helping new social network users pick a username.
  • Sorting: A powerful tool for organizing data, from the basic intuition with insertion sort to practical algorithms like Mergesort.
    • Introduction to Sorting: Why do computer scientists worry so much about sorting?
    • Insertion Sort: Start slow! Insertion sort is a simple and effective way of sorting a small list of numbers.
    • Mergesort: What's easier than sorting one big sequence? Creating a sorted sequence from two smaller sorted sequences!
    • Quicksort: Quicksort, like Mergesort, uses the divide-and-conquer strategy to quickly sort arrays.
    • Radix Sort: By sorting digits and characters—instead of numbers and words—radix sort can outpace all the rest.
  • Graphs: Algorithms for these useful representations of connections among data.
    • Introduction to Graphs: Graphs are a fundamental tool for representing the world around you on a computer.
    • Trees: Trees are graphs without cycles, making them much easier to navigate.
    • Breadth-First Search: Breadth-first search is a way of finding the shortest connections in a graph.
    • Minimum Spanning Trees: Minimum spanning trees help you find the most helpful tree in a complicated graph.
  • Strings: Strings are simple, but the algorithms to analyze them are not!
    • Introduction to String Algorithms: Strings are sequences of characters.
    • Substring Search Algorithms: Finding one string inside another string is tricker than it first appears!
    • Deterministic Finite Automaton: Finite automata are an important tool for writing algorithms on strings.
    • Knuth-Morris-Pratt Algorithm: The very best way to search for substrings.
  • Dynamic Programming: Remembering what you already know to solve problems faster.
    • Dynamic Programming Introduction: A little memory goes a long way towards solving problems quickly.
    • Tiling Problem: How many ways can different tiles decorate a floor? Find out with dynamic programming.
    • Binary Tree: The dynamic programming solution to a binary tree puzzle.
    • Envelopes: Bring dynamic programming into the second dimension with this envelope fitting puzzle.
Computer Science / Algorithms and Data Structures
Algorithms (2019)
الذهاب الي الدورة

Algorithms (2019)

بواسطة: Brilliant

  • Brilliant
  • مدفوعة
  • الإنجليزية
  • متاح شهادة
  • متاح في أي وقت
  • beginner
  • N/A
MessagesTimelineExceptionsViews14RouteQueries6Models5GateSessionRequest
8.1.2PHP Version1.08sRequest Duration2MBMemory UsageGET ar/الدورات/{slug}Route
    • Booting (700ms)
    • Application (378ms)
    • 1 x Booting (64.74%)
      700.33ms
      1 x Application (34.95%)
      378.09ms
      14 templates were rendered
      • public.courses.show (resources/views/public/courses/show.blade.php)3bladefile
        Params
        0
        course
        1
        links
        2
        config
      • public.courses.partials.breadcrumbs (resources/views/public/courses/partials/breadcrumbs.blade.php)6bladefile
        Params
        0
        __env
        1
        app
        2
        errors
        3
        course
        4
        links
        5
        config
      • public.courses.partials.heading (resources/views/public/courses/partials/heading.blade.php)7bladefile
        Params
        0
        __env
        1
        app
        2
        errors
        3
        course
        4
        links
        5
        config
        6
        classes
      • public.courses.partials.details (resources/views/public/courses/partials/details.blade.php)6bladefile
        Params
        0
        __env
        1
        app
        2
        errors
        3
        course
        4
        links
        5
        config
      • public.courses.partials.breadcrumbs (resources/views/public/courses/partials/breadcrumbs.blade.php)6bladefile
        Params
        0
        __env
        1
        app
        2
        errors
        3
        course
        4
        links
        5
        config
      • public.courses.partials.heading (resources/views/public/courses/partials/heading.blade.php)7bladefile
        Params
        0
        __env
        1
        app
        2
        errors
        3
        course
        4
        links
        5
        config
        6
        classes
      • public.layouts.main (resources/views/public/layouts/main.blade.php)6bladefile
        Params
        0
        __env
        1
        app
        2
        errors
        3
        course
        4
        links
        5
        config
      • public.layouts.partials.meta (resources/views/public/layouts/partials/meta.blade.php)6bladefile
        Params
        0
        __env
        1
        app
        2
        errors
        3
        course
        4
        links
        5
        config
      • public.layouts.partials.navbar (resources/views/public/layouts/partials/navbar.blade.php)6bladefile
        Params
        0
        __env
        1
        app
        2
        errors
        3
        course
        4
        links
        5
        config
      • public.auth.profile.partials.links (resources/views/public/auth/profile/partials/links.blade.php)6bladefile
        Params
        0
        __env
        1
        app
        2
        errors
        3
        course
        4
        links
        5
        config
      • public.auth.profile.partials.link (resources/views/public/auth/profile/partials/link.blade.php)8bladefile
        Params
        0
        __env
        1
        app
        2
        errors
        3
        course
        4
        links
        5
        config
        6
        route
        7
        title
      • public.auth.profile.partials.link (resources/views/public/auth/profile/partials/link.blade.php)8bladefile
        Params
        0
        __env
        1
        app
        2
        errors
        3
        course
        4
        links
        5
        config
        6
        route
        7
        title
      • public.auth.profile.partials.link (resources/views/public/auth/profile/partials/link.blade.php)8bladefile
        Params
        0
        __env
        1
        app
        2
        errors
        3
        course
        4
        links
        5
        config
        6
        route
        7
        title
      • public.layouts.partials.flash-session (resources/views/public/layouts/partials/flash-session.blade.php)6bladefile
        Params
        0
        __env
        1
        app
        2
        errors
        3
        course
        4
        links
        5
        config
      uri
      GET ar/الدورات/{slug}
      middleware
      web, localize:ar
      controller
      App\Http\Controllers\CourseController@show
      as
      ar.courses.show
      namespace
      prefix
      /ar
      where
      file
      app/Http/Controllers/CourseController.php:17-35
      6 statements were executed12.46ms
      corspedia
      • select * from `courses` where `slug_ar` = 'algorithms-(2019)' limit 1
        10.99ms/app/Http/Controllers/CourseController.php:20corspedia
        Metadata
        Bindings
        • 0. algorithms-(2019)
        Backtrace
        • 17. /app/Http/Controllers/CourseController.php:20
        • 18. /vendor/laravel/framework/src/Illuminate/Routing/Controller.php:54
        • 19. /vendor/laravel/framework/src/Illuminate/Routing/ControllerDispatcher.php:43
        • 20. /vendor/laravel/framework/src/Illuminate/Routing/Route.php:260
        • 21. /vendor/laravel/framework/src/Illuminate/Routing/Route.php:205
      • update `courses` set `visitors` = `visitors` + 1, `courses`.`updated_at` = '2025-06-17 00:24:10' where `id` = 2136
        610μs/app/Http/Controllers/CourseController.php:21corspedia
        Metadata
        Bindings
        • 0. 2025-06-17 00:24:10
        • 1. 2136
        Backtrace
        • 17. /app/Http/Controllers/CourseController.php:21
        • 18. /vendor/laravel/framework/src/Illuminate/Routing/Controller.php:54
        • 19. /vendor/laravel/framework/src/Illuminate/Routing/ControllerDispatcher.php:43
        • 20. /vendor/laravel/framework/src/Illuminate/Routing/Route.php:260
        • 21. /vendor/laravel/framework/src/Illuminate/Routing/Route.php:205
      • select `id`, `name_en`, `name_ar`, `topic_id`, `slug_en`, `slug_ar` from `subjects` where `subjects`.`id` in (6)
        230μs/app/Http/Controllers/CourseController.php:23corspedia
        Metadata
        Backtrace
        • 20. /app/Http/Controllers/CourseController.php:23
        • 21. /vendor/laravel/framework/src/Illuminate/Routing/Controller.php:54
        • 22. /vendor/laravel/framework/src/Illuminate/Routing/ControllerDispatcher.php:43
        • 23. /vendor/laravel/framework/src/Illuminate/Routing/Route.php:260
        • 24. /vendor/laravel/framework/src/Illuminate/Routing/Route.php:205
      • select `id`, `name_en`, `name_ar`, `slug_en`, `slug_ar` from `topics` where `topics`.`id` in (1)
        180μs/app/Http/Controllers/CourseController.php:23corspedia
        Metadata
        Backtrace
        • 25. /app/Http/Controllers/CourseController.php:23
        • 26. /vendor/laravel/framework/src/Illuminate/Routing/Controller.php:54
        • 27. /vendor/laravel/framework/src/Illuminate/Routing/ControllerDispatcher.php:43
        • 28. /vendor/laravel/framework/src/Illuminate/Routing/Route.php:260
        • 29. /vendor/laravel/framework/src/Illuminate/Routing/Route.php:205
      • select * from `providers` where `providers`.`id` in (40) and `providers`.`deleted_at` is null
        210μs/app/Http/Controllers/CourseController.php:23corspedia
        Metadata
        Backtrace
        • 20. /app/Http/Controllers/CourseController.php:23
        • 21. /vendor/laravel/framework/src/Illuminate/Routing/Controller.php:54
        • 22. /vendor/laravel/framework/src/Illuminate/Routing/ControllerDispatcher.php:43
        • 23. /vendor/laravel/framework/src/Illuminate/Routing/Route.php:260
        • 24. /vendor/laravel/framework/src/Illuminate/Routing/Route.php:205
      • select * from `html_files` where `html_files`.`id` = 2127 limit 1
        240μs/app/Models/Course.php:84corspedia
        Metadata
        Bindings
        • 0. 2127
        Backtrace
        • 21. /app/Models/Course.php:84
        • 28. view::public.courses.show:29
        • 30. /vendor/laravel/framework/src/Illuminate/Filesystem/Filesystem.php:125
        • 31. /vendor/laravel/framework/src/Illuminate/View/Engines/PhpEngine.php:58
        • 32. /vendor/laravel/framework/src/Illuminate/View/Engines/CompilerEngine.php:72
      App\Models\HtmlFile
      1
      App\Models\Provider
      1
      App\Models\Topic
      1
      App\Models\Subject
      1
      App\Models\Course
      1
        _token
        CxF5CyhUh7RjCCONz0bBpwHzjfggVN7Hb3HsSArR
        locale
        ar
        _previous
        array:1 [ "url" => "https://www.corspedia.com/ar/%D8%A7%D9%84%D8%AF%D9%88%D8%B1%D8%A7%D8%AA/algori...
        _flash
        array:2 [ "old" => [] "new" => [] ]
        PHPDEBUGBAR_STACK_DATA
        []
        path_info
        /ar/%D8%A7%D9%84%D8%AF%D9%88%D8%B1%D8%A7%D8%AA/algorithms-%282019%29
        status_code
        200
        status_text
        OK
        format
        html
        content_type
        text/html; charset=UTF-8
        request_query
        []
        request_request
        []
        request_headers
          0 of 0   
        array:24 [▼
  "cf-ipcountry" => array:1 [▶
    0 => "US"
  ]
  "cf-connecting-ip" => array:1 [▶
    0 => "216.73.217.5"
  ]
  "cdn-loop" => array:1 [▶
    0 => "cloudflare; loops=1"
  ]
  "x-forwarded-proto" => array:1 [▶
    0 => "https"
  ]
  "x-forwarded-for" => array:1 [▶
    0 => "216.73.217.5"
  ]
  "sec-fetch-site" => array:1 [▶
    0 => "none"
  ]
  "accept" => array:1 [▶
    0 => "text/html,application/xhtml+xml,application/xml;q=0.9,image/avif,image/webp,image/apng,*/*;q=0.8,application/signed-exchange;v=b3;q=0.7"
  ]
  "user-agent" => array:1 [▶
    0 => "Mozilla/5.0 AppleWebKit/537.36 (KHTML, like Gecko; compatible; ClaudeBot/1.0; +claudebot@anthropic.com)"
  ]
  "upgrade-insecure-requests" => array:1 [▶
    0 => "1"
  ]
  "sec-ch-ua-platform" => array:1 [▶
    0 => ""Windows""
  ]
  "sec-ch-ua-mobile" => array:1 [▶
    0 => "?0"
  ]
  "sec-ch-ua" => array:1 [▶
    0 => ""Chromium";v="130", "HeadlessChrome";v="130", "Not?A_Brand";v="99""
  ]
  "cache-control" => array:1 [▶
    0 => "no-cache"
  ]
  "pragma" => array:1 [▶
    0 => "no-cache"
  ]
  "sec-fetch-dest" => array:1 [▶
    0 => "document"
  ]
  "cf-ray" => array:1 [▶
    0 => "950e67013f166157-ORD"
  ]
  "accept-encoding" => array:1 [▶
    0 => "gzip, br"
  ]
  "priority" => array:1 [▶
    0 => "u=0, i"
  ]
  "sec-fetch-user" => array:1 [▶
    0 => "?1"
  ]
  "sec-fetch-mode" => array:1 [▶
    0 => "navigate"
  ]
  "cf-visitor" => array:1 [▶
    0 => "{"scheme":"https"}"
  ]
  "host" => array:1 [▶
    0 => "www.corspedia.com"
  ]
  "content-length" => array:1 [▶
    0 => ""
  ]
  "content-type" => array:1 [▶
    0 => ""
  ]
]
        request_server
          0 of 0   
        array:50 [▼
  "USER" => "www-data"
  "HOME" => "/var/www"
  "HTTP_CF_IPCOUNTRY" => "US"
  "HTTP_CF_CONNECTING_IP" => "216.73.217.5"
  "HTTP_CDN_LOOP" => "cloudflare; loops=1"
  "HTTP_X_FORWARDED_PROTO" => "https"
  "HTTP_X_FORWARDED_FOR" => "216.73.217.5"
  "HTTP_SEC_FETCH_SITE" => "none"
  "HTTP_ACCEPT" => "text/html,application/xhtml+xml,application/xml;q=0.9,image/avif,image/webp,image/apng,*/*;q=0.8,application/signed-exchange;v=b3;q=0.7"
  "HTTP_USER_AGENT" => "Mozilla/5.0 AppleWebKit/537.36 (KHTML, like Gecko; compatible; ClaudeBot/1.0; +claudebot@anthropic.com)"
  "HTTP_UPGRADE_INSECURE_REQUESTS" => "1"
  "HTTP_SEC_CH_UA_PLATFORM" => ""Windows""
  "HTTP_SEC_CH_UA_MOBILE" => "?0"
  "HTTP_SEC_CH_UA" => ""Chromium";v="130", "HeadlessChrome";v="130", "Not?A_Brand";v="99""
  "HTTP_CACHE_CONTROL" => "no-cache"
  "HTTP_PRAGMA" => "no-cache"
  "HTTP_SEC_FETCH_DEST" => "document"
  "HTTP_CF_RAY" => "950e67013f166157-ORD"
  "HTTP_ACCEPT_ENCODING" => "gzip, br"
  "HTTP_PRIORITY" => "u=0, i"
  "HTTP_SEC_FETCH_USER" => "?1"
  "HTTP_SEC_FETCH_MODE" => "navigate"
  "HTTP_CF_VISITOR" => "{"scheme":"https"}"
  "HTTP_HOST" => "www.corspedia.com"
  "REDIRECT_STATUS" => "200"
  "SERVER_NAME" => "corspedia.com"
  "SERVER_PORT" => "443"
  "SERVER_ADDR" => "141.95.147.152"
  "REMOTE_USER" => ""
  "REMOTE_PORT" => "26752"
  "REMOTE_ADDR" => "172.69.7.177"
  "SERVER_SOFTWARE" => "nginx/1.18.0"
  "GATEWAY_INTERFACE" => "CGI/1.1"
  "HTTPS" => "on"
  "REQUEST_SCHEME" => "https"
  "SERVER_PROTOCOL" => "HTTP/2.0"
  "DOCUMENT_ROOT" => "/var/www/corspedia/public"
  "DOCUMENT_URI" => "/index.php"
  "REQUEST_URI" => "/ar/%D8%A7%D9%84%D8%AF%D9%88%D8%B1%D8%A7%D8%AA/algorithms-%282019%29"
  "SCRIPT_NAME" => "/index.php"
  "CONTENT_LENGTH" => ""
  "CONTENT_TYPE" => ""
  "REQUEST_METHOD" => "GET"
  "QUERY_STRING" => ""
  "SCRIPT_FILENAME" => "/var/www/corspedia/public/index.php"
  "PATH_INFO" => ""
  "FCGI_ROLE" => "RESPONDER"
  "PHP_SELF" => "/index.php"
  "REQUEST_TIME_FLOAT" => 1750119849.4502
  "REQUEST_TIME" => 1750119849
]
        request_cookies
        []
        response_headers
          0 of 0   
        array:5 [▼
  "content-type" => array:1 [▶
    0 => "text/html; charset=UTF-8"
  ]
  "cache-control" => array:1 [▶
    0 => "no-cache, private"
  ]
  "date" => array:1 [▶
    0 => "Tue, 17 Jun 2025 00:24:10 GMT"
  ]
  "set-cookie" => array:2 [▶
    0 => "XSRF-TOKEN=eyJpdiI6IkFaZ1JIS0F5bkZjbnY1WC9WUlBrOVE9PSIsInZhbHVlIjoialpoMGtRMko2Qy9UQ3MvcCtQczYwRjBDNWU5VzU2Uk42Q2NZUHo1UlZFRGhFS05nZ0lpUmNBN0RQNGJZc0RjZktTaEgvVFVGcjJIcVE4L2NadXhnU29qSzgxSkczQTJqYUJGNWsrbHV2dnBXRHRFVVNuUUI3SEZuZnc4ZXd0eGMiLCJtYWMiOiIyY2Y1Yzg0NTQ4ZmQ5YjhkMzc1MmRkNWJmMzIwNWVmMDNjNTdiODcyMDMxOTkyOGJlZWViYTcwMDE5ZGQ4MzQ4IiwidGFnIjoiIn0%3D; expires=Tue, 17 Jun 2025 02:24:10 GMT; Max-Age=7200; path=/; samesite=lax ◀XSRF-TOKEN=eyJpdiI6IkFaZ1JIS0F5bkZjbnY1WC9WUlBrOVE9PSIsInZhbHVlIjoialpoMGtRMko2Qy9UQ3MvcCtQczYwRjBDNWU5VzU2Uk42Q2NZUHo1UlZFRGhFS05nZ0lpUmNBN0RQNGJZc0RjZktTaEgvV ▶"
    1 => "laravel_session=eyJpdiI6IlMzaXBpR0hJNmlRZEJFaTNEOVJ6dlE9PSIsInZhbHVlIjoibTJUcDhYR0hEcGI1aTJEejB0cTR0TXQ3eEd6QzB3bi9uTC9hVGI2a1g5bEx0ZTAzQVNOUGxjcXNKRTJ5SElhVGZnQkhIRkhjanVCaVRGU1oxbExNN1JLMjZWOWNlTDNJMHRVZWNFbFRJbFBNTlFJc3llQW9yUFZkYUQzbFQyUFYiLCJtYWMiOiIyYTBmNWQ5MGVkNGYwYTQ2MDUzNjdiMzI5Y2JjMzlkNTdhOTFiYWE2ODFlMjE2NjZkNGExNDhlNGNiN2VkOWNlIiwidGFnIjoiIn0%3D; expires=Tue, 17 Jun 2025 02:24:10 GMT; Max-Age=7200; path=/; httponly; samesite=lax ◀laravel_session=eyJpdiI6IlMzaXBpR0hJNmlRZEJFaTNEOVJ6dlE9PSIsInZhbHVlIjoibTJUcDhYR0hEcGI1aTJEejB0cTR0TXQ3eEd6QzB3bi9uTC9hVGI2a1g5bEx0ZTAzQVNOUGxjcXNKRTJ5SElhVGZn ▶"
  ]
  "Set-Cookie" => array:2 [▶
    0 => "XSRF-TOKEN=eyJpdiI6IkFaZ1JIS0F5bkZjbnY1WC9WUlBrOVE9PSIsInZhbHVlIjoialpoMGtRMko2Qy9UQ3MvcCtQczYwRjBDNWU5VzU2Uk42Q2NZUHo1UlZFRGhFS05nZ0lpUmNBN0RQNGJZc0RjZktTaEgvVFVGcjJIcVE4L2NadXhnU29qSzgxSkczQTJqYUJGNWsrbHV2dnBXRHRFVVNuUUI3SEZuZnc4ZXd0eGMiLCJtYWMiOiIyY2Y1Yzg0NTQ4ZmQ5YjhkMzc1MmRkNWJmMzIwNWVmMDNjNTdiODcyMDMxOTkyOGJlZWViYTcwMDE5ZGQ4MzQ4IiwidGFnIjoiIn0%3D; expires=Tue, 17-Jun-2025 02:24:10 GMT; path=/ ◀XSRF-TOKEN=eyJpdiI6IkFaZ1JIS0F5bkZjbnY1WC9WUlBrOVE9PSIsInZhbHVlIjoialpoMGtRMko2Qy9UQ3MvcCtQczYwRjBDNWU5VzU2Uk42Q2NZUHo1UlZFRGhFS05nZ0lpUmNBN0RQNGJZc0RjZktTaEgvV ▶"
    1 => "laravel_session=eyJpdiI6IlMzaXBpR0hJNmlRZEJFaTNEOVJ6dlE9PSIsInZhbHVlIjoibTJUcDhYR0hEcGI1aTJEejB0cTR0TXQ3eEd6QzB3bi9uTC9hVGI2a1g5bEx0ZTAzQVNOUGxjcXNKRTJ5SElhVGZnQkhIRkhjanVCaVRGU1oxbExNN1JLMjZWOWNlTDNJMHRVZWNFbFRJbFBNTlFJc3llQW9yUFZkYUQzbFQyUFYiLCJtYWMiOiIyYTBmNWQ5MGVkNGYwYTQ2MDUzNjdiMzI5Y2JjMzlkNTdhOTFiYWE2ODFlMjE2NjZkNGExNDhlNGNiN2VkOWNlIiwidGFnIjoiIn0%3D; expires=Tue, 17-Jun-2025 02:24:10 GMT; path=/; httponly ◀laravel_session=eyJpdiI6IlMzaXBpR0hJNmlRZEJFaTNEOVJ6dlE9PSIsInZhbHVlIjoibTJUcDhYR0hEcGI1aTJEejB0cTR0TXQ3eEd6QzB3bi9uTC9hVGI2a1g5bEx0ZTAzQVNOUGxjcXNKRTJ5SElhVGZn ▶"
  ]
]
        session_attributes
          0 of 0   
        array:5 [▼
  "_token" => "CxF5CyhUh7RjCCONz0bBpwHzjfggVN7Hb3HsSArR"
  "locale" => "ar"
  "_previous" => array:1 [▶
    "url" => "https://www.corspedia.com/ar/%D8%A7%D9%84%D8%AF%D9%88%D8%B1%D8%A7%D8%AA/algorithms-%282019%29"
  ]
  "_flash" => array:2 [▶
    "old" => []
    "new" => []
  ]
  "PHPDEBUGBAR_STACK_DATA" => []
]