CS16, Fall 2009

Reading assignments, topics, and exam schedule

Exam dates of 10/21 and 11/09, and 12/10 are in bold.

Week Mo We Fr Reading Topics lab
0     09/25 Chapter 1 background, first program in Ch lab00: first program in Ch
1 09/28 09/30 10/02 Chapter 2

First Program in C/Ch
Problem Solving,
Constants, Variables, Assignments Stmts, printf/scanf
Built-in functions
Binary/Hex/Octal
String library (from CS50 at Harvard)

lab01: data types, input/output, C built-in functions, String library (from CS50 at Harvard)
2 10/05 10/07 10/09 Sections 3.1-3.5 Algorithm Development
Control Structures (if/else, for, while, switch)
lab02: practice in C for iteration
3 10/12 10/14 10/16 Sections 3.6-3.8 Data Files, Applied Problem Solving lab03: File I/O - fgets, feof, parsing the line of input
4 10/19 10/21 10/23 review, 1st midterm
(Chapters 1-3)
midterm covers chapters 1-3
introduction to pointers, and pointers in context of arrays
lab04: functions
5 10/26 10/28/ 10/30 Chapter 4 Modularity, functions, random numbers
Passing pointers as parameters
(e.g. swap(int *a, int *b) { int temp = *a; *a= *b; *b = temp;} ),
lab05: selection sort
6 11/02 11/04 11/06 Chapter 5 Arrays, Problem Solving with Arrays
Sorting and Searching, 2D arrays, structs
lab06: structs
7 11/09 holiday 11/13 review and midterm,
Sections 6.1,6.2

arrays of structs, C-strings, dynamic memory allocation (for variable sized arrays, C-strings)

lab07: pointers (with arrays, and passing as parameters)
8 11/16 11/18 11/20 Sections 6.3-6.7,
(skip 6.8)
Sections 7.1-7.4
midterm covers Chapters 4-7
lab08: dynamically sized arrays and C-strings
9 11/23 11/25 holiday Section 6.8 Quicksort  
10 11/30 12/02 12/04   Review  
Finals   Thu 12/10   Final exam comprehensive, but emphasizes Chapters 6-7