1 Pertemuan 26 Penyederhanaan dan Transformasi Aljabar Matakuliah: T0034/Analisis & Perancangan Algoritma Tahun: 2005 Versi: 1/0.

Presentasi berjudul: "1 Pertemuan 26 Penyederhanaan dan Transformasi Aljabar Matakuliah: T0034/Analisis & Perancangan Algoritma Tahun: 2005 Versi: 1/0."— Transcript presentasi:

1 1 Pertemuan 26 Penyederhanaan dan Transformasi Aljabar Matakuliah: T0034/Analisis & Perancangan Algoritma Tahun: 2005 Versi: 1/0

2 2 Learning Outcomes Pada akhir pertemuan ini, diharapkan mahasiswa akan mampu : >

3 3 Outline Materi Materi 1 Materi 2 Materi 3 Materi 4 Materi 5

4 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 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 6 Perkalian Polinomial Cara konvensional Transformasi Aljabar X Transformasi Balik (interpolasi) Perkalian Konvensional Perkalian Titik

7 7 Perkalian Polinomial contd’ Transformasi Invers Evaluasi dan Interpolasi Evaluasi Langsung Metoda Hornea Interpolasi Lagrange Interpolasi Newton

8 8 End of Pertemuan #