Практикалық сабақ №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.
Достарыңызбен бөлісу: |