Дискретная математика: учебник для студентов высших учебных заведений, обучающихся по специальностям направлений подготовки ”Информатика и вычислительная техника”, ”Информационные системы”, ”Информационная безопасность”

Соболева Т.С., Чечкин А.В.5-7695-2823-0

В учебнике рассмотрены общие (множества и отношения, алгебра и топология) и специальные (математическая логика, математическая кибернетика, математическая информатика) вопросы дискретной математики. Для студентов высших учебных заведений. Может быть полезен аспирантам, научным работникам и специалистам в области прикладной математики и современных наукоемких информационных технологий. Из предисловия. Данный учебный курс задуман как начальный базовый курс дискретной математики. В нем отражен опыт авторов чтения курса дискретной математики в Московском государственном университете имени М.В. Ломоносова, в Военной академии ракетных войск стратегического назначения имени Петра Великого и в Российском государственном университете нефти и газа имени И. М. Губкина. Учебник отличается от большинства аналогичных тем, что в нем особое внимание уделяется алгебре и топологии, а также различию сильноформальных (кибернетических) и слабоформальных (информационных) систем. Краткое содержание: Часть I. Множества и отношения (Основные понятия теории множеств. Конечные и бесконечные множества. Отношения на множествах. Элементы теории графов). Часть II. Алгебра и топология (Алгебры. Булевы функции. Элементы общей топологии). Часть III. Математическая логика (Логика высказываний. Логика предикатов. Элементы теории доказательств). Часть IV. Математическая кибернетика (Синтаксис языков. Теория алгоритмов. Элементы теории кодирования). Часть V. Математическая информатика (Семантика языков. Информация о точке и математическое моделирование баз данных. Принятие решений. Ультраоператоры и математическое моделирование баз знаний. Дополнения). Другие пособия по дискретной математике на сайте: Андерсон, Джеймс А. Дискретная математика и комбинаторика Асанов М.О., Баранский В.А., Расин В.В. Дискретная математика: графы, матроиды, алгоритмы Аляев Ю.А. Тюрин С.Ф. Дискретная математика и математическая логика Баранов В.И., Стечкин Б.С. Экстремальные комбинаторные задачи и их приложения Белоусов А.И., Ткачев С.Б. Дискретная математика (Математика в техническом университете) Гаврилов Г. П., Сапоженко А. А. Задачи и упражнения по дискретной математике Горбатов В. А. Фундаментальные основы дискретной математики. Информационная математика Грэхем Р., Кнут Д., Паташник О. Конкретная математика. Основание информатики Захарова Л.Е. Алгоритмы дискретной математики Ерусалимский Я.М. Дискретная математика: теория, задачи, приложения Иванов Б. Н. Дискретная математика. Алгоритмы и программы Кук Д., Бейз Г. Компьютерная математика Липский В. Комбинаторика для программистов Москинова Г.И. Дискретная математика. Математика для менеджера в примерах и упражнениях Новиков Ф.А. Дискретная математика для программистов Редькин Н.П. Дискретная математика Романовский И. В. Дискретный анализ Судоплатов С.В., Овчинникова Е.В. Элементы дискретной математики Фомичев В.М. Дискретная математика и криптология Хаггарти Р. Дискретная математика для программистов Яблонский С.В. Введение в дискретную математику