|
|
| Строка 3: |
Строка 3: |
| | ==Colloquiums == | | ==Colloquiums == |
| | | | |
| − | ==Weekly Materials == | + | == Materials == |
| | + | |
| | + | Course's Google Drive directory [https://goo.gl/gAeR41] |
| | | | |
| | {| class="wikitable" | | {| class="wikitable" |
| | |- | | |- |
| − | ! Problems || Keywords || Handouts | + | ! Problems || Keywords |
| | |- | | |- |
| − | || [http://rubtsov.su/public/hse/2018/cw01_dsba.pdf Problems week 1] || [http://rubtsov.su/public/hse/2018/keywords_1.pdf Keywords week 1] || [http://rubtsov.su/public/hse/2018/boolean_laws.pdf Properties of Boolean Formulas] | + | || [] || [] || |
| − | |-
| + | |
| − | || [http://rubtsov.su/public/hse/2018/cw02_dsba.pdf Problems week 2] || [http://rubtsov.su/public/hse/2018/keywords_2.pdf Keywords week 2] ||
| + | |
| − | |-
| + | |
| − | || [http://rubtsov.su/public/hse/2018/cw03_dsba.pdf Problems week 3] || [http://rubtsov.su/public/hse/2018/keywords_3.pdf Keywords week 3] ||
| + | |
| − | |-
| + | |
| − | || [http://rubtsov.su/public/hse/2018/cw04_dsba.pdf Problems week 4] || [http://rubtsov.su/public/hse/2018/keywords_4.pdf Keywords week 4] ||
| + | |
| − | |-
| + | |
| − | || [http://rubtsov.su/public/hse/2018/cw05_dsba.pdf Problems week 5] || [http://rubtsov.su/public/hse/2018/keywords_5.pdf Plan and Keywords week 5] ||
| + | |
| − | |-
| + | |
| − | || [http://rubtsov.su/public/hse/2018/cw06_dsba.pdf Problems week 6] || [http://rubtsov.su/public/hse/2018/keywords_6.pdf Plan week 6] ||
| + | |
| − | |-
| + | |
| − | || [http://rubtsov.su/public/hse/2018/cw07_dsba.pdf Problems week 7] ||[http://rubtsov.su/public/hse/2018/keywords_7.pdf Plan and Keywords week 7] ||
| + | |
| − | |-
| + | |
| − | || [http://rubtsov.su/public/hse/2018/cw08_dsba.pdf Problems week 8] || [http://rubtsov.su/public/hse/2018/keywords_8.pdf Plan and Keywords week 8] ||
| + | |
| − | |-
| + | |
| − | || [http://rubtsov.su/public/hse/2018/cw09_dsba.pdf Problems week 9] || [http://rubtsov.su/public/hse/2018/keywords_9.pdf Plan and Keywords week 9] ||
| + | |
| − | |-
| + | |
| − | || [http://rubtsov.su/public/hse/2018/cw10_dsba.pdf Problems week 10] || [http://rubtsov.su/public/hse/2018/keywords_10.pdf Plan and Keywords week 10] ||
| + | |
| − | |-
| + | |
| − | || [http://rubtsov.su/public/hse/2018/cw11_dsba.pdf Problems week 11] || ||
| + | |
| − | |-
| + | |
| − | || [http://rubtsov.su/public/hse/2018/cw12_dsba.pdf Problems week 12] || ||
| + | |
| − | |-
| + | |
| − | || [http://rubtsov.su/public/hse/2018/cw13_dsba.pdf Problems week 13] || ||
| + | |
| − | |-
| + | |
| − | || [http://rubtsov.su/public/hse/2018/cw14_dsba.pdf Problems week 14] || ||
| + | |
| − | |-
| + | |
| − | || [http://rubtsov.su/public/hse/2018/cw15_dsba.pdf Problems week 15] || [http://rubtsov.su/public/hse/2018/keywords_15.pdf Plan and Keywords week 15] ||
| + | |
| − | |-
| + | |
| − | || [http://rubtsov.su/public/hse/2018/cw16_dsba.pdf Problems week 16] || [http://rubtsov.su/public/hse/2018/keywords_16.pdf Plan and Keywords week 16] ||
| + | |
| − | |-
| + | |
| − | || [http://rubtsov.su/public/hse/2018/cw17_dsba.pdf Problems week 17] || [http://rubtsov.su/public/hse/2018/keywords_17.pdf Plan and Keywords week 17] ||
| + | |
| − | |-
| + | |
| − | || [http://rubtsov.su/public/hse/2018/cw18_dsba.pdf Problems week 18] || ||
| + | |
| − | |-
| + | |
| − | || [http://rubtsov.su/public/hse/2018/cw19_dsba.pdf Problems week 19] || ||
| + | |
| − | |-
| + | |
| − | || [http://rubtsov.su/public/hse/2018/cw20_dsba.pdf Problems week 20] || ||
| + | |
| − | | + | |
| | |} | | |} |
| | | | |
Версия 17:23, 21 августа 2019
Exams
Colloquiums
Materials
Course's Google Drive directory [1]
Schedule for office hours and consultations
| Teacher / Assistant |
Monday |
Tuesday |
Wednesday |
Thursday |
Friday
|
| Evgeny V. Dashkov |
|
|
|
|
|
| Boris R. Danilov |
|
|
|
|
|
Recommended books
Assigned Reading
1. L. Lovasz, K. Vesztergombi. Discrete Mathematics. Lecture Notes, Yale University, 1999. http://www.cs.elte.hu/~lovasz/dmbook.ps
2. C. Stein, R. Drysdale, K. Bogart. Discrete mathematics for computer scientists. Pearson; 1 edition 2010
3. J. Anderson. Discrete Mathematics With Combinatroics. Prentice Hall; 2 edition 2003
7. K. Rosen. Discrete Mathematics and Its Applications. McGraw-Hill; 7th edition 2007
8. E. Lehman, F. Thomson Leighton, A. R. Meyer. Mathematics for Computer Science, https://courses.csail.mit.edu/6.042/spring17/mcs.pdf
In Russian
4. M. Vyalyi, V. Podolsky, A. Rubtsov. D. Shvarts, A. Shen. Lectures on Discrete Mathematics Draft
5. A. Shen. Mathematical induction (C1) 3rd ed., Moscow: MCCME, 2007, 32 p. http://www.mccme.ru/free-books/shen/shen-induction.pdf
6. N. K. Vereshchagin, A. Shen. Introduction to the set theory. 4th ed., Moscow: MCCME, 2012, 112 с. http://www.mccme.ru/free-books/shen/shen-logic-part1-2.pdf
Additional Reading
- R. Distel. Graph theory, GTM 173, 5th ed. 2016. Springer-Verlag, Heidelberg, Graduate Texts in Mathematics, Vol. 173, 447 p.
- R. Hammack. Book of Proof, Virginia Commonwealth University 2013, https://www.people.vcu.edu/~rhammack/BookOfProof/BookOfProof.pdf
- S. Jukna, Extremal Combinatorics. Texts in Theoretical Computer Science. An EATCS Series. 2nd ed. 2011, XXIV, 308 p.
Grading System
Intermediate grade 1
