Data Structures &
Algorithms
M H B Ariyaratne
https://goo.gl/LPZSV1
Program
A computer program is a sequence of instructions that will automate performing
a specific task or solve a given problem.
Good Programs
run correctly
run efficiently
be easy to read and understand
be easy to debug and
be easy to modify
Algorithms + Data Structures = Programs
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,
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
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
Thank you

2. data structures & algorithms

  • 1.
    Data Structures & Algorithms MH B Ariyaratne https://goo.gl/LPZSV1
  • 2.
    Program A computer programis a sequence of instructions that will automate performing a specific task or solve a given problem.
  • 3.
    Good Programs run correctly runefficiently be easy to read and understand be easy to debug and be easy to modify
  • 4.
    Algorithms + DataStructures = Programs
  • 5.
    Problems sorted withData 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 ● AnArrangement 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 indata 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
  • 8.

Editor's Notes

  • #4 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.