Дискретная Математика Шапорев
Аннотация к книге 'Дискретная математика. Курс лекций и практических занятий' Рассмотрены вопросы трех разделов, изучаемых в курсе дискретной математики: теории множеств, комбинаторики и теории графов. Изложены основные теоретические сведения и приведены многочисленные примеры решения задач по всем разделам. Для теории множеств обсуждена основная система аксиом, ее модификации и перспективы дальнейшего развития теории на основе аксиоматического метода. Рассмотрены основные типы задач комбинаторики, основанные на 4-х схемах выбора элементов множеств. Приведены основные наиболее употребительные оптимизационные алгоритмы теории графов, алгоритмы сетевого планирования и варианты заданий для выполнения контрольных и расчетно-графических работ.
Дискретная математика, Курс лекций и практических занятий, Шапорев С.Д., 2006. Рассмотрены вопросы трех разделов, изучаемых в курсе дискретной математики: теории множеств, комбинаторики и теории графов. Изложены основные теоретические сведения и приведены многочисленные примеры решения задач по всем разделам. Для теории множеств обсуждена основная система аксиом, ее модификации и перспективы дальнейшего развития теории на основе аксиоматического метода. Рассмотрены основные типы задач комбинаторики, основанные на 4-х схемах выбора элементов множеств. Приведены основные наиболее употребительные оптимизационные алгоритмы теории графов, алгоритмы сетевого планирования и варианты заданий для выполнения контрольных и расчетно-графических работ.
Дискретная Математика Шапорев
Apr 4, 2015 - Шапорев С.Д. Дискретная математика. Файл формата rar; размером 1,56 МБ; содержит документ формата doc. Дискретная математика. Дискретная математика: Практическая дискретная математика и математическая логика Представлены по двум разделам дискретной математики все аспекты практических занятий - контрольные вопросы, подробная методика решения типовых задач. Дискретная математика для студентов, преподавателей, программистов и для чайников.
Для студентов, аспирантов и преподавателей технических ВУЗов. Основные определения комбинаторного анализа. Бытует мнение, что комбинаторные задачи элементарны. Конечно, это не так.
Число комбинаторных задач и их разнообразие быстро растет. К их решению прямо или косвенно приводят многие практические задачи. При этом оказывается, что несмотря на заманчивую простоту постановки комбинаторные задачи в большинстве очень трудны; многие из них не поддаются решению до сих пор. К числу современных задач, решаемых комбинаторными методами, относятся: 1. Задачи на размещения — задачи о расположении, например, на плоскости предметов, обладающих свойствами дальнодействия. Задачи о покрытиях и заполнениях — например, задачи о заполнении заданных пространственных фигур меньшими телами заданных форм и размеров. Задачи о маршрутах— задачи оптимального плана, например задачи на отыскание кратчайшего пути и т.
Шапорев Дискретная Математика Читать Онлайн
Комбинаторные задачи теории графов — задачи сетевого планирования, например, задачи транспортных и электрических сетей, задачи об окрашивании графов, задачи о перечислении вершин и т. Перечислительные задачи, в которых речь идет о числе предметов, составляемых из данного набора элементов при соблюдении определенных правил.