Электронная библиотека

ЭЛЕКТРОННАЯ БИБЛИОТЕКА






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

«Подробнее о сайте»            «Правила сайта»            «Написать нам»            «Статьи»

Дискретная математика

Наука и познание >> Математика





Разместил: Gunpowder

6-09-2014, 12:19

Просмотров: 646





Дискретная математика

Дискретная математика - В учебнике представлен основной материал обязательного курса «Дискретная математика», читающегося на механико-математическом факультете МГУ с 1998 г. В сжатой форме он содержит для первоначального ознакомления ряд важных разделов дискретной математики: комбинаторный анализ, графы и сети, важнейшие классы управляющих систем, тесты, алгоритмы, кодирование, дискретные экстремальные задачи. К каждой главе приведены задачи, самостоятельное решение которых будет способствовать более глубокому усвоению теоретического материала и лучшей подготовке к экзамену.
Для студентов и аспирантов.
Рекомендовано УМО по классическому университетскому образованию в качестве учебника для студентов высших учебных заведений, обучающихся по направлениям подготовки 010100 «Математика», 010200 «Математика. Прикладная математика», 011000 «Механика. Прикладная математика».


Название: Дискретная математика
Автор: Редькин Н. П.
Издательство: Физматлит
Год: 2009
Страниц: 262
Формат: PDF
Размер: 11,0 МБ
ISBN: 978-5-9221-1093-8
Качество: Отличное
Язык: Русский


Дискретная математика Дискретная математика Дискретная математика


Содержание:

Предисловие
Глава 1. Элементы комбинаторики
§ 1. Комбинаторные объекты и комбинаторные числа
§ 2. Формула включения-исключения. Производящие функции и возвратные последовательности
Глава 11. Графы и сети
§ 1. Элементы графа. Подграфы. Способы задания графов
§ 2. Геометрическая реализация графов. Верхняя оценка числа неизоморфных графов с m рёбрами
§ 3. Деревья. Характеристические свойства деревьев
§ 4. Верхняя оценка числа неизоморфных корневых деревьев с m рёбрами
§ 5. Теорема Кэли о числе деревьев с занумерованными вершинами
§ 6. Двудольные графы. Паросочетания и трансверсали. Теорема Холла
§ 7. Сети. Потоки в сетях. Теорема Форда-Фалкерсона
Глава III. Булевы функции и формулы
§ 1. Булевы функции. Элементарные булевы функции
§2. Формулы и функции, реализуемые формулами. Простейшие эквивалентности
§ 3. Разложение булевых функций. Дизъюнктивные нормальные формы
§ 4. Полнота систем булевых функций. Представление булевых функций полиномами Жегалкина
§ 5. Функции k-значной логики
Глава IV. Предикаты
§ 1. Высказывания, предикаты, кванторы. Геометрический смысл кванторов
§ 2. Модель, сигнатура модели, формулы в модели. Свободные и связанные переменные
§ 3. Истинность формулы в модели, на множестве. Тождественно истинные формулы
§ 4. Эквивалентность формул. Правила преобразования формул с кванторами
§ 5. Приведённые формулы
§ 6. Нормальные формулы
Глава У. Схемы из функциональных элементов. Синтез и оценки сложности схем
§ 1. Схемы из функциональных элементов в базисе {&, V, ?}
§ 2. Синтез схем с использованием совершенных д.н.ф
§ 3. Метод Шеннона
§ 4. Асимптотически оптимальный метод синтеза схем (метод Лупанова)
§ 5. Мощностной метод получения нижней оценки для сложности схем
Глава VI. Тесты
§ 1. Полные диагностические тесты для таблиц. Оценки длины тестов
§ 2. Тесты для схем. Построение минимальных тестов методом Яблонского
§ 3. Верхние оценки длины единичных тестов для схем
§ 4. Синтез легкотестируемых схем
Глава VII. Ограниченно-детерминированные функции и реализация их автоматами
§ 1. Детерминированные и ограниченно-детерминированные функции
§ 2. Способы задания ограниченно-детерминированных функций
§ 3. Схемы автоматов из функциональных элементов и элементов задержки
Глава VIII. Алгоритмы
§ 1. Алгоритмы. Машины Тьюринга. Задание машины системой команд
§ 2. Композиции машин. Тезис Тьюринга
§ 3. Проблема самоприменимости. Теорема о самоприменимости
Глава IX. Кодирование
§ 1. Алфавитное кодирование. Разделимые коды. Свойство префикса
§ 2. Неравенство Крафта-Макмиллана
§ 3. Коды с минимальной избыточностью. Оптимальное кодирование Хаффмена
§ 4. Самокорректирующиеся коды. Коды Хэмминга
§ 5. Геометрические свойства самокорректирующихся кодов. Оценки Хэмминга и Гильберта
Глава Х. Дискретные экстремальные задачи
§ 1. Задача на покрытие. Точное решение задачи на покрытие
§ 2. Градиентный алгоритм поиска приближённого решения. Оценка сложности градиентного покрытия
§ 3. Задача о минимальном остовном дереве
§ 4. Поиск кратчайшего и надёжного путей в графе
§ 5. Точное решение задачи на покрытие методом динамического программирования
§ 6. Приближённое решение задачи об упаковке в контейнеры
§ 7. Классы Р и NP. Полиномиальная сводимость задач
Задачи
Ответы, указания, решения
Литература


