Discrete Mathematics DSBA 2021/2022 — различия между версиями

Материал из Wiki - Факультет компьютерных наук
Перейти к: навигация, поиск
(Group 214)
(не показано 19 промежуточных версии 2 участников)
Строка 32: Строка 32:
  
 
* [https://drive.google.com/file/d/1sgeGsF1FvvCgs8rJ1AQS4JYoOLVEEB6x/view?usp=sharing Set 4]
 
* [https://drive.google.com/file/d/1sgeGsF1FvvCgs8rJ1AQS4JYoOLVEEB6x/view?usp=sharing Set 4]
 +
 +
* [https://drive.google.com/file/d/14DGm3mknq2D2FOjxmUdBIhGqqB_OD54K/view?usp=sharing Set 5]
 +
 +
* [https://drive.google.com/file/d/17D8G1Eow2ihUOBmPKTLKP7xw4Rdt28RB/view?usp=sharing Set 6]
  
 
=== Homework problems ===
 
=== Homework problems ===
Строка 38: Строка 42:
  
 
* [https://drive.google.com/file/d/1ewp12RK_sCvi46oFz6CIXf9h02U98a25/view?usp=sharing Homework 2]
 
* [https://drive.google.com/file/d/1ewp12RK_sCvi46oFz6CIXf9h02U98a25/view?usp=sharing Homework 2]
 +
 +
* [https://drive.google.com/file/d/1jdmRefkbNZ3-K9elU9T9FcJ9mMZ8MRnv/view?usp=sharing Homework 3]
  
 
=== Assignment deadlines ===
 
=== Assignment deadlines ===
Строка 45: Строка 51:
 
* HW1 --- September 26.
 
* HW1 --- September 26.
  
* HW2 --- November 7.
+
* HW2 --- November 8 for Problems 1--17; November 15 for the others.
 +
 
 +
* HW3 --- December 12.
  
 
==== Group 214 ====
 
==== Group 214 ====
Строка 57: Строка 65:
 
| Homework Set 1 || 24.09 || 24.09 || 24.09 || 1.10 || 1.10 || 1.10 || - || - || - || - || - || - || - || - || - || - || - || - || - || - || - || -
 
| 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 || 5.11 || 5.11 || 5.11 || 5.11 || 5.11 || 5.11 || 5.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 || 17.12 || 17.12 || 17.12 || 17.12 || 17.12 || 17.12 || 17.12 || - || - || - || - || - || - || - || - || - || -
 +
|}
 +
 
 +
{| class="wikitable"
 +
|-
 +
!  !! 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://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] || -
 +
 
 
|}
 
|}
  

Версия 21:49, 4 декабря 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.

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 17.12 17.12 17.12 17.12 17.12 17.12 17.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

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.

  1. Anderson J. A., Discrete Mathematics With Combinatorics. Prentice Hall, 2003.
  2. Biggs N. L., Discrete mathematics. 2nd ed., New York; Oxford: Oxford University Press, 2004.
  3. Gavrilov G. P., Sapozhenko A. A. Problems and Exercises in Discrete Mathematics. Kluwer Texts in the Mathematical Sciences 14. Springer, 1996.
  4. Lehman E., Thomson Leighton F., Meyer A. R. Mathematics for Computer Science, 2017.
  5. Lovasz L., Vesztergombi K. Discrete Mathematics. Lecture Notes; Yale University, 1999.
  6. Melnikov O., Sarvanov V., Tyshkevich R., Yemelichev V., Zverovich I. Exercises in Graph Theory. Kluwer Texts in the Mathematical Sciences 19. Springer, 1998.
  7. Rosen K. H. Discrete Mathematics and Its Applications. McGraw-Hill, 1999.
  8. Stein C., Drysdale R. L., Bogart K. Discrete mathematics for computer scientists. Addison-Wesley, 2010.
  9. 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.

  1. Виноградов И. М. Основы теории чисел. 9-е изд., М.: Наука, 1981.
  2. Вялый М., Подольский В., Рубцов А., Шварц Д., Шень А. Лекции по дискретной математике.
  3. Гаврилов Г. П., Сапоженко А. А. Задачи и упражнения по дискретной математике. 3-е изд., М.: ФИЗМАТЛИТ, 2004.
  4. Дашков Е. В. Введение в математическую логику. Множества и отношения. М.: МФТИ, 2019.
  5. Зубков А. М., Севастьянов Б. А., Чистяков В. П. Сборник задач по теории вероятностей. 2-е изд., М.: Наука, 1989.
  6. Мельников О. И. Теория графов в занимательных задачах. 5-е изд., М.: Книжный дом "ЛИБРОКОМ", 2013.
  7. Шень А., Математическая индукция. 5-е изд, М.: МЦНМО, 2016.