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