course_info:cis

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