Скачать Дискретная математика









Похожие публикации

Зуев Ю.А. - По океану дискретной математики. От перечислительной комбинаторики до современной криптографии. В 2 томах. Том 2. Графы. Алгоритмы. Коды, блок-схемы, шифры Зуев Ю.А. - По океану дискретной математики. От перечислительной комбинаторики до современной криптографии. В 2 томах. Том 2. Графы. Алгоритмы. Коды, блок-схемы, шифры
Содержание настоящей книги охватывает вузовский курс дискретной математики, включая перечислительную комбинаторику, булевы функции, графы,алгоритмы, помехоустойчивое кодирование и криптографию, а также ряд дополнительных тем. Принцип построения «от

Сборник задач по дискретной математике Сборник задач по дискретной математике
В сборнике задач содержится краткий теоретический материал и предлагаются задачи различной степени сложности по основным разделам курса "Дискретная математика": теории множеств, бинарным отношениям, комбинаторике, теории графов, алгебре логики и

Дискретная математика. Теория и практика решения задач по информатике Дискретная математика. Теория и практика решения задач по информатике
В учебном пособии даны ключевые разделы дискретной математики с практической реализацией алгоритмических решений. Книга написана на основе лекционного курса и практических занятий для студентов факультета информатики Вятского государственного

Задачи и упражнения по дискретной математике Задачи и упражнения по дискретной математике
3-е издание, переработанное. В пособие включены задачи и упражнения по конечнозначным логикам (в том числе по алгебре логики), по теории автоматов, теории алгоритмов, теории графов и сетей, теории кодирования, комбинаторике, минимизации булевых

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

А.И. Белоусов, СБ. Ткачев-Дискретная математика А.И. Белоусов, СБ. Ткачев-Дискретная математика
В девятнадцатом выпуске серии "Математика в техническом университете" изложены теория множеств и отношений, элементы современной абстрактной алгебры, теория графов, классические понятия теории булевых функций, а также основы теории формальных

Ерусалимский Я.М. - Дискретная математика Ерусалимский Я.М. - Дискретная математика
Описание: Учебное пособие по дискретной математике. Содержит разделы: алгебра высказываний, алгебра предикатов и множеств, отображения, элементы комбинаторики, отношения, булевы функции, элементы теории графов. Отдельный раздел составляют задачи и

Дискретная математика: логика, группы, графы - Акимов О. Е. Дискретная математика: логика, группы, графы - Акимов О. Е.
О Книге: В книге излагаются основные разделы курса дискретной математики, имеющей большое значение для информатики и электроники. При подготовке книги использовался конструктивный подход, особое внимание автор уделил доступности материала. Текст




Отзывы и Комментарии





Добавление комментария

Ваше Имя:
Ваш E-Mail:(необязательно)
  • bowtiesmilelaughingblushsmileyrelaxedsmirk
    heart_eyeskissing_heartkissing_closed_eyesflushedrelievedsatisfiedgrin
    winkstuck_out_tongue_winking_eyestuck_out_tongue_closed_eyesgrinningkissingstuck_out_tonguesleeping
    worriedfrowninganguishedopen_mouthgrimacingconfusedhushed
    expressionlessunamusedsweat_smilesweatdisappointed_relievedwearypensive
    disappointedconfoundedfearfulcold_sweatperseverecrysob
    joyastonishedscreamtired_faceangryragetriumph
    sleepyyummasksunglassesdizzy_faceimpsmiling_imp
    neutral_faceno_mouthinnocent

Книги




Союз образовательных сайтов