DatZ1143: Discrete Mathematics for Computing

Autumn 2019

by Abuzer Yakaryilmaz (abuzer [at] lu.lv)

News

The final exams were held on Tuesday, Jan 14, 2020. download the exams
The eigth exam (Sections 6.1, 6.2, and 6.4) was held between 10:30 - 11:10 on Thursday, Dec 12, 2019. download the exam
The seventh exam will be held one hour before and there will be no class after the exam.
The seventh exam (Sections 5.3 and 5.4) was held between 10:30 - 11:10 on Thursday, Nov 28, 2019. download the exam
The sixth exam (Sections 5.1 and 5.2) was held between 11:30 - 12:10 on Thursday, Nov 14, 2019. download the exam
The fifth exam (Section 4.1) was held between 11:30 - 12:10 on Thursday, Nov 07, 2019. download the exam
The fourth exam (Sections 2.4, 3.4, and 3.5) was held between 11:30 - 12:10 on Thursday, Oct 24, 2019. download the exam
The third exam (Sections 2.1, 2.2, and 2.3) was held between 11:30 - 12:10 on Thursday, Oct 17, 2019. download the exam
The second exam (Sections 1.3 and 1.4) was held between 11:30 - 12:10 on Thursday, Oct 03, 2019. download the exam
The first exam (Sections 1.1 and 1.2) was held between 11:30 - 12:10 on Thursday, Sep 12, 2019. download the exam

Classes

12:30 - 14:10 on Tuesdays in Auditorium 20
10:30 - 12:10 on Thursdays in Auditorium 12

Office hour

14:30 - 15:30 on Tuesdays at Room #318.

Textbook

Discrete Mathematics and Its Application, 6th Edition, by Kenneth H. Rosen
There are some copies in the library that you can check out.
There is also at least one copy that can be used in reading room, i.e., you can take it and work inside the library.

Exercises from the book for self-studying

Sections 1.1 and 1.2 (Sep 05)
Pages 16 - 19: Exercises 1, 2, 3, 4, 9, 11, 12, 16, 17, 22, 25, 28, and 34
Pages 28 - 29: Exercises 14, 15, 16, 26, and 32
Section 1.3 (Sep 12)
Pages 46-50: Exercises 1, 2, 3, 5, 7, 11, 12, 15, 16, 17, 21, 35, and 51
Section 1.4 (Sep 17)
Pages 58 - 62: Exercises 1, 26, 28, 39, 43, and 46
Sections 2.1 and 2.2 (Oct 01)
Pages 119 - 120: Exercises 1, 2, 3, 4, 5, 7, 8, 9, 12, 23, 29, and 30
Pages 130 - 131: Exercises 3, 14, 20, 25, 26, 29, and 45
Sections 2.3 and 2.4 (Oct 08)
Pages 146 - 148: Exercises 1, 2, 5, 10, 11, 12, 14, 19, 26, 28, 32, 54, 59, and 60
Pages 160 - 162: Exercises 2, 5, 15, and 16
Sections 3.4 and 3.5 (Oct 15)
Pages 208 - 209: Exercises 1, 9, 16, 17, 18, and 19
Pages 217 - 218: Exercises 1, 2, 3, 4, 11, 12, 20, 22, and 24
Section 4.1 (Oct 24)
Pages 279 - 280: Exercises 3, 4, 7, 10, 11, 15, 16, 21, and 28
Sections 5.1 and 5.2 (Nov 07)
Pages 344 - 345: Exercises 3, 4, 7, 8, 9, 10, 11, 12, 20, and 24
Page 353: Exercises 2, 4, 15, and 16
Sections 5.3 and 5.4 (Nov 14)
Pages 360 - 362: Exercises 1, 2, 3, 4, 5, 6, 8, 11, 19, 22, 31, 33, and 35
Page 369: Exercises 1, 2, 4, 6, 7, and 9
Sections 6.1 and 6.2 (Nov 26)
Pages 398 - 399: Exercises 1, 2, 3, 4, 5, 6, 7, 21, 23, and 35
Pages 414 - 416: Exercises 1, 2, 5, 6, 7, 8, 11, 23, 24, 26, 27, 29, and 30
Section 6.4 (Dec 05)
Pages 439 - 440: Exercises 1, 3, 4, 5, 7, and 8

Grading and Attendance

Attendance: The almost full attendance (>%93) will be rewarded as 0.5 extra points (out of 10) at the end of the semester.
The ones attended to at least 26 lectures will be rewarded as 0.5 extra points.

Exams: There will be 8 short exams out of 10 points during the semester (PD1-PD8).

Retake exams in January: You may retake any exam on Tuesday, January 14, 2020.
For each exam, the final mark will be the highest score between your previous score and retake exam's score.

Final Grade = (PD1 + PD2 + PD3 + PD4 + PD5 + PD6 + PD7 + PD8)/8 + Bonus

Previous Year

DatZ1143: Discrete Mathematics for Computing

Fall (Autumn) 2018

by Abuzer Yakaryilmaz (abuzer [at] lu.lv)

News

There is no class on Tuesday, December 18, 2018.
There is no class on Thursday, December 20, 2018.
There is no class after the exam on Thursday, December 06, 2018.
There is no class on Tuesday, November 20, 2018.
There is no class on Thursday, November 22, 2018.
There is no class on Tuesday, October 09, 2018.

