Some lecture notes will be linked to this web page, in PDF format. The reader for PDF files is available free from Adobe for UNIX, Apple Macintosh, and Windows. If you click on a future lecture and find that it is not available, you can assume that I am still fine turning it.
Introduction. A brief history of computer science. Boolean logic. Bits and bytes. | Lecture slides1 and slides2. |
  | ||
Logic blocks. Truth tables. Circuits. | Lecture slides |
Download Logism here. | ||
Finite state machines. Memory. | Lecture slides |
Assignment 1 to be posted under "Assignments" in mycourses. | ||
Programming (Or how to talk to the computer). | Lecture slides |
|||
Introduction to scripting. | Lecture slides |
Download Scratch
here. Getting Started (PDF) Reference Guide (PDF) |
||
Interpreting the program. | Lecture slides |
|||
Interpreting the program (contd.) | Lecture slides |
Assignment 2 to be posted under "Assignments" in mycourses. | ||
Arrays. | Lecture slides |
|||
Sorting. | Lecture slides |
  | ||
Searching. | Lecture slides |
  | ||
Searching (contd.) | Lecture slides |
  | ||
Graphs. | Lecture slides |
|||
Graphs. | Lecture slides |
|||
Data Compression. | Lecture slides |
|||
In class Midterm 1. |   | |||
N0 CLASS today! | NO CLASS |
Assignment 3 to be posted. | ||
Study Break. | NO CLASS |
  | ||
Study Break. | NO CLASS |
  | ||
Data Compression (multi-media). | Lecture slides |
  | ||
Constraint Satisfaction. | Lecture slides |
  | Computability. | Lecture slides |
  | In-class Midterm 2. | |
  |
Computer Vision. | Lecture slides |
Segmentation, Stereo, Face Recognition. Assignment 4 to be posted. | Computer Graphics. (To be confirmed.) | Guest lecture. |
  |
Vision for Robotics. | Guest lecture by Dave Meger. Check out Dave's research interests here. |
|||
Bioinformatics. | Guest lecture by Mathieu Blanchette. Check out Mathieu's interests at here. |
|||
Easter Monday. | NO CLASS |
Assignment 4 to be posted. | ||
Algorithmic Game Theory. | Guest lecture by Yang Cai. Check out Yang's research interests here. |
|||
TBA. | |