Prelude to Programming Concepts and Design

by Venit, Stewart

• ISBN13: 9781576760666
• ISBN10: 1576760669
• Edition: 1st
• Format: Paperback
• Copyright: 2002-01-01
• Publisher: Addison Wesley
• More Book Details
• Purchase Benefits

Table of Contents

Preface	xi
An Introduction to Computers and Programming	1	(34)
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	(3)
Self-Test 1.3	18	(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	(13)
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	(3)
Developing a Program	35	(38)
The Program Development Cycle	36	(4)
Self-Test 2.1	39	(1)
Program Design	40	(7)
Modular Programming	40	(2)
Hierarchy Charts	42	(2)
Pseudocode	44	(2)
Self-Test 2.2	46	(1)
Coding, Documenting, and Testing a Program	47	(4)
Coding and Documenting a Program	47	(2)
Testing a Program	49	(2)
Self-Test 2.3	51	(1)
Structured Programming	51	(6)
Flowcharts	51	(2)
Control Structures	53	(2)
Programming Style	55	(1)
Self-Test 2.4	56	(1)
An Introduction to GUIs and OOP	57	(16)
GUIs and Event-driven Programming	57	(3)
Object-oriented Programming	60	(2)
Self-Test 2.5	62	(1)
Chapter Review and Exercises	63	(1)
Key Terms	63	(1)
Chapter Summary	63	(2)
Review Exercises	65	(4)
Programming Problems	69	(4)
Repetition Structures: Looping	73	(38)
An Introduction to Repetition Structures	74	(5)
A Simple Example of a Loop	74	(1)
Relational Operators	75	(1)
Pre-test and Post-test Loops	76	(3)
Self-Test 3.1	79	(1)
Counter-controlled Loops	79	(6)
Constructing a Counter-controlled Loop	80	(1)
Built-in Counter-controlled Loops	81	(3)
Self-Test 3.2	84	(1)
Applications of Repetition Structures	85	(6)
Using Sentinel-controlled Loops to Input Data	85	(2)
Data Validation	87	(1)
Computing Sums and Averages	88	(3)
Self-Test 3.3	91	(1)
Nested Loops	91	(5)
Nested For Loops	91	(3)
Nesting Other Kinds of Loops	94	(2)
Self-Test 3.4	96	(1)
Focus on Problem Solving	96	(15)
A Cost, Revenue, and Profit Problem	96	(8)
Self-Test 3.5	104	(1)
Chapter Review and Exercises	104	(1)
Key Terms	104	(1)
Chapter Summary	104	(2)
Review Exercises	106	(3)
Programming Problems	109	(2)
Selection Structures: Making Decisions	111	(36)
An Introduction to Selection Structures	112	(6)
Types of Selection Structures	112	(1)
Single- and Dual-alternative Structures	113	(4)
Self-Test 4.1	117	(1)
Relational and Logical Operators	118	(4)
Relational Operators Revisited	118	(1)
Logical Operators	119	(1)
Hierarchy of Operations	120	(2)
Self-Test 4.2	122	(1)
Selecting from Several Alternatives	122	(6)
Using If Structures	123	(3)
Using Case-type Statements	126	(2)
Self-Test 4.3	128	(1)
Applications of Selection Structures	128	(5)
Defensive Programming	128	(2)
Menu-driven Programs	130	(2)
Self-Test 4.4	132	(1)
Focus on Problem Solving	133	(14)
A New Car Price Calculator	133	(5)
Self-Test 4.5	138	(1)
Chapter Review and Exercises	139	(1)
Key Terms	139	(1)
Chapter Summary	139	(1)
Review Exercises	140	(4)
Programming Problems	144	(3)
More on Data Types; Data Files	147	(42)
Numeric Data	148	(6)
Types of Numeric Data	148	(3)
Random Numbers	151	(2)
Self-Test 5.1	153	(1)
Character-based Data	154	(6)
The ASCII Code	154	(2)
Character Strings	156	(3)
Self-Test 5.2	159	(1)
An Introduction to Files	160	(6)
File Basics	160	(2)
Creating and Reading Sequential Files	162	(4)
Self-Test 5.3	166	(1)
Modifying a Sequential File	166	(8)
Deleting Records	167	(3)
Changing Records	170	(1)
Inserting Records	171	(3)
Self-Test 5.4	174	(1)
Focus on Problem Solving	174	(15)
Control Break Processing	174	(6)
Self-Test 5.5	180	(1)
Chapter Review and Exercises	180	(1)
Key Terms	180	(1)
Chapter Summary	180	(2)
Review Exercises	182	(4)
Programming Problems	186	(3)
Arrays: Lists and Tables	189	(44)
One-dimensional Arrays	190	(7)
Array Basics	190	(2)
Parallel Arrays	192	(1)
Some Advantages of Using Arrays	193	(3)
Self-Test 6.1	196	(1)
Searching and Sorting Arrays	197	(9)
The Serial Search Technique	197	(4)
The Bubble Sort Technique	201	(5)
Self-Test 6.2	206	(1)
Other Uses of Arrays	206	(6)
Strings as Arrays of Characters	206	(4)
Using Arrays in File Maintenance	210	(1)
Self-Test 6.3	211	(1)
Two-dimensional Arrays	212	(5)
An Introduction to Two-dimensional Arrays	212	(2)
Using Two-dimensional Arrays	214	(3)
Self-Test 6.4	217	(1)
Focus on Problem Solving	217	(16)
An Invoice Preparation Program	218	(6)
Self-Test 6.5	224	(1)
Chapter Review and Exercises	224	(1)
Key Terms	224	(1)
Chapter Summary	225	(1)
Review Exercises	225	(4)
Programming Problems	229	(4)
More on Program Modules and Subprograms	233	(46)
Data Flow Diagrams and Parameters	234	(7)
Data Flow Diagrams	234	(2)
An Introduction to Arguments and Parameters	236	(4)
Self-Test 7.1	240	(1)
More on Subprograms	241	(7)
Value and Reference Parameters	241	(4)
The Scope of a Variable	245	(2)
Self-Test 7.2	247	(1)
Functions	248	(6)
Built-in Functions	249	(2)
User-defined Functions	251	(3)
Self-Test 7.3	254	(1)
Recursion	254	(6)
Self-Test 7.4	259	(1)
Focus on Problem Solving	260	(19)
A Grade Management Program	260	(9)
Self-Test 7.5	269	(1)
Chapter Review and Exercises	270	(1)
Key Terms	270	(1)
Chapter Summary	270	(2)
Review Exercises	272	(3)
Programming Problems	275	(4)
More on Data Files	279	(44)
Additional Searching and Sorting Techniques	280	(8)
Binary Search	280	(4)
Selection Sort	284	(3)
Self-Test 8.1	287	(1)
Merging Sequential Files	288	(4)
Self-Test 8.2	292	(1)
An Introduction to Direct Access Files	292	(7)
Setting Up a Direct Access File	293	(2)
Transmitting Data to and from a Direct Access File	295	(4)
Self-Test 8.3	299	(1)
Using Direct Access Files; Indexed Files	299	(7)
Direct Access File Maintenance	299	(3)
Indexed Files	302	(3)
Self-Test 8.4	305	(1)
Focus on Problem Solving	306	(17)
A Parking Ticket Tracking Database	306	(8)
Self-Test 8.5	314	(1)
Chapter Review and Exercises	314	(1)
Key Terms	314	(1)
Chapter Summary	314	(2)
Review Exercises	316	(4)
Programming Problems	320	(3)
More on OOP and GUIs	323	(1)
Classes and Objects	324	(5)
Some Terminology	324	(1)
Defining Classes and Creating Objects	325	(4)
Self-Test 9.1	329	(1)
More on Object-oriented Programming	329	(9)
Inheritance and Polymorphism	329	(6)
Object-oriented Program Design	335	(2)
Self-Test 9.2	337	(1)
Graphical User Interfaces Revisited	338	(5)
Window Components	338	(2)
Creating GUI Objects in a Program	340	(2)
Self-Test 9.3	342	(1)
Event-driven Programming	343	(5)
Handling Events	343	(1)
A Simple GUI Program	344	(2)
Event-driven Program Design	346	(2)
Self-Test 9.4	348	(1)
Focus on Problem Solving	348	(1)
The Grade Management Program Revisited	348	(9)
Self-Test 9.5	357	(1)
Chapter Review and Exercises	358	(1)
Key Terms	358	(1)
Chapter Summary	358	(2)
Preview Exercises	360	(4)
Programming Problems	364
Appendix A Answers to Self-Tests	1	(1)
Appendix B Answers to Odd-numbered Review Exercises	27	(1)
Index	35