imported>Nasta.trofimova: Migrated current public revision from wiki.cs.hse.ru

2022-09-11T16:57:54Z

Migrated current public revision from wiki.cs.hse.ru

Новая страница

= Exam =

= Colloquium =

The rules and the question list are available [https://drive.google.com/file/d/1yP8z3_OJWfWQNA5pdlrXvJoZhTR0ttNO/view?usp=sharing here].

[https://docs.google.com/spreadsheets/d/1N2sys3MYTtQiYNfZZ_c3t4oF8xOqoMbvWZDLHppQkMs/edit?usp=sharing Here] you can find your '''Question Card Number''' (the number '''will not''' change, while the Cards themselves are to be updated daily), primary and final marks for the Colloquium.

The Cards will be posted to our [https://t.me/+T_YTN4IG1vAJNWT9 TG group].

== 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 ===

* [https://tinyurl.com/rwky5vmk The Course's Google Directory]

* [https://www.youtube.com/playlist?list=PL1Uob8iPTHGTidrmrqEHTJ96Pt3-PmML4 Past years' videos]

==== Ms. Trofimova's Seminar Videos and Notes ====

{| 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] || [https://youtu.be/bBb7yQNhWmo 10.12] || [https://youtu.be/cGyAQdtCHo0 17.12]|| [https://youtu.be/5h7aa-RlTQQ 21.01] || [https://youtu.be/862xSo9VOf0 28.01]
|-
| Записки || [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] || [https://drive.google.com/file/d/10W8HU654hoA9_4uN8SNhju9xE99TG7f4/view?usp=sharing 17.12] || [https://drive.google.com/file/d/1HhR0bc6wmmcu7PrCSmL4gwwza8489SzI/view?usp=sharing 21.01] || [https://drive.google.com/file/d/1JqlN09GYk6jHRQ-MsT3RMDCd9ewthOFU/view?usp=sharing 28.01]

|}

== Problem sets ==

=== Class problems ===

* [https://drive.google.com/file/d/14Jmrughp40-h37qT_oL4yDlXlXSyOeS3/view?usp=sharing Set 1]

* [https://drive.google.com/file/d/1qPzimBBfAqPhvZEKdfTh4dAejQ0q-gKI/view?usp=sharing Set 2]

* [https://drive.google.com/file/d/1oltd62McrXcTju0NKc5S2-Fu6YosZlMl/view?usp=sharing Set 3]

* [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]

* [https://drive.google.com/file/d/1Qs0znCPJde14-jx2B2uyENTEZMBZMM7b/view?usp=sharing Set 7]

* [https://drive.google.com/file/d/1NCtRSZ4cV8ROCZtS6Jhkfwy0OqJrz8lU/view?usp=sharing Set 8]

* [https://drive.google.com/file/d/1f1ldODYudA4hH9ur9sKzDNOUTVDifKCk/view?usp=sharing Set 9]

* [https://drive.google.com/file/d/17q8OE4HxVJMjXry3513HUWxO0ATnB7PC/view?usp=sharing Set 10]

=== Homework problems ===

* [https://drive.google.com/file/d/1gXT0jRmXUMr5EMIkV5IdoZPHZ9d8_Og8/view?usp=sharing Homework 1]

* [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]

* [https://drive.google.com/file/d/1k-hWPl1ks1uZ629Noa2JFVSH8le7p2Mc/view?usp=sharing Homework 4]

* [https://drive.google.com/file/d/1CPdEKTkMZi_q5wfDOAtViJS4MWt3f162/view?usp=sharing Homework 5]

* [https://drive.google.com/file/d/1XPYeblYu26642Yhfbv94WgSI0Qp9nyX5/view?usp=sharing Homework 6]

=== 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.

* HW4 -- February 12.

* HW5 -- March 4 for Problems 1--8, March 15 for the others.

* HW6 -- March 27. Every Problem from 4 on is considered 'bonus'.

==== Group 214 ====

{| class="wikitable"
|-
! Задание !! colspan="22" | Срок сдачи в группе 214
|-
|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 || - || - || - || - || - || - || - || - || -
|-
| Homework Set 4 || 30.01 || 30.01 || 30.01 || 30.01 || 30.01 || 30.01 || - || - || - || - || - || - || - || - || - || - || - || - || - || - || -
|| -
|}

{| 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] || [https://youtu.be/bBb7yQNhWmo 10.12] || [https://youtu.be/cGyAQdtCHo0 17.12]|| [https://youtu.be/5h7aa-RlTQQ 21.01] || [https://youtu.be/862xSo9VOf0 28.01]
|-
| Записки || [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] || [https://drive.google.com/file/d/10W8HU654hoA9_4uN8SNhju9xE99TG7f4/view?usp=sharing 17.12] || [https://drive.google.com/file/d/1HhR0bc6wmmcu7PrCSmL4gwwza8489SzI/view?usp=sharing 21.01] || [https://drive.google.com/file/d/1JqlN09GYk6jHRQ-MsT3RMDCd9ewthOFU/view?usp=sharing 28.01]

|}

= Other resources =
* It is HIGHLY recommended to join our [https://t.me/joinchat/T_YTN4IG1vAJNWT9 Telegram chat].

* We have a [https://meet.edashkov.net 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, [https://t.me/edashkov Telegram], or [https://vk.com/evgeny.v.dashkov VK].

== Seminar instructors ==
{| class="wikitable" style="text-align:center"
|-
! Group !! 211 !! 212 !! 213 !! 214
|-
|| Teachers || Evgeny Dashkov ||colspan="2"| Boris Danilov|| Trofimova Anastasia
|-
|| Assistants ||Arseny Kazankov || Jan Maksimov || Archipov Nikolay || Marianna Kouis
|-
|| Lecturer’s assistant || colspan="4"| 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.
# [http://courses.csail.mit.edu/6.042/spring17/mcs.pdf Lehman E., Thomson Leighton F., Meyer A. R. Mathematics for Computer Science, 2017.]
# [http://www.cs.elte.hu/~lovasz/dmbook.ps 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.
# [http://rubtsov.su/public/DM-HSE-Draft.pdf Вялый М., Подольский В., Рубцов А., Шварц Д., Шень А. Лекции по дискретной математике.]
# Гаврилов Г. П., Сапоженко А. А. Задачи и упражнения по дискретной математике. 3-е изд., М.: ФИЗМАТЛИТ, 2004.
# [https://drive.google.com/file/d/1RM6KX_reBFwUXesWGUEu0sFn2NCaBgvz/view?usp=sharing Дашков Е. В. Введение в математическую логику. Множества и отношения. М.: МФТИ, 2019.]
# Зубков А. М., Севастьянов Б. А., Чистяков В. П. Сборник задач по теории вероятностей. 2-е изд., М.: Наука, 1989.
# Мельников О. И. Теория графов в занимательных задачах. 5-е изд., М.: Книжный дом "ЛИБРОКОМ", 2013.
# [http://www.mccme.ru/free-books/shen/shen-induction.pdf Шень А., Математическая индукция. 5-е изд, М.: МЦНМО, 2016.]

Discrete Mathematics DSBA 2021/2022 - История изменений

imported>Nasta.trofimova: Migrated current public revision from wiki.cs.hse.ru