In the context of solving several larger problems, the techniques of topdown problem solving will be emphasized in order to further develop good programming style. Topics include: documentation, debugging and testing, string processing, internal searching and sorting, elementary data structures, recursion and algorithmic analysis. (Format: Lecture 3 Hours, Laboratory 3 Hours) Monday Wednesday and Friday 10:30 to 11:20AM Sir James Dunn Building 106.
- Teacher: Geoffrey Cruttwell
Advanced structures for data organization, with an emphasis on associated algorithms and their complexity. Topics include: binary and text file structures, compression, distributed computing, event-driven programming, advanced user interface design. (Format: Lecture 3 Hours, Laboratory 3 Hours) Monday Wednesday and Friday 11:30 to 12:20PM Sir James Dunn Building 104.
- Teacher: Liam Keliher
An introduction to the simulation technique for studying mathematical models. Specific topics to be considered include: systems theory and system models, continuous system simulation, discrete system simulation, Monte Carlo methods, random number generators, and simulation languages. Emphasis will be placed upon computer implementation of the methods studied. [Note 1: This course is cross-listed with MATH 3531 and may therefore count as three credits in either discipline.] (Format: Lecture 3 Hours) Tuesday and Thursday 11:30 to 12:50PM Sir James Dunn Building 406.
- Teacher: Andrew Irwin
This course applies analysis and design techniques to non-numeric algorithms that act on data structures. The design of efficient algorithms leads to in-depth investigations of computational complexity such as NP-hard problems. (Format: Lecture 3 Hours) Monday Wednesday and Friday 8:30 to 9:20AM Sir James Dunn Building 104.
This course introduces the principles and tools of interactive computer graphics: implementation of device drivers, 3D transformations, clipping, perspective views, input routines, user interface design, data structures, hidden lines, surface removal, colour shading and ray tracing. (Format: Lecture 3 Hours) Monday Wednesday and Friday 1:30 to 2:20PM Crabtree M2.
- Teacher: Liam Keliher
This course either focuses on topics not covered by the current course offerings in a department or program or offers the opportunity to pilot a course that is being considered for inclusion in the regular program. [Note 1: Prerequisite set by Department/Program when the topic and level are announced. Note 2: When a Department or Program intends to offer a course under this designation, it must submit course information, normally at least three months in advance, to the Dean. Note 3: Students may register for COMP 3991 more than once, provided the subject matter differs.] (Format: Variable) Tuesday and Thursday 8:30 to 9:20AM Sir James Dunn Building 106. Thursday 2:30 to 5:20PM Sir James Dunn Building 106.