Professional Documents
Culture Documents
Computer Era
• Pre Computer Era
– Focus was on Computability Theory (What can be
Algorithms and Problem Solving computed and what cannot be computed?)
(15B11CI411)
• Post Computer Era
– Focus is on Complexity Theory (How well can it be
computed?)
1
1/12/2018
• Proving correctness
• Optimality
2
1/12/2018
3
1/12/2018
Performance
More important than performance: Improving the performance of a solution
• modularity
• correctness By improving the
• maintainability • algorithm design,
• functionality • database design,
• robustness • transaction design,
• user-friendliness • paying attention to the end-user psychology,
• programmer time • continuous improvements in hardware and
• simplicity communication infrastructure.
• extensibility
• reliability