Опубликован: 27.04.2009 | Уровень: специалист | Доступ: свободно
Курс направлен на получение студентами теоретических знаний об информационных процессах в живой природе, обществе, технике и экономике, необходимых при создании новых прикладных информационных технологий и систем.
В курсе даются знания об основных формах представления информации, процессах передачи сообщений, методах хранения, поиска и обработки информации. Дается представление о проблемах и основных направлениях развития информационных технологий и систем. Изучаются принципы построения информационных систем и возможные варианты реализации в них информационных технологий. Даются способы и средства формального описания и исследования информационных процессов.
План занятий
| Занятие | Заголовок << | Дата изучения |
|---|---|---|
| - | ||
Лекция 1 | Информация и язык
В лекции вводится понятие информация, ее основные свойства. Описывается формальная модель языка, даются определения алфавита, слова, полугруппы.
| - |
Тест 136 минут | - | |
Лекция 2 | Кодирование и декодирование
В лекции рассмотрено кодирование: коды постоянной и переменной длины, энтропия, префиксные коды и мгновенное декодирование.
Оглавление
| - |
Тест 236 минут | - | |
Лекция 3 | Префиксные и непрефиксные коды. Теорема Маркова
Лекция посвящена префиксным и непрефиксным кодам, неравенству Коафта. Рассмотрен однозначно декодируемый код и теорема Маркова.
| - |
Тест 336 минут | - | |
Лекция 4 | Оптимальные коды
Рассмотрены оптимальные коды и процедуры их построения. Рассмотрены процедуры сжатия, расщепления. Приведены доказательства префиксности кода и оптимальности кода. Рассмотрен пример метода Хаффмена.
| - |
Тест 436 минут | - | |
Лекция 5 | Избыточность
В лекции рассматривается избыточность и её виды, рассмотрена передача кодовых слов с ошибкой и без неё. Также рассматривается расстояние Хемминга. Приведены теоремы об обнаружении и исправлении ошибок.
| - |
Тест 536 минут | - | |
Лекция 6 | Блочные и линейные групповые коды
Лекция посвящена блочным кодам и линейным групповым кодам. Рассмотрены характеристики кодов, приведено неравенство Хемминга и неравенство Варшамова-Гильберта. Даны определения линейной комбинации, линейной оболочки, линейной зависимости и независимости, линейного группового кода.
Оглавление | - |
Тест 636 минут | - | |
Лекция 7 | Линейные групповые коды
В данной лекции рассказывается о линейных групповых кодах. Приводятся частные случаи декодирования, а также даются понятия вектора ошибок, лидера класса, синдрома и отображающей матрицы.
| - |
Тест 736 минут | - | |
Лекция 8 | Защита информации
Данная лекция посвящена информационным угрозам, их видам и методам борьбы с ними. Приводятся понятия стеганографии, ключа, криптографической защиты и шифра.
Оглавление
| - |
Тест 836 минут | - | |
Лекция 9 | Шифрование
Материалы данной лекции посвящены шифрованию с помощью симметричной и комбинаторной систем. Также приводятся основные понятия, связанные с сетями Петри, их общим видом и функционированием.
| - |
Тест 936 минут | - | |
Лекция 10 | Сети Петри
Данная лекция рассматривает условия срабатывания перехода в сетях Петри и описывает язык сетей Петри. Также рассматривается матричный метод анализа сетей Петри и условия достижимости разметки.
| - |
Тест 1036 минут | - | |
Лекция 11 | Сохраняемость сети Петри
Данная лекция посвящена сохраняемости сети Петри, а также вопросам построения дерева достижимости. Приводятся определения расширенной разметки, ограниченности сети, безопасной сети и ее покрываемости.
Оглавление | - |
Тест 1136 минут | - | |
Лекция 12 | Реляционная алгебра
Данная лекция посвящена реляционной алгебре. Рассматриваются основные принципы данной предметной области, приводятся определения баз данных, поля, домена, кортежа, а также операций над отношениями в реляционной алгебре.
| - |
Тест 1236 минут | - | |
5 часов | - |
