Coursera

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

Offered by Stanford University,
Graph Search, Shortest Paths, and Data Structures (Coursera)

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

Computer Science: Programming with a Purpose (Coursera) Coursera
Princeton University

Computer Science: Programming with a Purpose (Coursera)

CS: Programming Computer Science

The basis for education in the last millennium was “reading, writing, and arithmetic;” now it is reading, writing, and computing. Learning to program is an essential part of the education of every student, not just in the sciences and engineering, but in the arts, social sciences, and humanities, as well. Beyond direct applications, it is the first step in understanding the nature of computer science’s undeniable impact on the modern world.

Oct 5th 2026
5-12 Weeks
Programming Algorithms Computer Science
Details
Habilidades de Excel para negócios: Fundamentos (Coursera) Coursera
Macquarie University

Habilidades de Excel para negócios: Fundamentos (Coursera)

Business

Neste primeiro curso da especialização Habilidades de Excel para negócios, você aprenderá os fundamentos do Microsoft Excel. Dentro de seis semanas, você poderá navegar habilmente pela interface de usuário do Excel, realizar cálculos básicos com fórmulas e funções, formatar planilhas profissionalmente e criar visualizações de dados por meio de gráficos e tabelas.

Oct 5th 2026
5-12 Weeks
Spreadsheets Excel Graphs
Details
Compétences Excel pour l’entreprise : les notions clés (Coursera) Coursera
Macquarie University

Compétences Excel pour l’entreprise : les notions clés (Coursera)

Business

Dans ce premier cours de la spécialisation Compétences Excel pour l’entreprise, vous apprendrez les bases de Microsoft Excel. Dans un délai de six semaines, vous serez en mesure de naviguer de manière experte dans l'interface utilisateur d'Excel, d'effectuer des calculs de base avec des formules et des fonctions, de mettre en forme des feuilles de calcul de manière professionnelle et de créer des visualisations de données au moyens de graphiques et de diagrammes.

Oct 5th 2026
5-12 Weeks
Spreadsheets Excel Graphs
Details
International Cyber Conflicts (Coursera) Coursera
The State University of New York

International Cyber Conflicts (Coursera)

Security & Networking

By nature, cyber conflicts are an international issue that span across nation-state borders. By the end of the course, you will be able to apply the knowledge gained for analysis and management of international cyber incidents and conflicts including for activities such as development of policy related to cybercrime and cyberwarfare. Management of cyber incidents and conflicts requires an interdisciplinary perspective including an understanding of: 1) characteristics of the cyber threats and conflicts themselves, 2) international efforts to reduce and improve cyber security, and 3) psychological and sociopolitical factors.

Sep 28th 2026
5-12 Weeks
Networks Cybercrime Computer Science
Details
Sistemas Digitales: De las puertas lógicas al procesador (Coursera) Coursera
Universitat Autònoma de Barcelona

Sistemas Digitales: De las puertas lógicas al procesador (Coursera)

CS: Theory Engineering

En este curso aprenderemos los fundamentos del diseño de los circuitos digitales actuales, siguiendo una orientación eminentemente práctica. A diferencia de otros cursos más "clásicos" de Circuitos Digitales, nuestro interés se centrará más en el Sistema que en la Electrónica que lo sustenta. Este enfoque nos permitirá sentar las bases del diseño de Sistemas Digitales complejos.

Sep 28th 2026
5-12 Weeks
Algorithms Engineering Digital Systems
Details
Geometric Algorithms (Coursera) Coursera
EIT Digital

Geometric Algorithms (Coursera)

CS: Theory Computer Science

Course Information: In many areas of computer science such as robotics, computer graphics, virtual reality, and geographic information systems, it is necessary to store, analyze, and create or manipulate spatial data. This course deals with the algorithmic aspects of these tasks: we study techniques and concepts needed for the design and analysis of geometric algorithms and data structures. Each technique and concept will be illustrated on the basis of a problem arising in one of the application areas mentioned above.

Oct 2nd 2026
3 Weeks
Algorithms Data Structures Geometric Algorithms
Details
Approximation Algorithms Part I (Coursera) 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.

Sep 28th 2026
5-12 Weeks
Algorithms Computer Science Linear Programming
Details
Information Theory (Coursera) Coursera
The Chinese University of Hong Kong

Information Theory (Coursera)

CS: Information & Technology

At the completion of this course, the student should be able to: demonstrate knowledge and understanding of the fundamentals of information theory; appreciate the notion of fundamental limits in communication systems and more generally all systems; develop deeper understanding of communication systems; apply the concepts of information theory to various disciplines in information science.

Oct 5th 2026
13-24 Weeks
Math Network Algorithms
Details
操作系统原理 (Operating Systems) (Coursera) Coursera
Peking University

操作系统原理 (Operating Systems) (Coursera)

Security & Networking

操作系统原理》是针对计算机科学技术专业三年级本科生开设的一门专业基础课程。本课程着重学生系统观的培养，通过重点讲述操作系统的内部结构、工作原理及典型技术的实现，使学生建立起对操作系统的整体及各个功能模块的认识，从而系统掌握计算机的专业知识，进一步提升学生的软件开发能力乃至系统软件开发能力。

Sep 28th 2026
13-24 Weeks
Operating Systems Unix Windows
Details