Diktat_Prosedural_13_StudiKasus

Precpt1 13 pt1 2 10 5 8 5 pt2 10 2 8 5 3 2 keadaan

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: tkan empat kemungkinan:. 1. Degree(Pt1) > Degree(Pt2) : Tidak ada perubahan terhadap elemen list, hanya pointer Pt1 yang maju, karena elemen Pt1 tetap menjadi elemen Polinom hasil. Oleh: Inggriani Liem/Revisi bab oleh: Tim IF2030 sem. 1 2011-2012/Tgl. Revisi: 21 Nov 2011 20 Draft Diktat Struktur Data Hanya untuk digunakan di lingkungan Sekolah Teknik Elektro dan Informatika ITB 2. Degree(Pt1)=Degree(Pt2) a. Hasil penjumlahan koefisien tidak sama dengan nol: Pengubahan nilai Coefficient pada Pt1 dan penghapusan pada Pt2 karena kedua Suku dijumlahkan membentuk sebuah suku baru, dalam hal ini yang dipertahankan adalah suku dari Pt1. b. Hasil penjumlahan koefisien sama dengan nol: Penghapusan elemen Pt1 dan Pt2 karena hasil penjumlahan adalah nol, sehingga kedua Suku yang menghasilkan nol harus dihapus baik dari Pt1 maupun dari Pt2 3. Degree(Pt1) < Degree(Pt2) : Penambahan elemen ke polinom hasil yang asalnya dari Pt2. Kasus 1: Degree(Pt1) > Degree(Pt2) Pt1 10 9 8 5 3 2 4 5 3 2 Pt2 Keadaan Awal : Degree(Pt1)>Degree(Pt2) Pt1 10 9 8 5 3 2 Pt2 4 5 3 2 Keadaan Akhir : Degree(Pt1)>Degree(Pt2) Oleh: Inggriani Liem/Revisi bab oleh: Tim IF2030 sem. 1 2011-2012/Tgl. Revisi: 21 Nov 2011 21 Draft Diktat Struktur Data Hanya untuk digunakan di lingkungan Sekolah Teknik Elektro dan Informatika ITB Kasus 2a: Pt1 = Pt2 dengan hasil penjumlahan koefisien tidak sama dengan nol: prosesnya adalah UPDATE(Pt1), hapus Pt2. PrecPt1 13 Pt1 2 10 5 8 5 Pt2 10 -2 8 5 3 2 Keadaan awal: Degree(Pt1)=Degree(Pt2) Jumlah koefisien tidak sama dengan Nol PrecPt1 13 2 10 Pt1 3 8 5 Pt2 10 -2 8 3 5 2 Keadaan Akhir: Degree(Pt1)=Degree(Pt2) Jumlah Coefficient tidak sama dengan Nol Kasus 2b. Degree(Pt1) = Degree(Pt2) dan hasil penjumlahan koefisien sama dengan Nol: Hapus (Pt1), Hapus(Pt2) PrecPt1 13 Pt1 2 10 1 8 5 Pt2 10 -1 8 5 3 2 Keadaan awal : Degree(Pt1)=Degree(Pt2), Jumlah Coefficient sama dengan nol PrecPt1 13 Pt1 2 10 0 8 5 Pt2 10 -1 8 5 3 2 Keadaan akhir : Degree(Pt1)=Degree(Pt2), Jumlah Coefficient sama dengan nol Oleh: Inggriani Liem/Revisi bab oleh: Tim IF2030 sem. 1 2011-2012/Tgl. Revisi: 21 Nov 2011 22 Draft Diktat Struktur Data Hanya untuk digunakan di lingkungan Sekolah Teknik Elektro dan Informatika ITB Kasus 3 : Degree(Pt1) < Degree(Pt2) : Suku Pt2 dijadikan suku dari polinom hasil. Pt1 PrecPt1 10 9 4 5 3 2 5 1 9 Pt2 6 Keadaan awal : Degree(Pt1)<Degree(Pt2) Pt1 10 9 4 5 PrecPt1 3 2 Pt2 6 5 1 9 Keadaan akhir : Degree(Pt1)<Degree(Pt2) Perhatikan penulisan algoritma berikut. Teks algoritma dituliskan secara lojik, dan tergantung implementasi dilakukan aturan penulisan ulang sesuai dengan tabel Polinom I pada pembahasan representasi berkait Oleh: Inggriani Liem/Revisi bab oleh: Tim IF2030 sem. 1 2011-2012/Tgl. Revisi: 21 Nov 2011 23 Draft Diktat Struktur Data Hanya untuk digunakan di lingkungan Sekolah Teknik Elektro dan Informatika ITB procedure AddListPolBis (input/output P1, P2 : polinom) { Representasi BERKAIT : } { I.S. : P1 dan P2 sembarang. } { F.S. : P1 = P1 + P2 } { Menjumlahkan P1 + P2 dan menyimpan hasilnya di P1 } KAMUS LOKAL Pt1, Pt2 : address Pre...
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