- For discussion March 31, do 35.2-2.
- Added March 19, 5:00pm: At least one group wanted to submit
17-4. So either 12-4 or 17-4 is allowed. Because 17-4 is on material we
didn't really cover, it will be worth 8 points instead of 5. No
extra points for submitting both.
I may not be able to get a solution to 17-4 to Xiaolin in time for
Friday's discussion section, but we'll process this problem as
quickly as possible.
- Added March 19, 3:30pm: Note HW typo: Problem 12-4 was intended, not problem
17-4.
- No class Thursday, March 23.
- Discussion section March 10 will cover 15.4-1 and 16.3-2.
- Makeup class during discussion, March 17. No class March 23.
- Scheduled office hours will end at 3:40 on March 7 and 9.
Please send email to schedule other meetings.
- Distribution of grades for HW4:
number score
------------
4 10
10 11
3 14
34 15
- No formal discussion topic Feb 24. If you are not there by
1:50, Xiaolin may leave.
- I am planning to email your homework scores to you, so you can
confirm that all scores were entered properly into my records. If
you do not want your scores mailed to you, please let me
know by next week.
- No more homework until after break.
- Solution to part of homework 3.
- HW 3 distribution:
number score
------------
4 9
12 10
9 11
22 13
4 15
- For discussion section on Feb 17, look at parts of 31.1 and
31.3 for background on modular arithmetic. Try exercises 31.1-1,
31.1-5, and 31.3-1. (Focus on the basic stuff.)
- Midterm course evaluation website is
open.
- Fourth Homework here. (Slight
additional correction as of 9:15am Feb 10: partial credit for
n=4.)
Please print and email with subject HW4 Submission.
- For discussion section Friday, Feb 10, try 5.2-2, 5.2-4, and
C.3.10. These problems are more background with
probability. In problem 5.2-2, the first candidate we see is
considered to be the first candidate we hire.
- Clarification about homework and grades (draft): Most grades
will be B+ or A-. In order that grades be based on something
meaningful (rather than on, say, how well you learn latex), there
needs to be many problems throughout the term that half the class
or so can't
solve. To facilitate this, I will adopt the policy of not using
office hours or dicussion section to walk you through problems,
particularly the harder problems. If you've made progress and
need a brief hint to get you over an impasse, I can do that by
email or in office hours. Also, I'd very much like to discuss
unassigned problems of all difficulties in office hours; please
stop by. You can leave many problems unanswered and still get
an A-. There will be many easier problems assigned as well;
to be in good standing, you should expect to get nearly all
of the easy problems.
If you are in the low range of B+ in the middle of the
term, I'll send you a warning. There is no policy about A's,
except that they will be rare.
- The class expressed preference for group work over individual
work. There needs to be some individual or random group work so
that I can assign individual grades. One possibility is to have
mostly group work but at least one longish cumulative individual
assignment at the end. Please think about this, email me your
suggestions, and be prepared to express a preference in class.
- Homework 3, for groups, due Feb 9, here. (Source here.)
- For discussion section Feb 3, try problems C.3-1, C.3-2,
C.3-3, C.3-4, and C.3-9. (These are in appendix C.) Discussion
section will focus on background in probability.
- For Homework 3 Problem 5.2-5, assume the items being permuted
are 1,2,3,...,n. (Any other set of labels would work, too.)
There's an error in my 2'd edition fourth printing edition, but I
couldn't find it on the errata list under the book home page.
You do not need to prove that the probability of a particular
inversion is 1/2; you may assume this. The point of this exercise
is to find the right events to use in the indicator random
variables.
Please email me pdf with the subject HW3 Submission in
addition to turning in a printed copy.
- Problem 3 [of homework 2] will not count for credit. You
need not turn it
in. I will say more about this in class, and probably present an
easier version of it. Problems 1 and 2 (CLRS 4.2-4 and CLRS
4.2-5) should be completed.
- Please email me the homework in PDF, with subject HW2
Submission, in addition to printing it and handing it in. The
emailed copy will facilitate grade
appeals and will give me a record so I can keep track of what
everyone knows. If you are still handwriting the homework, please
make a photocopy and submit two copies, held together with a paper
clip. Thus each group should either submit ONE printed version and ONE
emailed PDF or submit TWO identical printed versions.
- Latex templates for recursion trees below.
- No additional problems for the second problem set.
- Second homework assignment now due Feb
2. This had previously been announced for Jan 26, but we need to
cover more about recurrences first. There may be an
additional problem added. (Addendum, Jan 27: No new problems.)
- Homework 1 distribution:
number score
------------
1 12
2 15
3 16
1 17
5 18
4 19
4 20
4 21
8 22
8 23
10 24
1 25
After getting more data, I'll give guidance about mapping raw
scores to letters.
- Try CLRS 4-1 and CLRS 4-5 for the discussion section.
- Homework due January 19, below.
Homework is due at the beginning of class; we will go over
the homework first thing in class.
- U-M Professor emeritus Art Burks, Master Programmer for the
ENIAC, will visit Thursday, January 19, from 3 to 4 pm, at the
atrium of the CSE building. EECS grad students and students in
586 are welcome to attend this informal event.
- An alternative recent textbook is
Kleinberg and Tardos.
- Discussion section moved to EECS 1003, Fridays,
1:30-2:30 pm.