IISc Bangalore · Computer Science

Intermediary Algorithm

Prof. C Pandu Rangan · 49 free video lectures

A typical UG course on algorithms will cover some of these topics but at an introductory level. These algorithms are based on great ideas and there is a delightful/advanced mathematics involved in the analysis of these algorithms. The aim of this course is to give an advanced and more complete…

▶ Play on Open Lecture HallCourse page ↗

Lectures

  1. Merge Sort
  2. Analysis of Merge Sort - Part 1
  3. Analysis of Merge Sort - Part 2
  4. Analysis of Merge Sort - Part 3
  5. Finding MIN & MAX
  6. Analysis of MIN-MAX Algorithm - Part 1
  7. Analysis of MIN-MAX Algorithm - Part 2
  8. Analysis of MIN-MAX Algorithm - Part 3
  9. Analysis of MIN-MAX Algorithm - Part 4
  10. Karastuba's Algorithm
  11. Analysis of Karastuba's Algorithm
  12. More for less
  13. Maximum Subarray Sum Part 1
  14. Maximum Subarray Sum Part 2
  15. Inversion Count Problem Part 1
  16. Inversion Count Problem Part 2
  17. Dominance Count Problem
  18. Closest Pair Problem Part 1
  19. Closest Pair Problem Part 2
  20. Closest Pair Problem Part 3
  21. Greedy Algorithm
  22. Knapsack Problem
  23. Huffman Codes Part 1
  24. Huffman Codes Part 2
  25. Huffman Codes Part 3
  26. Minimum Spanning Tree Part 1
  27. Minimum Spanning Tree Part 2
  28. Minimum Spanning Tree Part 3
  29. Minimum Spanning Tree Part 4
  30. Minimum Spanning Tree Part 5
  31. Minimum Spanning Tree Part 6
  32. Amortized Analysis Part 1
  33. Amortized Analysis Part 2
  34. Splay Trees Part 1
  35. Splay Trees Part 2
  36. Fibonacci Heap Part 1
  37. Fibonacci Heap Part 2
  38. Fibonacci Heap Part 3
  39. Fibonacci Heap Part 4
  40. Prim's Algorithm Part 1
  41. Prim's Algorithm Part 2
  42. Prim's Algorithm Part 3
  43. Depth First Search - Part 1
  44. Depth First Search - Part 2
  45. Depth First Search - Part 3
  46. Depth First Search - Part 4
  47. Strongly Connected Components Part 1
  48. Strongly Connected Components Part 2
  49. Lower Bound for MIN-MAX Algorithm

From NPTEL (IITs and IISc) · CC BY-NC-SA. More from IISc Bangalore.

Open Lecture Hall is free, with no ads and no sign-up. It is not run by or connected to any university; the lectures are the universities' own free recordings, played from where they host them. About & rights