Программа вступительного экзамена в магистратуру по направлению 010300 «Фундаментальная информатика и информационные технологии» icon

Программа вступительного экзамена в магистратуру по направлению 010300 «Фундаментальная информатика и информационные технологии»



Смотрите также:
Учебная программа Дисциплины р5 «Теория электрической связи» по направлению 010300...
Учебная программа Дисциплины б4 «Алгоритмы и анализ сложности» по направлению 010300...
Программа вступительного испытания по предмету «Информационные технологии»...
Фундаментальная информатика и информационные технологии...
Программа и правила проведения вступительного испытания в форме собеседования для абитуриентов...
010300 Фундаментальная информатика и информационные технологии 47...
Программа вступительного экзамена в магистратуру по направлению подготовки 230100...
Методическое обеспечение курса «Вычислительная математика» направления 010300...
Учебная программа Дисциплины б9 «Компьютерные сети» по направлению 010300 «Фундаментальная...
Учебная программа Дисциплины р1 «Моделирование информационных процессов» по направлению 010300...
Учебная программа Дисциплины б8 «Технологии баз данных» по направлению 010300 «Фундаментальная...
Учебная программа Дисциплины р12 «Квантовая и оптическая электроника» по направлению 010300...



скачать
ФЕДЕРАЛЬНОЕ АГЕНТСТВО ПО ОБРАЗОВАНИЮ


Государственное образовательное учреждение

высшего профессионального образования

«УрФУ имени первого Президента России Б.Н.Ельцина»


Факультет информационно-математических технологий и экономического моделирования




Программа вступительного экзамена в магистратуру



по направлению 010300 «Фундаментальная информатика и информационные технологии»

специализация «Организационно-управленческие информационные системы»


Екатеринбург

2010

утверждаю

Декан ФИМТЭМ ____________________О.И. Никонов

«_____»_____________ 2010г.


Программа вступительного экзамена в магистратуру по направлению «Фундаментальная информатика и информационные технологии» составлена в соответствии с требованиями федерального и национально-регионального (вузовского) компонентов к обязательному минимуму содержания и уровня подготовки бакалавров по направлению 010300 «Фундаментальная информатика и информационные технологии».


составители (разработчики):

Максимов В.И., доктор физико-математических наук, профессор кафедры моделирования управляемых систем УрФУ; Близорукова М.С., кандидат физико-математических наук, доцент кафедры моделирования управляемых систем УрФУ; Обабков И.Н., доцент кафедры интеллектуальных информационных технологий.

Рекомендовано к изданию учебно-методической комиссией ФИМТЭМ.

Протокол заседания №_____от __________ 2010г.


© Уральский федеральный университет, 2010

© Коллектив разработчиков, составление, 2010

введение



Вступительный экзамен является по своему содержанию междисциплинарным, в связи с чем, Программа определяет круг тем и вопросов, а также объём и уровень содержания курсов, входящих в учебный план подготовки бакалавра по направлению: 010300 «Фундаментальная информатика и информационные технологии».

^ Цель вступительного испытания заключается в комплексной оценке теоретических знаний, умений и практических навыков, соответствующих требованиям программы подготовки бакалавров и обеспечивающих решение актуальных научных и прикладных задач в области управленческих дисциплин, с целью обоснованной квалификационной оценки, позволяющей определить их рейтинг в конкурсе.

К экзамену допускаются лица, завершившие полный курс обучения по профессиональной образовательной программе и успешно прошедшие все предшествующие аттестационные испытания, предусмотренные учебным планом.

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

^ Форма вступительного испытания. Вступительный экзамен проводится в письменной форме.

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


^

Раздел 1.

Математика

1.1. Методы оптимизации и исследование операций



Симплекс-метод решения задачи линейного программирования. Двойственные задачи линейного программирования. Моделирование конфликта интересов в матричных играх. Специфика игр с природой. Примеры матричных игр. Позиционные игры; их приведение к матричным играм. Примеры позиционных игр. Транспортная задача. Постановка задачи целочисленного линейного программирования. Экономические модели задач целочисленного линейного программирования. Метод отсечения Гомори для решения задач целочисленного линейного программирования.


