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. 8	Unix, vi, files and compiling	---	Lecture
Jan. 13	C++ Review -- Reading from standard input Output -- In particular, Printf	Ch 1.1-1.3--ignore pointers	Lecture
Jan. 15	String and Vector Basics	---	Lecture
Jan. 20	An introduction to Topcoder Argc, argv and stringstreams	Ch 1.4	Lecture
Jan. 22	Vectors of Vectors Procedures	---	Lecture
Jan. 27	Strings in more detail	Ch1.5
Jan 29	The roster.cpp example: Classes, multiple files, constructors, new, HTML, randomizing an array.	Ch 1.5	Lecture
Feb 3, Feb 5	Hashing	Ch9.1-9.2	Lecture 2/3 Lecture 2/5
Feb 10, 17	Pointers, and setting up data structures that share data using pointers	Ch1.1.3	Lecture 2/10 Lecture 2/17
Feb 12	Midterm 1		Lecture 2/17
Feb 19, 24	Lists, Iterators, Bad Vector Usage, Deques	Ch 5.3.1-5.3.2 & Ch 6	Lecture 2/19
Feb 26, Mar 3	Sets and Maps	Ch 9.1-9.3, Ch 11.4	Lecture 2/26
Mar 5	Brief introduction to Big O Using Maps as Associative Arrays The RouteIntersection Topcoder Problem The ColorfulRabbits Topcoder Problem	Ch 4, Ch 9.5	Lecture 3/5
Mar 10, 24	Linked Data Structures: Stacks, Queues and Doubly Linked Lists	Ch. 5	Lecture 3/10 Lecture 3/24
Mar 12	Midterm 2
Mar 26	Recursion	---	Lecture 3/26
Mar 31	A Recursive Sudoku Solver	---	Lecture 3/31
Apr 2, 7	The basics of Trees, and basic Binary Search Trees	Ch 7 & Ch 10.1	Lecture 4/2 Lecture 4/7
Apr 9, 14	AVL Trees BSTree Deletion and AVL Rotation Exercises AVL rebalancing exercises	Ch 10.2	Lecture 4/9 Lecture 4/14
Apr 16, 21	B Trees and B+ Trees Notes on BTree Deletion	---	Lecture 4/16 Lecture 4/21
Apr 23	Big-O	Ch. 4	Lecture 4/23