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.

Date Online Notes Textbook Reading Online Lectures
Jan. 14 Unix, vi, files and compiling --- Lecture
Jan. 19 Ch 1.1-1.3--ignore pointers Lecture
Jan. 21 String and Vector Basics --- Lecture
Jan. 26 Ch 1.4 Lecture
Jan. 28 Vectors of Vectors --- Lecture
Feb. 2 Ch1.5 Lecture
Feb. 4 The roster.cpp example: Classes, multiple files, constructors, new, HTML, randomizing an array. Ch 1.5 Lecture
Feb 9, Feb 11 Hashing Ch9.1-9.2
Feb 16Midterm 1 
Feb 18, 23 Pointers, and setting up data structures that share data using pointers Ch1.1.3
Feb 25, Mar. 1 Lists, Iterators, Bad Vector Usage, Deques Ch 5.3.1-5.3.2 & Ch 6
Mar 3, Mar 8 Sets and Maps Ch 9.1-9.3, Ch 11.4
Mar 10 Ch 4, Ch 9.5 Lecture 3/10 (start at 8:30)
Mar 22 Linked Data Structures: Stacks, Queues and Doubly Linked Lists Ch. 5
Mar 24Midterm 2
Mar 29 Linked Data Structures: Stacks, Queues and Doubly Linked Lists Ch. 5 Lecture
Mar 31 Recursion --- Lecture
Apr 5 A Recursive Sudoku Solver --- Lecture
Apr 7, 12 The basics of Trees, and basic Binary Search Trees Ch 7 & Ch 10.1
Apr 14, 19, 21 Ch 10.2
Apr 26 --- Lecture 4/26
Apr 28 Big-O Ch. 4 Lecture 4/28