Professor: Te C. Hu
Teaching Assistants: Eric Hall (emhall@cs.ucsd.edu) and Alan Nash (anash@math.ucsd.edu)
Lectures: CENTR 105, Tuesdays and Thursdays 11:00 to 12:20
Sections: HSS 1330, Mondays 11:00 to 11:50
Office Hours: APM 2331, Tuesdays 6:00 to 7:00pm (Alan) and Thursdays 5:00 to 6:00pm (Eric)
(11/12) Whoops, the original homework 5 solution was correct. It has been fixed again.
(11/11) There is a slight correction to part b of homework 5.
(11/10) Grade distributions have been determined. See the Grade section below.
(10/23) Midterm grades have been posted.
(10/13) If you looked at your grades earlier today, check again. They were a little garbled.
(10/09) First homework grades posted.
(10/07) Eric's office hour moved one hour earlier.
(10/04) The correct version of homework 2 has been posted below.
This is slightly different from that given in class so look
at!
(10/03) Please make sure your DISCUS account works before next
Tuesday. That is deadline for changes to be made.
(09/28)Problems with DISCUS: Accounts may not
have been set up as described in class. If your mail username and
password don't work initially, try using your Student ID
Number(ie A0...) as the password instead. If that doesn't work,
email Eric. Sorry for the inconvenience.
(10/2)Here are the first day quiz results, the
are listed alphabeticaly by pseudoname.
Grades are indexed
by your pseudoname.
Distributions: (These distributions are not exact, they are meant
to give you an idea of your position in the class. To determine your grade use your total number of points to index the distribution below.)
A: 215 and above
B: 193-214
C: 172-192
D&F: 0-171
Homework 1, due Oct. 3, in ps or pdf. Solutions in ps or pdf.
Homework 2, On Page 7, change the weight of edge (v2,
v7) from 13 to 3. Show the progression of Dijkstra's
algorithm on this modified graph. Using the terminology in the book
(page 6), draw a new figure for every "arc" that gets colored brown.
In other words draw the same type of figures you did for homework 1.
Note: In class the wrong edge was given,
the correct edge is that listed above. Solutions in ps or pdf.
Homework 3, due Oct. 15, in ps or pdf.
Solutions in pdf.
Homework 4, in pdf.
Solutions in pdf.
Homework 5 solutions in pdf.
- Homework is due on Tuesdays, in class
- Write your last name first
- If you have several sheets, staple them and/or write your name and page number on all sheets
- Write clearly; if we can't read your homework, you may get no credit for it
- Make sure it is clear what your answer is
- Cross off anything you don't want us to read/grade
- To get partial credit, you must make some real progress towards the solution
- You don't need to restate the problem (it is OK if you do)
- If you think we have made a grading error, let us know (during office hours) within one week
- Say what you mean; don't force the reader to guess
- Say what you are assuming (e.g., "assume x")
- Say what you are proving (e.g, "I'll prove y")
- Say what follows from what (e.g., "... and this implies ...")
- Proceed from true or assumed facts, even if you are trying to reach a contradiction
- Avoid extraneous comments, examples, etc. or clearly identify them as such
- If you write one formula under another, say how they are associated (each line implies the next?)
- Don't skip steps
- Justify each step unless you intend to claim it is trivial (e.g., a simple algebraic manipulation)
- State what theorems, facts, or assumptions you are using
- Be clear: do you mean "for all" or "there exists"? (e.g., pick x so that ...)
- Be clear: do you mean "and" or "or"?
- Be clear: do you mean "implies" (==> or -->), "if and only if" (<==> or <-->), or "equals" (=)?
- Be clear: do you mean "a divides b" (a|b) or "a over b" (a/b)?
- Avoid abbreviations not commonly used in English except for: iff, lhs, qed, rhs, wlog