MCS-031: Design and Analysis of Algorithms

Question Papers

Books

Reference Book

Reference book of mcs-031 from GPH publications. Solved question papers and important topics to cover syllabus in limited time. To purchase click the link below :

Flipkart »

IGNOU Study Material in pdf

Download free pdf files of mcs-031 from eGyankosh. Covers all units of all blocks.

Download PDF

Syllabus

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