Литература Погрешности вычислений

Скачать 56.64 Kb.

Название	Литература Погрешности вычислений
Дата публикации	27.10.2014
Размер	56.64 Kb.
Тип	Литература

100-bal.ru > Математика > Литература

Настоящая программа предназначена для подготовки к вступительным испытаниям в аспирантуру по направлению 02.06.01 «Компьютерные и информационные науки» (профиль 01.01.07 Вычислительная математика).

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

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

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

01.01.07

Вычислительная математика

Перечень вопросов

Литература

Погрешности вычислений
Методы решения линейных уравнений и систем.
Методы решения нелинейных уравнений и систем.
Вычисление значений функций
Численное интегрирование
Численное дифференцирование
Решение обыкновенных дифференциальных уравнений. Решение задачи Коши.
Решение краевых задач для уравнений второго порядка.

Разностные схемы.

Основные понятия теории разностных схем
Линейное уравнение с частными производными первого порядка
Смешанная задача для уравнения теплопроводности
Волновое уравнение
Задача Дирихле для уравнения Лапласа.

Основы теории графов.

Понятие графа. Ориентированный граф, степень вершины. Изоморфизм графов. Свойства матрицы смежности. Реберный граф. Двудольный граф. Операции над графами
Маршруты, цепи, циклы. Мосты. Разделяющие множества в графе. Компоненты связности в графе Теоремы о связи числа вершин, ребер и числа компонент связности.
Неравенство треугольника. Эксцентриситет вершины. Диаметр, радиус, центр графа. Периферийность вершины
Понятие гамильтоновости графа. Примеры задач, сводящихся к нахождению гамильтонвых циклов в графе: рассаживание гостей за круглым столом, задача Эйлера о коне, задача коммивояжера. Теорема Оре.
Понятие эйлерова графа. Теорема Эйлера. Задача о кенигсбергских мостах. Алгоритм Флери построения эйлерова цикла
Ациклические графы. Дерево, лес. Теоремы о деревьях и лесах.

Алгоритмы в теории графов.

Сети. Потоки в сетях. Максимальный поток.
Поиск кратчайших путей.
Алгоритмы построения остовов минимального веса: алгоритмы Краскала и Примы.
Венгерский алгоритм поиска наибольшего паросочетания минимального веса во взвешенном двудольном графе
Задача коммивояжера, ее решение методом ветвей и границ.
Понятие сетевого графика. Вершина графа как событие. Ранние сроки наступления событий, начала и окончания работ. Критическое время, время завершения всех работ. Поздние сроки наступления событий, окончания и начала работ. Полный и свободный резервы времени при выполнении работ.

Основы теории массового обслуживания.

Пуассоновские потоки требований
Простейшие потоки различных типов
Цепи Маркова. Вероятности переходов и состояний. Классификация состояний, Эргодическая теорема. Марковские процессы гибели и рождения., вероятности состояний для процессов гибели и рождения.
СМО с ожиданием, вероятности состояний, характеристики функционирования СМО с ожиданием. СМО с отказами. СМО с ограниченным накопителем. Замкнутые СМО. Многофазные СМО. Стохастические сети.

Математические исследования на компьютере.

Работа с Maple и интерфейс, основные объекты, стандартные математические функции, точные и приближенные вычисления.
Аналитические преобразования в Maple
Математический анализ в Maple
Решение уравнений в Maple
Алгебра в Maple
Графика Maple
Работа в MatLab
Элементы языка MatLab
Матричные вычисления
Графика MatLab
Работа с полиномами, решение уравнений и минимизация. Численное интегрирование и дифференцирование. Интерполяция и приближение функций. Решение краевых задач.

Теория функций комплексного переменного.

Действия с комплексными числами
Функции комплексного переменного. Производная функции
Конформные отображения
Интегрирование функций комплексного переменного.
Разложение функций в ряд Лорана.
Вычисление вычетов функций в особых точках. Применение вычетов при вычислении интегралов.
Введение в операционное исчисление. Поиск изображений
Поиск оригиналов по изображению
Решение дифференциальных уравнений при помощи операционного исчисления.

М.Л.Краснов, А.И.Киселев, Г.М.Макаренко, Е.В.Шикин, В.И.Заляпин, А.Ю.Эвнин Вся высшая математика. Учебник,т.6 Изд. 2-е испр. – М.: Едиториал. УРСС, 2003, 256с. ISBN 5-354-00386-5.
Косарев В.И. 12 лекций по вычислительной математике (вводный курс): Учебное пособие: Для вузов. Изд. 2-ое, испр. и доп. – М. : Изд-во МФТИ, 2000 – 224с. ISBN 5-89155-053-9/
Пирумов У.Г. Численные методы. Учебное пособие. – М. : Изд-во МАИ, 1998. – 188с.: ил. ISBN 5-7035-2190-4
Мудров А.Е. Численные методы для ПЭВМ на языках Бейсик, Фортран и Паскаль. – Томск; “РАСКО”, 1991. – 272с. : ил. ISBN 5-256-00602-9
Волков Е.А. Численные методы. Учебное пособие для вузов – 2-е мзд. Испр. – М. : Наука. Гл. ред. физ.-мат. лит.. 1987. – 248с
М.Л.Краснов, А.И.Киселев, Г.М.Макаренко, Е.В.Шикин, В.И.Заляпин, А.Ю.Эвнин Вся высшая математика 7. Учебник,т.7 –М.; КомКнига.2006-208с.
Осипова В.А. Основы дискретной математики: Учебное пособие. – М. : ФОРУМ: ИНФРА-М, 2006 – 100с.: ил. (Высшее образование.) ISBN 5-91134-016-X (ФОРУМ)

