SlideShare a Scribd company logo
Численные алгоритмы.   ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
Решение алгебраических и трансцендентных уравнений ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],A B X F(x)
[object Object],x1 x2 x3 Уточняем значение корня на каждом из выделенных участков [ x(i ) -  x ( i +1)] A B X F(x)
Корень нелинейного уравнения.   Деление отрезка пополам.   ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
a b x ср f(a) f(b) f(x ср ) a b x ср f(a) f(x ср ) f(b) a b x ср
Оптимизация ,[object Object],[object Object]
Поиск минимума функции одной переменной : дихотомия ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
a x1  x ср  x 2  b a x1  x ср  x 2  b a x1  x ср  x 2  b F(x1) F(x2) F(x2) F(x1)
[object Object],[object Object],Поиск минимума функции одной переменной :   деление отрезка пополам.
F(x1) F(xср) F(x1)< F (xср) Возможные положения минимума  функции a X1 X ср X2 b F(x2) F(xср) F(x1)>F(xср) Возможные  положения минимума функции  F(x2)< F(x ср ) a X1 X ср X2 b F(x) 2 F(x ср) F(x1)>f(xср) Возможные положения минимума  функции  F(x2)>F(xср) A X1 X ср X2 B
[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
F(X1)< F(X ср ),  X ср X1, X2 F(X ср ), F(X1),F(X2) F(X2)< F(X ср ),  abs ( b - a )<  δ b =  X ср ,  X ср= X 1 a =  X ср ,  X ср= x2 a =  X1 ,  b=X2 Xmin ,  F(   Xmin)
a b x1 x ср x2 F(x1) F(x ср ) F(x 2 ) a b a b x1 x ср x2 F(x1) F(x ср ) F(x 2 ) x1 x2
Поиск минимума функции одной переменной:  Золотое сечение. ,[object Object],[object Object],[object Object],[object Object],[object Object],А С В
[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
F(w) F(v ) F(v)>F(w ) Возможные  положения минимума функции  a V W b F(w) F(v ) F(v) < F(w ) Возможные  положения минимума функции  a V W b
a V W a V W b a V W b b W V F(v) F(w) F(v) F(w)
Нахождение минимума многомерной функции. поверхность уровни Проекции линий уровней на плоскость ,[object Object]
Алгоритм покоординатного спуска ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
Ввод стартовой точки Вычисление минимума  f(x,y)   по направлению  y Вычисление минимума  f(x,y)   по направлению  x Проверка на глобальный минимум да нет выход
Вычисление минимума по направлению Фиксирование значения одного из параметров целевой функции  f(x,y) Обращение к процедуре поиска минимума функции одной переменной (деление отрезка пополам) Функция  f(x,y)  записывается как  function Возврат в вызывающую программу
 
Плоскости сечения поверхности по  x  и  y   Локальный минимум минимум x y z x  или  (y) Сечение поверхности уровни Локальный минимум
Ограниченность метода покоординатного спуска Возможные зоны «зацикливания» алгоритма
Метод градиентного спуска ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
Градиентный метод поиска минимума функции Стартовая точка Линия градиента Минимум по направлению градиента Минимум функции
Симплекс-метод x y x1,y1 x3,y3 x2,y2 симплекс
Преобразование симплекса Центр  тяжести отображение растяжение сжатие редукция
Многоэкстремальная функция

More Related Content

What's hot

выпуклость вогнутость и точки перегиба
выпуклость вогнутость и точки перегибавыпуклость вогнутость и точки перегиба
выпуклость вогнутость и точки перегиба
Annnn85
 
Vozrastanie i ubyvanie_funkcij
Vozrastanie i ubyvanie_funkcijVozrastanie i ubyvanie_funkcij
Vozrastanie i ubyvanie_funkcij
Иван Иванов
 
Дифференцциальное исчисление
Дифференцциальное исчислениеДифференцциальное исчисление
Дифференцциальное исчислениеvladimiryaschuk
 
23
2323
Функции, 11-й клаас
Функции, 11-й клаасФункции, 11-й клаас
Функции, 11-й клаасAlbina
 
связь криволинейныхю поверхностных и кратных интегралов
связь криволинейныхю поверхностных и кратных интеграловсвязь криволинейныхю поверхностных и кратных интегралов
связь криволинейныхю поверхностных и кратных интеграловLê Hoà
 
Тригонометрические функции числового аргумента
Тригонометрические функции числового аргументаТригонометрические функции числового аргумента
Тригонометрические функции числового аргументаFormula.co.ua
 
10 a n_r
10 a n_r10 a n_r
10 a n_r
4book
 
[Youdz.ru] первообразная.
[Youdz.ru] первообразная.[Youdz.ru] первообразная.
[Youdz.ru] первообразная.
You DZ
 
Застосування похідної
Застосування похідноїЗастосування похідної
Застосування похідної
Tatyana Zubareva
 
тест
тесттест
тестsvetlup
 
20110224 systems of_typed_lambda_calculi_moskvin_lecture03
20110224 systems of_typed_lambda_calculi_moskvin_lecture0320110224 systems of_typed_lambda_calculi_moskvin_lecture03
20110224 systems of_typed_lambda_calculi_moskvin_lecture03Computer Science Club
 
Functions
FunctionsFunctions
Functions
Daria Limanskaya
 
20110919 computer graphics_galinsky_lecture02_raster
20110919 computer graphics_galinsky_lecture02_raster20110919 computer graphics_galinsky_lecture02_raster
20110919 computer graphics_galinsky_lecture02_rasterComputer Science Club
 
Pervoobraznaya i integral_11_klass
Pervoobraznaya i integral_11_klassPervoobraznaya i integral_11_klass
Pervoobraznaya i integral_11_klass
dimonz9
 
Разбор заданий В8 ЕГЭ по математике
Разбор заданий В8 ЕГЭ по математикеРазбор заданий В8 ЕГЭ по математике
Разбор заданий В8 ЕГЭ по математикеEza2008
 
математик анализ лекц№3
математик анализ лекц№3математик анализ лекц№3
математик анализ лекц№3narangerelodon
 
Функции
ФункцииФункции
Функции
Anna Semjonova
 
математик анализ хичээлийн лекц № 2
математик анализ хичээлийн лекц № 2математик анализ хичээлийн лекц № 2
математик анализ хичээлийн лекц № 2narangerelodon
 
Использование GNU OCTAVE для инженерных и математических расчетов
Использование GNU OCTAVE для инженерных и математических расчетовИспользование GNU OCTAVE для инженерных и математических расчетов
Использование GNU OCTAVE для инженерных и математических расчетовТранслируем.бел
 

What's hot (20)

выпуклость вогнутость и точки перегиба
выпуклость вогнутость и точки перегибавыпуклость вогнутость и точки перегиба
выпуклость вогнутость и точки перегиба
 
Vozrastanie i ubyvanie_funkcij
Vozrastanie i ubyvanie_funkcijVozrastanie i ubyvanie_funkcij
Vozrastanie i ubyvanie_funkcij
 
Дифференцциальное исчисление
Дифференцциальное исчислениеДифференцциальное исчисление
Дифференцциальное исчисление
 
23
2323
23
 
Функции, 11-й клаас
Функции, 11-й клаасФункции, 11-й клаас
Функции, 11-й клаас
 
связь криволинейныхю поверхностных и кратных интегралов
связь криволинейныхю поверхностных и кратных интеграловсвязь криволинейныхю поверхностных и кратных интегралов
связь криволинейныхю поверхностных и кратных интегралов
 
Тригонометрические функции числового аргумента
Тригонометрические функции числового аргументаТригонометрические функции числового аргумента
Тригонометрические функции числового аргумента
 
10 a n_r
10 a n_r10 a n_r
10 a n_r
 
[Youdz.ru] первообразная.
[Youdz.ru] первообразная.[Youdz.ru] первообразная.
[Youdz.ru] первообразная.
 
Застосування похідної
Застосування похідноїЗастосування похідної
Застосування похідної
 
тест
тесттест
тест
 
20110224 systems of_typed_lambda_calculi_moskvin_lecture03
20110224 systems of_typed_lambda_calculi_moskvin_lecture0320110224 systems of_typed_lambda_calculi_moskvin_lecture03
20110224 systems of_typed_lambda_calculi_moskvin_lecture03
 
Functions
FunctionsFunctions
Functions
 
20110919 computer graphics_galinsky_lecture02_raster
20110919 computer graphics_galinsky_lecture02_raster20110919 computer graphics_galinsky_lecture02_raster
20110919 computer graphics_galinsky_lecture02_raster
 
Pervoobraznaya i integral_11_klass
Pervoobraznaya i integral_11_klassPervoobraznaya i integral_11_klass
Pervoobraznaya i integral_11_klass
 
Разбор заданий В8 ЕГЭ по математике
Разбор заданий В8 ЕГЭ по математикеРазбор заданий В8 ЕГЭ по математике
Разбор заданий В8 ЕГЭ по математике
 
математик анализ лекц№3
математик анализ лекц№3математик анализ лекц№3
математик анализ лекц№3
 
Функции
ФункцииФункции
Функции
 
математик анализ хичээлийн лекц № 2
математик анализ хичээлийн лекц № 2математик анализ хичээлийн лекц № 2
математик анализ хичээлийн лекц № 2
 
Использование GNU OCTAVE для инженерных и математических расчетов
Использование GNU OCTAVE для инженерных и математических расчетовИспользование GNU OCTAVE для инженерных и математических расчетов
Использование GNU OCTAVE для инженерных и математических расчетов
 

Viewers also liked

Óh Por que duvidar?
Óh Por que duvidar?Óh Por que duvidar?
Óh Por que duvidar?IMQ
 
Celebrai com júbilo
Celebrai com júbiloCelebrai com júbilo
Celebrai com júbiloIMQ
 
Discipulos 3 - Daniel Souza
Discipulos 3 - Daniel SouzaDiscipulos 3 - Daniel Souza
Discipulos 3 - Daniel SouzaIMQ
 
Public Appeal of Basketball
Public Appeal of BasketballPublic Appeal of Basketball
Public Appeal of Basketball
JakeWordPress
 
從資訊科技與電腦科 (ICT)及各科 APPs出發的電子學習方案
從資訊科技與電腦科 (ICT)及各科 APPs出發的電子學習方案從資訊科技與電腦科 (ICT)及各科 APPs出發的電子學習方案
從資訊科技與電腦科 (ICT)及各科 APPs出發的電子學習方案
eLearning Consortium 電子學習聯盟
 
BYOD的家長工作
BYOD的家長工作BYOD的家長工作
Não por força
Não por forçaNão por força
Não por forçaIMQ
 
Grandes são as Tuas obras
Grandes são as Tuas obrasGrandes são as Tuas obras
Grandes são as Tuas obrasIMQ
 
Como fez davi diante do senhor
Como fez davi diante do senhorComo fez davi diante do senhor
Como fez davi diante do senhorIMQ
 
Grande é o Senhor e mui digno
Grande é o Senhor e mui dignoGrande é o Senhor e mui digno
Grande é o Senhor e mui dignoIMQ
 
How to Trademark a Logo
How to Trademark a LogoHow to Trademark a Logo
How to Trademark a Logo
owenstarabichi
 
Tools used presentation
Tools used presentationTools used presentation
Tools used presentationbossmanb
 
Education23m_adobe
Education23m_adobeEducation23m_adobe
Performance management system for
Performance management system forPerformance management system for
Performance management system for
joshfried3010
 
Creating the Future
Creating the FutureCreating the Future
Graças pela cruz
Graças pela cruzGraças pela cruz
Graças pela cruzIMQ
 
Quando o Messias chegar
Quando o Messias chegarQuando o Messias chegar
Quando o Messias chegarIMQ
 
Damos graças a Deus Senhor e rei
Damos graças a Deus Senhor e reiDamos graças a Deus Senhor e rei
Damos graças a Deus Senhor e reiIMQ
 

Viewers also liked (20)

Óh Por que duvidar?
Óh Por que duvidar?Óh Por que duvidar?
Óh Por que duvidar?
 
Celebrai com júbilo
Celebrai com júbiloCelebrai com júbilo
Celebrai com júbilo
 
Discipulos 3 - Daniel Souza
Discipulos 3 - Daniel SouzaDiscipulos 3 - Daniel Souza
Discipulos 3 - Daniel Souza
 
Public Appeal of Basketball
Public Appeal of BasketballPublic Appeal of Basketball
Public Appeal of Basketball
 
從資訊科技與電腦科 (ICT)及各科 APPs出發的電子學習方案
從資訊科技與電腦科 (ICT)及各科 APPs出發的電子學習方案從資訊科技與電腦科 (ICT)及各科 APPs出發的電子學習方案
從資訊科技與電腦科 (ICT)及各科 APPs出發的電子學習方案
 
BYOD的家長工作
BYOD的家長工作BYOD的家長工作
BYOD的家長工作
 
Não por força
Não por forçaNão por força
Não por força
 
Grandes são as Tuas obras
Grandes são as Tuas obrasGrandes são as Tuas obras
Grandes são as Tuas obras
 
Como fez davi diante do senhor
Como fez davi diante do senhorComo fez davi diante do senhor
Como fez davi diante do senhor
 
Grande é o Senhor e mui digno
Grande é o Senhor e mui dignoGrande é o Senhor e mui digno
Grande é o Senhor e mui digno
 
How to Trademark a Logo
How to Trademark a LogoHow to Trademark a Logo
How to Trademark a Logo
 
Tools used presentation
Tools used presentationTools used presentation
Tools used presentation
 
Education23m_adobe
Education23m_adobeEducation23m_adobe
Education23m_adobe
 
Performance management system for
Performance management system forPerformance management system for
Performance management system for
 
Creating the Future
Creating the FutureCreating the Future
Creating the Future
 
Quick, easy weight loss
Quick, easy weight lossQuick, easy weight loss
Quick, easy weight loss
 
USDA in the USA
USDA in the USAUSDA in the USA
USDA in the USA
 
Graças pela cruz
Graças pela cruzGraças pela cruz
Graças pela cruz
 
Quando o Messias chegar
Quando o Messias chegarQuando o Messias chegar
Quando o Messias chegar
 
Damos graças a Deus Senhor e rei
Damos graças a Deus Senhor e reiDamos graças a Deus Senhor e rei
Damos graças a Deus Senhor e rei
 

Similar to Алгоритмы сортировки

13.b naibolshe i naimenshee zna4enie funkcii
13.b naibolshe i naimenshee zna4enie funkcii13.b naibolshe i naimenshee zna4enie funkcii
13.b naibolshe i naimenshee zna4enie funkcii
Narvatk
 
kasatel-nayakgrafikufunkcii.ppt
kasatel-nayakgrafikufunkcii.pptkasatel-nayakgrafikufunkcii.ppt
kasatel-nayakgrafikufunkcii.ppt
ssuser12dca4
 
алгебра 9 класс
алгебра 9 классалгебра 9 класс
алгебра 9 классDENGALKRAP
 
read to grafics of function
read to grafics of functionread to grafics of function
read to grafics of functionviktoriya71
 
ИНТЕГРАЛ ТАЛБАЙ /Integral/
 ИНТЕГРАЛ ТАЛБАЙ /Integral/ ИНТЕГРАЛ ТАЛБАЙ /Integral/
ИНТЕГРАЛ ТАЛБАЙ /Integral/
Khishighuu Myanganbuu
 
Chjotnye i nechjotnye_funkcii
Chjotnye i nechjotnye_funkciiChjotnye i nechjotnye_funkcii
Chjotnye i nechjotnye_funkcii
Иван Иванов
 
Question04
Question04Question04
Question04
Shabai Bazarbaev
 
Определенный интеграл
Определенный интегралОпределенный интеграл
Определенный интеграл
ssuser4d8a9a
 
57b 1 гдз. алгебра и начала анализа 11кл. колмогоров-2002 -221с
57b 1  гдз. алгебра и начала анализа 11кл. колмогоров-2002 -221с57b 1  гдз. алгебра и начала анализа 11кл. колмогоров-2002 -221с
57b 1 гдз. алгебра и начала анализа 11кл. колмогоров-2002 -221с
rosgdz
 
Дифференциальное исчисление
Дифференциальное исчислениеДифференциальное исчисление
Дифференциальное исчислениеegor1994
 
Kasatelnaya k grafiku_funkcii
Kasatelnaya k grafiku_funkciiKasatelnaya k grafiku_funkcii
Kasatelnaya k grafiku_funkcii
Ivanchik5
 
производящие функции(продолжение)
производящие функции(продолжение)производящие функции(продолжение)
производящие функции(продолжение)
Mariya_Lastochkina
 
Pyton – пробуем функциональный стиль
Pyton – пробуем функциональный стильPyton – пробуем функциональный стиль
Pyton – пробуем функциональный стиль
Python Meetup
 
8
88
задания государственного экзамена по математике 15
задания государственного экзамена по математике 15задания государственного экзамена по математике 15
задания государственного экзамена по математике 15svetlana
 
Reshenie zadach v8_egje_po_matematike
Reshenie zadach v8_egje_po_matematikeReshenie zadach v8_egje_po_matematike
Reshenie zadach v8_egje_po_matematike
dimonz9
 
Многочлены наилучших среднеквадратичных приближений
Многочлены наилучших среднеквадратичных приближенийМногочлены наилучших среднеквадратичных приближений
Многочлены наилучших среднеквадратичных приближенийTheoretical mechanics department
 
19 pascal urok_3
19 pascal urok_319 pascal urok_3
19 pascal urok_3Ann Eres
 

Similar to Алгоритмы сортировки (20)

13.b naibolshe i naimenshee zna4enie funkcii
13.b naibolshe i naimenshee zna4enie funkcii13.b naibolshe i naimenshee zna4enie funkcii
13.b naibolshe i naimenshee zna4enie funkcii
 
kasatel-nayakgrafikufunkcii.ppt
kasatel-nayakgrafikufunkcii.pptkasatel-nayakgrafikufunkcii.ppt
kasatel-nayakgrafikufunkcii.ppt
 
презентация к уроку 3
презентация к уроку 3презентация к уроку 3
презентация к уроку 3
 
алгебра 9 класс
алгебра 9 классалгебра 9 класс
алгебра 9 класс
 
read to grafics of function
read to grafics of functionread to grafics of function
read to grafics of function
 
ИНТЕГРАЛ ТАЛБАЙ /Integral/
 ИНТЕГРАЛ ТАЛБАЙ /Integral/ ИНТЕГРАЛ ТАЛБАЙ /Integral/
ИНТЕГРАЛ ТАЛБАЙ /Integral/
 
Chjotnye i nechjotnye_funkcii
Chjotnye i nechjotnye_funkciiChjotnye i nechjotnye_funkcii
Chjotnye i nechjotnye_funkcii
 
презентация к уроку2
презентация к уроку2презентация к уроку2
презентация к уроку2
 
Question04
Question04Question04
Question04
 
Определенный интеграл
Определенный интегралОпределенный интеграл
Определенный интеграл
 
57b 1 гдз. алгебра и начала анализа 11кл. колмогоров-2002 -221с
57b 1  гдз. алгебра и начала анализа 11кл. колмогоров-2002 -221с57b 1  гдз. алгебра и начала анализа 11кл. колмогоров-2002 -221с
57b 1 гдз. алгебра и начала анализа 11кл. колмогоров-2002 -221с
 
Дифференциальное исчисление
Дифференциальное исчислениеДифференциальное исчисление
Дифференциальное исчисление
 
Kasatelnaya k grafiku_funkcii
Kasatelnaya k grafiku_funkciiKasatelnaya k grafiku_funkcii
Kasatelnaya k grafiku_funkcii
 
производящие функции(продолжение)
производящие функции(продолжение)производящие функции(продолжение)
производящие функции(продолжение)
 
Pyton – пробуем функциональный стиль
Pyton – пробуем функциональный стильPyton – пробуем функциональный стиль
Pyton – пробуем функциональный стиль
 
8
88
8
 
задания государственного экзамена по математике 15
задания государственного экзамена по математике 15задания государственного экзамена по математике 15
задания государственного экзамена по математике 15
 
Reshenie zadach v8_egje_po_matematike
Reshenie zadach v8_egje_po_matematikeReshenie zadach v8_egje_po_matematike
Reshenie zadach v8_egje_po_matematike
 
Многочлены наилучших среднеквадратичных приближений
Многочлены наилучших среднеквадратичных приближенийМногочлены наилучших среднеквадратичных приближений
Многочлены наилучших среднеквадратичных приближений
 
19 pascal urok_3
19 pascal urok_319 pascal urok_3
19 pascal urok_3
 

Алгоритмы сортировки

  • 1.
  • 2.
  • 3.
  • 4.
  • 5. a b x ср f(a) f(b) f(x ср ) a b x ср f(a) f(x ср ) f(b) a b x ср
  • 6.
  • 7.
  • 8. a x1 x ср x 2 b a x1 x ср x 2 b a x1 x ср x 2 b F(x1) F(x2) F(x2) F(x1)
  • 9.
  • 10. F(x1) F(xср) F(x1)< F (xср) Возможные положения минимума функции a X1 X ср X2 b F(x2) F(xср) F(x1)>F(xср) Возможные положения минимума функции F(x2)< F(x ср ) a X1 X ср X2 b F(x) 2 F(x ср) F(x1)>f(xср) Возможные положения минимума функции F(x2)>F(xср) A X1 X ср X2 B
  • 11.
  • 12. F(X1)< F(X ср ), X ср X1, X2 F(X ср ), F(X1),F(X2) F(X2)< F(X ср ), abs ( b - a )< δ b = X ср , X ср= X 1 a = X ср , X ср= x2 a = X1 , b=X2 Xmin , F( Xmin)
  • 13. a b x1 x ср x2 F(x1) F(x ср ) F(x 2 ) a b a b x1 x ср x2 F(x1) F(x ср ) F(x 2 ) x1 x2
  • 14.
  • 15.
  • 16. F(w) F(v ) F(v)>F(w ) Возможные положения минимума функции a V W b F(w) F(v ) F(v) < F(w ) Возможные положения минимума функции a V W b
  • 17. a V W a V W b a V W b b W V F(v) F(w) F(v) F(w)
  • 18.
  • 19.
  • 20. Ввод стартовой точки Вычисление минимума f(x,y) по направлению y Вычисление минимума f(x,y) по направлению x Проверка на глобальный минимум да нет выход
  • 21. Вычисление минимума по направлению Фиксирование значения одного из параметров целевой функции f(x,y) Обращение к процедуре поиска минимума функции одной переменной (деление отрезка пополам) Функция f(x,y) записывается как function Возврат в вызывающую программу
  • 22.  
  • 23. Плоскости сечения поверхности по x и y Локальный минимум минимум x y z x или (y) Сечение поверхности уровни Локальный минимум
  • 24. Ограниченность метода покоординатного спуска Возможные зоны «зацикливания» алгоритма
  • 25.
  • 26. Градиентный метод поиска минимума функции Стартовая точка Линия градиента Минимум по направлению градиента Минимум функции
  • 27. Симплекс-метод x y x1,y1 x3,y3 x2,y2 симплекс
  • 28. Преобразование симплекса Центр тяжести отображение растяжение сжатие редукция