Extended Prelude to Programming : Concepts and Design

by Venit, Stewart

• ISBN13: 9781576761328
• ISBN10: 1576761320
• Format: Paperback
• Copyright: 2004-01-01
• Publisher: SCOTT/JONES INC PUBLISHING

Summary

This book, in a language-free context, helps readers learn general programming topics. Topics covered include data types, control structures, files, arrays, subprograms, structured programming principles and how to use basic tools and algorithms. No prior experience with computers or programming is necessary, nor is any special knowledge of mathematics, finance, or any other discipline.

Table of Contents

Preface	xi
Introduction	1	(1)
A Brief History of Computers	2	(1)
Early Computers	2	(2)
Personal Computers	4	(2)
Reading Check--History	6	(1)
Computer Basics	7	(1)
The Central Processing Unit	7	(1)
Internal Memory	8	(1)
Mass Storage Devices	8	(2)
Input Devices	10	(1)
Output Devices	10	(1)
Reading Check--Computer Basics	11	(1)
Software and Programming Languages	12	(1)
Types of Software	12	(1)
Programming Languages	13	(2)
Reading Check--Software	15	(1)
Review and Exercises	15	(1)
Key Terms	15	(1)
Summary	16	(1)
Review Exercises	17
An Introduction to Programming	1	(23)
What Is Programming?	2	(3)
Programming in Everyday Life	2	(1)
Creating Computer Programs	3	(1)
Reading Check 1.1	4	(1)
Basic Programming Concepts	5	(4)
A Simple Program	5	(1)
Data Input	6	(1)
Program Variables and Constants	7	(1)
Reading Check 1.2	8	(1)
Data Processing and Output	9	(4)
Processing Data	9	(1)
Operations on Data	10	(1)
Data Output	11	(2)
Reading Check 1.3	13	(1)
Types of Data	13	(11)
Numeric Data	14	(2)
Character String Data	16	(2)
Reading Check 1.4	18	(1)
Chapter Review and Exercises	19	(1)
Study Skills: Achieving Success in the Course	19	(1)
Key Terms	19	(1)
Chapter Summary	20	(1)
Review Exercises	20	(3)
Programming Problems	23	(1)
Developing a Program	24	(36)
Programming in the Everyday World	24	(2)
The Program Development Cycle	26	(5)
The Process of Developing a Program	26	(2)
An Example	28	(2)
Reading Check 2.1	30	(1)
Program Design	31	(8)
Modular Programming	31	(2)
Pseudocode	33	(1)
Calling Modules into Action	34	(3)
Hierarchy Charts	37	(1)
Reading Check 2.2	38	(1)
Coding, Documenting, and Testing a Program	39	(4)
Coding and Documenting a Program	39	(2)
Testing a Program	41	(2)
Reading Check 2.3	43	(1)
Structured Programming	43	(4)
Flowcharts	43	(2)
Control Structures	45	(1)
Programming Style	45	(2)
Reading Check 2.4	47	(1)
An Introduction to OOP and GUIs	47	(13)
GUIs and Event-driven Programming	47	(3)
Object-oriented Programming	50	(2)
Reading Check 2.5	52	(1)
Chapter Review and Exercises	52	(1)
Key Terms	52	(1)
Chapter Summary	53	(1)
Study Skills: Writing Programs	54	(1)
Review Exercises	55	(4)
Programming Problems	59	(1)
Selection Structures: Making Decisions	60	(34)
Decisions in the Everyday World	60	(2)
An Introduction to Selection Structures	62	(5)
Types of Selection Structures	62	(1)
Single- and Dual-alternative Structures	63	(3)
Reading Check 3.1	66	(1)
Relational and Logical Operators	67	(5)
Relational Operators	67	(1)
Logical Operators	68	(2)
Hierarchy of Operations	70	(1)
Reading Check 3.2	71	(1)
Selecting from Several Alternatives	72	(5)
Using If Structures	72	(3)
Using Case-like Statements	75	(2)
Reading Check 3.3	77	(1)
Applications of Selection Structures	77	(4)
Defensive Programming	77	(2)
Menu-driven Programs	79	(2)
Reading Check 3.4	81	(1)
Focus on Problem Solving	81	(13)
A New Car Price Calculator	81	(5)
Reading Check 3.5	86	(1)
Chapter Review and Exercises	86	(1)
Key Terms	86	(1)
Chapter Summary	86	(1)
Study Skills: Getting the Most Out of Class	87	(1)
Review Exercises	88	(5)
Programming Problems	93	(1)
Repetition Structures: Looping	94	(36)
Loops in the Everyday World	94	(2)
An Introduction to Repetition Structures	96	(5)
A Simple Example of a Loop	96	(1)
Relational and Logical Operators	97	(1)
Pre-test and Post-test Loops	98	(2)
Reading Check 4.1	100	(1)
Counter-controlled Loops	101	(4)
Constructing a Counter-controlled Loop	101	(2)
Built-in Counter-controlled Loops	103	(2)
Reading Check 4.2	105	(1)
Applications of Repetition Structures	105	(7)
Using Sentinel-controlled Loops to Input Data	106	(1)
Data Validation	107	(2)
Computing Sums and Averages	109	(2)
Reading Check 4.3	111	(1)
Nesting Loops	112	(5)
Nested For Loops	112	(2)
Nesting Other Kinds of Loops	114	(1)
Nesting Loops and Selection Structures	115	(1)
Reading Check 4.4	116	(1)
Focus on Problem Solving	117	(13)
A Cost, Revenue, and Profit Problem	117	(6)
Reading Check 4.5	123	(1)
Chapter Review and Exercises	124	(1)
Study Skills: Using the Textbook	124	(1)
Key Terms	124	(1)
Chapter Summary	125	(1)
Review Exercises	126	(3)
Programming Problems	129	(1)
Sequential Data Files	130	(30)
Data Files in the Everyday World	130	(2)
An Introduction to Data Files	132	(6)
File Basics	132	(2)
Creating and Reading Sequential Files	134	(4)
Reading Check 5.1	138	(1)
Modifying a Sequential File	138	(7)
Deleting Records	139	(2)
Modifying Records	141	(1)
Inserting Records	142	(3)
Reading Check 5.2	145	(1)
Merging Sequential Files	145	(2)
Reading Check 5.3	147	(1)
Focus on Problem Solving	147	(13)
Control Break Processing	147	(5)
Reading Check 5.4	152	(1)
Chapter Review and Exercises	153	(1)
Study Skills: Doing Homework	153	(1)
Key Terms	153	(1)
Chapter Summary	154	(1)
Review Exercises	155	(3)
Programming Problems	158	(2)
Arrays: Lists and Tables	160	(40)
Arrays in the Everyday World	160	(2)
One-dimensional Arrays	162	(6)
Array Basics	162	(2)
Parallel Arrays	164	(2)
Some Advantages of Using Arrays	166	(1)
Reading Check 6.1	167	(1)
Searching and Sorting Arrays	168	(8)
The Serial Search Technique	168	(4)
The Bubble Sort Technique	172	(4)
Reading Check 6.2	176	(1)
Other Uses of Arrays	176	(5)
Strings as Arrays of Characters	176	(3)
Using Arrays in File Maintenance	179	(2)
Reading Check 6.3	181	(1)
Two-dimensional Arrays	181	(5)
An Introduction to Two-dimensional Arrays	181	(2)
Using Two-dimensional Arrays	183	(2)
Reading Check 6.4	185	(1)
Focus on Problem Solving	186	(14)
An Invoice Preparation Program	186	(6)
Reading Check 6.5	192	(1)
Chapter Review and Exercises	192	(1)
Key Terms	192	(1)
Chapter Summary	192	(1)
Study Skills: Preparing for Tests	193	(1)
Review Exercises	194	(4)
Programming Problems	198	(2)
More on Program Modules and Subprograms	200	(42)
Subprograms in the Everyday World	200	(2)
Data Flow Diagrams and Parameters	202	(6)
Data Flow Diagrams	202	(1)
An Introduction to Arguments and Parameters	203	(4)
Reading Check 7.1	207	(1)
More on Subprograms	208	(7)
Value and Reference Parameters	208	(4)
The Scope of a Variable	212	(2)
Reading Check 7.2	214	(1)
Functions	215	(5)
Built-in Functions	215	(2)
User-defined Functions	217	(2)
Reading Check 7.3	219	(1)
Recursion	220	(5)
Reading Check 7.4	225	(1)
Focus on Problem Solving	225	(17)
A Grade Management Program	225	(8)
Reading Check 7.5	233	(1)
Chapter Review and Exercises	234	(1)
Study Skills: More on Preparing for Tests	234	(1)
Key Terms	234	(1)
Chapter Summary	235	(1)
Review Exercises	236	(4)
Programming Problems	240	(2)
More on OOP and GUIs	242	(40)
Objects in the Everyday World	242	(2)
Classes and Objects	244	(5)
Some Terminology	244	(1)
Defining Classes and Creating Objects	245	(3)
Reading Check 8.1	248	(1)
More on Object-oriented Programming	249	(7)
Inheritance and Polymorphism	249	(5)
Object-oriented Program Design	254	(1)
Reading Check 8.2	255	(1)
Graphical User Interfaces Revisited	256	(4)
Window Components	256	(2)
Creating GUI Objects in a Program	258	(2)
Reading Check 8.3	260	(1)
Event-driven Programming	260	(5)
Handling Events	260	(1)
A Simple GUI Program	261	(2)
Event-driven Program Design	263	(1)
Reading Check 8.4	264	(1)
Focus on Problem Solving	265	(17)
The Grade Management Program Revisited	265	(8)
Reading Check 8.5	273	(1)
Chapter Review and Exercises	273	(1)
Key Terms	273	(1)
Study Skills: Taking Tests	274	(1)
Chapter Summary	274	(1)
Review Exercises	275	(4)
Programming Problems	279	(3)
Additional Topics	282	(37)
Data Files in the Everyday World (Revisited)	282	(2)
Random Numbers	284	(2)
Reading Check 9.1	286	(1)
The ASCII Code	286	(5)
Representing Characters by Numbers	286	(3)
Ordering Arbitrary Strings	289	(2)
Reading Check 9.2	291	(1)
More on Searching and Sorting	291	(7)
Binary Search	291	(4)
Selection Sort	295	(3)
Reading Check 9.3	298	(1)
An Introduction to Direct-access Files	298	(7)
Setting Up a Direct-access File	299	(2)
Transmitting Data to and from a Direct-access File	301	(3)
Reading Check 9.4	304	(1)
Using Direct-access Files; Indexed Files	305	(14)
Direct-access File Maintenance	305	(2)
Indexed Files	307	(3)
Reading Check 9.5	310	(1)
Chapter Review and Exercises	311	(1)
Study Skills: Overcoming Test Anxiety	311	(1)
Key Terms	311	(1)
Chapter Summary	312	(1)
Review Exercises	313	(4)
Programming Problems	317	(2)
Answers to Reading Checks On Student Disk
Answers to Odd-Numbered Review Exercises On Student Disk
Index	319