Дискретная математика, Белоусов А.И., Ткачев С.Б., Зарубин В.С., Крищенко А.П., 2020

Дискретная математика, Белоусов А.И., Ткачев С.Б., Зарубин В.С., Крищенко А.П., 2020.

В девятнадцатом выпуске серии «Математика в техническом университете» изложены теория множеств и отношений, элементы современной абстрактной алгебры, теория графов, классические понятия теории булевых функций, а также основы теории формальных языков, куда включены теории конечных автоматов, регулярных языков, контекстно-свободных языков и магазинных автоматов. В анализе графов и автоматов особое внимание уделено алгебраическим методам. Содержание учебника соответствует курсу лекций, который авторы читают в МГТУ им. Н.Э. Баумана. Для студентов технических университетов. Может быть полезен преподавателям, аспирантам и инженерам.





ПРЕДИСЛОВИЕ.

Предлагаемая читателю книга является девятнадцатым выпуском комплекса учебников «Математика в техническом университете». Она содержит систематическое изложение курса дискретной математики. Развитие классической («непрерывной») математики было обусловлено прежде всего решением задач естествознания, главным образом физики. «Дискретная» же математика развивалась в связи с изучением законов и правил человеческого мышления, что и обусловило ее применение в тех областях техники, которые так или иначе связаны с моделированием мышления, и в первую очередь в вычислительной технике и программировании.

ОГЛАВЛЕНИЕ.

Предисловие.
Основные обозначения.
1. Множества и отношения.
2. Алгебры: группы и кольца.
3. Полукольца и булевы алгебры.
4. Алгебраические системы.
5. Теория графов.
6. Булевы функции.
7. Конечные автоматы и регулярные языки.
8. Контекстно-свободные языки.
Литература.
Предметный указатель.

Купить .





Теги: Белоусов :: Ткачев :: Зарубин :: Крищенко :: 2020 :: дискретика :: математика