Back to the CS 60 homepage

Assignment 13 - Due Thursday, May 7 by 11:59PM

• Algorithms 1

• Algorithms 2

• Wrap-up slides (seam carving!)

Assignment 12 - Due Sunday, April 26th by 11:59PM (with written parts due in class on Mon/Tue lecture).

• Theory 1

• Theory 2

Assignment 11 - Due Sunday, April 19th by 11:59PM.

• Lecture 21's ppt slides (M/T 4/13-14/09)
• Lecture 22's ppt slides (W/Th 4/15-16/09)


• A review of the distinguishability and nonregular language theorems


• See this note on how to start JFLAP on the Lab Macs

Assignment 10 - Due Sunday, April 12 by 11:59PM.

• Lecture 19's ppt slides (M/T 4/6-7/08)
• Lecture 20's ppt slides (W/Th 4/8-9/08)


• Be sure to rename these files with a .pl extension:


• spamventure.pl, a starter file for Spamventure
• logic.pl, a starter file for the Knights/Knaves problem

Assignment 9 - Due Sunday, April 5th by 11:59pm

• Lecture 17's ppt slides (M/T 3/30-31/09)
• Lecture 18's ppt slides (W/Th 4/1-2/09)


• Be sure to rename these files so that they have a .pl extension:


• ex.pl, the example predicates from M/T's class


• logicpuzzle.pl, the starter file for the logic-puzzle problem
• einstein.pl, the Zebra puzzle example


• twentyfour.pl, the starter file for the 24 problem


• riverpuzzle.pl, the starter file for the fox, hare, lettuce, gondolier problem
• hanoi.pl, the towers of Hanoi example from class


• parser.pl, the starter file for the parser problem
• g0.pl, example grammar #0
• g1.pl, example grammar #1
• g2.pl, example grammar #2
• g3.pl, example grammar #3
• g4.pl, example grammar #4


• paths.pl, the starter file for the path-finding predicates

Assignment 8, Due Sunday, March 29th by 11:59pm

• Lecture 15's ppt slides (MT 3/23-24/09)
• Lecture 16's ppt slides (WTh 3/25-26/09)


• simpsons.pl, the starting point for the Simpsons' family tree problems
• lists.pl, the starting point for the list-based Prolog predicates


• examplesFromClass.pl, example Prolog predicates from class
• hw8solutions.txt
• Note that if you download these as files, you'll need to change their extensions to .pl.

Assignment 7, Due Friday, March 13 by 5 PM (No extensions)

• Lecture notes for this week


• Lecture notes on processes and threads
• Bouncing-ball threading example
• ATM threading example

Assignment 6, Due Sunday, March 1 by 11:59 PM.

Assignment 5, Due Sunday, February 22 by 11:59 PM.

Assignment 4, Due Sunday, February 15 by 11:59PM.

• Lecture 6's ppt slides (MT 2/9-10/09)
• Lecture 7's ppt slides (WTh 2/11-12/09)



• OpenList.java, the starting point for problem 1 (OpenList) A text version to browse
• MainFromCompletedOpenList.java, the main function we used to test our solutions
      (most useful a bit at a time...) A text version to browse
• Quantity.java, the starting point for problem 2 (Unicalc in Java) A text version to browse
• The solutions to hw3 -- including Unicalc in Rex, which may be of help when writing Unicalc in Java!
• parse.rex, the starting point for problem 3 (Parsing in Rex)
• parseSols.rex, one possible solution to the Rex parsing problem

Assignment 3, Due Sunday, February 8 by 11:59PM.

• Lecture 4's ppt slides (M/T 2/2-3/09)
• Lecture 5's ppt slides (M/T 2/4-5/09)
• Rex examples from class (posted Wed.)
• miniDB.rex, a small database of units for Unicalc
• unicalcDB.rex, a large database of units for Unicalc



• JavaIntro.java, a single example program with lots of Java syntax examples    A text version to browse
• Point.java, our in-class Point class    A text version to browse
• Complex.java, a starting file for this week's Complex class    A text version to browse
• Java references, our CS 60 links to tutorials, downloading, and all things Java



• These next links apply only to this week's extra credit problem:
• OpenList.java, the starting point for problem 1 A text version to browse
• MainFromCompletedOpenList.java, the main function we used to test our solutions
      (most useful a bit at a time...) A text version to browse
• The solutions to hw3 -- including Unicalc in Rex, which may be of help when writing Unicalc in Java!

Assignment 2, Due Sunday, February 1 by 11:59PM.

• Lecture 2's ppt slides (M/T 1/26-27/09)
• Lecture 3's ppt slides (W/Th 1/28-29/09)
• Rex examples from class - use these!
• What is wrap(s) => (c)=>concat(s,c,s) ?
• Hw 2 rex solutions

Assignment 1, Due Sunday, January 25 by 11:59PM.

• Lecture 1's ppt slides (T/W 1/20-21/09)
• Rex examples from class - use these!
• Hw1, part 1 solutions    Hw1, part 2 solutions