Chap01 - Chapter 1 Overview of Programming and Problem...

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

View Full Document Right Arrow Icon
Chapter 1 Overview of Programming and Problem Solving Chapter 1 OVERVIEW OF PROGRAMMING AND PROBLEM SOLVING CHAPTER GOALS To understand what a computer program is. To be able to list the basic stages involved in writing a computer program. To understand what an algorithm is. To learn what a high-level programming language is. To be able to describe what a compiler is and what it does. To understand the compilation and execution processes. To learn the history of the C++ programming language. To learn what the major components of a computer are and how they work together. To be able to distinguish between hardware and software. To learn about some of the basic ethical issues confronting computing professionals. To be able to choose an appropriate problem-solving method for developing an algorithmic solution to a problem. CHAPTER OUTLINE I. Overview of Programming A. What is Programming? B. How Do We Write a Program? Theoretical Foundations : Binary Representation of Data II. What is a Programming Language? Background Information : Compilers and Interpreters III. What Is a Computer? Background Information : PCs, Workstations, and Mainframes Background Information : The Origins of C++ IV. Ethics and Responsibilities in the Computing Profession A. Software Piracy B. Privacy of Data C. Use of Computer Resources D. Software Engineering V. Problem-Solving Techniques A. Ask Questions B. Look for Things That Are Familiar C. Solve by Analogy D. Means-Ends Analysis E. Divide and Conquer F. The Building-Block Approach G. Merging Solutions H. Mental Blocks: The Fear of Starting I. Algorithmic Problem Solving VI. Problem-Solving Case Study : An Algorithm for a Company Payroll VII. Summary 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
Chapter 1 Overview of Programming and Problem Solving GENERAL DISCUSSION In the first four chapters we introduce the basic concepts and terminology of computer science and computer programming. This may seem like a slow-paced introduction, but we have found that if we take more time at the beginning to ensure that students comprehend the basics, it's possible to move much more quickly in later chapters. The net result is that more material is covered overall. This chapter introduces students to the terminology of computers, the concepts and methodologies of problem solving and algorithms, the essentials of how computers work, a little of the history behind the C++ language, and some ethical issues in computer science. The most important concept in this chapter is the algorithm: a step-by-step procedure for solving a problem in a finite amount of time. Stress that algorithms encompass far more than computer pro- grams. The students should understand that they are learning to write algorithms and that the computer is simply a fast and flexible tool for implementing algorithms. The material in this chapter is usually covered in one week. The first lecture typically covers
Background image of page 2
Image of page 3
This is the end of the preview. Sign up to access the rest of the document.

This note was uploaded on 06/13/2011 for the course CSC 140 taught by Professor Lebre during the Spring '04 term at Moraine Valley Community College.

Page1 / 5

Chap01 - Chapter 1 Overview of Programming and Problem...

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

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