| COMP 200 |
| Elements of Computer Science |
| Fall 2008 |
| Lecture Notes & Handouts |
|
|
|
This page contains the lecture notes that I use as a guide to each day's class. If you discover that some are either missing or not accessible, please contact me directly.
NOTE: The assignments are due on the days listed in the Assignment Due column. Be sure to check OWLSPACE for the assignment instructions.
Date |
Lecture |
Note |
Assignment Due |
| Mon. 8/25/08 | Lec 01: Welcome, Administrivia | ||
| Wed. 8/27/08 | Lec 02: Computer Babble Talk | 1. Send an e-mail to instructor. | |
| Fri. 8/29/08 | Triumph of the Nerds (part 1) | Documentary film on the history of the PC. (yes, I know most of you will skip this lecture for the long weekend, so I show a documentary film instead) |
|
| Mon.9/01/08 | Labor day: no classes | ||
| Wed. 9/03//08 | Lec 03: Rudiments of Excel | There is no lecture note on EXCEL. We will do a lot of hands-on exercises in class. | 2. Write a single-space one-page essay on what you think Computer Science is. |
| Fri. 9/05/08 | Lec 04: Modeling and Abstraction | ||
| Mon. 9/08/08 | Lec 05 Modeling And Abstraction (cont.) | ||
| Wed. 9/10/08 | Lec 06: Functional Programming in Scheme | We do a lot of hands-on exercises here. | |
| Fri. 9/12/08 | Lec 07: Function Composition | IKE - No Class | |
| Mon. 9/15/08 | Lec 08: Design Recipe - Case study | IKE - No Class | |
| Wed. 9/17/08 | Lec 09: Function Composition | ||
| Fri. 9/19/08 | Lec 10: Design Recipe -
Case study
|
||
| Mon. 9/22/08 | Lec 12: Excel Solution of Case Study
(using Solver); Conditionals
|
||
| Wed. 9/24/08 | Lec 13: More on Conditionals and Boolean Algebra (See Section 4 of HTDP) | ||
| Fri. 9/26/08 | Lec 14: Solving logic problems using logic gates and boolean algebra | ||
| Mon. 09/29/08 | Lec 15: Solving logic problems using EXCEL logic functions. | ||
| Wed. 10/01/08 | Continue Chapter 4 on Conditionals in HTDP; Review for Exam #1: Mock Exam 1 (doc) | Solution to mock exam 1 | |
| Fri. 10/03/08 | Old Exam #1 | ||
| Mon. 10/06/08 | Exam #1 in
class NOTE: the EXCEL and Scheme part is open-book while the TURING part is closed-book. |
Bring your laptop if possible; this is in case the computer in the lab fails. | |
| Wed. 10/08/08 | Lec 16: Finish chapter 4 on conditinals | ||
| Fri. 10/10/08 | Lec 17: Start section 5 of HTDP | ||
| Mon. 10/13/08 | Fall break: no classes | ||
| Wed. 10/15/08 | Lec 18: HTDP Section 5 (cont.), start sec 6. | ||
| Fri. 10/17/08 | Lec 19: HTDP Section 6 | Structure | |
| Mon. 10/20/08 | Lec 20: HTDP Section 6 (cont.) | How to define structures - Use posn structure to define circle structure | |
| Wed. 10/22/08 | Lec 21: HTDP Section 6 (cont.) | ||
| Fri. 10/24/08 | Lec 22: HTDP Section 6.6 in class
exercises - the rest will be assigned as homework
|
||
| Mon. 10/27/08 | Lec #23: HTDP ex 6.6.3 in class
|
||
| Wed. 10/29/08 | Lec 24: Relational Database (cont) | ||
| Fri. 10/31/08 | Lec 25: Relational Database (cont) | ||
| Mon. 11/03/08 | Lec 26: More relational database using Access and discussion of Database Project | ||
| Wed. 11/05/08 | Lec 27: More Relational Database | ||
| Fri. 11/07/08 | Lec 28: Discussion of many-to-many relationships; Start HTDP section 7. | ||
| Mon. 11/10/08 | Lec 29: HTDP Section 7. | ||
| Wed. 11/12/08 | Lec 30: HTDP Section 7 | ||
| Fri. 11/14/08 | Lec 31: HTDP Section 9 | ||
| Mon. 11/17/08 | NO CLASS - TAKE-HOME EXAM 2 -Block out 3 hours to
take the exam in one sitting.
|
||
| Wed. 11/19/08 | Lec 32: HTDP Section 9 (cont) | Take-home Exam 2 due | |
| Fri. 11/21/08 | Lec 33: HTDP Section 9 (cont) | In class exercises, role playing to illustrate natural recursion. | |
| Mon. 11/24/08 | Lec 34: Missionaries and Cannibals Puzzle | Download the solution here. | |
| Wed. 11/26/08 | .Lec 35: Halting Problem | Download the lecture note here | |
| Fri. 11/28/08 | Thanksgiving Holiday: No Class | ||
| Mon. 12/01/08 | Lec 36: Turing Machines | ||
| Wed. 12/03/08 | Lec 37: finish Turing
Machines
|
Milestone 2 of Database Project due | |
| Fri. 12/05/08 | Lec 38: Wrap Up
|
Take-home Exam 3 Due Dec 11, 2008
|
|