Diktat_Prosedural_13_StudiKasus

Karena memakai tabel indeks maksimum dari 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: rlu direpresentasi secara eksplisit. Karena memakai tabel, indeks maksimum dari polinom harus diprediksi sebelumnya, sebutlah suatu konstanta NMax yang harganya terdefinisi. Perhatikan bahwa dengan cara representasi seperti ini: - semua suku yang tidak muncul harus direpresentasi dalam tabel dengan nol. - jika banyak suku yang tidak muncul, maka banyak tempat pada tabel yang berisi nol, artinya "tidak dipakai", tetapi harus dipesan. KAMUS { Definisi sebuah polinom P adalah } constant Nmax : integer = 100 type polinom : < Degree : integer ≥ 0, TabSuku : array [0..Nmax] of integer > P1, P2, P3 : polinom { P.TabSukui adalah koefisien dari suku ke-i dari sebuah polinom } Dengan demikian, setiap operasi terhadap polinom dapat dijabarkan sebagai berikut : 1. Membentuk sebuah polinom dari pasangan harga yang dibaca dari alat masukan: Setiap kali memasukkan data, yang dimasukkan adalah pasangan (*) < Degree : integer, Coefficient : integer > Akhir pemasukan adalah pasangan harga yang diketikkan bernilai <-999, 0> Prosesnya adalah proses sekuensial dengan mark untuk membaca dari masukan dan menyimpannya dalam tabel polinom. Harus diperhatikan bahwa di sini elemen data tidak perlu diurut, tetapi sekaligus harus diperiksa derajat polinom, yaitu Degree yang berharga maksimum, untuk menentukan derajat. Jika pemakai memasukkan data lebih dari satu suku berderajat sama, maka selalu data yang terakhir yang direkam. Contoh : Jika dibaca P1: <0,10>, <4,-9>, <5,5>, <8,9>, <2,1>, <3,2>, <9,4>, <7,4>, <-999,0> maka tabel polinom yang dibentuk adalah polinom berderajat 8. Degree TabSuku[0..100] 9 10 0 1 2 -9 5 0 4 9 4 0 1 2 3 4 5 6 7 8 00000 9 0 100 Pada persoalan ini muncul masalah “polinom kosong” jika pengguna hanya memasukkan nilai <-999,0>. Untuk ini harus didefinisikan suatu polinom “kosong”, yaitu polinom dengan Degree = -999 dan bukan 0 karena Degree sama dengan nol Oleh: Inggriani Liem/Revisi bab oleh: Tim IF2030 sem. 1 2011-2012/Tgl. Revisi: 21 Nov 2011 3 Draft Diktat Struktur Data Hanya untuk digunakan di lingkungan Sekolah Teknik Elektro dan Informatika ITB berarti polinom hanya terdiri dari konstanta. Definisi: Polinom kosong mempunyai nilai Degree = -999 dan semua sukunya pada tabel bernilai nol. 2. Menuliskan sebuah polinom: Prosesnya adalah proses sekuensial tanpa mark, traversal untuk i [Derajat..0]. Harga suku dituliskan hanya jika koefisiennya tidak nol. Untuk contoh di atas, keluaran secara sederhana adalah: I 9 8 7 5 4 2 0 P(I) 4 9 4 5 -9 1 10 3. Menjumlahkan dua buah polinom P1 dan P2 dan menyimpan hasilnya pada P3, P3 ≠ P1 dan P3 ≠ P2: Yaitu menjumlahkan suku P1 dan P2 yang berderajat sama, menjadi suku berderajat tersebut pada P3. Prosesnya adalah mencari derajat tertinggi dari P1 dan P2, kemudian pemrosesan sekuensial untuk setiap pasangan suku P1 dan P2. Perhatikan bahwa mungkin hasilnya adalah polinom kosong atau derajatnya turun. Contoh: Jika diberikan : P1: <9,4>,<7,4>, <5,5>, <4,-9> <3,2>, <2,1>, <0,10> P2: <9,2>, <7,3>,...
View Full Document

Ask a homework question - tutors are online