МИНИСТЕРСТВО ОБРАЗОВАНИЯ И НАУКИ
РОССИЙСКОЙ ФЕДЕРАЦИИ
Саратовский государственный университет имени
Факультет компьютерных наук и информационных технологий
УТВЕРЖДАЮ
___________________________
"__" __________________20__ г.
Рабочая программа дисциплины
ТЕОРИЯ КОДИРОВАНИЯ И ПЕРЕДАЧИ ДАННЫХ
Направление подготовки
231000 Программная инженерия
Профиль подготовки
Разработка программно-информационных систем
Квалификация (степень) выпускника
Бакалавр
Форма обучения
Очная
Саратов,
2011 год
1. Цели освоения дисциплины
Целью освоения данной дисциплины является изучение теоретических основ процессов хранения и передачи различных видов информации, изучения различных видов кодирования, методов определения возможности однозначного декодирования, способов оценки кода и построения оптимальных кодов.
2.Место дисциплины в структуре ООП бакалавриата
Данная учебная дисциплина входит в раздел «Профессиональный цикл. Дисциплины по выбору» ФГОС-3.
Для изучения дисциплины необходимы компетенции, сформированные у обучающихся в результате изучения дисциплин «Теоретическая информатика» и «Дискретная математика».
3 Компетенции обучающегося, формируемые в результате освоения дисциплины
Данная дисциплина способствует формированию следующих компетенций:
- способность формализовать предметную область программного проекта и разработать спецификации для компонентов программного продукта (ПК-6);
- навыки использования операционных систем, сетевых технологий, средств разработки программного интерфейса, применения языков и методов формальных спецификаций, систем управления базами данных (ПК-15);
В результате освоения дисциплины обучающийся должен:
Знать:
· значение информации в современном обществе;
· требования информационной безопасности;
· наиболее широко используемые классы информационных моделей;
· основные математические методы получения, хранения и передачи информации.
Уметь:
· применять математический аппарат для задач анализа и синтеза информационных систем;
· применять методы программирования и навыки работы с математическими пакетами для решения практических задач хранения и передачи информации.
Владеть
· навыками использования современного математического аппарата при решении прикладных задач;
· базовыми математическими знаниями и информационными технологиями;
· навыками эффективного применения их для решения научно-технических задач и прикладных задач, связанных с развитием и использованием информационных технологий.
4. Структура и содержание дисциплины
Общая трудоемкость дисциплины составляет 4 зачетные единицы, 144 часа (60 часа аудиторных).
№ п/п | Раздел дисциплины | Семестр | Неделя семестра | Виды учебной работы, включая самостоятельную работу студентов и трудоемкость (в часах) | Формы текущего контроля успеваемости (по неделям семестра) Формы промежуточной аттестации (по семестрам) | ||
1 | Основные понятия | 7 | 1-2 | Л:4 | СР:6 | Лаб:2 | Тест №1 на 6 неделе |
2 | Побуквенное кодирование | 7 | 3-6 | Л:8 | СР:14 | Лаб:10 | Контрольная работа №1на 8 неделе |
3 | Оптимальные коды | 7 | 7-11 | Л:10 | СР:14 | Лаб:8 | Тест №2 на 14 неделе |
4 | Самокорректирую-щиеся коды | 7 | 12-15 | Л:8 | СР:14 | Лаб:10 | Контрольная работа №2на 15 неделе |
Промежуточная аттестация | Экзамен | ||||||
ИТОГО | 30 | 48 | 30 | 36 |
Раздел «Основные понятия». Основные понятия. Роль информации в современном обществе. Принципы получения, хранения, обработки и использования информации. Измерение информации.
Раздел «Побуквенное кодирование». Разделимые коды. Префиксные коды. Критерий однозначности декодирования. Условие существования разделимого кода с заданными длинами кодовых слов.
Раздел «Оптимальные коды». Методы построения оптимальных кодов. Метод Хафмана.
Раздел «Самокорректирующиеся коды». Коды Хэмминга. Коды Хэмминга, исправляющие единичную ошибку.
5. Образовательные технологии
При проведении занятий планируется использование таких активных и интерактивных форм занятий, как промежуточное тестирование, командное решение задач. Широко используются мультимедийные презентации при представлении лекционного материала.
6. Учебно-методическое обеспечение самостоятельной работы студентов. Оценочные средства для текущего контроля успеваемости, промежуточной аттестации по итогам освоения дисциплины.
7. Учебно-методическое и информационное обеспечение дисциплины
а) основная литература:
1. В. Введение в дискретную математику: учеб. пособие для студентов вузов, обучающихся по спец."Прикл. математика" / . - 3-е изд., стер. - М. : Высш. шк., 20с.
В. Введение в дискретную математику : учеб. пособие / ; под ред. . - 4-е изд., стер. - М. : Высш. шк., 20с.
В. Введение в дискретную математику : учеб. пособие / ; под ред. ; Моск. гос. ун-т им. . - 4-е изд., стер. - М. : Высш. шк., 20с.
б) дополнительная литература:
1. Информатика. Базовый курс: учеб. пособие / под ред. . - 2-е изд. - М. ; СПб. [и др.] : Питер, 20с.
2. Дж. Информатика: учеб.-метод. пособие / Д. Дж. Луенбергер ; пер. с англ. под ред. . - М. :Техносфера, 20с.
3. В. Теоретическая информатика: учеб. пособие / , ; Рос. гос. ун-т им. Иммануила Канта. - Калининград : Изд-во РГУ им. И. Канта, 2007. - XXVI, 501 с.
4. В. Математические основы информатики: метод. пособие / , , . - М. : БИНОМ. Лаб. знаний, 20с.
5. Теоретическая информатика и её основания: в 2 т. / . - М. : ФИЗМАТЛИТ, 20с.
в) программное обеспечение и Интернет-ресурсы:
Не требуется
8. Материально-техническое обеспечение дисциплины
Компьютерный класс с установленной операционной системой Windows 2000 или выше.
Мультимедийная лекционная аудитория (наличие проектора и проекционного экрана).
Программа составлена в соответствии с требованиями ФГОС ВПО с учетом рекомендаций и ПрООП ВПО по направлению и профилю подготовки «Разработка программно-информационных систем»
Автор: .
Программа одобрена на заседании кафедры Математической кибернетики и компьютерных наук от «22» февраля 2011 г., протокол
Зав. кафедрой МКиКН .
Декан факультет .
