Princeton University |
Computer Science 111 |
|
Click on the lab name in the schedule below to reach the lab assignment for the week. Students must complete each lab in the week it is assigned unless there are extraordinary circumstances and/or prior arrangements.
Click on the problem set number in the schedule below to reach the problem set due that week. Problem sets are due by 5 PM sharp on Tuesdays. No credit will be given for late assignments, unless there are extraordinary circumstances and/or prior arrangements. Problem sets should be submitted by putting them in the collection box near the mailboxes in the lobby of the second floor of the Computer Science building. If you wish to submit a problem set early, you may bring it to lecture.
| lab | prob. set due | date | Topics | Readings in Brookshear |
|---|---|---|---|---|
| - | - | Fri 9/17 | Introduction to the course | Preface |
| - | - | Mon 9/20 | Introduction to algorithms | Chapter 0 |
| 9/22 | ||||
| 9/24 | Overview of computer systems | Section 3.5 | ||
| 1 intro | 1 | Part I: Representing Information | ||
| Mon 9/27 | Representations in bits | Sections 1.4, 1.5 | ||
| 9/29 | Binary arithmetic | Section 1.6 | ||
| 10/1 | Representing fractions | Section 1.7 | ||
| 2 Web search | 2 | Mon 10/4 | Boolean logic and applications | Section 1.1 |
| 10/6 | Error correction | Section 1.9 | ||
| 10/8 | Compression | Section 1.8 | ||
| 3 home pages | 3 | Part II: How Computers Work | ||
| Mon 10/11 | Machine organization: CPU and memory | Sections 1.2, 2.1 | ||
| 10/13 | Machine instructions | Sections 2.2, 2.4, pp. 226-9, App. C | ||
| 10/15 | Program execution | Section 2.3 | ||
| 4 graphics | 4 | Mon 10/18 | Input/Output and peripherals | Sections 1.3, 2.5 |
| 10/20 | Operating system basics | Sections 3.1, 3.2, 8.1 | ||
| 10/22 | Processes | Sections 3.3, 3.4 | ||
| - | - | Mon 10/25 | First in-class exam | |
| 10/27 | Security postponed until 11/8 | Section 3.7 | ||
| 10/30 | Hardware show and tell | -- | ||
| Fall Break | ||||
| 5 adv. HTML | 5 | Part III: Problem Solving with Algorithms | ||
| Mon 11/8 | Search engines: a case study | Sections 4.1, 4.2, 4.3 | ||
| 11/10 | ||||
| 11/12 | Searching | Section 4.4 | ||
| 6 sound | 6 | Mon 11/15 | Sorting | |
| 11/17 | Efficiency and correctness | Sections 4.6, 11.5 to pg. 518 | ||
| 11/19 | Recursion | Section 4.5 | ||
| - | 7 | Mon 11/22 | continuation of above (began Part III on 11/10) | -- |
| 11/24 | Crawling the Web | -- | ||
| 11/26 | Thanksgiving break | |||
| 7 sorting | 8 | Mon 11/29 | Programming languages (including some on unsafe programs) | Sections 5.1, 5.2, 5.3 |
| 12/1 | ||||
| 12/3 | ||||
| 8 recursion | - | Part IV: The Theory and Practice of Hard Problems | ||
| Mon 12/6 | Turing machines, computable functions and noncomputable fucntions | Sections 11.1, 11.2, 11.3, 11.4 | ||
| 12/8 | Second in-class exam -- postponed from Monday | |||
| 12/10 | Intractability and problems in Artificial Intelligence and encryption | Sections 11.5, 11.6, 10.1 | ||
| 9 obj animation | 9 | Mon 12/13 | Artificial Intelligence successes | Sections 10.3, 10.6, 10.7 | 12/15 | Social and legal issues (originally planned for earlier) | Section 6.7; paper handed out |
| 12/17 | Final remarks | -- | ||
| - | 10 | Thursday Jan. 6 at 5 p.m -- final problem set due. | ||
| Review Sessions:
Wednesday, Jan 12, 2000 12:30pm -2pm in Room 105 (small auditorium) in the Computer Science Building Friday, Jan 14, 2000 1:30pm -3pm in Room 105 (small auditorium) in the Computer Science Building |
||||
| Final Exam TUE 18 JAN 8:30AM in Computer Science Building Room 104 (large auditorium) | ||||