Литература

  1. Акулич, И.Л. Математическое программирование в примерах и задачах: учеб. пособие / И. Л. Акулич. - Изд. 2-е, испр. - Санкт-Петербург ; Москва ; Краснодар: Лань, 2009. – 353 с. (11 экз.)

  2. Исследование операций в экономике: учеб. пособие для студентов вузов, обучающихся по экон. специальностям / [Н. Ш. Кремер, Б. А. Путко, И. М. Тришин и др.] ; под ред. Н. Ш. Кремера. - Москва: ЮНИТИ, 2001. – 407 с. (10 экз.)

  3. Колемаев, В. А. Экономико-математическое моделирование. Моделирование макроэкономических процессов и систем: учебник для студентов вузов, обучающихся по специальности 061800 "Мат. методы в экономике" / В. А. Колемаев. - М.: ЮНИТИ, 2005. - 295 с. (5 экз.)

  4. Красс М. С. Математика в экономике. Математические методы и модели: учебник / М. С. Красс, Б. П. Чупрунов. – М.: Финансы и статистика, 2007. – 544 с.

  5. Кремер, Н.Ш. Математика для экономистов: от Арифметики до Эконометрики: учеб.-справ. пособие для студентов вузов, обучающихся по специальности 080116(061800) "Мат. методы в экономике" и др. экон. специальностям / Н. Ш. Кремер, Б. А. Путко, И. М. Тришин ; под ред. Н. Ш. Кремера. - Москва: Высшее образование, 2009. – 646 с. (1 экз.)

  6. Соколов, А. В. Токарев, В. В. Методы оптимальных решений. В 2 томах. Том 1. Общие положения. Математическое программирование. Издательство: ФИЗМАТЛИТ, 2010. –564 стр.



^

1.2 Вариационное исчисление и недифференцируемая оптимизация




Понятие меры. Мера и интеграл Лебега. Метрика. Эквивалентные метрики. Нижняя и верхняя производная по Дини и Адамару. Необходимое условие существования глобального или локального экстремума. Производная по направлению дискретной функции максимума. Производная по направлению произвольной выпуклой функции.

Первая вариация функционала. Необходимые условия экстремума функционала. Уравнение Эйлера. Вторая вариация функционала. Достаточные условия экстремума функционала. Простейшие вариационные задачи с подвижными концами. Необходимое условие экстремума и условие трансверсальности. Необходимые условия экстремума функционала, зависящего от нескольких функций.


