09.04.02 «Информационные системы и технологии

ПРОГРАММА ДЛЯ ПОСТУПАЮЩИХ НА НАПРАВЛЕНИЕ
ПОДГОТОВКИ МАГИСТРАТУРЫ 09.04.02 «ИНФОРМАЦИОННЫЕ
СИСТЕМЫ И ТЕХНОЛОГИИ»
ПРОГРАММА
ВСТУПИТЕЛЬНЫХ
ИСПЫТАНИЙ
ПО
ДИСЦИПЛИНЕ «ЯЗЫКИ ПРОГРАММИРОВАНИЯ»
Тема 1. Введение в курс. Язык Фортран. Типы данных в Фортране
Этапы движения задачи на пути человек – ЭВМ. Основные
алгоритмические языки программирования. Язык Фортран. Типы данных в
фортране. Константы и переменные. Типы данных по умолчанию.
Тема 2. Арифметические выражения. Оператор цикла в Фортране
Арифметический оператор присваивания в фортране. Операторы
безусловного и условного переходов. Оператор цикла в фортране. Массивы в
фортране. Ввод данных с клавиатуры, вывод данных на экран. Оператор
FORMAT. Спецификация Il, Fl.w, A1. Взаимодействие операторов
READ,WRITE с оператором FORMAT.
Тема 3. Техника подпрограмм в Фортране. Передача массивов в
подпрограммы. Ввод-вывод элементов массивов
Подпрограммы типа FUNCTION и типа SUBROUTINE. Оператор
CALL. Передача массивов в подпрограммы. Понятие о линейном векторе
памяти, о линейном номере элемента двумерного массива. Ввод-вывод
элементов массивов. Неявная форма оператора do в операторах READ,
WRITE.
Тема 4. Файлы в Фортране. Структура библиотечного набора.
Технология обработки программы на ЭВМ
Файлы в фортране. Файлы последовательного и прямого доступа.
Операторы open, close. Операторы READ, WRITE для файлов
последовательного доступа. Структура библиотечного набора: область
оглавления, область разделов. Процедуры удаления из оглавления, из
области разделов. Процедура сжатия библиотеки. Виды библиотек.
Технология обработки программы на ЭВМ. Командные файлы f77.bat,
l77.bat, lib77.bat. Понятие об опциях транслятора, редактора связей.
Тема 5. Работа с системной программой библиотекарь. Создание
больших программ
Работа с системной программой библиотекарь. Создание библиотек
объектных модуль. Создание больших программ. Понятие модульности в
программировании, понятие о структурном программировании, понятие об
оверлейных программах.
Тема 6. Организация работы стека
Понятие о стеке. Организация работы стека с использованием
одномерного массива.
Тема 7. Создание библиотеки объектных модулей
Создание библиотеки объектных модулей для вычисления стандартных
математических функций. Создание объектного модуля для вычисления ex.
Создание загрузочного модуля для вычисления ex. Создание объектных
модулей для сортировок: классической, пузырьковой, вставками. Создание
библиотеки для сортировок. Создание загрузочных модулей с помощью
библиотеки сортировок.
Тема 8. Создание библиотек
Создание библиотеки для работы с файлами последовательного и
прямого доступов. Реализация процедур: создание файла, добавление в файл,
удаление из файла. Создание библиотеки для вычисления сумм.
Использование реккурентных соотношений. Создание библиотеки для
работы со строковыми данными в фортране.
ПРОГРАММА
ВСТУПИТЕЛЬНЫХ
ИСПЫТАНИЙ
ПО
ДИСЦИПЛИНЕ
«ЧИСЛЕННЫЕ
МЕТОДЫ
И
ТЕОРИЯ
ОПТИМИЗАЦИИ»
Тема 1. Введение. Основные понятия. Математические модели и
численные методы
Основные понятия. Математические модели и численные методы.
Численное решение нелинейных уравнений с одной переменной. Постановка
задачи. Графическое и аналитическое отделение корней. Метод половинного
деления. Метод простой итерации. Оценка погрешности метода итерации.
Решение систем линейных алгебраических уравнений. Общие
сведения. Прямые методы. Метод Гаусса. Итерационные методы решения
систем линейных алгебраических уравнений. Метод простой итерации.
Достаточные условия сходимости итерационного процесса.
Тема 2. Линейное программирование
Основные понятия. Математическое программирование. Элементы
топологи. Выпуклый анализ: выпуклые множества, выпуклые функции,
выпуклые задачи математического программирования. Исследование
сходимости: глобальная сходимость и асимптотическая сходимость.
Постановка задачи линейного программирования (ЗЛП). Стандартная
форма линейной задачи. Базис. Прямой симплекс-алгоритм. Вырожденность.
Алгоритмическая сложность и практическая эффективность симплексметода. Каноническая форма и симплекс-таблица ЗЛП. Двойственная задача
к ЗЛП в стандартной форме. Определение двойственности в общем случае.
Теорема двойственности. Двойственные переменные и теневые цены.
Двойственные и исходно-двойственные алгоритмы. Специальные задачи ЛП.
Тема 3. Методы безусловной минимизации функции одной и
многих переменных
Одномерная оптимизация. Нелинейная оптимизация без ограничений.
Постановка задачи. Необходимые условия локальной оптимальности.
Достаточные условия локальной оптимальности. Необходимые и
достаточные условия существования глобального оптимума в случае
выпуклых
функций.
Численные
методы
для
оптимизации
дифференцируемых функций: методы градиента; метод наискорейшего
спуска; общий принцип методов сопряженных направлений; метод Ньютона.
Тема 4. Нелинейное программирование
Задачи нелинейного программирования (ЗНП). Постановка ЗНП.
Геометрическая интерпретация решения ЗНП, основные определения и
теоремы. Необходимые условия оптимальности Куна-Таккера; достаточные
условия оптимальности; седловые точки и функция Лагранжа; методы
возможных направлений; метод приведенного градиента Вулфа;
оптимизация с ограничениями при помощи уравнений Куна-Таккера.
Двойственные методы: методы штрафа; классическая лагранжева
двойственность; классические лагранжевы методы.
ПРОГРАММА
ВСТУПИТЕЛЬНЫХ
ИСПЫТАНИЙ
ПО
ДИСЦИПЛИНЕ «ИНФОРМАЦИОННЫЕ ТЕХНОЛОГИИ»
Тема 1. Информация и ее свойства
Информация и данные. Формы адекватности информации. Меры
информации. Качество информации.
Тема 2.Классификация и кодирование информации
Система классификации. Система кодирования. Классификация
информации по разным признакам.
Тема 3. Информационные системы
Общее представление. Роль структуры управления в ИС. Примеры
информационных систем.
Тема 4. Структура и классификация информационных систем
Структура информационной системы. Классификация ИС по признаку
структурированности задач. Классификация ИС по функциональному
признаку и уровням управления. Прочие классификации информационных
систем.
Тема 5. Информационные технологии
Понятие
информационной
технологии.
Этапы
развития
информационных технологий. Проблемы использования информационных
технологий.
Тема 6. Виды информационных технологий
Информационная технология обработки данных. Информационная
технология управления. Автоматизация офиса. Информационная технология
поддержки принятия решений. Информационная технология экспертных
систем.
Тема 7. Коммуникационная среда и передача данных
Назначение и классификация компьютерных сетей. Характеристика
процесса передачи данных. Аппаратная реализация передачи данных.
ПРОГРАММА
ВСТУПИТЕЛЬНЫХ
ИСПЫТАНИЙ
ПО
ДИСЦИПЛИНЕ «МЕТОДЫ И СРЕДСТВА ПРОЕКТИРВОАНИЯ
ИНФОРМАЦИОННЫХ СИСТЕМ И ТЕХНОЛОГИЙ»
Тема 1. Архитектура ИС
Основные понятия ИС. Обеспечивающие и функциональные
подсистемы
ИС.
Классификации
ИС.
Типичная
архитектура
информационных систем. Уровень представления (диалоговое окно, отчеты).
Уровень логики приложения (задачи и правила управления процессом).
Уровень хранимых данных (механизм постоянного хранения данных).
Многоуровневая объектно-ориентированная архитектура ИС.
Тема 2. Методологические основы проектирования ИС
Понятие технологии проектирования ИС. Классификация методов
проектирования ИС. Характеристики классов технологий проектирования.
Понятие жизненного цикла (ЖЦ) разработки ИС. Основные этапы
разработки ИС. Обобщенная технологическая схема жизненного цикла ИС.
Модели жизненного цикла ИС. Каскадная модель жизненного цикла.
Итерационная модель жизненного цикла ИС. Спиральная модель жизненного
цикла ИС. Стандарты, регламентирующие ЖЦ ИС.
Тема 3. Инструментальные средства проектирования
Средства проектирования с использованием ЭВМ. Операционные
средства.
Средства,
поддерживающие
проектирование
отдельных
компонентов проекта ИС. Средства, поддерживающие проектирование
разделов проекта ИС. Средства, поддерживающие разработку проекта на
стадиях и этапах процесса проектирования. Средства автоматизации
проектирования ИС (СASE-средства). Возможности BPWin 4.0.
Тема 4. Типовое проектирование
Понятие типового проекта, предпосылки типизации. Объекты
типизации. Методы типового проектирования. Оценка эффективности
использования типовых решений. Типовое проектное решение. Классы и
структура типового проектного решения. Состав и содержание операций
типового элементного проектирования ИС. Функциональные пакеты
прикладных программ как основа типового проектного решения. Адаптация
типовой ИС. Методы и средства прототипного проектирования ИС.
Тема 5. Каноническое проектирование
Понятие канонического проектирования. Стадии и этапы работ при
каноническом проектировании согласно ГОСТ 34.601-90. Стадии работ при
каноническом проектировании. Цели и задачи предпроектной стадии
создания ИС. Определение стратегии внедрения ИС. Детальный анализ
деятельности организации. Модели деятельности организации. Понятие
технического задания на ИС. Состав и содержание технического задания на
ИС. Разработка эскизного проекта. Состав и содержание технического
проекта системы. Рабочая документация.
Тема 6. Структурный подход к проектированию ИС
Сущность структурного подхода. Методология функционального
моделирования SADT. Состав функциональной модели. Иерархия диаграмм.
Типы связей между функциями. Моделирование потоков данных
(процессов). Методология DFD. Внешние сущности. Системы и подсистемы.
Процессы. Потоки данных. Построение иерархии диаграмм потоков данных.
Моделирование данных. Методология ERD. Выделение сущностей.
Идентификация связей. Идентификация атрибутов.
Тема 7. Унифицированный язык визуального моделирования
(UML)
Синтаксис и семантика основных объектов UML.Диаграммы видов
деятельности. Изображение отправляемых и получаемых сигналов. Указание
ролей на диаграмме видов деятельности. Классы и стереотипы классов.
Ассоциации между классами. Возможные значения кратности и их
представление в UML. Наследование и обобщение. Абстрактные классы.
Зависимости. Объекты-агрегаты. Композитные и системные контекстные
диаграммы. Типы компонентов. Компоненты развертывания. Компоненты
результатов
деятельности.
Компоненты
исполнения.
Диаграмма
компонентов. Способы описания компонентов и их интерфейсов. Диаграмма
кооперации. Описание изменения состояния объектов. Система обозначений
для аппаратных средств в многокомпонентных ИС. Отображение
архитектуры ИС с использованием пакетов UML.