YoVDO

Graph Search, Shortest Paths, and Data Structures

Offered By: Stanford University via Coursera

Tags

Algorithms and Data Structures Courses Dijkstra's Algorithm Courses Data Structures Courses Hash Tables Courses Breadth-First Search Courses Depth-First Search Courses Bloom Filters Courses Heaps Courses

Course Description

Overview

The primary topics in this part of the specialization are: data structures (heaps, balanced search trees, hash tables, bloom filters), graph primitives (applications of breadth-first and depth-first search, connectivity, shortest paths), and their applications (ranging from deduplication to social network analysis).

Syllabus

  • Week 1
    • Breadth-first and depth-first search; computing strong components; applications.
  • Week 2
    • Dijkstra's shortest-path algorithm.
  • Week 3
    • Heaps; balanced binary search trees.
  • Week 4
    • Hashing; bloom filters.

Taught by

Tim Roughgarden

Tags

Related Courses

Ordered Data Structures
University of Illinois at Urbana-Champaign via Coursera Accelerated Computer Science Fundamentals
University of Illinois at Urbana-Champaign via Coursera Data Structures and Algorithms
Georgia Institute of Technology via edX Introduction to Data Structures & Algorithms in Java
Udemy JavaScript Algorithms and Data Structures Masterclass
Udemy