Unordered Data Structures (Coursera)

Unordered Data Structures (Coursera)
Course Auditing
Categories
Effort
Certification
Languages
Misc

MOOC List is learner-supported. When you buy through links on our site, we may earn an affiliate commission.

Unordered Data Structures (Coursera)
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.

MOOC List is learner-supported. When you buy through links on our site, we may earn an affiliate commission.

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.

Course 3 of 3 in the Accelerated Computer Science Fundamentals Specialization


Syllabus


WEEK 1: Orientation; Hashing

WEEK 2: Disjoint Sets

WEEK 3: Graph Data Structures

WEEK 4: Graph Algorithms



MOOC List is learner-supported. When you buy through links on our site, we may earn an affiliate commission.