| COMP 200 |
| Elements of Computer Science |
| Fall 2007 |
| 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/27/07 | Lec 01: Welcome, Administrivia | ||
| Wed. 8/29/07 | Lec 02: Rudiments of PowerPoint | 1. Send an e-mail to instructor. | |
| Fri. 8/31/07 | 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/03/07 | Labor day: no classes | ||
| Wed. 9/05//07 | Lec 03: Rudiments of Excel - Download Sample. | 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/07/07 | Lec 04: Modeling and Abstraction | ||
| Mon. 9/10/07 | Lec 05 Modeling And Abstraction (cont.) | ||
| Wed. 9/12/07 | Lec 06: Functional Programming in Scheme | We do a lot of hands-on exercises here. | |
| Fri. 9/14/07 | Lec 07: Function Composition | More in class exercises | |
| Mon. 9/17/07 | Lec 08: Design Recipe - Case study | ||
| Wed. 9/19/07 | Lec 09: Case study (cont.) | ||
| Fri. 9/21/07 | Lec 10: Excel Solution of Case Study (using Solver); Conditionals | ||
| Mon. 9/24/07 | Lec 12: More on Conditionals and Boolean Algebra (See Section 4 of HTDP) | ||
| Wed. 9/26/07 | Lec 13: Boolean algebra (cont.) | ||
| Fri. 9/28/07 | Lec 14: Solving logic problems using logic gates and boolean algebra | ||
| Mon. 10/01/07 | Lec 15: Solving logic problems using EXCEL logic functions. | ||
| Wed. 10/03/07 | Finish Chapter 4 on Conditionals in HTDP; Review for Exam #1: Mock Exam 1 (doc) | Solution to mock exam 1 | |
| Fri. 10/05/07 | Old Exam #1 | ||
| Mon. 10/08/07 | 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/10/07 | Lec 16: Object-Oriented Programming (part 1) | Download DrJava on Desktop. What is a class? | |
| Fri. 10/12/07 | Lec 17: Object-Oriented Programming (part 2) | What is an object?Review of syntax | |
| Mon. 10/15/07 | Fall break: no classes | ||
| Wed. 10/17/07 | Lec 18: HTDP Section 5 (cont.) | ||
| Fri. 10/19/07 | Lec 19: HTDP Section 6 | Structure | |
| Mon. 10/22/07 | Lec 20: HTDP Section 6 (cont.) | How to define structures - Use posn structure to define circle structure | |
| Wed. 10/24/07 | Lec 21: HTDP Section 6 (cont.) | Back to coding Pizza Deal; writing javadoc comments; the power of abstraction expressed in the abstract class AShape: can compare a pizza of any shape to another pizza of any shape! Can add new shapes, such as a donut shape, to the system, and the pizza deal code would still work; | |
| Fri. 10/26/07 | Lec 22: HTDP Section 6.6 in class
exercises - the rest will be assigned as homework
|
||
| Mon. 10/29/07 | Lec #23: HTDP ex 6.6.3 in class
|
||
| Wed. 10/31/07 | Lec 24: Relational Database (cont) | ||
| Fri. 11/02/07 | Lec 25: Relational Database (cont) | ||
| Mon. 11/05/07 | Lec 26: More relational database using Access and discussion of Database Project | ||
| Wed. 11/07/07 | Lec 27: More Relational Database | ||
| Fri. 11/09/07 | Lec 28: Discussion of many-to-many relationships; Start HTDP section 7. | ||
| Mon. 11/12/07 | Lec 29: HTDP Section 7, Section 8. | ||
| Wed. 11/14/07 | Lec 30: HTDP Section 9 | ||
| Fri. 11/16/07 | Lec 31: HTDP Section 9 (cont) | ||
| Mon. 11/19/07 | Lec 32: HTDP Section 9 (cont) |
|
|
| Wed. 11/21/07 | Lec 33: HTDP Section 9 (cont) | Take-home Exam 2 due | |
| Fri. 11/23/07 | Thanksgiving Holiday: No Class | ||
| Mon. 11/26/07 | Lec 34: Artificial Intelligence - Puzzle Solving | Lecture notes handed out in class | |
| Wed. 11/28/07 | Lec 35: Missionaries and Cannibals Puzzle | Download the solution here. | |
| Fri. 11/30/07 | .Lec 36: Halting Problem | Download the lecture note here | |
| Mon. 12/03/07 | Lec 37: Turing Machines | ||
| Wed. 12/05/07 | Lec 38: finish Turing
Machines
|
Take-home exam 3 uploaded to OWLSPACE | |
| Fri. 12/07/07 | Lec 39: Wrap Up
|
Take-home Exam 3 due Database Project due |
|