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


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

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

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

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



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

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

  • Книга Textbook of modern toxicology

    Textbook of modern toxicology

    Автор: Ernest HodgsonНазвание: Textbook of modern toxicologyИздательство: WileyГод: 2010Формат: pdfРазмер: 6.33 MibA Textbook of Modern Toxicology is a unique resource that provides both students and . . .

  • Книга Ультразвуковое исследование в судебной медицине

    Ультразвуковое исследование в судебной медицине

    Автор: Акопов В.И. Название: Ультразвуковое исследование в судебной медицинеИздательство: ВНИИМИГод: 1984Формат: pdf Размер: 2.06 MibМонография посвящена использованию ультразвуковой диагностики в суд . . .

  • Книга Chinese Patterns 2005

    Chinese Patterns 2005

    Название: Chinese PatternsИздательство: The Pepin Press Ages Rabbit EditionalЖанр: рукоделие Формат:JPG+PDFКоличество страниц: 77+18Размер: 536.83 MbОписание: Каталог китайских орнаментов.Скачать: d . . .

  • Книга Воспоминания судебного медика

    Воспоминания судебного медика

    Автор: Сапожников Ю.С. Название: Воспоминания судебного медикаИздательство: Здоров'яГод: 1966Формат: pdfРазмер: 4.04 MibАвтор книги — опытный судебно-медицинский эксперт — на мемуарном и очень поучите . . .

  • Книга Техническая энциклопедия. Том 1

    Техническая энциклопедия. Том 1

    Автор: Л.К. МартенсНазвание: Техническая энциклопедия. Том 1Издательство: Советская энциклопедияГод: 1927Формат: djvuРазмер: 29.9 MbТом 1. А - Аэродинамика.скачать с depositfiles.com . . .

  • Книга Судебная медицина

    Судебная медицина

    Автор: Н.Н. ТагаевНазвание: Судебная медицинаИздательство: ФактГод: 2003Формат: pdf Размер: 15.05 MibУчебник подготовлен с учетом современных научно-практических достижений судебной медицины. В части . . .

  • Книга Травматизм при дорожно-транспортных происшествиях

    Травматизм при дорожно-транспортных происшествиях

    Автор: Трубников Ф.В.Название: Травматизм при дорожно-транспортных происшествияхИздательство: Вища школаГод: 1977Формат: djvuРазмер: 9.53 MibВ монографии "Травматизм при дорожно-транспортных происшест . . .

  • Книга Getting a Job in Australia (How to)

    Getting a Job in Australia (How to)

    Название: Getting a Job in Australia (How to)Издательство: How to BooksАвтор: Nick VandomeГод: 2004Количество страниц: 190Формат: PDF Размер: 2 mbЯзык: EnglishWith ever-increasing competition for entr . . .

  • Книга Ошибки и осложнения в клинике травматологии и ортопедии

    Ошибки и осложнения в клинике травматологии и ортопедии

    Автор: Терновой М.С.Название: Ошибки и осложнения в клинике травматологии и ортопедииИздательство: Вища шк. Головное изд-воГод: 1987Формат: pdf Размер: 42.74 MibВ монографии на основании данных литера . . .

  • Книга Hack Attacks Testing: How to Conduct Your Own Security Audit

    Hack Attacks Testing: How to Conduct Your Own Security Audit

    Название: Hack Attacks Testing: How to Conduct Your Own Security AuditИздательство: WileyАвтор: John ChirilloГод: 2002Количество страниц: 576Формат: PDF Размер: 9,5 mbЯзык: EnglishA network security b . . .


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

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

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


Ой!

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