logo
logo

Дискретная математика

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

О дисциплине

Дисциплина Дискретная математика (ДМ) читается в течение одного или двух семестров в зависимости от выбранной специальности.

Студенты некоторых специальностей могут выбрать Базовый курс ДМ или Продвинутый курс ДМ, читаемый в течение двух семестров.

  • Базовый курс реализуется в объеме 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