| COMP 200 |
| Elements of Computer Science |
| Fall 2005 |
| 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.
Date |
Lecture |
Note |
Assignment Due |
| Mon. 8/22/05 | Lec 01: Welcome, Administrivia | ||
| Wed. 8/24/05 | Lec 02: Rudiments of PowerPoint | 1. Send an e-mail to instructor. | |
| Fri. 8/26/05 | Lec 03: Rudiments of Excel - Download Sample. | ||
| Mon. 8/29/05 | Lec 04: Modeling and Abstraction | 2. Write a single-space one-page essay on what you think Computer Science is. | |
| Wed. 8/31/05 | Lec 05: Modeling And Abstraction (cont.) | ||
| Fri. 9/2/05 | Lec 06: Triumph of the Nerds (part 1) | Documentary film on the history of the PC. | |
| Mon. 9/5/05 | Labor day: no classes | ||
| Wed. 9/7/05 | Lec 07: Functional Programming in Scheme | We do a lot of hands-on exercises here. | |
| Fri. 9/9/05 | Lec 08: Function Composition | More in class exercises | |
| Mon. 9/12/05 | Lec 09: Design Recipe - Case study | We spent more time on the design process than expected and could not get to conditionals. | |
| Wed. 9/14/05 | Lec 10: Case study (cont.) | ||
| Fri. 9/16/05 | Lec 11: Excel Solution of Case Study (using Solver); Conditionals | Homework 3 due: upload to webct and turn in print out. | |
| Mon. 9/19/05 | Lec 12: More on Conditionals and Boolean Algebra (See Section 4 of HTDP) | ||
| Wed. 9/21/05 | Lec 13: Boolean algebra (cont.) | Check out WEBCT for homework 4. | |
| Fri. 9/23/05 | Rita: No Class | ||
| Mon. 9/26/05 | Rita aftermath: no class | ||
| Wed. 9/28/05 | Lec 14: Solving logic problems using logic gates and boolean algebra | ||
| Fri. 9/30/05 | Lec 15: Solving logic problems using EXCEL logic functions. | ||
| Mon. 10/3/05 | Review for Exam #1: Mock Exam 1 (doc) | Solution to mock exam 1 | Homework 4 due: upload to WEBCT only. |
| Wed. 10/5/05 |
Exam #1 in class. NOTE: it is open-book and will not cover "TURING." |
Bring your laptop if possible | |
| Fri. 10/7/05 | Lec 16:Triumph of the Nerds (part 2) | Homework 5 due: upload to WEBCT only | |
| Mon. 10/10/05 | Fall break: no classes | ||
| Wed. 10/12/05 | Lec 17: Discussion of Exam 1; | ||
| Fri. 10/14/05 | Lec 18: Object-Oriented Programming (part 1) | Download DrJava on Desktop. What is a class? | |
| Mon. 10/17/05 | Lec 19: Object-Oriented Programming (part 2) | What is an object? | |
| Wed. 10/19/05 | Lec 20: Object-Oriented Programming (part 3) | Review of syntax | |
| Fri. 10/21/05 | Lec 21: In class exercises | ||
| Mon. 10/24/05 | Lec 22: Inheritance and Polymorphism | ||
| Wed. 10/26/05 | Lec 23: Inheritance and Polymorphism (cont.) | ||
| Fri. 10/28/05 | Lec 24: Pizza deal | Assignment (=) Rules; How to express Pizza deal in Java | Homework 6 due: WEBCT upload only. |
| Mon. 10/31/05 | Lec 25: Pizza Deal (cont.) | ||
| Wed. 11/2/05 | Lec #26: Discussion of Final Project; Pizza Deal (cont.) | Final Project description; 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; encapsulate price and shape into a class called Pizza; the deal code now compares Pizza against Pizza. | |
| Fri. 11/4/05 | Lec #27: Object-Oriented Programming Recap | ||
| Mon. 11/7/05 | Lec #28: The Halting Problem | Final Project topic due: WEBCT upload PLUS a print out. | |
| Wed. 11/9/05 | Lec #29: Turing Machines | ||
| Fri. 11/11/05 | Lec #30: Finish Turing Machines and review Halting Problem. | ||
| Mon. 11/14/05 | Lec #31: Exam #2 Review | Final Project Outline due: WEBCT upload PLUS a print out. | |
| Wed. 11/16/05 | Exam #2: In class | ||
| Fri. 11/18/05 | Lec #32: Relational Databases | ||
| Mon. 11/21/05 | Lec #33: Relational Databases (cont.); One-to-many relationship; referential integrity | Be sure to come for Course Evaluation | |
| Wed. 11/23/05 | Lec #34: Many-to-many relationship; Querying a relational database. | Click here to download the schedule for the final project presentation. | |
| Fri. 11/25/05 | Thanksgiving Holiday: No Class | ||
| Mon. 11/28/05 | Final Project Presentation | Presenters: Adler, Chang, McCurry & Cooper, Peng & Rivera | Upload PowerPoint presentation to WEBCT. |
| Wed. 11/30/05 | Final Project Presentation | Presenters: Supkis, Towers & Matthews, Edwards, Tsai, Alberts & Morse | |
| Fri. 12/2/05 | Final Project Presentation | Presenters: Goldsberry, Garcia & Davis, Thompson, Suresh | Final Project due: WEBCT upload PLUS a print out. |
| Mon. 12/05/05 | The solution for exam #2 is now available. | ||
| Wed. 12/7/05 | Click here to view the take home Final Exam | Take-home exam is comprehensive. | Upload all of your work to WEBCT and turn in a print out of your exam. |
| Wed. 12/14/05 | Take home Final Exam due at 5 PM. No late submission will be accepted. | Upload to WEBCT all exam files together in one submission. No multiple submissions is allowed. |
The last week of lectures is devoted to student presentations