Diktat_StrukturData_03_Tabel

1 2011 2012tgl revisi 3 okt 2011 6 draft diktat

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: dg analogi 'Ali' < Badu'; maka [0,1] < [2,3] } Oleh: Inggriani Liem/Revisi bab oleh: Tim IF2030 sem. 1 2011-2012/Tgl. Revisi: 3 Okt 2011 6 Draft Diktat Struktur Data Hanya untuk digunakan di lingkungan Sekolah Teknik Elektro dan Informatika ITB {************ TRAVERSAL ************} procedure Trav1 (input T:TabInt) { I.S. Tabel T mungkin kosong } { F.S. Tabel T diproses dengan prosedur P (e:integer) } { Jika tabel tidak kosong: } { Proses sekuensial dengan penanganan kasus kosong, model tanpa mark. } { Memroses elemen tabel satu demi satu secara berturutan, } { ulai dari elemen pertama s/d elemen terakhir. } { Jika tabel kosong : hanya menuliskan pesan tabel kosong} {************ SEARCHING ************} {*** Search: tabel boleh kosong ***} function Search1 (T:TabInt, X:ElType) → IdxType { Search apakah ada elemen tabel T yang bernilai X } { Jika ada, menghasilkan indeks i terkecil, dengan elemen ke-i = X } { Jika tidak ada, mengirimkan IdxUndef } { Menghasilkan indeks tak terdefinisi (IdxUndef) jika tabel kosong } { Memakai skema searching tanpa boolean } function Search2 (T:TabInt, X:ElType) → IdxType { Search apakah ada elemen tabel T yang bernilai X } { Jika ada, menghasilkan indeks i terkecil, dengan elemen ke-i = X} { Jika tidak ada, mengirimkan IdxUndef } { Menghasilkan indeks tak terdefinisi (IdxUndef) jika tabel kosong } { Memakai Skema search dengan boolean } function SearchB (T:TabInt, X:ElType) → boolean { Search apakah ada elemen tabel T yang bernilai X } { Jika ada, menghasilkan true, jika tidak ada menghasilkan false } { Menghasilkan false jika tabel kosong } { Memakai skema search dengan boolean } function SearchSentinel (T:TabInt, X:ElType) → integer { Prekondisi: Tabel T tidak penuh } { Search apakah ada elemen tabel T yang bernilai X } { Jika ada, menghasilkan true, jika tidak ada menghasilkan false } { Memakai metoda sequential search dengan sentinel } {************ NILAI EKSTREM ************} function ValMax (T:TabInt) → ElType { Prekondisi: Tabel T tidak kosong } { Mengirimkan nilai elemen maksimum tabel T } function ValMin (T:TabInt) → ElType { Prekondisi: Tabel T tidak kosong { Mengirimkan nilai elemen minimum tabel T } {*** Mengirimkan indeks elemen bernilai ekstrem ***} function IdxMaxTab (T:TabInt) → IdxType { Prekondisi: Tabel T tidak kosong } { Mengirimkan indeks i dengan elemen ke-i adalah nilai maksimum pada tabel T } function IdxMinTab (T:TabInt) → IdxType { Prekondisi: Tabel tidak kosong } { Mengiri...
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