Нечётная учебная неделя

spbgti_logo.png

Санкт-Петербургский государственный технологический институт
(технический университет) \\ Официальный сайт
Ведущий российский вуз в области химии, химической технологии, биотехнологии, нанотехнологии, механики, информационных технологий, управления и экономики. Современный учебный центр высшего образования. Основан в 1828 году.
RUАбитуриенту220100 «Системный анализ и управление» программа

220100 «Системный анализ и управление» программа

 

Министерство образования и науки Российской Федерации

ГОСУДАРСТВЕННОЕ ОБРАЗОВАТЕЛЬНОЕ УЧРЕЖДЕНИЕ

ВЫСШЕГО ПРОФЕССИОНАЛЬНОГО ОБРАЗОВАНИЯ

«САНКТ-ПЕТЕРБУРГСКИЙ ГОСУДАРСТВЕННЫЙ ТЕХНОЛОГИЧЕСКИЙ ИНСТИТУТ (технический университет)»

 

 УТВЕРЖДАЮ

 Ректор                   СПбГТИ (ТУ)

________________ Н.В. Лисицын

«__» __________________ 2012 г.

 

 

 

 

 

 

ПРОГРАММА

 

ВСТУПИТЕЛЬНЫХ ИСПЫТАНИЙ В МАГИСТРАТУРУ

 

по направлению подготовки 220120 «Системный анализ и управление»

профиль  «Системный анализ данных и технологий принятия решений»

 

Санкт-Петербург 2011


Программа составлена с соответствии с Государственным образовательным стандартом высшего профессионального образования по направлению подготовки 220120«Системный анализ и управление»

 

Программу составила

___________________В.И. Халимон, профессор кафедры САПРиУ, д.т.н., профессор

 

Программа рассмотрена на заседании кафедры САПРиУ  (протокол №___________)  

 

Заведующая кафедрой  САПРиУ

 

 

___________________ Т.Б. Чистякова

 

“____”_____________ 200__ г.

 

 

СОГЛАСОВАНО

 

Председатель методической комиссии

факультета информационных технологий и управления

 

 

___________________ В. В. Куркина

 

“____”_____________ 200__ г.

 

Декан

факультета информационных технологий и управления

 

 

___________________ А. А. Мусаев

 

“____”_____________ 200__ г.

 

1. Цели и задачи вступительных испытаний

 

Вступительные испытания предназначены для определения практической и теоретической подготовленности бакалавра и проводятся с целью определения соответствия знаний, умений и навыков студентов требованиям обучения в магистратуре по направлению 220120 «Системный анализ и управление».

 

2. Содержание вступительных испытаний

 

Вступительные испытания в магистратуру по направлению подготовки 220120 «Системный анализ и управление»проводятся по следующим разделам:

1.   Оценка соответствия профиля и уровня полученного образования.

2.   Подготовленность к научно-исследовательской работе.

 

Отдельно принимаются во внимание:

1.      Наличие диплома с отличием.

2.      Наличие стажа работы по профилю направления.

3.      Благодарственные грамоты и сертификаты.

4.      Наличие рекомендации ГАК на поступление в магистратуру.

            5.   Опыт участия в научно-исследовательских работах.

            6.   Наличие публикаций и выступлений на конференциях.

            7.   Участие в конкурсах и грантах.

 

3. Оценка уровня знаний

 

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

 

Аппаратное и программное обеспечение систем хрпнения, обработки и обмена данными

 

Организация ЭВМ и систем

1.      Архитектура ЭВМ. Систем команд ЭВМ. Форматы машинных команд. Форматы команд. Методы адресации. Организация памяти. Оперативная память. Стековая память. Виды стеков. Сегментация памяти.

2.      Организация обмена данными с периферийными устройствами. Методы передачи данных.

3.      Организация службы времени. Обработка прерываний.  Прямой доступ к памяти.Кэш-память. 

4.       Многопроцессорные системы. Симметричная и асимметрична многопроцессорность. Методы организации памяти и обработки информации в таких системах.

5.      Сети ЭВМ. Топология сетей. Семиуровневая модель управления сетью. Протоколы в сетях. Локальные и глобальные вычислительные сети.

6.      Концепция и  организация ЭВМ шестого поколения.

7.      Эксплуатационные характеристики ЭВМ и вычислительных сетей.

 

Операционные системы

 

8.       Основные средства аппаратной поддержки функций ОС: система прерываний, защита памяти, механизм преобразования адресов в системах виртуальной памяти, управление  периферийными устройствами.

