Discrete Mathematics DSBA2020/2021 — различия между версиями
Edashkov (обсуждение | вклад) (Новая страница: «== 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…») |
Edashkov (обсуждение | вклад) |
||
Строка 27: | Строка 27: | ||
=== Lecture Notes === | === Lecture Notes === | ||
− | You can find some useful materials (including the Lecture Notes) [ here]. | + | You can find some useful materials (including the Lecture Notes) [https://drive.google.com/drive/folders/1o8EJwM9L4zwTVKIJh-lkjwfHfHPAv1ua?usp=sharing here]. |
=== Problem sets === | === Problem sets === | ||
Строка 42: | Строка 42: | ||
* We have a [https://meet.edashkov.net dedicated server] to hold an online meeting if we need one. | * We have a [https://meet.edashkov.net dedicated server] to hold an online meeting if we need one. | ||
− | |||
== Professors == | == Professors == | ||
Строка 54: | Строка 53: | ||
=== Teaching Assistants === | === Teaching Assistants === | ||
− | + | == Recommended Reading == | |
− | ==Recommended Reading == | + | |
''Please notice that '''The Book''' for our Course does not exist. The latter is based on many sources.'' | ''Please notice that '''The Book''' for our Course does not exist. The latter is based on many sources.'' | ||
Строка 68: | Строка 66: | ||
# Vinogradov I. M. Elements of number theory. Dover, 1954. | # Vinogradov I. M. Elements of number theory. Dover, 1954. | ||
− | ==== In Russian | + | ==== In Russian ==== |
''If you understand Russian (by any chance), you will probably benefit from reading the following books.'' | ''If you understand Russian (by any chance), you will probably benefit from reading the following books.'' | ||
Строка 79: | Строка 77: | ||
# [http://www.mccme.ru/free-books/shen/shen-induction.pdf Шень А., Математическая индукция. 5-е изд, М.: МЦНМО, 2016.] | # [http://www.mccme.ru/free-books/shen/shen-induction.pdf Шень А., Математическая индукция. 5-е изд, М.: МЦНМО, 2016.] | ||
− | ==Grading System == | + | == Grading System == |
'''Intermediate grade-2''' = (1/3) test-1 + (1/3) colloquium-2 + (1/3) homework-2. | '''Intermediate grade-2''' = (1/3) test-1 + (1/3) colloquium-2 + (1/3) homework-2. |
Версия 03:11, 4 сентября 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 -- September ?
For Group 202:
For Group 203:
Course Materials
Lecture Notes
You can find some useful materials (including the Lecture Notes) here.
Problem sets
Class Problems | Homework Assignments |
---|---|
[ cw1] | [ hw1] |
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
The Lecturer
My name is Evgeny Dashkov. Feel free to contact me via email: edashkov@gmail.com, Telegram: @edashkov, or VK.
Seminar Instructors
Teaching Assistants
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.