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 |
21 Aug
Introduction,
Data independence,
Physical data storage,
B-trees
Project 1 out
|
23 Aug
234-trees,
Red-black trees
Project 1 prep due
|
2 |
28 Aug
Red-black tree implementation cases
Project 1 design due
|
30 Aug
Red-black tree deletion cases
|
3 |
[no class]
|
6 Sep
Tries,
Huffman coding,
Information theory,
Compression,
Lossy compression
Project 1 due
Project 2 out
|
4 |
11 Sep
Probability,
Bayes' Law
Homework 1 due
|
13 Sep
Bayes nets
Project 2 prep due
|
5 |
18 Sep
Project 2 design,
Using maps
Project 2 design due
Homework 2 due
Homework 1 revision
|
20 Sep
Naïve Bayes,
Information retrieval,
Precision and recall
|
6 |
25 Sep
User interfaces,
UI perception and cognition,
Affordances,
Feedback,
Diversity and accessibility
Homework 2 revision
Homework 3 due
|
27 Sep
Paper prototyping
Project 2 due
|
7 |
2 Oct
Design tradeoffs,
UI evaluation criteria,
UI standards and guidelines
|
4 Oct
Graphs,
Pathfinding,
Brute-force search
Exam 1 out
|
8 |
9 Oct
Dijkstra's algorithm
Exam 1 due
Project 3 out
|
11 Oct
Using priority queues,
A and A*
|
9 |
16 Oct
Implementing best-first search,
Using hash tables,
Writing hash functions
Project 3 prep due
|
18 Oct
Project design work,
Stateful comparators
Project 3 design due
Homework 4 due
|
10 |
23 Oct
Problem spaces
|
25 Oct
Problem spaces, cont'd,
Minimax,
Alpha-beta pruning
Homework 4 revision
Homework 5 due
|
11 |
30 Oct
Assorted review,
Heuristics, take 2 (minimax)
Project 3 due
|
1 Nov
Nature of intelligence,
Database components
Project 4 out
|
12 |
6 Nov
Relational models
Homework 6 due
Homework 5 revision
|
8 Nov
SQL
|
13 |
13 Nov
Homework 7 due
Homework 6 revision
|
[no class]
|
14 |
20 Nov
Entity-relationship models,
Database design principles,
Database security,
Database constraints,
Database correctness (ACID),
Distributing databases
|
[no class]
|
15 |
27 Nov
Computational geometry,
Convex hulls,
Convex hulls cont'd,
Algorithm analysis
Homework 8 due
Homework 7 revision
|
29 Nov
Line segment intersection,
Doubly-connected edge lists
Exam 2 out
CH Lab
Exam 2 due
4 Dec
|