5. Problems sorted with Data Structures
& Algorithms
● Real world data storage
○ Patient
■ Name
■ Date of Birth
■ Age
■ Weight
■ Height
■ Blood Pressure
● Programmers tools
○ Not Real World Data
○ For the use of the Program Itself
● Modeling
○ Graphs, Plane routs,
6. Data Structure
● An Arrangement of Date in a computer's memory
● A particular way of organizing data in a computer so that it can be used
efficiently
● A key organizing factor in software design
7. Algorithms
Manipulate data in data structures in various ways
● often associate with data structures.
● a sequence of instructions that accomplishes a task in a finite time period
● receives zero or more inputs
● produces at least one output
● consists of clear and unambiguous instructions
● terminates after a finite number of steps
The first of these is obvious - programs which don't run correctly are clearly of little use.
"Efficiently" is usually understood to mean in the minimum time - but occasionally there will be other constraints, such as memory use, which will be paramount. As will be demonstrated later, better running times will generally be obtained from use of the most appropriate data structures and algorithms.
Must be reliable and easy to maintain.