Судоплатов С.В., Овчинникова Е.В. Элементы дискретной математики

Москва, "Финансы и статистика", 2006. 368 с. Рассматриваются основные темы дискретной математики и математической логики: теория множеств, элементы комбинаторики, теория графов, теория переключательных функций и автоматов, теория кодирования, формальная логика, логические исчисления, формальные теории и теория алгоритмов, элементы теории нечетких множеств.

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

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

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

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

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

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

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

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

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