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

Stanford University

Probabilistic Graphical Models 3: Learning (Coursera)

Statistics & Data Analysis Data Science

Probabilistic graphical models (PGMs) are a rich framework for encoding probability distributions over complex domains: joint (multivariate) distributions over large numbers of random variables that interact with each other. These representations sit at the intersection of statistics and computer science, relying on concepts from probability theory, graph algorithms, machine learning, and more. They are the basis for the state-of-the-art methods in a wide variety of applications, such as medical diagnosis, image understanding, speech recognition, natural language processing, and many, many more. They are also a foundational tool in formulating many machine learning problems.

Nov 23rd 2026

5-12 Weeks

Algorithms Machine Learning PGM

Coursera

Princeton University

Analysis of Algorithms (Coursera)

CS: Theory

This course teaches a calculus that enables precise quantitative predictions of large combinatorial structures. In addition, this course covers generating functions and real asymptotics and then introduces the symbolic method in the context of applications in the analysis of algorithms and basic structures such as permutations, trees, strings, words, and mappings.

Nov 23rd 2026

5-12 Weeks

Math Calculus Analysis

Coursera

University of Michigan

Securing Digital Democracy (Coursera)

Security & Networking

In this course, you'll learn what every citizen should know about the security risks--and future potential — of electronic voting and Internet voting. We'll take a look at the past, present, and future of election technologies and explore the various spaces intersected by voting, including computer security, human factors, public policy, and more.

Nov 16th 2026

5-12 Weeks

Digital Security Operating Systems

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.

Nov 16th 2026

5-12 Weeks

Algorithms Machine Learning Clustering

Coursera

National Taiwan University

Operations Research (2): Optimization Algorithms (Coursera)

Computer Science

Operations Research (OR) is a field in which people use mathematical and engineering methods to study optimization problems in Business and Management, Economics, Computer Science, Civil Engineering, Electrical Engineering, etc. The series of courses consists of three parts, we focus on deterministic optimization techniques, which is a major part of the field of OR. As the second part of the series, we study some efficient algorithms for solving linear programs, integer programs, and nonlinear programs.

Nov 23rd 2026

5-12 Weeks

Algorithms Optimization Business Analytics

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.

Nov 23rd 2026

5-12 Weeks

Python Data Structures Data Analysis

Coursera

University of California, Irvine

Best Practices for iOS User Interface Design (Coursera)

CS: Software Engineering CS: Programming

You will learn to develop sophisticated user interfaces for iOS, with a focus on user interface design best practices, UI animations, and responsive design. You will learn about the key UI widgets, mapping interfaces and view restoration.

Nov 23rd 2026

4 Weeks

Mobile Objective C iOS

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.

Nov 16th 2026

5-12 Weeks

Network Security Computing

Coursera

University of Edinburgh,Universidad ORT Uruguay

Code Yourself! An Introduction to Programming (Coursera)

CS: Software Engineering CS: Programming

Have you ever wished you knew how to program, but had no idea where to start from? This course will teach you how to program in Scratch, an easy to use visual programming language. More importantly, it will introduce you to the fundamental principles of computing and it will help you think like a software engineer.

Nov 23rd 2026

5-12 Weeks

Programming Algorithms Coding

Coursera

University of Maryland, College Park

Cryptography (Coursera)

Security & Networking

This course will introduce you to the foundations of modern cryptography, with an eye toward practical applications.

Nov 16th 2026

5-12 Weeks

Cryptography Security Number Theory

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.

Nov 23rd 2026

5-12 Weeks

Networks Cybercrime Computer Science

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.

Nov 16th 2026

5-12 Weeks

Software Debugging Hardware