Computer Science / Algorithms and Data Structures

Unordered Data Structures

بواسطة: Coursera

Overview

The Unordered Data Structures course covers the data structures and algorithms needed to implement hash tables, disjoint sets and graphs. These fundamental data structures are useful for unordered data. For example, a hash table provides immediate access to data indexed by an arbitrary key value, that could be a number (such as a memory address for cached memory), a URL (such as for a web cache) or a dictionary. Graphs are used to represent relationships between items, and this course covers several different data structures for representing graphs and several different algorithms for traversing graphs, including finding the shortest route from one node to another node. These graph algorithms will also depend on another concept called disjoint sets, so this course will also cover its data structure and associated algorithms.

Syllabus

Orientation; Hashing
Disjoint Sets
Graph Data Structures
Graph Algorithms

Taught by

Wade Fagen-Ulmschneider

Computer Science / Algorithms and Data Structures

الذهاب الي الدورة

Unordered Data Structures

بواسطة: Coursera

Coursera
مجانية
الإنجليزية
متاح شهادة
متاح في أي وقت
الجميع
Arabic, French, Portuguese, Italian, German, Russian, English, Spanish, Thai, Indonesian, Kazakh, Hindi, Swedish, Korean, Greek, Chinese, Ukrainian, Japanese, Polish, Dutch, Turkish

Messages Timeline Exceptions Views14 Route Queries7 Models6 Gate Session Request

8.1.2273ms2MBGET ar/الدورات/{slug}

Booting (168ms)
Application (104ms)
1 x Booting (61.69%)
168.31ms
1 x Application (38.06%)
103.84ms

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

Params
0	`course`
1	`links`
2	`config`

Params
0	`__env`
1	`app`
2	`errors`
3	`course`
4	`links`
5	`config`

Params
0	`__env`
1	`app`
2	`errors`
3	`course`
4	`links`
5	`config`
6	`classes`

Params
0	`__env`
1	`app`
2	`errors`
3	`course`
4	`links`
5	`config`

Params
0	`__env`
1	`app`
2	`errors`
3	`course`
4	`links`
5	`config`

Params
0	`__env`
1	`app`
2	`errors`
3	`course`
4	`links`
5	`config`
6	`classes`

Params
0	`__env`
1	`app`
2	`errors`
3	`course`
4	`links`
5	`config`

Params
0	`__env`
1	`app`
2	`errors`
3	`course`
4	`links`
5	`config`

Params
0	`__env`
1	`app`
2	`errors`
3	`course`
4	`links`
5	`config`

Params
0	`__env`
1	`app`
2	`errors`
3	`course`
4	`links`
5	`config`

Params
0	`__env`
1	`app`
2	`errors`
3	`course`
4	`links`
5	`config`
6	`route`
7	`title`

Params
0	`__env`
1	`app`
2	`errors`
3	`course`
4	`links`
5	`config`
6	`route`
7	`title`

Params
0	`__env`
1	`app`
2	`errors`
3	`course`
4	`links`
5	`config`
6	`route`
7	`title`

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

7 statements were executed4.28ms

select * from `courses` where `slug_ar` = 'unordered-data-structures' limit 1

3.02ms/app/Http/Controllers/CourseController.php:20corspedia

Metadata
Bindings	0. unordered-data-structures
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-04-13 12:14:38' where `id` = 678

410μs/app/Http/Controllers/CourseController.php:21corspedia

Metadata
Bindings	0. 2025-04-13 12:14:38 1. 678
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)

200μ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)

140μ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 `institutions` where `institutions`.`id` in (15) and `institutions`.`deleted_at` is null

160μ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 `providers` where `providers`.`id` in (2) and `providers`.`deleted_at` is null

