If weather problems prevent broadcasting the class from Asheville, a notice will be posted here. You may consult the National Weather Service alerts site for storm warnings.
In the "Reading" column, PP refers to the Patt and Patel text, S refers to the Sedgewick text, and KR refers to Kernighan and Ritchie.
| Date | Topic | Reading | PPT |
|---|---|---|---|
| Jan 9 | Review of LC/3 and C basics | PP Chaps 12 & 13 | CH12, CH13 |
| Jan 14 | |||
| Jan 16 | Functions and recursion | PP Chaps 14 & 17, KR Sects 4.1 to 4.5 | CH14 & CH17, Emp10 PDF, Emp10 ASM |
| Jan 23 | |||
| Jan 25 | Problem session 1 | ||
| Jan 28 | C programming tools | C tools | |
| Jan 30 | |||
| Feb 1 | Problem session 2, turnin | ||
| Feb 4 | Issues in C | KR Sects 2.7, 4.4, and A.13 | Notes, C |
| Feb 6 | Pointers, arrays, and strings | PP Sects 16.2 & 16.3, KR Sects 5.1 to 5.4 | CH16 |
| Feb 8 | Problem session 3, turnin, iosampler.c | ||
| Feb 11 | Pointers, arrays, and strings II | PP Sects 16.2 & 16.3, KR Sects 5.1 to 5.4 | CH16 |
| Feb 13 | Pointer and multi-dimensional arrays | KR Sects 5.6 to 5.9 | |
| Feb 15 | Problem session 4 | ||
| Feb 18 | Quiz 1 Review now with solutions | PP Chaps 12, 13, 14, 16 & 17, KR Sects 4.1 to 5.9 | HTML |
| Feb 20 | Exam 1 -- now with answers | ||
| Feb 25 | C structures | PP Sects 19.1 to 19.3, KR Sects 6.1 to 6.4 | CH19 |
| Feb 27 | Linked lists | PP Sect 19.4 & 19.5, KR Sect B5 | |
| Feb 29 | Problem session 5 | ||
| Mar 10 | Introduction to algorithm analysis | S Chap 2 | Ch 2, XLS |
| Mar 12 | |||
| Mar 17 | Abstract data types | S Chap 3 (briefly) and 4 | Ch 4 |
| Mar 19 | |||
| Mar 21 | Problem session 6, turnin, bits.c | ||
| Mar 24 | ADT Example | S Chap 4 | Exmpl |
| Mar 26 | Recursion | S Sects 5.1 to 5.3 | Chap 5 |
| Mar 28 | Problem session 7 | ||
| Mar 31 | Trees | S Sects 5.4 to 5.9 | Chap 5 |
| Apr 2 | Quiz 2 Review | PP Chap 19, S Chap 2 to Sect 5.3 | HTML |
| Apr 7 | Exam 2 -- now with answers | ||
| Apr 9 | C | C | C |
| Apr 11 | |||
| Apr 14 | |||
| Apr 16 | Exam 2 revisited | ||
| Apr 18 | The last programs | ||
| Apr 21 |
Algorithms that guess:
Quicksort, Skip lists, Hashing |
S 7, 13.5, 14 | XLS, PDF, C, Perl |
| Apr 23 | |||
| Apr 25 | Final Review | The whole course | HTML |
| Apr 30 | Final Exam: 8:00 am to 11:00 am | ||
| May 2 | Final Exam: 1:00 pm to 4:00 pm (Wilmington) | ||