³ÉÈËVRÊÓƵ

Program Requirements

This program is a specialization within Computer Science. It fulfils all the basic requirements of the Major Computer Science. The program focuses on topics that are important to understanding the technology behind computer games and to gaining experience in software development and design needed for computer game development.

Students may complete this program with a minimum of 62 credits or a maximum of 65 credits depending on whether they are exempt from taking COMP 202.

Required Courses

(46-49 credits)

* Students who have sufficient knowledge in a programming language do not need to take COMP 202.

• COMP 202 Foundations of Programming (3 credits) *

  Offered by: Computer Science (Faculty of Science)

  Overview

  Computer Science (Sci) : Introduction to computer programming in a high level language: variables, expressions, primitive types, methods, conditionals, loops. Introduction to algorithms, data structures (arrays, strings), modular software design, libraries, file input/output, debugging, exception handling. Selected topics.

  Terms: Fall 2023, Winter 2024, Summer 2024

  Instructors: M'hiri, Faten (Fall) M'hiri, Faten (Winter) Parekh, Deven (Summer)

  • 3 hours

  • Prerequisite: a CEGEP level mathematics course

  • Restrictions: Not open to students who have taken or are taking COMP 204, COMP 208, or GEOG 333; not open to students who have taken or are taking COMP 206 or COMP 250.

  • COMP 202 is intended as a general introductory course, while COMP 204 is intended for students in life sciences, and COMP 208 is intended for students in physical sciences and engineering.

• COMP 206 Introduction to Software Systems (3 credits)

  Offered by: Computer Science (Faculty of Science)

  Overview

  Computer Science (Sci) : Comprehensive overview of programming in C, use of system calls and libraries, debugging and testing of code; use of developmental tools like make, version control systems.

  Terms: Fall 2023, Winter 2024

  Instructors: Vybihal, Joseph P; Bérubé-Vallières, Mathieu (Fall) Vybihal, Joseph P; Errington, Jacob (Winter)

  • 3 hours

  • Prerequisite: COMP 202 or COMP 250

• COMP 250 Introduction to Computer Science (3 credits)

  Offered by: Computer Science (Faculty of Science)

  Overview

  Computer Science (Sci) : Mathematical tools (binary numbers, induction, recurrence relations, asymptotic complexity, establishing correctness of programs), Data structures (arrays, stacks, queues, linked lists, trees, binary trees, binary search trees, heaps, hash tables), Recursive and non-recursive algorithms (searching and sorting, tree and graph traversal). Abstract data types, inheritance. Selected topics.

  Terms: Fall 2023, Winter 2024

  Instructors: Alberini, Giulia (Fall) Alberini, Giulia (Winter)

  • 3 hours

  • Prerequisites: Familiarity with a high level programming language and CEGEP level Math.

  • Students with limited programming experience should take COMP 202 or equivalent before COMP 250. See COMP 202 Course Description for a list of topics.

• COMP 251 Algorithms and Data Structures (3 credits)

  Offered by: Computer Science (Faculty of Science)

  Overview

  Computer Science (Sci) : Introduction to algorithm design and analysis. Graph algorithms, greedy algorithms, data structures, dynamic programming, maximum flows.

  Terms: Fall 2023, Winter 2024

  Instructors: Alberini, Giulia; Waldispuhl, Jérôme (Fall) Becerra, David (Winter)

  • 3 hours

  • Prerequisites: COMP 250; MATH 235 or MATH 240

  • COMP 251 uses basic counting techniques (permutations and combinations) that are covered in MATH 240 but not in MATH 235. These techniques will be reviewed for the benefit of MATH 235 students.

  • Restrictions: Not open to students who have taken or are taking COMP 252.

