Программа для поступающих в магистратуру по специальности 1-31 80 09 «Прикладная математика и информатика»


Скачать 99.32 Kb.
НазваниеПрограмма для поступающих в магистратуру по специальности 1-31 80 09 «Прикладная математика и информатика»
Дата публикации02.12.2013
Размер99.32 Kb.
ТипПрограмма
referatdb.ru > Информатика > Программа



УЧЕБНАЯ ПРОГРАММА

ДЛЯ ПОСТУПАЮЩИХ В МАГИСТРАТУРУ

ПО СПЕЦИАЛЬНОСТИ

1-31 80 09 «Прикладная математика и информатика»


ПОЯСНИТЕЛЬНАЯ ЗАПИСКА



Настоящая учебная программа, для поступающих в магистратуру по специальности 1-31 80 09 «Прикладная математика и информатика», отражает современное состояние данной отрасли и включает ее важнейшие разделы, знание которых необходимо высококвалифицированному специалисту.

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

СОДЕРЖАНИЕ


  1. ^ МАТЕМАТИЧЕСКОЕ МОДЕЛИРОВАНИЕ.

    1. Детерминированные модели.

Дискретно-детерминированные модели.

Непрерывно-детерминированные модели.

Сети Петри. Моделирование сложных систем с помощью сетей Петри.

1.2. Вероятностные модели.

Дискретно-вероятностные модели.

Непрерывно-вероятностные модели.

Марковские процессы, их применение при моделировании.

Структура и классификация систем массового обслуживания.

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

Марковские сети массового обслуживания. Их применение при моделировании компьютерных систем и сетей других объектов.

1.3. Принципы имитационного моделирования сложных систем.

Имитационное моделирование и условия его применения.

Модельное время. Способы имитации систем.

Этапы имитационного моделирования.

Примеры построения моделирующего алгоритма на основе событийного способа имитации.

1.4. Моделирование на ЭВМ случайных элементов.

Принципы моделирования случайных элементов.

Методы имитации базовой случайной величины.

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

1.5. Планирование имитационных экспериментов.

Регрессионные модели экспериментов.

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

Факторные планы.

Организация и планирование имитационных экспериментов.

1.6. Анализ результатов экспериментов.

Вероятностно-статистическое описание результатов моделирования.

Статистическое исследование зависимостей.

Статистический анализ динамических закономерностей.
^ II. МЕТОДЫ ПРИКЛАДНОЙ МАТЕМАТИКИ.

2.1. Постановка и решение задачи линейного программирования.

Симплекс-метод.

    1. Метод множителей Лагранжа в задаче условной оптимизации

с ограничениями типа равенств.

    1. Численные методы оптимизации: градиентный метод; метод

условного градиента.

    1. Цепи Маркова с дискретным и непрерывным временем. Системы

уравнений Колмогорова.

    1. Методы нахождения оценок неизвестных параметров.

    2. Задача о максимальном потоке. Определение разреза. Модель задачи о минимальном разрезе. Теорема и алгоритм Форда-Фалкерсона.

    3. Сетевые графики. Задача о пути максимального веса в сетевом графике. Календарный план, резервы работ сетевого графика.

    4. Метод Монте-Карло и его применение для вычисления

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

    1. Модель множественной регрессии. Основные гипотезы. Применение метода наименьших квадратов. Теорема Гаусса-Маркова.

    2. Временные ряды. Моделирование тенденции и сезонных колебаний. Общая характеристика моделей с распределённым лагом и моделей авторегрессии.

    3. Многокритериальная оптимизация. Оптимальность по Парето. Сведение многокритериальных задач к однокритериальным. Теорема Карлина.

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

2.14. Интерполяция и численное интегрирование.

Интерполяция и приближение функций.

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

2.15. Численное решение систем линейных алгебраических уравнений.

Прямые методы.

Итерационные методы.

2.16. Разностные методы решения краевых задач для ОДУ.

Основные понятия теории разностных схем.

Однородные трехточечные разностные схемы.

Методы построения разностных схем.

2.17. Численные методы решения задачи Коши для ОДУ, методы Рунге-Кутта.

Многошаговые схемы. Методы Адамса.

2.18. Разностные методы решения задач математической физики.

Разностные схемы для уравнения Пуассона.

Разностные схемы для решения уравнения теплопроводности.

2.19. Численное решение интегральных уравнений.

Решение уравнений Вольтерра второго рода.

Уравнения Фредгольма второго рода, метод квадратур.
^ III. ИНФОРМАТИКА

    1. Классификация программного обеспечения ЭВМ.

