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).
Graph Search, Shortest Paths, and Data Structures
Graph Search, Shortest Paths, and Data Structures
Instructor: Tim Roughgarden
Access provided by UNext Manipal
94,338 already enrolled
Gain insight into a topic and learn the fundamentals.
Intermediate level
Some related experience required
1 week to complete
at 10 hours a week
Flexible schedule
Learn at your own pace
Details to know
Shareable certificate
Add to your LinkedIn profile
Assessments
9 assignments
Taught in English
See how employees at top companies are mastering in-demand skills
There are 4 modules in this course
Instructor
Offered by
Why people choose Coursera for their career
Felipe M.
Learner since 2018
"To be able to take courses at my own pace and rhythm has been an amazing experience. I can learn whenever it fits my schedule and mood."
Jennifer J.
Learner since 2020
"I directly applied the concepts and skills I learned from my courses to an exciting new project at work."
Larry W.
Learner since 2021
"When I need courses on topics that my university doesn't offer, Coursera is one of the best places to go."
Chaitanya A.
"Learning isn't just about being better at your job: it's so much more than that. Coursera allows me to learn without limits."
Explore more from Computer Science
Birla Institute of Technology & Science, Pilani
