=== Вопросы к экзамену по теоретическим основам информатики ===
==для студентов 3 курса специальности "Информатика"==


   - Предмет и содержание информатики.
   - Сообщение и информация. Связь между ними. Вид сообщений.
   - Сигналы и параметры сигналов. Устройства связи и их виды. Канал связи.
  - Дискретные сообщения. Знак, набор знаков, алфавит. Код и кодирование.
  - Двоичный код. Префиксный код. Код без запятой. Неравенства Крафта.
  - Оптимальное кодирование. Схема Фано.
  - Оптимальное кодирование. Схема Хаффмэна.
  - Понятие энтропии и предельные возможности сжвтия текстов. Теорема Шеннона.
  - Энтропия сообщений и количество информации.
  - Защита информации от случайных помех. Код Хэмминга.
  - Передача конфиденциальных сообщений. Системы шифрования с секретными ключами.
  - Односторонние функции и системы открытого шифрования. Криптосистема RSA.
  - Организация цифровой подписи в криптосистеме RSA.
  - Автоматы Мили. Определение и способы задания. Примеры. Ограничения.
  - Реакция, эквивалентность, сокращение автоматов Мили. Терема Хафмена-Мили и теорема о сокращении.
  - Автоматы Мура. Определение. Сравнение с автоматоми Мили.
  - Реакция, эквивалентность, сокращение автоматов Мура. Терема Мура о неопределенности.
  - Расносильность автоматов Мили и Мура.