Содержание основных дисциплин, читаемых в Академии ИКТ в рамках специализации "Телекоммуникационные технологии". В реальности темы курсов и их объем могут корректироваться в зависимости от различных факторов: уровня группы, выбранных приоритетов и т.д.

Базовый курс алгоритмизации

  • 01. Сложность алгоритма.
  • 02. Полный перебор. Рекурсивные алгоритмы.
  • 03. Метод ветвей и границ. Задача комивояжера.
  • 04. Динамическое программирование.
  • 05. Рекуррентные уравнения как средство анализа сложности алгоритмов.
  • 06. Cортировки: пузырек, вставки, выбор, поразрядная.
  • 07. Cортировки: быстрая, слияние, пирамидальная.
  • 08. Структуры данных: стэк, очередь, хэш-таблица, куча.
  • 09. Графы: способы хранения, методы обхода.
  • 10. Алгоритмы на графах: поиск кратчайших расстояний.
  • 11. Алгоритмы на графах: максимальный поток в транспортной сети.

Базовый курс ООП на основе C++

  • 01. История. Процесс создания исполняемого файла. Makefile.
  • 02. Типы данных. Операции над ними. Стандартные конструкции.
  • 03. Массивы. Указатели. Ссылки.
  • 04. Стэк. Куча. Работа с динамической памятью.
  • 05. Функции. Передача параметров. Структуры.
  • 06. Обзор стандартной библиотеки С.
  • 07. Зачем нужно ООП? Классы. Конструкторы. Права доступа.
  • 08. Наследование.
  • 09. Полиморфизм.
  • 10. Введение в шаблоны. Введение в STL.
  • 11. Критерии оценки программ (стиль, комментарии).

 Теория информации

  • 01. Дискретные источники сообщений.
  • 02. Измерение информации. Собственная информация. Энтропия. Условная энтропия. Энтропия на сообщение дискретного стационарного источника.
  • 03. Постановка задачи равномерного кодирования дискретного источника.Теоремы кодирования.
  • 04. Неравномерное побуквенное кодирование. Постановка задачи и теоремы.
  • 05. Код Хаффмена.
  • 06. Неравномерное кодирование для стационарного источника. Постановка задачи. Теоремы кодирования.
  • 07. Арифметическое кодирование.
  • 09. Алгоритмы кодирования источников, применяемые в архиваторах.
  • 10. Постановка задачи помехоустойчивого кодирования.
  • 11. Модели каналов. Взаимная информация.
  • 12. Информационная емкость и пропускная способность каналов.
  • 13. Симметричные каналы.
  • 14. Теоремы кодирования для дискретных постоянных каналов.
 

 Основы передачи информации

  • 01. Структура систем передачи информации.
  • 02. Геометрическое представление сигналов.
  • 03. Ряд и преобразование Фурье.
  • 04. Дискретизация сигналов. Квантование.
  • 05. Модуляция.
  • 06. Оптимальный прием дискретных сигналов.
  • 07. Модели радио каналов.
  • 08. OFDM-система.
  • 09. Построение моделей систем связи.

Программно-аппаратный дизайн

  • 01. Основы схемотехники.
  • 02. Языки описания архитектуры (Verilog).
  • 03. Методология "система на кристалле".
  • 04. Средства разработки на FPGA.
  • 05. Тестирование дизайнов.
  • 06. Архитектура ЭВМ.
  • 07. Системное программирование под аппаратные платформы.
  • 08. Особенности работы с аналоговыми устройствами.
     

Сети

  • 01. Семиуровневая модель архитектуры взаимодействия вычислительных систем. Понятие интерфейса и протокола.
  • 02. Физический уровень. Подуровень модуляционного кодирования.
  • 03. Физический уровень. Помехоустойчивые коды.
  • 04. Канальный уровень. Алгоритмы с квитированием.
  • 05. Канальный уровень. Подуровень управления доступом к среде.
  • 06. Сетевой уровень. IP протокол.
  • 07. Сетевой уровень. Организация маршрутизации. Маршрутные таблицы.
  • 08. Транспортный уровень. Концепция порта. UDP-протокол.
  • 09. Транспортный уровень. TCP-протокол.
  • 10. Служебные протоколы.
  • 11. Прикладной уровень.
     

Мультимедиа технологии

  • 01. Классификация систем обработки изображений и видеоданных.
  • 02. Цветовые модели.
  • 03. Основные форматы данных.
  • 04. Методы улучшения качества изображений. Шумоподавляющая фильтрация, повышение четкости, изменение контраста.
  • 05. Изменение размеров изображения.
  • 06. Пиксельные кодеки. DPCM, JPEG-LS.
  • 07. Блоковые кодеки. JPEG.
  • 08. Вейвлетные кодеки JPEG2000.
  • 09. Кодирование видеопоследовательностей. Общие принципы и понятия.
  • 10. Методы компенсации движения.
  • 11. Основные стандарты обработки видеоданных. MPEG, H.26x.
  • 12. Масштабирование данных при обработке изображений и видеопоследовательностей.
  • 13. Кодирование аудиосигналов.
  • 14. Кодирование речевых сигналов.
     

