Course Description:
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.
Objectives:
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
environment.
Grading:
Homework
20%
Quizzes
15%
Participation
5%
Midterm
20%
Computer projects
15%
Final Exam
25%
Computer Projects:
There will be two computer projects involving HTML/JavaScript. There projects will be started in class, but most people will not be able to finish
the project during class. To complete these projects, you need a computer with Internet
access.
Announcement: