ПЕНЗЕНСКИЙ ГОСУДАРСТВЕННЫЙ УНИВЕРСИТЕТ

ПЕНЗЕНСКИЙ ГОСУДАРСТВЕННЫЙ УНИВЕРСИТЕТ
УТВЕРЖДАЮ
Председатель приемной комиссии,
ректор ПГУ
____________ А.Д. Гуляков
"__ " __________ 2015 г.
ПРОГРАММА
вступительного испытания в магистратуру по направлению
01.04.02 Прикладная математика и информатика
Магистерская программа
«Администрирование информационных систем»
Пенза 2015
1
1. ТРЕБОВАНИЯ К УРОВНЮ ПОДГОТОВКИ АБИТУРИЕНТА
Программа вступительных испытаний составлена на основе Федерального
государственного стандарта по направлению подготовки 01.04.02 "Прикладная
математика и информатика" высшего профессионального образования (магистратура),
утвержденного приказом Министерства образования и науки РФ от «20» мая 2010 г. №
545.
Абитуриент должен обладать общекультурными и профессиональными
компетенциями, соответствующими основной образовательной программе подготовки
бакалавра государственного образовательного стандарта.
Абитуриент должен знать и уметь использовать:
• дифференциальное и интегральное исчисление функций одной и
нескольких переменных, теорию числовых и функциональных рядов,
методы теории функций комплексного переменного;
• аналитическую геометрию и линейную алгебру;
• методы
исследования
основных
задач
для
обыкновенных
дифференциальных уравнений и уравнений математической физики;
• основные понятия и методы дискретной математики;
• методы теории вероятностей и математической статистики;
• численные методы решения типовых математических задач и уметь
применять их при исследовании математических моделей;
• основы теории алгоритмов и ее применения;
• принципы организации современных ЭВМ;
• основные парадигмы программирования;
• принципы организации, состав и схемы работы операционных систем;
• принципы построения локальных и глобальных сетей;
• основные модели данных, принципы построения баз данных и систем
управления базами данных;
• понятие искусственного интеллекта, методы построения баз знаний и
принципы построения экспертных систем.
Абитуриент должен иметь опыт работы на персональных компьютерах,
применения языков программирования, использования численных методов для
решения прикладных задач, пакетов прикладных программ и баз данных, средств
машинной графики, экспертных систем и баз знаний.
Абитуриент
должен
быть
способен
к
совершенствованию
своей
профессиональной деятельности в области прикладной математики и информатики.
2
2. ВОПРОСЫ ВСТУПИТЕЛЬНОГО ЭКЗАМЕНА
2.1 Прикладная математика
Постановка задач математического программирования. Допустимое множество и
целевая функция. Формы записи задач математического программирования.
Классификация задач математического программирования.
Задачи линейного программирования. Постановка и геометрическая интерпретация
задач линейного программирования. Методы линейного программирования. Прямые и
двойственные
задачи
математического
программирования.
Симплекс-метод.
Многокритериальные задачи линейного программирования.
Нелинейные задачи математического программирования. Задачи стохастического
программирования. Методы и задачи дискретного программирования. Задачи
целочисленного линейного программирования.
Основы теории графов: определение графа, цепи, циклы, пути, контуры. Связные и
сильно связные графы. Матрица смежности графа. Матрица инцинденций дуг и ребер
графов. Деревья. Плоские графы. Кратчайшие пути и контуры.
Метод динамического программирования для многошаговых задач принятия решений.
Предмет и основные понятия теории игр. Применение теории игр для оптимизации
управленческих решений.
Теория массового обслуживания. Понятие имитационного моделирования.
Применение систем массового обслуживания
2.2 Информатика и программирование
Понятие информации, ее свойства и характеристики. Методы измерения
информации. Связь понятий энтропия и информация. Методы представления
информации. Основы булевой алгебры.
Понятие алгоритма и его исполнителя.
представления алгоритмов. Виды алгоритмов.
Свойства
алгоритмов.
Формы
Общие принципы организации ЭВМ. Назначение, состав и структурная
организация процессоров.
Понятие о системе программирования. Интерпретаторы и компиляторы. Языки
программирования высокого уровня. Парадигмы программирования. Объектноориентированное
программирование.
Функционально-логическое
программирование.
Операционные системы как средство распределения и управления ресурсами.
3
Локальные и глобальные сети. Всемирная сеть Интернет.
Электронные таблицы. Модели данных. Базы данных (БД) и системы управления
БД.
Понятие "модель". Классификация моделей. Этапы моделирования.
Понятие искусственного интеллекта. Современное состояние искусственного
интеллекта. Перспективы и тенденции развития искусственного интеллекта.
Система знаний. Экспертные системы.
2.3 Общие вопросы управления и администрирования
Предмет теории управления. Понятие обратной связи и ее роль в управлении.
Управление в сложных информационных системах.
Основные понятия системного подхода: система, элемент, структура, среда.
Системный подход к решению социальных и экономических проблем
управления.
Понятие функций управления и их классификация. Функции стратегического и
тактического управления.
Модели и методы принятия решений. Использование экспертных оценок при
принятии решений.
Принятие решений в условиях неопределенности. Виды неопределенности.
Статистические модели принятия решений. Модели и методы принятия решений
при нечеткой информации. Нечеткие множества. Основные определения и
операции над нечеткими множествами. Нечеткое моделирование. Особенности
использования информации о состоянии внешней среды и объекта управления в
организационных системах управления с обратной связью. Понятие ошибки
управления. Эффективность управления.
Методы получения и обработки информации для задач управления. Подготовка и
принятие управленческих решений. Автоматизированные системы поддержки
принятия управленческих решений.
Геоинформатика. Применение и администрирование геоинформационных
систем. Цифровая модель геосистемы. Модели данных в ГИС. Проблема
генерализации.
Поддержка
принятия
решений
с
использованием
геоинформационных технологий.
4
3. КРИТЕРИИ ОЦЕНИВАНИЯ ЗНАНИЙ АБИТУРИЕНТА НА ЭКЗАМЕНЕ
Знания абитуриентов оцениваются комиссией по 100-бальной шкале.
Максимальное количество баллов при оценивании - 100.
Оценка в интервале от 87 до 100 баллов включительно выставляется
абитуриенту, продемонстрировавшему полное, всестороннее, осознанное,
правильное знание программного материала и изложившему ответ логично,
грамотно, убедительно, показавшему сформированность необходимых
теоретических знаний и практических умений на творческом уровне.
Оценкой в интервале от 73 до 87 баллов оценивается ответ абитуриента,
характеризующийся полнотой, осознанностью, правильностью, грамотностью и
систематичностью изложения. Допускаются неточности в формулировках,
негрубые ошибки, которые самостоятельно исправляются абитуриентом в
процессе беседы с преподавателем. Выпускник показывает сформированность
умений на репродуктивном уровне.
Оценки в интервале от 60 до 73 баллов включительно заслуживает
абитуриент, обнаруживший полное, осознанное, правильное знание материала в
объеме, достаточном для предстоящей обучения в магистратуре. При ответе
абитуриент может допустить некоторые неточности, негрубые ошибки,
затрудняться в самостоятельном изложении материала, но правильно отвечать на
задаваемые ему вопросы, в результате наводящих вопросов с помощью
преподавателя исправлять допущенные ошибки и неточности.
Оценка ниже 60 баллов может быть поставлена абитуриенту,
обнаружившему неполное, неосознанное знание учебно-программного
материала, допускающему грубые ошибки, неспособному самостоятельно
изложить ответ на вопрос билета, отвечающему неправильно или не дающему
ответ на заданные вопросы.
Программа составлена в соответствии с требованиями ФГОС ВПО по
направлению подготовки 01.04.02. "Прикладная математика и информатика".
5
4. ИСТОЧНИКИ
4.1 Литература
1. Горбатов В.А.
Фундаментальные основы дискретной
магематики.
Информационная математика: Учебник для втузов. - М.: Наука. Физматлит, 2009.
2. Новиков Ф.А. Дискретная математика для программистов - СПб: Питер, 2010.
3. Бьерн Страуструп Язык программирования C++ - М.:Бином, 2011.
4. Бьерн Страуструп Программирование. Принципы и практика использования
C++ - М.: Вильямс, 2011.
5. Цилькер Б. Я., Орлов С. А. Организация ЭВМ и систем:: Учебник для вузов. СПб.: Питер, 2011.
6. Олифер В.Г., Олифер Н.А. Компьютерные сети. Принципы, технологии,
протоколы - СПб.:Питер, 2010.
7. Бурков В.Н., Новиков Д.А. Как управлять проектами - М.: Синтег, 1997.
8. Исследование операций - Т 1, 2. М.: Мир, 1981.
9. Ларичев О.И. Теория и методы принятия решений - М.: Логос, 2000.
10. Рыков А.С. Методы системного анализа: многокритериальная и нечеткая
оптимизация, моделирование и экспертные оценки - М.: Экономика, 1999.
11. У. Эшби, Введение в кибернетику - М.: УРСС, 2009
12. Ивченко Г.И., Медведев Ю.И. Введение в математическую статистику - ЛКИ,
2010.
13. Ермаков С.М., Метод Монте-Карло в вычислительной математике. Вводный
курс - СПб, Невский диалект, 2009
14. Кнут Д. Искусство программирования – М.:Вильямс, 2011.
15. Мазалов В.В. Математическая теория игр и приложения – СПб.:Лань, 2010.
4.2 Базы данных, информационно-справочные и поисковые системы:
1. Российская государственная библиотека: www.rsl.ru
2. Российская национальная библиотека: www.nlr.ru
3. Библиотека Академии наук: www.rasl.ru
4. Библиотека по естественным наукам РАН: www.benran.ru
5. Научная электронная библиотека eLIBRARY.RU www.elibrary.ru
Программу составил:
Бождай А.С., д.т.н., профессор каф. САПР
______________
(подпись)
Программа одобрена на заседании кафедры "САПР" от «__» _________ 2015 года
Зав. кафедрой САПР
д.т.н., профессор А.М.Бершадский
______________
(подпись)
___________________________
6