Academic Catalog

MATH112 DISCRETE MATHEMATICS

Course Code: 2360112
METU Credit (Theoretical-Laboratory hours/week): 3(3-0)
ECTS Credit: 4,5
Department: Mathematics
Language of Instruction: English
Level of Study: Undergraduate
Course Coordinator: Assoc.Prof.Dr. TOLGA KARAYAYLA
Offered Semester: Fall Semesters.

Course Content

Basic counting: The sum and product rules, the pigeonhole principle, generalized permutations and combinations. The binomial theorem. Discrete probability. Inclusion-exclusion. Recurrence relations. Introduction to graphs and trees.