Back to the CS 60 homepage

Assignment 12: Spampede, Due Wednesday Wednesday December 11th at 5:30 pm

• hw12.zip, the starter files for Spampede...

Assignment 11 (Theoretic Computing), Due Tuesday, November 26th by 11:59pm.

Assignment 10 (Sorting and Big-O), Due Tuesday, November 19th by 11:59pm.

Assignment 9 (Unicalc and Unilang), Due Tuesday, November 12th by 11:59pm.

• hw9.zip, A starting point for your Unicalc language implementation

Assignment 8 (DP and BSTNode), due Tuesday, November 5th by 11:59pm

• hw8.zip: Starter files for the assignment.
• hw8 directory

Assignment 7 (PhotoEditor), Due Tuesday, October 29th by 11:59pm.

• hw7.zip, a starter file for your photo editor...

Assignment 6 (Java: Complex, List), Due Thursday, October 24th by 11:59pm.

• Point.java, our Point class example
• Complex.java, a starting point for the Complex number class
• List.java, the List starter code
• ListTest.java, JUnit test cases for List.java

Assignment 5 (Prolog Logic checker & Spamventure), Due Tuesday, October 15th by 11:59pm.

• hw5.zip, the starting point for your Prolog code, including
  • logic.pl - A short starter for the Knights-and-Knaves problem
  • spamventure.pl - Starting code for your text adventure
  • Hw5pr3.java - Starting code for your Java assignment
  • Hw5pr3Test.java - Starting code for your Java JUnit tests
• Lecture 11: Adventurous Prolog (Hw5 info)
• Lecture 12: Java: Classes, Constructors, Methods, Arrays

Assignment 4 (Prolog Lists & Puzzle Solver), Due Tuesday, October 8 by 11:59pm.

• hw4.zip, the starting point for your Prolog code, including
  • ex.pl - A collection of simple example predicates
  • einstein.pl - Code to solve the zebra puzzle
  • lists.pl - Starter code for the assignment, part 1
  • logicpuzzle.pl - Starter code for the assignment, part 2
  • twentyfour.pl - Starter code for the assignment's extra credit
  • Hw4pr3.java - Starter code for the Java methods
  • Hw4pr3Test.java - Starter code for the Java methods tests

Assignment 3 (Prolog - Simpsons & Unicalc in Racket), Due Tuesday, October 1 by 11:59pm.

• hw3.zip, the starting point for your Prolog, Java, and Racket code.
• Lecture 7: Map Reduce, Mutual Recursion, Prolog
• Lecture 8: Prolog: \+, =, ==, is

Assignment 2 (Racket Tree Problems), Due Tuesday, September 24 by 11:59pm.

• hw2pr1.rkt, a starting point for your racket code
• Hw2pr2.java and Hw2pr2Test.java, a starting point for your Java code
• Lecture 5: Graphs, Trees, Use-it or Lose-it
  • Video: Graph representations: nodes, kids, leaf?, grandkids
  • Video: Use-it or lose-it: sublist
  • Video: Use-it or Lose-it: reach
• Lecture 6: Graphs
  • Video: Tree vocab, BST introduction and representations
  • Video: Binary Search Trees (BSTs) - Insert and Remove Explained

Assignment 1 (Racket Lists), Due Tuesday, September 17 by 11:59pm.

• Materials:
• hw1pr1.rkt, a starting point for Hw1 problem 1, with empty function definitions and some tests - here is a .txt version, in case it's easier to download or copy...
• There is no special starter file for hw1pr2.rkt, but feel free to copy (and alter) the former file... .
• Lecture 2: Lists and Recursion
• Lecture 3: Tail Recursion, Higher Order Functions (HOFs), & Lambda
  • Video: Eclipse
• Lecture 4: Tree Recursion
  • Video: Implementing cons WITHOUT built-in pairs
  • Video: Focus on pairs: writing reverse and remove from copy
  • Video: Deep-list/List-of-list example: flatten
  • Video: Graphs (Vocab) Intro
  • Video: BONUS: What are these dots? (cons)

Assignment 0 (Racket Tutorial + Racket Problems), Due Tuesday, September 10 by 11:59pm.

• There is no starter file for the first problem, hw0pr1.rkt, because you'll use the Racket Quick introduction
• hw0pr2.rkt, a starting point for Hw0 problem 2, with an example function, example tests, and comments


• Lecture 1/2: Introduction to CS 60 and Racket and Recursion
• Video: Racket intro: functions, define, if, cond
• Video: Racket testing and debugging
• Video: Brief & simplified Big-O (Not covered Fall 2012)
• Video: Ways of representing and tracing recursive calls
• Video: List functions: first, rest, null?, list, append, cons
• A four-page Racket reference card    Thanks to Prof. Keller for putting all of the Racket functions in one place!
• Additional references:
  • Racket's graphical quick reference for problem 1.
  • Racket's official guide aka, the Racket walk-through.
  • Racket's official language reference.
  • The venerable textbook, How to Design Programs, or htdp. It uses Scheme, which is for our purposes identical to Racket.