Computer Science 15-100, Fall 2009
Notes:  Bonus Lectures



Bonus Lecture Schedule:

    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


Bonus Lecture Overview:

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


Bonus Projects:

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!


Bonus Projects Logistics:

  1. Bonus points
  2. Due date
  3. What to submit
  4. Project quiz

carpe diem   -   carpe diem   -   carpe diem   -   carpe diem   -   carpe diem   -   carpe diem   -   carpe diem   -   carpe diem   -   carpe diem