Computer Science 15-100, Fall 2009
Notes: Bonus Lectures
| Lecture | Make-Up Lecture | ||||||
| # | Topic | Date | Time | Location | Date | Time | Location |
| 1 | Circuits and Assembly | Tue 8-Sep | 6:30pm | PH 125C | Sat 12-Sep | 10am | WeH 5310 |
| 2 | Matrices and Linear Algebra | Wed 16-Sep | 6:30pm | MM A14 | Sat 19-Sep | 10am | WeH 5302 |
| 3 | Making and Solving Mazes (Backtracking) | Wed 30-Sep | 6:30pm | SH 214 | Sun 4-Oct | noon | WeH 5403 |
| 4 | More Backtracking (NQueens + NPuzzle) | Wed 21-Oct | 6:30pm | SH 214 | Sun 25-Oct | 2pm | WeH 5302 |
| 5 | How to Write a (Simple) Lisp Interpreter | Tue 27-Oct | 6:30pm | SH 220 | Sun 1-Nov | 10:30am | WeH 5302 |
| 6 | Sub-quadratic Sorts (merge/quick/heap/radix) | Tue 10-Nov | 6:30pm | DH 2105 | Sun 15-Nov | 2pm | WeH 5304 |
| 7 | AI: Minimax and Two-Player Games | Tue 24-Nov | 6:30pm | DH 1117 | n/a | n/a | n/a |
| n/a | How to Write a (Simple) Client-Server Game | n/a | n/a | n/a | n/a | n/a | n/a |
| n/a | Swing (Buttons, Menus, TextAreas, etc) | n/a | n/a | n/a | n/a | n/a | n/a |
Important note: Bonus lectures are completely
optional. Even reading this
document is optional!
Bonus lectures allow us to explore really interesting topics that lie just
beyond the scope of 15-110. We will move very quickly through hard material,
with the goal of giving you a taste of the material more than having you master
it. For the motivated student, though, you can do bonus projects beyond what we
cover in the lectures (see below). Meet with me individually if this interests
you.
These are called "bonus" lectures because, in fact, you are awarded some small
amount of bonus for attending (and participating! You must at least take really
good notes during the lecture -- just sitting in the room and breathing while
IM'ing and watching reruns of Gilligan's Island will NOT obtain any credit for
you, but it WILL disrupt the event for everyone around you...).
By the standard course policy, you are awarded 0.1 points at the semester for
each full hour of instructor-approved bonus. Thus, by attending and really
participating in a bonus lecture, you typically obtain 0.2 points at the
semester. Though exceptions are made in extraordinary cases, the usual maximum
amount of bonus points allowed in the entire semester is 3.0, representing 30
hours of instructor-approved bonus work.
Now: do NOT attend the bonus lectures for the bonus points. This is a bad idea,
and contrary to the spirit of these lectures! They are targeting students who
wish to obtain a deeper, broader, and more complete understanding of the
concepts related to introductory programming and computer science. If this is
you, then please attend.
Also: unfortunately, there is no time that works for everyone. If you cannot
attend bonus lectures, we apologize. If you are really motivated, and have a
university-approved conflict with a bonus lecture, you could meet with me and we
can devise a plan for you to cover the same bonus material in a 2-hour
independent study. Still, attending the lectures is by far the preferred route,
so do that if you can.
Also: to allow the most people to attend at least SOME bonus lectures, I may
move the days and times around a bit. That said, we have few options -- it
really has to be in the evenings, and then it can't really be on nights when
homeworks or labs are due, and probably not on weekends. That basically leaves
Tuesday or Wednesday nights, at least for now.
Finally: I am very open to exploring bonus topics of your choosing! If you have
ideas for topics that you'd really like to explore, let me know!
Carpe diem.
DK
The basic projects here are to substantially recreate the code that we wrote during the bonus lecture. Beyond that, you can do more interesting things by applying and extending these ideas. Also, you can find a pre-existing library that is related to the topics we covered (plenty exist for most topics) and learn how to use it. Just be sure to run your proposal by the course instructor first, to ensure that it is bonus-worthy!
carpe diem - carpe diem - carpe diem - carpe diem - carpe diem - carpe diem - carpe diem - carpe diem - carpe diem