Set Reminder Save for later

Graph Search, Shortest Paths, and Data Structures

Learn more, save more.
Take this course as a part of Algorithms and save 10% off. (Get details)

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).
Get Details and Enroll Now

OpenCourser is an affiliate partner of Coursera.

Get a Reminder

Not ready to enroll yet? We'll send you an email reminder for this course

Send to:

Coursera

&

Stanford University

Rating 4.7 based on 83 ratings
Length 5 weeks
Effort 4 weeks of study, 4-8 hours/week
Starts Feb 11 (6 weeks ago)
Cost $79
From Stanford University via Coursera
Instructor Tim Roughgarden
Download Videos On all desktop and mobile devices
Language English
Subjects Programming Mathematics
Tags Computer Science Algorithms Math And Logic

Get a Reminder

Get an email reminder about this course

Send to:

What people are saying

We analyzed reviews for this course to surface learners' thoughts about it

data structure in 10 reviews

This course nicely explains the various data structures and how it helps in speeding up the solution to some type of problem .

Very clear introduction of Data structures like Heap, Tree, and good introduction of graph.

I'm really enjoying reviewing this algorithms and data structures topics I think this was the best course of the specialization.

are data structures everyone should know; when to use and their raison d'etre as he says.. and to that end this course is very effective.

Data Structures helps me resolve problem quickly, and force me to think the problems in a more solid way.

I will try to figure out what kind of operations I need when solve a specific problem and which data structure is suitable in that situation.

Lots of basic data structures covered.

great course which provided me with a strong foundation in data structure and algorithm.

data structures in 9 reviews

The last 2 weeks are much more simple, but it is still essential for any serious student of CS to learn about data structures, especially common and practical DS such as heaps and hash tables.

I would definitely recommend it to anyone interested in algorithms and data structures as an undergraduate or a professional.

I also like the approach to data structures (high-level, then drilling down into increasing detail for level of interest) I find it hard to say I understand a data structure based on "Interface and Theory" and I would have felt the certification meant more with at least a rudimentary implementation.

programming assignment in 9 reviews

The professor explain the algorithms in detail , and the programming assignment is challenging!Highly recommend!

Great forums that discuss the problems and programming assignments.

excelent Very solid contents, hope the programming assignments can be more challenging One of the most important courses in the specialization.

Learned a lot, especially from the programming assignments.

The programming assignment for Week 4 was a bit demoralizing, though.

Get deep understanding of some algorithms through the video and programming assignment.

The programming assignment for week four didn't require a hash table to implement, so didn't seem entirely relevant to the week's material (instead I used sets).

And the week 4 programming assignment took very long running time to complete using the algorithm specified in the course but less time using other algorithms.

great course in 7 reviews

Great course!

Great course NICE CONTENT.

Great course for computer scientists.

but I think this specialization focus on mathematical analysis, we need to practice more Great course, at least for people like me who lack of computer science background.

This is a great course.

This is great course and amazing refresher!!

very nice in 4 reviews

This course also has a very nice flow.

very nice!!

very nice structured and explained :) I am still really enjoying the course.

Very Nice Course It's so helpful!

programming assignments in 4 reviews

The programming assignments are interesting: the problems asked are very simple, but the input is generally too large to use brute force: you really have to implement the algorithms presented in the videos.

Careers

An overview of related careers and their average salaries in the US. Bars indicate income percentile.

NATCEP Primary Instructor $43k

Educator-primary $54k

Primary Graphic Designer $54k

Trending topics reporter $58k

Primary Care Need $62k

Instructor for Continuing Ed Division in Communication and PR Topics $67k

Primary Care Clinician $68k

Primary Stitcher/First Hand $72k

Primary guitar technician $78k

Assistant Primary Therapist 1 $85k

Primary Care Physicians $114k

Primary Technical Writer $116k

Write a review

Your opinion matters. Tell us what you think.

Coursera

&

Stanford University

Rating 4.7 based on 83 ratings
Length 5 weeks
Effort 4 weeks of study, 4-8 hours/week
Starts Feb 11 (6 weeks ago)
Cost $79
From Stanford University via Coursera
Instructor Tim Roughgarden
Download Videos On all desktop and mobile devices
Language English
Subjects Programming Mathematics
Tags Computer Science Algorithms Math And Logic

Similar Courses

Sorted by relevance

Like this course?

Here's what to do next:

  • Save this course for later
  • Get more details from the course provider
  • Enroll in this course
Enroll Now