Новое издание известного учебника «Дискретная математика: графы, матроиды, алгоритмы», написанного преподавателями математико-механического факультета УрГУ Магазом Асановым, Виталием Баранским и Вениамином Расиным, вышло в санкт-петербургском издательстве «Лань».

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

В данной серии собраны редкие книги по математике: А.И. Белоусов, С.Б. Ткачев «Дискретная математика», В.П. Дорожкина «Английский язык для математиков», Воеводин В.В. «Вычислительная математика и структура алгоритмов», С. А. Агафонов и др. «Дифференциальные уравнения», Камке Э. «Справочник по дифференциальным уравнениям в частных производных первого порядка», М.И. Сканави: «Элементарная математика».

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

Описываются методы построения и использования сложных структур данных: стеки, деревья, графы; нетрадиционные представления данных, в частности функциональное представление. Рассматриваются различные алгоритмы обработки этих структур на простых примерах программ. Изложение осуществляется на основе объектно-ориентированного подхода с использованием языка программирования C++. Показано, как тот или иной выбор решения задач влияет на эффективность и выразительность программ. Приводится большое количество текстов программ, иллюстрирующих рассматриваемые алгоритмы.
Компакт-диск, прилагаемый к книге, содержит свободно распространяемый компилятор языка C++ (лицензия GNU) и примеры программ из книги с техническими подробностями, опущенными в тексте.

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

Название этой оригинальной как по содержанию, так и по форме книги знаменитых американских математиков можно расшифровать как континуальная и дискретная математика. Прообразом книги послужил раздел "Математическое введение" первого тома фундаментальной монографии Д.Кнута "Искусство программирования для ЭВМ". Ее назначение - дать читателю технику оперирования с дискретными объектами, аналогичную технике для непрерывных объектов. Название книги можно понимать и буквально - обучение общим методам ведется на многочисленных конкретных примерах и упражнениях разной степени сложности. Все упражнения снабжены ответами.
Книгу, без сомнения, можно рекомендовать всем изучающим и применяющим дискретную математику и информатику. Она раскрывает тайну одного феномена американского образования - как превращать малограмотных школьников в прекрасных математиков.

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

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

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

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

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

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

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

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

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

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

Алгоритмы нужны для того, чтобы помогать людям бездельничать.