Бизнес
Компьютерные науки

Теория информационных технологий и систем

Программа об основах информационных процессов в природе, обществе и экономике. Изучаются методы кодирования, хранения, поиска и безопасной обработки информации.
Студентов 2999 Выпускников 935 Для всех
690 ₽ 1 200 ₽
или любая сумма на ваше усмотрение
Вы можете оплатить любую сумму, чтобы поддержать наш проект и авторов программы. Объем услуг не зависит от размера вашей оплаты.
Темы:
ИТ-менеджмент, Информатика
Объем

36 час.
Длительность

30 дней
Нагрузка в неделю

9 час.
Формат обучения

Дистанционно (самостоятельно)
Описание В учебной программе раскрываются теоретические основы представления данных и передачи сообщений. Рассматриваются принципы избыточности, оптимальные коды, а также вопросы шифрования. Обучение строится на изучении теоремы Маркова, сетей Петри и реляционной алгебры. Особое внимание уделено защите информации и построению линейных групповых кодов. Учебная программа адресована системным аналитикам и специалистам в области информатики, которым необходимо глубокое понимание архитектуры информационных систем.
Цели
  • Сформировать понимание базовых информационных процессов.
  • Раскрыть механизмы кодирования и декодирования.
  • Дать представление о формальном описании информационных систем.
Чему я научусь?
  • Применять префиксные и непрефиксные коды.
  • Анализировать сохраняемость сетей Петри.
  • Использовать реляционную алгебру для обработки данных.

Авторы

Кирсанов Александр Петрович
Кирсанов Александр Петрович
C.н.с., доктор технических наук, профессор кафедры бизнес-аналитики Национального исследовательского\nуниверситета Высшая школа экономики.
Чему я научусь?
  • Применять префиксные и непрефиксные коды.
  • Анализировать сохраняемость сетей Петри.
  • Использовать реляционную алгебру для обработки данных.

Учебный план