9.      Стратегии управления оперативной памятью.  Виртуальная память.

10.   Распределение и использование ресурсов вычислительной системы и управление ими. Основные подходы и алгоритмы планирования.  Системы реального и разделенного времени.

11.  Взаимодействие процессов.  Разделяемая память, средства синхронизации.  Очереди сообщений и другие средства обмена данными.

12.  Управление доступом к данным. Файловые системы (основные типы, характеристики).

 

Системы программирования (СП)

 

13.  Языки программирования. Концепции процедурно-ориентированного и объектно-ориентированного. Способы описания алгоритмов. Единая система программной документации.

14.  Понятие о методах трансляции. Лексический, синтаксический, семантический анализ. Основные алгоритмы генерации объектного кода. Машинно-ориентированные языки (ассемблеры), области применения, мнемоники, метки (символы). Макросредства, макровызовы, языки макроопределений, условная макрогенерация, принципы реализации. Системы программирования, типовые компоненты СП: языки, трансляторы, редакторы связей, отладчики, текстовые редакторы.

15.  Принципы  модульного, компонентного, объектно-ориентированного проектирования, шаблоны проектирования. Моделирование программных систем, язык UML. Современные подходы к автоматическому синтезу программ. 

16.  Современные методы и технологии построения распределённых программных систем

 

Базы данных

 

17.  Основные понятия систем баз данных. Назначение и основные компоненты    систем баз данных: база данных, система управления базами данных (СУБД), программные и языковые средства СУБД, пользователи баз данных, администратор систем баз данных и его функции.

18.  Понятие модели данных. База данных как информационная модель предметной области. Три основных уровня представления информации: внешний, концептуальный и внутренний уровни и соответствующие им модели. Модели баз данных.

19.  Инфологическое проектирование БД с использованием метода «Сущность-связь». Понятия объект, свойства, отношения объектов, классы объектов, экземпляры объектов, идентификатор экземпляров объектов. Понятия сущность, атрибуты, связи, первичные ключи сущностей. Типы связей. Построение семантической модели взаимосвязи объектов предметной области с помощью диаграмм ER-типа.

20.  Проектирование баз данных. Даталогическое проектирование БД. Выбор модели СУБД. Общие сведения о даталогическом проектировании. Алгоритмы перехода от инфологической модели к реляционной базе данных в виде совокупности взаимосвязанных отношений.

21.  Понятие транзакции.  Понятие целостности (consistency) данных.Реляционная модель. Нормальные формы. Язык SQL. Средства управления и изменения схемы базы данных, определения ограничений целостности.

 

Сети ЭВМ и телекоммуникации

 

22.  Архитектура сети. Топология сети. Интерфейс. Протокол. Сообщение. Кадр. Пакет. Процедуры доставки информации (управление обменом информации). Коммутируемые сети, разновидности коммутаций. Ресурсы сети. Иерархия протоколов и процессов в сетях.

23.  Понятие открытой системы. Аспекты открытости систем. Архитектура открытых систем. Модель ISO/OSI как основа взаимодействия между системами и сетями. Уровни модели OSI. Концепция архитектуры открытых систем. Стандарты и спецификации сетевых технологий.

24.  Особенности локальных сетей. Методы доступа к среде передачи данных     (управление обменом информации). Протоколы канального уровня. Множественный метод доступа с контролем несущей. Технология Ethernet.

25.  Многоуровневая организация стека TCP/IP. Соотношение между моделью OSI и моделью стека TCP/IP. Протокол межсетевого взаимодействия IP.

26.  Аналоговые, цифровые, спутниковые каналы связи.

27.  Сетевые операционные системы.

 

Internet – технологии

28.  Аппаратное обеспечение и принципы функционирования корпоративных сетей.

29.  Виды языковых процессоров и принципы трансляции в глобальных сетях.

30.  Адресация в Internet. Основы построения защищенных информационных систем.

31.  WEB – технологии. Языки и средства создания WEB – приложений.

 

Методы и средства защиты компьютерной информации

 

32.   Основные понятия и определения предмета защиты информации. Источники угроз информационной безопасности. Каналы несанкционированного доступа к информации. Принципы и меры обеспечения информационной безопасности. Требования к системам защиты информации.

33.   Принципы криптографической защиты информации. Шифры замены, перестановки, гаммирования. Принципы симметричного шифрования. Современные симметричные системы шифрования.

34.  Программно-аппаратные средства защиты информации в операционных системах и сетях.

