Дискретная математика, Курс лекций и практических занятий, Шапорев С.Д., 2006


Дискретная математика, Курс лекций и практических занятий, Шапорев С.Д., 2006.

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

Дискретная математика, Курс лекций и практических занятий, Шапорев С.Д., 2006
Основные определения комбинаторного анализа.
Бытует мнение, что комбинаторные задачи элементарны. Конечно, это не так. Число комбинаторных задач и их разнообразие быстро растет. К их решению прямо или косвенно приводят многие практические задачи. При этом оказывается, что несмотря на заманчивую простоту постановки комбинаторные задачи в большинстве очень трудны; многие из них не поддаются решению до сих пор. К числу современных задач, решаемых комбинаторными методами, относятся:

1. Задачи на размещения — задачи о расположении, например, на плоскости предметов, обладающих свойствами дальнодействия.

2. Задачи о покрытиях и заполнениях — например, задачи о заполнении заданных пространственных фигур меньшими телами заданных форм и размеров.

3. Задачи о маршрутах— задачи оптимального плана, например задачи на отыскание кратчайшего пути и т. п.

4. Комбинаторные задачи теории графов — задачи сетевого планирования, например, задачи транспортных и электрических сетей, задачи об окрашивании графов, задачи о перечислении вершин и т. п.

5. Перечислительные задачи, в которых речь идет о числе предметов, составляемых из данного набора элементов при соблюдении определенных правил.

Купить книгу Дискретная математика, Курс лекций и практических занятий, Шапорев С.Д., 2006 .

По кнопкам выше и ниже «Купить бумажную книгу» и по ссылке «Купить» можно купить эту книгу с доставкой по всей России и похожие книги по самой лучшей цене в бумажном виде на сайтах официальных интернет магазинов Лабиринт, Озон, Буквоед, Читай-город, Литрес, My-shop, Book24, Books.ru.

По кнопке «Купить и скачать электронную книгу» можно купить эту книгу в электронном виде в официальном интернет магазине «ЛитРес», и потом ее скачать на сайте Литреса.

По кнопке «Найти похожие материалы на других сайтах» можно найти похожие материалы на других сайтах.

On the buttons above and below you can buy the book in official online stores Labirint, Ozon and others. Also you can search related and similar materials on other sites.


Дата публикации:






Теги: :: ::


Следующие учебники и книги:
Предыдущие статьи:


 


 

Книги, учебники, обучение по разделам




Не нашёл? Найди:





2020-05-30 23:00:40