Computer Science 111
Computer Programming and Problem Solving
Syllabus, Fall 2006


The syllabus below contains links to lecture and laboratory notes as well as problem sets. Lecture notes in PDF format. To display or print PDF documents, you need the Adobe Acrobat Reader. This program is installed on most public computers at Wellesley College. If your computer does not have a working copy of Acrobat Reader, it is available for free from Adobe for all major computer platforms. Click the icon below to download the latest version. There are PDF browser plug-ins installed on most public computers as well, and these are also freely available from Adobe.

Remember: Problem sets are due at the start of class on the due date, and late homeworks are not accepted.

Mon Tue Wed/Thu Thu Fri
04Sep
05Sep
Welcome!
Buggles and Bagels
BuggleWorld.html
BreakfastWorld.html
PS 0 due 4pm today
06Sep
Lab 1: Introduction to Fetch, DrJava, and Java Programming in BuggleWorld

08Sep
Four Big Ideas
PS 1 out (methodless buggles)

12Sep
Learning new words: Methods
PuppyWorld.html
13Sep
Lab 2: JEMs and Java Methods
Checks solutions

15Sep
Fruitful methods in BuggleWorld
SpiralWorld.html
FruitfulSpiralWorld.html
PS 2 out (Buggle methods)
PS 1 due (solutions) Add/Drop ends

19Sep
Introduction to PictureWorld
SimplePictureWorld.html
20Sep
Lab 3: Fruitful Methods in PictureWorld
Solutions

22Sep
Divide, conquer, & glue in PictureWorld
MyQuiltWorld.html
AutumnLeaves.html
PS 3 out (Fruitful methods, PictureWorld)
PS 2 due (solutions)
Credit/Non ends

26Sep
Conditional Statements
WallHuggerWorld.html
27Sep
Lab 4: More PictureWorld and Simple Conditionals
Solutions

29Sep
More Conditionals: Booleans and their Friends
GoblinWorld.html
SnakeWorld.html
PS 4 out (Conditionals)
PS 3 due (solutions) Drop deadline

03Oct
Inheritance
04Oct
Lab 5: Conditionals
Solutions
Solution code in cs111d download

06Oct
Buggle Recursion
BagelForward.html
BagelLine.html
BagelRect.html
PS 4 due (solutions)
9–10Oct
Fall Break
11Oct
Lab: Exam 1 Review

13Oct
Midterm Examination 1 (solutions)

17Oct
Recursion in TurtleWorld
SpiralWorld.html
TreeWorld.html
Sample invocation tree
SnowflakeWorld.html
PS 5 out (Buggle&Turtle recursion)
18Oct
Lab 7: Buggle and Turtle Recursion
Solns

20Oct
Fruitful Recursion
RecursivePictureWorld.html
DistanceWorld.html
TreeLineWorld.html
Sample invocation tree

24Oct
Tanner Conference
25Oct
Lab 8: More Recursion
Solns

27Oct
Mutual Recursion and Classic recursion
PathFinderWorld.html
Thing.java
Factorial.java
Fibonacci.java
Hanoi.java
PS 6 out (Fruitful recursion)
PS 5 due (solutions)

31Oct
Int Lists and filters
01Nov
Lab 9: Lists/Strings
See cs111d/lab_solutions/lab9_solutions

03Nov
More Lists
Tail Recursion
IntListOps.java
Factorial.java
Fibonacci.java
PS 7 out (Lists, iteration)
PS 6 due (solutions)
06Nov
Spring registration begins
07Nov
Iteration Reiterated
08Nov
Lab 10: Iteration
Solns
09Nov
Spring registration ends
10Nov
Arrays
Exam 2 (Takehome) out
PS 7 due (solutions)

14Nov
Exceptions and I/O
Magic8Ball.html
15Nov
Lab 11: Arrays and File I/O

17Nov
More Arrays; Nested Arrays and Lists

21Nov
Abstraction
Midterm Examination 2 due (solutions)
22–26Nov
Thanksgiving
Sun 26Nov
PS 8 out (Arrays, I/O, Data Abstraction)
28Nov
Graphics
GraphicsDemo.html
Circles.html
Ovals.html
SimpleButton.html
ActionButton.html
TinmanButton.html
29Nov
Lab 12:Graphics

01Dec
Inside TurtleWorld
SimpleSpiralWorld.html
SimpleTreeWorld.html

05Dec
Animations
AnimationWorld contract LectureShowcase.html
PS 9 out (Graphics, simple animation, open-ended animation)
PS 8 due (solutions)
06Dec
Lab 13: Animation

08Dec
What else is there in CS?

12Dec
Jeopardy!
PS 9 due (solutions)

Last day of classes
13Dec
Begin reading period
14Dec
End reading period
15Dec
Begin final exams


21Dec
End final exams
22Dec

Mark Sheldon (msheldon@wellesley.edu)
Last Modified 4 September 2006
Page Expires December 31, 2006