Занятия
Экзамен экстерном Внимание! Экзамен экстерном не обязательный для сдачи. При желании вы можете его пройти, если хотите подтвердить свои знания по данному курсу без его изучения или поверить свои знания по нему. Экзамен экстерном можно сдать только один раз. 90 мин
1 Информация и язык В лекции вводится понятие информация, ее основные свойства. Описывается формальная модель языка, даются определения алфавита, слова,... В лекции вводится понятие информация, ее основные свойства. Описывается формальная модель языка, даются определения алфавита, слова, полугруппы. ещё
Информация и язык тест для курса Теория информационных технологий и систем 60 мин
2 Кодирование и декодирование В лекции рассмотрено кодирование: коды постоянной и переменной длины, энтропия, префиксные коды и мгновенное декодирование.
Кодирование и декодирование тест для курса Теория информационных технологий и систем 60 мин
3 Префиксные и непрефиксные коды. Теорема Маркова Лекция посвящена префиксным и непрефиксным кодам, неравенству Коафта. Рассмотрен однозначно декодируемый код и теорема Маркова.
Префиксные и непрефиксные коды. Теорема Маркова тест для курса Теория информационных технологий и систем 60 мин
4 Оптимальные коды Рассмотрены оптимальные коды и процедуры их построения. Рассмотрены процедуры сжатия, расщепления. Приведены доказательства префиксности кода и... Рассмотрены оптимальные коды и процедуры их построения. Рассмотрены процедуры сжатия, расщепления. Приведены доказательства префиксности кода и оптимальности кода. Рассмотрен пример метода Хаффмена. ещё
Оптимальные коды тест для курса Теория информационных технологий и систем 60 мин
5 Избыточность В лекции рассматривается избыточность и её виды, рассмотрена передача кодовых слов с ошибкой и без неё.... В лекции рассматривается избыточность и её виды, рассмотрена передача кодовых слов с ошибкой и без неё. Также рассматривается расстояние Хемминга. Приведены теоремы об обнаружении и исправлении ошибок. ещё
Избыточность тест для курса Теория информационных технологий и систем 60 мин
6 Блочные и линейные групповые коды Лекция посвящена блочным кодам и линейным групповым кодам. Рассмотрены характеристики кодов, приведено неравенство Хемминга и неравенство... Лекция посвящена блочным кодам и линейным групповым кодам. Рассмотрены характеристики кодов, приведено неравенство Хемминга и неравенство Варшамова-Гильберта. Даны определения линейной комбинации, линейной оболочки, линейной зависимости и независимости, линейного группового кода. ещё
Блочные и линейные групповые коды тест для курса Теория информационных технологий и систем 60 мин
7 Линейные групповые коды В данной лекции рассказывается о линейных групповых кодах. Приводятся частные случаи декодирования, а также даются понятия... В данной лекции рассказывается о линейных групповых кодах. Приводятся частные случаи декодирования, а также даются понятия вектора ошибок, лидера класса, синдрома и отображающей матрицы. ещё
Линейные групповые коды тест для курса Теория информационных технологий и систем 60 мин
8 Защита информации Данная лекция посвящена информационным угрозам, их видам и методам борьбы с ними. Приводятся понятия стеганографии, ключа,... Данная лекция посвящена информационным угрозам, их видам и методам борьбы с ними. Приводятся понятия стеганографии, ключа, криптографической защиты и шифра. ещё
Защита информации тест для курса Теория информационных технологий и систем 60 мин
9 Шифрование Материалы данной лекции посвящены шифрованию с помощью симметричной и комбинаторной систем. Также приводятся основные понятия, связанные... Материалы данной лекции посвящены шифрованию с помощью симметричной и комбинаторной систем. Также приводятся основные понятия, связанные с сетями Петри, их общим видом и функционированием. ещё
Шифрование тест для курса Теория информационных технологий и систем 60 мин
10 Сети Петри Данная лекция рассматривает условия срабатывания перехода в сетях Петри и описывает язык сетей Петри. Также рассматривается... Данная лекция рассматривает условия срабатывания перехода в сетях Петри и описывает язык сетей Петри. Также рассматривается матричный метод анализа сетей Петри и условия достижимости разметки. ещё
Сети Петри тест для курса Теория информационных технологий и систем 60 мин
11 Сохраняемость сети Петри Данная лекция посвящена сохраняемости сети Петри, а также вопросам построения дерева достижимости. Приводятся определения расширенной разметки,... Данная лекция посвящена сохраняемости сети Петри, а также вопросам построения дерева достижимости. Приводятся определения расширенной разметки, ограниченности сети, безопасной сети и ее покрываемости. ещё
Сохраняемость сети Петри тест для курса Теория информационных технологий и систем 60 мин
12 Реляционная алгебра Данная лекция посвящена реляционной алгебре. Рассматриваются основные принципы данной предметной области, приводятся определения баз данных, поля,... Данная лекция посвящена реляционной алгебре. Рассматриваются основные принципы данной предметной области, приводятся определения баз данных, поля, домена, кортежа, а также операций над отношениями в реляционной алгебре. ещё
Реляционная алгебра тест для курса Теория информационных технологий и систем 60 мин
Тренировочный экзамен Внимание! Тренировочный экзамен экстерном не обязательный для сдачи. При желании вы можете его пройти, если хотите проверить свои знания курса перед сдачей экзамена. Тренировочный экзамен можно сдавать сколько угодно один раз. 90 мин
Экзамен 60 мин

Какой документ я получу?

Сертификат

Выдаётся автоматически после успешного завершения программы.

Удостоверение о повышении квалификации

Выдается при наличии среднего специального или высшего образования (необходимые документы).

Стоимость программы

690 ₽ 1 200 ₽
или любая сумма на ваше усмотрение
Вы можете оплатить любую сумму, чтобы поддержать наш проект и авторов программы. Объем услуг не зависит от размера вашей оплаты.