Литература

  1. Бакушинский, Анатолий Борисович. Итерационные методы решения некорректных операторных уравнений с гладкими операторами / А. Б. Бакушинский, М. Ю. Кокурин; Рос. акад. наук. Ин-т системного анализа. - М.: Едиториал УРСС, 2002. - 192 с. – 1 экз.

  2. Демьянов В.Ф. Условия экстремума и вариационное исчисление. М.: Высш. шк., 2005. – 336 с. (1 экз.)

  3. Дьяченко, Михаил Иванович. Мера и интеграл: Учеб. пособие. - М.: Факториал, 1998. - 160с.

  4. Измаилов, Алексей Феридович. Численные методы оптимизации: Учеб. пособие / А. Ф. Измаилов, М. В. Солодов. - М.: ФИЗМАТЛИТ, 2003. - 304 с. – 6 экз.

  5. Колемаев, В. А. Экономико-математическое моделирование. Моделирование макроэкономических процессов и систем: учебник для студентов вузов, обучающихся по специальности 061800 "Мат. методы в экономике" / В. А. Колемаев. - М.: ЮНИТИ, 2005. - 295 с. (5 экз.)

  6. Колемаев, Владимир Алексеевич. Математическая экономика: Учебник для студентов вузов, обучающихся по экон. специальностям / В.А. Ко-лемаев. - 2-е изд., перераб. и доп. - М.: ЮНИТИ-ДАНА, 2002. - 399 с.

  7. Колмогоров А.Н., Фомин С.В. Элементы теории функций и функционального анализа. М.. ФИЗМАТЛИТ, 2004. – 571 с. (1 экз.)

  8. Толстов Г.П. Мера и интеграл. М., Наука, 1976. – 392 с.

  9. Треногин В.А. Задачи и упражнения по функциональному анализу. Учебное пособие. ФИЗМАТЛИТ. 2005. (1984 г. – 3 экз.)

  10. Эльсгольц Л.Э. Вариационное исчисление. Издательство: ЛКИ. 2008. – 208 с. (5 экз



1.3 Теория оптимального управления


Постановка задач оптимального управления. Задачи Больца, Лагранжа, Майера. Множества достижимости и их свойства. Экстремальные управления. Принцип максимума Л.С.Понтрягина для непрерывных систем. Метод динамического программирования Р.Беллмана. Задача о наискорейшем приведении материальной точки в начало координат. Управляемость и наблюдаемость динамических систем. Двойственность. Оптимальное управление дискретными системами. Принцип максимума для дискретных систем.


Литература

  1. Егоров, Александр Иванович. Основы теории управления / А. И. Егоров. - М.: ФИЗМАТЛИТ, 2004. - 504 с. – 1 экз.

  2. Лагоша, Борис Александрович. Оптимальное управление в экономике: теория и приложения: учеб. пособие для студентов вузов, обучающихся по специальности 080116 "Мат. методы в экономике" и др. экон. специальностям / Б. А. Лагоша, Т. Г. Апалькова. - Изд. 2-е, перераб. и доп. - Москва: Финансы и статистика, 2008. - 224 с.: - 1 экз.

  3. Основы теории оптимального управления / В.Ф. Кротов, Б.А. Лагоша, С.М. Лобанов и др. ; Под ред. В.Ф. Кротова. - М. : Высш. шк., 1990. - 429с.

  4. Пантелеев, Андрей Владимирович. Теория управления в примерах и задачах: Учеб. пособие для студентов втузов / А. В. Пантелеев, А. С. Бортаковский. - М. : Высшая школа, 2003. - 583 с. – 5 экз.

  5. Эльсгольц Л.Э. Дифференциальные уравнения и вариационное исчисление. М. : УРСС, 1998. 424 с.

  6. Эльсгольц, Лев Эрнестович. Дифференциальные уравнения и вариационные исчисления: Теория. Примеры. Задачи : Учебник для физ. и физ.-мат. фак. ун-тов / Л. Э. Эльсгольц. - 5-е изд. - М. : Едиториал УРСС, 2002. - 320 с.

  7. Э.Б. Ли, Л. Маркус. Основы теории оптимального управления. М., Наука. 1972.



Раздел 2


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



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


Синхронизация параллельных потоков. Проблема взаимоблокировки. Алгоритмы синхронизации, семафоры, мьютексы. Понятие процесса и потока. Многопоточность. Диспетчеризация. Виртуальная память. Страничная, сегментная, сегментно-страничная организация памяти. Управление памятью. Ядро операционной системы. Привилегированный и пользовательский режим. Состав ядра ОС. Архитектура ОС. Задачи ОС по управлению файлами и устройствами. Цели и задачи файловых систем. Размещение файлов на диске. Каталоги. Структура файловой системы. Примеры файловых систем.

Литература

  1. Таненбаум, Эндрю С. Операционные системы. Разработка и реализация / Э. Таненбаум, А. Вудхалл ; [пер. с англ. Д. Шинтякова]. - 2-е изд. - СПб: Питер, 2006. - 576 с.

2. Столлингс, Вильям. Операционные системы: Внутреннее устройство и принципы проектирования / В. Столлингс; Пер. с англ. Д. Я. Иваненко, И. В. Красикова, В. Н. Романова под общ. ред. Б. И. Бойко, И. В. Красикова. - 4-е изд. - М.; СПб: Вильямс, 2002.

3. Дейтел, Харви М. Операционные системы. Кн. 1: Основы и принципы / Х. М. Дейтел, П. Дж. Дейтел, Д. Р. Чофнес ; пер. с англ. [А. В. Бутко и др.] под ред. С. М. Молявко. - 3-е изд. - Москва: БИНОМ, 2007. - 1024 с.

4. Стивенс, Уильям. UNIX: взаимодействие процессов / У. Стивенс ; пер. с англ. Д. Солнышкова. - СПб: Питер, 2002. - 573 с.



      1. Алгоритмы и анализ сложности


Поиск в бинарных и сбалансированных деревьях. Работа с деревьями. Сравнение сложности алгоритмов. Алгоритмы быстрой сортировки, пирамидальная сортировка с помощью деревьев, сортировка слиянием. Сравнение сложности. Специальные алгоритмы сортировки: сортировка подсчетом, поразрядная сортировка, карманная сортировка. Сравнение сложности. Анализ сложности алгоритмов. Приемы анализа сложности. Рекурсия, рекуррентные соотношения. Алгоритмы поиска подстроки, сравнение алгоритмов. Операции над целыми числами: умножение, деление, возведение в степень. Быстрое умножение, сравнение алгоритмов.


Литература

1. Алгоритмы: построение и анализ / Т. Кормен, Ч. Лейзерсон, Р. Ривест, К. Штайн ; [пер. с англ. И. В. Красикова [и др.] под. ред. И. В. Красикова]. - 2-е изд. - М. ; СПб. ; Киев: Вильямс, 2005. - 1296 с.

2. Кнут, Дональд Эрвин. Искусство программирования. Т. 1: Основные алгоритмы. - 3-е изд., испр. и доп. / Д.Э. Кнут; Пер. с англ. и ред. С.Г.

  1. Тригуб, Ю.Г. Гордиенко, И.В. Красикова; Под общ. ред. Ю.В. Козаченко. - М.; СПб.; Киев: ВИЛЬЯМС, 2000. - 720 с.

3. Ахо, Альфред В. Структуры данных и алгоритмы / А. В. Ахо, Д. Э. Хопкрофт, Д. Д. Ульман ; пер. с англ. и ред. А. А. Минько. - СПб.: Вильямс, 2003. - 384 с.


      1. Технологии баз данных


Файловые системы. Многопользовательский режим доступа к файлам. Хранение в файловой системе структурированной и неструктуриро-ванной информации. Схемы построения информационной системы, ра-ботающей со структурированной информацией в файловой системе. Концепция СУБД. Эволюция СУБД. Основные функции СУБД (управ-ление данными во внешней памяти, управление транзакциями, восста-новление БД, поддержка языков БД, словарь данных, управление па-раллельным доступом, управление буферизацией и памятью, контроль доступа к данным, поддержка обмена данными, поддержка целостно-сти данных, поддержка независимости от данных, вспомогательные функции)


Литература

  1. Гарсиа-Молина Г., Ульман Дж., Уидом Дж. Системы баз данных. Полный курс. -М.: Издательский дом "Вильямс", 2004. -1088 с.

  2. Дейт К. Дж. Введение в системы баз данных: Пер. с англ. / К. Дж. Дейт. - 6-е изд. – М.: Вильямс, 2000. - 848 с.

  3. Кузнецов С.Д. Базы данных. Модели и языки. -М.: БИНОМ, 2008. -720 с.

  4. Ульман Дж. Основы систем баз данных.-М.: Финансы и статистика, 2004.




Скачать 88,53 Kb.
оставить комментарий
Дата29.09.2011
Размер88,53 Kb.
ТипПрограмма, Образовательные материалы
Добавить документ в свой блог или на сайт

Ваша оценка этого документа будет первой.
Ваша оценка:
Разместите кнопку на своём сайте или блоге:
rudocs.exdat.com

Загрузка...
База данных защищена авторским правом ©exdat 2000-2017
При копировании материала укажите ссылку
обратиться к администрации
Анализ
Справочники
Сценарии
Рефераты
Курсовые работы
Авторефераты
Программы
Методички
Документы
Понятия

опубликовать
Документы

наверх