Please check this page regularly.
I have posted all your **UNOFFICIAL** marks, which include
your
term work mark and the final exam. Please wait until you see your final
grade on ROSI. These numbers are *NOT* the final marks and may be
different from the one you will see on ROSI.
I cannot post the solutions to the exam. The average you see is only for
the day section.
I hope you enjoyed the course as much as I did.
Goodluck in your future exams and have a nice holidays.
I'll be on vacation from this afternoon and will not be able to answer
your questions (if you have any).
Important Note: Please check your marks carefully and if there is an error bring the assignment/test for which the mark is incorrect in my file to me on Monday. There are a few people that had submitted a remarking request and I had updated their marks but the marks I now have may be the old ones.
I had made a mistake in the formula for calculating your term marks. Now it is fixed (each assignment is worht 6% and each term test 15%). The updated marks are posted. (There are still a few remarking requests that I haven't finished yet)
Your marks for assignment 5 have been posted. You can also see the overall marks for your assignments (asts), term tests (tsts), and your term work (term). Note that you must obtain at least 40% on your final to pass the course (regardless of your term marks).
If you have any remarking request bring it to me no later than the lecture on Friday.
As we decided in the last lecture, there will be two office hours before the exam. Here are the details of time and location:
Friday Dec 6, 2-4, BA 1210 Monday Dec 9, 3-5, BA 1210
Solutions to assignment 5 have been posted.
To all of those who had submitted a remarking request: your request has been processed and your updated mark (if there was any change) has been posted. You can pick up your assignment/test from the box outside my office.
Lecture and tutorial notes for this week have been posted.
Marks for assignment 4 have been posted.
Remember: YOU are responsible to check your marks to make sure that they are stored correctly in my files. If you see a mistake you should contact me immediately.
There will be an extra office hour on Wednesday 27th (tomorrow), 6-7 (SF3207) .
Extension for assignment 5: I have given a two day extension for assignment 5. Now it is due on Friday Nov 29 at the begining of lecture.
For the final exam: you will be allowed to bring ONE 8.5*11 sheet, HANDWRITTEN (and NOT photocopied), of notes (both sides).
Lecture and tutorial notes for this week have been posted.
Your marks for term test 2 have been posted. The tests will be returned tomorrow in your tutorial. For those of you who have not picked up their assignment 3 yet: they are in the box outside my office.
Lecture and tutorial notes for this week have been posted
A new version of assignment 5 has been posted. (Q2 in this version is easier than the previous one).
Solutions to assignment 4 have been posted.
Homework assignment 5 has been posted.
Two TA's didn't pickup assignments 3 from me before going to their tutorials. The students in those tutorials (and anyone else who hasn't picked up his/her assignment 3) can pick up their assignments from the box outside my office. They are sorted by lastnames.
The marks for assignment 3 and the marking scheme for it have been posted. You'll get back your assignments tomorrow.
I have set up an extra office hour for tomorrow (Tuesday) 6-7pm at SF3207.
A few of you had submitted a remarking request for assignment 2. I have remarked your assignments and updated your marks. You can pick up your assignment from the box outside my office.
Lecture notes for this week have been posted.
It is your responsibility to check your marks online to make sure that your marks are correct in my files. If you cannot find your grade or your grade doesn't match with what it should be then let me know ASAP.
I have posted the solutions to term test 2. Unfortunately, there was a typo in question 1 (where "f(n)<= c.n" should have been "f(n)<=c.n^2"). And there was a more serious one: f(0) was not defined. You could assume f(0)= 0 or any other constant and then solve the problem based on that assumption. I will take into account these issues when dealing with the grades for this term test, and adjust them if necessary.
There will be an extra office hour on Tuesday Nov 5, for those of you who cannot attend the on on Monday. The time and location is: 5-6 at SF3207.
Lecture and tutorial notes for this week have been posted.
Solutions to assignment 3 and your marks for assignment 2 have been
posted. Assignments 2 are left in a box outside my office for pickup.
I have posted the comments I got from the TA who marked A2 on the
assignments page. Please read them and read the solutions before
submitting any remarking request.
Term test 2 will be next week in your tutorial. The materials you should know are chapters 1-5 (inclusive). So predicate logic will not be part of the test. The main focus will be on topics covered after term test 1 (which are after page 98), however you should know the first half as well.
Assignment 4 has been posted. I'll post the solutions to assignment 3 soon.
Important Note: As I have said before (and is indicated on the main page) I typically reply to your e-mails (questions) within 1-2 working days. So I may choose NOT to reply to the questions I receive about the assignments within the same day. It is not a good sign to me when you send me an e-mail at 8:00am on the day an assignment is due (at 10:00am). Start working on your assignments early and ask questions early. Don't leave them for the very last day/minute.
Lecture and tutorial notes for this week have been posted.
Marked assignments and tests are returned in tutorials
and it is your responsibility to show up in your tutorial (lecture) to
pick up your assignments/tests. If they are not picked up on time, I will
leave them in a box outside my office.
If you do NOT like me to leave your assingment/test in that
box, you should send me an e-mail and set a time to drop by my office
to pick it up.
Typo in assignment 3: In question 1, the correct reference to the relevant section is 5.6, not 4.6.
I will hold an office hour this Friday, from 3-4 in SF3207.
Marks for test 1 have been posted. The average is about 65.7%. There were 5 people who got full mark.
Lecture notes for this week have been posted.
Solutions for assignment 2 have been posted.
Now you can access your marks through a secure page. Just click on the "Current Marks" on the menu. Your initial password is your student number, but you can change it.
Assignment 3 has been posted. Note that this assignment is considerably shorter and easier than the previous ones. One reason for this is that the week after this assignment is due you will have your second term test. So you should use this period to prepare for the test too.
Important Note: as I said in today's lecture, the grades for assignment 1 were artificially too high. Compare your solutions (even those for which you got full mark!!) with the solutions posted on the webpage and see what parts of your solutions were wrong/incomplete. You could have lost marks for those mistakes. So, do not trust the mark you've got for this assignment.
Extension for assignment 2 until Thursday: you can hand in assignment 2 (without penalty) until Thursday Oct 17, 6:00pm sharp!!. You can bring it to my office (SF3208) anytime on Thr. Generally I will be in my office all day, but if I am not, you should either wait until I come back, or come back later. Note that no assignments will be accepted after this deadline. You can still hand in your assignment tomorrow (before or after the lecture).
Typo in Assignment 2: in question 3 part (c), all occurrences of "x" should be "n". I have applied this correction and the new version is available to download.
Lecture notes for week 5 have been posted
There is no tutorial next Wed. BUT there is a lecture in the lecture room at the same time (10-11). You will submit your assignment there.
There will be an office hour 3-4 on Tuesday Oct 15, in SF3207.
I have added a link to a new page, tests, to the menu on the left. The solutions to the term test 1 have been posted on the tests pages.
In assignment 2, the precondition stated in question 1 should be:
"m is an integer, m >= 1, and A[1..m] is an integer array."
The new version of this assignment is now posted.
Lecture and tutorial notes for this week have been posted.
Solutions for assignment 1 have been posted on the assignments page.
There will be an office hour today 12-1:00 in SF3207
Assignment 2 has been posted. I'll post the solutions to assignment 1 soon on the same page.
The cover page to be used for assignments is posted on the assignments page (and the main page).
Typo in Assignment 1: The second hint for Question 4(b) should be: "use complete induction and consider how to obtain the dyadic representation of m from that of floor((m-1)/2)". (As originally stated, the hint suggested that you consider how to obtain the dyadic representation of m from that of floor(m/2).) My apologies for this error. As a further hint, if you follow this approach, consider the relationship of m to floor((m-1)/2) when m is odd and when m is even. Note that the first hint for approaching this question (i.e., using simple induction and considering how to obtain the dyadic representation of m+1 from that of m) is correct as stated.
Finally, there are four tutorial sessions for this course:
| Tutorial | Your last initial | Room |
| 1 | A-E | MB128 |
| 2 | F-L | RS208 |
| 3 | M-S | RS310 |
| 4 | T-Z | GB304 |
Lecture and tutorial notes for this week have been posted.
NOTE: Read the poclicies on the main webpage if you have not done yet. In particular, you are NOT allowed to discuss the assignments with ANYBODY other than your instructor or your TA.
It seems that the bookstore has run out of the copies of the textbook. I have to place a new order. To have an estimate of the number of the new copies needed, if you have not bought the book and are willing to do so, please send me an e-mail and tell me so.
There are still three tutorial sections and I'm waiting for the fourth one. Please note that for the third tutorial section, the correct room number is RS310 , which I announced it by mistake RS210. I apologize for this mistake.
NOTE: There was a typo in the handout of Assignment 1: on the third last line of page 1, "binary representation of m" should read "dyadic representation of m". You can download the new version.
Assignment 1 has been posted on the assignments page.
Lecture and tutorial notes for weeks 1 and 2, have been posted.
Now there are three tutorial sections and there will be 1-2 more sections. I'll announce your "fixed" tutorial section when I have got the complete list of TA's. For this week:
| Tutorial | Your last initial | Room |
| 1 | A-L | MB128 |
| 2 | M-S | RS208 |
| 3 | T-Z | RS210 |
From this afternoon, I'll be out of town for a week and probably won't have access to e-mail.
Next week, I'll be gone and the lectures on Mon Sep 16 and Fri Sep 20 will be given by Prof. Gerald Penn. I'll post the lecture notes for both this and the next week tomorrow. Note that Prof. Penn will be giving the lectures from HIS lecture notes. So the notes I post for the next week are for your information.
Also, there is no office hour for Mon Sep 16, BUT I'll hold an office hour tomorrow, Fri Sep 13 in SF3207 at 2-3.
Tutorial notes for this week have been posted.
Tutorials will start this Wednesday. Currently, there are only two
TA's that have been assigned to this course by the department.
The students whose last initial is A-H should go to room RS208, and
all the other students (including those who have not registered for the
course yet but are willing to do so) should go to MB128 (the lecture
room).
Note that this assignment is temporary. I am
expecting to get one or two more TA's for this course. In that case, I'll
announce your new tutorial section/room.
I heard that the textbook is now ready at the bookstore. For those of you that already have an older version of it, all I know is that it is the same as the one for summer 2002. I don't know if the older versions are the same as this one or not. Grab a new one and compare.
TA's for this course have not been assigned yet. Please check this page again on Tuesday Sep 10 (late afternoon) to find out if there is any tutorial on Wed Sep 11, and if so what your tutorial section is.