Захарова Л.Е. Алгоритмы дискретной математики

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

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

Москва, 2002 г. Предназначено для студентов при изучении дисциплины "Дискретная математика" и смежных с ней дисциплин. Будет полезным при подготовке к семинарам и контрольным работам. Каждая глава содержит алгоритмы дискретной математики, реализованные в виде программ на алгоритмическом языке Паскаль. Программы проверены на контрольных примерах. Комбинаторика. Теория графов. Нахождение минимальных путей между вершинами в графе. Компенсация матр...

Предмет дискретной математики, ее структура и содержание. Связь дискретной математики с другими дисциплинами. Дискретные структуры. Подмножества. Алгебра множеств. Декартово произведение множеств. Соответствия. Отношения. Отношения эквивалентности и порядка. Замыкание отношений. Функции. Алгебры и их морфизмы. Основы теории графов. Начальные понятия. Части графа и операции с ними. Деревья. Циклы в графах. Планарность и раскраски графов. Переключа...

Лекции по основам дискретной математики. Скомп. справка в html, 176 Кб. Основы дискретной математики. Содержание. Теория множеств. Изоморфизм, автоморфизм, гомоморфизм. Бинарные операции. Теория групп. Теория групп (продолжение). Кольца, тела, поля. Теория алгебр. Тождества, бинарные операции. Исчисление высказываний. Теория кодирования. Теория графов. Эйлеровы пути, гамильтоновы пути. Кратчайшие пути в графе. Виды графов. Применение графов. Тео...

Учебное пособие. —М.; Изд-во МАИ, 1992. —264 с Излагаются основы современной дискретной математики. Рассматриваются вопросы, связанные с математической логикой, теорией алгебраических систем, комбинаторикой, теорией графов. Приводится ряд практических задач и даются алгоритмы их решения. Учебное пособие предназначено для студентов, обучающихся по специальности «Прикладная математика», но может оказаться полезным также и студентам экономических и...

Учебное пособие. Излагаются основы современной дискретной математики. Приводятся практические задачи и даются алгоритмы их решения. 160с.

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

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

Издательство Springer, 1981, -228 pp. Классическая книга по основным понятиям алгоритмов, дискретной математики и теоретического программирования. Рассмотрены основные объекты и алгоритмы. Рассчитана на читателей с базовой математической подготовкой. Sets, Maps, and Relations. nduction, Strings, and Language. Counting, Recurrences, and Trees. Switching Circuits, Proofs, and Logic. Binary Relations, Lattices, and Infinity. Graphs, Matrices, and Ma...