Classes:
12:30 - 14:10 on Tuesdays in Auditorium 18
09:25 - 12:10 on Thursdays in Auditorium 18

Office hour: 15:00 - 16:00 on Tuesdays at Room #433. (Please ring the bell from the outdoor.)

Textbook: Discrete Mathematics and Its Application, 6th Edition, by Kenneth H. Rosen
There are some copies in the library that you can check out.
There is also at least one copy that can be used in reading room, i.e., you can take it and work inside the library.

Attendance: The almost full attendance (>%93) will be rewarded as 5 extra points (out of 100) at the end of the semester.

Exercises from the book for self-studying:

[Sep 13] [Section 1.1] Pages 16 - 19: Exercises 1, 2, 3, 4, 9, 11, 12, 16, 17, 22, 25, 28, and 34
[Sep 21] [Section 1.2] Pages 28 - 29: Exercises 14, 15, 16, 26, and 32
[Sep 25] [Section 1.3] Pages 46 - 50: Exercises 1, 2, 3, 5, 7, 11, 12, 15, 16, 17, 21, 35, and 51
[Sep 27] [Section 1.4] Pages 58 - 62: Exercises 1, 26, 28, 39, 43, and 46
[Oct 02] [Section 2.1] Pages 119 - 120: Exercises 1, 2, 3, 4, 5, 7, 8, 9, 12, 23, 29, and 30
[Oct 04] [Section 2.2] Pages 130 - 131: Exercises 3, 14, 20, 25, 26, 29, and 45
[Oct 13] [Section 2.3] Pages 146 - 148: Exercises 1, 2, 5, 10, 11, 12, 14, 19, 26, 28, 32, 54, 59, and 60
[Oct 19] [Section 2.4] Pages 160 - 162: Exercises 2, 5, 15, and 16
[Oct 25] [Section 3.4] Pages 208 - 209: Exercises 1, 9, 18, and 19
[Oct 25] [Section 3.5] Page 217: Exercises 1, 2, 3, and 4
[Nov 01] [Section 3.5] Page 218: Exercises 20, 22, and 24
[Nov 01] [Section 4.1] Page 280: Exercises 7, 10, 11, 15, 16, and 28
[Nov 08] [Section 5.1] Pages 344 - 345: Exercises 3, 4, 7, 8, 9, 10, 11, 12, 20, and 24
[Nov 08] [Section 5.2] Pages 353 - 354: Exercises 2, 4, 15, and 31
[Nov 08] [Section 5.3] Pages 360 - 362: Exercises 1, 2, 3, 4, 5, 6, 8, 11, 19, 22, 31, 33, and 35
[Nov 15] [Section 6.1] Pages 398 - 399: Exercises 1, 2, 3, 4, 5, 6, 7, 21, 23, and 35
[Nov 29] [Section 6.2] Pages 414 - 416: Exercises 1, 2, 5, 6, 7, 8, 11, 23, 24, 26, 27, 29, and 30
[Dec 05] [Section 6.4] Pages 439 - 440: Exercises 1, 3, 4, 5, 7, and 8

Grading: There will be 11 short exams in total, and your eight highest scores will be taken when calculating your final grade, i.e., your two lowest scores will be discarded.

Final Exam: January 17, 2018 is reserved for the final exam. It will be the whole day in room #345.

Besides taking the 11th Exam, there will be an optional and bonus workshop that you can participate in. The workshop will take around 5-7 hours, and certain practical (programming) tasks will be completed.

The one who completes all tasks can replace one of his/her test score with 10 points. More details will be announced later.

Exam Schedule:

Jan 17: 11th Exam between 10:00 - 10:30 (Sections 6.1, 6.2, and 6.4) download
Dec 13: 10th Exam between 09:30 - 09:55 (Section 6.4) download
Dec 06: 9th Exam between 09:30 - 09:55 (Sections 5.3 (from page 357), 6.1, and 6.2)) download
Nov 29: 4th Exam (Retake) between 09:30 - 09:55 (Sections 2.1, 2.2, and 2.3) download
Nov 15: 8th Exam between 09:30 - 09:55 (Sections 5.1, 5.2, and 5.3 (until page 357)) download
Nov 08: 2nd Exam (Retake) between 09:30 - 09:55 (Sections 1.1, 1.2, 1.3, and 1.4) download
Nov 08: 7th Exam between 10:05 - 10:30 (Sections 3.5 (after page 214) and 4.1) download
Nov 01: 6th Exam between 09:30 - 09:55 (Sections 3.4 and 3.5 (until page 214)) download
Oct 25: 5th Exam between 09:30 - 09:55 (Section 2.4) download
Oct 18: 4th Exam between 09:30 - 09:55 (Section 2.3) download
Oct 11: 3rd Exam between 09:30 - 09:55 (Sections 2.1 and 2.2) download
Oct 04: 2nd Exam between 10:00 - 10:25 (Sections 1.3 and 1.4) download
Oct 04: 1st Exam (Retake) between 09:25 - 09:50 (Sections 1.1 and 1.2) download
Sep 20: 1st Exam between 09:25 - 10:00 (Sections 1.1 and 1.2) download