Course Overview

This course is on discrete mathematics. It covers combinatorics, boolean logic, computation theory, analysis of algorithms, probability, algebra, number theory, graph theory, set theory, and many other fields. Parts of the book should have been covered in high school and will be skipped or only briefly reviewed. I have in mind basic combinatorics, logic, and basic set theory.

Learning Achievement

This courses prepares students for foundations of computer science and analysis of algorithms. It is also useful for many applications of computers and mathematics, even social sciences.

Competence

Course prerequisites

Homeworks. Examinations.

Grading Philosophy

Course schedule

Course type

Online Course Requirement

Instructor

Yuh-Dauh Lyuu

Other information

*Majors-only (including minor and double major students).

(College of Electrical Engineering and Computer Science) Department of Computer Science & Information Engineering

Site for Inquiry