Электронный ресурсы для студентов направления «Педагогическое образование (с двумя профилями подготовки)», профилей «Математика», «Информатика».

РЕЙТИНГ

ПРОГРАММА ИТОГОВОГО ТЕСТА

1. Понятие энтропии. Энтропия сложной системы.
2. Передача информации. Канал связи.
3. Алфавитный подход к определению количества информации. Формула Хартли.
4. Основные понятия сжатия данных.
5. Сущность методов сжатия данных: метода Шеннона-Фано, метода Хаффмана, метода арифметического сжатия, словарного метода (LZW).
6. Кодирование и сжатие графики.
7. Кодирование и сжатие звука.
8. Расстояние Хемминга. Код Хемминга. Помехоустойчивое кодирование.
9. Основные понятия теории автоматов.
10. Способы задания автоматов.
11. Эквивалентность автоматов.

ЛИТЕРАТУРА

1. Горелик, В. А. Пособие по дисциплине «Теоретические основы информатики» : учебное пособие / В. А. Горелик, О. В. Муравьева, О. С. Трембачева. — 2-е изд. — Москва : Московский педагогический государственный университет, 2024. — 120 c.
2. Забуга, А. А. Теоретические основы информатики : учебное пособие / А. А. Забуга. — Новосибирск : Новосибирский государственный технический университет, 2013. — 168 c.
3. Хиценко, В. Е. Теория информации : учебное пособие / В. Е. Хиценко. — Новосибирск : Новосибирский государственный технический университет, 2025. — 76 c.