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

Материал из Wiki - Факультет компьютерных наук
Перейти к: навигация, поиск
(Group 211)
 
(не показано 9 промежуточных версии ещё одного участника)
Строка 2: Строка 2:
  
 
= Colloquium =
 
= 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 ==
 
== Current performance ==
Строка 20: Строка 26:
  
 
* [https://www.youtube.com/playlist?list=PL1Uob8iPTHGTidrmrqEHTJ96Pt3-PmML4 Past years' videos]
 
* [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 ==
 
== Problem sets ==
Строка 42: Строка 61:
  
 
* [https://drive.google.com/file/d/1f1ldODYudA4hH9ur9sKzDNOUTVDifKCk/view?usp=sharing Set 9]
 
* [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 ===
 
=== Homework problems ===
Строка 54: Строка 75:
  
 
* [https://drive.google.com/file/d/1CPdEKTkMZi_q5wfDOAtViJS4MWt3f162/view?usp=sharing Homework 5]
 
* [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 ===
 
=== Assignment deadlines ===
Строка 67: Строка 90:
 
* HW4 -- February 12.
 
* HW4 -- February 12.
  
* HW5 -- February 19.
+
* 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 ====
 
==== Group 214 ====

Текущая версия на 19:57, 11 сентября 2022

Exam

Colloquium

The rules and the question list are available here.

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


Ms. Trofimova's Seminar Videos and Notes

Видеозаписи
Дата семинара 29.10 5.11 12.11 19.11 23.11 [see notes 26.11] 3.12 10.12 17.12 21.01 28.01
Записки 29.10 5.11 12.11 19.11 23.11 26.11 3.12 10.12 17.12 21.01 28.01

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

Задание Срок сдачи в группе 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 - - - - - - - - - - - - - - - -
Видеозаписи
Дата семинара 29.10 5.11 12.11 19.11 23.11 [see notes 26.11] 3.12 10.12 17.12 21.01 28.01
Записки 29.10 5.11 12.11 19.11 23.11 26.11 3.12 10.12 17.12 21.01 28.01

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.