Sweetbread/University-notes
1
0
Fork 0
Code Issues Pull Requests Actions Packages Projects Releases Wiki Activity
Files
255e8f813e0218a3e2d24ec5ef2857c1f7b06730
University-notes/1 курс/2 семестр/Дискретка/Вопросы.md
Sweetbread dadc3c52cf Init commit
2024-06-18 16:24:41 +03:00

5.5 KiB
Raw Blame History

Экзамен: 14.06

  1. 1 курс/2 семестр/Дискретка/Билеты/1
  2. 1 курс/2 семестр/Дискретка/Билеты/2
  3. 1 курс/2 семестр/Дискретка/Билеты/3
  4. 1 курс/2 семестр/Дискретка/Билеты/4
  5. 1 курс/2 семестр/Дискретка/Билеты/5
  6. 1 курс/2 семестр/Дискретка/Билеты/6
  7. 1 курс/2 семестр/Дискретка/Билеты/7
  8. 1 курс/2 семестр/Дискретка/Билеты/8
  9. 1 курс/2 семестр/Дискретка/Билеты/9
  10. Функции, сохраняющие константы. Замкнутость классов 𝑇_0, 𝑇_1.
  11. Двойственная функция. Принцип двойственности. Самодвойственные функции. Замкнутость класса 𝑆. Лемма о несамодвойственной функции.
  12. Покомпонентный порядок. Монотонные функции. Замкнутость класса 𝑀. Лемма о немонотонной функции.
  13. Теорема о сокращённой ДНФ монотонной функции.
  14. Линейные функции. Замкнутость класса 𝐿. Сокращённая ДНФ линейной функции. Лемма о нелинейной функции.
  15. Критерий Поста. Шефферовы функции.
  16. Предполные классы. Теорема о 5 предполных классах.
  17. Базис. Теорема о размере базиса. * Базис замкнутого класса. Примеры базисов.
  18. Алфавитное кодирование. Префиксный код и его взаимная однозначность.
  19. Неравенство Крафта-Макмиллана.
  20. Теорема Крафта о существовании префиксного кода.
  21. Стоимость алфавитного кодирования. Оптимальный двоичный код. Две леммы о существовании оптимального префиксного кода.
  22. Теорема Редукции. Алгоритм Хаффмана.
  23. Экономное кодирование. Алгоритм Фано.
  24. Недвоичный оптимальный код.
  25. Энтропия распределения вероятностей. Нижняя граница стоимости оптимального кода.
  26. Энтропия распределения вероятностей. Верхняя граница стоимости оптимального кода.
  27. Оптимальный блочный код. Стоимость кодирования на одну букву и её ограничения.
  28. Обнаружение и исправление ошибок кодирования. Расстояние Хэмминга. Кодовое расстояние и его связь с обнаружением и исправлением ошибок.
  29. Помехоустойчивое кодирование. Код Хэмминга, исправляющий 1 ошибку.
  30. Конечный автомат с выходом (автомат Мили). Канонические уравнения. Диаграмма Мура. Автомат единичной задержки.
  31. Схемы с единичной задержкой.
  32. Схема сумматора в стандартном базисе. Последовательный сумматор.