| COMP 200 |
| Elements of Computer Science |
| Fall 2009 |
| Lecture Notes & Handouts |
|
|
|
This page contains the lecture notes that I use as a guide to each day's class. This schedule may be modified at any time at the discretion of the instructors. If you discover that some are either missing or not accessible, please contact the instructors 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/24/09 | Lec 01: Welcome, Administrivia | ||
| Wed. 8/26/09 | Lec 02: Computer Babble Talk | 1. Send an e-mail to instructor. | |
| Fri. 8/28/09 | Lec 03: Rudiments of Excel | There is no lecture note on EXCEL. We will do a lot of hands-on exercises in class. | |
| Mon 8/31/09 | Lec 04: Modeling and Abstraction | ||
| Wed. 9/02//09 | Lec 05 Modeling And Abstraction (cont.) | 2. Write a single-space one-page essay on what you think Computer Science is. | |
| Fri. 9/04/09 | 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/07/09 | Labor Day: NO CLASS | ||
| Wed. 9/09/09 | Lec 06: Functional Programming in Scheme | We do a lot of hands-on exercises here. | |
| Fri. 9/11/09 | Lec 07: Function Composition | ||
| Mon. 9/14/09 | Lec 08: Design Recipe - Case study | We discuss the solution in the textbook and study the solution in Excel using Solver. | |
| Wed. 9/16/09 | Lec 09: Design Recipe - Case study (cont) | More in-class exercises on design recipe and excel | |
| Fri. 9/18/09 | Lec 10: Conditionals (see Section 4 of
HTDP)
|
||
| Mon. 9/21/09 | Lec 11: More on Conditionals and Boolean
Algebra
|
Go to the Resources page of OWLSPACE and download the files booleanalgebra.xls, inclassstuff.ss and payrate.ss. From now on instead of writing both examples and testing in your Scheme design recipe, just write (check-expect ...) as shown in inclassstuff.ss | |
| Wed. 9/23/09 | Lec 12: Solving logic problems using logic gates and boolean algebra | ||
| Fri. 9/25/09 | Lec 13: In class exercises on conditional functions | ||
| Mon. 09/28/09 | Lec 14: Start section 5 of HTDP | symbols in Scheme | |
| Wed. 9/30/09 | Lec 15:HTDP Section 5 (cont.), start sec 6. | ||
| Fri. 10/02/09 | Review for Exam #1: Mock Exam 1 (doc) | Solution to mock exam 1 Old Exam #1 | |
| Mon. 10/05/09 | Exam #1 in class | Bring your laptop if possible; this is in case the computer in the lab fails. | |
| Wed. 10/07/09 | Lec 16: HTDP Section 6 | Structure | |
| Fri. 10/09/09 | Lec 17: HTDP Section 6 (cont.) | How to define structures - Use posn structure to define circle structure | |
| Mon. 10/12/09 | Fall break: no classes | ||
| Wed. 10/14/09 | Lec 18: HTDP Section 6 (cont.) | ||
| Fri. 10/16/09 | Lec 19: HTDP Section 6.6 in class exercises - the rest will be assigned as homework | ||
| Mon. 10/19/09 | Lec 20:HTDP ex 6.6.3 in class | ||
| Wed. 10/21/09 | Lec 21: HTDP Section 7. | ||
| Fri. 10/23/09 | Lec 22: HTDP Section 7 | ||
| Mon. 10/26/09 | Lec #23: HTDP Section 8 - start section 9 | ||
| Wed. 10/28/09 | Lec 24: HTDP Section 9 | In class exercises, role playing to illustrate natural recursion. | |
| Fri. 10/30/09 | Lec 25: HTDP Section 9 (cont) | ||
| Mon. 11/02/09 | Lec 26: HTDP Section 9 (cont) | ||
| Wed. 11/04/09 | Lec 27: HTDP Section 9 | ||
| Fri. 11/06/09 | Lec 28: HTDP Section 10 | More in class exercises with role playing to illustrate forward accumulation - | |
| Mon. 11/09/09 | Lec 29: HTDP Section 10 (cont) | ||
| Wed. 11/11/09 | Lec 30: HTDP Section 10 | ||
| Fri. 11/13/09 | Lec 31: Sections 18, 24 | Using local and lambda expression | |
| Mon. 11/16/09 | Scheme Project | TAKE-HOME EXAM 2 -Block out 3 hours to
take the exam in one sitting. It will be posted on OWLSPACE later in the day.
|
|
| Wed. 11/18/09 | Lec 32: Sections 24 | Lambda expression - this material is needed for your project | |
| Fri. 11/20/09 | Lec 33: Hash table | This material is needed for your project | |
| Mon. 11/23/09 | Lec 34: More on Scheme Project | ||
| Wed. 11/25/09 | .Lec 35:Milestone 1 of Scheme project. | Take-home exam 2 due in class. | |
| Fri. 11/27/09 | Thanksgiving Holiday: No Class | ||
| Mon. 11/30/09 | Lec 36: Discussion of milestone 2 of final project | ||
| Wed. 12/02/09 | Lec 37: Discussion of
milestone 2 of final project. Halting Problem. Download the lecture note here;
|
||
| Fri. 12/04/09 | Lec 38: Turing Machines
|
|
|
| Sat 12/05/09 | Take-home Exam 3 Posted | ||
| Wed 12/16/09 | Take-home exam and project due | ||