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

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

Аннотация: Учебник создан в соответствии с Федеральным государственным общеобразовательным стандартом по направлениям подготовки "Информатика и вычислительная техника", "Информационные системы", "Информационная безопасность" (квалификация "бакалавр"). В учебнике рассмотрены общие (множества и отношения, алгебра и топология) и специальные (математическая логика, математическая кибернетика, математическая информатика) вопросы дискретной математики. Для студентов высших учебных заведений. Может быть полезен аспирантам, научным работникам и специалистам в области прикладной математики и современных наукоемких информационных технологий.

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

Аннотация: Основополагающее введение в дискретную математику, без знания которой невозможно успешно заниматься информатикой и программированием. Ни одно из многочисленных изданий по этой дисциплине, вышедших на русском языке, не читается с таким удовольствием и пользой. В доступной и весьма увлекательной форме автор рассказывает о фундаментальных понятиях дискретной математики - о логике, множествах, графах, отношениях и булевых функциях. Теория изложена кратко и иллюстрируется многочисленными простыми примерами, что делает ее доступной даже школьнику. После каждой главы (начиная со второй) рассматривается приложение описанных методов к информатике. Дополнения в издании на русском языке посвящены актуальным задачам теории графов, рекурсивным алгоритмам, общей проблеме перебора и задачам целочисленного программирования. Книга будет полезна студентам, изучающим курс дискретной математики, а также всем желающим проникнуть в технику написания и проверки корректности алгоритмов, включая программистов-практиков.

Аннотация: Дискретный гармонический анализ - это математическая дисциплина, ориентированная на прикладные задачи цифровой обработки сигналов. Основными приемами цифровой обработки сигналов являются разложение сигнала по различным базисам и анализ свойств коэффициентов таких разложений. Данная книга предназначена для первоначального знакомства с предметом. В ней изучаются быстрое преобразование Фурье, быстрое преобразование Уолша, быстрое преобразование Хаара, базисы Ахмеда-Рао, вейвлетные базисы. Отдельная глава посвящена дискретным периодическим сплайнам и их применению к оптимальной интерполяции и сглаживанию сигналов. Книга содержит большое количество дополнительных задач (с решениями), которые помогут активно освоить материал. Для студентов математических специальностей и направлений и специалистов в области цифровой обработки сигналов.

Аннотация: Пособие включает все основные разделы курса дискретной математики. Изложение носит достаточно полный и строгий характер. Наиболее важные разделы курса, такие как математическая логика, комбинаторные схемы, теория графов и теория кодирования дополнены специальными разделами — представление абстрактных объектов, сортировка и поиск, двоичные деревья сравнений, сбалансированные деревья сравнений (АВЛ-деревья), хеширование, порождение комбинаторных объектов, теория коммутативных групп, элементы теории целых чисел. Увеличение объема материала позволило уточнить суть рассматриваемых вопросов, а так же придать общее звучание разделам курса.

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

Аннотация: В учебнике изложены основные разделы дискретной математики и описаны важнейшие алгоритмы на дискретных структурах данных. Основу книги составляет материал лекционного курса, который автор читает в Санкт-Петербургском государственном техническом университете последние полтора десятилетия. Третье издание имеет ту же структуру и последовательность изложения, что и второе. В книгу внесено несколько десятков не очень объемных, но существенных добавлений, уточнений и определений.