makaut
notes
Notes
PYQs
Menu
Notes
PYQs
← 4th Semester
Design & Analysis of Algorithms
Code
PCC-CS404
Credits
3
Units
5
Topics
14
Buy for ₹99
or the 4th semester bundle, ₹249
Overview
Syllabus
Topics
Unit 1
Foundations
2 topics
1.1
Recurrences and the master theorem
1.2
Divide and conquer
Unit 2
Greedy Method
3 topics
2.1
Activity selection
2.2
Huffman coding
2.3
Fractional knapsack
Unit 3
Dynamic Programming
3 topics
3.1
Matrix chain multiplication
3.2
0/1 knapsack
3.3
Longest common subsequence
Unit 4
Graph Algorithms
3 topics
4.1
Dijkstra and Bellman-Ford
4.2
Floyd-Warshall
4.3
Network flow
Unit 5
Complexity
3 topics
5.1
P and NP
5.2
NP-completeness
5.3
Approximation algorithms