- ISBN: 9780201558111 | 0201558114
- Cover: Paperback
- Copyright: 1/1/1993
Overview of Computers and Programming | |
Electronic Computers Then and Now | |
Introduction to Computer Hardware | |
Problem Solving and Programming | |
Overview of Programming Language | |
Processing High-Level Language Program | |
Using the Turbo Pascal Integrated Environment | |
Chapter Review | |
Interview: David A. Patterson | |
Problem Solving and Pascal | |
The Software Development Method | |
Applying the Software Development Method | |
Case Study: Converting Units of Measurement | |
Overview of Pascal, Reserved Words | |
Identifiers | |
Data Types and Declarations | |
Executable Statements | |
General Form of a Pascal Program | |
Arithmetic Expressions | |
Case Study: Evaluating Coins | |
Formatting | |
Viewing Program Output | |
Debugging and Programming Errors | |
Chapter Review | |
Interview: Philippe Kahn | |
Functions, Procedures, and Graphics | |
Building Programs from Existing Information | |
Case Study: Finding the Area and Circumference of a Circle | |
Case Study: Finding the Most Pizza for Your Money | |
Functions | |
Top-Down Design and Structure Charts | |
Case Study: Drawing Simple Diagrams | |
Procedures | |
Procedures as Program Building Blocks | |
Introduction to Computer Graphics (Optional) | |
Common Programming Errors | |
Chapter Review | |
Interview: James Foley | |
Selection Structures: if And case Statements | |
Control Structures | |
Boolean Expressions | |
The if Statement | |
Syntax Diagrams | |
If Statements with Compound Statements | |
Decision Steps in Algorithms | |
Case Study: Payroll Problem | |
Case Study: Computing Insurance Dividends | |
Hand-Tracing an Algorithm | |
Nested if Statements | |
Multiple-Alternative Decisions | |
The case Statement | |
Common Programming Errors | |
Chapter Review | |
Interview: Ellen Isaacs | |
Repetition: while, for and, repeat Statements | |
The while Statement | |
Using Loops to Accumulate a Sum | |
Event-Controlled Loops | |
Loop Design | |
The for Statement | |
The repeat Statement | |
Nested Loops | |
Debugging | |
Testing Programs | |
Common Programming Errors | |
Chapter Review | |
Interview: Marie des Jardins | |
Modular Programming | |
Introduction to Parameter Lists | |
Returning Information from Procedures | |
Syntax Rules for Parameter Lists | |
Scope of Identifiers | |
Functions: Modules that Return a Single Result | |
Stepwise Design with Functions | |
Procedures | |
Case Study: Sum-and -Average Problem | |
Debugging | |
Testing a Program System | |
Recursive Functions (Optional) | |
Graphics Animation (Optional) | |
Common Programming Errors | |
Chapter Review | |
Simple Data Types | |
Numeric Data Types: Real and Integer | |
Boolean Data Type | |
The Character Data Type | |
Ordinal Functions and Character Functions | |
Subrange Types | |
Type Compatibility | |
Assignment Compatibility | |
Enumerated Types | |
Iterative Approximations (Optional) | |
Case Study: Approximating the Value of e | |
Using the Debugger Evaluate | |
Modify Dialog Box | |
Common Programming Errors | |
Chapter Review | |
Interview: Judith Schlesinger | |
Text Files | |
Text Files, Data Files, and Output Files | |
Procedures | |
Functions for Text Files | |
Using Text Files | |
Case Study: Preparing a Payroll File | |
Debugging with Files | |
Common Programming Errors | |
Chapter Review | |
Interview: Donna August | |
Software Engineering and Units | |
Programming in the Large | |
Introduction to Units | |
Predefined Units | |
User Interfaces | |
Writing New Units | |
Units | |
Abstract Data Types | |
Debugging with Units | |
Testing Large Programs | |
Formal Methods of Program Verification | |
Ethics | |
Responsibilities | |
Common Programming Errors | |
Chapter Review | |
Interview: Robert Sedgwick | |
Arrays | |
The Array Data Structure | |
Sequential Access to Array Elements | |
Arrays as Parameters | |
Operands | |
Case Study: Home Budget Problem | |
Subarray Processing | |
Searching | |
Sorting an Array | |
Analysis of Algorithms: Big-O Notation (optional) | |
Arrays with Type Char Elements | |
Subscripts | |
Case Study: Cryptogram Generator Problem | |
Debugging Programs with Arrays | |
Common Programming Errors | |
Chapter Review | |
Multi-Dimensional Arrays | |
Two-dimensional Arrays: Arrays of Arrays | |
Processing Two-Dimensional Arrays | |
Case Study: Analysis of Sales Data | |
Three-Dimensional Arrays | |
Debugging Multi Dimensional Arrays | |
Common Programming Errors | |
Chapter Review | |
Interview: Patrick H. Winston | |
Records | |
The Record Data Type | |
Records as Operands | |
Parameters | |
The with Statement | |
Arrays of Records | |
Hierarchical Records | |
Variant Records (Optional) | |
Debugging Records | |
Common Programming Errors | |
Chapter Review | |
Interview: Adele Goldberg | |
Recursion | |
Recursive Modules | |
Parameter | |
Local Variable Stacks | |
Recursive Mathematical Functions | |
Recursive Modules with Array Parameters | |
Case Study: Summing the Values in an Array | |
Binary Search | |
Case Study: Recursive Binary Search | |
Problem Solving with Recursion | |
Case Study: Towers of Hanoi Problem | |
Debugging Recursive Algorithms | |
Common Programming Errors | |
Chapter Review | |
Sets and Strings | |
Set Data Type | |
Set Operators | |
Variable-Length Strings | |
String Processing Illustrated | |
Case Study: Text Editor | |
Common Programming Errors | |
Chapter Review | |
External Data Structures: Files | |
Text File ADT | |
Binary File ADT | |
Creating | |
Using Binary Files | |
File Merge | |
Case Study: Merging Two Files | |
Direct-Access Files (Optional) | |
Common Programming Errors | |
Chapter Review | |
Pointers and Linked Lists | |
Pointer Types | |
Pointers | |
Manipulating the Heap | |
Linked Lists | |
Linked List ADT | |
Common Programming Errors | |
Chapter Review | |
Dynamic Data Structures | |
Stacks | |
Stack Applications | |
Case Study: Reversing a Data Line | |
Case Study: Checking for Balanced Parentheses | |
Queues | |
Binary Trees | |
Binary Search Tree ADT | |
Efficiency of Binary Search Tree | |
Common Programming Errors | |
Chapter Review | |
Table of Contents provided by Publisher. All Rights Reserved. |
The New copy of this book will include any supplemental materials advertised. Please check the title of the book to determine if it should include any access cards, study guides, lab manuals, CDs, etc.
The Used, Rental and eBook copies of this book are not guaranteed to include any supplemental materials. Typically, only the book itself is included. This is true even if the title states it includes any access cards, study guides, lab manuals, CDs, etc.
Digital License
You are licensing a digital product for a set duration. Durations are set forth in the product description, with "Lifetime" typically meaning five (5) years of online access and permanent download to a supported device. All licenses are non-transferable.
More details can be found here.