cpts121-1-1 - CptS 121 Fall 09 Lecture 1-1 Welcome to CptS...

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

View Full Document Right Arrow Icon
1 C ptS  121 L1-1 – 8/24/09 Pro f. C hris  Hundha us e n CptS 121 Fall ‘09 Lecture 1-1 Welcome to CptS 121 and WSU! Lecture Outline I. Introduction to computer science II. Introduction to this course
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 C ptS  121 L1-1 – 8/24/09 Pro f. C hris  Hundha us e n What is Computer Science? Computer science is a) the study of computers. b) the study of computer programming. c) the study of the uses and applications of computers and software. d) None of the above. The correct answer is. .. d) None of the above! Then what is it?
Background image of page 2
3 C ptS  121 L1-1 – 8/24/09 Pro f. C hris  Hundha us e n What is Computer Science (cont.) Computer science is the study of algorithms What is an algorithm? Can anyone give me an example of an algorithm?
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 C ptS  121 L1-1 – 8/24/09 Pro f. C hris  Hundha us e n What is Computer Science (cont.) What is an algorithm? A sequence of instructions that solve a problem Why are algorithms so important to computer science? If we can specify an algorithm, we can automate the solution A computing agent (human, robot, computer) can interpret and carry out the instructions to solve the problem
Background image of page 4
5 C ptS  121 L1-1 – 8/24/09 Pro f. C hris  Hundha us e n Can Algorithms Solve All Problems? Some problems are unsolvable No algorithmic solution exists Some problems have no tractable solution, meaning no solution can be found in a reasonable amount of time “Brute-force” algorithms We simply don’t know an algorithm that will solve some problems Many “artificial intelligence” problems rely on heuristic search
Background image of page 5

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

View Full DocumentRight Arrow Icon
6 C ptS  121 L1-1 – 8/24/09 Pro f. C hris  Hundha us e n Formal Definition of Algorithm A well ordered collection. . . Of unambiguous and effectively computable operations. . . That produces a result. . . And halts in a finite amount of time.
Background image of page 6
7 C ptS  121 L1-1 – 8/24/09 Pro f. C hris  Hundha us e n Is this an Algorithm? Add flour until paste is sticky Knead until firm Roll thin and cut Bake in a medium oven until light brown Place on rack until cool No! Why not? Hint: Are all operations unambiguous?
Background image of page 7

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

View Full DocumentRight Arrow Icon
C ptS  121 L1-1 – 8/24/09 Pro f. C hris  Hundha us e n Is this an Algorithm? Apply small amount of shampoo to hair
Background image of page 8
Image of page 9
This is the end of the preview. Sign up to access the rest of the document.

This note was uploaded on 01/25/2011 for the course CPTS 121 taught by Professor Hundhaus during the Spring '09 term at Washington State University .

Page1 / 26

cpts121-1-1 - CptS 121 Fall 09 Lecture 1-1 Welcome to CptS...

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

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