This course presents an introduction to the mathematical foundations of computer science, with an emphasis on mathematical reasoning, combinatorial analysis, discrete structures, applications and modeling, and algorithmic thinking. Topics include sets, functions, relations, algorithms, number theory, matrices, mathematical reasoning, counting, graphs and trees.

or the former Computer Science 2101A/B, in each case with at least 65%, and 1.0 course with at least 60% in each from:

the former Applied Mathematics 1411A/B, the former Applied Mathematics 1412A/B, the former Applied Mathematics 1414A/B, the former Applied Mathematics 1413; or 2)

This course provides an introduction to logical reasoning and proofs. Topics include sets, counting (permutations and combinations), mathematical induction, relations and functions, partial order relations, equivalence relations, binary operations, elementary group theory and applications to error-correcting codes.

the former Applied Mathematics 1412A/B, the former Applied Mathematics 1414A/B, the former Applied Mathematics 1413, in each case with a minimum mark of 60%; or permission of the department.

with a minimum mark of 60% can be used in place of

Logic, sets and functions, algorithms, mathematical reasoning, counting, relations, graphs, trees, Boolean Algebra, computation, modeling.

The nature of Computer Science as a discipline; the design and analysis of algorithms and their implementation as modular, reliable, well-documented programs written in  a modern programming language. Intended for students with little or no background in programming.

Designing, implementing and testing computer programs using Java and MATLAB to fulfill given specifications for small problems using sound engineering principles and processes. Awareness of the engineering aspects of the process of constructing a computer program.

Matrix operations, systems of linear equations, linear spaces and transformations, determinants, eigenvalues and eigenvectors, applications of interest to Engineers including diagonalization of matrices, quadratic forms, orthogonal transformations; introduction to MATLAB with applications from linear algebra.

Ontario Secondary School MHF4U or MCV4U, or

the former Applied Mathematics 1412A/B, the former Applied Mathematics 1413.

Introduction to complex numbers, limits, continuity, differentiation of functions of one variable with applications, extreme values, l’Hospital’s rule, antiderivatives, definite integrals, the Fundamental Theorem of Calculus, the method of substitution.

Ontario Secondary School MCV4U or equivalent, or

the former Applied Mathematics 1413, the former Applied Mathematics 1414A/B.

Techniques of integration, areas and volumes, arclength and surfaces of revolution, applications to physics and engineering, first order differential equations, parametric curves, polar coordinates, sequences and series, vectors and geometry, vector functions, partial differentiation with applications.

or Calculus1500A/B, or the former Applied Mathematics 1412A/B.

in each case with at least 60%, and 1.0 courses with at least 60% in each from:

or the former Applied Mathematics 1411A/B,

or the former Applied Mathematics 1412A/B,

or the former Applied Mathematics 1414A/B, or the former Applied Mathematics 1413.

MATH 2151A/B

DISCRETE STRUCTURES FOR ENGINEERING

Difficulty

Useful

Attendance

Written Reviews (0)

Prerequisites

Antirequisites

Extra Info

Locations