Old Announcements

• Steve Myers marked Problem Set 3. Click here to read Steve's comments.
• Aug 17: If there are mistakes in your grades, please come and see me during my office hours today (6:10 to 7:00), and bring the relevant tests or assignments. Also, you can pick up Test 3 and PS3 during Alan's office hours today (6:10 to 7:00 in UC48).
• Clarification: NO aids are allowed during the final exam.
• Aug 16, 22:00.
  • Evening Section: Click here to check your grades.
  • Day Section: Click here to check your grades.
• Aug 16, 5:00. Alan Skelley marked Problem Set 3 and Test 3 for the evening section. Click here to read Alan's comments. Kit Ng marked Test 3 for the day section. Click here to read Kit's comments.
• Aug 16, 3:00. Test 3 and Problem Set 3 have been marked, and they are going to be available for pick up during today's TA office hours, in the UC math aid center (UC48).
• Office hours:
  • Monday (Aug 16): 4:10 to 6:00 (Steve and Kit, one hour each).
  • Tuesday (Aug 17): 6:10 to 7:00 (Alan).
  Steve and Kit are marking the day section test and assignment, and Alan is marking the evening section test and assignment.
• My office hours for this week are the same as the above TA office hours (Monday 4:10 to 6:00 and Tuesday 6:10 to 7:00).
• Aug 11: The tests (and solutions) have been posted below. I expect to have the tests and assignments marked by Monday. You can then pick them up from my office; stay tuned for details.
• Aug 11: I have posted a "better" solution to Question 1(b) in Problem Set 3. Click here to see it.
• Aug 9: Computability III notes have been posted below.
• There will be TA office hours before Test 3 on Monday (Aug 9) from 2:10 to 4:00, in UC48, and on Tuesday (Aug 10) from 4:10 to 6:00 in UC48.
• Final Exam Information:
  • There will be NO questions on Randomized Algorithms.
  • All other topics will be covered (Greedy Algorithms, Dynamic Programming, NP-completeness, Computability Theory).
  • One way to prepare for the final exam is to retake the quizzes (from both sections), work out the problems on the Problem Sets, and do all the suggested exercises from the lecture notes.
  • There will be one question identical in style to Question 1 in Problem Set 3.
• Aug 4: Test 3 is going to take place next week. There will be 3 questions, 2 of them on NP-completeness, and 1 on Computability Theory. As last time, both tutorials of each section are going to write the test together in SS2102.
• Aug 2: Click here for some frequently asked questions about PS3.
• July 28: Remember that YOU are responsible for finding out the time (and place) of the final examination. Instructors are NOT ALLOWED to announce exam times in class. You can visit the web site: http://www.chass.utoronto.ca/ofr/exams/
• July 28: On Tuesday, August 3, from 4pm to 5:30pm, there are going to be office hours in UC48 for last minute questions about Problem Set 3. As usual, both sections can attend.
• July 28: Last lecture notes (Computability II) have been posted below.
• July 28: Steve Myers produced excellent notes on HP, HC and s-tHP. These notes contain the material covered in last week's tutorial. Click here for the PostScript file.
• July 22: Last lecture notes have been posted below.
• July 22: Problem Set 2 and Test 2
  • Day Section: The average on Test 2 is 77.3%, and the average on Problem Set 2 is 63.1%. Steve Myers marked Test 2 (click here to read his comments), and he is going to have office hours on Monday (July 26) in UC48, 3:10--4:00. Kit Ng marked Problem Set 2 (click here to read his comments), and he is going to have office hours on Monday (July 26), 2:10--3:00.
  • Evening Section: The average on Test 2 is 70.9%, and the average on Problem Set 2 is 63.0%. Mohammad Mahdian marked Test 2 (click here to read his comments), and he is going to have office hours on Tuesday (July 27) in UC48, 5:10--6:00. Alan Skelley marked Problem Set 2 (click here to read his comments), and he is going to have office hours on Tuesday (July 27) in UC48, 4:10--5:00.
• July 18: The last set of lecture notes has been posted below.
• July 15: Test 2 (and solutions) has been posted below.
• July 8: Test 2 is coming up. Both tutorials of the day section are going to write the test in SS2102 on Wednesday (July 14) at 2:10. Both tutorials of the evening section are going to write the test in SS2102 on Tuesday (July 13) at 6:10. On Monday (July 12), Alan Skelley is going to have pre-test office hours; place: UC48, time: 2:10--4:00. Solutions to Problem Set 2, and last lecture notes have been posted below.
• June 30: Some comments on Problem Set 2.
• June 29: Problem Set 1 (evening section) has been marked, and it is going to be handed out today in class. The average is 71.3%. Mohammad Mahdian marked the evening section Problem Set. He is going to be in UC48 on Monday (July 5) 2-3. Click here to read his comments.
• June 29: Test 2 is coming up (July 13 - evening section, and July 14 - day section). There are going to be extra office hours on Monday July 12 in UC48 from 2pm to 4pm.
• June 29: Problem Set 2 is due next week.
• June 28: There are going to be extra office hours in UC48 on Monday (July 5) 4-5 for those who need help with Problem Set 2.
• June 28: Steve Myers (who marked test questions 1c and 3, and assignment questions 3 and 5) is going to be in UC48 on Monday (July 5) 3-4. Click here to read Steve's comments.
• June 24: Test 1 and Problem Set 1

  Test 1 has been marked and handed out in class. The average for the day section is 51%, and the average for the evening section is 66% (note that this is not as high as I said in class, since I made a mistake with the grading program).

  Assignment 1 has been marked for the day section, and the average is 67%.

  Day section: The TAs who marked Test 1 and Assignment 1 are going to have office hours. The schedule is as follows:

  • Steve Myers (who marked test questions 1c and 3, and assignment questions 3 and 5) is going to be in UC48 on Monday (June 28) 3-4. Click here to read Steve's comments.
  • Kit-Sun Ng (who marked test questions 1a, 1b and 2, and assignment questions 2 and 4) is going to be in UC48 on Monday (June 28) 2-3. Click here to read Kit's comments.

  Evening section: Mohammad Mahdian (who marked Test 1 and Assignment 1) is going to be in UC48 on Monday (July 5) 2-3. Click here to read Mohammad's comments on Test 1.

• June 24: Comments on Problem 3 in Problem Set 2.
• June 13: Problem Set 2 has been posted below.
• June 12: Test 1 is going to take place this week in tutorials. Make sure you understand everything in the notes, and you know how to do the exercises suggested during the lectures.
• June 9: Next Monday (June 14) there will be office hours in UC48, from 2pm to 4pm. Solutions to Problem Set 1 are posted below.
• June 5: Problem Set 1 is due this week at the begining of tutorials.
• May 31: I placed a copy of the Readings in the Short Term Loans section of the Engineering Library.
• May 30: this week the day section has no tutorial, instead there is going to be a two hour lecture on Wednesday (June 2) to make up for the lost lecture last week (due to the holiday on Monday May 24th). The evening section has a tutorial as usual. On Friday (June 4), there will be extra office hours from 2pm to 4pm in UC48 (the Math Aid Center at University College).
• May 26: there was a mix up in the Important Dates section above; it has just been fixed.
• May 22: Tutorials start this week (May 25 is the first tutorial for the evening section, and May 26 is the first tutorial for the day section).