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 
22 Aug
Introduction,
Data independence,
Physical data storage,
Btrees
Project 1 out

24 Aug
234trees,
Redblack trees
Project 1 prep due

2 
29 Aug
Redblack tree implementation cases
Project 1 design due

31 Aug
Redblack 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,
Bruteforce 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 bestfirst 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,
Alphabeta 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
Entityrelationship 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,
Doublyconnected edge lists
Exam 2 out
Exam 2 due
7 Dec
