Computer Science

Intended for Science, Applied Science and Engineering students. Introduces the use of digital computers. Includes: problem analysis; algorithm design, and program structure. Use of procedures, loops, and arrays. Debugging and verification of programs. Note: Only students in the BScSwE program can take both CS1003 and CS1073 (or equivalent). 

Intended for Science, Applied Science, and Engineering Students. Introductions to the ideas of abstraction of procedures and data. Handling of the fundamental data types: lists, stacks, queues, and graphs. Basic concepts of discrete mathematics, elements of combinatorics, aspects of complexity and recursion and algorithm development, including estimation of program resource utilization. Note: This course may not be taken for credit by CS students.

Covers fundamental concepts such as decisions, loops, arrays, classes, methods, and inheritance; focusing on problem analysis, algorithm design, program structure and readability. Introduction to the Java API libraries. Note: Credit will be granted for only one of the following courses: CS 1073, CS 1616, or IT 2773. Also, only students in the BScSwE program can take both CS1003 and CS1073 (or equivalent).

Continues CS 1073 focusing on problem analysis, algorithm design, program structure and readability. Covers recursion, sorting and searching, data abstraction, encapsulation, inheritance, polymorphism, simple data structures and files, testing and debugging.

Introduces topics in discrete mathematics important in computer science, including: propositional logic, predicate logic using quantifiers, direct and indirect proofs, summation and product notation, mathematical induction, elementary set theory and counting. Students are expected to write mathematical proofs throughout the course. Note: Credit will not be given for both CS 1303 and MATH 2203. Students majoring in Mathematics or Statistics must choose MATH 2203.

Introduction to fundamentals of the discipline of software engineering with focus on the software development life cycle. Topics include software development methodologies and processes, requirements, analysis, modeling, architecture, design, implementation, testing, and maintenance. Basics of software management are also introduced. Note: Credit is not given for both CS 2013 and CS 2043.

An introduction to numerical techniques for solving scientific problems. Topics to include sequences, series, structured linear systems, polynomial models, quadrature, differential/difference equations and root finding. Use of existing numerical software packages and a basic introduction to scientific programming using a high-level language. 

Introduces students to lower-level computer operations and the association with higher-level procedural programming constructs. Topics include binary representation of data, instruction formats and execution, assembler programming, scope, functions, user-defined data types using both low-and high-level programming languages.

This course introduces students to some of the fundamental ideas in theoretical computer science: functions and relations, formal languages, finite automata, regular languages, context-free grammars, context-free languages, push-down automata, pumping lemmas, Turing machines, the Church-Turing thesis, recursive and recursively enumerable languages, the Chomsky hierarchy, the halting problem and other unsolvable decision problems, problem reducibility, and fundamental computational complexity classes.

Presents formal specifications of abstract data and their data structure representations, operations, and algorithms. Include priority queues, dictionaries, graphs, heaps, hash tables, binary search trees, balanced trees, and graph adjacency representations. Covers sorting, searching, dynamic storage handling, and fundamental graph algorithms. Asymptotic analysis of time and space complexity are taught and used throughout the course. Students are expected to implement a variety of data structures and graph algorithms. Note: Credit is not given for both CS 2383 and CS 3323.

Basic language constructs (input/output, variables and types, control structures.) Object oriented concepts, such as classes, objects, attributes and methods. Programming with multiple classes. This course is given over an 8 week period as follows: 2 hours/week for 3 weeks followed by midterm test plus 2 hours/week for 3 weeks followed by final examination. Course drop date is one week after the midterm test. Note: Credit will not be given for both CS 1083 and CS 2616.

Switching algebra and its application in analysis and synthesis of combinational and clocked sequential circuits; minimization and realization methods. Universal logic gates, error detection and correction, register and counter operations, and memory systems. Note: Credit will not be given for both ECE 2214 and CS 2803.

This individual study course provides an opportunity for students to learn programming languages that are not otherwise part of their degree program. The students first teach themselves a programming language, approved by the department, and then develop a program using this language. This is done under the supervision of a faculty member. A presentation of the program developed is required. Note: the course may not be taken for credit for by BScCS or BCS students.

Further coverage of the requirements analysis, software architecture and design phases started in CS2043. Focus on design principles and evaluation, advanced techniques for object-oriented analysis and design, design patterns, component-based and product-line approaches.

Error analysis, convergence and stability. Approximation of functions by polynomials. Numerical quadrature and differentiation. The solution of linear and non-linear equations and the solution of ordinary differential equations. Emphasizes the development of computer algorithms and stresses the influence of finite precision and arithmetic on computational results.

This course will discuss the building blocks required for undertaking parallel computation on shared memory architectures. Differences between programming on shared memory multiprocessors and distributed memory processors will be discussed. Software will include performance analysis tools and message passing libraries such as OpenMP and MPI. 

This course examines the fundamental role of an operating system. Topics covered are: processes/threads, process management, process synchronization, CPU scheduling, storage management, I/O management, security and user interfaces. Examples are drawn from contemporary operating systems.

