Professional Documents
Culture Documents
Aoa LDD
Aoa LDD
Aoa LDD
Analysis of Algorithms
June 2004
COMPANY CONFIDENTIAL
Infosys Document Revision History
Ver.
Date Author(s) Reviewer(s) Description
Revision
1.00 Jun 2004 Sivasubramanyam Y. Ramesh Babu S., 1. Provide more
R M Bharadwaj elaboration on the
objectives - Done
2. Include examples
for each design
methodology in the
LDD – Done
1 Introduction
1.1 Efficiency Measures
1.1.1 Introduce the concept of performance of a solution
2.2 Logic
2.2.1 To manipulate logical expressions with performance as a
measure
2.4 Expressions
2.4.1 To simplify the expressions in a program with performance as a
measure
3 Analyzing Algorithms
3.1 Apriori Analysis
3.1.1 Understand the strength of performing a machine independent
analysis of a solution
3.2.2 Introduce, with the aid of simple code snippets, the concept of
worst case and average case complexity measures
5 Intractable Problems
5.1 Intractability
5.1.1 Introduce, with examples, the problem of Intractability
5.2 P and NP
5.2.1 Discuss the relationship between class P and class NP and
introduce the NP-Complete and NP-hard classes