zhChinese    enEnglish
  ПМ-ПУ  » Образование  » Программы курсов » Основы дискретной математики

Основы дискретной математики

Общий курс

Составитель: асс. Просолупов Е.В.

Элементы теории множеств. Комбинаторика.

Математическая логика.

Теория алгоритмов.

Теория графов.

Алгоритмы.

Список рекомендуемой литературы:

  1. Айгнер М. Комбинаторная теория. 1982.
  2. Ахо А., Хопкрофт Дж., Ульман Дж. Построение и анализ вычислительных алгоритмов, Москва, 1979.
  3. Ахо А., Хопкрофт Дж., Ульман Дж. Структуры данных и алгоритмы. Москва, 2000.
  4. Биркгоф Т., Барти Т. Современная прикладная алгебра. Москва, 1976.
  5. Булос Дж., Джеффри Р. Вычислимость и логика. 1994.
  6. Гаврилов Г.П., Сапоженко А.А. Задачи и упражнения по курсу дискретной математики. М.: Наука, 1992.
  7. Гаврилов Г.П., Сапоженко А.А. Сборник задач по дискретной математике. 1977.
  8. Горьковой В.Ф. Графы Бержа: изоморфизм, декомпозиция, раскраски. СПб: Изд-во СПбГУ, 1994.
  9. Грэхем Р., Кнут Д., Паташник О. Конкретная математика (основание информатики) М.: Мир, 1998.
  10. Гэри М., Джонсон Д. Вычислительные машины и труднорешаемые задачи. 1982.
  11. Дэвенпорт Дж., Сирэ И., Турнье Э. Компьютерная алгебра, Mocквa, 1991.
  12. Емеличев В.А. и др. Лекции по теории графов. 1986.
  13. Кнут Д. Искусство программирования. Т.1-3.
  14. Лавров И.А., Максимова Л.Л. Задачи по теории множеств, математической логике и теории алгоритмов. 1995.
  15. Липский В. Комбинаторика для программистов, Москва, 1988.
  16. Мальцев А.И. Алгоритмы и рекурсивные функции. 1986.
  17. Матросов В.Л., Стеценко В.А. Лекции по дискретной математике, М.: МПГУ, 1997.
  18. Мендельсон Э. Введение в математическую логику. 1984.
  19. Нефедов В.Н., Осипова В.А. Курс дискретной математики. Москва, 1992.
  20. Новиков Ф.А. Дискретная математика для программистов, С.-Петербург, 2001.
  21. Питерсон У., Уэлдон Э. Коды, исправляющие ошибки. М.: Мир, 1976.
  22. Романовский И.В. Дискретный Анализ, С.-Петербург, 1999.
  23. Сачков В.Н. Введение в комбинаторные методы дискретной математики. 1982.
  24. Сибуя М., Ямомото Т. Алгоритмы обработки данных, Москва, 1986.
  25. Стенли Р. Перечислительная комбинаторика. 1990.
  26. Харари Ф. Теория графов. М.: Мир, 1973.
  27. Харари Ф., Палмер Э. Перечисление графов. Москва, 1977.
  28. Яблонский С.В. Введение в дискретную математику. М.: Наука, 1979.