Source: http://www.cs.carleton.edu/faculty/dlibenno/old/cs111-fall11/
Timestamp: 2019-04-25 18:50:04+00:00

Document:
Official catalogue description: This course will introduce you to computer programming and the design of algorithms. By writing programs to solve problems in areas such as image processing, text processing, and simple games, you will learn about recursive and iterative algorithms, complexity analysis, graphics, data representation, software engineering, and object-oriented design. No previous programming experience is necessary.
13 September 2011 (T): intro to CS and CS 111.
PS1 (logistics + finding frequent words) was handed out today. (A copy is posted in Moodle.) It's due on Thursday.
Unix Tutorial: Go to CMC 304 or 306. The machines in those rooms all boot into both Windows and MacOS; you'll need MacOS. (If you don't see a Mac login screen, you'll need to reboot into the Mac side.) Log in, using your Carleton user name and password. Now go to the following tutorial, which was originally written by Michael Stonebank of the University of Surrey, and modified by Jeff Ondich to match the Carleton setup. Work through Typographical Conventions, Introduction to the UNIX Operating System, and Tutorials 1-4 of this Unix tutorial. There's nothing to hand in, but please post questions/comments on the Moodle site or bring questions to class.
15 September 2011 (R): algorithms, office hours, addition, pair programming, and getting started in the lab.
Reading: Zelle §1.6, 1.7, 1.9, and §2.1–2.5. As usual, please post responses in Moodle.
PS02 (on an introduction to Python and on making change) was posted to Moodle today. It's due on Tuesday.
20 September 2011 (T): answering Moodle questions; how computers work.
Reading: Zelle §3.1, 3.4, 3.6, 4.1, 4.2, 4.4.1, moodled.
PS03 (on Caesar ciphers) was posted to Moodle today. It's due on Tuesday.
The peer evaluation for PS02 was posted to Moodle today. It's due by Thursday.
22 September 2011 (R): variables as names, control structures, and a walkthrough of ps03.
Reading: Zelle §2.6, 3.3, 4.3, 4.4.2–4.4.5, 7.1–7.3, moodled.
PS04 (on writing numbers) was posted to Moodle today. It's due on Wednesday.
27 September 2011 (T): what you already know; fun with words!
Reading: Zelle §4.1 (I meant §4.3), §8.1–8.3, moodled.
The peer evaluation for PS03 was posted to Moodle today. It's due by Friday.
29 September 2011 (R): more fun with words; functions.
Reading: Zelle §4.6, §6.1–6.2, moodled.
PS05 was posted to Moodle today. It's due next Thursday, to be done in your newly assigned partnerships.
4 October 2011 (T): prime numbers; prelim #1!
6 October 2011 (R): Steve Jobs, and lists of lists.
Reading: Zelle §8.4, 8.5, plus review 8.3, Moodled as usual. Also Nine Billion Names of God by Arthur C. Clarke .
The peer evaluation for PS05 was posted to Moodle today. It's due by Sunday.
PS06 was posted to Moodle today. It's due Tuesday, to be done in your second partnership.
The documentation for Zelle's graphics package is here.
11 October 2011 (T): more loop practice: Nine Billion Names; a teaser on recursion; classes and objects; midterm course evals.
In-class code is now available in the CourseMaterials folder of the CS111 Courses folder.
Reading: Zelle §5.1–5.4, 10.1, Moodled.
PS07 (on graphics) was posted to Moodle today. It's due on Thursday.
13 October 2011 (R): classes, objects, auctions, windmills.
The peer evaluation for PS06/07 was posted to Moodle today. It's due by Sunday.
PS08 (on cityscapes) was posted to Moodle today. It's an individual assignment due on Tuesday.
18 October 2011 (T): question day!
20 October 2011 (R): nested loops and image processing.
PS09 (on blue screening) was posted to Moodle today. It's a pair assignment due next Thursday.
I can't give detailed tech support, but you instructions for installing the Python Imaging Library (PIL), which you'll need to do ps09 on your own computer, on the Carleton CS pages.
27 October 2011 (R): recommender systems; image processing.
Reading: Zelle §7.5, 12.1, 12.4, Moodled.
PS10 (more on images and image processing) is now available on Moodle. It's due TuesdayThursday.
The final project announcement was posted to Moodle today. A proposal is due on Thursday, 3 November 2011.
1 November 2011 (T): recommender systems, ps10 rebrief, and recursion.
The peer evaluation for PS09/10 was posted to Moodle today. It's due by Sunday.
3 November 2011 (R): recursion, linear search, binary search.
Reading: Zelle §13.1, §13.2.6–13.2.7, Moodled.
PS11 (recursion and fractals) is now available on Moodle. It's due Thursday.
8 November 2011 (T): The Hub; binary search; sorting: selection, insertion, bubble, bozo, pogo, try-all-orderings sort (animations).
10 November 2011 (R): sorting, course evaluations. dances!
15 November 2011 (T): prelim #3 (first half of class); ask me anything.
During our scheduled finals slot (Saturday, 19 November 2011, 12:00p to 2:30p), we will have a demo session for you to show off your (in-progress) final projects to your classmates.
The final project is due at the end of finals period (Monday, 21 November 2011).

References: §1
 §2
 §3
 §2
 §4
 §4
 §8
 §4
 §6
 §8
 §5
 §7
 §13
 §13