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

РЕЙТИНГ

ПРОГРАММА ИТОГОВОГО ТЕСТА И ЭКЗАМЕНА

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

ЛИТЕРАТУРА

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