1. Computer Science 101
Introduction

2. Computer Science Is the Study of Algorithms
An algorithm is a step by step procedure for solving a general class of problems
Informally, an algorithm is like a recipe

3. Example: Make Pancakes
Prepare batter
Beat 2 eggs
Add 1 tablespoon of brown sugar
Add 1 cup of milk
Add 2 tablespoons of melted butter
Add 2 cups of flour and 1 tablespoon of baking powder
Mix well
Cook batter
Pour three spoons full of batter into greased pan
Heat at medium until bubbles appear
Turn pancakes over
Repeat last 3 steps until batter is gone

4. Programming a VCR
Step 1. If the clock and calendar are not correctly set, then go to page 9 of the owner's manual and follow instructions there.
Step 2. Place a blank tape in the VCR tape slot.
Step 3. Repeat steps 4-7 for each program, up to 10 times
Step Enter the channel number and press CHAN
Step Enter time to start and press TIME-START
Step Enter time to stop and press TIME-FINISH
Step If no more programs, press END-PROG
Step 8. Press TIMER

5. A Computing Agent
An algorithm describes a process that can be carried out by a computing agent
A computing agent can be anything (machine or human) that can carry out a process described by an algorithm

6. Algorithms and Processes
Algorithms and computational processes are abstract things
In a sense, they exist independently of any physical realizations
Computer science is a science of abstractions

7. Computer Science Algorithms Formal and mathematical properties Theory
Complexity

8. Computer Science Algorithms Formal and Linguistic mathematical
properties
Linguistic
realizations
Theory
Complexity
Programming
Language
design

9. Computer Science Algorithms Formal and mathematical properties
Linguistic
realizations
Hardware
realizations
Theory
Complexity
Programming
Language
design
Circuit
Design
Operating
systems

10. Computer Science Algorithms Formal and mathematical properties
Linguistic
realizations
Hardware
realizations
Applications
Theory
Complexity
Programming
Language
design
Circuit
Design
Operating
systems
Word
Processing
Database
management

11. Organization of the Textbook

12. This Week
Read Chapters 1 and 2