Дискретная математика:Тикеты

Материал из Викиконспекты
Версия от 23:36, 28 февраля 2017; Lapenok.aleksej (обсуждение | вклад) (Схемы из функциональных элементов)
Перейти к: навигация, поиск

1. Отношения

  1. Определение отношения 0.5
    1. Дефисы заменить на тире
    2. Оформить красиво источники информации
    3. Английские термины к видам отношений
  2. Композиция отношений, степень отношения, обратное отношение 2
    1. Английские термины
    2. Источники информации
    3. Свойства оформить красиво
    4. Свойства обратного отношения
  3. Рефлексивное отношение. Антирефлексивное отношение. 0,25
    1. См. также
  4. Симметричное отношение
  5. Антисимметричное отношение
  6. Транзитивное отношение 0,25
    1. См. также
  7. Отношение порядка 0,5
    1. Английские термины
    2. См. также
  8. Изоморфизмы упорядоченных множеств[math]^\star[/math]
  9. Отношение эквивалентности 0,25
    1. См. также
  10. Транзитивное замыкание отношения 0,25
    1. См. также
  11. Алгоритм Флойда-Уоршалла построения транзитивного замыкания отношения
  12. Транзитивный остов 0,25
    1. Английские термины

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

  1. Определение булевой функции 0,5
    1. Добавить интервики на термины монотонности, линейности, сохранения [math]0[/math] и [math]1[/math], самодвойственности для булевой функции. (все определения здесь)
  2. Побитовые операции[math]^\star[/math]
  3. Суперпозиции 0,25
    1. См. также
  4. ДНФ
  5. Сокращенная и минимальная ДНФ, минимизация ДНФ методами гиперкубов, карт Карно, Квайна
  6. КНФ 0,25
    1. См. также
  7. 2-SAT
  8. XOR-SAT[math]^\star[/math]
  9. Специальные формы КНФ: КНФ в форме Хорна и КНФ в форме Крома
  10. Полином Жегалкина, преобразование Мёбиуса 0,25
    1. См. также
  11. Полные системы функций. Теорема Поста о полной системе функций 0,25
    1. См. также
  12. Представление функции класса DM с помощью медианы
    1. См. также
  13. Пороговая функция
    1. См. также
  14. Троичная логика[math]^\star[/math] 0,25
    1. Английский термин

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

  1. Реализация булевой функции схемой из функциональных элементов
  1. Простейшие методы синтеза схем из функциональных элементов
  2. Метод Лупанова синтеза схем
  3. Cумматор
  4. Каскадный сумматор
  5. Двоичный каскадный сумматор
  6. Троичный сумматор[math]^\star[/math]
  7. Реализация вычитания сумматором
  8. Матричный умножитель
  9. Дерево Уоллеса
  10. Контактная схема
  11. Триггеры[math]^\star[/math]
  12. Квантовые гейты[math]^\star[/math]

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

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

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

Комбинаторные объекты

Генерация комбинаторных объектов

Подсчёт числа объектов

Свойства комбинаторных объектов

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

Классические задачи динамического программирования

Способы оптимизации методов динамического программирования

Другие задачи