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

Материал из Викиконспекты
Версия от 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 Булевы функции

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

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

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

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

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

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

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

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

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

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

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

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