CS140 -- Lecture Notes
For C++ reference material, see
http://www.cppreference.com/ or
www.cplusplus.com. These are
excellent
sources of online reference and tutorial material for C++. If you need a
book to help you with C++, try
"Teach Yourself C++", 3rd Ed., Herbert Schildt." -- one cent from Amazon.
- Lecture 0: Unix, vi, files and compiling
- Lecture 1: C++ Review -- Reading from standard input
- Lecture 2: Output -- In particular, Printf
- Lecture 3A: String and Vector Basics
- Lecture 3B: Argc, argv and stringstreams
- Lecture 4: Vectors of Vectors
- Lecture 5: Procedures
- Lecture 6: Strings in more detail
- Lecture 7: The roster.cpp example:
Classes, multiple files, constructors, new, HTML, randomizing an array.
- Lecture 8: Hashing.
- Lecture 9: Pointers, and setting up data structures
that share data using pointers.
- Lecture 10: Lists, Iterators, Bad Vector Usage, Deques.
- Lecture 11: Sets and Maps.
- Lecture 12: Using Maps as Associative Arrays.
- Lecture 13: Linked Data Structures: Stacks, Queues and Doubly Linked Lists.
- Lecture 14: Recursion.
- Lecture 15: A Recursive Sudoku Solver.
- Lecture 16: Big-O.
- Lecture 17: The basics of Trees, and basic Binary Search Trees.
- Lecture 18: AVL Trees.
- Lecture 19: B Treesand B+ Trees.