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