Tugas Metode Numerik Golden ratio Pendidikan Matematika UMT
Tugas Metode Numerik Pendidikan Matematika UMT
1. 1.1 Barisan Fibonacci
METODE NUMERIK FIBONACCI
Amelia Noviasari 1384202071
Denny Hardi 1384202110
Mona Yulinda Santika 1384202115
Risti Apriani Dewi 1384202141
Rudi Alviansyah 1384202100
March 11, 2016
Amelia Noviasari 1384202071 Denny Hardi 1384202110 Mona Yulinda Santika 1384202115 Risti Apriani Dewi 1384202141 Rudi AMETODE NUMERIK FIBONACCI
2. 1.1 Barisan Fibonacci
Barisan Fibonacci
1 1.1 Barisan Fibonacci
Amelia Noviasari 1384202071 Denny Hardi 1384202110 Mona Yulinda Santika 1384202115 Risti Apriani Dewi 1384202141 Rudi AMETODE NUMERIK FIBONACCI
3. 1.1 Barisan Fibonacci
Definisi
Barisan f0, f1, f2, f3, ..., fn − 2, fn − 1, fn disebut Fibonacci jika untuk
f0 = 1, f1 = 0 + f0, f2 = f0 + f1,f3 = f2 + f1,...,fn = fn − 2 + fn − 1
Amelia Noviasari 1384202071 Denny Hardi 1384202110 Mona Yulinda Santika 1384202115 Risti Apriani Dewi 1384202141 Rudi AMETODE NUMERIK FIBONACCI
4. 1.1 Barisan Fibonacci
Definisi
Barisan f0, f1, f2, f3, ..., fn − 2, fn − 1, fn disebut Fibonacci jika untuk
f0 = 1, f1 = 0 + f0, f2 = f0 + f1,f3 = f2 + f1,...,fn = fn − 2 + fn − 1
contoh barisan fibonacci
1, 1, 2, 3, 5, 8, 13, 21, 34, 55, ...
Amelia Noviasari 1384202071 Denny Hardi 1384202110 Mona Yulinda Santika 1384202115 Risti Apriani Dewi 1384202141 Rudi AMETODE NUMERIK FIBONACCI
5. 1.1 Barisan Fibonacci
Algoritma nilai optimal dengan Metode Fibonacci
Dicari nilai n terkecil
1
Fn+1
<
2δ
L
Amelia Noviasari 1384202071 Denny Hardi 1384202110 Mona Yulinda Santika 1384202115 Risti Apriani Dewi 1384202141 Rudi AMETODE NUMERIK FIBONACCI
6. 1.1 Barisan Fibonacci
Algoritma nilai optimal dengan Metode Fibonacci
Dicari nilai n terkecil
1
Fn+1
<
2δ
L
dibentuk
L0 = Fn+1Ln
Amelia Noviasari 1384202071 Denny Hardi 1384202110 Mona Yulinda Santika 1384202115 Risti Apriani Dewi 1384202141 Rudi AMETODE NUMERIK FIBONACCI
7. 1.1 Barisan Fibonacci
Algoritma nilai optimal dengan Metode Fibonacci
Dicari nilai n terkecil
1
Fn+1
<
2δ
L
dibentuk
L0 = Fn+1Ln
dibentuk
λi = ai +
F(n+1)−i−1
F(n+1)−i+1
(bi − ai )
Amelia Noviasari 1384202071 Denny Hardi 1384202110 Mona Yulinda Santika 1384202115 Risti Apriani Dewi 1384202141 Rudi AMETODE NUMERIK FIBONACCI
8. 1.1 Barisan Fibonacci
lanjutan
dicari
µi = ai +
F(n+1)−i
F(n+1)−i+1
(bi − ai )
Amelia Noviasari 1384202071 Denny Hardi 1384202110 Mona Yulinda Santika 1384202115 Risti Apriani Dewi 1384202141 Rudi AMETODE NUMERIK FIBONACCI
9. 1.1 Barisan Fibonacci
lanjutan
dicari
µi = ai +
F(n+1)−i
F(n+1)−i+1
(bi − ai )
jika
f (µi ) > f (λi )
ambil µi dan ai , masing-masing sebagai bi+1 dan ai+1
Amelia Noviasari 1384202071 Denny Hardi 1384202110 Mona Yulinda Santika 1384202115 Risti Apriani Dewi 1384202141 Rudi AMETODE NUMERIK FIBONACCI
10. 1.1 Barisan Fibonacci
lanjutan
dicari
µi = ai +
F(n+1)−i
F(n+1)−i+1
(bi − ai )
jika
f (µi ) > f (λi )
ambil µi dan ai , masing-masing sebagai bi+1 dan ai+1
iterasi berhenti ketika bi − ai < 2δ
Amelia Noviasari 1384202071 Denny Hardi 1384202110 Mona Yulinda Santika 1384202115 Risti Apriani Dewi 1384202141 Rudi AMETODE NUMERIK FIBONACCI
11. 1.1 Barisan Fibonacci
Soal
minimalkan
f (x) = 2x3
− 3x2
dengan δ = 0, 1 pada selang −2 <= x <= 3
Amelia Noviasari 1384202071 Denny Hardi 1384202110 Mona Yulinda Santika 1384202115 Risti Apriani Dewi 1384202141 Rudi AMETODE NUMERIK FIBONACCI
12. 1.1 Barisan Fibonacci
Soal
minimalkan
f (x) = 2x3
− 3x2
dengan δ = 0, 1 pada selang −2 <= x <= 3
dengan cara analitik, diperoleh nilai x yang meminimalkan
f (x) adalah x = 1
Amelia Noviasari 1384202071 Denny Hardi 1384202110 Mona Yulinda Santika 1384202115 Risti Apriani Dewi 1384202141 Rudi AMETODE NUMERIK FIBONACCI
13. 1.1 Barisan Fibonacci
Dicari nilai n terkecil
1
Fn+1
<
2δ
L
1
F7+1
<
2δ
5
1
34
<
1
25
Amelia Noviasari 1384202071 Denny Hardi 1384202110 Mona Yulinda Santika 1384202115 Risti Apriani Dewi 1384202141 Rudi AMETODE NUMERIK FIBONACCI
14. 1.1 Barisan Fibonacci
Dicari nilai n terkecil
1
Fn+1
<
2δ
L
1
F7+1
<
2δ
5
1
34
<
1
25
dibentuk
L0 = Fn+1Ln
Amelia Noviasari 1384202071 Denny Hardi 1384202110 Mona Yulinda Santika 1384202115 Risti Apriani Dewi 1384202141 Rudi AMETODE NUMERIK FIBONACCI
15. 1.1 Barisan Fibonacci
Dicari nilai n terkecil
1
Fn+1
<
2δ
L
1
F7+1
<
2δ
5
1
34
<
1
25
dibentuk
L0 = Fn+1Ln
Amelia Noviasari 1384202071 Denny Hardi 1384202110 Mona Yulinda Santika 1384202115 Risti Apriani Dewi 1384202141 Rudi AMETODE NUMERIK FIBONACCI
16. 1.1 Barisan Fibonacci
Iterasi I
λ1 = a1 +
F(7+1)−1−1
F(7+1)−1+1
(b1 − a1)
Amelia Noviasari 1384202071 Denny Hardi 1384202110 Mona Yulinda Santika 1384202115 Risti Apriani Dewi 1384202141 Rudi AMETODE NUMERIK FIBONACCI