YoVDO

Unordered Data Structures

Offered By: University of Illinois at Urbana-Champaign via Coursera

Tags

Algorithms and Data Structures Courses Algorithms Courses Data Structures Courses Hash Tables Courses Graph Traversal Courses Shortest Path Algorithms Courses

Course Description

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

Tags

Related Courses

4ever-clojure
Independent
Algorithms for DNA Sequencing
Johns Hopkins University via Coursera
Advanced Data Structures, RSA and Quantum Algorithms
University of Colorado Boulder via Coursera
Conception et mise en œuvre d'algorithmes.
École Polytechnique via Coursera
مربع الأدوات الخوارزمية
University of California, San Diego via Coursera