Lecture Notes

Course Introduction

• Course Introduction
• How Programs Run
• Assignment Policies

Course Tools

• Installing Git on your PC
• Programmer’s Editor
• Installing Make
• Installing a C++ Compiler
• Python Setup

Formal Languages

• Formally Defining Languages

C++ Introduction

• Introduction to C++
• What is Data anyway?
• Data types
• Expressions and Interactivity

Development Techniques

• The Command Line
• Getting Started with Git
• GitHub Classroom Projects
• Building C++ Program
• Make - the programmer’s best friend

C++ Structures and Functions

• Making Decisions
• Looping
• Simple C++ Functions
• C++ - Text Input
• Example C++ Program

Advanced Functions

• More on Functions
• C++ Scope Rules

C++ Classes

• C++ Objects and Classes
• Designing a Class

C++ Graphics

• C++ Graphics Setup
• Ball Physics

Pool Simulation

• Testing, Testing, 123
• Designing a Pool Simulation
• Bouncing off Walls
• Test-Driven Poolballs

Modular Makefiles

• Modular Makefiles

C++ Arrays

• C++ Arrays

Linked List

• C++ Pointers
• Linked Lists
• C++ Copy Constructors
• I-35: Texas Parking Lot
• Simulating Vehicles
• Driver Behavior
• Summary of Simulator Classes
• Managing Lots of Cars

Basic Searching and Sorting

• Searching and Sorting
• Bubble Sort

C++ File Processing

• File Input/Output
• Reading strings from a file

I35 Simulator

• The Highway
• Randomness

Complex Numbers

• Complex Numbers
• Generating Mandelbrot Images
• Exploring the Mandelbrot Image
• Exploring Mandelbrot Space

Recursion

• Functions That Call Themselves

C++ Strings

• C++ Strings
• String Examples

Polymorphism and Inheritance

• Class Inheritance

Advanced Concepts

• A Better Linked List Class
• Managing Memory
• Advanced C++