01-algorithms

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

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

Algorithms and Problem-Solving CSE 114: Computer Science I 1

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

View Full Document
“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
Outline of Topics • The Problem-Solving Process • Algorithms • Modeling and Abstraction 3

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

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

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

View Full Document
Problem Solving Methodologies • How to do it? • Depends upon your mode of thinking • Bricolage approach • Planned approach 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

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

View Full Document
Tips • Find out as much as you can • Reuse what has been done before • Expect future reuse • Break complex problems into subproblems 8
Programming Process 1. Specify the problem to be solved

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

View Full Document
This is the end of the preview. Sign up to access the rest of the document.

This note was uploaded on 03/22/2009 for the course CSE 114 taught by Professor Tashbook during the Spring '08 term at SUNY Stony Brook.

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
Ask a homework question - tutors are online