Include a brief summary of the course topics and requirements, the general format of the course, and the methods of evaluation. == Skills and knowledge students should have prior to beginning the course: == * CIS*1500: Introductory problem-solving & programming – loops, control structures, functions, arrays and reading of files. * CIS*1910 or ENGG1500 Proof techniques, Set theory, and functions. * Elementary Algebra, including logarithmic functions, exponents, etc. == Course Topics: == * Counting strategies * Summations * An introduction to finite probability, * Matrix Algebra * Recursion * Combinatorics and other discrete structures * Introduces graph theory, including graph representations, traversal and simple graph algorithms, == Course Format: == * Lecture format: Lectures in class, with reinforcement in formal pre-prepared labs. == Method of evaluation: == * Number of Assignments: 6 * Number of Graded Labs: 2 * Number of Quizzes: 11 * Formal Midterm? 2 * Final Exam? yes