CGS 3406: Object Oriented Programming with C++

Lecture Notes and Outlines

• Introduction to C++ and Programming
• C++ Basics (Part 1)
• C++ Basics (Part 2)
• Control Structures - Intro, Selection
• Control Structures - Repetition
• Stepwise Refinement (in-class example)
• Functions
  • Functions
  • Functions: Overloading and Default Parameters
  • Pass By Reference
  • Random Number Generation (some library functions)
• The I/O Stream Libraries
  • Formatting Output Streams
  • Basic File I/O and Stream Objects
  • I/O Streams -- Other Features
• Array Basics
• Arrays and Functions
• String I/O and cstring library
• String objects library
• Array searching and sorting
  • Examples of searching and sorting arrays that we wrote in class
• Classes and Objects
• Multiple File Compilation
• Extra topics -- Pointers overview
  Note: In the last class period, I gave a brief overview of pointers and their use in C++ and C, because some people had expressed interest in knowing a little about them. You will NOT be tested on this material. This was just intended as a quick overview of an extra topic, for students' future reference and benefit. (It's not possible to cover pointers thoroughly in one class day!) I used these notes sets from my CS majors course to illustrate a few things. I include them here for your reference
  • Pointer Basics
  • Pointers: Pass by Address, Pointers and Arrays
  • Dynamic Memory Allocation

Review Materials

• Review List of topics covered (for Test 1)
  • Test format and some practice coding problems to try
• Review List of topics covered (for Test 2)
• Review List of topics covered (since Test 2)