35.  Безопасность баз данных и СУБД. Специфические угрозы.            

 

Рекомендуемая литература

Основная

1.        Таненбаум Э. Архитектура компьютера. – СПб: Питер, 2006.

2.        Таненбаум Э. Компьютерные сети. – СПб: Питер, 2007.

3.        Таненбаум Э. Современные операционные системы. - СПб: Питер, 2007.

4.        Иртегов Д.  Введение в операционные системы. – СПб: БХВ-Петербург, 2008.

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

6.        Хоггер К. Введение в логическое программирование. - М.: Мир, 1988.

7.        Буч Г. Объектно-ориентированный анализ и проектирование с примерами приложений на C++. – 2-е изд.- М.: Бином, 2000.

8.        Буч Г., Рамбо Дж., Якобсон А. Язык UML. Руководство пользователя. – М.: ДМК, 2000.

9.        Гамма Э., Хелм Р., Джонсон Р., Влиссидес Дж. Приемы объектно-ориентированного проектирования. Паттерны проектирования. - СПб: Питер, 2001.

10.    Роберт С. Мартин. Быстрая разработка программ: принципы, примеры, практика. – М.: Издательский дом «Вильямс», 2004.

11.    Дейт К. Дж. Введение в системы баз данных. - Москва-Санкт-Петербург-Киев: Изд. дом “Вильямс”, 2005.

12.    Грабер М. SQL. - M.: Лори, 1999.

13.    Даконта М., Саганич А. XML и Java 2. – СПб: Питер, 2001.

14.    Ахо А., Сети Р., Ульман Дж. Компиляторы: принципы, технологии и инструменты. - М.: Издательский дом ''Вильямc'', 2001.

15.    Домарев В.В. Безопасность информационных технологий. Системный подход:- К.: ООО ГИД «ДС», 2004. – 992с.

16.    Норенков И.П., Трудоношин В.А. Телекоммуникационные технологии и сети.- М:. Изд-во МГТУ им Н.Э. Баумана, 2000. 348с.

17.    Бойко В.В., Савинков В.М. Проектирование баз данных информационных систем.- М.: Финансы и статистика, 1989

Дополнительная

1.        Одинцов И.О. Профессиональное программирование. Системный подход. – СПб.: БХВ-Петербург, 2002. –512с.  

2.        Лишнер Р. С++. Справочник. – СПб.: Питер, 2005. –907 с.  

3.        Т.А.Павловская. С/С++. Программирование на языке высокого уровня. – СПб.: Питер, 2001. –479 с.

4.        Пратт Т. Языки программирования. Разработка и реализация. - М.: Мир, 1979.

5.        Воеводин В.В. Математические модели и методы в параллельных процессах. - М.: Наука, 1986. 

6.        С++. Объектно-ориентированное программирование: Практикум / Т.А.Павловская, Ю.А.Щупак.– СПб.: Питер, 2005. –265 с.  

7.        Дейтел Г. Операционные системы. Основы и принципы: Третье издание./ В 2-х томах, пер. с англ. ‑ М.: ООО "Бином-Пресс", 2996. ‑ Т.1 1024 с.; Т.2 398 с.

8.        Побегайло А.П. Системное программирование в Windows. ‑ СПб.: БХВ-Петербург, 2006. -1056 с.

9.        Олифер В.Г., Олифер Н.А. Компьютерные сети. СПб, Питер, 1999.

10.    Карпова Г. Базы данных: модели, разработка, реализация: Учебник. – СПб, Питер, 2002

11.    Горев А., Ахаян Р., Макашарипов С. Эффективная работа с СУБД. - СПб.: Питер, 1997. - 704 с.

12.    Джеймс Р.Грофф, Пол Н. Вайнберг. SQL: Полное руководство . - К.: BHV, 1998. - 608 c.

13.    Сёмкин С. Н., Сёмкин А. Н. Основы правового обеспечения защиты информации: учебное пособие для вузов. – М.: Горячая линия – Телеком, 2008. – 238 с.

14.    Фисун А.П. Информационное право и информационная безопасность информационной сферы: учебное пособие. – Орел: ОГУ, 2004.– 303 с.

15.    Малюк А.А. Информационная безопасность: концептуальные методологические основы защиты информации. – М.: Горячая линия – Телеком, 2004. – 280 c.

 

Математическое обеспечение систем анализа, оптимизации, управления, принятия решений и обработки информации

 

Элементы вычислительной математики

 

1.      Итерационные методы решения линейных алгебраических систем большой размерности.

