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/18 | Introduction to the course | Preface |
| - | - | Mon 9/21 | Introduction to algorithms | Chapter 0 | 9/23 | Overview of computer systems | pp. 111-116 |
| 9/25 | Representations in bits | Sections 1.4, 1.5 | ||
| 1 intro | 1 | Mon 9/28 | Binary arithmetic | Section 1.6 |
| 9/30 | Representing fractions | Section 1.7 | ||
| 10/2 | Boolean logic and applications | Section 1.1 | ||
| 2 Web search | 2 | Mon 10/5 | Boolean logic details | -- |
| 10/7 | Error correction | Section 1.8 | ||
| 10/9 | Machine organization: CPU and memory | Sections 1.2, 2.1 | ||
| 3 home pages | 3 | Mon 10/12 | Machine instructions | Sections 2.2, 2.5, pp. 184-6, App. C |
| 10/14 | Program execution | Section 2.3 | ||
| 10/16 | Input/Output and peripherals | Sections 1.3, 2.6 | ||
| 4 graphics | 4 | Mon 10/19 | Operating system basics | Sections 3.1, 3.2 |
| 10/21 | Processes | Sections 3.3, 3.4 | ||
| 10/23 | Hardware support for operating systems | Section 2.4 | ||
| - | - | Mon 10/26 | First in-class exam | |
| 10/28 | Security postponed until 12/11 | Section 3.5 | ||
| 10/30 | Hardware show and tell | -- | ||
| Fall Break | ||||
| 5 adv. HTML | 5 | Mon 11/9 | Algorithms | Sections 4.1, 4.2, 4.3 |
| 11/11 | Iteration | Section 4.4 | ||
| 11/13 | Recursion | Section 4.5 | ||
| 6 sound | 6 | Mon 11/16 | Efficiency and correctness | Sections 4.6, 11.5 |
| 11/18 | Programming languages | Sections 5.1, 5.2 | ||
| 11/20 | Programming languages (cont.) | Section 5.3, App. D | ||
| - | 7 | Mon 11/23 | Arrays | Section 7.1 |
| 11/25 | Lists, stacks, queues | Section 7.2, 7.3, 7.4, 7.7 | ||
| 11/27 | Thanksgiving break | |||
| 7 Java intro | 8 | Mon 11/30 | Trees | Section 7.5 |
| 12/2 | Hashing, indexes, and Web search | summary in problem set 10 | ||
| 12/4 | Social and legal issues postponed until 12/16 | Section 6.6; paper handed out | ||
| 8 sorting | - | Mon 12/7 | Second in-class exam | |
| 12/9 | Turing machines and computable functions skipping | Sections 11.1, 11.2, 11.3 | ||
| 12/11 | Noncomputable functions skipping | Section 11.4 | ||
| 9 recursion | 9 | Mon 12/14 | Intractability and problems in Artificial Intelligence | Sections 11.6, 10.3, 10.4 | 12/16 | Artificial Intelligence successes merging with preceding topic | Sections 10.1 and 10.5 |
| 12/18 | Final remarks | -- | ||
| - | 10 | Thursday Jan. 7 at 5 p.m -- final problem set due. | ||
| Review Session Thursday, Jan. 14 1:30-3:00pm, room TBA. | ||||
| Review Session Monday, Jan. 18 evening - exact time and room TBA | ||||
| Final Exam TUE 19 JAN 1:30 PM McDonnell A02 | ||||