231000_teoriya_kodirovaniya_i_peredachi_dannyh

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