This is an introductory course to the discrete structures used in
computer and information technology. There is no prerequisite. Emphasis will be placed on
the ability to solve problems and develop logical thinking. Topics including sequences, logic,
set, functions and relations, elementary combinatorics, probability, matrices and graphs will
be covered through the use of algorithmic and concrete construction.
Textbook: Lyons et al., Fundamentals of Discrete Structures. Here is an errata sheet that we are maintaining.
To develop the skills of solving analytical and algorithmic problems, and to
develop abstract reasoning abilities while learning to succeed in a mathematical and computer
the project during class. To complete these projects, you need a computer with Internet