Discrete Structures II, CSCI/MATH 2113.
- Winter 2002
- Dalhousie University,
- Department of Mathematics and Statistics, and
- Faculty of Computer Science.
The third test will be held in class (Dunn 101) on Wednesday,
April 24. Assignment 9 is due on Thursday, April 25. See the assignment page.
Here are the MARKS for all assignments and
tests up to now (including the second test!). Check the marks
with your records, and if any of the marks is not in agreement, come
see me with your assignment/test.
You can find help with the assignment at the Math Help Center. Here is
the
schedule
of the people that are able to answer questions for this course.
Table of Contents
General Information
- Time and Place:
- MWF 11:30-12:30
- Dunn 101
- Instructor
- Dr. J.C.M. Janssen,
- Office: Chase Building Room 205
- Office hours: MT 3-4pm, WR 3.30-4.30pm
Weekly schedule
- Phone 494-7172;
- Email:(janssen@mathstat.dal.ca)
- Text
- Discrete and Combinatorial Mathematics
- Ralph P. Grimaldi
- Addison Wesley, Fourth Edition, 1999.
- (Available in the Dalhousie bookstore.)
Top
Outline of Course
- Advanced counting and generating functions
- Graphs and trees and their applications
- Modular arithmetic and its applications in cryptosystems
- Formal languages and finite state machines
- Error-correcting codes
Top
Assessment
There will be two 60 minute tests, to be held on February
12 and March 19, at 6.45 pm. There will be weekly assignments, due at the
beginning of class on the assigned day (usually Wednesday). Late assignments
cannot be accepted, because of the coordination with the marker. However,
you are allowed to miss one assignment (if you hand in all assignments, I will
drop the one with the lowest mark). There will be a three hour final exam,
scheduled by the registrar.
The final mark is calculated as follows:
| Assignments |
20% |
| Tests |
40% |
| Final exam |
40% |
At Dalhousie, the final grade is a letter grade, whereas throughout
the term you will be getting numerical grades. We will use the translation
A>79%, B>63%, C>50%; D>45%. We reserve the right to alter these slightly
for unforeseen circumstances.
Top
Last updated April 19, 2002 by Jeannette Janssen (janssen@mathstat.dal.ca)
