Top
| 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. |
