01-algorithms - Algorithms and Problem-Solving CSE 114:...

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

View Full Document Right Arrow Icon
Algorithms and Problem-Solving CSE 114: Computer Science I 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
“Computer Science is no more about computers than astronomy is about telescopes.” — E. W. Dijkstra “Don’t sweat it — it’s only ones and zeros.” — P. Skelly 2
Background image of page 2
Outline of Topics • The Problem-Solving Process • Algorithms • Modeling and Abstraction 3
Background image of page 3

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

View Full DocumentRight Arrow Icon
The Feynman Problem-Solving Algorithm: (1) write down the problem; (2) think very hard; (3) write down the answer. — Murray Gell-mann 4
Background image of page 4
Problem Solving Process • What is it? • Analysis • Design • Implementation • Testing 5
Background image of page 5

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

View Full DocumentRight Arrow Icon
Problem Solving Methodologies • How to do it? • Depends upon your mode of thinking • Bricolage approach • Planned approach 6
Background image of page 6
Top-Down vs. Bottom-Up • Top-down design • Starts with main procedure, then defnes other code used by it, etc. • Bottom-up design • Starts with low-level procedures, then progresses to more complex ones 7
Background image of page 7

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

View Full DocumentRight Arrow Icon
Tips • Find out as much as you can • Reuse what has been done before • Expect future reuse • Break complex problems into subproblems 8
Background image of page 8
Programming Process 1. Specify the problem to be solved
Background image of page 9

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

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

Page1 / 24

01-algorithms - Algorithms and Problem-Solving CSE 114:...

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

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