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

University of London,Goldsmiths, University of London

How Computers Work (Coursera)

Security & Networking

Computers are everywhere, they aren't just the desktops and laptops we use for work but the phones in our pockets and even the watches on our wrists are also computers. You probably use a computer every day and in fact you are reading this on a computer! Just because we use computers all the time, doesn't mean that we understand them, or find them easy to use. Computer Science is the science of computers, it is the field of knowledge that experts use to understand computer systems. Knowing a little computer science will help you understand the computers all around you.

Oct 19th 2026

4 Weeks

Computer Networks Computer Science

Coursera

University of Illinois at Urbana-Champaign

Machine Learning for Accounting with Python (Coursera)

Data Science

This course, Machine Learning for Accounting with Python, introduces machine learning algorithms (models) and their applications in accounting problems. It covers classification, regression, clustering, text analysis, time series analysis. It also discusses model evaluation and model optimization. This course provides an entry point for students to be able to apply proper machine learning models on business related datasets with Python to solve various problems.

Oct 19th 2026

5-12 Weeks

Algorithms Machine Learning Clustering

Coursera

Columbia University

Decision Making and Reinforcement Learning (Coursera)

Computer Science

This course is an introduction to sequential decision making and reinforcement learning. We start with a discussion of utility theory to learn how preferences can be represented and modeled for decision making. We first model simple decision problems as multi-armed bandit problems in and discuss several approaches to evaluate feedback. We will then model decision problems as finite Markov decision processes (MDPs), and discuss their solutions via dynamic programming algorithms. We touch on the notion of partial observability in real problems, modeled by POMDPs and then solved by online planning methods.

Oct 26th 2026

5-12 Weeks

Algorithms Machine Learning Monte Carlo Method

Coursera

University of Alberta

Reviews & Metrics for Software Improvements (Coursera)

CS: Design & Product

This course covers techniques for monitoring your projects in order to align client needs, project plans, and software production. It focuses on metrics and reviews to track and improve project progress and software quality. What you will learn: apply techniques to measure and visualize project progress, integrate Agile review practices to increase project visibility; reflect on lessons learned in software projects through retrospective exercises; improve project and process quality through ongoing measurement

Oct 26th 2026

4 Weeks

Software Agile Project Management

Coursera

University of Alberta

Introduction to Software Product Management (Coursera)

CS: Design & Product

This course highlights the importance and role of software product management. It also provides an overview of the specialization, as well as its goals, structure, and expectations. The course explains the value of process, requirements, planning, and monitoring in producing better software. Upon successful completion of this course, you will be able to: relate software product management to better software products; recognize the role of a software product manager; reflect on how Agile principles will improve your own projects.

Oct 26th 2026

2 Weeks

Agile Computer Science Software Management

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.

Oct 19th 2026

5-12 Weeks

Programming Computing Algorithms

Coursera

University of Alberta

Client Needs and Software Requirements (Coursera)

CS: Design & Product

This course covers practical techniques to elicit and express software requirements from client interactions. Upon successful completion of this course, you will be able to: Create clear requirements to drive effective software development; visualize client needs using low-fidelity prototypes; maximize the effectiveness of client interactions - adapt to changing product requirements.

Oct 26th 2026

4 Weeks

Computer Science Interaction Software Development

Coursera

Princeton University

Algorithms, Part I (Coursera)

CS: Software Engineering CS: Theory

This course covers the essential information that every serious programmer needs to know about algorithms and data structures, with emphasis on applications and scientific performance analysis of Java implementations. Part I covers elementary data structures, sorting, and searching algorithms. Part II focuses on graph- and string-processing algorithms.

Oct 19th 2026

5-12 Weeks

Programming Java Algorithms

Coursera

Universidad Austral

NLP Modelos y Algoritmos (Coursera)

CS: Programming Data Science

Este curso te brindará los conocimientos necesarios para la implementación de algoritmos de NLP. Mediante el uso de los últimos algoritmos más populares en NLP se procederá a dar solución a un conjunto de problemas propios del área. Para realizar este curso es necesario contar con conocimientos de programación de nivel básico a medio, deseablemente conocimiento básico del lenguaje Python y es recomendable conocer los Jupyter Notebooks en el entorno Anaconda.

Oct 26th 2026

4 Weeks

ML Algorithms NLP

Coursera

École normale supérieure

Approximation Algorithms Part I (Coursera)

CS: Software Engineering CS: Programming

How efficiently can you pack objects into a minimum number of boxes? How well can you cluster nodes so as to cheaply separate a network into components around a few centers? These are examples of NP-hard combinatorial optimization problems. It is most likely impossible to solve such problems efficiently, so our aim is to give an approximate solution that can be computed in polynomial time and that at the same time has provable guarantees on its cost relative to the optimum.

Oct 26th 2026

5-12 Weeks

Algorithms Computer Science Linear Programming

Coursera

University of Colorado System

Genetic Epidemiology Foundations (Coursera)

Health & Society

This course is designed to provide students with the foundation necessary to conduct statistical analysis of genetic association study data. This course includes topics such as quality control in genetic studies, population-based case-control association studies, genome-wide association studies, and foundational concepts in population genetics and the history of genetics research. Examples of concepts and reference literature are provided in this 6-module course.

Oct 26th 2026

5-12 Weeks

Data Structures Epidemiology Population Genetics

Coursera

University of Alberta

Problem Solving, Python Programming, and Video Games (Coursera)

CS: Programming

This course is an introduction to computer science and programming in Python. Important computer science concepts such as problem solving (computational thinking), problem decomposition, algorithms, abstraction, and software quality are emphasized throughout. The Python programming language and video games are used to demonstrate computer science concepts in a concrete and fun manner. However, a learner can take the knowledge and skills from this course and apply them to non-game problems, other programming languages, and other computer science courses.

Oct 19th 2026

5-12 Weeks

Programming Python Algorithms