1. CS 1044 Introduction to Programming in C/C++

2. Hi, My Name is… David McPherson David McPherson 625 McBryde Hall 625 McBryde Hall 231-9367 231-9367 dmcphers@cs.vt.edu dmcphers@cs.vt.edu dmcphers@cs.vt.edu VTCS2002 VTCS2002

3. The TAs are… Ines Khelifi Ines Khelifi Carolyn Wine Carolyn Wine Amit Nithian Amit Nithian

4. Lab Information Do not switch times Do not switch times

5. Class Info http://courses.cs.vt.edu/~cs1044/spring03 /mcpherson http://courses.cs.vt.edu/~cs1044/spring03 /mcpherson http://courses.cs.vt.edu/~cs1044/spring03 /mcpherson http://courses.cs.vt.edu/~cs1044/spring03 /mcpherson http://forum.cs.vt.edu http://forum.cs.vt.edu http://forum.cs.vt.edu

6. What is Programming? Phases of Programming Phases of Programming 1. Design 2. Implementation 3. Testing 4. Repeating

7. Polya’s Four Step Process Four steps to any problem solving activity Four steps to any problem solving activity 1. Understand the problem 2. Devise a solution 3. Test the solution 4. Rework the solution

8. Solving Computer Problems Need a tool to solve the problem Need a tool to solve the problem Use a computer language to do this Use a computer language to do this Different levels of languages * Different levels of languages * 1. Machine Language 2. Assembly Language 3. High Level Language * Some are talking about 4 th Level Languages

9. Algorithms What is an algorithm? What is an algorithm? A finite set of steps that specify a sequence of operations to be carried out in order to solve a specific problem. A finite set of steps that specify a sequence of operations to be carried out in order to solve a specific problem.

10. Properties of Algorithms 1. Finiteness 2. Absence of Ambiguity 3. Definition of Sequence 4. Feasibility 5. Input 6. Output

11. What is a Computer? Made up of many independent parts all working together Made up of many independent parts all working together Memory Unit Memory Unit Arithmetic/Logic Unit (ALU) Arithmetic/Logic Unit (ALU) Control Unit Control Unit Input Devices Input Devices Output Devices Output Devices Auxiliary Storage Devices Auxiliary Storage Devices Central Processing Unit (CPU)

12. Memory Unit Can be thought of to look like a giant grid Can be thought of to look like a giant grid Each square in the grid is a memory location Each square in the grid is a memory location We can access each location in the grid, if we choose to We can access each location in the grid, if we choose to

13. Ethics What are computer ethics? What are computer ethics? Piracy Piracy Types of Piracy Types of Piracy Software Software Data Data Resources Resources

14. Problem Solving Techniques Ask Questions Ask Questions Look for similarities Look for similarities Mean-Ends Analysis Mean-Ends Analysis Divide and Conquer Divide and Conquer Building-Block Approach Building-Block Approach Merging Solutions Merging Solutions

15. Quiz Time What are Polya’s Four Steps for problem solving? What are Polya’s Four Steps for problem solving? 1. Understand the problem 2. Devise a solution 3. Test the solution 4. Rework the solution