CS 61B Labs and Homework

Weekly Labs

At the moment, the password you are asked for to complete quizzes is still the code phrase you entered on registering. We plan to switch to your usual account password soon. Please watch this space.

Please report errors in the labs to your TA, or, if working from home, simply mail to cs61b@cs.berkeley.edu. Don't use the newsgroup to report errors in the assignment; we generally get email faster.

• Week 1: Introductory Activities
• Week 2: Basic Elements of Java
• Week 3: More Practice with Objects; Testing
• Week 4: Arrays in classes, Iterators, Inheritance
• Week 5: Scanners, Patterns, and Matchers; Java interfaces; linked lists
• Week 6: More on linked lists; an object-oriented design pattern; exceptions and consistency checking
• Week 7: Complexity; integers
• Week 8: Review and rest
• Week 9: Trees
• Week 10: Mostly Project 2
• Week 11: Hashing and Sorting
• Week 12: Balanced Search
• Week 13: Threads, Mailboxes, and Game Trees
• Week 14: Graphs
• Week 15: No lab this week, but feel free to come in and consult with your TA about your project.
• Review Lab: A few review questions.

Solutions

Directories containing code for homework solutions and lab projects are in the directory ~cs61b/public_html/hw/solutions. To see posted answers to lab quizzes and questions, use "answers" with an empty password as the login name for any lab quiz.

Programming Project Guidelines

We have prepared some useful stylistic guidelines for programming projects. Here is a sample project solution from a previous term, with its project handout. Things were a bit different then, so you'll find a Makefile and User-Manual that we are not asking for this time. Also, testing was "by hand", controlled from the makefile, rather than using JUnit.

Projects

• Project 1: Puzzle Solver (Full Version). This version contains the problem statement from class, plus advice on how to go about writing your solution.
• Project 2: Spatial Database (Full Version). Be sure to keep up to date with our project notes.
• Project 3: Jumping Cubes (Handout only). Important: rules updated on 4/19/2006. See the project notes for these and other changes and advice.

[CS61B Home Page]