Назначение прикладного и системного программного обеспечения. Структурное программирование. Модульное программирование. Объектно-ориентированное программирование.

    1. Конструирование программ.

Современные системы программирования.

Структура программы. Отладка и тестирование программ.

Компоненты интегрированной среды программирования.

Системы визуального программирования.

    1. Конструирование программ на языке высокого уровня.

Типы данных. Основные конструкции языка программирования.

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

Классификация, сравнительный анализ операционных систем.

Основные функции ОС. Архитектура операционных систем.

ОС семейства Windows.

3.5. Разработка прикладных программ с использованием визуальной среды,

разработки приложений Delphi. Свойства и обработчики событий.

Порядок создания приложения в Delphi. Структура проекта.

Назначение и содержание основных файлов проекта.

    1. Локальные вычислительные сети.

Определение топологических элементов ЛВС.

Топология, адресация, маршрутизация, разделение ресурсов.

3.7. Глобальные компьютерные сети.

Протокол TCP/IP – основные понятия и концепции.

Браузеры и языки разметки документов. Гипертекст.

Элементы языка HTML.

    1. Структура баз данных. Использование баз данных.

Иерархическая, сетевая и реляционная модели данных.

Методы создания и обращения в информационной среде СУБД.

3.9. Пакеты прикладных программ.

Пакет символьных преобразований Mathematica.

Пакет символьных преобразований Maple.

Интегрированный математический пакет MathCAD.

^ КРИТЕРИИ ОЦЕНКИ ЗНАНИЙ И КОМПЕТЕНЦИЙ

НА ВСТУПИТЕЛЬНОМ ИСПЫТАНИИ

ПО СПЕЦИАЛЬНОСТИ

Балл

Критерии

10

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

9

Поступающий в магистратуру правильно и в полном объёме без всяких недостатков ответил на теоретические вопросы, свободно оперировал программным материалом, при ответе на дополнительные вопросы экзаменаторов, грамотно оформил ответ; показал высокое знание математических фактов и следствий.

8

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

7

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

6

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

5

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

4

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

3

Неполно раскрыто содержание теоретических вопросов, но при этом показано общее понимание или ответил на один из теоретических вопросов и показал знания основного материала по второму, но при этом допустил не более двух ошибок, которые не смог исправить без помощи экзаменатора.

2

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

1

Совсем не раскрыт смысл теоретического материала, либо не приступил к ответу, но не смог ответить, а при ответе на дополнительные вопросы экзаменатора обнаружил незнание программного материала.

0

Отказ от ответа.


