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 |
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 |