Computer Science 1: Programming — Lecture Notes

This page contains samples of supplementary lecture notes to accompany an introductory programming course. Much of the material is specific to C++, but some materials are language independent. You can obtain permission to use the full set of materials by sending a request with your name, email address, and the name of your academic institution (if any) to Gary Nutt (nutt@gnutt.com). Once you have explicit permission, you can make one copy of the materials for yourself, and you can read the materials on the web site as much as you want. If you use the material without permission, you are violating the copyright on it.








Copyright © 2008 by Gary Nutt

CONTENTS

  • C++ Programming
    • Overview of Programnming
    • Variables
    • Expressions
    • Control Flow in Programs
    • Loops
    • Using Predefined Functions
    • Scope, Parameters, and Call-by-reference
    • Arrays
    • Strings
    • Pointers
    • Dynamic Memory Allocation
    • Streams and Files
    • Programmer-defined Data Types: Structs
    • Classes and Objects
    • Constructors and Destructors
    • Friend Functions
    • Overloading Operators
    • Inheritance
    • Passing Functions as Parameters, Event-driven Programs, and Lists
    • Lists and Tree Data Structures
    • Recursion
  • Machine Organization