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 9th, 2020 (Monday)

(18:00)

Weeks 1- 5

30 points

Grades

 

Midterm 2

April 21st, 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 30th, 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 10th, 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 18th, 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, 3rd Ed

 

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