BCS-042: Analysis and Design of Algorithms

Question Papers

Books

Reference Book

Reference book of BCS-042 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 BCS-042 from eGyankosh. Covers all units of all blocks.

Download PDF

Syllabus

BLOCK 1: Introduction to Algorithm

Unit1 : Basics of an Algorithm

Definition and Example of an algorithm, Characteristics of an algorithm, Steps in Designing of Algorithms, Growth of function, Recurrence, Problem Formulation (Tower of Hanoi),Substitution Method, Iteration Method, Master Method

Unit 2 : Asymptotic Bounds

Asymptotic Notations, Concept of efficiency of analysis of an algorithm Comparative efficiencies of algorithms: Linear, Quadratic, Polynomial and Exponential

Unit 3 : Analysis of simple Algorithms

Euclid's algorithm for GCD, Horner's Rule for polynomial evaluation, Simple Matrix (n x n) Multiplication, Exponent evaluation e.g. an, Searching, Linear Search, Sorting, Bubble sort, Insertion Sort, Selection sort.

BLOCK 2: Design Techniques

Unit 1 : Greedy Technique

Elements of Greedy strategy, Activity Selection Problem ,Continuous Knapsack Problem, Coin changing Problem, More Examples

Unit 2 : Divide and Conquer Approach

General Issues in Divide and Conquer, Binary Search, Merge Sort, Quick Sort, Integer Multiplication, More Examples

Unit 3 : Graph Algorithm

Representation of Graphs, Adjacency Matrix, Adjacency List, Depth First Search and Examples, Breadth First Search and Examples