1 Pertemuan 26 Penyederhanaan dan Transformasi Aljabar Matakuliah: T0034/Analisis & Perancangan Algoritma Tahun: 2005 Versi: 1/0
2 Learning Outcomes Pada akhir pertemuan ini, diharapkan mahasiswa akan mampu : >
3 Outline Materi Materi 1 Materi 2 Materi 3 Materi 4 Materi 5
4 Pendahuluan Misalkan S 1 =set input, maka teknik transformasi aljabar untuk mengubah set input ke dalam bentuk lain, misalnya S 2, dengan representasi yang lain, disebut transformasi aljabar Contoh a)Polinom jika dievaluasi dengan algoritma p :=a 0 xp :=1 for i:=1 to n do begin xp := x * xp p := p+a i *xp end
5 Pendahuluan contd’ Frekuensi perkalian ada sebanyak 2n dan penjumlahan ada sebanyak: n Sedangkan jika penulisan polinom di transformasi kedalam bentuk Maka frekuensi perkalian hanya : (n-1) Dan frekuensi penjumlahan : (n-1) Dengan demikian waktu proses evaluasi polinom berkurang. –Transformasi desimal ke biner –Perkalian dua polinom (Transfor-masi Coefisient Representation ke Poin Value Representation) –Transformasi Fourier
6 Perkalian Polinomial Cara konvensional Transformasi Aljabar X Transformasi Balik (interpolasi) Perkalian Konvensional Perkalian Titik
7 Perkalian Polinomial contd’ Transformasi Invers Evaluasi dan Interpolasi Evaluasi Langsung Metoda Hornea Interpolasi Lagrange Interpolasi Newton
8 End of Pertemuan #