Save for later

Graph Search, Shortest Paths, and Data Structures

This course is a part of Algorithms, a 4-course Specialization series from 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).
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 159 ratings
Length 5 weeks
Effort 4 weeks of study, 4-8 hours/week
Starts Feb 24 (3 days 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:

Similar Courses

What people are saying

According to other learners, here's what you need to know

data structure in 15 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.

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.

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

Hope the professor could teach more about hashing and give a detailed implementation of some data structures or supply some interface template code.

Nice that this course gives ability to learn the inner implementation details of data structures.

Helped me understand data structures and algorithms even more.

NIce course Great course; especially on Data Structures and when certain ones are appropriate.

Read more

programming assignment in 12 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.

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.

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.

The only reason this is not a 5-star review is because of the Week 4 programming assignment.

The first programming assignment is just too bad.

Read more

algorithms and data structures in 3 reviews

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

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

Read more

interested in algorithms in 3 reviews

I highly recommend it, even if you're not that interested in algorithms.

tim roughgarden in 4 reviews

Tim Roughgarden is an exceptional teacher!

And of course, Prof. Tim Roughgarden is simply awesome.

Tim Roughgarden is one of the best professors who explains the concepts really well.

Read more

first one in 4 reviews

The projects are very interesting, though the first one took a lot of effort to keep from crashing.

This course was much harder than the first one.

too much in 3 reviews

I STILL don't have a proper solution for that problem.2) NO support from staff/mentors/students in the forum, especially for those input size problems.3) Quizzes tend to test maths knowledge not taught in the course too much - this is less the case in this second course than the first oneProbably not going to do the 3rd and 4th courses.

It is easy to understand but it takes too much time to be completed.

Excellent mix of math (not too much), programming details (probably needs a little bit more) and practical applications!

Read more

good introduction in 3 reviews

Very good introduction!

A good introduction to graph search algorithms Wonderful material but some issues with programming assignments which need updating Another great, in-depth, course on algorithms.

challenging than in 2 reviews

I enjoyed this course, it was more challenging than the first one in the sequence, especially in the graph-search portion.

this course is a lot more difficult and challenging than the first course because of the concepts are more abstract, but it's really interesting!

Read more

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 159 ratings
Length 5 weeks
Effort 4 weeks of study, 4-8 hours/week
Starts Feb 24 (3 days 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