Lecture3-2 - DataStructures CSCI 132, Spring 2012 Lecture 3...

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

View Full Document Right Arrow Icon
1 Data Structures   CSCI 132, Spring 2012 Lecture 3 Programming Principles and Life Read Ch. 1
Background image of page 1

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

View Full DocumentRight Arrow Icon
2 Program Lifecycle Problem Specification Program Design Program Implementation Testing and Verification
Background image of page 2
3 Problem Specification State precise goals of project. What is the input? What is the output? Divide the work into smaller problems (divide and conquer). Specify each smaller problem precisely. (Pre-conditions, Post-conditions). Keep dividing until small problems are easily solvable.
Background image of page 3

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

View Full DocumentRight Arrow Icon
4 Program Design and Implementation Design: Carefully choose the data structures you will use (Lists, Stacks, Queues?) Decide how data is arranged, stored in memory, calculated, stored in files, etc. Choose an algorithm (We will learn how to analyze the behavior of algorithms to choose among them). Implementation: Implement using good programming techniques (data hiding, modularity, etc.)
Background image of page 4
Testing and Verification Test and re-test as you develop the program. Develop program in pieces and test each piece
Background image of page 5

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

View Full DocumentRight Arrow Icon
Image of page 6
This is the end of the preview. Sign up to access the rest of the document.

Page1 / 18

Lecture3-2 - DataStructures CSCI 132, Spring 2012 Lecture 3...

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

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