Discussion of selected topics at an advanced level concerning the storage and manipulation of large volumes of data outside of a conventional relational database or statistical package.

Web science integrates computer information sciences with multiple aspects of social sciences. Web Science is concerned with the socio-technical aspects of the World Wide Web. Understanding the web requires analysis of its architecture and applications, the people, organizations, policies and economics that are affected by it and impact it. This course will explore the history of the Web and how evolution of metadata representation standards have resulted in a smarter web. Students will primarily do a hands-on data analytics project using Open Data, Linked Data and SPARQL endpoints available on the web.

This course provides an in-depth look at the hardware and software behind the Internet and other computer networks. Topics include OSI network architecture, communication protocols, UDP and TCP, socket programming, common application-level protocols, congestion control, routing protocols, Internet Protocol, link layer services, network security.

Covers social context of computing, professional and ethical responsibilities, risks and liabilities of computer-based systems, intellectual property, privacy and civil liberties, and professional certification by the Canadian Information Processing Society. Instructs students in the preparation of technical reports in Computer Science. Involves an independent study component resulting in a technical report, typically a survey paper. Covers basic writing, oral presentation and library skills.

Discusses the "umbrella" activities in software development: project planning and monitoring, risk management, quality assurance through reviews and testing (including reliability and safety, and test automation), and the management of technical debt. Emphasis is put on software metrics and their use in quantitative management. Introduces concepts in software process improvement.

Selected topics in software engineering at an advanced level. Content will vary. Topics will be posted on the department web site at least one month prior to the beginning of the course. One of the goals of this course is for life-long learning, through reading papers from the literature and discussing them in class.

The application of sound software engineering techniques to a problem in a practical setting. This course involves a relatively large software project, done in a team (with proper team management). A real "client" shall be involved, from whom the requirements have to be gathered, and to whom quality product and documentation have to be delivered. This course is normally completed during the student's final year of study. 

Explores the design and analysis of parallel algorithms on distributed and hybrid computing clusters. Development work on local and remote computing platforms with a high level computing language and message passing libraries such as OpenMP and MPI will provide the core of the course. 

Topics to be discussed include: systems with banded, sparse, diagonally dominant, Toeplitz, positive definite or symmetric coefficient matrices. Methods of solution include both direct and iterative, factorization, perturbation, relaxation and projection. Additional topics may include eigenvalue problems and nonlinear systems with applications taken from differential and integro-differential equations.

Advanced level discussions chosen from current research topics in computation techniques, high-performance computing or visualization. The course will involve presentations and written reports.

File systems and structures, advanced query languages, query optimization, concurrency control and recovery, security and integrity. Overview of non-relational database models.

Structure and major characteristics of programming languages; formal definition, syntax, semantics. Comparative study of principal language concepts and their treatment in imperative, functional, logic, and object-oriented languages. 

Systems and model. The simulation process. Random number generation. Introduction to queues, computer modeling of discrete systems using appropriate languages, computer modeling of continuous systems, model validation and experiment planning. Case studies from a variety of disciplines.

This course outlines the World Wide Web and focuses on the technologies and innovations that are driving its evolution. It introduces the W3C endorsed Semantic Web technologies and looks at the migration of the syntactic web to the semantic web and subsequent generations. Key topics explored are knowledge engineering; OWL ontology reasoning; text mining and natural language processing tools; web services and workflow technology, as well as end-user interaction in web search.

Wireless communication technology, fading and line-of-sight propagation, antennas, signal encoding, spread spectrum and wireless networking. Cellular system, cell coverage, mobile data communication, mobile IP and WAP. The course will also cover IEEE wireless standards, Bluetooth and other related topics for networking. 

Threads, socket programming (client & server), secure sockets, multicast sockets, protocol handlers, content handlers, RMI, Mail API and social networks. Uses Java programming language.

This course will provide the student with practical experience in their area of study. Under the supervision of a faculty member, the student will explore topics not available in the regular course offerings. The course may contain written assignments, written tests, or relevant work experience. A written report and oral presentation are required. Students must identify a faculty member who is willing to supervise the course and apply to the co-ordinator of the course for approval prior to the term in which they wish to undertake the work. Applications are normally approved only for students who are in their final year of the programme, and who have obtained a grade point average of at least 3.0 in work of the second and third years. 

Builds on the skills developed in CS 3983, through the preparation and presentation of a technical report. A supervisor approved by the Department must normally be chosen before the beginning of the term.

The student submits a detailed proposal, schedule, progress reports and written report to the thesis coordinator with the supervisor's approval. A seminar is required. Planning of the thesis is done in the term prior to completion. Detailed guidelines are available from the Department.

This course permits students and faculty to explore inter-disciplinary areas of research in relation with computers in Arts, Science, and Business programs. In some cases, the faculty members will offer directed studies to groups of students. In other instances, individual students will seek this course on a one-on-one basis.

This course permits Computers Science students and faculty to explore various areas of Computer Science. In some cases, the faculty members will offer directed studies to groups of students. In other instances, individual students will seek this course on a one-on-one basis.