Important CS170 Announcement

• 10-1-2001. Posted by Luca
  of lecture 9, there will only be the left-over part from

lecture 8 on minimum spanning tree, but hashing and
randomness will not be on the midterm. also, the
"exchange property" on the notes will not be on
the midterm.

Luca
 

"..." wrote:
>
> It says in the class web page that midterm 1 will cover lectures 1 - 9 yet
> we have had no sample problems on lecture 9 material (hashing).  I was just
> wondering if hashing will be on the midterm and if so we can get some
> sample problems.  Also is there any way we can get the solutions to
> problem set 5 before the midterm?  (yeah i know, but worth a shot asking)
> I would really like to see if my answers are correct.

• 9-25-2001. Posted by Luca
  Starting next tuesday, October 2, my office

hours will be 11:00am-1:00pm, instead of
10:00am-12:00noon. Still on Tuesdays, in
615 Soda Hall.

L.T.

• 9-15-2001. Posted by Joe

My office hours from 12-1pm on Monday will be cancelled due to the
memorial service that will be held on monday at noon in memorial glade...
see the message from the Chancellor

Feel free to email me or the course account with any questions about the
problem set.

-Joe

• 9-12-2001. Posted by Beini

Hi there,
 

I just want to point out a couple of things:

1) I made a mistake when I wrote down the adjacency matrix for the
undirected graph in section. The matrix entries on the diagonal, i..e.
A[i,i], should be zero, not one, according to CLRS. I'm sorry about
this.

2) As I briefly mentioned in section, a strongly connected component in
a
directed graph is a MAXIMAL set of vertices such that for every two
vertices
u and v they are reachable from each other.

2) Again, I want to stress that the solutions for the problems on the ps
might not be unique. The approach I mentioned in section was really
trying
to get you thinking. If you find an approach different from the one I
mentioned in section, go for it as long as you can prove its correctness
and
time complexity. Be creative and your approach might even be simpler
than
mine!

Best, Beini
 
 
 
 

• 9-12-2001. Posted by Luca

The server
 https://saidar.EECS.Berkeley.EDU/~register/
has been disabled, rather than repaired.

If you go to the above URL, you will find
instructions to register from your unix
account. Here are the instructions:

> Log in to your unix account.  At the prompt, type
>         setenv MASTERDIR /home/ff/cs170
>
>         check-register
>
>      If you are not registered, type
>
>         register
>
>      and answer the questions.
>
>      To submit an assignment, cd into the directory containing the
>      assignment and type
>
>         submit ASSIGN (e.g. submit assign1)
>
>      For help see /usr/pub/register.help or /usr/pub/submit.help or
>      run the commands with the -h option.
>
>
>

So far, 74 people have successfully
registered this way. You need to register in
order to submit the project and to receive
your final grade. But homeworks are NOT to
be submitted electronically.

If you still do not have your named account
on a eecs machine, see
 http://www-inst.eecs.berkeley.edu/~iesg/new-users.html
in order to get one.

• 9-12-2001. Posted by Luca

There is a typo in the title of problem 2 in problem set 3. The problem is
taken from CLRS 22-4, rather than from CLRS 22.5.7.