Data Structures and Algorithms: Gce, Salem (Autonomous) R-2022 Syllabus 77
Data Structures and Algorithms: Gce, Salem (Autonomous) R-2022 Syllabus 77
SEMESTER IV
PREREQUISITES: CATEGORY PC Credit 3
Data Structures and Algorithms Hours/Week L T P TH
3 0 0 3
Course Objectives:
1. Learn the algorithm analysis techniques.
2. Become familiar with the divide-and-conquer and greedy algorithm design techniques.
3. Become familiar with the dynamic programming design techniques.
4. Become familiar with the backtracking design techniques for a problem.
5. Understand the limitations of Algorithmic power.
UNIT I INTRODUCTION 9 0 0 9
The Role of Algorithms in Computing - Analysing Algorithms - Designing Algorithms. Growth of Functions: Asymptotic
Notations – Standard notations and common functions. Recurrences: The Substitution Method – The Recursion-tree Method
– The Master Method.
UNIT IV BACKTRACKING 9 0 0 9
Backtracking: General Method – 8 Queens Problem – Sum of Subsets – Graph Coloring – Hamiltonian Cycles –
Knapsack problems.
Text Books:
1. T. H. Cormen, C. E. Leiserson, R.L.Rivest, and C. Stein, "Introduction to Algorithms", Second Edition, Prentice Hall
of India Pvt. Ltd, 2003.( Unit I )
2. Ellis Horowitz, Sartaj Sahni and Sanguthevar Rajasekaran, Computer Algorithms/C++, Second Edition, Universities
Press, 2007. (Units II to V)
Reference Books:
1. Anany Levitin, “Introduction to the Design and Analysis of Algorithm”, Pearson Education Asia, Third edition,
2011.
2. Alfred V. Aho, John E. Hopcroft and Jeffrey D. Ullman, "The Design and Analysis of Computer Algorithms", Pearson
Education, 1999.