Скачать 1.22 Mb.
|
«ВАРИАЦИОННОЕ ИСЧИСЛЕНИЕ» Для подготовки бакалавров по направлению 230100.62 «Информатика и вычислительная техника» (профиль: «Вычислительные машины, комплексы, системы и сети») (Аннотация) Общая трудоемкость дисциплины: 3 зачетных единиц, 108 часов. Цели освоения дисциплины: Дисциплина "Вариационное исчисление" предназначена для студентов 4 курса, обучающихся по направлению 230100.62 «Информатика и вычислительная техника» (профиль «Вычислительные машины, комплексы, системы и сети») Целью преподавания дисциплины является приобретение студентами знаний в области вариационного исчисления, приобретение практических навыков построения, анализа математических моделей, в которых необходимо найти экстремум некоторой функции или функционала, а также значений параметров задачи, при которых этот экстремум достигается, и решения соответствующих экстремальных задач. Компетенции студента, формируемые в результате освоения дисциплины
Ожидаемые результаты В результате изучения дисциплины студент должен: - знать постановку простейшей задачи вариационного исчисления, уравнение Эйлера, Якоби, усиленные условия Лежандра и Якоби; достаточное условие сильного минимума; постановку задачи на экстремум с подвижными границами, условия трансверсальности, изопериметрическую задачу, задачу Больца, принцип максимума Понтрягина. - уметь решать простейшую задачу вариационного исчисления, составлять и решать уравнение Эйлера, Якоби, применять усиленные условия Лежандра и Якоби и достаточное условие сильного минимума для решения простейшей задачи вариационного исчисления; решать задачу на экстремум с подвижными границами, решать изопериметрическую задачу, задачу Больца, применять принцип максимума Понтрягина для решения задачи быстродействия. Содержание дисциплины История развития задач на минимум и максимум, классическое вариационное исчисление. Простейшая вариационная задача. Уравнение Эйлера. Необходимые условия оптимальности для случая векторной функции и в задаче со старшими производными. Условие трансверсальности. Вариационные задачи в параметрической форме. Необходимые условия оптимальности в вариационной задаче с функционалом, задаваемым двойным интегралом. Вариационное исчисление и задачи механики. Принцип Гамильтона. Задачи вариационного исчисления с ограничениями. Изопериметрические задачи. Вариационное исчисление и современные задачи оптимального управления. Элементы теории поля. Достаточные условия оптимальности (условия Вейерштрасса, Лежандра, Якоби). Уравнение Гамильтона-Якоби. Численные методы решения задач вариационного исчисления. Классические модельные задачи вариационного исчисления. РАБОЧАЯ ПРОГРАММА ДИСЦИПЛИНЫ «МЕТОДЫ ОПТИМИЗАЦИИ» для подготовки бакалавров по направлению 230100.62 «Информатика и вычислительная техника» (профиль «Вычислительные машины, комплексы, системы и сети») (Аннотация) Общая трудоемкость дисциплины: 3 зачетных единиц, 108 часов. Цели освоения дисциплины: Дисциплина "Методы оптимизации" предназначена для студентов 4 курса, обучающихся по направлению 230100.62 «Информатика и вычислительная техника» (профиль «Вычислительные машины, комплексы, системы и сети») Целью преподавания дисциплины является систематическое изучение математических постановок целого ряда типовых (массовых) моделей принятия целесообразных решений. Компетенции студента, формируемые в результате освоения дисциплины Способность стремится к саморазвитию, повышению своей квалификации и мастерства (ОК-6); готовность использовать основные законы естественнонаучных дисциплин в профессиональной деятельности, применять методы математического анализа и моделирования, теоретического и экспериментального исследования (ОК-10); Ожидаемые результаты В результате изучения дисциплины студент должен: - знать типовые модели исследования операций (многошаговые модели, линейные оптимизационные модели, элементы теории матричных игр, сетевые модели календарного планирования, модели маршрутизации, модели размещения и др.); типовые методы оптимизации, используемые при изучении моделей исследования операций; примеры эффективно разрешимых подклассов задач исследования операций с априорно доказуемыми оценками качества; - уметь формализовать типовые модели исследования операций в виде задач математического программирования; обосновывать оценки качества используемых алгоритмов решения; разработать программные реализации типовых задач исследования операций; - владеть методами решения оптимизационных задач с использованием алгоритмических языков высокого уровня (С++, С#, Phyton). Содержание дисциплины Методы поиска для функции одной переменной. Метод Фибоначчи. Метод золотого сечения. Аппроксимация кривыми. Квадратичная аппроксимация. Кубическая аппроксимация. Метод дихотомии. Метод Ньютона. Модификация метода Ньютона. Метод парабол. Троичный поиск. Метод секущей. Метод касательных. Метод ломаных. Методы покрытий Методы оптимизации дифференцируемых функций. Метод Нелдера-Миди. Метод Хука-Дживса. Метод Флетчера-Ривса. Метод ДАВИИДДОНА-Флетчера-Пауэлла. Метод наискорейшего спуска. Метод сопряженных градиентов. Метод деформируемого многогранника. Модифицированный метод наискорейшего спуска. Метод двойственных направлений. Метод сопряженных направлений. Метод деформируемого многогранника Оптимизация на графах. Алгоритм Дейкстры. Алгоритм Флойда. Поиск в глубину. Поиск ширину. Алгоритм Прима. Алгоритм Краскала. РАБОЧАЯ ПРОГРАММА ДИСЦИПЛИНЫ «ИССЛЕДОВАНИЕ ОПЕРАЦИЙ» Для подготовки бакалавров по направлению 230100.62 «Информатика и вычислительная техника» (профиль: «Вычислительные машины, комплексы, системы и сети») (Аннотация) Общая трудоемкость дисциплины: 3 зачетных единиц, 108 часов. Цели освоения дисциплины: Дисциплина "Исследование операций" предназначена для студентов 4 курса, обучающихся по направлению 230100.62 «Информатика и вычислительная техника» (профиль «Вычислительные машины, комплексы, системы и сети») Целью преподавания дисциплины является систематическое изучение математических постановок целого ряда типовых (массовых) моделей принятия целесообразных решений. Компетенции студента, формируемые в результате освоения дисциплины готовность использовать основные законы естественнонаучных дисциплин в профессиональной деятельности, применять методы математического анализа и моделирования, теоретического и экспериментального исследования (ОК-10); Ожидаемые результаты В результате изучения дисциплины студент должен: - знать теорию и методы математического моделирования процессов в различных научных областях,типовые модели исследования операций (многошаговые модели, линейные оптимизационные модели, элементы теории матричных игр, сетевые модели календарного планирования, модели маршрутизации, модели размещения и др.); о методах решения задач линейного, нелинейного, целочисленного программирования с применением ЭВМ; - уметь формализовать типовые модели исследования операций в виде задач математического программирования, обосновывать оценки качества используемых алгоритмов решения, разработать программные реализации типовых задач исследования операций. владеть языками программирования для решения задач Исследования операций с применением вычислительной техники. Содержание дисциплины Историческая справка. Общая постановка задачи исследования операций. Целевая функция. Оптимальное решение (оптимальный план). Задача планирования производства (задача об оптимальном использовании ресурсов). Общая задача линейного программирования. Стандартная задача линейного программирования. Основная (каноническая) задача линейного программирования. Дополнительные переменные. Основные (базисные), не основные (свободные) переменные. Формы записи линейных задач (матричная, векторная, развернутая, сокращенная). Свойства решений задач линейного программирования. Понятие выпуклых множеств. Множество допустимых базисных решений. Теорема о множестве допустимых решений. Теорема об угловой точке многогранника решений. Графический метод решения стандартных задач линейного программирования на плоскости. Построение области допустимых решений, градиента и линии уровня целевой функции. Симплекс-метод решения задач линейного программирования и его модификации. Критерии оптимальности решения. Аналитический симплекс метод. Табличная организация вычислительного процесса по схеме Жордана-Гаусса. Построение симплекс-таблиц. Теорема о возможности улучшения плана задач максимизации (минимизации). Особые случаи симплекс метода: конечный оптимум, альтернативный оптимум, появление вырожденного базисного решения. Основная (каноническая) задача линейного программирования. Метод искусственного базиса. Искусственные переменные. Теорема о разрешимости расширенной задачи. Постановка и математические модели задач целочисленного программирования (ЦП). Экономические задачи ЦП и основные методы решения. Обзор математических моделей и методов решения задач математического программирования (нелинейного, динамического, стохастического и т.д.). Решение оптимизационных задач на ЭВМ: исследование и решение систем линейных алгебраических уравнений, графический метод решения задач математического программирования, нахождение оптимального значения целевой функции при заданной системе ограничений. РАБОЧАЯ ПРОГРАММА ДИСЦИПЛИНЫ «ВЫСОКОПРОИЗВОДИТЕЛЬНЫЕ ВЫЧИСЛЕНИЯ» Для подготовки бакалавров по направлению 230100.62 «Информатика и вычислительная техника» (профиль: «Вычислительные машины, комплексы, системы и сети») (Аннотация) Общая трудоемкость дисциплины: 5 зачетных единиц, 180 часов. Цели освоения дисциплины Дисциплина "Высокопроизводительные вычисления " предназначена для студентов, обучающихся по направлению 230100.62 «Информатика и вычислительная техника» (профиль «Вычислительные машины, комплексы, системы и сети») Дисциплина нацелена на то, чтобы дать знания, умения и основные навыки, позволяющие создавать высокопроизводительные реализации известных методов вычислительной математики, анализа и обработки данных. Компетенции студента, формируемые в результате освоения дисциплины - использовать основные законы естественнонаучных дисциплин в профессиональной деятельности, применять методы математического анализа и моделирования, теоретического и экспериментального исследования (ОК-10); - осознавать сущность и значение информации в развитии современного общества; владеет основными методами, способами и средствами получения, хранения, переработки информации (ОК-11); - разрабатывать компоненты программных комплексов и баз данных, использовать современные инструментальные средства и технологии программирования (ПК-5). Ожидаемые результаты В результате изучения дисциплины студент должен::
Содержание дисциплины Основы высокопроизводительных вычислений: критериальные параметры производительности и их динамика в ходе развития вычислительной техники, распараллеливание, аппаратно-программная обработка. Высокоскоростные методы реализации функций: методы, базирующиеся на эквивалентных преобразованиях, многочленные приближения, использование арифметики с фиксированной точкой и таблично-алгоритмические методы. Параллельные вычисления: формальные модели параллельных процессов, технологии параллельного программирования, ярусно-параллельные формы, параллельные реализации методов вычислительной математики. Микроархитектура высокопроизводительных процессоров: векторно-конвейерные архитектуры, MPP, SMP, NUMA, кластеры. РАБОЧАЯ ПРОГРАММА ДИСЦИПЛИНЫ «ТЕОРЕТИЧЕСКИЕ ОСНОВЫ ПАРАЛЛЕЛЬНОЙ ОБРАБОТКИ» Для подготовки бакалавров по направлению 230100.62 «Информатика и вычислительная техника» (профиль: «Вычислительные машины, комплексы, системы и сети») (Аннотация) Общая трудоемкость дисциплины: 5 зачетных единиц, 180 часов. Цели освоения дисциплины Дисциплина "Теоретические основы параллельной обработки" предназначена для студентов, обучающихся по направлению 230100.62 «Информатика и вычислительная техника» (профиль «Вычислительные машины, комплексы, системы и сети»). Дисциплина нацелена на то, чтобы дать знания, умения и основные навыки, позволяющие создавать реализации известных методов вычислительной математики, анализа и обработки данных в параллельной обработки для параллельных компьютерных архитектур, а также сопровождать параллельные вычислительные системы.. Компетенции студента, формируемые в результате освоения дисциплины - использовать основные законы естественнонаучных дисциплин в профессиональной деятельности, применять методы математического анализа и моделирования, теоретического и экспериментального исследования (ОК-10); - осознавать сущность и значение информации в развитии современного общества; владеет основными методами, способами и средствами получения, хранения, переработки информации (ОК-11); - разрабатывать компоненты программных комплексов и баз данных, использовать современные инструментальные средства и технологии программирования (ПК-5). Ожидаемые результаты В результате изучения дисциплины студент должен:
|
Рабочая программа дисциплины историческая география россии направление... «Современная история России», «Этнология и социальная антропология», «Историческое краеведение», «Историческая демография», «Социальная... | Рабочая программа дисциплины 050400 дпп. 05 История россии (1856... Федеральное государственное бюджетное образовательное учреждение высшего профессионального образоания | ||
Рабочая программа учебной дисциплины основная образовательная программа... Рабочая программа учебной дисциплины «История предпринимательства России» составлена в соответствии с требованиями ооп 030900. 62... | Программа учебной дисциплины (модуля) История России (до ХХ в.).... Целями освоения дисциплины (модуля) «История России (до ХХ в.)», являются изучение основных этапов истории России | ||
Рабочая программа по истории (история России и Зарубежная история)... Рабочая программа составлена на основе Программы общеобразовательных учреждений История России 10 – 11 классы М. «Просвещение» 2009... | Учебно-методический комплекс дисциплины опд. Ф. 03 История России... Дисциплина «История России (1945-2007 гг.)» рассчитана на студентов очной формы обучения по направлению 032600 История | ||
Рабочая программа по истории (Всеобщая история и история России) Данная рабочая программа составлена на основе Примерной программы основного общего образования по истории и авторских программ: «Новая... | Рабочая программа по предмету история России для 11 класса Составитель:... Рабочая программа курса истории России разработана на основе Федеральной примерной программы по истории России. М., 2004 и авторской... | ||
Рабочая программа учебной дисциплины «политическая история россии и зарубежных стран» Целью дисциплины является формирование у студентов представлений о глобальных тенденциях политического развития России, стран Западной... | Рабочая программа по истории (учебный предмет) 7 (классы) (2012-2013 уч год) России. На изучение курса истории в 7 классе отводится 70 часов, из них, согласно программе, новая история изучается 30 часов, история... | ||
Рабочая программа по курсу «История. История России и мира» 10 класс (базовый уровень) Учебник: Загладин Н. В., Симония Н. А. История. История России и мира. 10 класс. М.: Русское слово,2007 | Рабочая программа предмета: «история россии» Рабочая программа предназначена для преподавания на первом и втором курсах профессионального лицея, в которых изучается история России... | ||
Рабочая программа дисциплины Специальность 032301. 65 «Регионоведение» История экономического развития россии [Текст]: Рабочая программа дисциплины для студентов очной и заочной форм обучения. Тюмень:... | Учебно-методический комплекс дисциплины история россии в XVIII веке... Рабочая программа составлена на основании государственного образовательного стандарта высшего профессионального образования, направления... | ||
Рабочая программа спецкурса «История России до середины XVI в.» Рабочая программа спецкурса «История России до середины XVI в.» составлена на основе требований Государственного образовательного... | Рабочая программа по учебному предмету «История России XX -начало XXI века» «Всеобщая история» Программа курса «История России 20-21 века» для учащихся 9 класса разработана на основе и соответствует требованиям |