Programming Logic And Design, Introductory

by FARRELL

• ISBN13: 9781418836344
• ISBN10: 1418836346
• Edition: 4th
• Format: Paperback
• Copyright: 2005-11-07
• Publisher: Course Technology

Summary

Programming Logic and Design, Introductory, Fourth Edition provides the beginning programmer with a guide to developing structured programlogic.

Table of Contents

An Overview of Computers and Logic	1	(38)
Understanding Computer Components and Operations	2	(4)
Understanding the Programming Process	6	(5)
Understanding the Problem	6	(1)
Planning the Logic	7	(1)
Coding the Program	7	(1)
Using Software to Translate the Program into Machine Language	8	(1)
Testing the Program	9	(1)
Putting the Program into Production	10	(1)
Understanding the Data Hierarchy	11	(1)
Using Flowchart Symbols and Pseudocode Statements	12	(5)
Using and Naming Variables	17	(2)
Ending a Program by Using Sentinel Values	19	(2)
Using the Connector	21	(1)
Assigning Values to Variables	22	(2)
Understanding Data Types	24	(2)
Understanding the Evolution of Programming Techniques	26	(2)
Chapter Summary	28	(1)
Key Terms	28	(3)
Review Questions	31	(3)
Find The Bugs	34	(1)
Exercises	35	(3)
Detective Work	38	(1)
Up For Discussion	38	(1)
Understanding Structure	39	(42)
Understanding Unstructured Spaghetti Code	40	(2)
Understanding the Three Basic Structures	42	(7)
Using the Priming Read	49	(6)
Understanding the Reasons for Structure	55	(3)
Recognizing Structure	58	(7)
Three Special Structures---Case, Do While, and Do Until	65	(6)
The Case Structure	65	(2)
The Do-While and Do-Until Loops	67	(4)
Chapter Summary	71	(1)
Key Terms	71	(1)
Review Questions	72	(3)
Find The Bugs	75	(1)
Exercises	76	(4)
Detective Work	80	(1)
Up for Discussion	80	(1)
Modules, Hierarchy Charts, and Documentation	81	(36)
Modules, Subroutines, Procedures, Functions, or Methods	82	(3)
Modularization Provides Abstraction	82	(1)
Modularization Allows Multiple Programmers to Work on a Problem	83	(1)
Modularization Allows You to Reuse Your Work	83	(1)
Modularization Makes it Easier to Identify Structures	84	(1)
Modularizing a Program	85	(4)
Modules Calling Other Modules	89	(1)
Declaring Variables	90	(3)
Creating Hierarchy Charts	93	(2)
Understanding Documentation	95	(1)
Output Documentation	95	(3)
Input Documentation	98	(5)
Completing the Documentation	103	(2)
Chapter Summary	105	(1)
Key Terms	105	(2)
Review Questions	107	(3)
Find The Bugs	110	(2)
Exercises	112	(4)
Detective Work	116	(1)
Up for Discussion	116	(1)
Designing And Writing a Complete Program	117	(44)
Understanding the Mainline Logical Flow Through a Program	118	(4)
Housekeeping Tasks	122	(12)
Declaring Variables	122	(6)
Opening Files	128	(1)
A One-Time-Only Task---Printing Headings	128	(1)
Reading the First Input Record	128	(1)
Checking for the End of the File	129	(5)
Writing the Main Loop	134	(3)
Performing End-Of-Job Tasks	137	(3)
Understanding the Need for Good Program Design	140	(1)
Storing Program Components in Separate Files	141	(2)
Selecting Variable and Module Names	143	(1)
Designing Clear Module Statements	144	(3)
Avoiding Confusing Line Breaks	145	(1)
Using Temporary Variables to Clarify Long Statements	145	(1)
Using Constants Where Appropriate	146	(1)
Maintaining Good Programming Habits	147	(1)
Chapter Summary	148	(1)
Key Terms	148	(1)
Review Questions	149	(4)
Find the Bugs	153	(2)
Exercises	155	(4)
Detective Work	159	(1)
Up for Discussion	159	(2)
Making Decisions	161	(60)
Evaluating Boolean Expressions to Make Comparisons	162	(2)
Using the Relational Comparison Operators	164	(4)
Understanding AND Logic	168	(10)
Writing Nested AND Decisions for Efficiency	173	(2)
Combining Decisions in an AND Selection	175	(1)
Avoiding Common Errors in an AND Selection	176	(2)
Understanding OR Logic	178	(8)
Avoiding Common Errors in an OR Selection	180	(3)
Writing OR Decisions for Efficiency	183	(2)
Combining Decisions in an Or Selection	185	(1)
Using Selections within Ranges	186	(4)
Common Errors Using Range Checks	188	(2)
Understanding Precedence When Combining AND and OR Selections	190	(3)
Understanding the Case Structure	193	(1)
Using Decision Tables	194	(8)
Chapter Summary	202	(1)
Key Terms	203	(1)
Review Questions	204	(4)
Find the Bugs	208	(5)
Exercises	213	(6)
Detective Work	219	(1)
Up for Discussion	219	(2)
Looping	221	(42)
Understanding the Advantages of Looping	222	(1)
Using a While Loop with a Loop Control Variable	222	(3)
Using a Counter to Control Looping	225	(4)
Looping with a Variable Sentinel Value	229	(2)
Looping by Decrementing	231	(1)
Avoiding Common Loop Mistakes	232	(3)
Neglecting to Initialize the Loop Control Variable	232	(1)
Neglecting to Alter the Loop Control Variable	232	(1)
Using the Wrong Comparison with the Loop Control Variable	233	(1)
Including Statements Inside the Loop that Belong Outside the Loop	233	(2)
Initializing a Variable That Does Not Require Initialization	235	(1)
Using the For Statement	235	(3)
Using the Do While and Do Until Loops	238	(3)
Recognizing the Characteristics Shared by All Loops	241	(1)
Nesting Loops	242	(5)
Using a Loop to Accumulate Totals	247	(3)
Chapter Summary	250	(1)
Key Terms	251	(1)
Review Questions	251	(5)
Find the Bugs	256	(2)
Exercises	258	(4)
Detective Work	262	(1)
Up for Discussion	262	(1)
Control Breaks	263	(48)
Understanding Control Break Logic	264	(1)
Performing a Single-Level Control Break to Start a New Page	265	(8)
Using Control Data within a Heading in a Control Break Module	273	(2)
Using Control Data within a Footer in a Control Break Module	275	(3)
Performing Control Breaks with Totals	278	(5)
Performing Multiple-Level Control Breaks	283	(7)
Performing Page Breaks	290	(6)
Chapter Summary	296	(1)
Key Terms	296	(1)
Review Questions	297	(5)
Find the Bugs	302	(3)
Exercises	305	(3)
Detective Work	308	(1)
Up for Discussion	309	(2)
Arrays	311	(49)
Understanding Arrays	312	(1)
How Arrays Occupy Computer Memory	312	(2)
Manipulating an Array to Replace Nested Decisions	314	(10)
Array Declaration and Initialization	324	(2)
Declaring and Initializing Constant Arrays	326	(4)
Loading an Array from a File	330	(1)
Searching for an Exact Match in an Array	331	(2)
Using Parallel Arrays	333	(4)
Remaining within Array Bounds	337	(2)
Improving Search Efficiency Using an Early Exit	339	(2)
Searching an Array for a Range Match	341	(4)
Chapter Summary	345	(1)
Key Terms	345	(1)
Review Questions	346	(3)
Find the Bugs	349	(5)
Exercises	354	(6)
Detective Work	360	(1)
Up for Discussion	360	(1)
Solving Difficult Structuring Problems
Understanding Numbering Systems and Computer Codes
Using a Large Decision Table