ПӘннің ОҚУ-Әдістемелік кешені «Технологиялық процесстерді оңтайландыру әдістері»



бет76/95
Дата18.12.2019
өлшемі5,43 Mb.
#53747
1   ...   72   73   74   75   76   77   78   79   ...   95
Байланысты:
21ad3594-56e4-11e5-884b-f6d299da70eeУМК новое по МОТП каз (умм)


Практикалық сабақ №2 Фибоначчи әдісі.

Жұмыстың мақсаты: функцияны Фибоначчи әдісімен зерттеу.
ε=0,01 дәлдікпен f(x) = 2x2 – 12x функцияның минимумын Фибоначчи әдісін қолданып табу.
Анықтама:

Фибоначчи сандары төмнегі формулалар бойынша есептеледі:

F0 = F1 = 1, Fk = Fk-1 + Fk-2 , k = 2, 3, 4,…

Фибоначи тізбегі: 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233,…


Әдістеменің жинақталуы:

FN > , N – есептеу саны.

Анықталмаған интервал ұзындығы азаюы R(N) = формуламен анықталады, мұндағы N - есептеулер саны.
Есепті шешу:

1. Бастапқы анықталмаған интервалы берілсін: L0 =[0,10]. l = 1 есептеу дәлдігі, ε = 0,01 болсын,



F6 = 13 > = 10 сондықтан N=6.

2. Фибоначчи сандары: F0 = F1 = 1, F2 =2, F3 = 3, F4 = 5, F5 = 8, F6 = 13.



Достарыңызбен бөлісу:
1   ...   72   73   74   75   76   77   78   79   ...   95




©engime.org 2024
әкімшілігінің қараңыз

    Басты бет