COMP 160: Introduction to Algorithms (Fall 2015)
Instructor: Greg Aloupis
General information:
all contact info, location, textbook, prerequisites, topics covered, grading scheme, advice, etc.
Lectures: Updated within 24 hours of each lecture.
Reading: class notes, links, and textbook references.
Homework
(HW10 is up.)
NEWS (you are expected to check this section 24 hours after class)
 HW10 is up.
 If you want practice exercises on BFS, DFS, MST, try: CLRS 22.1 1 through 6, 22.24, 8, 9, 22.311, 22.42 through 5, 22.51 and 3, 223, everything in 23.1, everything in 23.2 except 3 and 6, 234.
 On Thursday at the end of class, I asked people to think about how fast cycles can be detected in undirected graphs, via search. I also asked why the correct worstcase time complexity is not exactly the worstcase time of searching (whether the graph is connected or not). The answer is to use DFS but also that it will halt early.

The default time for the final exam is 3:305:30 on Friday, December 18.
It is currently set to be in Barnum 008 (where the 1st midterm was).
I will reserve the room until 6:30, and will allow 3 hours for the exam.
 Upcoming availability (subject to change)
 Wednesday Dec.2: in office most of the day, but mainly busy for research, so check messages on my office door if you haven't made an appointment.
 Thursday Dec.3: same as above.
 Friday Dec.4: most likely N/A
 Default TA office hours
 Monday
 1112  Josh
 1:302:30  Yan
 Tuesday
 1112  Yan
 12:302  Mike
 Wednesday
 1112  Josh
 12:30  Amit
 4:005:00  Taher
 5:006:00  Jacob
 Thursday
 1112  Jacob
 1:302:30  Yan
 Friday
 1112  Taher
 3:304:30  Taher
Old news
 Midterm 2:
The median was 49. Max was 87.
The mapping to letter grades is similar to that of the first midterm.
Median number of points earned per exam page, and grader:
Problems 13: 7 out of 12. (Mike)
Problems 45: 5 out of 8 (Josh)
Problem 6: 5 out of 10 (Taher)
Problem 7: 8 out of 10 (average: 5.9) (Jacob)
Problem 8: 5 out of 10 (Yan)
Problem 9: 2 out of 10 (average: 3.7) (Amit and Alex)
Problem 10: 4 out of 10 (Mike)
Problem 11: 0 out of 10 (average: 1.1) (Hugo)
Median bonus for problems 68 = median max score: 10 (average: 8.1)
Median bonus for problems 911 = median max score: 5
 Midterm 1:
The median was 51.
Students who scored over 35 (and especially if over 40) are currently on track for a grade that is a B or better.
Students who scored over 55 are on track for an A or more.