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.
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.
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.
Interview: James Foley
Selections 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.
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.
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
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.
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.
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.
Interview: Robert Sedegwick.
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.
Common Programming Errors
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.
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.
Interview: Adele Goldberg
Data Abstraction and Object-Oriented Programming. Data Abstraction and Abstract Data Types.
Objects and Object-Oriented Programming.
Object-Oriented Design.
Inheritance.
Common Programming Errors
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
Sets and Strings. Set Data Type.
Set Operators.
Variable-Length Strings.
String Processing Illustrated.
Case Study: Text Editor.
Common Programming Errors
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
Pointers and Linked Lists. Pointer Types & Pointers.
Manipulating the Heap.
Linked Lists.
Linked List ADT.
Common Programming Errors
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
Internet and The World Wide Web. The Internet.
How the Internet Works.
Internet Applications: e-mail, Telnet, and FTP.
The World Wide Web.
Searching the WWW.
Writing Your Own Web Page Using HTML.
Ethics, Security, and Accuracy 0201350866T04062001
