Learn · NPTEL

Course10610584760 lectures

Algorithmic Graph Theory and Data Structures

Prof. Sourav Mukhopadhyay · IIT Kharagpur

Start with lecture 1 At NPTEL

Lectures

Week 1

  1. Lecture No - 01 : Introduction Video
  2. Lecture No - 02 : Analysis of Algorithm Video
  3. Lecture No - 03 : Time Complexity Video
  4. Lecture No - 04 : Merge Sort Video
  5. Lecture No - 05 : Solving the recurrences Video

Week 2

  1. Lecture No - 06 : Solving the recurrences (Cont…) Video
  2. Lecture No - 07 : Divide and Conquer Algorithms Video
  3. Lecture No - 08 : Fibonacci numbers and Matrix multiplication Video
  4. Lecture No - 09 : Quicksort Video
  5. Lecture No - 10 : Randomized Quicksort Video

Week 3

  1. Lecture No - 11 : Heapsort Video
  2. Lecture No - 12 : Linear time sorting Video
  3. Lecture No - 13 : Linear time sorting (Cont…) Video
  4. Lecture No - 14 : Order Statistics Video
  5. Lecture No - 15 : Order Statistics (Cont…) Video

Week 4

  1. Lecture No - 16 : Hash Function Video
  2. Lecture No - 17 : Open Addressing Hashing Video
  3. Lecture No - 18 : Universal Hash Functions Video
  4. Lecture No - 19 : Perfect Hashing Video
  5. Lecture No - 20 : Heap Video

Week 5

  1. Lecture No - 21 : Binary Search Tree Video
  2. Lecture No - 22 : Binary Search Tree Sort Video
  3. Lecture No - 23 : Randomly build binary search tree Video
  4. Lecture No - 24 : Balanced Binary Search Tree Video
  5. Lecture No - 25 : Red Black Tree Video

Week 6

  1. Lecture No - 26 : Data-structure augmentation Video
  2. Lecture No - 27 : Interval Trees Video
  3. Lecture No - 28 : Fixed Universe Successor Video
  4. Lecture No - 29 : Van Emde Boas Video
  5. Lecture No - 30 : Computational Geometry Video

Week 7

  1. Lecture No - 31 : Orthogonal Range Tree Video
  2. Lecture No - 32 : Amortized Analysis Video
  3. Lecture No - 33 : Amortized Analysis (Cont...) Video
  4. Lecture No - 34 : Disjoint Set Video
  5. Lecture No - 35 : Disjoint Set (Cont...) Video

Week 8

  1. Lecture No - 36 : Dynamic Programming (DP) Video
  2. Lecture No - 37 : Introduction to Graphs Video
  3. Lecture No - 38 : Minimum Spanning Tree Video
  4. Lecture No - 39 : Prim’s Algorithm Video
  5. Lecture No - 40 : Kruskal Algorithm Video

Week 9

  1. Lecture No - 41 : Graph Search Algorithm Video
  2. Lecture No - 42 : Depth First Search (DFS) Video
  3. Lecture No - 43 : Application of DFS Video
  4. Lecture No - 44 : Breadth-First Search (BFS) Video
  5. Lecture No - 45 : Shortest Path Algorithm Video

Week 10

  1. Lecture No - 46 : Dijkstra’s Algorithm Video
  2. Lecture No - 47 : Bellman-Ford Algorithm Video
  3. Lecture No - 48 : Bellman-Ford (Cont…) Video
  4. Lecture No - 49 : Application of Bellman-Ford Video
  5. Lecture No - 50 : Johnson’s Algorithm Video

Week 11

  1. Lecture No - 51 : All Pairs Shortest Paths Video
  2. Lecture No- 52 : Floyd-Warshall Video
  3. Lecture No-53 : Flow Network Video
  4. Lecture No-54 : Flow Network (Cont...) Video
  5. Lecture No- 55 : Ford-Fulkerson max-flow Video

Week 12

  1. Lecture No - 56 : Maximum Flow, Min Cut Theorem Video
  2. Lecture No- 57 : Edmonds-Karp Algorithm Video
  3. Lecture No-58 : Edmonds-Karp Max Flow Algorithm Video
  4. Lecture No-59 : Dynamic Programming-II Video
  5. Lecture No- 60 : Computational Complexity Video

Syllabus and materials

At NPTEL, as the course publishes them.

Credits and licence

Institution
IIT Kharagpur
Department
Computer Science and Engineering
Teacher
Prof. Sourav Mukhopadhyay
Level
Undergraduate
Language
English
Subjects
Computer science, Engineering
Source
NPTEL
Licence
CC BY-NC-SA, as NPTEL states it. Non-commercial use only. NPTEL's terms
Attribution
NPTEL states: "Distributed under Creative Commons Attribution-ShareAlike / CC BY - NC - SA", beside a BY-NC-SA badge.
Who can watch
NPTEL gives no rating. Invisible Network shows it to Tweens profiles and older, judged from what the source says about it. How courses are placed