Теория помехоустойчивого кодирования

  • 01. Введение в алгебру конечных полей.
  • 02. Линейные коды (границы).
  • 03. Циклические коды.
  • 04. Коды БЧХ.
  • 05. Коды РС.
  • 06. Декодирование циклических кодов.
  • 07. Сверточные коды (Витерби).
  • 08. Декодирование по решетке (BCJR).
  • 09. Turbo коды.
  • 10. LDPC коды.
  • 11. Декодирование LDPC кодов.
  • 12. Комбинированные конструкции.

Методы и средства защиты информации

  • 01. Введение. История криптографии. Симметричная и асимметричная криптография.
  • 02. Симметричные шифры (DES, AES).
  • 03. Атаки на симметричные шифры.
  • 04. Аутентификация. Хэш-функции и хэш-цепочки.
  • 05. Атаки на хэш-функции.
  • 06. Асимметричные криптосистемы (RSA, DSA).
  • 07. Атаки на асимметричные криптосистемы.
  • 08. Российские шифры.
  • 09. Управление симметричными ключами (Diffie-Hellman, Kerberos, вероятностные схемы).
  • 10. Управление асимметричными ключами (PKI).
  • 11. Протокол SSL.
  • 12. Протокол 802.11i.
  • 13. Протоколы организации VPN.

Математические основы криптографии

  • 01. Простота и делимость. Алгоритм Решета.
  • 02. НОД и НОК. Алгоритм Евклида.
  • 03. Малая теорема Ферма. Тесты на простоту.
  • 04. Операции по модулю. Вычеты.
  • 05. Китайская теорема об остатках.
  • 06. Введение в группы.
  • 07. Введение в поля.
  • 08. Введение в эллиптические кривые.

Примитивы криптографии

  • 01. История криптографии.
  • 02. Симметричная и ассиметричная криптография.
  • 03. Примитивные шифры и методы их взлома.
  • 04. Алгоритм DES.
  • 05. Дифференциальный криптоанализ.
  • 06. Алгоритм AES.
  • 07. Хэш-функции и хэш-цепочки.
  • 08. Алгоритм шифрования и подписи RSA.
  • 09. Алгоритм подписи DSA.
  • 10. Алгоритм шифрования McEliece.
  • 11. Российские алгоритмы (ГОСТ).
  • 12. Разделение секрета.
  • 13. Алгоритмы на эллиптических кривых.

Протоколы криптографии

  • 01. Выработка совместного ключа Diffie-Hellman.
  • 02. Введение в квантовую криптографию (выработка ключа).
  • 03. Управление симметричными ключами (вероятностные схемы, Блом).
  • 04. Управление асимметричными ключами (сертификаты).
  • 05. Протокол Kerberos.
  • 06. Протоколы аутентификации.
  • 07. Широковещательная аутентификация (TESLA).
  • 08. Протоклы Zero knowledge proof.
  • 09. "Шарады" в криптографии.
  • 10. Пороговая криптография

Безопасность сетей и систем

  • 01. Введение в атаки на сети.
  • 02. Сетевые сниферы.
  • 03. Сканеры безопасности.
  • 04. Firewalls.
  • 05. SSH. SSL. PGP
  • 06. VPN.IPSec.
  • 07. Системы аудита (NIDS/HIDS, логи, корреляторы событий SEC, дисковые мониторы).
  • 08. Атака Smashing Stack (методы защиты).
  • 09. Система безопасности в Windows. Шифрованная файловая система (на примере EFS).
  • 10. Методы контроля доступа (мандатный контроль, ролевые модели (RBAC, LBAC), DAC).
  • 11. Бэкап.
  • 12. Анонимность в P2P сетях.
  • 13. Безопасность в беспроводных сетях.
  • 14. Программирование с учетом безопасности. Криптопровайдеры.

Linux для опытного пользователя

  • 01. Введение. Командная строка.
  • 02. Работа с файловой системой.
  • 03. Пользователи. Группы. Права доступа.
  • 04. Возможности командной оболочки.
  • 05. Обработка текстовых данных.
  • 06. Прикладные программы.
  • 07. Написание сценариев.
  • 08. Настройка системы.
  • 09. Работы с сетью (TCP/IP, Samba).
  • 10. Графический интерфейс (X11).

 

Контактные данные

Директор: д.т.н. профессор 
Крук Евгений Аврамович

Адрес: 196128, Санкт-Петербург, ул. Московский пр, д. 149в
Телефон/Факс
: +7 (812) 494 70 52
E-mail: ictacademy@vu.spb.ru
Или воспользуйтесь online-формой

Описание: Опыт работ и направления исследований представлены в AcademyICT.pdf

Новости и События [все]

Наши партнеры


Проводимые конференции

Конференции, симпозиумы, семинары, проводимые при поддержке Академии ИКТ:

1. FRUCT Community Annual Conference, с 2007 г.
2. Redundancy2007. Международный симпозиум по проблемам избыточности в информационных и управляющих системах, 2007 г.
3. Redundancy2009. Международный симпозиум по проблемам избыточности в информационных и управляющих системах, 2009 г.
4. ISIT2011. 2011 IEEE International Symposium on Information Theory
5. Redundancy2012. Международный симпозиум по проблемам избыточности в информационных и управляющих системах, 2012 г.