Learn · NPTEL

Course10610106034 lectures

Design and Analysis of Algorithms

Prof. Abhiram G Ranade, Prof. Ajit A Diwan and Prof. Sundar Viswanathan · IIT Bombay

Start with lecture 1 At NPTEL

Lectures

Design and Analysis of Algorithms

  1. Overview of the course Video
  2. Framework for Algorithms Analysis Video
  3. Algorithms Analysis Framework - II Video
  4. Asymptotic Notations Video
  5. Algorithm Design Techniques : Basics Video
  6. Divide And Conquer-I Video
  7. Divide And Conquer -II Median Finding Video
  8. Divide And Conquer -III Surfing Lower Bounds Video
  9. Divide And Conquer -IV Closest Pair Video
  10. Greedy Algorithms -I Video
  11. Greedy Algorithms - II Video
  12. Greedy Algorithms - III Video
  13. Greedy Algorithms - IV Video
  14. Pattern Matching - I Video
  15. Pattern Matching - II Video
  16. Combinational Search and Optimization I Video
  17. Combinational Search and Optimization II Video
  18. Dynamic Programming Video
  19. Longest Common Subsequences Video
  20. Matrix Chain Multiplication Video
  21. Scheduling with Startup and Holding Costs Video
  22. Average case Analysis of Quicksort Video
  23. Bipartite Maximum Matching Video
  24. Lower Bounds for Sorting Video
  25. Element Distinctness Lower Bounds Video
  26. NP-Completeness-I -Motivation Video
  27. NP - Completeness - II Video
  28. NP-Completeness - III Video
  29. NP-Completeness - IV Video
  30. NP-Completeness - V Video
  31. NP-Completeness - VI Video
  32. Approximation Algorithms Video
  33. Approximation Algorithms Video
  34. Approximation Algorithms for NP Video

Syllabus and materials

At NPTEL, as the course publishes them.

Credits and licence

Institution
IIT Bombay
Department
Computer Science and Engineering
Taught by
Prof. Abhiram G Ranade, Prof. Ajit A Diwan, Prof. Sundar Viswanathan
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