• COMP 273 Introduction to Computer Systems (3 credits)

  Offered by: Computer Science (Faculty of Science)

  Overview

  Computer Science (Sci) : Number representations, combinational and sequential digital circuits, MIPS instructions and architecture datapath and control, caches, virtual memory, interrupts and exceptions, pipelining.

  Terms: Fall 2023, Winter 2024

  Instructors: Elsaadawy, Mona (Fall) Vybihal, Joseph P (Winter)

  • 3 hours

  • Corequisite: COMP 206.

• COMP 302 Programming Languages and Paradigms (3 credits)

  Offered by: Computer Science (Faculty of Science)

  Overview

  Computer Science (Sci) : Programming language design issues and programming paradigms. Binding and scoping, parameter passing, lambda abstraction, data abstraction, type checking. Functional and logic programming.

  Terms: Fall 2023, Winter 2024

  Instructors: Errington, Jacob; Kopinsky, Max (Fall) Errington, Jacob (Winter)

  • 3 hours

  • Prerequisite(s): COMP 250 and (MATH 240 or MATH 235 or MATH 318 or COMP 230 or PHIL 210)

• COMP 303 Software Design (3 credits)

  Offered by: Computer Science (Faculty of Science)

  Overview

  Computer Science (Sci) : Principles, mechanisms, techniques, and tools for object-oriented software design and its implementation, including encapsulation, design patterns, and unit testing.

  Terms: Fall 2023, Winter 2024

  Instructors: Robillard, Martin (Fall) Guo, Jin (Winter)

  • 3 hours

  • Prerequisites: COMP 206, COMP 250.

• COMP 310 Operating Systems (3 credits)

  Offered by: Computer Science (Faculty of Science)

  Overview

  Computer Science (Sci) : Control and scheduling of large information processing systems. Operating system software - resource allocation, dispatching, processors, access methods, job control languages, main storage management. Batch processing, multiprogramming, multiprocessing, time sharing.

  Terms: Fall 2023, Winter 2024

  Instructors: Maheswaran, Muthucumaru (Fall) Campbell, Jonathan (Winter)

  • 3 hours

  • Prerequisite: COMP 273

• COMP 322 Introduction to C++ (1 credit)

  Offered by: Computer Science (Faculty of Science)

  Overview

  Computer Science (Sci) : Basics and advanced features of the C++ language. Syntax, memory management, class structure, method and operator overloading, multiple inheritance, access control, stream I/O, templates, exception handling.

  Terms: Winter 2024

  Instructors: Zammar, Chad (Winter)

  • 1 hour

  • Prerequisite(s): COMP 250 and (COMP 206 or COMP 208)

• COMP 330 Theory of Computation (3 credits)

  Offered by: Computer Science (Faculty of Science)

  Overview

  Computer Science (Sci) : Finite automata, regular languages, context-free languages, push-down automata, models of computation, computability theory, undecidability, reduction techniques.

  Terms: Fall 2023, Winter 2024

  Instructors: Spinoso-Di Piano, Cesare; Crépeau, Claude (Fall) Crépeau, Claude; Dellas, John (Winter)

  • 3 hours

  • Prerequisite: COMP 251.

• COMP 361D1 Software Engineering Project (3 credits)

  Offered by: Computer Science (Faculty of Science)

  Overview

  Computer Science (Sci) : Software development process in practice: requirement elicitation and analysis, software design, implementation, integration, test planning, and maintenance. Application of the core concepts and techniques through the realization of a large software system.

  Terms: This course is not scheduled for the 2023-2024 academic year.

  Instructors: There are no professors associated with this course for the 2023-2024 academic year.

  • Prerequisites: COMP 206, COMP 250

  • Corequisite: COMP 303

  • Restriction: Not open to students who have taken the 3 credit version of COMP 361.

  • Students must register for both COMP 361D1 and COMP 361D2

  • No credit will be given for this course unless both COMP 361D1 and COMP 361D2 are successfully completed in consecutive terms

