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.

Set Reminder Save for later

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 Nov 18 (3 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

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

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.

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.

Read more

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.

Read more

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.

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.

Read more

great course in 7 reviews

Great course!

Great course NICE CONTENT.

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

Read more

very nice in 4 reviews

This course also has a very nice flow.

very nice!!

Very Nice Course It's so helpful!

Read more

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 Nov 18 (3 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