Diktat_StrukturData_03_Tabel

Input tintabint output touttabint is tin terdefinisi

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: mkan indeks i dengan elemen ke-i adalah nilai minimum pada tabel T } {************ OPERASI LAIN ************} procedure CopyTab (input TIn:TabInt, output TOut:TabInt) { I.S. TIn terdefinisi, TOut sembarang } { F.S. TOut berisi salinan dari TIn (elemen dan ukuran identik) } { Proses: Menyalin isi TIn ke TOut } function InverseTab (T:TabInt) → TabInt { Menghasilkan tabel dengan urutan tempat yang terbalik, yaitu: } { elemen pertama menjadi terakhir, } { elemen kedua menjadi elemen sebelum terakhir, dst. } { Tabel kosong menghasilkan tabel kosong } function IsSimetris (T:TabInt) → boolean { Menghasilkan true jika tabel simetrik } { Tabel disebut simetrik jika: elemen pertama = elemen terakhir, } { elemen kedua = elemen sebelum terakhir, dst. } { Tabel kosong adalah tabel simetris } Oleh: Inggriani Liem/Revisi bab oleh: Tim IF2030 sem. 1 2011-2012/Tgl. Revisi: 3 Okt 2011 7 Draft Diktat Struktur Data Hanya untuk digunakan di lingkungan Sekolah Teknik Elektro dan Informatika ITB {************ SORTING ************} procedure MinSortAsc (input/output T:TabInt) { I.S. T boleh kosong } { F.S. T elemennya terurut menaik dengan Minimum Sort } { Proses: mengurutkan T sehingga elemennya menaik/membesar } { tanpa menggunakan tabel kerja } procedure InsSortDesc (input/output T:TabInt) { I.S. T boleh kosong } { F.S. T elemennya terurut menurun dengan Insertion Sort } { Proses: mengurutkan T sehingga elemennya menurun/mengecil } { tanpa menggunakan tabel kerja } {************ MENAMBAH ELEMEN ************} {*** Menambahkan elemen terakhir ***} procedure AddAsLastEl (input/output T:TabInt, input X:ElType) { Menambahkan X sebagai elemen terakhir tabel } { I.S. Tabel boleh kosong, tetapi tidak penuh } { F.S. X adalah elemen terakhir T yang baru } { Menambahkan sebagai elemen ke-i yang baru } procedure AddEli (input/output T:TabInt, input X:ElType, input i:IdxType) { Menambahkan X sebagai elemen ke-i tabel tanpa mengganggu kontiguitas } { terhadap elemen yang sudah ada } { I.S. Tabel T...
View Full Document

Ask a homework question - tutors are online