ЛИТЕРАТУРА

  1. Архангельский А.Я. Разработка прикладных программ для Windows в Delphi 5. – М.: БИНОМ, 1999.

  2. Бусленко Н.П. Моделирование сложных систем. – М.: Наука, 1978.

  3. Габасов Р., Кирилова Ф.М. Методы оптимизации. – Мн.: БГУ, 1991.

  4. Дьяконов В.П. MathCAD 2001: учебный курс. – СПб: ПИТЕР, 2001.

  5. Дьяконов В.П. Компьютерная математика. Теория и практика. – М.: Нолидж, 2001.

  6. Калашников В.В. Организация моделирования сложных систем. – М.: Знание, 1982.

  7. Кофман А. Методы и модели исследования операций. – М.: Мир, 1966.

  8. Крылов В.И., Бобков В.В., Монастырный П.И. Вычислительные методы. Т. 1,2. – М.: Наука, 1977, 1978.

  9. Костевич Л.С., Лапко А.А. Теория игр. Исследование операций. – Минск: Выш. школа, 1982.

  10. Ларионов А.М., Майоров С.А., Новиков Г.И. Вычислительные системы и сети. – Санкт-Петербург: Энергоатомиздат, 1997.

  11. Маталыцкий М.А. Вероятность и случайные процессы. – Гродно: ГрГУ, 2005.

  12. Максимей И.В. Имитационное моделирование на ЭВМ. – М.: Радио и связь, 1988.

  13. Самарский А.А. Введение в численные методы. – М.: Наука, 1987.

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

  15. Соболь И.М. Метод Монте-Карло. – М.: Наука, 1985.

  16. Очков В.Ф. MathCAD 7 Pro для студентов и инженеров. – М.: Компьютер пресс, 1998.

  17. Харин Ю.С. и др. Основы имитационного и статистического моделирования. – Мн.: БГУ. 1997.

  18. Биллиг В.А. VBA в Office 2000. Офисное программирование. – М:. Издательский отдел «Русская редакция» ТОО “Channel Trading Ltd”. (http://www.microsoft.com/Rus/Msdnaa/Curricula/Default.mspx)

  19. Биллиг В.А. Мир объектов Excel 2000. Средства разработки VBA- программиста. http://www.microsoft.com/Rus/Msdnaa/Curricula/Default.mspx)

  20. Руководство программиста по Visual Basic для Microsoft Office 97. – М.: Издательский отдел «Русская редакция» ТОО «Channel Trading Ltd», 1997.

  21. Кадан А.М. Разработка приложений средствами VBA. - Тексты лекций. - Гродно, 2002.

  22. Санна П. Visual Basic для приложений (версия 5) в подлиннике. – СПб: BHV – Санкт-Петербург, 1997.

  23. Браун С. Visual Basic 5 с самого начала. – СПб: Питер, 1998.

  24. Гук М. Аппаратные средства локальных сетей. Энциклопедия - СПб: Издательство:"Питер", 2000.- 576 с.

  25. Кирх Олаф. Linux: руководство администратора сети / пер. с англ. Спб.: Издательство:"Питер", 2000.- 368 c.

  26. Оглтри, Терри.Модернизация и ремонт сетей, 2-е изд.:Пер с англ.: Уч. пос. - М.: Издательский дом "Вильямс",2000.-928с.

  27. Олифер В.Г.Компьютерные сети: принципы, технологии, протоколы: учебник. Спб.: Питер, 1999.- 672 c.

  28. Соломенчук В. Интернет: краткий курс – СПб: Питер, 2000 – 288с.

  29. Кирсанов Д. Понятный Интернет. – СПб: Символ-Плюс, 1996. – 252с.

  30. Фок Б. Internet с самого начала. Пер. с англ. – СПб: Питер, 1996 – 256с.

  31. Майкл Л. Ларсон. Создание Web-страниц с помощью Microsoft Office 97. – М.: БИНОМ, 1998. – 420с.

  32. Леонтьев Б. Web-дизайн: Тонкости, хитрости, секреты. – М: Познавательная книга плюс, 1999 – 192с.

  33. Семенов Ю.А. Протоколы и ресурсы Internet. . – М: Радио и связь, 1996 – 320с.

  34. Джим Байенс. Примочки программирования в WEB. – М.: ЭКОМ, 2000. – 440с.

  35. М. Мэтьюс, Э. Полсен. FrontPage 2000. – К.: BHV, 2000. – 336с.


Похожие рефераты:

Учебная программа для поступающих в магистратуру по специальности...
Настоящая учебная программа, для поступающих в магистратуру по специальности «1-31 80 09 Прикладная математика и информатика», отражает...
Учебная программа для поступающих в магистратуру по специальности...
Программа предназначена для подготовки и сдачи вступительного экзамена в магистратуру Учреждения образования «Гродненский государственный...
Учебная программа для поступающих в магистратуру по специальности...
Программа предназначена для подготовки и сдачи вступительного экзамена в магистратуру Учреждения образования «Гродненский государственный...
Программа вступительного экзамена в магистратуру по специальности...
Целью экзамена по специальности 1-31 80 09 является проверка знаний основ математики и средств современного программного обеспечения...
Программа вступительного испытания в магистратуру по направлению...
Предел и непрерывность функций одной и нескольких переменных. Свойства функций, непрерывных на отрезке
Программа вступительного экзамена для поступающих в магистратуру по специальности
Требования к уровню подготовки лиц, поступающих в магистратуру по специальности «6М011200-Химия»
Программа вступительного экзамена по специальности для поступающих...
Казахстана, биохимии, умения поступающих в магистратуру выделять общетеоретические основы каждой дисциплины, связывать общие и частные...
Программа для поступающих в магистратуру по специальности 1-23 80 04 «Социология»
Программа вступительного экзамена для поступающих в магистратуру по специ­альности 1-23 80 04 Социология составлена на основе требований...
Учебная программа для поступающих в магистратуру по специальности
Целью данной программы является проверка знаний поступающих в магистратуру по основным дисциплинам специальности: Радиотехнические...
Программа для поступающих в магистратуру по специальности 1-24 80 01 «юриспруденция»
Охватывает правовое регулирование институтов гражданского права. К программе приложены критерии оценки знаний лиц, поступающих в...

Вы можете разместить ссылку на наш сайт:
Школьные материалы


При копировании материала укажите ссылку © 2013
контакты
referatdb.ru
referatdb.ru
Рефераты ДатаБаза