ISBN 5-16-002622-3 (ИНФРА-М)

Галушкина Ю.И., Марьямов А.Н. Конспект лекций по дискретной математике. –

М: Айрис-пресс, 2007. – 176с. – (Высшая образование). ISBN 978-5-8112-2599-6

В.А.Емеличев, О.И.Мельников, В.И.Сарванов, Р.И.Тышкевич. Лекции по теории

графов-М.:Наука, 1990г

В.П.Чернов, В.Б.Ивановский. Теория массового обслуживанияч . Том 6 , Учебное

пособие , Математика для экономистов. Москва ИНФРА-М. 2000г.

11. Н.Ш.Кремер, Б.А. Путко, И.М.Тришин, М.Н.Фридман. Исследование операций в

экономике. Учебное пособие для вузов/ Под ред. Проф. Н.Ш.Кремера. – М.: Банки и

биржи, ЮНИТИ, 1997. – 407с

С.В. Поршнев MATLAB 7. Основы работы и программирования. Учебник. М.: Бином. Лаборатория знаний, 2006,-320 стр. ISBN: 5-9518-0137-0.
Е.Р. Алексеев , О.В. Чеснокова MATLAB 7. Самоучитель. М.: НТ Пресс, 2006. ISBN: 5-477-00283-2.
А. Матросов. Maple 6. Решение задач высшей математики и механики. СПб.: БХВ-Петербург, 2001.
Дьяконов В. П. Maple 9 в математике, физике и образовании. М.: СОЛОН-Пресс, 2004.
М.Л.Краснов, А.И.Киселев, Г.М.Макаренко, Е.В.Шикин, В.И.Заляпин, А.Ю.Эвнин Вся высшая математика. Учебник,т.4 Изд. 2-е испр. – М.: Едиториал. УРСС, 2005, 352с. ISBN 5-354-01051-9.
В.В.Пак, Ю.Л.Носенко. Высшая математика. Учебник. – Д.: Сталкер, 1997г. – 560с. ISBN 956-7104-21-4
Б.В.Шабат. Веление в комплексный анализ, ч.1 , изд.2-е- Наука. Гл. ред. физ.-мат. лит.. 1976

Добавить документ в свой блог или на сайт

Похожие:

	Конспект лекций по теории вероятностей и математической статистики.... Эвм). Устранимая и неустранимая погрешности. Абсолютная и относительная погрешности, математические операции над погрешностями (складывание,...		Погрешности вычислений Инструментальная ошибка всегда возникает при проведении физического измерения, поскольку оно не может быть выполнено абсолютно точно....
	Литература I. Упрощённые приёмы устных вычислений при умножении натуральных чисел		Урок математики в 3 классе Цель: научить письменным приемам сложения трехзначных чисел, закрепить знания устных вычислений в пределах 1000, развивать навыки...
	Анкета (Form) фио Кроме того, в инженерном режиме появляются также возможности определения порядка вычислений при помощи скобок, осуществления побитовых...		К. Г. Кирьянов сигнатурный анализ Кроме того, в инженерном режиме появляются также возможности определения порядка вычислений при помощи скобок, осуществления побитовых...
	Опубликовано в журнале: «нло» 2002, №54 Кроме того, в инженерном режиме появляются также возможности определения порядка вычислений при помощи скобок, осуществления побитовых...		Конкурс документов с отметками о наличии Кроме того, в инженерном режиме появляются также возможности определения порядка вычислений при помощи скобок, осуществления побитовых...
	Федеральное агентство по образованию Российской Федерации Кроме того, в инженерном режиме появляются также возможности определения порядка вычислений при помощи скобок, осуществления побитовых...		7. "Другая история": создание растения, ботаники, систематики Кроме того, в инженерном режиме появляются также возможности определения порядка вычислений при помощи скобок, осуществления побитовых...
	Предисловие введение чем не является эта книга Кроме того, в инженерном режиме появляются также возможности определения порядка вычислений при помощи скобок, осуществления побитовых...		Примерные программы дисциплин базовой части общенаучного цикла Кроме того, в инженерном режиме появляются также возможности определения порядка вычислений при помощи скобок, осуществления побитовых...
	Заявление о самостоятельном характере выполнения выпускной квалификационной работы Кроме того, в инженерном режиме появляются также возможности определения порядка вычислений при помощи скобок, осуществления побитовых...		Тема урока «Письменная нумерация в пределах 1000. Приёмы устных вычислений» Сегодня на уроке мы повторим с вами нумерацию чисел в пределах 1000 и познакомимся с приёмами устных вычислений
	О применении искусственных иммунных систем в системах превентивной... Кроме того, в инженерном режиме появляются также возможности определения порядка вычислений при помощи скобок, осуществления побитовых...		«введение». Часть Одним из признаков, отличия живого от неживого – это способность к Кроме того, в инженерном режиме появляются также возможности определения порядка вычислений при помощи скобок, осуществления побитовых...

Школьные материалы