Math 112 Discrete Mathematics		Important
			2019-2020 Spring Semester
Dear Students Following the general understanding of our department, we decided to postpone the midterm exam and the final exam. Lectures and office hours (via e-mail and online meetings) will continue as stated in the previous announcement. Exams will be given in the extended period. Timing of that period will be determined by registrar (or YÖK). For the time being we don't know when and how this period will be held. Keep on studying the notes and do not hesitate to contact us in case you have any difficulty in understanding the material. Coordinator
S y l l a b u s
Week	Date	Topic		RB1		RB2
1	03 – 07 Feb	Fundamental Principles of Counting		1.1		6.1
2	10 – 14 Feb	Basic tools of counting		1.2 to 1.4		6.3, 6.4
3	17 – 21 Feb	Principle of Inclusion-Exclusion		8.1 to 8.3		8.5, 8.6
4	24 –28 Feb	Basic Counting Models				6.5, 6.6
5	02 – 06 Mar
6	09 – 13 Mar
7	16 – 20 Mar	Constant Coefficient Linear Homogeneous Recurrence Relations		10.1 to 103		8.1, 8.2
8	23 – 27 Mar
9	30 – 03 Apr	Pigeonhole Principle		5.5		6.2
10	06 – 10 Apr	Discrete Probability				7.1 to 7.3
11	13 – 17 Apr
12	20 – 24 May
13	27 – 01 May	Graphs		11.1 to 11.3, 12.1		10.1 to 10.5 11.1, 11.2
14	04 – 08 May

Lecture Notes

Week 07

Week 08

Week 09

Week 10

Week 11

Week 12

Week 13

Week 14

Exercises

Answers/Solutions

Midterm 1

March 9^th, 2020 (Monday)

(18:00)

Weeks 1- 5

30 points

Grades

Midterm 2

April 21^st, 2020 (Tuesday)

(14:00)

Weeks 4- 9

30 points

A make-up exam will be given only for students who miss one of the midterm exams. To be able to take the make-up exam for midterm exams, you need to register by sending an email message to aldoks@metu.edu.tr not later than (to be announced later) with subject ‘math112-makeup’ whose body involves your name, your id number and reasoning for having the make-up exam. You need to bring your supporting documents (e.g. your medical report) to the exam place with you. Do not try to hand them over until you are asked to do.

Make-up for Midterm Exams

April 30^th, 2020 (Thursday)

(14:00)

Weeks 1-9

30 points

Students who collect not more than a total of 12 points (out of 60 full points) from the two midterm exams will not be accepted to the final exam and each will be assigned an NA grade.

Students with attendance to classes less than 70% and students who has missed at least one midterm exam will not be accepted to final exam and will be assigned letter grade NA.

Final Exam

May 10^th, 2020 (Sunday)

(09:30)

Weeks (1-14)

40 points

Make-up for final exam is given only for students who miss the final exam. To be able to take the make-up exam for midterm exams, you need to register by sending an email message to aldoks@metu.edu.tr not later than (to be announced later) with subject ‘math112-makeup’ whose body involves your name, your id number and reasoning for having the make-up exam. You need to bring your supporting documents (e.g. your medical report) to the exam place with you. Do not try to hand them over until you are asked to do.

Make-up for Final Exam

May 18^th, 2020 (Monday)

(14:00)

Weeks (1-14)

40 points

Lectures

Section 1

Sergey Finashin

Mon

12:40-13:30

Wed

15:40-17:30

M-13

Section 2

Süleyman Önal

Tue

10:40-12:30

Thu

10:40-11:30

M-104

Section 3

Ali Doğanaksoy

Tue

10:40-12:30

Thu

15:40-16:30

M-13

Reference Books

RB1- Discrete and Combinatorial Mathematics, R. P. Grimaldi, 3^rd Ed

RB2- Discrete Mathematics and Its Applications, K. H. Rosen, 7^th Ed. (Download)