Канцедал С.А Экстремальные задачи дискретной математики:Учебник

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

В книге представлены основные разделы дискретной математики: теория множеств, алгоритмов, графов, алгебра логики. Для лучшего усвоения материала использована современная методика обучения на основе решебников. Авторы рассмотрели вопросы исчисления множеств, задания отношений и соответствий, описания упорядоченных бесконечных множеств, мультимножеств и нечетких множеств, основные алгоритмические модели, логические функции и законы алгебры логики, виды и способы задания графов, алгоритмы решения задач на ориентированных и неориентированных графах, а также основные определения из теории гиперграфов и нечетких графов. Даются контрольные задачи, упражнения и глоссарий с пояснением терминов • Учебник предназначен студентам вузов, обучающимся по направлениям «Информатика и вычислительная техника» и «Информационные системы», может быть полезен также специалистам, занятым разработкой интеллектуальных САПР, систем поддержки и принятия решений, новых информационных технологий в науке, технике, образовании, бизнесе и экономике

Дискретная математика - это необходимый базис для карьеры прикладного математика и программиста, и в то же время один из предметов, вызывающих у студентов наибольшие трудности. Это учебное пособие познакомит вас с главными понятиями и методами дискретной математики, а также даст основы программирования в математической компьютерной среде Mathematica. В доступной форме изложен теоретический материал разделов: комбинаторика и перечислительная комбинаторика; структуры данных - двоичные кучи и двоичные деревья поиска - и основные алгоритмы на них; алгоритмы сортировки и сравнение их трудоемкости; сравнения по модулю, операции в кольцах вычетов и современные методы шифрования; графы и деревья. Приведены решения задач, иллюстрирующих вводимые понятия, а также даны задачи и упражнения для самостоятельной работы

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

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

В пособии изложены основные разделы современной дискретной математики. Рассматриваются вопросы, связанные с теорией множеств, теорией отношений, теорией графов и логикой. Материал построен на основе курса лекций, читаемого автором в технических вузах, в частности в Московском техническом университете связи и информатики (МТУСИ) в 2004-2008 г. В каждой главе рассмотрено большое число задач с подробными решениями, что позволяет эффективно и быстро осваивать изучаемую тему • Для студентов, обучающихся по специальности «Прикладная математика», а также для студентов технических и экономических факультетов, изучающих курс «Дискретная математика» и компьютерные технологии. Представляет интерес для тех, кто связан с использованием методов дискретной математики

Углубленный курс • В учебнике, кроме традиционных вопросов дискретной математики, излагаются вопросы алгебры и топологии, что связано с рассмотрением синтаксиса и семантики языка. Изучаются четкие и нечеткие сведения о точке, энтропия и количество информации в таких сведениях, вопросы математического моделирования баз данных и баз знаний, интеллектуализации систем и связанные с этим вопросы информационно-системной безопасности систем, радикального моделирования и радикального программирования • Учебник создан в соответствии с Федеральным государственным образовательным стандартом по направлениям подготовки «Информатика и вычислительная техника», «Информационная безопасность», «Прикладная информатика», «Прикладная математика», «Инфокоммуникационные технологии»

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

Учебник является логическим продолжением учебника "Моя математика" для 1-3-го классов тех же авторов и предназначен для 4-го класса общеобразовательной четырехлетней начальной школы. Допущено Министерством образования и науки РФ

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