Professional Documents
Culture Documents
Course Objectives:
Analyze the asymptotic performance, prove the correctness and analyze the running
time of the basic algorithms.
Design algorithms using the dynamic programming, greedy method and recite
algorithms that employ this strategy.
Demonstrate Tree and graph traversal techniques.
Evaluation of Backtracking algorithms.
Course Outcomes:
On Successful Completion of the course, the students will be able to:
Analyze the fundamental principles underlying algorithm analysis and design and
be able to apply them in specific instances
Validate algorithms asymptotically and compute the performance analysis of
algorithms with the same functionality.
Design an efficient algorithm and realize essentiality of the different techniques such as
divide-and conquer, dynamic programming and the greedy methods and many of its
applications
Implement various algorithms on graph data structures, including finding the minimum
spanning tree and shortest path.
Course Content:
UNIT 1: [15 Hours]
Introduction and Divide & Conquer technique: Definition of algorithm, Characteristics of
algorithm, Important problem types, Fundamentals of Algorithmic Problem Solving using flow
chart, Different methods to find the GCD of two integers, Order of Growth, Basic efficiency
classes, Asymptotic Notations, Time and space complexity of an algorithms. Divide and
Conquer: General Method, Binary Search, Merge Sort and Quick Sort.
Text Books:
Reference Books:
1. A. M Padma Reddy, “Design and Analysis of Algorithms”, Sri nandi Publications,
2017(Chapters 1-9).
2. Srikanth S, “Design and Analysis of Algorithms”, Skyward Publishers, 2015 (Chapter 1-8).
3. Chitra Ravi, “Design and Analysis of Algorithms”, Subhas Publishers, 2015 (Chapter 1-8).