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


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

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

Основные определения комбинаторного анализа.
Бытует мнение, что комбинаторные задачи элементарны. Конечно, это не так. Число комбинаторных задач и их разнообразие быстро растет. К их решению прямо или косвенно приводят многие практические задачи. При этом оказывается, что несмотря на заманчивую простоту постановки комбинаторные задачи в большинстве очень трудны; многие из них не поддаются решению до сих пор. К числу современных задач, решаемых комбинаторными методами, относятся:
1. Задачи на размещения — задачи о расположении, например, на плоскости предметов, обладающих свойствами дальнодействия.
2. Задачи о покрытиях и заполнениях — например, задачи о заполнении заданных пространственных фигур меньшими телами заданных форм и размеров.
3. Задачи о маршрутах— задачи оптимального плана, например задачи на отыскание кратчайшего пути и т. п.
4. Комбинаторные задачи теории графов — задачи сетевого планирования, например, задачи транспортных и электрических сетей, задачи об окрашивании графов, задачи о перечислении вершин и т. п.
5. Перечислительные задачи, в которых речь идет о числе предметов, составляемых из данного набора элементов при соблюдении определенных правил.

Рейтинг: 4.8 баллов / 2537 оценок
Формат: Книга
Уже скачали: 12924 раз



Похожие Книги

Нам показалось, что Книги ниже Вас заинтересуют не меньше. Эти издания Вы так же можете скачивать и читать совершенно бесплатно на сайте!

  • Книга Средства индивидуальной защиты

    Средства индивидуальной защиты

    Автор: Гуменюк В. И. Год издания: 2007 Формат: pdf Издат.: СПбГПУ Страниц: 102 Размер: 4.64 Язык: Русский Предлагаемое издание посвящено изуч . . .

  • Книга Определяем свой биологический возраст.

    Определяем свой биологический возраст.

    Название: Определяем свой биологический возраст Автор: Год издания: 2012 Язык: Русский Формат: Avi Качество: хорошее Размер: 173,28 Мб Описание: Ни для кого не секрет, что паспортный возраст не всег . . .

  • Книга Психология рекламы

    Психология рекламы

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

  • Книга Инженерная графика

    Инженерная графика

    Автор: Георгиевский О. В. Год издания: 2005 Формат: djvu Издат.: Архитектура-С Страниц: 224 Размер: 28.67 ISBN: 5-9647-0041-1 Язык: Русский . . .

  • Книга Мани или азбука денег

    Мани или азбука денег

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

  • Книга Управление интеллектуальным трудом в корпорации. Формирование основ...

    Управление интеллектуальным трудом в корпорации. Формирование основ...

    Автор: С.В.Юдина Год издания: 2012 Формат: pdf Издат.: LAP LAMBERT Academic Pablishing Страниц: 281 Размер: 10.73 Mb Язык: Русский Данное изд . . .

  • Аудиокнига Роджер Желязны: Остров мертвых (Аудиокнига)

    Роджер Желязны: Остров мертвых (Аудиокнига)

    Описание: Фрэнсис Сандоу — галактический авантюрист, обладающий невиданной способностью силой воображения создавать свои собственные миры. Однако теперь его преследует загадочный враг, способный прони . . .

  • Книга Гидрология и гидрометрия в задачах

    Гидрология и гидрометрия в задачах

    Автор: Лебедев В. В. Год издания: 1955 Формат: pdf Издат.: Гидрометерологическое издательство Страниц: 553 Размер: 117.86 Язык: Русский В изд . . .

  • Аудиокнига Как похудеть за месяц на десять килограммов

    Как похудеть за месяц на десять килограммов

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

  • Книга Создай свой стиль ВКонтакте

    Создай свой стиль ВКонтакте

    Автор: Филлипов Александр Год издания: 2010 Формат: other Издат.: Филлипов Александр Страниц: 1000 Размер: 780МВ Язык: Русский «Создай свой с . . .


Вы не зарегистрированы!

Если вы хотите скачивать книги, журналы и аудиокниги бесплатно, без рекламы и без смс, оставлять комментарии и отзывы, учавствовать в различных интересных мероприятиях, получать скидки в книжных магазинах и многое другое, то Вам необходимо зарегистрироваться в нашей Электронной Библиотеке.

Отзывы читателей


Ой!

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