Syllabus 21-301

SYLLABUS

21-301 Combinatorics, Fall 2021
Monday, Wednesday, Friday, 12:20pm -- 1:10pm. Gates 4215.
Office hours: Tuesday, Thursday 10:30AM--11:30AM -- On-line.

Professor Alan Frieze
Department of Mathematical Sciences
Carnegie Mellon University
Cov Pittsburgh PA 15213-3890
Office: Wean Hall 6204
Fax: 412-268-6380
Email: alan@random.math.cmu.edu
TA: Zichao Dong:zichaod@andrew.cmu.edu, WEH6201.

Textbooks: There is no assigned textbook. I will work from the course notes.

Course Notes:

You can find some more notes in Notes and Spring2003 and DiscretMathNotes.

Homework : Homework exercises will be assigned on a weekly basis, more or less.

Exam Schedule:
Test 1 Monday, September 20.
Test 2 Wednesday, October 20
Test 3: Monday, November 8.
Test 4: Last day of classes.

Material covered so far.

Assessment: Homework 10%, Tests 90%.
8 best homeworks and 3 best tests count towards final grade.
Old Tests

Curriculum Goals: The aim of this course is to introduce the student to some of the most important ideas in Discrete Mathematics.
A subsidiary goal is to show how these ideas can be used to solve problems in Computer Science.