Diktat_StrukturData_03_Tabel

mengirimkan indeks di mana harga x dengan indeks

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: } function SearchUrut (T: TabInt, X: ElType) → IdxType { Prekondisi: Tabel boleh kosong. Jika tidak kosong, elemen terurut membesar. } { Mengirimkan indeks di mana harga X dengan indeks terkecil diketemukan } { Mengirimkan IdxUndef jika tidak ada elemen tabel bernilai X } { Menghasilkan indeks tak terdefinisi(IdxUndef) jika tabel kosong } funtion MaxUrut (T:TabInt) → ElType { Prekondisi: Tabel T tidak kosong, elemen terurut membesar } { Mengirimkan nilai maksimum pada tabel T } funtion MinUrut (T:TabInt) → ElType { Prekondisi: Tabel T tidak kosong, elemen terurut membesar } { Mengirimkan nilai minimum pada tabel T } funtion MaxMinUrut (T:TabInt) → <ElType,ElType> { Prekondisi: Tabel T tidak kosong, elemen terurut membesar } { Mengirimkan nilai maksimum dan minimum pada tabel T } procedure AddElUrut (input/output T:TabInt, input X:ElType) { Menambahkan X tanpa mengganggu keterurutan nilai dalam tabel T } { Nilai dalam tabel T tidak harus unik } { I.S. Tabel T boleh kosong, boleh penuh. Jika T isi, elemen terurut membesar. } { F.S. Jika tabel T belum penuh, menambahkan X } { Proses: Search tempat yang tepat sambil geser } { Insert X pada tempat yang tepat tersebut tanpa mengganggu keterurutan } procedure DelElUrut (input/output T:TabInt, input X:ElType) { Menghapus X yang pertama kali (indeks terkecil) yang ditemukan } { Nilai dalam tabel tidak harus unik } { I.S. Tabel T tidak kosong, elemen terurut membesar } { F.S. Jika ada elemen tabel T yang bernilai X, } { maka banyaknya elemen tabel T berkurang satu. } { Jika tidak ada yang bernilai X, tabel T tetap. } { Setelah penghapusan, elemen tabel tetap kontigu! } { Proses : Search indeks ke-i dengan elemen ke-i = X } { Delete jika ada } {*** TABEL dengan elemen TERURUT & UNIK ***} { Latihan membuat spesifikasi untuk operasi ADD/DELETE satu elemen } Catatan implementasi dalam bahasa Ada • Pada umumnya dalam bahasa Ada, indeks tabel baru ditentukan range-nya ketika variabel didefinisikan. Maka definisi indeks idealnya adalah (POSITIVE <>). Cobalah implementasi dan tuliskanlah akibatnya. • Dalam...
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