Дискретная математика

11. Теория множеств. Основные понятия и определения. Способы задания множеств. Основные операции над множествами

12. Отношения. Виды и свойства отношений, Отношение порядка, Отношение эквивалентности

13. Высказывания. Логические переменные и функции. Способы представления булевых функций.

14. Представление функций алгебры логики в аналитическом виде. ДНФ. СДНФ

15. Понятие базиса представления логических функций. Геометрическое представление логических функций. Минимизация булевых функций. Карты Карно

16. Теория графов. Основные определения. Инварианты графа. Изоморфизм графов. Способы представления графов.

17. Задача о проведении дорог. Алгоритмы решения задачи. Задача о Кенигсбергских мостах. Понятие Эйлерова цикла. Условия существования

18. Маршруты, цепи, циклы в графе. Связность графа. Деревья. Расстояние между вершинами графа. Ярусы, диаметр, эксцентриситет и центр графа.

Теория систем и системный анализ

1. Шкала наименований

2. Шкала порядка

3. Шкала отношений

4. Сильные и слабые шкалы

5. Критерии принятия решений

6. Метод анализа иерархий

Вычислительные системы, сети и телекоммуникации

1. Архитектура персонального компьютера IBM PC. Принципы функционирования, тенденции развития.

2. Архитектура вычислительных систем. Организация функционирования вычислительных систем.

3. Телекоммуникационные вычислительные сети. Классификация сетей.

4. Модель взаимодействия открытых систем (OSI)

5. Протоколы TCP/IP.

6. Коммутируемые и выделенные каналы связи.

7. Структурированная кабельная система. Технические компоненты кабельных систем.

8. Маршрутизация пакетов в сетях. Принципы и протоколы маршрутизации.

Проектирование информационных систем

1. Классификация информационных систем

2. Метод проектирования ИС «снизу-вверх» и «сверху-вниз»

3. Объектная структура и функциональная структура проектируемой информационной системы

4. Функциональная методика IDEF0

5. Модели жизненного цикла информационной системы

6. Диаграмма вариантов использования

7. Диаграмма классов

8. Диаграмма состояний

9. Диаграмма деятельности

10. Диаграмма последовательности

11. Диаграмма компонентов

Базы данных

1. Концепция баз данных

2. Модели данных

3. Диаграммы «сущность-связь»

4. Реляционные операции

5. Понятие функциональной зависимости в данных

6. Нормализация отношений. 1НФ, 2НФ, 3НФ

7. Модель транзакции. Свойства транзакции

8. Проблемы многопользовательских систем. Блокировки