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