SCI Библиотека

Дисциплина «Дополнительные главы дискретной математики» входит в базовую часть учебного плана дисциплин по направлению «Математическое обеспечение и администрирование информационных систем».

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

Дискретная математика относится к числу основных разделов современной прикладной математики.

Сборник возник как пособие для практических занятий но курсу дискретной математики.

Он содержит как упражнения, предназначенные для первоначального ознакомления с основными понятиями и фактами дискретной математики, так и задачи повышенной трудности, рассчитанные на такого читателя, который обладает достаточной математической культурой и специальной подготовкой.

Книга будет полезна студентам университетов и других вузов, в которых изучаются дискретная математика и математическая логика.

В учебнике излагаются основы многосортных множеств, математической логики, теории графов и мографов, теории формальных грамматик и автоматов, прикладной теории алгоритмов и характеризационного анализа, которые в совокупности образуют основы дискретной математики, представляющие собой методически взаимосвязный курс «Компьютерно-информационная математика».

Книга посвящена вопросам использования методов теории графов для исследования структуры сложных программ, определения их параметров, верификации, организации хранения и поиска информации, распределения памяти и для решения других вопросов, возникающих в системном программировании и смежных областях.

В пособии изложены общие принципы, лежащие в основе дискретного подхода к задачам распознавания, центральной проблемой которого является поиск информативных фрагментов признаковых описаний объектов.

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

Пособие предназначено для студентов педагогических вузов по дисциплине «Теоретические основы информатики», обучающихся по специальности 030100 — «Информатика».

Изомерно стабильные классы в множестве всех изомерных классов однотипных графовых структур аналогичны простым числам в множестве натуральных чисел.

Каждый изомерный класс либо изомерно стабилен либо восстанавливается переключениями однотипных связей из представителей объединения соответствующих изостабильных классов.

Пособие предназначено для студентов при изучении дисциплины «Дискретная математика» и смежных с ней дисциплин.

Каждая глава содержит алгоритмы дискретной математики, реализованные в виде программ на алгоритмическом языке Паскаль.

Книга посвящена современному курсу дискретной математики.

Теоретические основы курса сопровождаются практически значимыми алгоритмами, реализованными в конкретных компьютерных программах.

Книгу можно рассматривать в качестве хорошего справочника методов иалгоритмов дискретной математики, широко применяемых в практическом программировании.

Пособие рассчитано на студентов специальностей, учебные планы которых предполагают изучение каких-либо разделов курса дискретной математики, в первую очередь на математиков-прикладников, а также программистов, занятых разработкой прикладного программного обеспечения.

Дискретная математика — это изучение математических структур, которые принципиально дискретны, а не непрерывны.

В отличие от действительных чисел, обладающих свойством изменяться «плавно», объекты, изучаемые в дискретной математике, такие как целые числа, графики и утверждения в логике, не изменяются таким образом плавно, а имеют различные, разделенные значения.

Таким образом, дискретная математика исключает темы «непрерывной математики», такие как исчисление или евклидова геометрия.

Пособие содержит методические указания для выполнения расчётно-графической работы по теории графов.

Рассматриваются задания для случаев неориентированных и ориентированных графов.

Пособие рекомендовано к изданию кафедрой прикладной математики Самарского государственного аэрокосмического университета.