takya.ru страница 1
скачать файл
ПРОГРАММА ВСТУПИТЕЛЬНОГО ИСПЫТАНИЯ

по предмету «Информационные технологии»

для поступающих на основные образовательные программы магистратуры

по направлению 010300 – Фундаментальная информатика и информационные технологии (магистерские программы: Фундаментальная информатика и информационные технологии, Технологии баз данных, Вычислительные технологии, Автоматизация научных исследований)
I. Содержание основных тем

Раздел 1. Базовые математические представления

    1. Исчисление высказываний: алфавит, формулы, аксиомы, правила вывода. Вывод формулы (линейный и в виде дерева). Алгоритмы проверки общезначимости формул. Алгебраические линии и поверхности первого и второго порядка. Приведение к канонической форме их уравнений, классификация. Квадратичные формы. Закон инерции. Условия знакоопределенности квадратичных форм.

    2. Числовые ряды. Условная и абсолютная сходимость. Признаки сходимости рядов. Функциональные ряды. Равномерная сходимость.

    3. Дифференциальное исчисление функций нескольких переменных. Частные производные. Дифференциал. Формула Тейлора. Необходимые и достаточные условия экстремума.

    4. Определенный интеграл. Формула Ньютона-Лейбница. Геометрические и физические приложения определенных интегралов.

    5. Кратные, криволинейные и поверхностные интегралы. Формулы Грина, Стокса, Остроградского-Гаусса.

    6. Теорема существования и единственности решения задачи Коши для системы обыкновенных дифференциальных уравнений. Метод последовательных приближений Пикара.

    7. Системы линейных обыкновенных дифференциальных уравнений. Свойства решений, формула Коши.

    8. Интерполирование, интерполяционный полином в форме Лагранжа и Ньютона.

    9. Приближенное вычисление определенного интеграла. Метод Гаусса.

    10. Линейное программирование: соотношение двойственности, двухэтапный симплекс метод, транспортная задача линейного программирования.

    11. Основы теории игр: матричные игры, нижняя и верхняя цена игры, принцип минимакса, смешанные стратегии, метод итераций (Брауна-Робинсон).

    12. Неравенство Чебышева. Закон больших чисел и центральная предельная теорема для независимых одинаково распределенных случайных величин.

    13. Проверка статистических гипотез о параметрах и виде закона распределения случайной величины.

    14. Марковские цепи. Классификация марковских цепей.

    15. Метод статистического моделирования (Монте-Карло). Разыгрывание непрерывной случайной величины (метод обратной функции).

    16. Уравнения движения и основные законы динамики механической системы.

    17. Обобщенные координаты. Уравнения Лагранжа второго рода и уравнения Гамильтона.

Раздел 2. Математическая логика и теория алгоритмов



    1. Исчисление высказываний: алфавит, формулы, аксиомы, правила вывода. Вывод формулы (линейный и в виде дерева). Алгоритмы проверки общезначимости формул.

    2. Исчисление предикатов: сигнатура, алфавит, термы, формулы. Унификация термов. Метод резолюций.

    3. Машины Тьюринга: описание машин, функции, вычислимые на машине Тьюринга, примеры. Тезис Черча-Тьюринга.

    4. Теория рекурсивных функций: операторы подстановки, примитивной рекурсии, минимизации; примитивно рекурсивные, частично рекурсивные и общерекурсивные функции. Тезис Черча-Тьюринга.

    5. -исчисление: определение множества -термов, примеры, подстановка термов, редукция, стратегии редукции, теорема Черча-Россера (свойство ромба). Тезис Черча-Тьюринга.

    6. Понятие сложности алгоритмов. Классы сложности: определение и примеры задач.

    7. Нечёткие логики и множества. Классификация неклассических логик.

    8. Критерии верификации математических моделей. Математическая логика.


Раздел 3. Теория автоматов и формальных языков



    1. Алфавит. Слова и операции над словами, подслова. Языки и операции над языками. Грамматики, выводимые слова. Языки, порождаемые грамматиками. Классификация Хомского формальных языков.

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

    3. МП-автоматы: конфигурация, состояния, такты. Языки, определяемые МП-автоматами. Расширенные МП-автоматы.

    4. Контекстно-свободные грамматики. Правый, левый выводы, дерево вывода. Неоднозначные грамматики. Атрибутные грамматики, синтезированные и унаследованные атрибуты, примеры.


Раздел 4. Языки программирования







    1. Динамические структуры данных: списки, бинарные деревья, деревья поиска (основные операции).

    2. Объектно-ориентированное программирование: классы и объекты, инкапсуляция и модификаторы доступа, ссылочная и размерная модели, создание объектов класса, статические члены класса, отношение включения между классами и его реализация.

    3. Объектно-ориентированное программирование: наследование и принцип подстановки, полиморфизм, виртуальные функции и их реализация, интерфейсы, идентификация типа во время выполнения.

    4. Функциональное программирование: неизменяемое состояние, списки и рекурсия, функции высших порядков, алгебраические типы данных.

    5. Логическое программирование: факты, правила и цели, списки, рекурсия, декларативный и процедурный смысл программ.

