Important: The dates and the assigned readings are tentative until a few days before the actual class so you should make sure you check this site regularly.
Date | Topic | Book Readings | Online Notes |
---|---|---|---|
8/21 | Introduction and review of compilation | Kochan: Ch. 3, Ch 15: 333-342 | notes |
8/26 | C I/O | Kochan: 347-368 | notes |
8/28 | C Strings | Kochan: Ch. 10 | Pointers and String Functions |
9/2 | C Pointers | Kochan: Ch. 11 | C types and pointers, plus some hexidecimal |
9/4 | More string functions and gdb | Kochan: Ch 18 | none |
9/9 | Structs | Kochan: Ch 9 | Structs |
9/11 | File I/O and getline | Kochan: pg. 368 | C I/O |
9/16 | Fields Library | none | Fields |
9/18 | Singly Linked Lists | Weiss 3.1-3.2 | All types of linked lists |
9/23 | Doubly Linked Lists | Weiss 3.1-3.2 | All types of linked lists |
9/25 | Midterm | The exam and its solutions |   |
9/30, 10/2 | Unions and Generic Pointers | Kochan 375-378 |
|
10/7 | Stacks | Weiss 3.3 | Wikipedia's Stacks |
10/9 | Fall Break |   |   |
10/14 | Queues | Weiss 3.4 | Wikipedia's Queues |
10/16, 10/21 | Analysis of Algorithms | Weiss Chapter 2 |   |
10/23 | Intro to trees and binary search trees |
|
Binary Search Trees. I need to update this notes to use a void * instead of a JVal as the type of the value field. When you read the notes, think of the value field of a node as being a void * |
10/28 | Midterm |   |   |
10/30 | Binary Search Trees | Weiss Chapter 4.3 |   |
11/4 | Midterm Results | Midterm | Answers |
11/6 | Splay Trees | Weiss Chapter 4.4-4.5 |   |
11/11 | Function Pointers |   |   |
11/13 | AVL Trees | Weiss Chapter 4.4 | AVL applet |
11/18 | Hashing and Bit Manipulations | Weiss Chapter 5.1-5.3 | Bits |
11/20 | Open addressing and rehashing | Hashing: Weiss 5.4-5.5 |   |
11/25 | Heaps | Weiss: 6.1-6.3 |   |
12/11 | Final Exam, 12:30-2:30pm | Open Note, Open Book |   |