Syllabus calendar
Click on a day to see full information for that day, including topic
list, suggested readings, questions, and other information. This page
will be updated throughout the term.
| 1 |
24 Aug
Introduction,
Data independence,
Physical data storage,
B-trees
Project 1 out
|
26 Aug
234-trees,
Red-black trees
Project 1 prep due
|
| 2 |
31 Aug
Red-black tree implementation cases
Project 1 design due
|
2 Sep
Red-black tree deletion cases
|
| 3 |
[no class]
|
9 Sep
Tries,
Huffman coding,
Information theory,
Compression,
Lossy compression
Project 1 due
Project 2 out
|
| 4 |
14 Sep
Probability,
Bayes' Law
Homework 1 due
|
16 Sep
Bayesian inference
Project 2 prep due
Project 1 followup
|
| 5 |
21 Sep
Project 2 design,
Using maps
Project 2 design due
Homework 2 due
Homework 1 revision
|
23 Sep
Naïve Bayes,
Information retrieval,
Precision and recall
|
| 6 |
28 Sep
User interfaces,
UI perception and cognition,
Affordances,
Feedback,
Diversity and accessibility
Homework 3 due
|
30 Sep
Paper prototyping
Project 2 due
|
| 7 |
5 Oct
Design tradeoffs,
UI evaluation criteria,
UI standards and guidelines
Exam 1 TH out
Homework 2 revision
Homework 3 revision
|
7 Oct
Exam 1
Project 2 followup
|
| 8 |
12 Oct
Graphs,
Pathfinding,
Brute-force search
|
14 Oct
Dijkstra's algorithm,
Using priority queues
Project 3 out
|
| 9 |
19 Oct
A and A*,
Implementing best-first search,
Using hash tables
Homework 4 due
|
21 Oct
Writing hash functions,
Stateful comparators
Project 3 prep due
|
| 10 |
26 Oct
Project design work
Project 3 design due
Homework 4 revision
|
28 Oct
Problem spaces
|
| 11 |
2 Nov
Assorted review,
Minimax,
Heuristics, take 2 (minimax)
Homework 5 due
|
4 Nov
Alpha-beta pruning,
Nature of intelligence,
Database components,
Relational models
Project 3 due
Project 4 out
|
| 12 |
9 Nov
SQL
Homework 6 due
Homework 5 revision
|
11 Nov
SQL cont'd,
Entity-relationship models
Project 4 prep due
Project 3 followup
|
| 13 |
16 Nov
Project design work
Project 4 design due
Homework 7 due
Homework 6 revision
|
[no class]
|
| 14 |
23 Nov
Database design principles,
Database security,
Database constraints,
Database correctness (ACID),
Distributing databases
|
[no class]
|
| 15 |
30 Nov
Computational geometry,
Convex hulls,
Convex hulls cont'd,
Algorithm analysis
Project 4 due
Homework 7 revision
|
2 Dec
Line segment intersection,
Doubly-connected edge lists
Exam 2 th out
CH Lab in class
Exam 2
10 Dec
Project 4 followup
10 Dec
|