Раздел 5. Операционные системы













    1. Управление процессами и потоками: состояния процессов, структуры данных процессов и потоков, основные операции с процессами и потоками.

    2. Синхронизация потоков: гонки и взаимное исключение, критические секции, семафоры, мониторы, мьютексы и условные переменные. Задача об обеде философов.

    3. Плоская, страничная и сегментная модели памяти. Виртуальная память, алгоритмы управления виртуальной памятью.

    4. Файловые системы: реализация каталогов, размещение файлов, учет свободных блоков. Примеры файловых систем (FAT, NTFS, ext3).


Раздел 6. Архитектура вычислительных систем













    1. Архитектура фон Неймана.

    2. Нетрадиционные архитектуры компьютерных систем.

    3. Иерархия виртуальных машин.




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









    1. Структура Структуры данных: динамические массивы, списки, стеки, деревья, графы. Алгоритмы сортировки и поиска.

    2. Реляционная модель баз данных. Понятия: домен, атрибут, отношение, заголовок отношения. Основные свойства отношений. Требования к реляционным системам баз данных (структурный аспект, аспект целостности, аспект обработки). Функциональные зависимости, детерминант отношения. Аномалии операций вставки, редактирования, обновления и необходимость нормализации. Нормальные формы – 1НФ, 2НФ, 3НФ, БКНФ. Приведение отношения к БКНФ методом декомпозиции без потерь.

    3. Язык SQL. Соотношение SQL и реляционной алгебры и реляционного исчисления. Основные возможности: выборка данных, модификация данных, создание схемы базы данных, поддержание целостности БД, программирование на стороне сервера БД, управление пользователями и правами, управление транзакциями, журнализация и событий.

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

    5. Хранимые процедуры. Назначение и преимущества хранимых процедур. Процедурные расширения языка SQL – управляющие операторы и операторы работы с курсорами. Особенности и возможности триггеров.


Раздел 8. Компьютерное моделирование











    1. Структура процесса построения компьютерных моделей. Принципы сквозной адекватности.

    2. Основные понятия теории моделирования. Современные методы компьютерного моделирования: компонентный подход и объектно-ориентированные технологии.

    3. Компьютерное и имитационное моделирование информационных объектов и процессов в среде MATLAB-Simulink.

    4. Объектно-ориентированная парадигма моделирования.


II. Основная и дополнительная литература

Литература к разделу 1

    1. Кудрявцев Л.Д. Курс математического анализа. Учебник для вузов. М., Высшая школа. Т.1, Т2, Т.3.

    2. Бахвалов Н.С. Численные методы. Т. 1.М., Наука. 1975.

    3. Крылов В.И., Бобков В.В., Монастырский П.И. Вычислительные методы высшей математики. Т.1, Вышейшая школа. 1972. Т 2. Минск. Вышейшая школа. 1975.

    4. Дж.Форсайт, М.Малькольм, К.Моулер. Машинные методы математических вычислений. М.: Мир, 1980.

    5. Д.Каханер, К.Моулер, С.Нэш. Численные методы и программное обеспечение. М., Мир,1998.

    6. Хеннекен П.Л., Тортра А. Теория вероятностей и некоторые ее приложения. Наука. 1975.

    7. Аппель П. Теоретическая механика. Т.1. Статистика. Динамика точки. Т. 2. Динамика системы. Аналитическая механика. М., Физматлит, 1960.

    8. Голдстейн Г. Классическая механика. М.: Гостехиздат, 1957.

Литература к разделу 2

    1. Ерусалимский Я. М. Дискретная математика: теория, задачи, приложения. 3-е изд. М.: Вузовская книга, 2000.

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

    3. Колмогоров А. Н., Драгалин А. Г. Математическую логика. 2-е изд. М.: КомКнига, 2005.

    4. Барендрегт Х. Ламбда-исчисление. М:. Мир, 1985.

    5. Клини С. К. Математическая логика. 4-е изд. М.: ЛКИ, 2008.

    6. Игошин В.И. Математическая логика и теория алгоритмов. 2008

    7. Колмогоров А. Н. Теория информации и теория алгоритмов. Наука. М., 1987.

Литература к разделу 3







    1. Хопкрофт Дж., МотваниР., Ульман Дж. Введение в теорию автоматов, языков и вычислений. 2-е изд. М.: Вильямс, 2002.

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

    3. Белоусов А. И., Ткачев С. Б. Дискретная математика. 3-е изд. М.: МГТУ им. Н. Э. Баумана, 2004.

Литература к разделу 4









    1. Вирт Н. Алгоритмы и структуры данных. М.: Мир, 1985.

    2. Страуструп Б. Язык программирования C++. Спец. издание. М.: Бином, СПб.: Невский диалект, 2008.

    3. Хорстманн К. С., Корнелл Г. Java 2. Библиотека профессионала. В 2 т. Т. 1. Основы. 8-е изд. М.: Вильямс, 2008. 816 с.

    4. Филд А., Харрисон П. Функциональное программирование. М.: Мир, 1993.

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

