UBC Coursework: Computer Science & Math Focus
Completed Courses at UBC
A summary of courses taken at the University of British Columbia.
Computer Science Courses
CPSC 302: Numerical Computation for Algebraic Problems
Numerical techniques for basic mathematical processes involving no discretization, and their analysis. Solution of linear systems, including analysis of round-off errors; norms and condition number; introduction to iterative techniques in linear algebra, including eigenvalue problems; solution to nonlinear equations.
CPSC 221: Basic Algorithms and Data Structures
Design and analysis of basic algorithms and data structures; algorithm analysis methods, searching and sorting algorithms, basic data structures, graphs, and concurrency.
CPSC 210: Software Construction
Design, development, and analysis of robust software components. Topics such as software design, computational models, data structures, debugging, and testing.
CPSC 121: Models of Computation
Physical and mathematical structures of computation. Boolean algebra and combinational logic circuits; proof techniques; functions and sequential circuits; sets and relations; finite state machines; sequential instruction execution.
CPSC 110: Computation, Programs, and Programming
Fundamental program and computation structures. Introductory programming skills. Computation as a tool for information processing, simulation and modeling, and interacting with the world.
CPSC 101: Computational Thinking
Meaning and impact of computational thinking. Solving problems using computational thinking, testing, debugging. How computers work. No prior computing experience required. Not for students with CPSC 110 credit. Students with other computer science transfer credit must consult the department.
Mathematics Courses
MATH 316: Elementary Differential Equations II
Power series methods (ordinary and regular singular points, Bessel’s equation); boundary value problems and separation of variables (Fourier series and other orthogonal series), applications to the vibrating string, heat flow, potentials.
MATH 340: Introduction to Linear Programming
Linear programming problems, dual problems, the simplex algorithm, solution of primal and dual problems, sensitivity analysis. Additional topics chosen from: Karmarkar’s algorithm, non-linear programming, game theory, applications.
MATH 221: Matrix Algebra
Systems of linear equations, operations on matrices, determinants, eigenvalues and eigenvectors, diagonalization of symmetric matrices.
MATH 220: Mathematical Proof
Sets and functions; induction; cardinality; properties of the real numbers; sequences, series, and limits. Logic, structure, style, and clarity of proofs emphasized throughout.
MATH 215: Elementary Differential Equations I
First-order equations; linear equations; linear systems; Laplace transforms; numerical methods; trajectory analysis of plane nonlinear systems. Applications of these topics will be emphasized.
MATH 200: Calculus III
Analytic geometry in 2 and 3 dimensions, partial and directional derivatives, chain rule, maxima and minima, second derivative test, Lagrange multipliers, multiple integrals with applications.
MATH 101: Integral Calculus with Applications
The definite integral, integration techniques, applications, modeling, infinite series.
MATH 100: Differential Calculus with Applications
Derivatives of elementary functions. Applications and modeling: graphing, optimization.
Statistics Courses
STAT 302: Introduction to Probability
Basic notions of probability, random variables, expectation and conditional expectation, limit theorems.
STAT 200: Elementary Statistics for Applications
Classical, nonparametric, and robust inferences about means, variances, and analysis of variance, using computers. Emphasis on problem formulation, assumptions, and interpretation.
Other Breadth Courses
Additional courses taken include: Physics (including Mechanics I, Energy and Waves), Organic Chemistry, Scientific Communication, Strategies for University Writing, Spanish, and African Music.