Промежуточная аттестация

Примерный перечень вопросов к экзамену по курсу:

1 семестр.

1. Предмет “информатика” и его соотношение с фундаментальными и прикладными научными дисциплинами.

2. Математические основы компьютерных наук. Основы комбинаторики и теории вероятности.

3. Информация: три основных подхода к определению. Сигнал, шум, содержание сигнала.

4. Кодирование. Аналоговый и цифровой способы кодирования. Цифровые коды: прямой, инверсный, без возврата к нулю, манчестерское кодирование.

5. Сжатие: кодирование Хаффмана, алгоритмы группы Lempel-Ziv. Кодирование с восстановлением.

6. Коды Хэмминга и Рида-Соломона.

7. Моделирование как общий подход к определению и решению прикладных задач. Модели, виды моделей. Информационные модели.

8. Математические модели. Популяционная динамика. Вычислительный эксперимент.

9. Имитационное моделирование. Виды моделей, среды реализации.

10. Разработка агентных, дискретно-событийных, системно-динамических моделей. Эксперименты. Оптимизация.

2 семестр.

1. Схемотехника. Логические схемы и их реализация. СБИС. Архитектуры ЭВМ: Фон-Неймана и гарвардская. Шинно-модульный принцип, его реализации.

2. Краткая история развития вычислительных шин общего назначения. Шина PCI Express. Архитектура ARM. Шины ввода-вывода: USB, SATA, SAS.

3. Программирование. Строгое и нестрогое определение алгоритма. Машины Тьюринга и Поста, тезис Черча.

4. Вычислимые функции. Оценка алгоритмов, классы сложности.

5. Типы данных. Структуры данных и их применение: стеки, списки, бинарные деревья.

6. Алгоритмы поиска и сортировки.

7. Числа и вычисления. Кодирование целых чисел. Операции над целыми числами. Кодирование чисел с плавающей точкой. Операции над числами с плавающей точкой.

8. Сбор и обработка числовых данных. Статистические критерии и методы. Параметрические и непараметрические критерии.

9. Сравнение выборок, корреляция, регрессия.

10. Текст. Таблица кодировки ASCII, кодовые страницы. Кодировка UNICODE. Конечные автоматы.

11. Регулярные выражения. Классификация. Байесовские фильтры. Ядерные методы классификации. Язык. Морфология языка. Словари. Хэширование и поиск.

12. Обработка текста с помощью регулярных выражений: поиск и замена. Лингвистические средства и алгоритмы. Контент-анализ.

13. Основы книжного и информационного дизайна. Дизайн печатного издания – от текста до книги. Форматы, шрифты, макетирование, иллюстрирование.

14. Графика. Цветовые модели и охват моделей. Кодирование и хранение графических изображений. Сжатие с потерями и без потерь.

15. Обработка растровых изображений, фильтры. Рисование примитивов, алгоритмы Брезенхема.

16. 3Б-графика. Мировая и видовая системы координат. Преобразования. Алгоритмы удаления невидимых частей. Модель освещенности и материалы. Текстуры.

17. Графика: фильтры, цветовые модели, выделение, траектории. Цветокоррекция, ретушь.

18. Графика: 3D модели зданий, мебели.

19. Графика: программирование 3D-графики, библиотека OpenGl. Проекции, матрицы, освещение, материалы. Шейдеры.

20. Визуализация. Применение различных видов диаграмм.

Визуализация сложных динамических процессов.

21. Звук и видео. Кодирование потоковых аудио и видео данных. Способы кодирования без потерь и с потерями. Группы алгоритмов MPEG. Синтез мелодий.

22. Системы управления базами данных. Реляционная алгебра, нормальные формы, проектирование БД. Запросы. Язык SQL.

23. Информационные системы: понятие, виды, архитектура. Организация процесса разработки. Проектирование интерфейса. Построение интерфейса: командная строка, WIMP, жестовые интерфейсы.

24. Сети. Основные принципы организации: цифровое кодирование, пакетная коммутация. Модели сетевого обмена: DOD и ISO/OSI. Основные сетевые технологии уровня доступа к среде: локальные и магистральные. Ethernet и сети CSMA/CD. Стек TCP/IP.

25. Протокол IP – адресация, маршрутизация, ARP, DHCP. Протоколы TCP и UDP, взаимодействие приложений, порты и сеансы. Прикладные протоколы: DNS, SMTP, HTTP, BGP/OSPF. Управление сетями.

3 семестр.

1. Безопасность. Аспекты обеспечения безопасности. Понятия угрозы, уязвимости, атаки. Основные угрозы и уязвимости, способы борьбы с ними.

2. Вредоносное программное обеспечение. Средства выявления и устранения влияния вредоносного ПО. Социальная инженерия и организационно-правовые меры безопасности.

3. Криптография. Понятия шифрования, шифра, криптосистемы. Математические основы шифрования. Стойкость, виды стойкости. Методы шифрования с открытым и закрытым ключом. Односторонние преобразования.

4. Электронно-цифровая подпись. Сертификаты и доверие. Методы обмена ключами и организация защищенного канала. HTTPS/SSL/TLS.

5. Интеллектуальные системы. Машинное обучение с учителем и без учителя. Выявление закономерностей. Моделирование рассуждений. Логика. Онтологии: словари, тезаурусы, семантические сети. Агенты. Прямой и обратный вывод.

6. Программирование как область деятельности. Организация производственного процесса, системы контроля версий. Проектирование, разработка, отладка и тестирование приложений. Взаимодействие с библиотеками. Использование интегрированных сред программирования, в т. ч. визуальных.

7. Основы настройки и управления телекоммуникационными сетями. Разработка Web-приложений. Сценарии, языки сценариев. Основы взаимодействия компонентов web-приложений. Методы проектирования и отладки web-приложений. Элементы приложений web 2.0

8. Стратегия развития отрасли информационных технологий в Российской Федерации. Цели, задачи, план реализации.