| Date |
Topic |
Reading |
| 9/12 | Introduction; Modules & Interfaces | |
| Introduction; The Program Prep. Process | Loukides&Oram 4
|
| 9/17 | Modules & Interfaces | K&P(Practice of Pgmming.) 4
|
| Advanced C: Dynamic Memory Management | King 17:1-6
|
| 9/19 | Programming Style; Scope | K&P(Practice of Pgmming.) 1
|
| Advanced C: Void Pointers and Generic ADTs | King 15, 19
|
| 9/22 | Assignment 1 due: symbol table
|
| 9/24 | ADTs; Software design; Hashing | K&P(Practice of Pgmming.) 4.5, 2.9
|
| Advanced C: Function Pointers and Generic ADTs | King 17.7
|
| 9/26 | Dynamic memory management | K&P(Practice of Pgmming.) 4.6
|
| Advanced C: Declarations, Definitions, Scope, Linkage, Duration | King 10, 18
|
| 9/29 | Assignment 2 due: hash table
|
| 10/1 | Game playing programs; Alpha-beta search | Kalah Rules, McGill notes, Rich chapter 12.
|
| Emacs; Gdb | Loukides&Oram 3, 6
|
| 10/3 | Incremental evaluation in alpha-beta |
|
| Game Player Team Discussion: attendance is mandatory
|
| 10/8 | Testing and profiling | K&P(Practice of Pgmming.) 6, 7
|
| Make; Game Player Team Discussion: attendance is mandatory | Loukides&Oram 7
|
| 10/10 | Robust programming |
|
| Gprof; Game Player Team Discussion: attendance is mandatory | Loukides&Oram 9
|
| 10/13 | Assignment 3 due: game player
|
| 10/15 | Operating systems; Buffered I/O |
|
| UNIX and Bash | Loukides&Oram 2
|
| 10/17 | Processes; fork/exec |
|
| Pre-Exam Review
|
| 10/21 | MIDTERM (7:00-9:00pm)
|
Fall 2001 Midterm 1,
Fall 2001 Midterm 1 Answers,
Fall 2000 Midterm 1,
Fall 2000 Midterm 1 Answers,
Fall 1999 Midterm 1,
Fall 1999 Midterm 1 Answers
|
| 10/22 | Interprocess communication; pipe/dup |
|
| UNIX Processes | K&P(UNIX Pgmming. Env.) 7
|
| 10/24 | Sparc architecture |
|
| UNIX Low-Level I/O | K&P(UNIX Pgmming. Env.) 7
|
| (Midterm break)
|
| 11/5 | Sparc instructions |
|
| UNIX Pipes, Signals, and Alarms | K&P(UNIX Pgmming. Env.) 7
|
| 11/7 | Number systems |
|
| Assembly Language: Getting Started | Paul 2.1-4
|
| 11/10 | Assignment 4 due: referee
|
| 11/12 | Branching
|
| Assembly Language Fundamentals | Paul 3, 4, 9
|
| 11/14 | Procedure Calls
|
| Assembly Language Branching; Gdb for Assembly Language | Paul 2.5-13
|
| 11/17 | Assignment 5 due: assembly lang echo/wc
|
| 11/19 | Kernel mode |
|
| Assembly Language Stack and Subroutines | Paul 5, 7
|
| 11/21 | Combinational circuits |
|
| Assembly Language Leaf Subroutines and Optimization
|
| 11/24 | Assignment 6 due: assembly lang sort
|
| 11/26 | Sequential circuits |
|
| Circuit Simulator (Interpreted Version)
|
| 11/28 | (Thanksgiving break)
|
| 12/3 | Parsing |
|
| Circuit Simulator (Interpreted Version)
|
| 12/5 | Building a computer |
|
| Examples of Digital Circuits
|
| 12/8 | Assignment 7 due: circuit simulator (interpreted)
|
| 12/10 | Assemblers & Linkers |
|
| SPARC Assembler, Linker, and Machine Language | Paul 8
|
| 12/12 | Software engineering |
|
| Circuit Simulator (Compiled Version)
|
| (Winter break)
|
| 1/12 | Assignment 8 due: circuit simulator (compiled)
|
| 1/23
| FINAL EXAM (7:30-10:30pm)
|
Spring 2002 Midterm 2,
Spring 2002 Midterm 2 Answers,
Fall 2001 Midterm 2,
Fall 2001 Midterm 2 Answers
|
