CS 19

Schedule

Spring 2012 schedule
Week	Date	Lecture
1	02/07 02/09	course introduction, discussion of the first programming assignment, working in a remote command-line linux environment (ssh, bash, emacs, gcc), Helloworld C++ program
2	02/14 02/16	(1) C++ basics, (2) Control Flow, (3) Function Basics fp-error.cpp (floating point) Thoughts on Random Numbers: Dilbert XKCD randnumbers.cpp (random number generator) scoping.cpp (scope and storage class) badprog.cpp (static local variable)
3	02/21 02/23	(4) Parameters and Overloading, (5) Arrays, (6) Structures and Classes, default parameters, function overloading, passing arrays, structures calling.cpp (call-by-value and call-by-reference) findmax.cpp (array find max) governor.cpp (array vote/survey histogram) mode.cpp (array find most frequent) linearsearch.cpp (array linear search) binarysearch.cpp (array binary search) arrayshuffle.cpp (random shuffle) bubblesort.cpp (array bubble sort) Selection Sort with strings
4	02/28 03/01	(6) Structures and Classes, (7) Constructors classinonefile.cpp (class demo with const and static)
5	03/06 03/08	(8) Operator Overloading, Friends, References, (9) Strings, (11) Seperate Compilation and Namespaces, Object Composition cstr.cpp (demonstration of c-style character arrays) palindrome.cpp (demonstration of string class) Gigantic List of Palindromes complex.h (complex numbers, class header file, OO) complex.cpp (complex numbers, class member functions, OO) intPair.cpp (more OO) Time Multi-File Project time.h time.cpp main.cpp makefile Composition: Event class example Simple Namespaces Example Time Class with Namespaces time.h time.cpp main.cpp Makefile
6	03/13 03/15	(10) Pointers and Dynamic Arrays, (12) Streams and File I/O, (13) Recursion common errors with memory allocation resizable array demo two dimensional dynamic array demo sequential file access random access file factorial (recursion example) fibonacci (recursion example)
7	03/20 03/22	Introduction to Linked Lists (without Templates) images: diagram linknode class list class print function insertFront function insertRear function
8	03/27 03/29	Tuesday: Miscellaneous topics/ catch-up/ topic review by request Thursday: Midterm Exam (written exam, closed book)
9	04/03 04/05	Midterm Exam Review and Sample Solutions (14) Inheritance, (15) Polymorphism and Virtual Functions Concrete Inheritance Example (.zip archive) Abstract Inheritance Example (.zip archive)
10	04/10 04/12	Spring Break—no classes held
11	04/17 04/19	(16) Templates Integer Static Stack Example Templates / Static Stack Example (.zip archive)
12	04/24 04/26	(17) Linked List Data Structures with Templates and Inheriatance Linked List with Templates main() Linked List with Templates and Inheritance to Stack and Queue
13	05/01 05/03	Linked Lists continued, brief introduction to gdb—the GNU debugger, command line (shell) arguments, STDIN and STDOUT input techniques, first look at the STL Example using command-line arguments STL Vector class Example GDB example files (.tgz)
14	05/08 05/10	(19) Standard Template Library, (18) Exception Handling, (20) Patterns and UML Simple Exceptions Example additional STL examples (.zip) [updated]
15	05/15 05/17	Review and Special Topics
16	05/22 05/24	Final Exam (open book, lab practical) (meets in CTC 1400)
17	TBA	Final Exam Review, Discussion, and Sample Solutions

This schedule is subject to change.