G o l d i n f o
Мини-профиль
Пятница
22.11.2024
14:58

[ Управление профилем ]
Облако тегов
Популярные новости

Чудесные лучи солнца в отличной природе


Картинки и фото, подборка для рабочего стола обоев


Best UA-RU TV Player 1.0 [Русский]


Wallpapers Sexy Girls Pack №644


Best HD Wallpapers Pack №636

Мини чат
Нас посетили

Онлайн всего: 147
Гостей: 147
Пользователей: 0

Недавно свалили с сайта:

Онлайн радио
Наш Опрос
Оцените мой сайт
1. Отлично
2. Неплохо
3. Хорошо
4. Ужасно
5. Плохо
Всего ответов: 14
Информер погоды
Главная » 2014 » Сентябрь » 6 » Дискретная математика
12:14
Дискретная математика


Дискретная математика - В учебнике представлен основной материал обязательного курса «Дискретная математика», читающегося на механико-математическом факультете МГУ с 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. Полиномиальная сводимость задач
Задачи
Ответы, указания, решения
Литература


На сайте Terraincognito всегда новый и свежий хороший Софтяк, Драйвера, Мультимедиа и Редакторы, а так же найдёте Юмор и Демотиваторы, Обои на Рабочий стол, Видеоуроки, Игры, всё для Графики и дизайна, Книги и журналы, есть много Познавательного, Загадки планеты, о событиях в мире, как реальном так и виртуальном ! Каждий у нас найдёт что скачать, причем бесплатно (для ознакомления). Уважаемые гости и посетители, всегда рады Вас видеть на сайте! Регистрируемся у Нас на сайте Terraincognito!
На сайте AvtorMuzik представлено множество все различных музыкальных клипов, сборников, песен и концертов. Такие направления и жанры, как рок, Dubstep & Drumstep, шансон, рэп, поп, dance, techno, metall и другие Вы найдете у нас. Каждый сможет подобрать Mp3 альбом по своему вкусу. Всегда рады Вас видеть!
В мире компьютерных технологий на сайте Mirinfi.info! Расскажем про цифровые технологии, много статьей о железе, обзоры конференций и выставок известных брендов IT технологий, представим рынок IT, всё о событиях в мире, как реальном так и виртуальном !
Категория: Книги и журналы | Просмотров: 145 | Добавил: pmojka | Теги: Редькин, Дискретная, математика | Рейтинг: 0.0/0
Всего комментариев: 0
Добавлять комментарии могут только зарегистрированные пользователи.
[ Регистрация | Вход ]
Поиск
Меню сайта
Категории раздела
Обои на Рабочий стол [4286]
Софт [20160]
PC-игры [8607]
Музыка [11486]
Мобильный [388]
ОС [545]
Фильмы [1573]
Мультфильмы [110]
Демотиваторы и Юмор [434]
Девушки [30]
Видеоуроки [9604]
Книги и журналы [22204]
Разное [324]
Набор Журналистов [1]
Набор журналистов!
Скачать с Terraincognito.pp.ua
Календарь
Наша кнопка
Мы будем вам признательны, если вы разместите нашу кнопку у себя на сайте. Если вы хотите обменяться с нами баннерами, пишите в гостевую книгу:

Полезные программы, отличная музыка, супер игры, новые фильмы!


Партнёры
Описание сайта Хорошая музыка, под настроение, предоставлен выбор в плане жанров, Alternativ & Rock, Pop/Dance, Rap/HipHop, House/Trance и множество других жанров!


Каталог сайтов: Николаевская область Cборник всех известных каталогов и рейтингов! Система управления сайтом SiteAdmin Весь интернет в одном каталоге! Каталог сайтов Kneht Каталог сайтов Всего.RUКаталог сайтов :: Развлекательный портал iTotal.RUРейтинг SIMPLETOP.NET Каталог ссылок BazaPNZ, Top 100. Каталог сайтов Украины статистика Проверить тИЦ и PR Счетчик PR-CY.Rank Каталог Ресурсов Интернет goldinfo.ucoz.ru pagerank is 2/10

Copyright MyCorp © 2024Бесплатный хостинг uCoz