Discrete Mathematics DSBA 2021/2022 — различия между версиями
Материал из Wiki - Факультет компьютерных наук
Edashkov (обсуждение | вклад) (→Group 211) |
|||
| Строка 69: | Строка 69: | ||
| Homework Set 2 || 15.10 || 15.10 || 15.10 || 15.10 || 15.10 || 15.10 || 7.11 || 7.11 || 7.11 || 7.11 || 7.11 || 7.11 || 7.11 || 26.11 || 26.11 || 26.11 || 26.11 || 26.11 || 26.11 || 26.11 || 26.11 || 26.11 | | Homework Set 2 || 15.10 || 15.10 || 15.10 || 15.10 || 15.10 || 15.10 || 7.11 || 7.11 || 7.11 || 7.11 || 7.11 || 7.11 || 7.11 || 26.11 || 26.11 || 26.11 || 26.11 || 26.11 || 26.11 || 26.11 || 26.11 || 26.11 | ||
|- | |- | ||
| − | | Homework Set 3 || 10.12 || 10.12 || 10.12 || 10.12 || 10.12 || | + | | Homework Set 3 || 10.12 || 10.12 || 10.12 || 10.12 || 10.12 || 24.12 || 24.12 || 24.12 || 24.12 || 24.12 || 24.12 || 24.12 || - || - || - || - || - || - || - || - || - || - |
|} | |} | ||
| Строка 76: | Строка 76: | ||
! !! colspan="10" | Видеозаписи | ! !! colspan="10" | Видеозаписи | ||
|- | |- | ||
| − | | Дата семинара || [https://youtu.be/zy932Zi1BFs 29.10] || [https://youtu.be/IzdhhQDEfMk 5.11] || [https://youtu.be/vx9Xgdg6Cmk 12.11] || [https://youtu.be/dVmxSNXzDKo 19.11] || [https://youtu.be/9kfWZ9_awnU 23.11] || [see notes 26.11] || [https://youtu.be/kMtymhW2Ozk 3.12] || [10.12] || [17.12]|| - | + | | Дата семинара || [https://youtu.be/zy932Zi1BFs 29.10] || [https://youtu.be/IzdhhQDEfMk 5.11] || [https://youtu.be/vx9Xgdg6Cmk 12.11] || [https://youtu.be/dVmxSNXzDKo 19.11] || [https://youtu.be/9kfWZ9_awnU 23.11] || [see notes 26.11] || [https://youtu.be/kMtymhW2Ozk 3.12] || [https://youtu.be/bBb7yQNhWmo 10.12] || [17.12]|| - |
|- | |- | ||
| − | | Записки || [https://drive.google.com/file/d/15MHS-OxiWuKX-qusfwzMcQEmF_5aa0aL/view?usp=sharing 29.10] || [https://drive.google.com/file/d/15MHS-OxiWuKX-qusfwzMcQEmF_5aa0aL/view?usp=sharing 5.11] || [https://drive.google.com/file/d/1uomvWKepeQffpdu0ECd90r2O4ABEvn4t/view?usp=sharing 12.11] || [https://drive.google.com/file/d/1CiYmAN5IpegYhlbck4QuRFAw3GGP2mbW/view?usp=sharing 19.11] || [https://drive.google.com/file/d/1PcHWlM_31r7-b2Il3-5Q_uQQ48cC6Yvl/view?usp=sharing 23.11] || [https://drive.google.com/file/d/1-UI7gOhl7REOpsR73IYUX8PIJjGJuunC/view?usp=sharing 26.11] || [https://youtu.be/kMtymhW2Ozk 3.12] || [10.12] || [17.12] || - | + | | Записки || [https://drive.google.com/file/d/15MHS-OxiWuKX-qusfwzMcQEmF_5aa0aL/view?usp=sharing 29.10] || [https://drive.google.com/file/d/15MHS-OxiWuKX-qusfwzMcQEmF_5aa0aL/view?usp=sharing 5.11] || [https://drive.google.com/file/d/1uomvWKepeQffpdu0ECd90r2O4ABEvn4t/view?usp=sharing 12.11] || [https://drive.google.com/file/d/1CiYmAN5IpegYhlbck4QuRFAw3GGP2mbW/view?usp=sharing 19.11] || [https://drive.google.com/file/d/1PcHWlM_31r7-b2Il3-5Q_uQQ48cC6Yvl/view?usp=sharing 23.11] || [https://drive.google.com/file/d/1-UI7gOhl7REOpsR73IYUX8PIJjGJuunC/view?usp=sharing 26.11] || [https://youtu.be/kMtymhW2Ozk 3.12] || [https://drive.google.com/file/d/1SIWAW5dT9ILL4yDw9RVzxZeVXHEyJN_y/view?usp=sharing 10.12] || [17.12] || - |
|} | |} | ||
Версия 21:41, 12 декабря 2021
Содержание
Exam
Colloquium
Current performance
Course materials
Lecture notes
https://drive.google.com/file/d/1mmNLLQ0--EDihGNRKwSyXLOA1KL7A0lD/view?usp=sharing
Lecture video archive
https://youtube.com/playlist?list=PLEwK9wdS5g0pk-1YWDc3hezRt_rNpQDf8
Other resources
Problem sets
Class problems
Homework problems
Assignment deadlines
Group 211
- HW1 --- September 26.
- HW2 --- November 8 for Problems 1--17; November 15 for the others.
- HW3 --- December 12 for Problems 1--5; December 31 for the others.
Group 214
| Задание | Срок сдачи в группе 204 в GoogleClass | |||||||||||||||||||||
|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
| Problems | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 | 11 | 12 | 13 | 14 | 15 | 16 | 17 | 18 | 19 | 20 | 21 | 22 |
| Homework Set 1 | 24.09 | 24.09 | 24.09 | 1.10 | 1.10 | 1.10 | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - |
| Homework Set 2 | 15.10 | 15.10 | 15.10 | 15.10 | 15.10 | 15.10 | 7.11 | 7.11 | 7.11 | 7.11 | 7.11 | 7.11 | 7.11 | 26.11 | 26.11 | 26.11 | 26.11 | 26.11 | 26.11 | 26.11 | 26.11 | 26.11 |
| Homework Set 3 | 10.12 | 10.12 | 10.12 | 10.12 | 10.12 | 24.12 | 24.12 | 24.12 | 24.12 | 24.12 | 24.12 | 24.12 | - | - | - | - | - | - | - | - | - | - |
| Видеозаписи | ||||||||||
|---|---|---|---|---|---|---|---|---|---|---|
| Дата семинара | 29.10 | 5.11 | 12.11 | 19.11 | 23.11 | [see notes 26.11] | 3.12 | 10.12 | [17.12] | - |
| Записки | 29.10 | 5.11 | 12.11 | 19.11 | 23.11 | 26.11 | 3.12 | 10.12 | [17.12] | - |
Other resources
- It is HIGHLY recommended to join our Telegram chat.
- We have a dedicated server to hold an online meeting if we need one.
Professors and assistants
The lecturer
My name is Evgeny Dashkov. Feel free to contact me via email: edashkov@gmail.com, Telegram, or VK.
Seminar instructors
| Group | 211 | 212 | 213 | 214 |
|---|---|---|---|---|
| Teachers | Evgeny Dashkov | Boris Danilov | Trofimova Anastasia | |
| Assistants | Arseny Kazankov | Jan Maksimov | Archipov Nikolay | Marianna Kouis |
| Lecturer’s assistant | Daria Ivanova | |||
Grading system
Intermediate grade-2 = (1/3) test-1 + (1/3) colloquium-2 + (1/3) homework-2.
Cumulative grade-3 = (3/10) test-1 + (3/10) colloquium-2 + (4/10) homework-3.
Final grade-3 = min(10, (7/10) cumulative grade-3 + (3/10) final exam + (1/10) bonus points).
The number in a grade’s name is the number of the module when grading takes place. The grade homework-n is the normalized average grade for the homework in Modules from 1 to n. The Intermediate and Final grades are subject to rounding half up to an integer. All the other grades are reported with the greatest precision available.
Bonus point number is between 0 to 20. Such points may be given for a variety of auxiliary activities.
Recommended reading
Please notice that The Book for our Course does not exist. The latter is based on many sources.
- Anderson J. A., Discrete Mathematics With Combinatorics. Prentice Hall, 2003.
- Biggs N. L., Discrete mathematics. 2nd ed., New York; Oxford: Oxford University Press, 2004.
- Gavrilov G. P., Sapozhenko A. A. Problems and Exercises in Discrete Mathematics. Kluwer Texts in the Mathematical Sciences 14. Springer, 1996.
- Lehman E., Thomson Leighton F., Meyer A. R. Mathematics for Computer Science, 2017.
- Lovasz L., Vesztergombi K. Discrete Mathematics. Lecture Notes; Yale University, 1999.
- Melnikov O., Sarvanov V., Tyshkevich R., Yemelichev V., Zverovich I. Exercises in Graph Theory. Kluwer Texts in the Mathematical Sciences 19. Springer, 1998.
- Rosen K. H. Discrete Mathematics and Its Applications. McGraw-Hill, 1999.
- Stein C., Drysdale R. L., Bogart K. Discrete mathematics for computer scientists. Addison-Wesley, 2010.
- Vinogradov I. M. Elements of number theory. Dover, 1954.
In Russian
If you understand Russian (by any chance), you will probably benefit from reading the following books.
- Виноградов И. М. Основы теории чисел. 9-е изд., М.: Наука, 1981.
- Вялый М., Подольский В., Рубцов А., Шварц Д., Шень А. Лекции по дискретной математике.
- Гаврилов Г. П., Сапоженко А. А. Задачи и упражнения по дискретной математике. 3-е изд., М.: ФИЗМАТЛИТ, 2004.
- Дашков Е. В. Введение в математическую логику. Множества и отношения. М.: МФТИ, 2019.
- Зубков А. М., Севастьянов Б. А., Чистяков В. П. Сборник задач по теории вероятностей. 2-е изд., М.: Наука, 1989.
- Мельников О. И. Теория графов в занимательных задачах. 5-е изд., М.: Книжный дом "ЛИБРОКОМ", 2013.
- Шень А., Математическая индукция. 5-е изд, М.: МЦНМО, 2016.
