Перспективные планы развития отрасли в Российской Федерации. Роль государственных структур в развитие отдельных направлений ИТ-отрасли. Изменения в системе образования, необходимые для успешной реализации стратегии.
Практика. Работа с правовой базой "Консультант" или "Гарант". Поиск и работа с нормативными правовыми актами в информационной сфере. Математические и технические основы информационных технологий. Теория. Информация: три основных подхода к определению. Сигнал, шум, содержание сигнала. Кодирование. Аналоговый и цифровой способы кодирования. Цифровые коды: прямой, инверсный, без возврата к нулю, манчестерское кодирование. Сжатие: кодирование Хаффмана, алгоритмы группы Lempel-Ziv. Кодирование с восстановлением. Коды Хэмминга и Рида-Соломона
Практика. Решение задач на кодирование по уровням сложности.
Информационное моделирование.
Теория. Моделирование как общий подход к постановке и решению прикладных задач. Модели, виды моделей. Информационные модели. Математические модели. Популяционная динамика. Жесткие и мягкие математические модели. Динамические структурно устойчивые и структурно неустойчивые модели. Имитационное моделирование.
Практика. Математическое моделирование. Вычислительный эксперимент. Имитационное моделирование. Разработка агентных, дискретно-событийных, системно-динамических моделей. Эксперименты. Оптимизация.
Развитие архитектурных решений современных компьютеров. Операционные системы.
Теория. Схемотехника. Логические схемы и их реализация. СБИС. Архитектуры ЭВМ: Фон-Неймана и гарвардская. Шинно-модульный принцип, его реализации. Краткая история развития вычислительных шин общего назначения. Шина PCI Express. Архитектура ARM. Шины ввода-вывода: USB, SATA, SAS.
Практика. Установка и настройка ОС Windows, ОС Linux. Использование средств виртуализации. Файловые системы. Диагностика и обслуживание. Основы системного администрирования.
Основы программирования.
Теория. Программирование. Строгое и нестрогое определение алгоритма. Машины Тьюринга и Поста, тезис Черча. Вычислимые функции. Оценка алгоритмов, классы сложности. Типы данных. Структуры данных и их применение: стеки, списки, бинарные деревья. Алгоритмы поиска и сортировки. Практика. Программирование как область деятельности. Организация производственного процесса, системы контроля версий. Проектирование, разработка, отладка и тестирование приложений. Взаимодействие с библиотеками. Использование интегрированных сред программирования, в т. ч. визуальных.
Числовая информация и способы ее обработки
Теория. Числа и вычисления. Кодирование целых чисел. Операции над целыми числами. Кодирование чисел с плавающей точкой. Операции над числами с плавающей точкой. Сбор и обработка числовых данных. Статистические критерии и методы. Параметрические и непараметрические критерии. Сравнение выборок, корреляция, регрессия.
Практика. Численное моделирование, математические модели. Вычислительные методы. Метод бисекции,
