Diktat_Prosedural_13_StudiKasus

Jika p1 92 81 dan p2 9 2 akan menghasilkan polinom

Info iconThis preview shows page 1. Sign up to view the full content.

View Full Document Right Arrow Icon
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: <4,1>,<1,2> maka P3 akan mempunyai harga: P3: <9,6>, <7,7>, <5,5>, <4,-8>, <3,2>, <2,1>, <1,2>, <0,10> Jika P1 : <9,2> dan P2 : <9,-2> akan menghasilkan polinom kosong. Jika P1 : <9,2>, <8,1> dan P2 : <9,-2> akan menghasilkan polinom yang derajatnya turun. P1 Degree TabSuku[0..100] 9 10 0 1 2 -9 5 0 4 0 4 0 1 2 3 4 5 6 7 8 00000 9 0 100 P2 Degree TabSuku[0..100] 9 0 2 0 0 1 0 0 3 0 2 0 1 2 3 4 5 6 7 8 00000 9 0 100 P3 = P1 + P2 Degree TabSuku[0..100] 9 10 2 1 2 -8 10 0 7 0 6 0 1 2 3 4 6 7 8 9 5 00000 0 100 4. Mengurangi dua buah polinom P1 dan P2 dan menyimpan hasilnya pada P3, P3 ≠ P1 dan P3 ≠ P2: Oleh: Inggriani Liem/Revisi bab oleh: Tim IF2030 sem. 1 2011-2012/Tgl. Revisi: 21 Nov 2011 4 Draft Diktat Struktur Data Hanya untuk digunakan di lingkungan Sekolah Teknik Elektro dan Informatika ITB Prosesnya sama dengan menjumlahkan, hanya operasi penjumlahan diganti operasi pengurangan. Pengurangan juga memungkinkan hasil berupa polinom kosong atau polinom yang derajatnya “turun”. Contoh: Jika diberikan: P1: <9,4>,<7,4>, <5,5>, <4,-9> <3,2>, <2,1>, <0,10> P2: <9,2>, <8,2>, <7,3>, <4,-1>,<1,2> maka P3 akan mempunyai harga : P3: <9,2>, <8,-2>, <7,1>, <5,5>, <4,-8>, <3,2>, <2,1>, <1,-2>, <0,10> P1 Degree TabSuku[0..100] 9 10 0 1 2 -9 5 0 4 0 4 0 1 2 3 4 5 6 7 8 00000 9 0 100 P2 Degree TabSuku[0..100] 9 0 2 0 0 -1 0 0 3 2 2 0 1 2 3 4 5 6 7 8 00000 9 0 100 P3 = P1 ≠ P2 Degree TabSuku[0..100] 9 10 -2 1 2 -8 5 0 1 -2 2 0 2 3 4 5 6 7 8 9 1 00000 0 100 5. Membuat turunan P1 dari sebuah polinom P, P1 ≠ P: Prosesnya adalah proses sekuensial, untuk setiap suku ke-i, i >0, yaitu ai xi pada polinom P, dihitung i * ai dan disimpan pada tabel ke i-1 pada polinom P1 Contoh jika diberikan : P: <9,4>,<7,4>, <5,5>, <4,-9> <3,2>, <2,1>, <0,10> maka P' akan mempunyai harga : P1: <8,36>, <6,28>, <4,25>, <3,-36>, <2,6>, <1,2> P Degree TabSuku[0..100] 9 10 0 1 2 -9 5 0 4 0 4 0 1 2 3 4 5 6 7 8 00000 9 0 100 P1 Degree TabSuku[0..100] 8 0 2 6 -36 25 0 28 0 36 0 0 1 2 5 6 7 8 9 3 4 00000 0 100 Pada proses ini, polinom berderajat 0 akan menghasilkan polinom “kosong”. Contoh: P = <0,5> akan menghasilkan P1 kosong. Oleh: Inggriani Liem/Revisi bab oleh: Tim IF2030 sem. 1 2011-2012/Tgl. Revisi: 21 Nov 2011 5 Draft Diktat Struktur Data Hanya untuk digunakan di lingkungan Sekolah Teknik Elektro dan Informatika ITB Kamus umum dan program utama untuk representasi kontigu adalah sebagai berikut: Program POLINOMIAL { Representasi KONTIGU } KAMUS { Struktur data untuk representasi polinom secara kontigu} constant Nmax : integer = 100 { Derajat tertinggi polinom yang diproses } type polinom : < Degree : integer, TabSuku : array [0..Nmax] of integer > P1,P2 : polinom {Operan} P3 : polinom { Hasil } { Struktur data untuk interaksi...
View Full Document

This document was uploaded on 03/15/2014 for the course IF 2030 at Institut Teknologi Bandung.

Ask a homework question - tutors are online