Course Information
Course Overview
Djisktra, Prim, Kruskal, Bellman-Ford, the topological sort - all will make sense now!
Note: This course is a subset of our much longer course 'From 0 to 1: Data Structures & Algorithms' so please don't sign up for both:-)
This is an animated, visual and spatial way to learn data structures and algorithms
- Our brains process different types of information differently - evolutionarily we are wired to absorb information best when it is visual and spatial i.e. when we can close our eyes and see it
- More than most other concepts, Data Structures and Algorithms are best learnt visually. These are incredibly easy to learn visually, very hard to understand most other ways
- This course has been put together by a team with tons of everyday experience in thinking about these concepts and using them at work at Google, Microsoft and Flipkart
Taught by a Stanford-educated ex-Googler.
The graph is a data structure that is used to model a very large number of real world problems. It's also an programming interview favorite. The study of graphs and algorithms associated with graphs forms an entire field of study called graph theory.
- Directed and undirected graphs
- Adjacency matrices, lists and sets
- Breadth and Depth-First traversal
- Topological sort
- Djikstra's algorithm
- Bellman-Ford algorithm
- Prim's algorithm
- Kruskal's algorithm
Course Content
- 5 section(s)
- 28 lecture(s)
- Section 1 Its A Connected World!
- Section 2 Graph Algorithms
- Section 3 Shortest Path Algorithms
- Section 4 Spanning Tree Algorithms
- Section 5 Graph Problems
What You’ll Learn
- Design and implement software using canonical graph algorithms - Djikstra, Prim, Kruskal, Bellman Ford and topological sort, Understand the use-cases for the common graph algorithm
Skills covered in this course
Reviews
-
RRoberto Ceccarelli
Very well done. Very good presentation of the theory and very explanatory practical examples!
-
CChaa Loftin
Very useful and intuitive course!
-
SSweekritee Singh
This course is very very good, professionally designed. Each and every concept and their implementation details r now so clear to me.I hv completed this course and I must say the money was worth spending.
-
AAna B Sanchez-Prieto
It is almost impossible not to understand and forget the contents. The instructor proceeds slowly and assumes no previous knowledge. This is a highly recommendable course for Computer Science students.