2.      Численные методы решения обыкновенных дифференциальных уравнений.

3.      Численное интегрирование.

4.      Разностные схемы. Устойчивость разностных схем.

 

Математическая логика и теория алгоритмов

 

5.      Логика высказываний. Основные тождества логики высказываний. Логический вывод в логике высказываний.

6.      Логика предикатов и теория моделей. Семантическая эквивалентность формул, основные тождества. Теорема о замене. Приведение формулы к предваренной нормальной форме. Принцип логического программирования.

7.      Теория вычислимости. Примитивно-рекурсивные, общерекурсивные и частично-рекурсивные функции. Машины Тьюринга, теорема о правильной вычислимости частично-рекурсивных функций. Универсальные рекурсивные функции.

8.      Понятие формальной системы. Метатеория формальных систем: непротиворечивость, полнота, разрешимость.

9.      Меры сложности алгоритмов. Легко и трудноразрешимые задачи. Эффективные алгоритмы. Алгоритмически разрешимые и неразрешимые задачи.

 

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

 

10.  Способы задания конечных  множеств. Элемент множества.  Мощность  множества. Подмножество. Включение строгое и нестрогое. Операций над множествами. Разбиения множества.

11.  Соответствие. Определение и способы задания соответствий. Свойства соот    ветствий. Отношение. Определение и способы задания отношений.

12.  Понятие графа. Способы задания графов. Ориентированные и неориентированные графы. Мультиграфы. Понятие смежности и инцидентности. Матрицы смежности и инцидентности.

13.  Пути в графе. Определения маршрута, цепи, цикла, простой цепи и простого цикла. Подсчет числа маршрутов в графе. Понятие связности. Эйлеровы и гамильтоновы циклы в графе.

14.   Построение деревьев в графе.. Определение дерева. Покрывающие деревья.      Понятие расстояния в графе.. Понятие компоненты связности. Задача раскраски. Независимые подмножества.

15.  Булева алгебра. Формулы булевой алгебры. Основные законы булевой алгебры. Эквивалентность формул.

16.  Совершенные дизъюнктивные (СДНФ) и совершенные конъюнктивные нормальные формы (СКНФ). Переход от СДНФ к СКНФ и наоборот. Геометрическое представление булевых функций. Конституенты единицы и нуля, каноническая задача минимизации логических функций

 

Методы оптимизации  

 

17.  Задачи линейного программирования. Эквивалентность понятий базисного  допустимого решения и вершины множества допустимых решений.

18.  Методы одномерной оптимизации. Основные понятия. Постановка задачи. Классификация методов последовательного поиска

19.  Необходимые условия оптимальности  выпуклого программирования.

20.  Численные методы безусловной минимизации. Общая характеристика методов. Параметры точности методов.

21.  Симплекс-метод. Двойственные задачи линейного программирования Нахождение допустимых базисных решений.

22.  Постановка задачи нелинейного программирования. Типы ограничений. Аналитические методы решения задач. Численные методы нелинейного программирования.

 

Теория принятия решений

           

23.  Типовые задачи и модели принятия решений. Постановка задачи принятия решений. Критериальный язык описания выбора.

24.  Многокритериальные модели принятия решений в условиях определённости. Принятие решений в условиях  неопределённости.

25.  Методы многокритериального выбора на основе дополнительной информации.

26.  Экспертные системы принятия решений Назначение и область применения, структура экспертных систем. Основные классы и виды экспертных систем.

27.  Математические основы теории принятия оптимальных решений. Постановка задачи оптимизации Стандартные схемы оптимизации.

28.  Принятие решений в условиях конфликта (элементы теории игр).

 

 

Моделирование систем

 

 29. Основные понятия теории моделирования. Принципы моделирования (ин -  формационной достаточности, осуществимости, множественности, агрегирования, параметризации).

 30.  Основы имитационного моделирования. Описание поведения системы (про-   стые, сложные, структурно сложные, динамические системы, гибридные системы).

31. Планирование, проведение и документирование модельных экспериментов.

32. Принципы компьютерного моделирования химических процессов. Структурные и функциональные модели технологических процессов.

 

Основы теории управления

 

33. Классификация систем управления по информационному и алгоритмическому признаку. Одномерные, многомерные, распределенные, адаптивные системы.

34. Линейные модели и характеристики систем управления. Анализ и синтез линейных непрерывных систем управления.

35. Особенности использование ЭВМ в системах управления. Управление в реальном масштабе времени.

 

Рекомендуемая литература

 

Основная

