Деза Е.И ОСНОВЫ ДИСКРЕТНОЙ МАТЕМАТИКИ: Теории графов. Комбинаторика. Рекуррентные соотношения

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

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

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

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

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

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

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

Настоящий сборник задач представляет собой пособие для практических занятий и самообразования по курсу "Теория графов". Он составлен в соответствии с учебником В.А.Емеличева, О.И.Мельникова, В.И.Сарванова и Р.И.Тышкевич "Лекции по теории графов" (М., URSS), которому была присуждена Государственная премия Республики Беларусь. В него включено свыше 1000 задач различной степени трудности, посвященных основным вопросам этой теории. Ко всем задачам даются ответы, решения или указания к решению. В каждом параграфе приводятся необходимые краткие теоретические сведения • Сборник предназначен для студентов университетов и технических вузов, обучающихся по специальностям "Математика", "Прикладная математика" и "Информатика"

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

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

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

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