Back to the CS 60 homepage

• SeamCarving.zip starter files
• Also, 10 points of ex. cr. are available for taking this survey.
  Once you've taken it, simply submit the line "I took the survey!"
  under survey.txt under assignment 13.

Assignment 12, Due Friday, December 9 by 5:00pm.

• Materials:
• Starter files:
  • fw.zip, a compiled version of the Floyd-Warshall program for this week and three maps on which to test
  • knapsack.java, an example of dynamic programming used to solve the knapsack problem
  • k.txt, a data file used in running the knapsack code, above
• Lecture 22: Uncomputability
• Lecture 23: Big-O analysis
• Lecture 24: Sorting out Big-O
• Lecture 25: Dynamic programming
• Lecture 26: Seam Carving and finale

Assignment 11, Due Monday, November 21 by 11:59pm.

• Materials:
• No starter files this week
  
• Lecture 20: Finite-state machines
• Lecture 21: Turing machines

Assignment 10, Due Monday, November 14 by 11:59pm.

• Materials:
• hw10.zip, the starting files for this week's hw, including
  • spamventure.pl, a starter file for the text-adventure problem
  • logic.pl, a (very short) starter file for the knights-and-knaves problem
• Lecture 18's ppt file: Knights and Knaves and Spamventure!
• Lecture 19's ppt file: Regular expressions

Assignment 9, Due Monday, November 7 by 11:59pm.

• Materials:
• hw9.zip, the starting files for this week's hw, including
  • ex.pl, the in-class examples from Mon./Tue.
  • einstein.pl, the Einstein Zebra-puzzle example
  • logicpuzzle.pl, a starter file for the logic puzzle
  • twentyfour.pl, starter for the 24 problem
  • hanoi.pl, the towers-of-hanoi example from class
  • riverpuzzle.pl, starter for the mudder-alien-spampede-spam problem
• Lecture 17's ppt file

Assignment 8, Due Monday, October 31 by 11:59pm.

• Materials:
• hw8.zip, the starting files for this week's hw
• simpsons.txt, a text version of the Simpsons-based starting file - this is in hw8.zip as simpsons.pl.
• lists.txt, a text version of the list-based starting file - this is in hw8.zip as lists.pl.
• Lecture 14's ppt slides: Prolog ~ true!
• Lecture 15's ppt slides: Prolog lists ~ [F|R]
• Lecture 16's ppt slides: Prolog and puzzles, part 1
• prologExamples.txt, examples of Prolog functions from Wed.'s/Mon.'s class (including the quiz).

Assignment 7 was to enjoy fall break!

• Admittedly, this probably should have happened before hw 6...

Assignment 6, Due Monday, October 24 by 11:59PM.

• hw6files.zip, optional starter files for all parts of hw 6
• Lecture 12's ppt slides: Object Oriented Programming
• Lecture 13's ppt slides : Applets

Assignment 5, Due Monday, October 10 by 11:59PM.

• hw5files.zip, optional starter files for hw 5
• Lecture 10's ppt slides: (Spr11) Stacks and Queues
• Lecture 11's ppt slides: (Spr11) Depth First Search and Breadth First Search (and Garbage Collection)

Assignment 4, Due Monday, October 3 by 11:59pm.

• You may use an extra Euro on this week's assignment (or bank it for the future...)
•   miniMath.zip, source code for a small but fully implemented "minimath" language
•   hw4.zip, which is completely identical (except for a more appropriate name) to hw5.zip, both of which are a starting point for this week's HW, including
• OpenList.java, the solution to HW3 which you may use here (or use your own)
• Quantity.java, a starting point (with toString) for your Quantity class
• QuantityTester.java, a tester for your Quantity class
• Tokenizer.java, a complete tokenizer for this week's assignment
• Parser.java, a starting point that already parses Quantitys
• Evaluator.java, a starting point that evaluates Quantitys

• Lecture 8's ppt slides: Creating the Unilang Language (Tokenizing and Parsing)
• Lecture 9's ppt slides: More Parsing and Evaluating