1.      Самарский А.А., Гулин А.В. Численные методы. - М.: Наука, 1989.

2.      Самарский А.А. Теория разностных схем. - М.: Наука, 1977.

3.      Бахвалов Н.С. Численные методы. - М.: Наука, 1975

4.      Кейслер Г., Чэн Ч.Ч. Теория моделей. - М.: Мир, 1977.

5.      Ершов Ю.Л., Палютин Е.А. Математическая логика. - М.: Наука, 1987.

6.      Гончаров С.С. Счетные булевы алгебры и разрешимость. - Новосибирск, 1996.

7.      Лавров И.А., Максимова Л.Л. Задачи по теории множеств, математической логике и теории алгоритмов. - М.: Физмалит, 2001. - 256 с.

8.    Емеличев В.А. и др. Лекции по теории графов. - М.: Наука, 1990.

9.    Нигматуллин Р.Г. Сложность булевых функций. – Казань: Изд-во Казанского ун-та, 1983.

10.  Ларичев О.И. Теория и методы принятия решений (гриф УМО). – М.: Логос, 2006. – 392 с.

11.  Ерофеев А.А. Теория автоматического управления. Учебник для вузов. СПб. Поли  техника, 2005.- 490с.

12.  Егоренков Д.Л. Основы математического моделирования.- СПб.: изд. БГТУ, 1996. 192с.

13.  Аттеткова А.В., Галкин С.В., Зарубин В.С.  Методы оптимизации.- МГТУ им. Н.Э. Баумана, 2001.- 439с.

 

Дополнительная

14.  Пантелеев А.В., Летова Т.А. Методы оптимизации в примерах и задачах: Учебн. пособие. – М.: Высшая школа, 2002, - 544 с

15.  Банди Б. Методы оптимизации. Вводный курс.  – М.: Радио и связь, 1988. – 128 с.

16.  Вентцель Е.С. Исследование операций. – М.: Наука, 1980. – 208 с.

17.  Кранощеков П.С., Петров А.А. Принципы построения моделей.- М.: Изд-во МГУ, 1983. 246с.       

 

        5. Темы рефератов

 

1. Алгоритмизация как способ записи технологического процесса обработки информа ции. Формы записи алгоритмов. Требования к алгоритмам. Сложность алгоритмов и оценки их вачества.

2. Модели данных. Концептуальные, логические, физические. Основные способы и средства реализации баз данных: СУБД, архитектура клиент-сервер, машины баз данных.

3. Принципы системного анализа технологических процессов. Этапы процесса моделирования. Классификация приемов моделирования.

4. Постановка задачи принятия решений. Схема принятия решения. Системы поддержки принятия решения. Методы принятия решений.

5. Меры сложности алгоритмов. Легко- и трудноразрешимые задачи.

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

7. Информационные системы. Классификация информационных систем. Язык SQL.

8. Исследование структуры сложных систем графовыми методами.

9. Характеристики информации. Задачи информационной безопасности. Основные механизмы и службы защиты.

10. Логика высказываний и логика предикатов. Понятие формальной системы.

 

4. Критерии выставления оценки по результатам испытания

 

Общая оценка подсчитывается по 100 балльной шкале как сумма баллов по всем разделам вступительных испытаний. Испытание считается успешно пройденным при 60 и более баллах и положительной оценке представленного реферата на заданную тему.

При прочих равных условиях предпочтение отдается кандидату с максимальным баллом по разделу 2.

 

Таблица 1 – Таблица начисления баллов по критериям

№ п/п

Раздел

Критерий

Балл

1

Соответствие профиля и уровня полученного образования

Наличие диплома с отличием.

10

5

Благодарственные грамоты и сертификаты.

5

5

Наличие стажа работы по профилю направления.

5

2

Подготовленность к научно-исследовательской работе

Участие в научно-исследовательских работах.

5

Публикации и выступления на конференциях.

5

Участие в конкурсах и грантах.

5

Рекомендация ГАК на поступление в магистратуру

5

3

Оценка уровня знаний

Ответ на первый вопрос билета

25

Ответ на второй вопрос билета

25

Ответ на дополнительный вопрос

10

 

 

Карта института

Детальная информация

 

Будьте в курсе событий института

Подписывайтесь на ленты новостей

 

Календарь мероприятий

Отдел технических средств обучения
Актовый зал, 102, 104, 413, 414 аудитории

Управление по развитию и социальной работе
Общеинститутские мероприятия


Заявка на проведение мероприятия

 

 .

Партнеры / Partners