| CMSC 100, Fall 2011 |
| Course Schedule |
| revised 10/14/11 |
|
|
|
| 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 |
9/1
|
Course Overview: Grand Challenges for Computer Science
|
|
HW 1, survey out;
Slides
|
| 2 |
Tue |
9/6
|
Deconstructing Google: Search and Information Retrieval on the Web
|
Brookshear, Chap. 0
(Google bibliography to be distributed as supplemental reading)
|
Survey due (use blackboard to submit) slides, Academic Honesty Policy out, reCAPCHA video
|
| 3 |
Thu |
9/8 |
Deconstructing a Computer: What's Inside?
|
HowStuffWorks entry on "What's
inside my computer?
|
Research project handout, signed Academic Honesty due, no slides today
|
| 4 |
Tue |
9/13 |
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 |
Thu |
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 |
Tue |
9/20 |
Programming with Scratch
|
|
PA 0 due;
PA 1 out;
student feedback survey;
binary-to-decimal conversion algorithm; Scratch download
|
| 7 |
Thu |
9/22 |
Algorithmic Problem Solving
|
Brookshear, Sects. 5.1-5.4
|
Topic proposal due;
example algorithms handout;
Slides;
|
| 8 |
Tue |
9/27 |
Programming with Scratch II
|
Brookshear Chap. 6.1-6.3;
|
PA 1 due;
PA 2 and 3 out. PA2 Demo video;
|
| 9 |
Thu |
9/29
|
Algorithms Review; Computer Organization
|
Brookshear Chap. 2
|
Slides
|
| 10 |
Tue |
10/4 |
Algorithms and Efficiency
|
Brookshear Sect. 5.6;
|
HW 2 due; HW 3 out;
Graph of complexity classes
|
| 11 |
Thu |
10/6 |
Making them Usable: Operating Systems
|
Brookshear Chap. 3
|
Sample Your Turn slide;
Slides
|
| 12 |
Tue |
10/11 |
Connecting them Together: Networks
|
Brookshear Chap. 4
|
PA 2 due;
midterm study guide
; slides |
| 13 |
Thu |
10/13 |
Review & Catchup
|
|
Your Turn slide and bibliography due
|
| 14 |
Tue |
10/18 |
Your Turn: Project and Research Topic Sharing
|
|
|
| 15 |
Thu |
10/20 |
Midterm review
|
|
HW 3 due
|
| 16 |
Tue |
10/25 |
MIDTERM
|
|
exam covers all lecture material and reading through Class 13
|
| 17 |
Thu |
10/27
|
Midterm Recap
|
|
PA 3 due;HW 4
out
|
18
|
Tue
|
11/1
|
Data Abstractions/Demo Day
|
Brookshear Chap. 8.1-8.4
|
Slides; Algorithms extra credit
|
| 19 |
Thu |
11/3 |
Databases
|
Brookshear Chap. 9
|
Slides
|
| 20 |
Tue |
11/8 |
AI Overview
|
Brookshear Sect. 11.1, 11.3; John McCarthy, What
is Artificial Intelligence?
|
Slides
|
| 21 |
Thu |
11/10 |
Search and Game Playing |
|
HW 4 due; HW 5
out; Slides
|
| 22 |
Tue |
11/15 |
Multi-Agent Systems: Game Day
|
|
Report outline due;
(slides: see 11/10)
|
| 23 |
Thu |
11/17 |
Graphics: Hollywood, Games, and Virtual Reality
|
Brookshear Sects. 10.1-10.4, 10.6
|
Slides
|
| 24 |
Tue |
11/22 |
The End of the Math: Theory of Computation and Algorithmic Complexity
|
Brookshear Sects. 12.1-12.5
|
slides, more slides
|
| H |
Thu |
11/24 |
NO CLASS - THANKGIVING BREAK
|
|
| 25 |
Tue |
11/29 |
Secure Computing
|
(Chap. 4.5, 7.6, 7.9, 9.4, 12.6)
|
Draft slides due;Algorithms extra credit
Slides
|
|
| 26 |
Thu |
12/1 |
Out on the Fringe: Nanotechnology, Quantum Computing, and the Next
Killer App
|
TBA
|
HW 5 due; Slides
Final slides due MONDAY 12/5!!
|
| 27 |
Tue |
12/6 |
Research Paper Presentations I
|
|
Presentation order
Report draft due.
Review form
|
| 28 |
Thu |
12/8 |
Research Paper Presentations II
|
|
|
29
|
Tue
|
12/13
|
Review, Wrap-Up, and Catch-Up
|
|
Report review due. Xtra Credit due Friday, 12/16
|
F
|
Tue
|
12/20
|
Final exam
|
|
Final report due.; Final Exam review;
Cumulative exam: Covers all lecture material and assigned reading
|