Дискретная математика и алгоритмы — различия между версиями

Материал из Викиконспекты
Перейти к: навигация, поиск
(Булевы функции)
Строка 21: Строка 21:
 
*[[Определение булевой функции]]
 
*[[Определение булевой функции]]
 
*[[Суперпозиции]]
 
*[[Суперпозиции]]
*[[СДНФ]]
+
*[[ДНФ]]
*[[СКНФ]]
+
*[[КНФ]]
 
*[[Полином Жегалкина]]
 
*[[Полином Жегалкина]]
 
*[[Полные системы функций. Теорема Поста о полной системе функций]]
 
*[[Полные системы функций. Теорема Поста о полной системе функций]]

Версия 05:54, 21 декабря 2011


Убедительная просьба читать правила оформления вики-конспектов!


Первый семестр

Отношения

Булевы функции

Схемы из функциональных элементов

Представление информации

Алгоритмы сжатия

Комбинаторика

Динамическое программирование

Теория вероятностей

Марковские цепи

Второй семестр

Амортизационный анализ

Приоритетные очереди

Система непересекающихся множеств

Деревья поиска

Дерево отрезков

Дерево Фенвика

Хеширование

Сортировка

Сортирующие сети

Алгоритмы поиска

Картинка от Комарова