CMPT 307-3 Data Structures and Algorithms
Analysis and design of data structures for lists, sets, trees, dictionaries, and priority queues. A selection of topics chosen from sorting, memory management, graphs and graph algorithms. Prerequisite: CMPT 225, MACM 201, MATH 151 (or MATH 150), and MATH 232 or 240.
CMPT 322W-3 Professional Responsibility and Ethics
The theory and practice of computer ethics. The basis for ethical decision-making and the methodology for reaching ethical decisions concerning computing matters will be studied. Writing as a means to understand and reason about complex ethical issues will be emphasized. Prerequisite: three CMPT units, 30 total units, and any lower division W course. Writing.
MACM 101-3 Discrete Mathematics I
Introduction to counting, induction, automata theory, formal reasoning, modular arithmetic. Prerequisite: BC high school mathematics 12. Entry into this course is obtained through the School of Computing Science. Quantitative/Breadth-Science.
MACM 201-3 Discrete Mathematics II
A continuation of MACM 101. Topics covered include graph theory, trees, inclusion-exclusion, generating functions, recurrence relations, and optimization and matching. Prerequisite: MACM 101. Quantitative.
MATH 151-3 Calculus I
Designed for students specializing in mathematics, physics, chemistry, computing science and engineering. Logarithmic and exponential functions, trigonometric functions, inverse functions. Limits, continuity, and derivatives. Techniques of differentiation, including logarithmic and implicit differentiation. The Mean Value Theorem. Applications of Differentiation including extrema, curve sketching, related rates, Newton's method. Antiderivatives and applications. Conic sections, polar coordinates, parametric curves. Prerequisite: BC principles of mathematics 12 (or equivalent) with a grade of at least A, or MATH 100 with a grade of at least B, or achieving a satisfactory grade on the Simon Fraser University Calculus Readiness Test. Students with credit for either MATH 150, 154 or 157 may not take MATH 151 for further credit. Quantitative.
MATH 150-4 Calculus I with Review
Designed for students specializing in mathematics, physics, chemistry, computing science and engineering. Topics as for Math 151 with a more extensive review of functions, their properties and their graphs. Recommended for students with no previous knowledge of Calculus. In addition to regularly scheduled lectures, students enrolled in this course are encouraged to come for assistance to the Calculus Workshop (Burnaby), or Math Open Lab (Surrey). Prerequisite: BC principles of mathematics 12 (or equivalent) with a grade of at least B+ (75%); or MATH 100 with a grade of at least B-, or achieving a satisfactory grade on the Simon Fraser University Calculus Readiness Test. Students with credit for either MATH 151, 154 or 157 may not take MATH 150 for further credit. Quantitative.
MATH 232-3 Applied Linear Algebra
Linear equations, matrices, determinants. Introduction to vector spaces and linear transformations and bases. Complex numbers. Eigenvalues and eigenvectors; diagonalization. Inner products and orthogonality; least squares problems. An emphasis on applications involving matrix and vector calculations. Prerequisite: MATH 150 or 151; or MACM 101; or MATH 154 or 157, both with a grade of at least B. Students with credit for MATH 240 cannot take MATH 232 for further credit. Quantitative.
MATH 240-3 Algebra I: Linear Algebra
Linear equations, matrices, determinants. Real and abstract vector spaces, subspaces and linear transformations; basis and change of basis. Complex numbers. Eigenvalues and eigenvectors; diagonalization. Inner products and orthogonality; least squares problems. Applications. Subject is presented with an abstract emphasis and includes proofs of the basic theorems. Prerequisite: MATH 150 or 151; or MACM 101; or MATH 154 or 157, both with a grade of at least B. Students with credit for MATH 232 cannot take MATH 240 for further credit. Quantitative.
STAT 101-3 Introduction to Statistics
The collection, description, analysis and summary of data, including the concepts of frequency distribution, parameter estimation and hypothesis testing. To receive credit for both STAT 100 and STAT 101, STAT 100 must be taken first. Intended to be particularly accessible to students who are not specializing in Statistics. Students with credit for ARCH 376, BUEC 232 (formerly 332) or STAT 270 (formerly MATH 272 and 371) may not subsequently receive credit for STAT 101-3. Students with credit for STAT 102, 201, 203 (formerly STAT 103), 301, MATH 101 or 102 may not take STAT 101 for further credit. Quantitative.
STAT 270-3 Introduction to Probability and Statistics
Basic laws of probability, sample distributions. Introduction to statistical inference and applications. Corequisite: MATH 152 or 155 or 158. Students wishing an intuitive appreciation of a broad range of statistical strategies may wish to take STAT 100 first. Quantitative.