К госэкзамену по специальности 230102 - АСОИУ
Учебный год
(заочная форма обучения)
Алгоритмические языки и программирование (только задачи)
1. Методы поиска и сортировки в массивах.
2. Структурный тип данных. Поиск в таблицах (массивы структур).
3. Операции над строками.
4. Файловый ввод-вывод.
5. Переменные типа «указатель». Организация списковых структур.
6. Объектно-ориентированные приемы программирования. Классы.
Технологии программирования
1. Применение шаблонов для повторного использования алгоритмов.
2. Принципы объектно-ориентированного программирования. Примеры реализации данных принципов в языках программирования.
3. Реализация полиморфизма в объектно-ориентированных языках программирования. Примеры.
4. Реализация наследования в объектно-ориентированных языках программирования. Примеры.
5. Реализация абстрактных структур данных в программировании: список, стек, очередь.
Базы данных. Управление базами данных
1. Классификация ограничений целостности. Стратегии поддержания ссылочной целостности. Реакция СУБД на попытку нарушения целостности.
2. Транзакции. Проблемы параллельной работы транзакций. Конфликты между транзакциями, способы их разрешения.
3. Распределенные СУБД. Однородные и неоднородные распределенные СУБД. Методы построения распределенных баз данных.
4. Параллелизм внутри реляционных операторов. Оптимизация и обработка запросов в распределенных СУБД.
Информационные технологии
1. Определение информационной технологии (ИТ) и ее составляющих. Методы и средства информационной технологии. Понятие о глобальной, базовой и конкретной ИТ. Критерии классификации ИТ.
2. Построение информационной технологии как системы. Основные признаки больших систем. Понятие о новой информационной технологии и основных принципах ее построения.
3. Обобщенная схема технологического процесса обработки информации и характеристика процессов, его составляющих.
4. Информационные технологии в системах организационного управления и других областях деятельности: в научных исследованиях, геоинформационные технологии, в обучении.
5. Современные методы и средства проектирования информационных систем (CASE – технологии). Применение стандартного языка объектного моделирования (UML).
Проектирование АСОИУ
1. Архитектура АСОИУ: Понятие и классификация АС. Функциональные подсистемы АС и их взаимодействие. Обеспечивающие подсистемы АС, их структура и состав. Связь функциональных и обеспечивающих подсистем.
2. Основы методологии проектирования АСОИУ. Стадии создания АС: краткая характеристика.
3. Проектирование АСОИУ: состав и содержание работ на предпроектной стадии создания АС. Требования к структуре и содержанию разделов ТЭО и ТЗ как к исходным данным для проектирования.
4. Проектирование АСОИУ: состав и содержание работ на стадии техно-рабочего проектирования.
5. Структурный подход к проектированию. Моделирование процессов в автоматизированных системах. Стандарты IDEF0 / DFD (по выбору).
Дискретная математика. Математическая логика и теория алгоритмов (теория и задачи)
1. Множества. Способы представления множеств. Операции с множествами. Мощность множества. Упорядоченное множество. Прямое произведение множеств.
2. Определение графа. Операции с графами. Связность графа, сильно связный граф. Выделение компонент сильной связности с помощью транзитивного замыкания.
3. Нагруженный граф. Пути в графе. Нахождение минимального пути в графах.
4. Алгебра логики. Понятие логической функции. Примеры логических функций одной и двух переменных. Формулы алгебры логики. Равносильность формул.
5. Нормальные формы формул. Представление логической функции в виде формулы алгебры логики.
6. Высказывания. Тождественно-истинные формулы. Правильные рассуждения. Проблема разрешимости в алгебре высказываний.
7. Предикаты. Понятие предиката. Логические операции с предикатами. Операции с кванторами. Свободные и связанные переменные. Формулы логики предикатов. Интерпретация формул. Равносильность формул. Приведенная и нормальная формы формул.
8. Интуитивное определение алгоритма. Требования, предъявляемые к алгоритмам. Машина Тьюринга. Вычислимые по Тьюрингу функции. Композиция машин. Подход Тьюринга к понятию алгоритма.
Методы оптимизации. Теория принятия решений
(теория и задачи (1,4 вопросы))
1. Линейное программирование. Построение моделей линейного программирования простейших экономических задач. Методы решения задач линейного программирования.
2. Нелинейное программирование. Выпуклое и квадратичное программирование. Методы решения задач квадратичного программирования.
3. Динамическое программирование. Постановка задачи. Методы решения задач динамического программирования. Примеры задач, решаемых методом динамического программирования.
4. Сетевое планирование. Сетевая модель, ее основные элементы. Правила построения сетевой модели. Расчет сетевой модели. Построение календарного графика. Оптимизация сетевого графика.