Fundamental Algorithms:Design and Analysis (USB)

Media Storage Type : 32 GB USB Stick

NPTEL Subject Matter Expert : Prof.Sourav Mukhopadhyay

NPTEL Co-ordinating Institute : IIT Kharagpur

NPTEL Lecture Count : 20

NPTEL Course Size : 5.2 GB

NPTEL PDF Text Transcription : Available and Included

NPTEL Subtitle Transcription : Available and Included (SRT)

Lecture Titles:

Lecture 1 - Insertion Sort and Asymptotic Analysis
Lecture 2 - Solving Recurrences
Lecture 3 - Divide and Conquer Paradigm
Lecture 4 - Quick Sort
Lecture 5 - Heap Sort
Lecture 6 - Decision Tree
Lecture 7 - Linear Time Sorting
Lecture 8 - Order Statistics
Lecture 9 - Hashing
Lecture 10 - Universal Hashing, BST Sort
Lecture 11 - Red-Black Tree
Lecture 12 - Augmenting Data Structure
Lecture 13 - Computational Geometry
Lecture 14 - Van Emde Boas Data Structure
Lecture 15 - Dynamic Programming
Lecture 16 - Graph Algorithm
Lecture 17 - BFS and DFS
Lecture 18 - Dijkstra
Lecture 19 - Bellman Ford
Lecture 20 - Floyd Marshall