IGNOU MCS-211 Syllabus | Design and Analysis of Algorithms

Table of Contents

Here you will get the full syllabus for the IGNOU MCS-211 : Design and Analysis of Algorithms.

The syllabus of IGNOU MCS-211 is divided in 4 Block and each block is again divided in Section.

We have listed the detailed syllabus of all the 4 Block and its Unit.

You can also Download Full Syllabus PDF of MCS-211.

Visual diagram of MCS-211 syllabus structure with a central circle labeled MCS-211 connected to four blocks: Block 1, Block 2, Block 3, and Block 4 on a gradient background.
IGNOU MCS 211 Syllabus Structure

Content

Syllabus of MCS-211

Course Code

MCS-211

Course Title

Design and Analysis of Algorithms

Course Type

Compulsory Course

BLOCK

Total 4 Block

Programme

MCA_NEW : MASTER OF COMPUTER APPLICATIONS

University

IGNOU ( Indira Gandhi National Open University )

Block 1 – Introduction to Algorithms

  • Unit 1 – Basics of an Algorithm and its Properties
  • Unit 2 – Asymptotic Bounds
  • Unit 3 – Complexity Analysis of Simple Algorithms
  • Unit 4 – Solving Recurrences

Block 2 – Design Techniques-I

  • Unit 1 – Greedy Technique
  • Unit 2 – Divide and Conquer Technique
  • Unit 3 – Graph Algorithm-I

Block 3 – Design Techniques–II

  • Unit 1 – Graph Algorithms-II
  • Unit 2 – Dynamic Programming Technique
  • Unit 3 – String Matching Algorithms

Block 4 – NP-Completeness and Approximation Algorithm

  • Unit 1 – Introduction to Complexity Classes
  • Unit 2 – NP-Completeness and NP-Hard Problems
  • Unit 3 – Handling Intractability