CMSC 100, Fall 2008 | |||||
Course Schedule | |||||
revised 10/28/08 | |||||
Please note: This is a tentative schedule, and is subject to change. | |||||
Class | Day | Date | Topic | Reading
(must be done by the following class) |
Comments |
1 | Thu | 8/28 |
Course Overview: Grand Challenges for Computer Science | HW 1, survey out. Slides | |
2 | Tue | 9/2 |
Deconstructing Google I: Search and Information Retrieval on the Web | Brookshear, Chap. 0; Hillis, Preface | Survey due. Google notes |
3 | Thu | 9/4 | Deconstructing Google II: Data Storage and Server Farms | (Google bibliography to be distributed as supplemental reading) | Research project handout (PDF version) |
4 | Tue | 9/9 | From the Bottom Up: It's All Just Bits | Brookshear, Chap. 1 | HW 1 due; PA 0 out |
5 | Thu | 9/11 | A Little Math: Huffman Codes and Boolean Logic | Hillis, Chaps. 1 and 2 | HW 2 out |
6 | Tue | 9/16 | Programming with Alice | Dann, Chap. 1 | PA 0 due; PA 1 out |
7 | Thu | 9/18 | Algorithmic Problem Solving | Brookshear, Sects. 5.1-5.4; Hillis, Chap. 3 | Slides; Topic proposal due; example algorithms handout |
8 | Tue | 9/23 | Programming with Alice II | Brookshear Chap. 6.1-6.3; Dann Chap. 2-3 | PA 1 due; PA 2 and 3 out; Animal Hop Alice world; List of research topics |
9 | Thu | 9/25 |
Algorithms Review; Computer Organization | Slides: Chap. 2 and Chap. 3; Examples from quiz | |
10 | Tue | 9/30 | Algorithms and Efficiency | Brookshear Sect. 5.6; Dann Chap. 4-5 | HW 2 due; HW 3 out; Graph of complexity classes |
11 | Thu | 10/2 | Making them Usable: Operating Systems | Brookshear Chap. 3 | Sample Your Turn slide |
12 | Tue | 10/7 | Connecting them Together: Networks and Network Security | Brookshear Chap. 4 | PA 2 due; (PA 3 out; see 9/23); midterm study guide |
13 | Thu | 10/9 | Review & Catchup | Your Turn slide and bibliography due | |
14 | Tue | 10/14 | Your Turn: Project and Research Topic Sharing | HW 3 due Presentation order | |
15 | Thu | 10/16 | MIDTERM | Covers all lecture material and reading through Class 13 | |
16 | Tue | 10/21 | Midterm Review; Data Abstractions I | Brookshear Sects. 8.1-8.4 | PA 3 due; HW 4 out; Slides |
17 | Thu | 10/23 |
Data Abstractions II | Slides | |
18 |
Tue |
10/28 |
Databases | Brookshear Chap. 9 | |
19 | Thu | 10/30 | AI Overview | Brookshear Sect. 11.1, 11.3; John McCarthy, What is Artificial Intelligence? | HW 4 due; Slides |
20 | Tue | 11/4 | Heuristic Search | Hillis Chap. 5; additional reading TBA | HW 5 out; Slides |
21 | Thu | 11/6 | Search and Game Playing | ||
22 | Tue | 11/11 | Graphics: Hollywood, Games, and Virtual Reality | Brookshear Sects. 10.1-10.3 | Report outline due; Guest lecturer: Prof. Marc Olano |
23 | Thu | 11/13 | Graphics II | Brookshear Sects. 10.4, 10.6 | Dr. dJ out of town; guest lecturer: Prof. Marc Olano |
24 | Tue | 11/18 | The End of the Math: Theory of Computation and Algorithmic Complexity | Brookshear Sects. 12.1-12.5; Hillis Chap. 4 | HW 5 due |
25 | Thu | 11/20 | Ubicomp: When Computers are Everywhere | TBA | |
26 | Tue | 11/25 | Out on the Fringe: Nanotechnology, Quantum Computing, and the Next Killer App | TBA | Draft slides due |
Thu | 11/27 | NO CLASS; ENJOY YOUR TURKEY! |
|
|
|
27 | Tue | 12/2 | Research Paper Presentations I | Final slides due MONDAY 12/1!! Report draft due; Presentation order | |
28 | Thu | 12/4 | My Birthday, Your Turn: Research Paper Presentations II | ||
29 |
Tue |
12/9 |
Review, Wrap-Up, and Catch-Up | Report review due; General comments on draft papers | |
|
Tue | 12/16 |
Final exam (1-3 p.m. in the usual classroom) | Final report due; Cumulative exam: Covers all lecture material and assigned reading |