Professional Courses
Industry-relevant training in Business, Technology, and Design to help professionals and graduates upskill for real-world careers.
Categories
Interactive Games
Fun, engaging games to boost memory, math fluency, typing speed, and English skills—perfect for learners of all ages.
Typing
Memory
Math
English Adventures
Knowledge
Design & Analysis of Algorithms - Vol 1
Explore and master the fundamentals of Design & Analysis of Algorithms - Vol 1
You've not yet enrolled in this course. Please enroll for free to listen to audio lessons, classroom podcasts and take practice test.Chapter 1
Welcome to the NPTEL MOOC on Design and Analysis of Algorithms
Chapter 2
Introduction to Air Travel Problem
Chapter 3
Design and Analysis of Algorithms
Chapter 4
Document Similarity and Its Applications
Chapter 5
Design and Analysis of Algorithms
Chapter 6
Input Size and Running Time
Chapter 7
Design and Analysis of Algorithms
Chapter 8
Design and Analysis of Algorithms
Chapter 9
Arrays and lists
Chapter 10
Searching in an array
Chapter 11
Selection Sort
Chapter 12
Insertion Sort
Chapter 13
Merge Sort
Chapter 14
Merge Sort: Analysis
Chapter 15
Quicksort
Chapter 16
Introduction to Quicksort
Chapter 17
Sorting: Concluding Remarks
Chapter 18
Design and Analysis of Algorithms
Chapter 19
Representing Graphs
Chapter 20
Breadth First Search (BFS)
Chapter 21
Depth First Search (DFS)
Chapter 22
Applications of BFS and DFS
Chapter 23
Directed Acyclic Graphs (DAGs)
Chapter 24
Topological Ordering of Directed Acyclic Graphs (DAG)
Chapter 25
DAGs: Longest Paths
Chapter 26
Shortest Paths in Weighted Graphs
Chapter 27
Mathematical Institute
Chapter 28