3351 DIGITAL ELECTRONICS
This course in the design, operation, and trouble-shooting of digital electronic circuits combines theory with extensive practical experiences and computer simulation. Topics include logic gates, sequential logic devices, techniques such as Boolean algebra and Karnaugh mapping for simplification of logic designs, digital representations of numbers and associated arithmetic circuits, counting circuits, and practical concerns such as interpretation of specifications, logic family interfaces, and propagation delays. The course ends with an introduction to microprocessors.

Prereq: Physics 1551; or permission of the Department.

Note: The course is cross-listed as Engineering 3351 and Computer Science 3351 and Physics 3351 and may therefore count as three credits in any of these disciplines.

3411 NUMERICAL ANALYSIS
This course is an introduction to numerical methods for solving a variety of problems in mathematics, the natural sciences, and engineering. Topics to be studied include numerical solution of linear and nonlinear systems of equations, Gauss elimination, pivoting strategies, numerical stability, PLU factorization, tridiagonal matrices, polynomial and cubic spline approximation and interpolation.

Prereq: Mathematics 1121, 2221, Computer Science 1721; or permission of the Department.

Note: This course is cross listed as Mathematics 3411 and may therefore count as three credits in either discipline.

3511 LINEAR PROGRAMMING
Among the topics covered are linear and integer programming, the simplex and revised simplex methods, duality theory and sensitivity analysis, and various applications.

Prereq: Mathematics 2221, Computer Science 1711 or 1751; or permission of the Department.

Note: This course is cross listed as Mathematics 3511 and may therefore count as three credits in either discipline.

3531 SIMULATION AND MODELING
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.

Prereq: Mathematics 1111; one of Mathematics 2311, 3311, Psychology 2001 and 2101; one of Computer Science 1711, 1851; or permission of the Department.

Note: This course is cross listed as Mathematics 3531 and may therefore count as three credits in either discipline.

3611 ALGORITHM ANALYSIS
The purpose of this course is to apply analysis and design techniques to nonnumeric algorithms which act on data structures. Designing efficient algorithms for internal and external sorting/merging/searching leads to notions of complexity (e.g. NP-hard problems) and to memory management techniques. Projects will involve system design of data management systems incorporating the theoretical aspects studied.

Prereq: Computer Science 2611, Mathematics 2211; or permission of the Department.

3651 ARTIFICIAL INTELLIGENCE
This course introduces general problem solving methods associated with automated reasoning and simulated intelligence. Topics include: state space heuristic search theory, mechanical theorem proving, game playing, natural language processing, propositional logic, learning and cognitive models and expert systems.

Prereq: Computer Science 2611, Mathematics 2221; or permission of the Department.

3711 PRINCIPLES OF PROGRAMMING
An introduction to the principles of design and implementation of procedural and functional programming languages; modular, object and logic programming. Topics include language syntax and processors and semantic models of data and control structures.

Prereq: Computer Science 2611, 2911; or permission of the Department.

3811 DATABASE SYSTEMS
An introduction to major types of database systems, and experience with at least one database model. The theoretical and practical aspects of the relational model are emphasized, including database query systems and database design.

Prereq: Computer Science 2611, 2621, Mathematics 2211; or permission of the Department.

3831 COMPUTER GRAPHICS
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.

Prereq: Computer Science 2611, Mathematics 2221; or permission of the Department.

3851 COMPUTERS AND SOCIETY
This course examines the historical development and growth of the computer and related digital technology. The impact of the computer and the digitalization of society are discussed, including ethical issues related to the modern information age. Privacy and data protection, computer crime, data theft, and legal issues in software creation and use are examined. The responsibilities of the computer professional and computer user are examined from the technical, personal, and societal perspectives.

Prereq: 6 credits from the Science division, including 3 credits from Computer Science, and third or fourth year standing; or permission of the Department.

Note: Counts as a Commerce elective for students taking a Bachelor of Commerce or a Bachelor of Arts with a Major or Minor in Commerce.

3911 OPERATING SYSTEMS
This course includes the major concepts underlying the design of operating systems. Topics include: process management, scheduling, memory management, device management, system programming, security, and network structures.

Prereq: Computer Science 2911; or permission of the Department.

3971 COMPUTER ORGANIZATION AND ARCHITECHTURE
This course provides an introduction to modern computer design and its relation to system architecture and operating system functionality. Topics include: system bus design, memory organization, I/o device access, instruction set design, RISC computers, and parallel organization.

Prereq: Computer Science 2911, 3351; orpermission of the Department.

4631 THEORY OF COMPUTATION
This course is an introduction to theoretical aspects of Computer Science such as formal language and automata theory and complexity theory.

Prereq: Computer Science 1721, Mathematics 2211; or permission of the Department.

Note: This course is cross listed as Mathematics 4631 and may therefore count as three credits in either discipline.

4721 SOFTWARE DESIGN
This course includes the study of software design topics such as software life cycle, requirements specification, and quality ensurance. Software design topics such as strategies, intractable problems, concurrent systems, and data modelling are included. This course will include a large software project.

Prereq: Computer Science 2611; or permission of the Department.

4951 SPECIAL TOPICS IN COMPUTER SCIENCE
This course enables students to pursue their interests in areas not covered by other classes at the 4000 level. It usually involves independent study in a programme planned by the student and approved by the Department.

Next: DRAMA