Lectures for Computers and Computing (COMP-102)

Winter 2015


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.

Schedule (subject to change)

 
Lec.
Date
Topic
Readings
Notes
1
Jan. 5
 Introduction. A brief history of computer science. Boolean logic. Bits and bytes.  
 Lecture slides1 and slides2.
 
2
Jan. 7
 Logic blocks. Truth tables. Circuits.  
 Lecture slides
  Download Logism here.
3
Jan. 12
 Finite state machines. Memory.  
 Lecture slides
 Assignment 1 to be posted under "Assignments" in mycourses.
4
Jan. 14
 Programming (Or how to talk to the computer).  
 Lecture slides
 
5
Jan. 19
 Introduction to scripting.  
 Lecture slides
  Download Scratch here.
  Getting Started (PDF)
  Reference Guide (PDF)
6
Jan. 21
 Interpreting the program.  
 Lecture slides
 
7
Jan 26
 Interpreting the program (contd.)  
 Lecture slides
 Assignment 2 to be posted under "Assignments" in mycourses.
8
Jan 28
 Arrays.  
 Lecture slides
 
9
Feb. 2
 Sorting.  
 Lecture slides
 
10
Feb. 4
 Searching.  
 Lecture slides
 
11
Feb. 9
 Searching (contd.)  
 Lecture slides
 
12
Feb. 11
 Graphs.  
 Lecture slides
 
13
Feb. 16
 Graphs.  
 Lecture slides
 
14
Feb. 18
 Data Compression.  
 Lecture slides
 
15
Feb. 23
 In class Midterm 1.    
16
Feb. 25
 N0 CLASS today!  
 NO CLASS
  Assignment 3 to be posted.
17
Mar. 2
 Study Break.  
 NO CLASS
 
18
Mar. 4
 Study Break.  
 NO CLASS
 
19
Mar. 9
 Data Compression (multi-media).  
 Lecture slides
 
21
Mar. 11
 Constraint Satisfaction.  
 Lecture slides
 
22
Mar. 16
 Computability.  
 Lecture slides
 
23
Mar. 18
 In-class Midterm 2.  
 
24
Mar. 23
 Computer Vision.  
 Lecture slides
 Segmentation, Stereo, Face Recognition. Assignment 4 to be posted.
25
Mar. 25
 Computer Graphics. (To be confirmed.)  
 Guest lecture.
 
26
Mar. 30
 Vision for Robotics.  
 Guest lecture by Dave Meger. Check out Dave's research interests here.
 
27
Apr. 1
 Bioinformatics.  
 Guest lecture by Mathieu Blanchette. Check out Mathieu's interests at here.
 
28
Apr. 6
 Easter Monday.  
 NO CLASS
 Assignment 4 to be posted.
28
Apr. 8
 Algorithmic Game Theory.  
 Guest lecture by Yang Cai. Check out Yang's research interests here.
 
29
Apr. 13
 TBA.