• COMP 361D2 Software Engineering Project (3 credits)

  Offered by: Computer Science (Faculty of Science)

  Overview

  Computer Science (Sci) : See COMP 361D1 for course description.

  Terms: This course is not scheduled for the 2023-2024 academic year.

  Instructors: There are no professors associated with this course for the 2023-2024 academic year.

  • Prerequisite: COMP 361D1

  • No credit will be given for this course unless both COMP 361D1 and COMP 361D2 are successfully completed in consecutive terms

• COMP 557 Fundamentals of Computer Graphics (4 credits)

  Offered by: Computer Science (Faculty of Science)

  Overview

  Computer Science (Sci) : Fundamental mathematical, algorithmic and representational issues in computer graphics: overview of graphics pipeline, homogeneous coordinates, projective transformations, line-drawing and rasterization, hidden surface removal, surface modelling (quadrics, bicubics, meshes), rendering (lighting, reflectance models, ray tracing, texture mapping), compositing colour perception, and other selected topics.

  Terms: Winter 2024

  Instructors: Kry, Paul (Winter)

  • 3 hours

  • Prerequisite: MATH 222, MATH 223, COMP 250, COMP 206

• MATH 222 Calculus 3 (3 credits)

  Offered by: Mathematics and Statistics (Faculty of Science)

  Overview

  Mathematics & Statistics (Sci) : Taylor series, Taylor's theorem in one and several variables. Review of vector geometry. Partial differentiation, directional derivative. Extreme of functions of 2 or 3 variables. Parametric curves and arc length. Polar and spherical coordinates. Multiple integrals.

  Terms: Fall 2023, Winter 2024, Summer 2024

  Instructors: Sabok, Marcin; Allen, Patrick (Fall) Trudeau, Sidney (Winter) Bibby, Sean (Summer)

  • Prerequisite: MATH 141. Familiarity with vector geometry or Corequisite: MATH 133

  • Restriction: Not open to students who have taken MATH 150, MATH 151 or MATH 262.

• MATH 223 Linear Algebra (3 credits)

  Offered by: Mathematics and Statistics (Faculty of Science)

  Overview

  Mathematics & Statistics (Sci) : Review of matrix algebra, determinants and systems of linear equations. Vector spaces, linear operators and their matrix representations, orthogonality. Eigenvalues and eigenvectors, diagonalization of Hermitian matrices. Applications.

  Terms: Fall 2023, Winter 2024

  Instructors: Kelome, Djivede; Pichot, Mikael (Fall) Pichot, Mikael (Winter)

  • Fall and Winter

  • Prerequisite: MATH 133 or equivalent

  • Restriction: Not open to students in Mathematics programs nor to students who have taken or are taking MATH 236, MATH 247 or MATH 251. It is open to students in Faculty Programs

• MATH 240 Discrete Structures (3 credits)

  Offered by: Mathematics and Statistics (Faculty of Science)

  Overview

  Mathematics & Statistics (Sci) : Introduction to discrete mathematics and applications. Logical reasoning and methods of proof. Elementary number theory and cryptography: prime numbers, modular equations, RSA encryption. Combinatorics: basic enumeration, combinatorial methods, recurrence equations. Graph theory: trees, cycles, planar graphs.

  Terms: Fall 2023, Winter 2024

  Instructors: Fortier, Jérôme; Macdonald, Jeremy (Fall) Macdonald, Jeremy; Lee, Kiwon (Winter)

  • Fall and Winter

  • Corequisite: MATH 133.

  • Restriction: For students in any Computer Science, Computer Engineering, or Software Engineering programs. Others only with the instructor's permission. Not open to students who have taken or are taking MATH 235.

• MATH 323 Probability (3 credits)

  Offered by: Mathematics and Statistics (Faculty of Science)

  Overview

  Mathematics & Statistics (Sci) : Sample space, events, conditional probability, independence of events, Bayes' Theorem. Basic combinatorial probability, random variables, discrete and continuous univariate and multivariate distributions. Independence of random variables. Inequalities, weak law of large numbers, central limit theorem.

  Terms: Fall 2023, Winter 2024, Summer 2024

  Instructors: Sajjad, Alia; Nadarajah, Tharshanna (Fall) Sajjad, Alia; Nadarajah, Tharshanna (Winter) Kelome, Djivede (Summer)

  • Prerequisites: MATH 141 or equivalent.

  • Restriction: Intended for students in Science, Engineering and related disciplines, who have had differential and integral calculus

  • Restriction: Not open to students who have taken or are taking MATH 356

