Graph Search, Shortest Paths, and Data Structures
Get a Reminder
Rating | 4.7★ based on 159 ratings |
---|---|
Length | 5 weeks |
Effort | 4 weeks of study, 4-8 hours/week |
Starts | Jun 26 (46 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
Similar Courses
What people are saying
data structure
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
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
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
I highly recommend it, even if you're not that interested in algorithms.
tim roughgarden
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
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
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
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
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.
Please login to leave a review
Rating | 4.7★ based on 159 ratings |
---|---|
Length | 5 weeks |
Effort | 4 weeks of study, 4-8 hours/week |
Starts | Jun 26 (46 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