«Прикладная математика и информатика» Численные методы



Скачать 33.07 Kb.
Дата26.07.2014
Размер33.07 Kb.
ТипПрограмма
Программа вступительных испытаний для поступления в магистратуру в Дальрыбвтуз в 2011 г.

по направлению 010500.68

«Прикладная математика и информатика»
1. Численные методы.

Системы линейных алгебраических уравнений и задача наименьших квадратов. Число обусловленности матрицы. Треугольное разложение матрицы (LU-разложение). Метод Холесского (метод квадратного корня).QR-разложение отражения матрицы методом отражений Хаусхолдера. Метод наименьших квадратов. Плоские вращения. Приведение матрицы к треугольному виду при помощи плоских вращений. Разложение матрицы методом Грама-Шмидта. Сингулярное разложение матрицы. Трехдиагональные матрицы и метод прогонки. Теорема Гершгорина и ее следствия. Метод сопряженных градиентов.

Нахождение собственных чисел и собственных векторов симметричной матрицы. Методы прямой и обратной итерации. Отношение Релея и обратные итерации с отношением Релея. Метод Якоби.

Постановка задачи, условия существования и единственности решения. Интерполяция полиномами. Интерполяционный полином Лагранжа. Погрешность интерполяции. Разделенные разности и интерполяционный полином Ньютона. Интерполяционный полином Эрмита.

Интерполяция кубическими сплайнами. Постановка задачи, существование и единственность решения.

Полиномы Чебышева. Экстремальное свойство полиномов Чебышева. Ортогональность полиномов Чебышева. Метод Кленшо.

Нахождение корней уравнений. Метод простых итераций. Метод Ньютона. Методы секущих и ложного положения. Метод Барстоу.

Квадратурные формулы Ньютона-Котеса. Числа Бернулли и полиномы Бернулли. Формула суммирования Эйлера. Метод экстраполяции. Повышение порядка аппроксимации квадратурной формулы трапеций методом Ричардсона. Ортогональные полиномы. Свойства корней ортогональных полиномов. Примеры ортогональных полиномов. Квадратурные формулы Гаусса-Кристоффеля. Вычисление несобственных интегралов.

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

2. Методы оптимизации.

Общая постановка задачи линейного программирования в канонической форме. Двойственная задача. Транспортная задача. Вычислительные схемы симплекс-метода и метода потенциалов. Решение тестовых задач.

Элементы выпуклого анализа. Основные определения. Теоремы отделимости. Свойства выпуклых множеств и выпуклых функций. Теорема Фенхеля-Моро о сопряженной функции.

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

Свойства опорных решений, переход от одних опорных решений к другим.

Задача нелинейного программирования с ограничениями в виде неравенств. Задача выпуклого программирования. Теорема Куна-Таккера для задачи выпуклого программирования.

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

Задача оптимального управления для систем обыкновенных дифференциальных уравнений. Принцип максимума Понтрягина. Примеры. Задача о быстродействии.

3. Системное и прикладное программное обеспечение.

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

Операционные системы. Исторические этапы развития. Режим работы. Назначение и функции. Компоненты. Классификация современных операционных систем. Язык управления заданиями в операционных системах. Задание, пункт задания, процесс, обработка прерываний.

Системы редактирования. Текстовый процессор, его функции. Требования к текстовому процессору. Интерфейс пользователя, системы редактирования.

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

Автоматизированное рабочее место. Структура. Классификация.

Системы программирования. Состав. Языки программирования. Исторический обзор. Классификация. Структура, грамматика, семантика языков программирования. Методы оптимизации. Оптимизирующие преобразования.

Компьютерные сети. Основные понятия. Топологии. Классификация. Протоколы компьютерных сетей.



Стандарты разработки программного обеспечения (ISO/IEC).

Похожие:

«Прикладная математика и информатика» Численные методы iconРабочей программы дисциплины «Численные методы» Дисциплина «Численные методы»
...
«Прикладная математика и информатика» Численные методы iconПрограмма дисциплины Численные методы для направления 010500. 62 «Прикладная математика и информатика» подготовки бакалавра
Программа предназначена для преподавателей, ведущих данную дисциплину, учебных ассистентов и студентов направления 010500. 62 «Прикладная...
«Прикладная математика и информатика» Численные методы iconЮ. Я. Кацман прикладная математика численные методы Учебное пособие
Кацман Ю. Я. Прикладная математика. Численные методы. Учебное пособие. – Томск: Изд. Тпу, 2000. – 68 с
«Прикладная математика и информатика» Численные методы iconРабочая программа По дисциплине "Методы оптимизации " Для направления 010500 «Прикладная математика и информатика»
Рабочая программа по дисциплине «Методы оптимизации» составлена с учетом требований Государственного образовательного стандарта высшего...
«Прикладная математика и информатика» Численные методы iconРусский язык Математика Информатика или Физика Полную информацию вы можете получить по адресу
«Прикладная информатика», квалификация – бакалавр прикладной информатики, профили «Прикладная информатика в бухгалтерском учете»...
«Прикладная математика и информатика» Численные методы iconТиповые задания для специальности: «Прикладная математика и информатика» Численные методы
Провести один шаг метода простой итерации. Оценить погрешность полученного приб­лижения. Сделать заключение о сходимости метода
«Прикладная математика и информатика» Численные методы iconУчебной дисциплины «Методы оптимизации» для направления 010400. 62 «Прикладная математика и информатика»
«Методы оптимизации» для направления 010400. 62 «Прикладная математика и информатика»
«Прикладная математика и информатика» Численные методы iconЛекции по алгебре учебное пособие
«Математика. Прикладная математика», «Математика. Компьютерные науки», «Прикладная математика и информатика»
«Прикладная математика и информатика» Численные методы iconБакалаврской программы 010400. 62 «Прикладная математика и информатика» реализуемой на кафедре №31 «Прикладная математика»
Код и наименование направления подготовки, наименование программы: 010400. 62 «Прикладная математика и информатика»
«Прикладная математика и информатика» Численные методы iconРабочая программа дисциплины Прикладная статистика Направление подготовки 010400 Прикладная математики и информатика
Учебная дисциплина «Прикладная статистика» относится к вариативной части профессионального цикла (Б. 3) по направлению 010400 «Прикладная...
Разместите кнопку на своём сайте:
ru.convdocs.org


База данных защищена авторским правом ©ru.convdocs.org 2016
обратиться к администрации
ru.convdocs.org