Дискретная математика
Дискретная математика
Специальные разделы дискретной математики, Дополнительные главы дискретной математики

О дисциплине
О дисциплине
Дисциплина Дискретная математика (ДМ) читается в течение одного или двух семестров в зависимости от выбранной специальности.
Студенты некоторых специальностей могут выбрать Базовый курс ДМ или Продвинутый курс ДМ, читаемый в течение двух семестров.
Базовый курс реализуется в объеме 1 лекция + 1 практика в неделю.
Продвинутый курс реализуется в объеме 2 лекции + 2 практики в неделю.
Вне зависимости от выбранного уровня изучения (базовый или продвинутый) студенты изучают одинаковые темы ДМ в каждом из двух семестров. При этом Продвинутый курс содержит более широкий набор разделов в каждой из тем.
Односеместровый курс не предполагает выбор уровня и реализуется в объеме 1 лекция + 1 практика в неделю.
Основные темы Дискретной математики
Основные темы Дискретной математики
Теория множеств
Теория множеств
Булева алгебра. Математическая логика
Булева алгебра. Математическая логика
Комбинаторика
Комбинаторика
Теория графов
Теория графов
Теория кодирования
Теория кодирования
Список литературы
Список литературы
Учебники
Учебники
1. Гладков Л.А., Курейчик В.В., Курейчик В.М. Дискретная математика — Издательство "Физматлит", 2014 — 496 с. — ISBN 978-5-9221-1575-9 — Текст: электронный // ЭБС Лань — URL: https://e.lanbook.com/book/71976
2. Копылов В. И. Курс дискретной математики — Издательство "Лань", 2022 — 208 с. — ISBN 978-5-8114-1218-1 — Текст: электронный // ЭБС Лань — URL: https://e.lanbook.com/book/210644
3. Шевелев Ю. П. Дискретная математика — Издательство "Лань", 2024 — 592 с. — ISBN 978-5-507-49681-5 — Текст: электронный // ЭБС Лань — URL: https://e.lanbook.com/book/399194
4. Асанов М. О., Баранский В. А., Расин В. В. Дискретная математика: графы, матроиды, алгоритмы — Издательство "Лань", 2024 — 364 с. — ISBN 978-5-507-47699-2 — Текст : электронный // ЭБС Лань — URL: https://e.lanbook.com/book/407519
5. Микони С. В. Дискретная математика для бакалавра: множества, отношения, функции, графы — Издательство "Лань", 2022 — 192 с. — ISBN 978-5-8114-1386-7 — Текст : электронный // ЭБС Лань — URL: https://e.lanbook.com/book/211049
6. Ф. Харари. Теория графов / Перевод с англ. В. П. Козырева; Под ред. Г. П. Гаврилова. - Москва: Мир, 1973. - 300 с.
7. Холл М. Комбинаторика. Пер. с англ. М.: Мир. 1970. - 424 с.
8. Яблонский С.В. Введение в дискретную математику. Учебное пособие для вузов - Высшая школа. 2008. - 384 с.
9. Белоусов А.И., Ткачев С.Б. Дискретная математика: учебник для вузов / А.И. Белоусов, С.Б. Ткачев; под ред. В.С. Зарубина, А.П. Крищенко. - 6 изд. - Москва: Издательство МГТУ им. Н.Э. Баумана, 2020. - 703 с. [ил.] - (Математика в техническом университете; вып. 19). - Режим доступа: https://reader.lanbook.com/book/172858#4
10. Бухштаб А.А. Теория чисел: [Электронный ресурс]: учеб. пособие — Электрон. дан. — СПб.: Лань, 2015. — 384 с. — Режим доступа: http://e.lanbook.com. – Загл. с экрана.
11. Ганичева, А. В. Дискретная математика: учебное пособие для вузов / А. В. Ганичева, А. В. Ганичев. — 2-е изд., стер. — Санкт-Петербург: Лань, 2024. — 160 с. — ISBN 978-5-507-49204-6. — Текст: электронный // Лань : электронно-библиотечная система. — URL: https://e.lanbook.com/book/382370
12. Копылов В. И. Курс дискретной математики — Издательство "Лань", 2022 — 208 с. — ISBN 978-5-8114-1218-1 — Текст: электронный // ЭБС Лань — URL: https://e.lanbook.com/book/210644
13. Кривцова И.Е., Лебедев И.С., Настека А.В. Основы дискретной математики. Часть 1. [Электронный ресурс]: учеб. пособие — Электрон. дан. - Санкт-Петербург: СПб: Университет ИТМО, 2016, 2016. - 92 с. — Режим доступа: https://books.ifmo.ru/file/pdf/2029.pdf
14. Кристофидес Н. Теория графов. Алгоритмический подход. Пер. с англ. – М.: Мир, 1988. – 432 с.
15. Новиков Ф.А. Дискретная математика: Учебник для вузов. Стандарт третьего поколения. – СПб.: Питер, 2011. – 384 с.: ил
16. Осипова В.А. Основы дискретной математики. Уч. пособие. – М.: ФОРУМ: Инфра-М, 2006. – 160 с.
17. Оре О. Графы и их применение. пер. с англ. Л. И. Головиной; под ред. и с предисл. И. М. Яглома / Оре, О. (Ойстин) М.: КомКнига. 2006. – 172 с.
18. Оре О. Теория графов. 2-ое изд. – М.: Наука, 1980. – 336 с.
19. Виленкин Н. Я., Виленкин А. Н., Виленкин П. А. Комбинаторика. М.: МЦНМО, 2013.
Задачники
Задачники
1. Шевелев Ю.П., Писаренко Л. А., Шевелев М. Ю. Сборник задач по дискретной математике (для практических занятий в группах) — Издательство "Лань", 2022 — 528 с. — ISBN 978-5-8114-1359-1 — Текст: электронный // ЭБС Лань — URL: https://e.lanbook.com/book/211148