1. История возникновения программирования. Основные принципы и подходы при создании
языков программирования.
2. Способы хранения информации в ПК. Представление целых, вещественных и текстовых
форматов.
3. Логическое программирование. История возникновения. Основные принципы, обзор
основных процедур и функций.
4. Функциональное программирование. История возникновения. Основные принципы, обзор
основных процедур и функций.
5. Oбъектно-ориентированное программирование. История развития. Иерархия объектов.
Основные свойства оъектно-ориентированного языка программирования.
6. Основы компьютерной графики. Основные понятия. Представление изображения.
Разрешающая способность. Аппаратная поддержка графики.
7. Алгоритмы на графах. Кратчайшие пути для всех пар вершин. Алгоритмы Флойда-
Уоршолла, Джонсона для разреженных графов.
8. Структуры данных. Хеш-таблицы и Хеш-функции. Прямая и открытая адресация.
Выполнение программ. Программа - компилятор, программа - интерпретатор.
9. Алгоритм. Алгоритмы на графах. Минимальные покрывающие деревья. Алгоритмы
Крускала и Прима.
10. Методы построения и анализа алгоритмов. Жадные алгоритмы. Задача о выборе заявок.
Теоретические основы жадных алгоритмов.
11. Визуальные языки программирования. История возникновения. Основные принципы, обзор
основных процедур и функций.
12. Понятие модели. Принципы моделирования. Создание информационных моделей. Переход
от реальной задачи к информационной модели.
13. Моделирование как метод познания. Типы моделей. Формализация. Исследование
информационных моделей на ПК.
14. Основы искусственного интеллекта. Основные понятия. Представление знаний.
Инструментарий.
15. Жизненный цикл программного обеспечения (ПО). Понятие жизненного цикла ПО.
Основные процессы жизненного цикла ПО. Модели и стадии жизненного цикла ПО.
16. Метод функционального моделирования SADT. Общие сведения. Состав функциональной
модели. Построение иерархии диаграмм.
17. Основы защиты информации. Информационная безопасность. Защита от вмешательства в
информационные процессы.
18. Унифицированный язык моделирования UML. Сущности, отношения, диаграммы, правила
языка UML, общие механизмы языка.
19. Разработка динамически подключаемых библиотек DLL.
20. Язык XML, использование языка при разработке приложений.