| CMSC 100, Fall 2009 | |||||
| Course Schedule | |||||
| revised 8/3/09 | |||||
| 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 | Tue | 9/1 |
Course Overview: Grand Challenges for Computer Science | HW 1, survey out; Slides | |
| 2 | Thu | 9/3 |
Deconstructing Google: Search and Information Retrieval on the Web |
Brookshear, Chap. 0
(Google bibliography to be distributed as supplemental reading) |
Survey due (use this link to submit); Slides |
| 3 | Tue | 9/8 | Deconstructing a Computer: What's Inside? | HowStuffWorks entry on "What's inside my computer? | Research project handout; Guest deconstructor: Mr. John Park |
| 4 | Thu | 9/10 | From the Bottom Up: It's All Just Bits | Brookshear, Chap. 1.1-1.6, 1.8-1.9 | HW 1 due; PA 0 out; Slides |
| 5 | Tue | 9/15 | A Little Math: Huffman Codes and Finite State Machines | Optional: wikipedia entries on finite state machines and Huffman coding | HW 2 out; in-class exercise |
| 6 | Thu | 9/17 | Programming with Alice | Dann, Chap. 1 | PA 0 due; PA 1 out; student feedback survey; binary-to-decimal conversion algorithm; Guest mini-lecture: Stuart Schwartz, CUERE (Center for Envt. Research & Education) |
| 7 | Tue | 9/22 | Algorithmic Problem Solving | Brookshear, Sects. 5.1-5.4 | Topic proposal due; example algorithms handout; Slides; Dr. desJardins out of town; Guest lecturer Ms. Susan Mitchell |
| 8 | Thu | 9/24 | 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; Dr. desJardins out of town; Guest lecturer Dr. Carolyn Seaman; modified animalHop world |
| 9 | Tue | 9/29 |
Algorithms Review; Computer Organization | Brookshear Chap. 2 | Slides |
| 10 | Thu | 10/1 | Algorithms and Efficiency | Brookshear Sect. 5.6; Dann Chap. 4-5 | HW 2 due; HW 3 out; Graph of complexity classes |
| 11 | Tue | 10/6 | Making them Usable: Operating Systems | Brookshear Chap. 3 | Sample Your Turn slide; Slides |
| 12 | Thu | 10/8 | Connecting them Together: Networks | Brookshear Chap. 4 | PA 2 due; midterm study guide ; slides |
| 13 | Tue | 10/13 | Review & Catchup | Your Turn slide and bibliography due | |
| 14 | Thu | 10/15 | Your Turn: Project and Research Topic Sharing |
|
|
| 15 | Tue | 10/20 | MIDTERM | HW 3 due; exam covers all lecture material and reading through Class 13 | |
| 16 | Thu | 10/22 | Midterm Review | Brookshear Sects. 8.1-8.4 | PA 3 due; HW 4 out |
| 17 | Tue | 10/27 |
Data Abstractions | Brookshear Chap. 9 | Slides |
| 18 |
Thu |
10/29 |
Movie Day | Algorithms extra credit | |
| 19 | Tue | 11/3 | Databases | Slides; Guest mini-lecture: Dr. Maricel Kann, Bioinformatics | |
| 20 | Thu | 11/5 | AI Overview | Brookshear Sect. 11.1, 11.3; John McCarthy, What is Artificial Intelligence? | HW 4 due; HW 5 out; Slides |
| 21 | Tue | 11/10 | Search and Game Playing | Slides | |
| 22 | Thu | 11/12 | Multi-Agent Systems: Game Day |
|
Report outline due; (slides: see 11/10) |
| 23 | Tue | 11/17 | Graphics: Hollywood, Games, and Virtual Reality | Brookshear Sects. 10.1-10.4, 10.6 | Guest lecturer: Dr. Penny Rheingans; Slides |
| 24 | Thu | 11/19 | The End of the Math: Theory of Computation and Algorithmic Complexity | Brookshear Sects. 12.1-12.5 | HW 5 due |
| 25 | Tue | 11/24 | Secure Computing | (Chap. 4.5, 7.6, 7.9, 9.4, 12.6) | Draft slides due; Slides |
| Thu | 11/26 | NO CLASS; ENJOY YOUR TURKEY! |
|
|
|
| 26 | Tue | 12/1 | Out on the Fringe: Nanotechnology, Quantum Computing, and the Next Killer App | TBA |
Slides Final slides due WEDNESDAY 12/2!! |
| 27 | Thu | 12/3 | Research Paper Presentations I |
Presentation order Report draft due. Review form |
|
| 28 | Tue | 12/8 | Research Paper Presentations II | ||
| 29 |
Thu |
12/10 |
Review, Wrap-Up, and Catch-Up | Report review due | |
| |
Tue | 12/22, 1-3pm |
Final exam | Final report due. Cumulative exam: Covers all lecture material and assigned reading | |
