PS 5 has been posted to the handouts section (handout 18).
PS 3 has been graded and returned. Unclaimed homeworks have been left in the box below the handouts. The average was 33/40. Solutions have been (were already) posted to the handouts section (handout 10a). Remote students should receive their grades shortly.
The midterm solutions have been posted to the handouts section (titled "midterm-solutions.pdf").
Many students lost 15 points on the ternary tree problem with a note that they did node induction instead of structural induction. If you believe that you did do structural induction, please give us your midterm along with a written explanation of why your solution was a case of structural induction. Bring these to us in person; please do not leave them in the homework bin.
Same policy for any other regrade: bring us your midterm along with a written explanation of why points were incorrectly removed.
For the bucket-sort problem, many points were attributed to realizing that the selection sort was not actually O(n^2), because that is the whole point of the strong assumption made regarding the input. More points were attributed to this than to getting the right running time for other parts of the algorithm.
There is a correction for PS4. In the Challenger problem at the end, you need to find the recurrence relation for number of walks and not paths. The corrected problem is: "Define a recurrence relation for pn where pn is the number of walks of length n between two different, predetermined vertices in K4."
The midterm has been graded. You can pick yours up from the usual spot under the handout bin. Remote students should receive their results shortly.
The mean was 76.88 with a median of 78. The standard deviation was 14.71. Here is a histogram of the scores.
We will post solutions soon along with comments regarding the grading scheme used.
PS 4 has been posted to the handouts section (handout 15).
PS 2 has been graded and returned. Unclaimed homeworks have been left in the box below the handouts. The average was 39/50. Solutions have been (were already) posted to the handouts section (handout 7a). Remote students should receive their grades shortly.
As a reminder, we have no class today. Our midterm will be from 6:30 to 8:30 in Gates B01.
PS3 solutions have been posted to the handouts section (handout 10a).
PS2 solutions have been posted to the handouts section (handout 7a).
There will be a midterm review session on Sunday May 4 from 6:30 to 8:30pm in Hewlett 201. A practice midterm and practice problems have been posted to the handouts section (titled "PractMidt.pdf").
Unfortunately, due to the weekend date, the session cannot be televised.
SCPD students may call in on Sunday May 4 from 4:30 - 6:30 pm with questions. The phone number will be posted to the staff section by Sunday. Of course, all students may send email as usual.
PS3 is due Friday May 2nd at 5pm (as usual). It may be turned in at the very latest during the Sunday review session. PS3 solutions will be posted immediately after the review session so absolutely no submissions will be accepted after 8:30 on Sunday.
Sudeep's slides have been posted to the handouts section (handout 11b).
PS 3 has been posted to the handouts section (handout 10).
David's slides have been posted to the handouts section (handout 9b).
PS 1 has been graded and returned. Unclaimed homeworks have been left in the box below the handouts. The average was 40/52. Solutions have been posted to the handouts section (handout 3a). Remote students should receive their grades shortly.
The PS2 handout erroneously gives Tuesday 29th as the last day for submission; the deadline (with late days) is in fact Wednesday 30th. The deadline without late days is still Friday 25th.
The midterm will be on Monday May 5th, 6:30-8:30pm, Gates B01. Note that class will not be held on May 5th.
NEW (2008-04-28): the midterm will be open notes: you may use handouts (including solutions) or your own notes from the class, but may not use any outside material.
PS 2 has been posted to the handouts section (handout 7).
Please remember to check the staff section for occasional deviations from the office hours schedule.
PS 1 has been posted to the handouts section (handout 3).
Welcome to cs103b! The first lecture is on Wednesday, April 2 in Gates B03 at 10:00 am.
Updates and announcements will be posted on this page regularly. If you have a question (problem set or otherwise), chances are we might have answered it already on this website, so please check it first.
