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

Литература по дисциплине

Основная литература
  1. Дехтярь М.И. Лекции по дискретной математике - 1. ТвГУ, 2006 (Предварительные сведения. (chapt-intro.pdf), 2005. Булевы функции. (chapt-bool-func.pdf), 2005. Графы. (chapt-graphs.pdf), 2006.
  2. Дехтярь М.И. Лекции по дискретной математике - 2. ТвГУ, 2006 (Применение графов для представления булевых функций. (chapt-schemes.pdf), 2006. Конечные автоматы (chapt-fin-aut.pdf),2006/ Алгоритмы (chapt-algorithms.pdf), 2006)
Дополнительная литература
  1. Яблонский С.В. Введение в дискретную математику. М. Наука, 1979.
  2. Гаврилов Г.П., Сапоженко А.А. Сборник задач по дискретной математике. М., Наука, 1977.
  3. Кристофидес Н. Теория графов. Алгоритмический подход. М., Мир, 1978.
  4. Тайцлин М.А. Замкнутые классы. (bool2.pdf), 2000. Теорема Поста. (bool3.pdf), 2000. Графы. (graphs.pdf), 2000.
  5. Дудаков С.М. Математическое введение в информатику. Учебное пособие. Тверь:ТвГУ, 2003
  6. Карпов Ю.Г. Теория автоматов. СПб.: Питер, 2002
  7. Новиков Ф.А. Дискретная математика для программистов. СПб: Питер, 2000
  8. Столбоушкин А.П., Тайцлин М.А. Математические основания информатики. Часть 2, Тверь: ТвГУ, 1998
  9. Трахтенброт Б.А. Алгоритмы и вычислительные автоматы. М.: Советское радио, 1974