Announcements
Practice final posted
A practice final has been posted under Exams. Don't freak out- it is longer than your real final will be.
HW 6
Homework 6 is out and up on the web: get it here. Also, Spike's notes for several recent lectures have been posted for your perusal.
HW 5
We were feeling compassionate, so we created a special homework just for you.
Graph is out!
Graph is out and can be found here. The duedate has been changed to April 29th.
Reading posted
Reading about graphs for the next two weeks has been posted. See Info/Docs.
HW 4 corrected
A corrected version of HW 4 has been posted.
HW 4
Homework 4 is due in two weeks. But it's long, so start yesterday!
Midterm Solutions Posted
They can be found here.
Convex Hull Lecture Slides Posted
Title says it all. Enjoy!
Convex Hull Out
Convex Hull is out and the handout is now available.
Midterm Location
The CS16 midterm will be held tonight (3/12) at 7 PM in B&H 168 NOT 166.
Heap Out
Heap is out and the handout is now available.
HW 3
... is out and due next Thursday. Go get it!
Problem 2.8
Problem 2.8 can now be installed by running cs016_install hw2. Please see the Google Group for more instructions.
Queue Out
The Queue handout is now available.
HW 2
... has been posted. Additional information for Problem 2.8 will be posted soon.
HW 1 (and some corrections)
Homework 1 has been posted! Go get it!
Also, there have been some corrections to one of the slides and to
Stack. It is the slide from Lecture 1 about the __str__() method of
ArrayStack (the method that is implicitly called when you write
"print stack"). The bugs have been fixed and the code
should be correct now.
The other correction is for Stack. Apparently a few people had
issues with the file TestStack.py (although they seemed to be
different for different people). Just to make sure you have the
latest version, you can run the following command:
cp
/course/cs016/asgn/projects/stack/stencil/TestStack.py
~/course/cs016/stack
(the second argument could conceivably be
different if you have Stack installed somewhere else). But note
that, even if your TestStack.py is correct, an error in your
Stack.py might indirectly end up causing an error that traces to
TestStack.py (for instance, if you haven't implemented push()
TestStack.py will complain because its tester object can't call
push()).
HW 0.3
Due to some problems with Google, not all invitations to the Google Group were mailed out. As a result we will accept late posts to the group for problem 0.3. If you have not joined the group yet, it is critical that you do so. The group can be found here.CS 16 2009
Welcome to the website for CS 16. The first class for 2009 will be Thursday, January 22 at 10:30 in CIT 227.Textbook 2009
There are two recommended textbooks for CS 16 this semester:Algorithms by Dasgupta, Papadimitriou and Vazirani
Data Structures and Algorithms in Java by Goodrich and Tamassia
Again, both are recommended, but not required.