COMP 160: Introduction to Algorithms (Spring 2016)
Instructor: Greg Aloupis
all contact info, location, textbook, prerequisites, topics covered, grading scheme, advice, etc.
Lectures: List of what has been covered in class. Updated within 24 hours of each lecture.
Reading: Class notes, links, and textbook references. All are available before the course begins.
Review sessions: Brief recap of what problems have been discussed each week.
Practice: Practice material.
(Homework 12 is due on Friday.)
NEWS (you are expected to check this section 24 hours after class)
- Remaining review session schedule:
- Tuesday, May 3: regular session with Cornelia
- Wednesday, May 4: regular session canceled (CS department event)
- Thursday, May 5 or Friday May 6: session time TBD
- Monday, May 9: 6pm til late, Anderson 112
- Tuesday, May 10: 6pm til late, Anderson 112
If you have lost points for lateness on a full assignment, when in fact you submitted only part of it late, please contact Anika. This must be done by the end of April.
- Please submit homework scans that are roughly in an 8.5 x 11 aspect ratio. Otherwise Virtual Grade stretches the input and in some cases makes it unreadable.
- My upcoming availability (subject to change)
- Thursday: 3-4pm, and after class.
- Friday: TBD
- TA office hours
- Thursday (if colab room is in use, please see note by entrance for alternate location)
- 10:30-11:30 --- Josh
- 11:30-12:00 --- Josh and Cornelia
- 12:00-12:30 --- Cornelia and Taher
- 12:30-2:00 --- Taher and Nolan
- 2:00-2:30 --- Nolan and Jacob
- 2:30-4:00 --- Jacob and Michael
- 12:30-1:30 --- Cornelia (confirmed)
- 1:30-2:30 -- Michael (only if requested; other times might be possible too)
- 1:00-2:30 --- Cornelia
- 2:45-4:00 --- Josh
- 4:00-5:00 --- Michael
- 12:00-1:00 --- Taher
- 1:00-2:00 --- Nolan
- 2:00-4:00 --- Jacob
- 7:30-8:30-ish --- review session with Cornelia
- 10:00-11:00 --- Taher
- 11:00-12:00 --- Jacob
- 12:00-1:30 --- Nolan
- 1:30-3:00 --- Cornelia
- 3:00-4:30 --- Taher
- 4:30-6:00 --- Josh
- 6:00-7:00-ish --- review session with Anika
Median (and average) grade for each homework assignment so far:
HW1: 88 (81)
HW2: 97 (95)
HW3: 90 (78)
HW4: 95 (84)
HW5: 85 (75)
HW6: 96 (83)
HW7: 100 (87)
HW8: 70 (65)
HW9: 95 (87)
- Median (average) [max] grades on each exam so far:
Exam 1: 65 (65) 
Exam 2: 71 (69) 
Exam 3: 69 (67) 
- The final exam will be in Pearson 104, so there will be plenty of space. As planned ages ago, it will be from 3:30 to 6:30.
- Following up on a question in class, here's a comparison of counting sort with the array vs using linked lists,
by a recent TA.
- Two recreational problems mentioned in class:
- You have 12 objects, all of the same weight, except for one that is a tiny bit less or more.
You have a balancing scale. It doesn't give you the weight of objects quantitatively, it just tells you if some group weighs more, same, or less than another group. How many times do you need to use the scale to figure out which object is the different, and whether it is heavier or lighter than the rest?
- You have 6 objects: 2 red, 2 blue, 2 green. For each color, one object is slightly heavier than the other. All "heavier" objects have the same weight, and all lighter objects have the same weight. You have the same scale as above. How many times do you need to use it, to determine which are the three heavy objects?
- The coin puzzle I had on the projector at the end of the ABET test is
number 7 on this page.
At every move you must move two coins that touch.