Introduction_Part_3

# Introduction_Part_3 - Last Updated January 5 2012 CSE 2011...

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

Last Updated: January 5, 2012 CSE 2011 Prof. J. Elder Data Structures & Object-Oriented Design Definitions Software Engineering Efficiency and Asymptotic Analysis Principles of Object-Oriented Design Inheritance Polymorphism Interfaces Casting Generics

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

View Full Document
Last Updated: January 5, 2012 CSE 2011 Prof. J. Elder Programs = Data Structures + Algorithms
Last Updated: January 5, 2012 CSE 2011 Prof. J. Elder Principles of Object Oriented Design Programs consist of objects. Objects consist of – Data structures – Algorithms to construct, access and modify these structures.

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

View Full Document
Last Updated: January 5, 2012 CSE 2011 Prof. J. Elder Data Structure Definition: An organization of information, usually in memory, such as a queue , stack , linked list , heap , dictionary , or tree .
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: Last Updated: January 5, 2012 CSE 2011 Prof. J. Elder Algorithm • Definition: A finite set of unambiguous instructions performed in a prescribed sequence to achieve a goal, especially a mathematical rule or procedure used to compute a desired result. – The word algorithm comes from the name of the 9th century Persian mathematician Muhammad ibn M ū s ā al-Khw ā rizm ī . – He worked in Baghdad at the time when it was the centre of scientific studies and trade. – The word algorism originally referred only to the rules of performing arithmetic using Arabic numerals but evolved via European Latin translation of al-Khwarizmi's name into algorithm by the 18th century. – The word evolved to include all definite procedures for solving problems or performing tasks....
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_3 - Last Updated January 5 2012 CSE 2011...

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

View Full Document
Ask a homework question - tutors are online