Дисциплина "объектно - ориентированное программирование"

1. Объектно-ориентированный подход к разработке компьютерных программ.

Основные подходы к разработке компьютерных программ (процедурно-ориентированное, структурное, модульное, объектно-ориентированное программирование). Основные концепции объектно-ориентированного программирования. Этапы объектно-ориентированного программирования. Достоинства и недостатки объектно-ориентированного программирования.

Литература: [1].

2. Основные понятия ООП.

Понятие класса и объекта (экземпляра класса). Интерфейс и реализация класса. Элементы (члены) класса: поля (атрибуты) и методы. Статические члены класса. Конструкторы и деструкторы. Виды конструкторов (конструктор по умолчанию, конструктор с параметрами, конструктор-копировщик, конструктор преобразования).

Литература: [1],[2],[3],[4].

3. Основные принципы ООП (инкапсуляция и наследование).

Инкапсуляция. Преимущества и недостатки инкапсуляции. Область видимости элементов класса. Наследование. Преимущества и недостатки наследования. Производные классы. Доступ к наследуемым переменным.

Литература: [1],[2],[3],[4].

4. Основные принципы ООП (полиморфизм).

Полиморфизм. Применение виртуальных функций. Перегрузка операторов. Использование шаблонов в С++. Определение шаблонов функций и классов.

Литература: [1],[2],[3],[4].

5. Объектно-ориентированные особенности языка Java.

Классы в Java. Применение интерфейсов и пакетов в Java. Динамическое определение типов (RTTI). Необходимость в динамическом определении типов. Применение метаклассов для получения динамической информации об объекте.

Литература: [6],[7],[8].

6. Объектно-ориентированные особенности языка C#.

Классы в C#. Пространства имен в C#. Свойства, индексаторы, типы-делегаты в языке C#. Унифицированная система типов в языке C#.

Литература: [9].

Дисциплина "методы и средства защиты компьютерной информации"

1. Протокол IPSec. Архитектура. Протоколы AH,ESP и IKE. Режимы работы IPSec.

2. Протокол SSL. Назначение. Архитектура. SSL RP. SSL HP. Создание сеанса SSL.

3. Блочное кодирование (алгоритм DES).

4. Алгоритм кодирования ГОСТ 28147-89.

5. Ассиметричное шифрование (Алгоритм Эль-Гамаля)

Дисциплина «структуры и алгоритмы обработки данных»

1. Основные понятия: алгоритм, структура данных, абстрактный тип данных. Анализ алгоритмов: вычислительные модели, показатели эффективности алгоритмов, асимптотические оценки сложности и их вычисление.

2. Линейные структуры данных: стек, очередь, дек, их представление и реализация (непрерывная, ссылочная).

3. Деревья и леса. Способы представления, бинарные деревья, обходы деревьев и способы их реализации, применение деревьев.

4. Cортировка данных. Основные эффективные алгоритмы сортировки: быстрая сортировка Хоара, пирамидальная сортировка, сортировка слиянием. Сравнение основных алгоритмов сортировки.

5. Графы: основные определения; способы представления графов. Поиск кратчайших путей, алгоритмы Дейкстры, Флойда. Поиск в ширину и глубину.

6. Структуры и алгоритмы для выполнения поиска: последовательный и бинарный поиск, поисковые деревья, хеширование.

7. Исчерпывающий поиск: полный перебор вариантов, поиск с возвратом (backtracking), метод ветвей и границ, динамическое программирование.