Coursera

Graph Search, Shortest Paths, and Data Structures (Coursera)

Offered by Stanford University,

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).

Class Deals by MOOC List - Click here and see Coursera's Active Discounts, Deals, and Promo Codes.

Course 2 of 4 in the Algorithms Specialization.

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.

Go to Class

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

Related Courses

Coursera

Duke University

Programming Foundations with JavaScript, HTML and CSS (Coursera)

CS: Software Engineering CS: Programming

Learn foundational programming concepts (e.g., functions, for loops, conditional statements) and how to solve problems like a programmer. In addition, learn basic web development as you build web pages using HTML, CSS, JavaScript. By the end of the course, will create a web page where others can upload their images and apply image filters that you create.

Jun 1st 2026

4 Weeks

HTML Algorithms Javascript

Coursera

University of Michigan

Internet History, Technology, and Security (Coursera)

Security & Networking

The impact of technology and networks on our lives, culture, and society continues to increase. The very fact that you can take this course from anywhere in the world requires a technological infrastructure that was designed, engineered, and built over the past sixty years. To function in an information-centric world, we need to understand the workings of network technology. This course will open up the Internet and show you how it was created, who created it and how it works. Along the way we will meet many of the innovators who developed the Internet and Web technologies that we use today.

Jun 1st 2026

5-12 Weeks

Network Security Computing

Coursera

Stanford University

Shortest Paths Revisited, NP-Complete Problems and What To Do About Them (Coursera)

CS: Software Engineering CS: Theory

The primary topics in this part of the specialization are: shortest paths (Bellman-Ford, Floyd-Warshall, Johnson), NP-completeness and what it means for the algorithm designer, and strategies for coping with computationally intractable problems (analysis of heuristics, local search).

Jun 1st 2026

4 Weeks

Algorithms Data Structures Dynamic Programming

Coursera

University of California, San Diego,Higher School of Economics - HSE University

Algorithmic Toolbox (Coursera)

CS: Software Engineering CS: Theory

The course covers basic algorithmic techniques and ideas for computational problems arising frequently in practical applications: sorting and searching, divide and conquer, greedy algorithms, dynamic programming. We will learn a lot of theory: how to sort data and how it helps for searching; how to break a large problem into pieces and solve them recursively; when it makes sense to proceed greedily; how dynamic programming is used in genomic studies. You will practice solving computational problems, designing new algorithms, and implementing solutions efficiently (so that they run in less than a second).

Jun 1st 2026

5-12 Weeks

Algorithms Debugging Data Structures

Coursera

Nanjing University

计算机系统基础（一）：程序的表示、转换与链接 (Coursera)

Security & Networking

主要介绍高级语言程序中的数据类型及其运算、语句和过程调用等的机器级表示、转换与链接。

Jun 1st 2026

5-12 Weeks

Computer Science C Language

Coursera

University of Illinois at Urbana-Champaign

Ordered Data Structures (Coursera)

CS: Software Engineering Computer Science

In this course, you will learn new data structures for efficiently storing and retrieving data that is structured in an ordered sequence. Such data includes an alphabetical list of names, a family tree, a calendar of events or an inventory organized by part numbers. The specific data structures covered by this course include arrays, linked lists, queues, stacks, trees, binary trees, AVL trees, B-trees and heaps. This course also shows, through algorithm complexity analysis, how these structures enable the fastest algorithms to search and sort data.

Jun 3rd 2026

4 Weeks

Data Structures Tree Structures Accelerated Computer Science Fundamentals Specialization

Coursera

EIT Digital

Development of Real-Time Systems (Coursera)

CS: Software Engineering

This course is intended for the Master's student and computer engineer who likes practical programming and problem solving! After completing this course, you will have the knowledge to plan and set-up a real-time system both on paper and in practice. The course centers around the problem of achieving timing correctness in embedded systems, which means to guarantee that the system reacts within the real-time requirements.

Jun 1st 2026

5-12 Weeks

Programming Computing Algorithms

Coursera

Nanjing University

Data Processing Using Python (Coursera)

CS: Software Engineering Statistics & Data Analysis

This course is mainly for non-computer majors. It starts with the basic syntax of Python, to how to acquire data in Python locally and from network, to how to present data, then to how to conduct basic and advanced statistic analysis and visualization of data, and finally to how to design a simple GUI to present and process data, advancing level by level.

Jun 1st 2026

5-12 Weeks

Python Data Structures Data Analysis

Coursera

EIT Digital

Architecting Smart IoT Devices (Coursera)

Security & Networking

This course will teach you how to develop an embedded systems device. In order to reduce the time to market, many pre-made hardware and software components are available today. You'll discover all the available hardware and software components, such as processor families, operating systems, boards and networks. You'll also learn how to actually use and integrate these components.

Jun 1st 2026

5-12 Weeks

Software Debugging Hardware

Coursera

Duke University

Data Engineering with Rust (Coursera)

Data Science

Are you a data engineer, software developer, or a tech enthusiast with a basic understanding of Rust, seeking to enhance your skills and dive deep into the realm of data engineering with Rust? Or are you a professional from another programming language background, aiming to explore the efficiency, safety, and concurrency features of Rust for data engineering tasks? If so, this course is designed for you.

Jun 4th 2026

4 Weeks

Data Structures Software Testing Data Processing

Coursera

University of Illinois at Urbana-Champaign

Cloud Computing Concepts: Part 2 (Coursera)

CS: Software Engineering CS: Theory

Cloud computing systems today, whether open-source or used inside companies, are built using a common set of core techniques, algorithms, and design philosophies—all centered around distributed systems. Learn about such fundamental distributed computing "concepts" for cloud computing. Some of these concepts include: Clouds, MapReduce, key-value stores, Classical precursors, Widely-used algorithms, Classical algorithms, Scalability, Trending areas, And more!

Jun 1st 2026

5-12 Weeks

Programming Cloud Algorithms

Coursera

University of California, San Diego,Higher School of Economics - HSE University

Algorithms on Graphs (Coursera)

CS: Software Engineering CS: Theory

If you have ever used a navigation service to find optimal route and estimate time to destination, you've used algorithms on graphs. Graphs arise in various real-world situations as there are road networks, computer networks and, most recently, social networks! If you're looking for the fastest time to get to work, cheapest way to connect set of computers into a network or efficient algorithm to automatically find communities and opinion leaders in Facebook, you're going to work with graphs and algorithms on graphs.

Jun 1st 2026

5-12 Weeks

Algorithms Data Structures Graphs