# Design and Analysis of Algorithms

- 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](https://nptel.ac.in/courses/106101060)
- Licence: [CC BY-NC-SA](https://nptel.ac.in/faq) (Non-commercial use only.)
- Syllabus: [at the source](https://nptel.ac.in/courses/106101060)
- Who can watch: Tweens profiles and older (sources give no ratings; placed by Invisible Network from the source's own words)

## Lectures

1. [Overview of the course](https://invisiblenetwork.ai/learn/nptel/106101060/b6ad8d5366f7) (Video)
2. [Framework for Algorithms Analysis](https://invisiblenetwork.ai/learn/nptel/106101060/8dd6ed09f8e3) (Video)
3. [Algorithms Analysis Framework - II](https://invisiblenetwork.ai/learn/nptel/106101060/34d5363e737c) (Video)
4. [Asymptotic Notations](https://invisiblenetwork.ai/learn/nptel/106101060/1b0bf2071382) (Video)
5. [Algorithm Design Techniques : Basics](https://invisiblenetwork.ai/learn/nptel/106101060/5b953307a83d) (Video)
6. [Divide And Conquer-I](https://invisiblenetwork.ai/learn/nptel/106101060/0ad6b2f8cb32) (Video)
7. [Divide And Conquer -II Median Finding](https://invisiblenetwork.ai/learn/nptel/106101060/abe42c9ebafa) (Video)
8. [Divide And Conquer -III Surfing Lower Bounds](https://invisiblenetwork.ai/learn/nptel/106101060/6a0ffd603f8a) (Video)
9. [Divide And Conquer -IV Closest Pair](https://invisiblenetwork.ai/learn/nptel/106101060/2cbd00fcbaf1) (Video)
10. [Greedy Algorithms -I](https://invisiblenetwork.ai/learn/nptel/106101060/4c545a7d9963) (Video)
11. [Greedy Algorithms - II](https://invisiblenetwork.ai/learn/nptel/106101060/0f00c56091ae) (Video)
12. [Greedy Algorithms - III](https://invisiblenetwork.ai/learn/nptel/106101060/b1c379960e53) (Video)
13. [Greedy Algorithms - IV](https://invisiblenetwork.ai/learn/nptel/106101060/6cbc6d5d0ca2) (Video)
14. [Pattern Matching - I](https://invisiblenetwork.ai/learn/nptel/106101060/0065c2daef55) (Video)
15. [Pattern Matching - II](https://invisiblenetwork.ai/learn/nptel/106101060/06e12f744e67) (Video)
16. [Combinational Search and Optimization I](https://invisiblenetwork.ai/learn/nptel/106101060/6f939fde9a8e) (Video)
17. [Combinational Search and Optimization II](https://invisiblenetwork.ai/learn/nptel/106101060/e17b55e1c330) (Video)
18. [Dynamic Programming](https://invisiblenetwork.ai/learn/nptel/106101060/fa1e79ecd3c2) (Video)
19. [Longest Common Subsequences](https://invisiblenetwork.ai/learn/nptel/106101060/8e16c34e2a49) (Video)
20. [Matrix Chain Multiplication](https://invisiblenetwork.ai/learn/nptel/106101060/9db5c390ad78) (Video)
21. [Scheduling with Startup and Holding Costs](https://invisiblenetwork.ai/learn/nptel/106101060/962036b2a3ef) (Video)
22. [Average case Analysis of Quicksort](https://invisiblenetwork.ai/learn/nptel/106101060/51bf730487ed) (Video)
23. [Bipartite Maximum Matching](https://invisiblenetwork.ai/learn/nptel/106101060/92de2be5c1fb) (Video)
24. [Lower Bounds for Sorting](https://invisiblenetwork.ai/learn/nptel/106101060/816d8a9dd722) (Video)
25. [Element Distinctness Lower Bounds](https://invisiblenetwork.ai/learn/nptel/106101060/d6ae288f0914) (Video)
26. [NP-Completeness-I -Motivation](https://invisiblenetwork.ai/learn/nptel/106101060/1ea807ea4754) (Video)
27. [NP - Completeness - II](https://invisiblenetwork.ai/learn/nptel/106101060/ef2865c2b6aa) (Video)
28. [NP-Completeness - III](https://invisiblenetwork.ai/learn/nptel/106101060/21094b52b190) (Video)
29. [NP-Completeness - IV](https://invisiblenetwork.ai/learn/nptel/106101060/ff39238fed56) (Video)
30. [NP-Completeness - V](https://invisiblenetwork.ai/learn/nptel/106101060/c34309f45685) (Video)
31. [NP-Completeness - VI](https://invisiblenetwork.ai/learn/nptel/106101060/5f4b6aae8161) (Video)
32. [Approximation Algorithms](https://invisiblenetwork.ai/learn/nptel/106101060/d966bd653b1a) (Video)
33. [Approximation Algorithms](https://invisiblenetwork.ai/learn/nptel/106101060/18de5adc15c4) (Video)
34. [Approximation Algorithms for NP](https://invisiblenetwork.ai/learn/nptel/106101060/5aedccbe03b3) (Video)