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

Instructors:

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:

• Mathematics 222a.

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.

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.