Introduction_Part_5

Introduction_Part_5 - • Asymptotic analysis helps to...

Info iconThis preview shows pages 1–5. Sign up to view the full content.

View Full Document Right Arrow Icon
Last Updated: January 5, 2012 CSE 2011 Prof. J. Elder Premature Optimization Premature optimization is the root of all evil. – Donald Knuth
Background image of page 1

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
Last Updated: January 5, 2012 CSE 2011 Prof. J. Elder Premature Optimization In general we want programs to be efficient. But: – Obviously it is more important that they be correct. – It is often more important that they be • Understandable • Easily adapted – In striving for efficiency, it is easy to: • Introduce bugs • Make the program incomprehensible • Make the program very specific to a particular application, and thus hard to adapt or generalize.
Background image of page 2
Last Updated: January 5, 2012 CSE 2011 Prof. J. Elder Asymptotic Analysis Asymptotic analysis is a general method for categorizing the efficiency of algorithms.
Background image of page 3

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
Background image of page 4
Background image of page 5
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: • Asymptotic analysis helps to distinguish efficiencies that are important from those that may be negligable. • This will help us to balance the goal of efficiency with other goals of good design. • This will be the topic of Lecture 2 . Last Updated: January 5, 2012 CSE 2011 Prof. J. Elder Principles of Object Oriented Design • Object oriented design facilitates: – Debugging – Comprehensibility – Software re-use – Adaptation (to new scenarios) – Generalization (to handle many scenarios simultaneously) – Portability (to new operating systems or hardware) Last Updated: January 5, 2012 CSE 2011 Prof. J. Elder Principles of Object-Oriented Design • Abstraction • Encapsulation • Modularity • Hierarchical Organization...
View Full Document

Page1 / 5

Introduction_Part_5 - • Asymptotic analysis helps to...

This preview shows document pages 1 - 5. Sign up to view the full document.

View Full Document Right Arrow Icon
Ask a homework question - tutors are online