MCS-31 English Topics Covered
Block 1 – Introduction to Algorithmics
- Unit 1 – Elememtary Algorithmics
- Unit 2 – Some Pre-Requisites and Asymptotic Bounds
- Unit 3 – Basics of Analysis
Block 2 – Design Techniques-I
- Unit 1 – Divide-and-Conquer
- Unit 2 – Graph Algorithms
Block 3 – Design Techniques-II
- Unit 1 – Dynamic Programming
- Unit 2 – Greedy Techniques
- Unit 3 – Models for Executing Algorithms-I: FA
- Unit 4 – Models for Executing Algorithms-II: PDFA & CFG
Block 4 – Complexity & Completeness
- Unit 1 – Models for Executing Algorithms III: TM
- Unit 2 – Algorithmically Unsolvable Problems
- Unit 3 – Complexity of Algorithms