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

This note was uploaded on 02/14/2012 for the course CSE 2011Z taught by Professor Elder during the Fall '11 term at York University.

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