ВУЗ:
Составители:
Рубрика:
126
ЗАКЛЮЧЕНИЕ
Рассмотренные в пособии понятия множества, функции, отображе-
ния, операции, алгебры, отношения и модели являются основой создания
алгебраических систем, имеющих большое практическое применение при
разработке математического обеспечения компьютерной техники.
Освещённые темы булевы функции, минимизация булевых функций
в классе дизъюнктивных нормальных форм и полнота системы булевых
функций относятся к математической логике, которая используется при
описании переключательных цепей в цифровой технике. Темы взвешен-
ный граф, связность и сильная связность графа, цикломатика, планар-
ность, эйлеровы и гамильтоновы графы, кратчайшие пути в графах пред-
ставляют основы теории графов, которая широко применяется в задачах
управления производством и разработки математического обеспечения
современных информационных систем. Цепи Маркова служат отправной
точкой теории случайных процессов и их современных приложений, на-
пример, в телекоммуникациях и обработке сигналов. Конечные автоматы
широко используются на практике в лексических и синтаксических ана-
лизаторах и являются подходящей моделью многих алгоритмов, реали-
зуемых электронными схемами и компьютерными программами.
Изучение теоретического материала и выполнение упражнений по-
собия позволит студентам высших учебных заведений получить необхо-
димые знания, умения и навыки, а также общекультурные и профессио-
нальные компетенции.
СПИСОК ЛИТЕРАТУРЫ
1. Басакер, Р. Конечные графы и сети / Р. Басакер, Т. Саати ; пер. с англ. –
М. : Наука, 1973. – 368 с.
2. Бауэр, Ф.Л. Информатика. Вводный курс : В 2-х ч. / Ф.Л. Бауэр, Г. Гооз ;
пер. с нем. – М. : Мир, 1990. – Ч. 2. – 423 с.
3. Белов, В.В. Теория графов : учеб. пособие для втузов / В.В. Белов,
Е.М. Воробьев, В.Е. Шаталов. – М. : Высшая школа, 1976. – 392 с.
4. Гаврилов, Г.П. Сборник задач по дискретной математике / Г.П. Гаври-
лов, А.А. Сапоженко. – М. : Наука, 1977. – 368 с.
5. Горбатов, В.А. Основы дискретной математики : учеб. пособие для сту-
дентов вузов / В.А. Горбатов. – М. : Высшая школа, 1986. – 311 с.
6. Кузнецов, О.П. Дискретная математика для инженера / О.П. Кузнецов,
Г.М. Адельсон-Вельский. – М. : Энергоатомиздат, 1988. – 480 с.
7. Новиков, Ф.А. Дискретная математика для программистов / Ф.А. Нови-
ков. – СПб. : Питер, 2004. – 302 с.
8. Оре, О. Графы и их применение / О. Оре ; пер. с англ. – М. : Мир, 1965. –
174 с.
9. Уилсон, Р. Введение в теорию графов / Р. Уилсон ; пер. с англ. – М. :
Мир, 1977. – 208 с.
10. Харари, Ф. Теория графов / Ф. Харари ; пер. с англ. – М. : Мир, 1973. –
301 с.
