• Announce
  • Coin Toss For Random Quiz #13
  • Individual Meetings: After Class
  • Final Exam
    • Thursday, July 1, 9:00-12:00 D106 LSRC
    • No Sample Exams
    • Review Today
  • Check Grades
    • E-mail
  • Late Assignments
    • Send me e-mail about anything late
    • Past Tuesday by Permission Only

R E V I E W

• Functions
• Flow of Control
• Output, Insertion Operator
• Literals: string, integer, real, expressions
• Syntax/Grammar
• Semantics/Meaning
• Style
• Functions with Parameters
• Functions Invoking Functions
• Order of Functions
• Function Prototypes
• Identifiers/Syntax/Style
• Complexity: Measuring Computer Resources

• Divide and Conquer
• Iterative Enhancement
• The Input Stream cin / Extraction Operator
• Variables/Objects
• Definition/Creation/Memory
• Processing Numbers
• Types: int & double Numbers
• Arithmetic Operators/Operands
• Operator Precedence
• Automatic int to double conversion
• Classes and Types / Objects and Variables
• Balloon Class Example
• Information Hiding
• Member Functions
• Header Files
• Compiling and Linking

• if Statement
• if/else Statement
• Relational Operators
• Value of Relational Operations
• Logical Operators
• Short Circuit Evaluation
• Functions that Return Values
• Use Functions Like Variables
• Writing Functions
• The string Member Functions

• Class: dice
• Constructors
• Dice Implementation
• Pre-tested and Post-tested Loops
• Iteration (pre-tested)
• while Loop Syntax
• for Loop Syntax
• Iteration (post-tested)
• do-while Loop Syntax
• Defining Constants
• Infinite Loops
• break Statement
• Nested Loops
• Scope of Variables

• Stream Iteration: Counting Words
• UNIX input redirection
• Input File Streams
• UNIX File Streams stdin, stdout, Pipes, Filters
• Extrema, Statistics
• Reference Parameters

• Switch Statement
• Random Walk Class
• Walk Oberver Class (1-D)
• Passing a Class by Value/Reference
• Enumerated Types - Syntax
• Initializer Lists - Syntax
• Structs

• A Counting Problem
• Vector Vocabulary, Creation, Syntax, Initialization, Parameters
• What if File is Too Large?
• How to Solve Problem Without Vectors?
• A Simple Information Storage/Retrieval System
• Binary Search
• Keeping a Sorted List
• Recursion
• Integer to English by Recursion
• Integer to any Base by Recursion
• Two Dimensional Arrays
• Matrix Syntax, Creation, Matrix Initialization
• A Character Plotting Program

• Strings are Vectors of Characters
• Convert Characters to Strings
• String Streams
• Scope, Lifetime

• Selection Sort
• Complexity
• Function Overloading
• Function Templates
• Quicksort

• Motivation for Pointers
• Pointers Definition
• Pointers as Parameters
• The new Operator
• The Selection Operator ->
• Implementing a Tag Sort
• Linked Lists
• The Null Pointer
• The Stack
• Delete
• The Five Ways to Assign a Value to a Pointer
• Compare Vector to Linked Implementations (Sorted/Unsorted)
• Other Linear Lists
• Constructors Revisited
• The Destructor Member Function
• Trees