News

Aug 15, 2005

All final exams are available for examination at the CS department front desk (in the 3rd floor of Soda).

Thank you all for a great summer, and have a great Fall!

Aug 11, 2005

Thank you all for a great semester! Good luck with your courses this Fall.

Sample solutions to the final are available on the midterms page. Your graded finals will be available for viewing in the CS departmental office after Monday of next week.

Aug 8, 2005

A list of review topics has been posted here for the final. The final exam will be held in 306 Soda Hall.

Aug 5, 2005

A set of testing utilities and tools have been posted to the project spec. They are not intended to replace any testing code that you've written, but if you find them helpful, please feel free to use them.

July 31, 2005

I goofed in writing the HW 7 handout. For HW 7, you are to work individually, not in your project partner groups.
If you have already started on it in groups, please submit what you've already done immediately. Everything submitted after that should be done individually.
Sorry for the confusion...

This week's lecture notes and code have been posted to: $master/lectures/graphs There is a Powerpoint version (for those who follow along in class). If you want to print them out, please use the Acrobat (.pdf) version. It has four slides to a page and saves a considerable amount of paper.

Lab 11 has been posted--please try to come to lab with your project 3 partners.

Homework 7 has been posted.

July 25, 2005

Project 3 has been posted to the project page

July 23, 2005

Lab 9 and Lab 10 have been posted.

Project 3 will go out on Monday.

Homework 6 has been posted.

July 21, 2005

Sample solutions to midterm 2 have been posted to the "midterms" page. The midterms will be given back on Monday during lab.

July 19, 2005

Lab 8 has been posted.

Lecture notes for tomorrow have been uploaded to $master/lectures/lec17 in both pdf and ppt format.

July 17, 2005

Homework 5 has been posted.

July 16, 2005

I've posted a PowerPoint version of the code for HashTable (provided by Addison-Wesley). I put it on the server (in $master/lectures/lec15/) for the moment, because I'm not sure if they can be posted online (due to Copyright issues).
Check for slides for future lectures in $master/lectures/.

July 15, 2005

Lab 7 has been posted.

July 14, 2005

The project 2 specification has been updated to reflect the requirement that you provide a README file that has a writeup of your project (what design decisions you made, how we can compile your code, how you structured your code, etc). The writeup will be worth 20 points (making the project graded out of 120, rather than 100). This new addition to the project doesn't require writing any code--it is just text that describes your project.

July 12, 2005

The version of Shell Sort covered in lecture today had a small error in it (correctly pointed out by a student). The code for the middle for loop should be:

for (int i = gap; i < a.length; i += gap)

and not

for (int i = gap; i < a.length; i++) as I said (and as the book says). Interestingly, the book's version works too, but it takes much longer.

I wrote two programs that show each of the steps of the Book's version of Shellsort (with i++), and the correct version of Shell sort (with i += gap). There are located in BookShellSort.java and CorrectShellSort.java. Try running them yourself--the results are quite interesting.

July 10, 2005

Homework 4 has been posted

Labs 5 and 6 have been posted.

Midterm 1 solutions have been posted.

July 8, 2005

The server is back up, and so Project 2 has been posted on the projects page. This project is to be done in groups of 2 students, so please choose a partner soon. If you have trouble finding a partner, please contact your TA.

July 7, 2005

Homework 3 has been posted. It is due July 13th at 5:00pm.

June 28, 2005

Lab 4 has been posted

June 27, 2005

Homework 2 has been posted. It is basically a review for the first midterm. You should only attempt quesitons as we cover the material in class. Any and all questions about the midterm (format, structure, etc) will be covered in class time.

June 26, 2005

New: A GUI for minesweeper has been generously provided by Nick Neely. It is available off of his TA webpage (linked from the main 61b page).

Lab 3 has been put in $master/lab/lab3 and on the Lab page. It relies on a class called "Library" which we will develop in class on Monday. If you want to get started early, then you will have to implement Library yourself. See the comments in Library.java for a very short explanation of the class. Note: if you have questions about the Library class, just wait till Monday. Don't ask the Instructor or TAs.

After class Monday a filled-in Library.java will put in the lab directory for you to use.

Also, a small bug in the project spec has been fixed. Updated copies of PlayMines.java have been put online.

June 24, 2005

The upcoming lecture schedule and reading assignments have been updated. Please see the Schedule link from the main page to get the updated readings.

June 23, 2005

Project 1 has been posted. Please see the project page for more information.

June 22, 2005

Lab 2 has been updated. For the file "Alan.txt", you can remove the lines that have spaces in them if they are causing you trouble. I have updated the lab2 folder on the lab machines and on the webpage.

June 21, 2005

Attention students without CS 61A:

I've received word that the department/registrar will not be enforcing the 61A prereq during the summer session. However, since we're going to cover the same amount of material as a long semester, it is important that you know the material covered in 61A. Most importantly, you need to know recursion and have done some recursive programming. The TAs (and I) won't be covering this material this summer. We will let you decide for yourself whether you have the right background. So if you are registered with Telebears, then you're in the course. If you have any questions, please get in touch with me directly via email or at office hours.

Lab 2 has been posted to the labs page.

June 20, 2005

Homework 1 is now available from the homework link on the main webpage.

The course schedule for the semester has been posted.

Instructor office hours will be held in the 4th floor alcove of Soda Hall from 2-4pm.

The reading assignments for this week are:

For Tuesday 6/21:
Weiss: ch 1; S&B: chap 1, 48-52

For Wednesday 6/22:
Weiss: 2.1, 2.2, 2.3, 2.4

For Thursday 6/23:
Weiss: ch 3; S&B: ch 2, 53-61, ch 4,9