Литература к разделу 5









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

    2. Столлингс В. Операционные системы. 4-е изд. М.: Вильямс, 2004.

    3. Дейтел Х. М., Дейтел П. Дж., Чофнес Д.Р. Операционные системы. Часть 1. Основы и принципы. 3-е изд. М.: Бином-Пресс, 2009.

    4. Бовет Д., Чезати М. Ядро Linux. 3-е изд. СПб.: БХВ-Петербург, 2007.

    5. Фуско Дж. Linux. Руководство программиста. Питер. 2011.

Литература к разделу 6













    1.  Барановская Т.П., Лойко В.И., Семёнов М.И., Трубилин А.И. Архитектура компьютерных систем и сетей. 2003.

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

    3. Хокни Р., К. Джессхоул. Параллельные ЭВМ. Архитектура, программирование и алгоритмы. Пер. с англ. - М.: Радио и связь, 1986.

    4. Коуги П.М. Архитектура конвейерных ЭВМ. Пер. с англ. - М.: Радио и связь, 1985.

    5. Операционные системы. Под ред. С. Фернбаха. Пер. с англ. - М.: Радио и связь, 1991.

    6. Н.Вирт. Алгоритмы и структуры данных. М. Мир, 1989.

    7. Кормен Т. и др. Алгоритмы: построение и анализ. М.,. МЦНМО. 2000.

Литература к разделу 7











    1. Дейт К. Введение в системы баз данных. 7-е изд. М.: Вильямс, 2000.

    2. Грабер М. SQL. Справочное руководство. М.: Лори, 2006.

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

Литература к разделу 8





    1. Самарский А.А., Михайлов А.П. Математическое моделирование. Физматлит. М., 2005.

    2. Тарасевич Ю. Ю. Математическое и компьютерное моделирование. Вводный курс.  Едиториал УРСС. 2003.

    3. Советов Б. Я., Яковлев С. А. Моделирование систем: Учеб. для вузов. М., Высшая школа. 2001.









    1. Боголюбов С.К. Инженерная графика. Машиностроение. М., 2006.

    2. Иглин С.П. Теория вероятностей и математическая статистика на базе MATLAB. Изд. «НТУ ХПИ», 2006, Харьков, Украина.

    3. Поршнев С.В. MATLAB 7. Основы работы и программирования. Учебник. Изд. «Бином. Лаборатория знаний». 2006.

    4. Гандер В., Гржебичек И. Решение задач в научных вычислениях с применением Maple и MATLAB. Изд. «Вассамедина». 2005.

    5. Дж.Дэбни, Т.Харман. Simulink 4. Секреты мастерства. «Бином. Лаборатория базовых знаний». 2003.

    6. Буч Гради. Объектно-ориентированный анализ и проектирование с примерами приложений на С++. Второе издание. М. Изд. "Бином", 1999.

    7. Шаллоуей А. Шаблоны проектирования. Новый подход к объектно-ориентированному анализу и проектированию. М. Изд. дом "Вильямс", 2002.

III. Организационно-методический раздел:

структура вступительного испытания, рекомендации

поступающим
Вступительные испытания для поступления на основные образовательные программы магистратуры по направлению 010300 – Фундаментальная информатика и информационные технологии проводятся в форме письменного ответа абитуриентом на вопросы, входящими в полученный на экзамене билет. Билет состоит из трех вопросов.
Первые два вопроса требуют развернутого ответа, правильность и полнота ответа на которые проверяет экзаменационная комиссия. Ответ на третий вопрос кратко записывается (в письменном виде) на экзаменационном листе и освещается в устном виде перед экзаменационной комиссией. В процессе ответа экзаменуемый может дополнить письменный (краткий) ответ устными пояснениями. В каждый билет в число первых двух вопросов входит обязательно один вопрос из первого раздела, один вопрос из остальных разделов. В качестве третьего вопроса выступают вопросы из разделов 2-8, не вошедших во второй вопрос.

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

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




скачать файл



Смотрите также:
Программа вступительного испытания по предмету «Информационные технологии»
98.88kb.
Программа вступительного испытания по общеобразовательной дисциплине Информатика и икт раздел 1 «Информация и информационные процессы»
29.27kb.
Программа вступительного испытания «Педагогика начального образования»
69.71kb.
Программа и правила проведения вступительного испытания по истории России Правила проведения вступительного испытания
299.54kb.
Программа вступительного испытания по предмету
149.33kb.
О подготовке специалистов по направлению «Информационные технологии в процессах управления»
112.84kb.
Программа вступительного испытания. Красноярск: Сибюи фскн россии, 2012
303.29kb.
Программа вступительного испытания в аспирантуру по направлению
63.59kb.
Программа вступительного испытания по Направлению "Педагогическое образование", профиль
54.82kb.
Программа вступительного испытания для поступающих во вюи фсин россии Владимир 2010
376.82kb.
Вопросы к экзамену по курсу "Информационные технологии в коммерческой деятельности"
18.51kb.
2. Разработчик (и) программы: преподаватель пцк «Хакасского народного творчества» Тодинова Р. В
78.66kb.