# Fundamental Algorithms: Design and Analysis

- Institution: IIT Kharagpur
- Department: Computer Science and Engineering
- Teacher: Prof. Sourav Mukhopadhyay
- Level: Undergraduate
- Language: English
- Subjects: Computer science, Engineering
- Source: [NPTEL](https://nptel.ac.in/courses/106105157)
- Licence: [CC BY-NC-SA](https://nptel.ac.in/faq) (Non-commercial use only.)
- Syllabus: [at the source](https://nptel.ac.in/courses/106105157)
- Who can watch: Tweens profiles and older (sources give no ratings; placed by Invisible Network from the source's own words)

## Lectures

1. [Lecture 01 : Insertion Sort and Asymptotic Analysis](https://invisiblenetwork.ai/learn/nptel/106105157/58d1dc0f00af) (Video)
2. [Lecture 02: Solving Recurrences](https://invisiblenetwork.ai/learn/nptel/106105157/8863ddddfc4f) (Video)
3. [Lecture 03: Divide and Conquer Paradigm](https://invisiblenetwork.ai/learn/nptel/106105157/ac84a79971d1) (Video)
4. [Lecture 04: Quick Sort](https://invisiblenetwork.ai/learn/nptel/106105157/b289212a527d) (Video)
5. [Lecture 05 : Heap Sort](https://invisiblenetwork.ai/learn/nptel/106105157/ea0be8902ff8) (Video)
6. [Lecture 06: Decision Tree](https://invisiblenetwork.ai/learn/nptel/106105157/9affa05b2c5c) (Video)
7. [Lecture 07: Linear Time Sorting](https://invisiblenetwork.ai/learn/nptel/106105157/bd0bee9f0a1f) (Video)
8. [Lecture 08: Order Statistics](https://invisiblenetwork.ai/learn/nptel/106105157/92c26147bf32) (Video)
9. [Lecture 09: Hashing](https://invisiblenetwork.ai/learn/nptel/106105157/62346a9525d9) (Video)
10. [Lecture 10: Universal Hashing, BST Sort](https://invisiblenetwork.ai/learn/nptel/106105157/6e63d8f57a10) (Video)
11. [Lecture 11: Red-Black Tree](https://invisiblenetwork.ai/learn/nptel/106105157/66be6e9a761f) (Video)
12. [Lecture 12: Augmenting Data Structure](https://invisiblenetwork.ai/learn/nptel/106105157/a0133c2421bd) (Video)
13. [Lecture13: Computational Geometry](https://invisiblenetwork.ai/learn/nptel/106105157/0f9cf822a57a) (Video)
14. [Lecture 14: Van Emde Boas Data Structure](https://invisiblenetwork.ai/learn/nptel/106105157/fc5587e099a5) (Video)
15. [Lecture 15: Dynamic Programming](https://invisiblenetwork.ai/learn/nptel/106105157/0cf644838fa6) (Video)
16. [Lecture 16 : Graph Algorithm](https://invisiblenetwork.ai/learn/nptel/106105157/1912afeaf62d) (Video)
17. [Lecture 17 : BFS and DFS](https://invisiblenetwork.ai/learn/nptel/106105157/472b65a0439d) (Video)
18. [Lecture 18 : Dijkstra](https://invisiblenetwork.ai/learn/nptel/106105157/804cb5496b45) (Video)
19. [Lecture 19 : Bellman Ford](https://invisiblenetwork.ai/learn/nptel/106105157/48f4469e389e) (Video)
20. [Lecture 20 : Floyd Marshall](https://invisiblenetwork.ai/learn/nptel/106105157/fdada9949074) (Video)