Princeton University
Computer Science Department

Computer Science 111
Computers and Computing

David Dobkin

What's New?

Fall 2001


General Information | Schedule and Assignments | Lecture Notes

January 22 - Solution for Problem Set 7 is now available.

January 16 -- graded Problem Set 8 are in the COS111 folder on the 2nd floor of the CS building (near the student mailboxes).
Solution of Problem Set 8 is now available

January 16 -- Last year's final is here

January 14 -- The final exam is on January 23, 2002 at 830AM in room CS 104. The exam will be open book, open notes, you may also bring a calculator. Professor Dobkin will be having office hours this week on Wednesday (1/16) from 230-4 in his office and will hold a review session next Monday (1/21) at 3 in room 105 of the CS Building (where the class met).

December 11 -- Assignment 9c is available. It is due by midnight December 14. The lecture notes handed out in class give a different time, but the 14th is the correct date.

December 10 -- There is some confusion about Assignment 9a. I had intended the assignment to be done by 5PM today but in class said that it wouldn't be due until tomorrow. So, questions received late will be given credit and will be integrated into class as best we can. Assignment 9b is truly due at 5PM on Wednesday Decmeber 12. Sorry for the confusion.

December 6 -- graded Lab 6 reports are in the COS111 folder on the 2nd floor of the CS building (near the student mailboxes).

December 4 -- Parts a and b of Problem Set 9 are now available. Part c will be available on Monday December 10. Part a is due on Monday December 10, Part b is due on Wednesday December 12.

December 4 -- Problem Set 8 is now available. It is due on Monday January 7, 2002 -- the first day of reading period.

November 26 -- Problem Set 7 is now available. It is due on Tuesday December 4. There is no assignment due on Thursday November 29 (sorry for the confusion).

November 25 -- Solution of Problem Set 6 is now available

November 19 -- There is no lab this week. The next lab (lab 6) is due on Friday November 30.

November 16 -- click here to see your results from assignment 5.

November 16 -- small bug in assignment 6 is fixed

November 12 -- Lab 5 is to be done this week. It is available online.

November 9 -- Assignment 6 is available now. The assignment is due Tuesday November 20.

November 6 -- Assignment 5 is available now. The assignment is due Tuesday November 13.

November 4 -- Lab 7 is to be done this week. It is available online.

October 24 -- Last spring's midterm is here

October 24 -- Solution of Problem Set 4 is now available

October 24 -- Solution of Problem Set 3 is now available

October 23 -- REMINDER The midterm is on October 25 in place of class. The exam starts at 11AM and lasts for 1.5 hours until 1230PM. The exam is open book, open notes, you are free to bring a calculator, ...
Professor Dobkin will be holding office hours on Wednesday October 24 from 2-4 PM in his office (219 CS) for exam related questions.

October 15 -- Solution of Problem Set 2 is now available

October 11 -- Assignment 4 is now available

October 10 -- Click here to see your classmates' webpages.

October   8 -- Lab 3 is now available.

October   4 -- Click here to see pictures taken in class today.

October   4 -- Assignment 3 is now available.

October   2 -- OIT (née CIT) has a web page that describes how to make your web page accessible to the world. If you're having trouble with that part of Lab 2, check it out.

September 30 -- Lab 2 is now available.
September 26 -- Assignment 2 is now available.
September 21 -- Lab 1 is now available.
September 20 -- Assignment 1 is now available.
Reminder, there will be no class on September 27 due to religious holiday.


Note: many lectures are in Powerpoint format. To download a viewer, Click on this link: http://www.microsoft.com/office/000/viewers.htm#ppt

Lecture 1 (Sept 13):
Lecture of 9/13 Introduction to Computing

Lecture 2 (Sept 20):
Lecture of 9/20 Building a Computer -- Bits and Circuits

Lecture 3 (Sept 25):
Lecture of 9/25 Sizes of Universal Circuits, building an Adder

Lecture 4 (Oct 2):
Lecture of 10/2 Finishing the Adder and Memory

Lecture 5 (Oct 4):
Lecture of 10/4 State Machines

Lecture 6 (Oct 9):
Lecture of 10/9 Machine architecture and Machine Language

Lecture 7 (Oct 11):
Lecture of 10/11 Machine Language, Storage of Images and Sounds, Compression

Lecture 8 (Oct 16):
Lecture of 10/16 Computer Graphics

Lecture 9 (Oct 23):
Lecture of 10/23 Midterm Review

Lecture 10 (Nov 6):
Lecture of 11/6 Operating Systems

Lecture 11 (Nov 8):
Lecture of 11/8 Networking

Lecture 12 (Nov 13):
Lecture of 11/13 Programming

Lecture 13 (Nov 15);
Lecture of 11/15 Programming II

Lecture 14 (Nov 20);
Lecture of 11/20 Distributed Computing

Lecture 15 (Nov 27);
Lecture of 11/27 Algorithms

Lecture 16 (Nov 29);
Lecture of 11/29 Hard Problems

Lecture 17 (Dec 4);
Lecture of 12/4 Cryptography

Lecture 18 (Dec 11);
Lecture of 12/11 Artificial Intelligence

Lecture 19 (Dec 13);
Lecture of 12/13 Class Wrapup


Acknowledgements regarding lectures:
I thank Professor Amit Sahai for his lecture notes from COS 111, Spring, 2001.