Questions Search

This website covers previous years question papers of various universities and colleges in India. Moreover, the information on admission to various courses from various universities/institutes/colleges are also available. Research paper questions are also updated from time to time. Also the latest teaching faculty plus teachers jobs, Government jobs, Banking Jobs, and other jobs are regularly updated to help jobless candidates. Admit cards of various recruitment of Govt organisation are updated. Search your terms using the sejavascript:void(0)arch box provided.
Are you student / faculty of Vikram University Ujjain? We are collecting old question papers. If you have latest question papers 2016 / 2015 / 2014 years, then contact us through email [email protected] / [email protected] . We will give you money for your question papers you send to us.

TNPSC Group IV 2016 Model Questions AnswersTNPSC Group IV

Anna Univ B.E Civil Engineering Previous Years Question PapersBE Civil Anna Univ

Anna Univ B.E EEE Previous Years Question PapersB.E EEE Anna Univ Questions

Anna Univ B.E Mechanical Engineering Previous Years Question PapersMechanical B.E Questions

Anna Univ B.E CSE Previous Years Question PapersMechanical B.E Questions

Anna Univ B.E ECE Previous Years Question PapersMechanical B.E Questions

VTU Question PapersLatest News

Dharmsinh Desai University Previous Years Question PapersLatest News

NEW: Last 05+ Years Question Papers of CE6451 Fluid Mechanics and Machinery

NEW: ME6502 Heat and Mass Transfer AU Chennai Last 10 Set of Question Papers

NEW: CE2027 Housing Planning and Management 2014 Question Paper

Himachal Pradesh University (HPU) Previous Years Question Papers

ME2027 PPCE All Previous Years Question Papers [NEW]

GNDU Previous Years Question Papers [NEW]

Teachers TGT, PGT, PRT jobs in New Delhi Schools

GATE 2016 JANUARY

Follow by Email

Wednesday, February 24, 2016

MCA-209 Analysis and Design of Algorithm- Syllabus and Lecture Notes

Are you doing MCA under Anna University ? Want to download Syllabus and Lecture notes of MCA-209 Analysis and Design of Algorithm ? You can get them here.

Syllabus of MCA-209 Analysis and Design of Algorithm

MCA-209 Analysis and Design of Algorithm L-T-P: 3-1-0
Prerequisite: Familiarity with Discrete Mathematical Structures, and Data Structures.

UNIT I: (10 Hours)
Algorithms and Complexity: Asymptotic notations, orders, worst-case and average-case, amortized complexity.
Basic Techniques: divide & conquer, dynamic programming, greedy method, backtracking.

UNIT II: (10 Hours)
Branch and bound, randomization.
Data Structures: heaps, search trees, union-find problems.
Applications: sorting & searching, combinatorial problems.

UNIT III: (10 Hours)
Optimization problems, computational geometric problems, string matching. Graph Algorithms: BFS and DFS, connected components.

UNIT IV: (10 Hours)
Spanning trees, shortest paths, MAX-flow.
NP- completeness, Approximation algorithms.

Text Book:
1. Introduction to Algorithms, 2/e ,T.H.Cormen,C.E.Leiserson, R.L.Rivest and C.Stein, PHI Pvt. Ltd. / Pearson Education

Reference Books:
1. Algorithm Design: Foundations, Analysis and Internet examples, M.T.Goodrich and R.Tomassia, John Wiley and sons.
2. Fundamentals of Computer Algorithms, Ellis Horowitz, Satraj Sahni and Rajasekharam, Galgotia Publications Pvt. Ltd.

Course outcomes:
1. To be able to analyze correctness and the running time of the basic algorithms for those classic problems in various domains and to be able to apply the algorithms and design techniques for advanced data structures.
2. To be able to analyze the complexities of various problems in different domains. And to be able to demonstrate how the algorithms are used in different problem domains.
3. To be able to design efficient algorithms using standard algorithm design techniques and demonstrate a number of standard algorithms for problems in fundamental areas in computer science and engineering such as sorting, searching and problems involving graphs.


Download Lecture Notes of MCA-209 Analysis and Design of Algorithm

The lecture notes are given in word format. You can download it here under, The following contents have been included in this lecture notes...

Module I
Algorithms and Complexity…………………………………………………………..3
Basic Techniques……………………………………………………………………..8
Module II
Branch and bound………………………………………………………..………….14
Data Structures………………………………………………………………………18
Sorting & Searching………………………………………………………….……...26
Module III
Optimization problems………………………………………………………………28
Computational geometric problems…………………………………………………28
String matching...........................................................................................................33
Graph Algorithms……………………………………………………………………37
Module IV
Spanning trees……………………………………………………………………….43
Max-flow……………………………………………………………….…………….46
NP – completeness……………...................................................................................48

Download Link for Lecture Notes of MCA-209 Analysis and Design of Algorithm: https://goo.gl/JeGv5S

No comments:

Post a Comment

Pen down your valuable important comments below