Complementary Courses (16 credits)

3 credits selected from:

• COMP 350 Numerical Computing (3 credits)

  Offered by: Computer Science (Faculty of Science)

  Overview

  Computer Science (Sci) : Computer representation of numbers, IEEE Standard for Floating Point Representation, computer arithmetic and rounding errors. Numerical stability. Matrix computations and software systems. Polynomial interpolation. Least-squares approximation. Iterative methods for solving a nonlinear equation. Discretization methods for integration and differential equations.

  Terms: Fall 2023

  Instructors: Chang, Xiao-Wen (Fall)

  • 3 hours

  • Prerequisites: MATH 222 and MATH 223 and one of: COMP 202, COMP 208, COMP 250; or equivalents.

  • Restrictions: Students cannot receive credit for both COMP 350 and MATH 317.

• COMP 360 Algorithm Design (3 credits)

  Offered by: Computer Science (Faculty of Science)

  Overview

  Computer Science (Sci) : Advanced algorithm design and analysis. Linear programming, complexity and NP-completeness, advanced algorithmic techniques.

  Terms: Fall 2023, Winter 2024

  Instructors: Robere, Robert (Fall) Hatami, Hamed (Winter)

  • 3 hours

  • Prerequisite: Either COMP 251 or COMP 252, and either MATH 240 or MATH 235 or MATH 363.

  • Restriction: Not open to students who have taken or are taking COMP 362.

At least 7 credits selected from:

• COMP 308 Computer Systems Lab (1 credit)

  Offered by: Computer Science (Faculty of Science)

  Overview

  Computer Science (Sci) : Digital circuitry and programming interface of peripheral circuit boards (cards), e.g., graphics cards; introduction to tools and libraries that interact with the card; performance issues.

  Terms: Winter 2024

  Instructors: Vybihal, Joseph P (Winter)

  • 1 hour

  • Prerequisite: COMP 273.

• COMP 424 Artificial Intelligence (3 credits)

  Offered by: Computer Science (Faculty of Science)

  Overview

  Computer Science (Sci) : Introduction to search methods. Knowledge representation using logic and probability. Planning and decision making under uncertainty. Introduction to machine learning.

  Terms: Fall 2023

  Instructors: Meger, David (Fall)

  • 3 hours

  • Prerequisites: (COMP 206 or ECSE 321), MATH 323 or equivalent and COMP 251.

  • Restriction: Not open to students who have taken or are taking ECSE 526.

• COMP 521 Modern Computer Games (4 credits)

  Offered by: Computer Science (Faculty of Science)

  Overview

  Computer Science (Sci) : Genre and history of games, basic game design, storytelling and narrative analysis, game engines, design of virtual worlds, real-time 2D graphics, game physics and physical simulation, pathfinding and game AI, content generation, 3D game concerns, multiplayer and distributed games, social issues.

  Terms: Fall 2023

  Instructors: Verbrugge, Clark (Fall)

  • 4 hours

  • Prerequisite: COMP 251, MATH 223 and (COMP 303 or COMP 361).

• COMP 529 Software Architecture (4 credits)

  Offered by: Computer Science (Faculty of Science)

  Overview

  Computer Science (Sci) : Development, analysis, and maintenance of software architectures, with special focus on modular decomposition and reverse engineering.

  Terms: This course is not scheduled for the 2023-2024 academic year.

  Instructors: There are no professors associated with this course for the 2023-2024 academic year.

  • 4 hours

  • Prerequisite: COMP 303.

