## Mathematics 223b Course Outline (2002): Discrete Structures II

### Instructors:

D. Christensen,
S. A. Rankin,
H. Thomas.

### Textbook:

- Mathematics for Computer Scientists, Volume II: Number Theory,
Modular Arithmetic and Graph Theory, Fifth Edition 2002, by S. A. Rankin and I. J. W.
Robinson, published by Kinson Publishing Ltd.

### Prerequisites:

### Course Outline:

- Number theory: greatest common divisors and Euclid's
algorithm, prime numbers and the fundamental theorem of
arithmetic, congruences, encryption.
- Graph theory: subgraphs, isomorphism, trees, Euler circuits, planar
graphs. Hamilton cycles, graph colouring and chromatic
polynomials.

Note: Topics may be added or deleted as time permits.

### Policy on Make-up or Alternative Exams:

- It may occur that due to a university activity clashing with an exam
date, permission is granted for the student to write an alternative
exam. In such a case, the alternative exam will be written prior to
the scheduled exam. It should be noted that permission is not
granted automatically, and the student should notify their instructor
at the earliest possible time of their wish to apply for an
alternative exam.
- In the event of illness of such a nature that writing a scheduled
exam is
not possible, the student is required to present medical documentation
to their instructor. This medical documentation MUST STATE that the
student was sufficiently ill that writing the exam at the scheduled
time was not possible, and the name and phone number of the attending
physician must be included. The physician will be called to confirm
the fact that it was not possible for the student to write the exam at
the scheduled time.
Furthermore, the student must phone their instructor prior to the
scheduled start of the exam to say that they are missing the exam for
medical reasons, and if the instructor is not in the office at the time
of phoning, a phone message, including a phone number at which the
student may be reached must be left. Failure to comply with any of these
conditions will automatically result in a 10% penalty in the event that
a make-up exam is authorized, and may result in a mark of 0 for that exam.
The central switchboard of the university is 661-2111, and the extensions
are: D. Christensen, x86530; S. Rankin, x86511; H. Thomas, x86540.

### Evaluation of Student Performance:

- Two quizzes, each worth 5% of the final mark.
- Two term tests, together worth 40% of the final mark.
- Final examination, worth 50% of the final mark.

### Tentative Examination Dates:

- The first midterm is Saturday, February 2, 2002, from
9:30am-12:00 noon.
- The second midterm is Saturday, March 9, 2002, from
7:00pm-9:30pm.
- The final exam will be scheduled by the Registrar.

[223b home page]