Syllabus MCA Second year Syllabus of Tamilnadu Open University Design and Analysis of Algorithms paper

MCA Second year Syllabus of Tamilnadu Open University Design and Analysis of Algorithms paper

Posted Date: 31-Jan-2011	Category: Syllabus	Rating:
Author: Ravi	Member Level: Diamond	Points: 2

MCA Design and Analysis of Algorithms Syllabus of Tamilnadu Open University, Reference books for MCA Design and Analysis of Algorithms paper Tamilnadu Open University is listed in this article. Details Design and Analysis of Algorithms syllabus is given in this article.

MCA Second year Syllabus of Tamilnadu Open University Design and Analysis of Algorithms paper

TNOU MCA Paper Code : MCA 12
TNOU MCA Paper Title: Design and Analysis of Algorithms

Block 1 Syllabus : Introduction to Algorithms and its Development : Introduction - Algorithms – Basic Steps in Development : Statement of the Problem – Development of a Model – Design of an Algorithm – Correctness of the Algorithm – Correctness of the Algorithm – Programme Testing – Documentation

Block 2 Syllabus : Basic Tools : Top-down structured Programming – Program Correctness – Example : The Knight's Tour – Networks (Graphs): Fundamentals - Representation – Trees – Isomorphism – Linked Lists – Adjacency Lists – Adjacency Lists – Push-down Lists – Queues – Probabilistic Model – Example : Performance Analysis of Straight Insertion Sort.

Block 3 Syllabus : Algorithm Design Methods : Basic Problem Solving Methods : Sub goal, Hill-Climbing and Working Backward – Example : Jeep Problem -Backtrack Programming : Example; Bicycle Lock Problem – Branch and Bound: Example : Traveling Salesman Problem for five-city network-Recursion : Example : Factorials and Fibonacci Series, Ackermann's Function.

Block 4 Syllabus : Simulation and Computer Science Algorithms : A single Queue – Single Server Problem – Sorting Techniques : Quick sort - Heap sort - A worst-case O (N log N) Sorting Algorithm – Searching : Binary Search : Average Complexity – Binary Tree Search and Insertion.

MCA Reference Books :

1. Introduction to the Design and Analysis of Algorithms by S.E. Goodman and
S.T. Hedetniemi.
2. Fundamentals of Computer Algorithms by Ellis Horowitz and Sartaj Sahni, Galgotia Publications.
3. Algorithms and Data Structures by Niklaus Wirth, PHI.

Post Comment:

Notify me by email when others post comments to this article.

Do not include your name, "with regards" etc in the comment. Write detailed comment, relevant to the topic.

No HTML formatting and links to other web sites are allowed.

This is a strictly moderated site. Absolutely no spam allowed.

Name:	Sign In to fill automatically.
Email:	(Will not be published, but required to validate comment)
	Type the numbers and letters shown on the left.