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

28 Aug
234trees,
Redblack trees
Project 1 prep due

2 
[no class]

4 Sep
Redblack tree implementation cases
Project 1 design due

3 
9 Sep
Redblack 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,
Bruteforce 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 bestfirst 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,
Alphabeta 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
Entityrelationship 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,
Doublyconnected edge lists
Exam 2 out
Homework 8 revision
Exam 2 due
9 Dec
