Специальность 05.13.19. «Методы и системы защиты информации и информационной безопасности»

1. Избранные разделы математики.

1. Линейная алгебра. Понятия группы, кольца, поля, их основные свойства. Основы теории конечных полей. Кольца вычетов. Кольцо многочленов над конечным полем.

2. Основные понятия теории вероятностей и математической статистики. Вероятностное пространство. Условная вероятность и независимость. Последовательность независимых испытаний. Цепи Маркова. Случайные величины и их характеристики: функция распределения, моменты, характеристические функции. Сходимость последовательностей случайных величин и сходимость распределений. Закон больших чисел. Центральная предельная теорема. Основные задачи математической статистики: точечная оценка, построение доверительного интервала, различение статистических гипотез.

3. Конечные автоматы. Граф перехода автомата. Эксперименты с автоматами. Графы и орграфы. Перечисление графов и отображений. Алгоритмические задачи на графах.

Литература

1. Ахо А.,Хопкрофт Дж, Ульман Дне. Построение и анализ вычислительных алгоритмов.

2. Берж С. Теория графов и ее применения.

3. Ван дер Варден Б. Л. Алгебра.

4. Гнеденко Б.В. Курс теории вероятностей.

5. Карлин С. Основы теории случайных процессов.

6. Крамер Г. Математические методы статистики.

7. Курош А.Г. Курс высшей алгебры.

8. Лент С. Алгебра.

9. Рейнгольд Э., Нивергельт Ю., Део Н. Комбинаторные алгоритмы теория и практика.

10. Романовский В.И. Дискретные цепи Маркова.

11. Сачков В.Н. Комбинаторные методы дискретной математики.

12. Сачков В.Н. Вероятностные методы в комбинаторном анализе.

13. .Трахтенброт Б.А., Барздинь Я.М. Конечные автоматы (поведение и синтез).

14. Феллер В. Введение в теорию вероятностей и ее приложения, тт. 1,2.

2. Вычислительная техника и программирование.

1. Архитектура современной ЭВМ. Основные принципы работы ее отдельных компонент. Устройство персонального компьютера: центральный процессор, структура памяти, структура ввода-вывода.

2. Программный интерфейс вычислительной системы. Языки программирования низкого и высокого уровня. Компиляторы и интерпретаторы. Технология объектно-ориентированного программирования.

3. Операционные системы. Функции ядра операционной системы. Функции защиты информации. Однопользовательская операционная система MS DOS. Однопользовательская многозадачная операционная система Windows. Многопользовательские многозадачные операционные системы Unix, Windows NT.

4. Локальные и глобальные вычислительные сети. Типовые конфигурации сети. Протоколы обмена данными. Маршрутизация сообщений в сети.

5. Системы управления базами данных. Реляционная, иерархическая и сетевая модели. Распределенные базы данных в сетях ЭВМ.

ЛИТЕРАТУРА

1. Абель П. Язык Ассемблера для IBM PC и программирования.

2. Ахо А., Ульман Дж. Теория синтаксического анализа, перевода и компиляции.

3. Блейк Ю. Сети ЭВМ: протоколы, стандарты, интерфейсы.

4. Буг Г. Объектно-ориентированное программирование с примерами применения.

5. Данкан Р. Профессиональная работа в MS-DOS.

6. Дейтел Г. Введение в операционные системы, тт. 1,2.

7. Дунаев С. UNIX SYSTEM V Release 4.2. Общее руководство.

8. Зайцева Л.В. Алгоритмические языки и программирование.

9. Кастер X. Основы Windows NT и NTRS.

10. Кейслер С. Проектирование операционных систем для малых ЭВМ.

11. Керниган Б.В., Пайк P. UNIX - универсальная среда программирования.

12. Мартин Дж Организация баз данных в вычислительных системах.

13. Подбельский В.В. Язык C++.

14. Пол И. Объектно-ориентированное программирование с использованием C++.

15. Ульман Дж. Основы систем баз данных.

16. Фигурнов В.Э. IBM PC для пользователя.

17. Флинт Д. Локальные сети ЭВМ: архитектура, принципы построения, реализация.

18. Шилдт Г. Программирование на С и C++ для Windows 95.