Практика. Установка и настройка ОС Windows, ОС Linux. Использование средств виртуализации. Файловые системы. Диагностика и обслуживание. Основы системного администрирования.
Основы программирования.
Теория. Программирование. Строгое и нестрогое определение алгоритма. Машины Тьюринга и Поста, тезис Черча. Вычислимые функции. Оценка алгоритмов, классы сложности. Типы данных. Структуры данных и их применение: стеки, списки, бинарные деревья. Алгоритмы поиска и сортировки. Практика. Программирование как область деятельности. Организация производственного процесса, системы контроля версий. Проектирование, разработка, отладка и тестирование приложений. Взаимодействие с библиотеками. Использование интегрированных сред программирования, в т. ч. визуальных.
Числовая информация и способы ее обработки
Теория. Числа и вычисления. Кодирование целых чисел. Операции над целыми числами. Кодирование чисел с плавающей точкой. Операции над числами с плавающей точкой. Сбор и обработка числовых данных. Статистические критерии и методы. Параметрические и непараметрические критерии. Сравнение выборок, корреляция, регрессия.
Практика. Численное моделирование, математические модели. Вычислительные методы. Метод бисекции, преобразование Лагранжа. Основы организации обработки статистической информации. Статистические критерии.
Текстовая информация и способы ее обработки
Теория. Текст. Таблица кодировки ASCII, кодовые страницы. Кодировка UNICODE. Конечные автоматы. Регулярные выражения. Классификация. Байесовские фильтры. Ядерные методы классификации. Язык. Морфология языка. Словари. Хэширование и поиск.
Практика. Обработка текста с помощью регулярных выражений: поиск и замена. Лингвистические средства и алгоритмы. Контент-анализ.
Основы книжного и информационного дизайна. Дизайн печатного издания – от текста до книги. Форматы, шрифты, макетирование, иллюстрирование.
Графическая информация и способы ее обработки
Теория. Графика. Цветовые модели и охват моделей. Кодирование и хранение графических изображений. Сжатие с потерями и без потерь. Обработка растровых изображений, фильтры. Рисование примитивов, алгоритмы Брезенхема. ЗБ-графика. Мировая и видовая системы координат. Преобразования. Алгоритмы удаления невидимых частей. Модель освещенности и материалы. Текстуры.