Увод в дискретната математика лекции по информатика 2012 Манев - пето издание
Сумата се прибавя директно в кошницата
6.24 €
.
За повече информация: order@kopiebg.com
Съдържание
1 Основни понятия 1
1.1 Множества 1
1.2 Релации Ю
1.3 Функции 15
1.4 Множества с операции 22
1.4.1 Полугрупи, групи и полета 25
1.4.2 Решетки. Булеви алгебри 30
1.4.3 Алгебри на Клини 34
1.4.4 Множества с външни операции 36
Упражнения 38
2 Комбинаторика 45
2.1 Комбинаторни принципи 46
2.2 Оснрвни комбинаторни конфигурации 51
2.3 Производящи функции и рекурентни отношения 57
2.4 Комбинаторни конфигурации в наредени множества .... 61
2.5 Крайни геометрии и блок-дизайни 66
2.6 Дискретна вероятност 73
Упражнения 79
3 Крайни графи и мултиграфи 85
3.1 Основни понятия 85
3.2 Дървета 94
3.3 Обхождане на графи 101
3.4 Оптимизационни задачи в графи 109
Упражнения 123
4 Формални езици и абстрактни машини
4.1 Формални езици и граматики
4.2 Автоматни езици
4.2.1 Свойства на автоматните езици . .
4.2.2 Крайни автомати
4.2.3 Регулярни изрази и езици
4.2.4 Минимизация на КДА
4.2.5 иТеорема
4.3 Контекстно-свободни езици
4.3.1 Дърво на извод на КСГ
4.3.2 Недетерминирани стекови автомати
4.3.3 Нормални форми на КСГ
4.3.4 хут^лу-Теорема
Упражнения
Дискретни функции
5.1 д-ични функции
5.2 Суперпозиция и формули
5.3 Булеви (двоични) функции
5.4 Пълни множества от функции
5.5 Затворени множества от функции
5.5.1 Булеви функции, запазващи константите . . .
5.5.2 Самодвойнствени булеви функции
5.5.3 Монотонни булеви функции
5.5.4 Линейни функции . . .
5.6 Критерий за пълнота на множество булеви функции
5.7 Задача за минималните покрития
5.8 Схеми от функционални елементи I
5.9 Минимизация на булеви функции
Уппажнения . . . . 9ДП
Кодиране на информацията 6.1 Побуквено кодиране 255 . . 256
6.2 Оптимално побуквено кодиране .... 260
6.3 Шумозащитно кодиране ... 271
6.4 Криптология 284
6.4.1 Криптосистеми с общ ключ . . . . . . . 285
6.4.2 Криптосистеми с публичен ключ Упражнения
294
302
Масови задачи и алгоритми
7.1 Масови задачи
7.2 Алгоритми и разрешимост на масови задачи
7.3 Машини на Тюринг
7.4 Неразрешими масови задачи
7.5 Сложност на алгоритми и масови задачи . .
7.6 Универсална машина на Тюринг
309
309
312
314
324
328
337
Упражнения
340
Библиография Списък на фигурите Списък на таблиците
