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.

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