Statistics updated: all homework statistics and approximate grade equivalents for homework as well as for midterm scores (posted 03-11, homework scores updated 3-15 2:30am)
Homework set #9 posted (First batch posted 03-05 5:45pm, second batch added 03-06 12:15am, problem 9.6 added 03-07 1:15pm, a bonus problem (not required) added 03-07 3:15pm)
Second midterm statistics posted
Homework set #8 posted (03-01: first batch posted 4:45pm, posting
completed 6:30pm) (due Wednesday Friday, 03-06, before class).
POSTED (02-19 9pm): HW#7 and two handouts: “Greedy Coloring” and “Greedy Matching.” HW#7, problems 7.1(a), 7.1(b), 7.9(b) updated 02-20.
New handoput posted: “Repeated squaring”
Approximate grade equivalents for homework points posted on the Statistics page.
Grading policy updated (dependence on HW grade relaxed), see the Course mechanics page.
Homework 1-5 statistics posted (02-16)
New handout posted: “Euclid's algorithm and multiplicative inverse” (posted 02-13). Slightly updated at 6:30 pm on 02-14; make sure to “REFRESH.” If you see the statement “Last (minor) update: 6:30 pm on 02-14-2015” on the front page right under the instructor's name then you are viewing the current version. Solve all exercises stated in the handout as “DO” exercises. Some of those are HW (see HW set #6).
Homework set #6 posted (posted 02-14 2:10am, due 02-18 before class).
New handout posted: Loop invariants. (First posted Feb 8 at 9pm, significantly updated 11:10pm, and again Feb 9 at 2:30am.)
New handout posted: Dijkstra's algorithm.
Homework set #5 posted (posted 02-05 8:50pm, due 02-11 before class).
Midterm-1 statistics posted
Homework set #4 posted (posted 01-31 4:15pm, due 02-04 before class).
The First Midterm has been posted. DO: Solve the
problems.
Homework 1-3 statistics posted
Instructor's Discrete Mathematics lecture notes posted among "Handouts"
Homework set #3 posted (posted 01-22 11am, due 01-28 before class).
CHANGE: Friday's TA office hour (Jialei) will be 1:30 - 2:30, starting Jan 23.
We will use Piazza in the course. Please enroll! The site is here
Exams
Last class: Friday March 13. Attendance expected, will help you prepare for the last exam.
Change of policy: starting January 16, late homework will not be accepted. Homework will be discussed in Wednesday's problem session.
Janos Simon (Sections 1 & 2)
165 Ryerson
email: simon (at) cs (dot) uchicag0 (dot) edu
Office Hours: by appointment
Laszlo Babai (Sections 2 & 1)
164 Ryerson
email: laci (at) cs (dot) uguesswhat (dot) edu
Office Hours: by appointment
Pooya Hatami
pooyahat [at] GM
Kai Li
lik11 [at] CS
Hing Yin (Joseph) Tsang
hytsang [at] CS
Jialei Wang
jialei [at] UC
(code: GM = gmail.com, CS = cs.uchicago.edu, UC = uchicago.edu)
TA Office hours: Ryerson 162 "Theory lounge"
Monday 4:30 - 5:30 (Pooya)
Tuesday 4:30 - 5:30 (Joseph)
Wednesday 4:30 - 5:30 (Kai)
Friday 1:30 - 2:30 (Jialei) [NOTE CHANGE Jan 20]
(PSS 1) Mon 3:30-4:20 Ry-277 (Pooya)
(PSS 2) Wed 3:30-4:20 Ry-277 (Kai)
(PSS 3) Thu 3:00-3:50 Cobb 112 (Joseph)
(PSS 4) Fri 12:30-1:20 Ry-277 (Jialei)
Other useful sources:
- "Algorithm Design" by Jon Kleinberg and Éva Tardos
- "Algorithms" by Sanjoy Dasgupta, Christos Papadimitriou, and Umesh
Vazirani
Grading will be based on weekly homework assignments and three tests.
There are handouts for