Diktat_Prosedural_13_StudiKasus

Nmax type suku degreeinteger coefficientinteger

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: Jika diberikan: P: <9,4>, <7,4>, <5,5>, <4,-9>, <3,2>, <2,1>, <0,10> maka P1 akan mempunyai harga : <8,36>, <6,28>, <4,25>, <3,-36>, <2,6>, <1,2> Oleh: Inggriani Liem/Revisi bab oleh: Tim IF2030 sem. 1 2011-2012/Tgl. Revisi: 21 Nov 2011 12 Draft Diktat Struktur Data Hanya untuk digunakan di lingkungan Sekolah Teknik Elektro dan Informatika ITB Perhatikan penulisan algoritma berikut. Teks algoritma dituliskan secara lojik, dan tergantung implementasi dilakukan aturan penulisan ulang seperti diberikan pada Tabel Polinom-I sebagai berikut Tabel Polinom-I : Kamus dan Aturan penulisan ulang representasi lojik dan berkait untuk polinom Representasi lojik Representasi fisik Representasi fisik berkait berkait dengan Pointer berkait dengan Tabel KAMUS UMUM : type address:... type Suku: <Degree:integer, Coefficient:integer, Next:address> type polinom:address KAMUS UMUM: type address:pointer to Suku type Suku: <Degree:integer, Coefficient:integer Next:address> type polinom:address KAMUS UMUM: constant NMax:integer=100 type address:integer[0..NMax] type Suku: <Degree:integer, Coefficient:integer, Next:address> type polinom:address TabSuku:array[0..NMax] of Suku FirstAvail:address P : polinom Pt : address P : polinom Pt : address P : polinom Pt : address AKSES: First(P) Next(Pt) Degree(Pt) Coefficient(Pt) AKSES: P Pt↑.Next Pt↑.Degree Pt↑.Coefficient AKSES: P TabSukuPt.Next TabSukuPt.Degree TabSukuPt.Coefficient PRIMITIF ALOKASI/DEALOKASI: { tidak perlu } AllocSuku(Pt) DeallocSuku(Pt) PRIMITIF ALOKASI/DEALOKASI: { sistem } Aloccate(Pt) DeAllocate(Pt) PRIMITIF ALOKASI/DEALOKASI: { Harus direalisasi } InitTabSuku AlocTabSuku(Pt) DealocTabSuku(Pt) Oleh: Inggriani Liem/Revisi bab oleh: Tim IF2030 sem. 1 2011-2012/Tgl. Revisi: 21 Nov 2011 13 Draft Diktat Struktur Data Hanya untuk digunakan di lingkungan Sekolah Teknik Elektro dan Informatika ITB Kamus umum dan program utama untuk representasi berkait adalah: Program POLINOMIAL1 { Representasi BERKAIT, dengan notasi LOJIK } KAMUS { Struktur data untuk representasi polinom } type Address : ... {type terdefinisi } type Suku : < Degree : integer, Coefficient : integer, Next : address > type polinom : address constant Nil : address { untuk address tidak terdefinisi } P1, P2: polinom { operan } P3 : polinom { hasil } { Untuk interaksi: } Finish : boolean { mengakhiri proses } Pilihan : integer [0..5] { nomor tawaran } { Primitif operasi polinom untuk operasi internal } procedure AllocSuku (output Pt : address) { Alokasi sebuah suku } procedure DeAllocSuku (input Pt : address) { Dealokasi sebuah suku } procedure InitListPol (output P : polinom) { Membuat polinom kosong P } procedure InsertLast (input P : address, input/output P : polinom, input/output Last : address) { Insert P sesudah elemen terakhir P dengan address elemen terakhir = Last } { Primitif operasi polinom yang ditawarkan ke pengguna } procedure CreateListPol (output P1 : polinom) { Mengisi polinom P1 } procedure TulisListPol (input P : polinom) { Menulis polinom P } procedure AddListPol (input P1, P2 : polinom, output P3 : polinom) { Menjumlahkan P1 + P2 dan menyimpan hasilnya di P3, P3 ≠ P1 dan P3 ≠P2 } procedure SubListPol (input P1, P2 : polinom, output P3 : polinom) { Mengurangkan P1 - P2 dan menyimpan hasilnya di P3, P3 ≠ P1 dan P3 ≠P2 } procedure DerivListPol (input P : polinom, output P1 : polinom) { Membuat turunan P dan men...
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