Learn · NPTEL

Course10610515720 lectures

Fundamental Algorithms: Design and Analysis

Prof. Sourav Mukhopadhyay · IIT Kharagpur

Start with lecture 1 At NPTEL

Lectures

Week 1

  1. Lecture 01 : Insertion Sort and Asymptotic Analysis Video
  2. Lecture 02: Solving Recurrences Video
  3. Lecture 03: Divide and Conquer Paradigm Video
  4. Lecture 04: Quick Sort Video
  5. Lecture 05 : Heap Sort Video

Week 2:

  1. Lecture 06: Decision Tree Video
  2. Lecture 07: Linear Time Sorting Video
  3. Lecture 08: Order Statistics Video
  4. Lecture 09: Hashing Video
  5. Lecture 10: Universal Hashing, BST Sort Video

Week 3:

  1. Lecture 11: Red-Black Tree Video
  2. Lecture 12: Augmenting Data Structure Video
  3. Lecture13: Computational Geometry Video
  4. Lecture 14: Van Emde Boas Data Structure Video
  5. Lecture 15: Dynamic Programming Video

Week 4

  1. Lecture 16 : Graph Algorithm Video
  2. Lecture 17 : BFS and DFS Video
  3. Lecture 18 : Dijkstra Video
  4. Lecture 19 : Bellman Ford Video
  5. Lecture 20 : Floyd Marshall 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