Теоретические основы информатики (стр. 3 )

III.  Домашнее задание

Теория: Кодирование информации различного вида

Практика: Построить таблицу функции с двумя входами (десятые / сотые) с точностью до 0,0001.

7. Темы лабораторных работ (Лабораторный практикум)

Лабораторные работы для данной дисциплины не предусмотрены учебным планом

8. Примерная тематика курсовых работ (если они предусмотрены учебным планом ОП).

Курсовые работы для данной дисциплины не предусмотрены учебным планом

9. Учебно-методическое обеспечение и планирование самостоятельной работы студентов.

Таблица5

№	Модули и темы	Виды СРС	Неделя семестра	Объем часов СРС	Кол-во баллов
обязательные	дополнительные
1	2	3	4	5	6	7
Модуль 1. Измерение информации. Эффективное кодирование
1.1	Формулы Хартли. Равномерные коды	Выполнение домашних заданий, решение контрольных работ	тестирование	1	4	0-10
1.2	Энтропийный подход к измерению информации	Выполнение домашних заданий, решение контрольных работ		2,3	4	0-10
1.3	Эффективное кодирование	Выполнение домашних заданий, решение контрольных работ		4,5	4	0-10
	Всего			5	12	0-30
Модуль 2. Помехоустойчивое кодирование
2.1.	Взаимная информация о компонентах сложной системы	Выполнение домашних заданий, решение контрольных работ		6,7	4	0-10
2.2.	Общая характеристика помехоустойчивых кодов	Выполнение домашних заданий, решение контрольных работ		8,9	4	0-10
2.3.	Коды Хэмминга	Выполнение домашних заданий, решение контрольных работ		10	4	0-10
	Всего			5	12	0-30
Модуль 3. Защита информации
3.1.	Классификация методов защиты	Выполнение домашних заданий, решение контрольных работ		11,12	2	0-10
3.2.	Использование простейших шифров	Выполнение домашних заданий, решение контрольных работ		13,14	4	0-15
3.3.	Односторонние функции и математические методы защиты	Выполнение домашних заданий	реферат	15,16	6	0-15
	Всего			6	12	0-40
	Итого			16	36	0-100

10.Фонд оценочных средств для проведения промежуточной аттестации по итогам освоения дисциплины (модуля)

10.1 Перечень компетенций с указанием этапов их формирования в процессе освоения образовательной программы (выдержка из матрицы компетенций):

Циклы, дисциплины (модули) учебного плана ОП
6 семестр
Индекс компетенции	Теоретические основы информатики
Общекультурные, профессиональные компетенции	Код компетенции
ОК-3	Основы математической обработки информации Естественнонаучная картина мира Информационные технологии в образовании Безопасность жизнедеятельности Возрастная анатомия, физиология и гигиена Основы медицинских знаний и здорового образа жизни Физические основы работы компьютера Современные средства оценивания результатов обучения Теоретические основы информатики Элементы теории функций Дифференциальные уравнения Алгебра и теория чисел Дискретная математика Математическая логика и теория алгоритмов Элементарная математика Практикум решения задач по элементарной математике Информатика Физика Информационные системы Компьютерные сети, интернет, мультимедиа Архитектура компьютера Информационные технологии в математике Информационные и коммуникационные технологии в учебном процессе Использование современных информационных и коммуникационных технологий в учебном процессе Основы экологии Экологическая культура Теория вероятностей Теория вероятностей и элементы математической статистики Системное программное обеспечение электронно-вычислительных машин Программное обеспечение электронно-вычислительных машин Прикладное программное обеспечение электронно-вычислительных машин Обеспечение электронно-вычислительных машин
ПК-4	Методика обучения и воспитания информатике Теоретические основы информатики Инновационные технологии математического образования Элементарная математика Практикум решения задач по элементарной математике Подготовка учащихся к единому государственному экзамену по математике Внеклассная работа по математике Психолого-педагогические технологии в образовательном процессе образовательного учреждения Современные технологии обучения информатике в школе Обучение информатике в рамках компетентностного подхода Подготовка учащихся к единому государственному экзамену по информатике Внеклассная работа по информатике Теория и методика обучения информатике (избранные вопросы) Компьютерное моделирование Избранные вопросы информатики Избранные вопросы методики преподавания информатики Государственная итоговая аттестация

10.2 Описание показателей и критериев оценивания компетенций на различных этапах их формирования, описание шкал оценивания:

Таблица 6

Карта критериев оценивания компетенций

Код компетенции	Критерии в соответствии с уровнем освоения ОП	Виды занятий (лекции, семинарские, практические, лабораторные)	Оценочные средства (тесты, творческие работы, проекты и др.)
пороговый (удовл.) 61-75 баллов	базовый (хор.) 76-90 баллов	повышенный (отл.) 91-100 баллов
ОК-3, ПК-4	Знает: Теоретические основы измерения информации простых систем, основы эффективного кодирования	Знает: Теоретические основы измерения информации простых систем, основы эффективного и помехоустойчивого кодирования	Знает: Теоретические основы измерения информации простых и сложных систем, основы эффективного и помехоустойчивого кодирования, основы работы архиваторов	лекции, практические	Тестовые задания, Задачи КИМов ЕГЭ, зачет
Умеет: Решать задачи из КИМов ЕГЭ, решать задачи по дешифровке	Умеет: Решать задачи из КИМов ЕГЭ, решать задачи по дешифровке, строить эффективные префиксные коды	Умеет: Решать задачи из КИМов ЕГЭ, решать задачи по дешифровке, строить эффективные префиксные коды, строить коды Хэмминга и синдром ошибок	Тестирование, ответы на занятиях, задачи КИМов ЕГЭ, зачет
Владеет: Терминологией и основными понятиями	Владеет: Терминологией и основными понятиями дисциплины, некоторыми методами	Владеет: Терминологией и основными понятиями дисциплины, методами	Реферат, ответы на занятиях, зачет

10.3 Типовые контрольные задания или иные материалы, необходимые для оценки знаний, умений, навыков и (или) опыта деятельности, характеризующей этапы формирования компетенций в процессе освоения образовательной программы

Вопросы к зачету

1.  Начальные понятия математической лингвистики.

2.  Язык БНФ.

3.  Язык РБНФ.

4.  Синтаксические диаграммы Вирта.

5.  Измерение информации в простейших ситуациях. Формулы Хартли.

6.  Понятие о равномерных кодах. Длина равномерных кодов.

7.  Схема Шеннона. Простейшие характеристики процесса передачи информации.

8.  Энтропия системы с конечным набором не равновозможных состояний.

9.  Свойства энтропии. Количество информации.

10. Первая теорема Шеннона.

11. Процедура Шеннона-Фано построения эффективных префиксных кодов.

12. Математические принципы работы архиваторов.

13. Энтропия источника и средняя длина кода на символ входного алфавита.

14. Процедура Хаффмана построения эффективных префиксных кодов.

15. Сложная система. Закон распределения для сложной системы.

16. Восстановление закона распределения компонент по закону распределения сложной системы.

17. Условные распределения. Виды связи между компонентами сложной системы.

18. Полная энтропия сложной системы. Полные условные энтропии компонент.

19. Связь полной энтропии с полными условными энтропиями. Количество информации.

20. Вторая теорема Шеннона.

21. Помехоустойчивые коды. Классификация.

22. Простейшие математические понятия для помехоустойчивых кодов.

23. Обнаруживающие и корректирующие способности m, k кодов.

24. Построение кода Хэмминга.