Часть 2. Специальные дисциплины

1. Системный подход к проектированию АСОИУ. Стадии разработки. Формализация модели предметной области. Использование информационных технологий для проектирования.-1воп

2. Общая характеристика процесса проектирования АСОИУ. Информационные, логические и функциональные модели. Современное представление о сетевом, операционном и информационном обеспечении проектирования.

3. Классические методы анализа при проектировании АСОИУ. Методы анализа, ориентированные на структуры данных.

4. Классические методы проектирования АСОИУ. Структурирование системы, декомпозиция системы на модули.

5. Принципы унифицированного процесса разработки для проектирования АСОИУ. Основные виды моделей процесса разработки. Язык визуального моделирования UML. CASE-системы для автоматизации процесса разработки.-2воп

6. Объектно-ориентированный подход к анализу и проектированию АСОИУ. Представление и общая характеристика объектов и классов. Виды отношений между классами. Использование языка UML для процесса проектирования.-3воп

7. Статические и динамические объектные модели при проектировании АСОИУ. Основные средства языка UML для представления этих моделей.-4воп Диаграммы классов, состояний, последовательности, взаимодействия, активности.

8. Концепция компонентной технологии при проектировании АСОИУ. Работа с СОМ-объектами и СОМ-интерфейсами.-5воп Использование готовых компонентов.

9. Использование среды визуального программирования Delphi при проектировании АСОИУ. Последовательность разработки приложений. Состав проекта. Управление по событиям.

10. Формальное определение языка и грамматики. Понятия продукции, аксиомы, цепочки, длины цепочки. Классификация грамматик по Холмскому. Регулярные выражения и конечные автоматы.-6воп

11. Задачи трансляции. Принципы и схемы построения компиляторов. Лексический анализ. Классы лексем и методы их идентификации. Синтаксический анализ, генерация кода.-7воп

12. Прямые методы трансляции. Польская запись. Алгоритм получения обратной польской записи. Вычисление арифметических и логических выражений с использованием обратной польской записи.-8воп

13. Восходящий и нисходящий синтаксический анализ. Синтаксические деревья и неоднозначность. Задача разбора. Задача вывода. Метод рекурсивного спуска.-10воп

14. Основные модели представления знаний в системах искусственного интеллекта. Общая структура экспертной системы, основанной на знаниях.

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

16. Нечеткая логика - расширение многозначной логики. Определение нечеткого множества и лингвистической переменной. Нечеткие рассуждения, основанные на правилах.

17. Общая структура системы искусственного интеллекта, основанной на нечетком выводе по правилам. Основные этапы нечеткого вывода. Способы получения нечетких выводов.

18. Классификация искусственных нейронных сетей (ИНС), используемых в системах искусственного интеллекта. Типовая постановка нейросетевой задачи. Методы обучения ИНС, обобщение обучающих примеров.-15воп

19. Сети ЭВМ. Классификация сетей. Топология сетей. Локальные сети. Стандарты каналов связи. Модель взаимодействия открытых систем.-16воп

20. Программные средства локальных сетей. Сетевые операционные системы. Структура, протоколы, основные характеристики.-17 воп

21. Сеть Internet. Принципы построения. Протокол ТСР/IP как основа построения Internet. Служба DNS, WINS, DNSP. Технология Internet.18 воп

22. Протоколы ТСР/IP, маршрутизация, локальные и глобальные IP-адреса. Методы поиска информации в Internet.-19 воп

23. Сети Windows NT/2000. Понятие сервера и рабочей станции. Модель рабочей группы. Доменная модель.-20 воп

24. Планирование, организация и управление процессом разработки АСОИУ. Модели команды разработчиков.-22воп Оценка рисков.. -найти

25. Понятие жизненного цикла (ЖЦ) программной системы. Этапы ЖЦ. Модели ЖЦ. Водопадная модель. Спиральная модель. Инкрементная разработка.-21воп Программная документация-22 воп

26. Структуризация моделей. Современные типы модульности. Абстрактные типы данных. Достоинства и недостатки объектно-ориентированного программирования с точки зрения качества пользователей продукта.-23воп

27. Принципы и стратегии тестирования программных систем. Критерии выбора тестов. Функциональное и структурное тестирование.-24воп Методы верификации программных систем.. -найти

28. Основные понятия теории надежности. Отказы, их характеристика, классификация. Основные расчетные модели для оценки показателей надежности аппаратуры.

29. Понятие надежности программ. Виды отказов в вычислительных системах. Количественные показатели надежности программ. Функции службы обеспечения качества.-25воп

30. Основные понятия теории моделирования сложных систем. Основные свойства и характеристики моделей. Классификация моделей по способу физической реализации, по математической схеме, общие характеристики, достоинства и недостатки, примеры моделей.-26 воп

31. Основные принципы построения моделей при исследовании и проектировании автоматизированных систем обработки информации и управления. Формализация и алгоритмизация процессов функционирования системы.-27воп

32. Дискретно-стохастические и непрерывно-стохастические модели. Разновидности и способы задания.-28воп

33. Планирование статистических имитационных экспериментов с моделями систем. Оценка точности и достоверности результатов моделирования. Принципы построения моделирующих алгоритмов.-29 воп

34. Построение генераторов случайных чисел и проверка их качества. Моделирование случайных векторов и случайных процессов.-30 воп

35. Основные понятия исследования операций и системного анализа. Классификация задач исследования операций и принятия решений. Примеры формализации задач принятия решений.-31воп

36. Основные сведения из теории экстремальных задач. Решение задач на безусловный и условный экстремум. Методы синтеза оптимального управления динамической системой и особенности их применения.

37. Постановка и примеры формализации задач линейного программирования. Симплекс-метод решения задачи линейного программирования. Особенности задач целочисленного и дискретного линейного программирования.

38. Обзор задач и методов теории игр. Стратегическая матричная игра. Постановка задачи и основные термины. Обоснование решений в чистых и смешанных стратегиях. Методы решения.

39. Многокритериальные задачи принятия решений. Варианты постановки и методы решения многокритериальных задач.-34воп