CMPUT272, Winter 2007
This is the main course web page for CMPUT272, Winter 2007 (both
Please use the links below and in the menu bar to the left to find the
information you need about this course.
If you do not see a Menu on the left, then your browser does not
support frames. In that case, click here for
- Instructor: Mohammad R. Salavatipour.
- e-mail address: mreza-AT-cs-DOT-ualberta-DOT-ca
- Section B1: Mon/Wed/Fri, 10:00-10:50, CEB321.
- Section B2: Tue/Thu, 12:30-1:50, CME346
- Tutorials (Seminars):
- Mon, 4:00-4:50, NRE2 001
- Thu, 3:00-3:50, CME344
- Office hours: Mon 2:00-3:00, Tue 3:00-4:00, or
- Office: Ath303.
Generally, the best way to contact me is by e-mail. Often I reply
within the same day but if you
send me an e-mail on Friday or Saturday, don't expect to get a quick
Course Information Sheet and References
Here is the course information sheet in
Postscript format and in PDF format.
(Download a free Postscript
"Discrete Mathematics with Applications", 3rd Edition, by Susanna S.
Epp, Brooks/Cole, 2004.
- Six assignments at 5% each: 30%
- Two term tests at 15% each: 30%
- Final Exam: 40%
Final letter grades will be assigned according to University
of Alberta grading system guidelines: "Grades reflect judgements of
student achievement made by instructors. These judgements are based on
a combination of absolute achievement and relative performance in a
class." (Section 23.4 of the University Calendar) — Nonetheless, a
total of ≤ 30% is likely a "fail" and a total of ≥ 90% is likely an "A".
|Mon, Jan 8
|Assignment 1 is
|Fri, Jan 26
|Assignment 1 due
(Assignment 2 is posted)
|Fri, Feb 9
|Assignment 2 due
(Assignment 3 is posted)
|Thu, Feb 15
1 for Section B2/EB2 (Coverage weeks 1-5)
|Fri, Feb 16
1 for Section B1/EB1 (Coverage weeks 1-5)
|Fri, Mar 2
|Assignment 3 due
(Assignment 4 is posted)
|Fri, Mar 16
| Assignment 4 due
(Assignment 5 is posted)
|Thu, Mar 22
2 for Section B2/EB2 (Coverage weeks 6-9)
|Fri, Mar 23
|Test 2 for
Section B1/EB1 (Coverage
|Fri, Mar 30
5 due (Assignment 6 is posted)
|Fri, Apr 13
Deferred Exam (if applicable):
Will be on May 1st, 2007, 9:00-12:00.
Course topics and schedule
|Week 1 (Jan 8-12)
|Week 2 (Jan 14-19)
|Week 3 (Jan 22-26)
|Week 4 (Jan 29-Feb 2)
|Week 5 (Feb 5-9)
|Chapter 3.6-3.7, 4.1-4.2
|Week 6 (Feb 12-16)
|Week 7 (Feb 26-Mar 2)
|Week 8 (Mar 5-9)
|Week 9 (Mar 12-16)
|Chapter 6.6-6.7, 7.1-7.2
|Week 10 (Mar 19-23)
|Week 11 (Mar 26-30)
|Week 12 (Apr 2-6)
|Week 13 (Apr 9-13)
- The course newsgroup is for discussions of topics related to the
course, including (but not limited to) questions and answers about the
course material and assignments.
- Important: NEVER
post to the course newsgroup your solution to an assignment, or even
your idea of the solution to an assignment, or even one small part of a
program or proof that is part of your solution to an assignment, etc.
In particular, questions similar to the ones in the following list
should be avoided completely:
"... Is this the right idea?" , "... Can anyone tell me what's wrong
with this?" , "For this question, are we supposed to do X or Y?"
- Post a message to
- Electronic Correspondence: Please do not send messages
that include HTML or MIME. I can only read plain ASCII text.
- Assignments and late policy: All assignments are due at
the beginning of the lecture on the due date.
Late assignments (submitted up until the beginning of the next lecture
on the following Monday) will
be deducted 50% of the full mark for that assignment.
- Missed term test or exam:
Term tests and Final Exam absence may result in a mark of 0, unless an
acceptable excuse exists and is supported by documentation, in which
- for a missed term test, the weight of that test will be
carried over to the final exam;
- for a missed Final Exam, the student must apply to their
Faculty Office (not the instructor) for permission to write the
- Remarking Requests:
You may submit a remarking request no later than TWO WEEKS
from the date on which the assignment or
test was returned, with the exception of the last assignment, for which
you can submit a remarking request
no later than ONE week after it is returned. It is your
responsibility to pick
up your assignment or test as soon as possible. If you were not in
class or in tutorial when it was handed
back, pick it up from your instructor's office.
- Collaboration and Plagiarism:
- What is plagiarism?: "Submitting the words, ideas,
images or data of another person's as ones own."
For more details, see
Code of Student Behaviour
- Are we allowed to collaborate on assignments?:
You are allowed to discuss the assignments with each other,
must write your solutions alone and independently. In particular, you
are not allowed to take any written (or recorded) notes
from your discussions.
You must list the name of students you have discussed the assignment
with, and any other sources that you have used on the front page of
- Department Policies
Refer to Department