A Short Prelude to Programming: Concepts and Design

by Venit, Stewart

• ISBN13: 9781576760628
• ISBN10: 1576760626
• Format: Paperback
• Copyright: 2001-01-01
• Publisher: Thomson Delmar Learning

Table of Contents

Preface	ix
An Introduction to Computers and Programming	1	(32)
A Brief History of Computers	2	(5)
What is a Computer?	2	(1)
Early Computers	2	(2)
Personal Computers	4	(3)
Self-Test 1.1	7	(1)
Computer Basics	7	(6)
The Central Processing Unit	8	(1)
Internal Memory	9	(1)
Mass Storage Devices	9	(2)
Input Devices	11	(1)
Output Devices	12	(1)
Self-Test 1.2	13	(1)
Software and Programming Languages	13	(5)
Types of Software	14	(1)
Programming Languages	15	(2)
Self-Test 1.3	17	(1)
Basic Programming Concepts --- Data and Data Types	18	(4)
A Simple Program	18	(1)
Data Input, Variables, and Data Types	19	(2)
Self-Test 1.4	21	(1)
Basic Programming Concepts --- Data Processing and Output	22	(11)
Processing Data	22	(2)
Arithmetic Operators	24	(1)
Data Output	25	(1)
Self-Test 1.5	26	(1)
Chapter Review and Exercises	27	(1)
Key Terms	27	(1)
Chapter Summary	27	(1)
Review Exercises	28	(4)
Programming Problems	32	(1)
Developing a Program	33	(36)
The Program Development Cycle	34	(4)
Self-Test 2.1	37	(1)
Program Design	38	(7)
Modular Programming	38	(2)
Hierarchy Charts	40	(2)
Pseudocode	42	(2)
Self-Test 2.2	44	(1)
Coding, Documenting, and Testing a Program	45	(4)
Coding and Documenting a Program	45	(2)
Testing a Program	47	(2)
Self-Test 2.3	49	(1)
Structured Programming	49	(6)
Flowcharts	49	(2)
Control Structures	51	(2)
Programming Style	53	(1)
Self-Test 2.4	54	(1)
An Introduction to GUIs and OOP	55	(14)
GUIs and Event-driven Programming	55	(3)
Object-oriented Programming	58	(2)
Self-Test 2.5	60	(1)
Chapter Review and Exercises	61	(1)
Key Terms	61	(1)
Chapter Summary	61	(2)
Review Exercises	63	(4)
Programming Problems	67	(2)
Repetition Structures: Looping	69	(38)
An Introduction to Repetition Structures	70	(5)
A Simple Example of a Loop	70	(1)
Relational Operators	71	(1)
Pre-test and Post-test Loops	72	(3)
Self-Test 3.1	75	(1)
Counter-controlled Loops	75	(6)
Constructing a Counter-controlled Loop	76	(1)
Built-in Counter-controlled Loops	77	(3)
Self-Test 3.2	80	(1)
Applications of Repetition Structures	81	(6)
Using Sentinel-controlled Loops to Input Data	81	(2)
Data Validation	83	(1)
Computing Suns and Averages	84	(3)
Self-Test 3.3	87	(1)
Nested Loops	87	(5)
Nesting For Loops	87	(3)
Nesting Other Kinds of Loops	90	(2)
Self-Test 3.4	92	(1)
Focus on Problem Solving	92	(15)
A Cost, Revenue, and Profit Problem	92	(7)
Self-Test 3.5	99	(1)
Chapter Review and Exercises	100	(1)
Key Terms	100	(1)
Chapter Summary	100	(2)
Review Exercises	102	(3)
Programming Problems	105	(2)
Selection Structures: Making Decisions	107	(36)
An Introduction to Selection Structures	108	(6)
Types of Selection Structures	108	(1)
Single- and Dual-alternative Structures	109	(4)
Self-Test 4.1	113	(1)
Relational and Logical Operators	114	(4)
Relational Operators Revisited	114	(1)
Logical Operators	115	(1)
Hierarchy of Operators	116	(2)
Self-Test 4.2	118	(1)
Selecting from Several Alternatives	118	(6)
Using If Structures	119	(3)
Using Case-type Statements	122	(1)
Self-Test 4.3	123	(1)
Applications of Selection Structures	124	(5)
Defensive Programming	124	(2)
Menu-driven Programs	126	(2)
Self-Test 4.4	128	(1)
Focus on Problem Solving	129	(14)
An Equation Solver	129	(5)
Self-Test 4.5	134	(1)
Chapter Review and Exercises	134	(1)
Key Terms	134	(1)
Chapter Summary	135	(1)
Review Exercises	136	(4)
Programming Problems	140	(3)
More on Data Types; Data Files	143	(42)
Numeric Data	144	(6)
Types of Numeric Data	144	(3)
Random Numbers	147	(2)
Self-Test 5.1	149	(1)
Character-based Data	150	(6)
The ASCII Code	150	(2)
Character Strings	152	(3)
Self-Test 5.2	155	(1)
An Introduction to Files	156	(6)
File Basics	156	(2)
Creating and Reading Sequential Files	158	(4)
Self-Test 5.3	162	(1)
Modifying a Sequential File	162	(8)
Deleting Records	163	(3)
Changing Records	166	(1)
Inserting Records	167	(3)
Self-Test 5.4	170	(1)
Focus on Problem Solving	170	(15)
Control Break Processing	170	(6)
Self-Test 5.5	176	(1)
Chapter Review and Exercises	176	(1)
Key Terms	176	(1)
Chapter Summary	176	(2)
Review Exercises	178	(4)
Programming Problems	182	(3)
Arrays: Lists and Tables	185
One-dimensional Arrays	186
Array Basics	186
Parallel Arrays	188
Some Advantages of Using Arrays	189
Self-Test 6.1	192
Searching and Sorting Arrays	193
The Serial Search Technique	193
The Bubble Sort Technique	197
Self-Test 6.2	202
Other Uses of Arrays	202
Strings as Arrays of Characters	202
Using Arrays in File Maintenance	206
Self-Test 6.3	207
Two-dimensional Arrays	208
An Introduction to Two-dimensional Arrays	208
Using Two-dimensional Arrays	210
Self-Test 6.4	213
Focus on Problem Solving	213
An Invoice Preparation Program	214
Self-Test 6.5	220
Chapter Review and Exercises	220
Key Terms	220
Chapter Summary	221
Review Exercises	221
Programming Problems	225
Appendix A Answers to Self-Tests	A-1
Appendix B Answers to Odd-numbered Review Exercises	A-19
Index	A-25