Slide 1Problem-SolvingSTAIR(S)tate the Problem(T)ools(A)lgorithm(I)mplementation(R)efinement1Dale RobertsProgram Control- Problem Solving using STAIRDepartment of Computer and Information Science,School of Science, IUPUIFall 2003CSCI 230Dale Roberts, LecturerDale Roberts, [email protected]@cs.iupui.edu2Dale RobertsProblem-SolvingProblem-SolvingYou’re stuck!You’re stuck!Plan for complicated problemsPlan for complicated problemsBackup when things go wrongBackup when things go wrongBefore writing a program:Before writing a program:Have a thorough understanding of the problem Have a thorough understanding of the problem Carefully plan an approach for solving itCarefully plan an approach for solving itWhile writing a program: While writing a program: Know what “building blocks” are availableKnow what “building blocks” are availableUse good programming principlesUse good programming principles3Dale RobertsSTAIRSTAIRS - State the problemS - State the problemT- ToolsT- ToolsA - AlgorithmA - AlgorithmI - ImplementationI - ImplementationR - RefinementR - Refinement4Dale Roberts(S)tate the Problem(S)tate the ProblemUse EnglishUse EnglishNo technical words!No technical words!Make it clean and preciseMake it clean and preciseBe completeBe completeUsually the hardest stepUsually the hardest step5Dale Roberts(T)ools(T)oolsIdentify some toolsIdentify some toolsCould be programs commands things, ideasCould be programs commands things, ideasBe imaginative!Be imaginative!List all potential toolsList all potential tools6Dale Roberts(A)lgorithm(A)lgorithmComputer word for plan/strategyComputer word for plan/strategyRe-state problem in terms of toolsRe-state problem in terms of toolsList of stepsList of stepsYou should know how to do each stepYou should know how to do each step7Dale Roberts(I)mplementation(I)mplementationJust do it!Just do it!Translate algorithm into action Translate algorithm into action Should be easiest stepShould be easiest step8Dale Roberts(R)efinement(R)efinementIt never goes right the first timeIt never goes right the first timeLook back over previous stepsLook back over previous stepsFix problems and try againFix problems and try againImportant: Important: Always go from “working program” to “working program”.Always go from “working program” to “working program”.““Grow” your program from a simplified solution to a full Grow” your program from a simplified solution to a full solution that solves your problem.solution that solves your
View Full Document
Unlocking...