Wednesday, August 25:
The final exam marks are posted on the webpage. The "XC" mark is the
extra credit. The "AEX" mark is the adjusted percentage grade for the
final exam. I noticed a lot of students had trouble finishing the test
and so I removed one "I don't know" answer from each student and took
the grade out of 108. For those few students who did not answer
"I don't know", an equivalent adjustment was made.
For your standing, each mark is weighted according the the class
information sheet. An adjustment of 0.6% is added to each mark as
mentioned in the last class, and anyone who has a mark within 2% of
the next highest letter grade and who scored at least 50% on any test
has their mark rounded up. Please note that your standing is
unofficial until the grades have been approved by the faculty.
Sunday, August 15:
There will be a TA office hour this Monday as usual. There will not be
an office hour on Wednesday.
Sunday, August 15:
A reminder that Tuesday is the last day you may submit a regrade request.
Friday, August 13:
Here is the remainder of the review sessions:
- Monday, August 16 at 1pm in BA 1240
- Monday, August 16 at 6pm in BA 2130
- Tuesday, August 17 at 1pm in BA 1240
- Tuesday, August 17 at 5pm in BA 1240
The Monday afternoon session will be run by Victor Glazer and will
cover computability and complexity.
The Monday evening session will be run by Matei David and will
cover algorithm techniques.
Both Tuesday sections will be run by myself and will answer homework
as well as general questions. So bring any homework problems you could
not figure out to the sections.
Both Monday sections will run at least one hour and both Tuesday
sections will run at least two hours.
Tuesday, August 10:
There is a review session Wednesday, August 11 at 6pm in BA 2130.
The review session will be run by Paul McCabe and
will cover the basics of how we do proofs in computability,
algorithms, and complexity.
There will be additional review sessions scheduled for
Monday, August 16 and Tuesday, August 17. Please check
here for rooms and times.
Friday, July 30:
A reminder that there is no TA office hour on Monday, August 2 due to
the Civic Holiday.
Wednesday, July 21:
Three copies of the Garey and Johnson book
Computers and Intractability were placed on short term loan in the
Engineering Library. In addition, there are a number of copies that
may be checked out. This is an excellent reference, especially the
first three chapters, for the material covered in the final four weeks
of the course.
Tuesday, July 20:
The final exam schedule is posted
here.
Tuesday, July 20:
The last day to drop the course is this Sunday, July 25. If you are
concerned about your standing in the course, try to see me before the
drop deadline.
Saturday, July 17:
The latest question and answer page is up.
Friday, July 16:
In preparation for the first test on July 27, there will be a special
review session held Wednesday, July 21 from 6-7pm in BA 2130. This session
is in addition to the regularly scheduled office hours.
Wednesday, July 14:
A clarification for problem 7 on the assignment. You can assume that
the functions are non-decreasing. That is f_k(s) >= f_k(r) for any
s >= r. You can not assume f_k(s) >= s.
Friday, June 25:
I have placed 3 copies of the Sipser book on reserver in the Engineering
Library. They will be available by late this afternoon.
Friday, June 18:
In preparation for the first test on June 29, there will be a special
review session held Monday, June 28 from 6-7pm in BA 2130. This session
is in addition to the regularly scheduled office hours.
Friday, June 18:
The second question and answer sheet has been posted.
Tuesday, June 15:
You have an extension until 6pm Thursday to hand in the homework. All late
homework must be submitted in the class drop box which is located in
BA 2220. Please note that this deadline is sharp. Any homework submitted
after this time will not be accepted.
Tuesday, June 8:
A reminder that there is a quiz on June 15. The quiz will one of the
homework problems from the first four weeks.
Friday, June 4:
Some of the course webpage has been loosely password protected to try
to keep web crawlers out. Use the 3 digits of the course number
for both username and
password.
Tuesday, May 25:
Make certain you have the prerequisites for this course. If you do not
have the proper prerequisites, you will be automatically removed from
the course. If you do not have the proper prerequisites but believe you
belong in the course, you must get in touch with me this afternoon.
Tuesday, May 18:
Paul McCabe is out of town this week so his tutorial is being moved.
Go to the following rooms based on your surname (last name).
- Surname begins with A: Goto BA 2130
- Surname begins with B: Goto BA 2135
- Surname begins with Ch: Goto BA 2159
- Surname begins with C-Ce or Ci-D: Goto BA 2139
Monday, May 17:
There will be a tutorial the first week of classes.
