Discrete Mathematics DSBA2020/2021 — различия между версиями
Edashkov (обсуждение | вклад) (→Homework Deadlines) |
(→Homework Deadlines) |
||
Строка 31: | Строка 31: | ||
* HW 1, Tasks 5-6: September 30 | * HW 1, Tasks 5-6: September 30 | ||
* HW 1, Tasks 7-9: October 7 | * HW 1, Tasks 7-9: October 7 | ||
+ | * HW 2, Tasks 1-3: October 14 | ||
== Course Materials == | == Course Materials == |
Версия 11:34, 8 октября 2020
Содержание
Exam
We shall have the final exam at the end of the 3rd Module.
Colloquium
We shall have a colloquium at the end of the 2nd Module.
Test
We shall have a written test at the end of the 1st Module.
Current Results
You can check your progress up to now via the DM1 Register Online.
Homework Deadlines
For Group 201:
- HW 1, Tasks 1--5: September 18
- HW 1, Tasks 6--9: September 25
For Group 202:
For Group 203:
For Group 204:
- HW 1, Tasks 1--3: September 16
- HW 1, Tasks 4: September 23
- HW 1, Tasks 5-6: September 30
- HW 1, Tasks 7-9: October 7
- HW 2, Tasks 1-3: October 14
Course Materials
Lecture Notes
You can find some useful materials (including the Lecture Notes) here.
Problem sets
Class Problems | Homework Assignments |
---|---|
cw1 | hw1 |
cw2 | hw2 |
cw3 | --- |
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.
- We encourage everyone to join Google Classroom for this course: there is a global classroom for everyone and group-specific classrooms. Connect using class codes below:
For all groups | Group 201 | Group 202 | Group 203 | Group 204 |
---|---|---|---|---|
civetu3 | 7pmgfzr | nf3kg65 | 36dtkir | 76a5te5 |
Professors
The Lecturer
My name is Evgeny Dashkov. Feel free to contact me via email: edashkov@gmail.com, Telegram: @edashkov, or VK.
Technical Support
My name is Boris Danilov. Please, address me all issues and questions related to distant learning technologies that we use in our course. My contacts: brdanilov@gmail.com, Telegram @brdann .
Seminar Instructors
- Group 201: Evgeny Dashkov
- Group 202: Boris Danilov
- Group 203: Boris Danilov
- Group 204: Anastasia Trofimova
Teaching Assistants
- General TA: Anton Ivanov. Contact via Telegram https://t.me/Olenek53
- TA of group 201: Darya Ivanova. Contact via Telegram https://t.me/ivanovskayaaaaa
- TA of group 202: Rustam Karimov. Contact via Telegram https://t.me/dergalaktischekaiser
- TA of group 203: Maxim Fishman. Contact via Telegram https://t.me/co_ban
- TA of group 204: Anastasia Filippova. Contact via Telegram https://t.me/always_owl
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.
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.