150μ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` = 672 limit 1

200μs/app/Models/Course.php:84corspedia

Metadata
Bindings	0. 672
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\Institution: 1
App\Models\Topic: 1
App\Models\Subject: 1
App\Models\Course: 1

_token: ojiux8p6ilnHDX37jYseGJg6aOmmqHjrsfPKKqFK
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/unorde...
_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/unordered-data-structures

status_code

status_text

format

html

content_type

text/html; charset=UTF-8

request_query

[]

request_request

[]

request_headers

  0 of 0   
array:24 [▼
  "sec-ch-ua-mobile" => array:1 [▶
    0 => "?0"
  ]
  "sec-ch-ua" => array:1 [▶
    0 => ""HeadlessChrome";v="129", "Not=A?Brand";v="8", "Chromium";v="129""
  ]
  "cache-control" => array:1 [▶
    0 => "no-cache"
  ]
  "pragma" => array:1 [▶
    0 => "no-cache"
  ]
  "upgrade-insecure-requests" => array:1 [▶
    0 => "1"
  ]
  "priority" => array:1 [▶
    0 => "u=0, i"
  ]
  "user-agent" => array:1 [▶
    0 => "Mozilla/5.0 AppleWebKit/537.36 (KHTML, like Gecko; compatible; ClaudeBot/1.0; +claudebot@anthropic.com)"
  ]
  "cf-ipcountry" => array:1 [▶
    0 => "US"
  ]
  "cf-connecting-ip" => array:1 [▶
    0 => "18.224.15.154"
  ]
  "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"
  ]
  "sec-fetch-site" => array:1 [▶
    0 => "none"
  ]
  "cf-visitor" => array:1 [▶
    0 => "{"scheme":"https"}"
  ]
  "sec-fetch-mode" => array:1 [▶
    0 => "navigate"
  ]
  "sec-fetch-user" => array:1 [▶
    0 => "?1"
  ]
  "x-forwarded-proto" => array:1 [▶
    0 => "https"
  ]
  "cdn-loop" => array:1 [▶
    0 => "cloudflare; loops=1"
  ]
  "accept-encoding" => array:1 [▶
    0 => "gzip, br"
  ]
  "sec-fetch-dest" => array:1 [▶
    0 => "document"
  ]
  "sec-ch-ua-platform" => array:1 [▶
    0 => ""Windows""
  ]
  "x-forwarded-for" => array:1 [▶
    0 => "18.224.15.154"
  ]
  "cf-ray" => array:1 [▶
    0 => "92fae25feb7d000c-ORD"
  ]
  "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_SEC_CH_UA_MOBILE" => "?0"
  "HTTP_SEC_CH_UA" => ""HeadlessChrome";v="129", "Not=A?Brand";v="8", "Chromium";v="129""
  "HTTP_CACHE_CONTROL" => "no-cache"
  "HTTP_PRAGMA" => "no-cache"
  "HTTP_UPGRADE_INSECURE_REQUESTS" => "1"
  "HTTP_PRIORITY" => "u=0, i"
  "HTTP_USER_AGENT" => "Mozilla/5.0 AppleWebKit/537.36 (KHTML, like Gecko; compatible; ClaudeBot/1.0; +claudebot@anthropic.com)"
  "HTTP_CF_IPCOUNTRY" => "US"
  "HTTP_CF_CONNECTING_IP" => "18.224.15.154"
  "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_SEC_FETCH_SITE" => "none"
  "HTTP_CF_VISITOR" => "{"scheme":"https"}"
  "HTTP_SEC_FETCH_MODE" => "navigate"
  "HTTP_SEC_FETCH_USER" => "?1"
  "HTTP_X_FORWARDED_PROTO" => "https"
  "HTTP_CDN_LOOP" => "cloudflare; loops=1"
  "HTTP_ACCEPT_ENCODING" => "gzip, br"
  "HTTP_SEC_FETCH_DEST" => "document"
  "HTTP_SEC_CH_UA_PLATFORM" => ""Windows""
  "HTTP_X_FORWARDED_FOR" => "18.224.15.154"
  "HTTP_CF_RAY" => "92fae25feb7d000c-ORD"
  "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" => "23510"
  "REMOTE_ADDR" => "172.70.126.133"
  "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/unordered-data-structures"
  "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" => 1744546478.3313
  "REQUEST_TIME" => 1744546478
]

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 => "Sun, 13 Apr 2025 12:14:38 GMT"
  ]
  "set-cookie" => array:2 [▶
    0 => "XSRF-TOKEN=eyJpdiI6IlRMTkNrTW9jVEszNlpTSklJaW0xSmc9PSIsInZhbHVlIjoiWVRrVUJpOGM1dUVjOEMvOUhiS0ppY0RvMkd0MmFFUXl1Z2Z1WDVncnlNUThqUXBSN1Avek5JVXdwNEhFc3ZjV2luZHU5RC9jNWZXQko4dEFpYmNUSVZzY2xBaDdpSEF5Y2VMSFoxNi9xN1MwN0R5bFd0bVBpV3FiVWdxTzdScnYiLCJtYWMiOiI4MzhmOWRiYTJmMmJiYzBiNjcyODk2ZmNjNjBkZGRiODA1Y2U1ZGZkNGU0NTY5ZDYzNWUzYzcxYmY0Y2JjNzNkIiwidGFnIjoiIn0%3D; expires=Sun, 13 Apr 2025 14:14:38 GMT; Max-Age=7200; path=/; samesite=lax ◀XSRF-TOKEN=eyJpdiI6IlRMTkNrTW9jVEszNlpTSklJaW0xSmc9PSIsInZhbHVlIjoiWVRrVUJpOGM1dUVjOEMvOUhiS0ppY0RvMkd0MmFFUXl1Z2Z1WDVncnlNUThqUXBSN1Avek5JVXdwNEhFc3ZjV2luZHU5R ▶"
    1 => "laravel_session=eyJpdiI6Im0xR1M1c3NScUdLcGtWaGxuRDJZMFE9PSIsInZhbHVlIjoid3dzN011Sm9mNU9EeC90QndiTUJQTUFqZ1hRM0lkQTRkYkpkOG9NSkhWczBnUktodEFzYnljcFMwVWhGWEVmV0oxUFRSZ3o3RUFXVmxuRVVOMWZRVi91OTAyU1NUQ3hkRWRmNzBpY0g4aEoxak9uakhFamxyeXZqaHVLbXhQamoiLCJtYWMiOiI5OTYyYTk3NTFlYmNkYmFkNmY5NDg0OGRmNjE4NjYxZTI0YWI0YTkzZDM0NDA0MzhlZDJhOGIyNTliNTU5MDMwIiwidGFnIjoiIn0%3D; expires=Sun, 13 Apr 2025 14:14:38 GMT; Max-Age=7200; path=/; httponly; samesite=lax ◀laravel_session=eyJpdiI6Im0xR1M1c3NScUdLcGtWaGxuRDJZMFE9PSIsInZhbHVlIjoid3dzN011Sm9mNU9EeC90QndiTUJQTUFqZ1hRM0lkQTRkYkpkOG9NSkhWczBnUktodEFzYnljcFMwVWhGWEVmV0ox ▶"
  ]
  "Set-Cookie" => array:2 [▶
    0 => "XSRF-TOKEN=eyJpdiI6IlRMTkNrTW9jVEszNlpTSklJaW0xSmc9PSIsInZhbHVlIjoiWVRrVUJpOGM1dUVjOEMvOUhiS0ppY0RvMkd0MmFFUXl1Z2Z1WDVncnlNUThqUXBSN1Avek5JVXdwNEhFc3ZjV2luZHU5RC9jNWZXQko4dEFpYmNUSVZzY2xBaDdpSEF5Y2VMSFoxNi9xN1MwN0R5bFd0bVBpV3FiVWdxTzdScnYiLCJtYWMiOiI4MzhmOWRiYTJmMmJiYzBiNjcyODk2ZmNjNjBkZGRiODA1Y2U1ZGZkNGU0NTY5ZDYzNWUzYzcxYmY0Y2JjNzNkIiwidGFnIjoiIn0%3D; expires=Sun, 13-Apr-2025 14:14:38 GMT; path=/ ◀XSRF-TOKEN=eyJpdiI6IlRMTkNrTW9jVEszNlpTSklJaW0xSmc9PSIsInZhbHVlIjoiWVRrVUJpOGM1dUVjOEMvOUhiS0ppY0RvMkd0MmFFUXl1Z2Z1WDVncnlNUThqUXBSN1Avek5JVXdwNEhFc3ZjV2luZHU5R ▶"
    1 => "laravel_session=eyJpdiI6Im0xR1M1c3NScUdLcGtWaGxuRDJZMFE9PSIsInZhbHVlIjoid3dzN011Sm9mNU9EeC90QndiTUJQTUFqZ1hRM0lkQTRkYkpkOG9NSkhWczBnUktodEFzYnljcFMwVWhGWEVmV0oxUFRSZ3o3RUFXVmxuRVVOMWZRVi91OTAyU1NUQ3hkRWRmNzBpY0g4aEoxak9uakhFamxyeXZqaHVLbXhQamoiLCJtYWMiOiI5OTYyYTk3NTFlYmNkYmFkNmY5NDg0OGRmNjE4NjYxZTI0YWI0YTkzZDM0NDA0MzhlZDJhOGIyNTliNTU5MDMwIiwidGFnIjoiIn0%3D; expires=Sun, 13-Apr-2025 14:14:38 GMT; path=/; httponly ◀laravel_session=eyJpdiI6Im0xR1M1c3NScUdLcGtWaGxuRDJZMFE9PSIsInZhbHVlIjoid3dzN011Sm9mNU9EeC90QndiTUJQTUFqZ1hRM0lkQTRkYkpkOG9NSkhWczBnUktodEFzYnljcFMwVWhGWEVmV0ox ▶"
  ]
]

session_attributes

  0 of 0   
array:5 [▼
  "_token" => "ojiux8p6ilnHDX37jYseGJg6aOmmqHjrsfPKKqFK"
  "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/unordered-data-structures"
  ]
  "_flash" => array:2 [▶
    "old" => []
    "new" => []
  ]
  "PHPDEBUGBAR_STACK_DATA" => []
]

1 x Booting (61.69%)	168.31ms
1 x Application (38.06%)	103.84ms