Алгоритм |
Множества
Скачать презентацию |
||
<< Дискретная математика | Множества >> |
Автор: Alexander. Чтобы познакомиться с картинкой полного размера, нажмите на её эскиз. Чтобы можно было использовать все картинки для урока математики, скачайте бесплатно презентацию «Алгоритм.ppt» со всеми картинками в zip-архиве размером 43 КБ.
Скачать презентациюСл | Текст | Сл | Текст |
1 | Алгоритмы внутренних точек с приближенным решением | 6 | Решение вспомогательной задачи. Аффинно-масштабирующие |
вспомогательной задачи. Филатов А.Ю. к.ф.-м.н., ИСЭМ СО РАН, ИГУ | алгоритмы: Алгоритмы центрального пути: Комбинированные | ||
(Иркутск) Пержабинский С.М. ИСЭМ СО РАН (Иркутск). | алгоритмы: (11). (12). (13). (14). (15). (16). (17). (18). | ||
http://polnolunie.baikal.ru/me/mat_prog.htm, | 7 | Методы решения вспомогательной задачи. Предпосылки | |
http://matec.isu.ru. Работа выполнена при финансовой поддержке | использования приближенных итеративных методов. Метод Гаусса. | ||
РФФИ (проект 05-01-00587а). | Метод Халецкого (метод квадратного корня). Метод сопряженных | ||
2 | Исторический экскурс. 1939 – линейное программирование | направлений. Метод Зейделя. Другие приближенные итеративные | |
(Канторович). 1947 – симплекс-метод (Данциг). 1967 – метод | методы. На первых итерациях достаточно искать приближенное | ||
внутренних точек (Дикин). 1984 – полиномиальный МВТ (Кармаркар). | направление корректировки , используя вектор , для которого . В | ||
1990-е - 2007 – эффективные программные реализации. CPlex | финале вычислительного процесса, диагональная мат- рица | ||
(http://maximal-usa.com), BPMPD (http://sztaki.hu), MOSEK | изменяется по итерациям очень незначительно, имеется хорошее | ||
(http://mosek.com), HOPDM | стартовое приближение . | ||
(http://www.maths.ed.ac.uk/~gondzio/software/hopdm.html). | 8 | Метод сопряженных направлений. Итеративный переход: | |
3 | Пара взаимно-двойственных задач линейного программирования. | Направление корректировки: Шаг, определяющий вариант метода: Шаг | |
Основные классы алгоритмов внутренних точек. (1) (2). | корректировки: | ||
Аффинно-масштабирующие алгоритмы. Алгоритмы центрального пути. | 9 | Экспериментальное исследование. Число итераций, необходимое | |
Алгоритмы скошенного пути. Комбинированные алгоритмы. Прямые | для решения задач при n=1,2m. Число итераций, необходимое для | ||
алгоритмы. Двойственные алгоритмы. Прямо-двойственные алгоритмы. | решения задач при n=1,5m. | ||
4 | Аффинно-масштабирующие алгоритмы внутренних точек. Стартовое | 10 | Параметры управления алгоритмом. Вариант приближенного |
приближение: Итеративный переход: Задача поиска направления | метода. ? – параметр в условии останова ? – параметр в условие | ||
корректировки: Шаг корректировки: Способы выбора весовых | перехода с точного на приближенный метод K – максимальное число | ||
коэффициентов: (3). (4). (5). (6). (7). | выполняемых подряд итераций приближенного метода. t – число | ||
5 | Алгоритмы центрального пути (имеют полиномиальные оценки). | внутренних итераций приближенного метода. Процедуры | |
Комбинированные алгоритмы (используют параметризацию). | корректировки формул (3), (10) и формул вычисления максимального | ||
Логарифмическая барьерная функция: Задача поиска направления | шага на фазе 1. – Прогноз шага корректировки. | ||
корректировки: Задача поиска направления корректировки: (8). | 11 | Спасибо за внимание! | |
(9). (10). | |||
«Решение алгоритмов» | Алгоритм.ppt |
«Экзаменационная работа» - Нормативно-правовая база экзаменационной работы. Подготовка черновика к работе. Математика. Рекомендательная форма протокола. Кодификатор элементов содержания. Ознакомление с инструкцией выполнения работы и комментарии организатора в аудитории. Соответствие рейтинговой и традиционной оценки (рекомендации).
«Десятичные дроби» - Остров «Сравнений». Именно Стевина и считают изобретателем десятичных дробей. Круг – одно целое – или 1. Путешествие на планету МиФ (Математика и Фантазия). Сначала в дроби пишут целую часть, а потом числитель дробной части. Порт Эрудитов. Архипелаг «Сложения и вычитания». Г.Исторический. Прочитайте десятичные дроби.
«Решение алгоритмов» - Вариант приближенного метода. Метод Халецкого (метод квадратного корня). Прогноз шага корректировки. Метод сопряженных направлений. Прямые алгоритмы. Траектория методов внутренних точек. Алгоритмы центрального пути. Аффинно-масштабирующие алгоритмы внутренних точек. Множество оптимальных решений. Параметры управления алгоритмом.
«Задачи на проценты» - Цели урока. Решение задач с процентами. Формирование знаний, умений и навыков. Самостоятельная работа. Проверка знаний учащимися фактического материала. Простейшие задачи на проценты можно разделить условно на 3 типа. Решаем задачи на проценты. Домашнее задание. Подведение итогов. Задачи на проценты.
«Свойства натуральных чисел» - Содержание. Свойство нуля. Умножение. Сочетательное свойство. Сложение. Переместительное свойство умножения. Свойства вычитания. Свойство вычитания суммы из числа. Периметр многоугольника. Деление. Умножение и деление - действия 2 ступени. Переместительное свойство. Сложение и вычитание - действия 1 ступени.