• COMP 533 Model-Driven Software Development (3 credits)

  Offered by: Computer Science (Faculty of Science)

  Overview

  Computer Science (Sci) : Model-driven software development; requirements engineering based on use cases and scenarios; object-oriented modelling using UML and OCL to establish complete and precise analysis and design documents; mapping to Java. Introduction to meta-modelling and model transformations, use of modelling tools.

  Terms: This course is not scheduled for the 2023-2024 academic year.

  Instructors: There are no professors associated with this course for the 2023-2024 academic year.

  • 3 hours

  • Prerequisite: ECSE 321 or COMP 303 or COMP 361

• COMP 551 Applied Machine Learning (4 credits)

  Offered by: Computer Science (Faculty of Science)

  Overview

  Computer Science (Sci) : Selected topics in machine learning and data mining, including clustering, neural networks, support vector machines, decision trees. Methods include feature selection and dimensionality reduction, error estimation and empirical validation, algorithm design and parallelization, and handling of large data sets. Emphasis on good methods and practices for deployment of real systems.

  Terms: Fall 2023, Winter 2024

  Instructors: Prémont-Schwarz, Isabeau; Rabbany, Reihaneh (Fall) Li, Yue; Prémont-Schwarz, Isabeau (Winter)

  • Prerequisite(s): MATH 323 or ECSE 205, COMP 202, MATH 133, MATH 222 (or their equivalents).

  • Restriction(s): Not open to students who have taken or are taking COMP 451, ECSE 551, or PSYC 560.

  • Some background in Artificial Intelligence is recommended, e.g. COMP-424 or ECSE-526, but not required.

• COMP 559 Fundamentals of Computer Animation (4 credits)

  Offered by: Computer Science (Faculty of Science)

  Overview

  Computer Science (Sci) : Fundamental mathematical and computational issues in computer animation with a focus on physics based simulation: overview of numerical integration methods, accuracy and absolute stability, stiff systems and constraints, rigid body motion, collision detection and response, friction, deformation, stable fluid simulation, use of motion capture, and other selected topics.

  Terms: Winter 2024

  Instructors: Kry, Paul (Winter)

  • Prerequisite(s): MATH 222, MATH 223, COMP 206, COMP 250

At least 6 credits selected from:

• COMP 409 Concurrent Programming (3 credits)

  Offered by: Computer Science (Faculty of Science)

  Overview

  Computer Science (Sci) : Characteristics and utility of concurrent programs; formal methods for specification, verification and development of concurrent programs; communications, synchronization, resource allocation and management, coherency and integrity.

  Terms: Winter 2024

  Instructors: Verbrugge, Clark (Winter)

  • 3 hours

  • Prerequisites: COMP 251, COMP 302, and COMP 310 or ECSE 427

• COMP 421 Database Systems (3 credits)

  Offered by: Computer Science (Faculty of Science)

  Overview

  Computer Science (Sci) : Database Design: conceptual design of databases (e.g., entity-relationship model), relational data model, functional dependencies. Database Manipulation: relational algebra, SQL, database application programming, triggers, access control. Database Implementation: transactions, concurrency control, recovery, query execution and query optimization.

  Terms: Winter 2024

  Instructors: Kemme, Bettina; Elsaadawy, Mona (Winter)

  • 3 hours

  • Prerequisites: COMP 206, COMP 251, COMP 302

• COMP 535 Computer Networks 1 (4 credits)

  Offered by: Computer Science (Faculty of Science)

  Overview

  Computer Science (Sci) : Fundamental design principles, elements, and protocols of computer networks, focusing on the current Internet. Topics include: layered architecture, direct link networks, switching and forwarding, bridge routing, congestion control, end-to-end protocols application of DNS, HTTP, P2P, fair queuing, performance modeling and analysis.

  Terms: Winter 2024

  Instructors: Maheswaran, Muthucumaru; Elsaadawy, Mona (Winter)

  • 3 hours

  • Prerequisite: COMP 310 or ECSE 427