DAFT AR ISI. LEMBAR PENGESAHAN PEMBIMBING...ii. LEMBAR PERNYATAAN KEASLLAN HASIL TUGAS AKHIR...iii. LEMBAR PENGESAHAN PENGUJI...iv

Transkripsi

1 DAFT AR ISI H AL AM AN JUDUL...i LEMBAR PENGESAHAN PEMBIMBING...ii LEMBAR PERNYATAAN KEASLLAN HASIL TUGAS AKHIR...iii LEMBAR PENGESAHAN PENGUJI...iv PERSEMB AHAN...v MOTTO...vi KATA PENGANTAR...vii ABSTRAKSI...ix DAFTAR ISI... X DAFTAR GAMBAR...xiii BAB I PENDAHULUAN Latar Belakang Rum usan Masalab Batasan Masalah Tujuan Penelitian Manfaat Penelitian Metodologi Penelitian Metode Pengumpulan Daia Metode Pengembangan Perangkat Lunak Sistematika Penulisan...5

2 BABII LANDASAN TEORI Visualisasi Struktur Data Defmisi Struktur Data Tipe Data Tahapan Membuat Tipe Data Absírak Queue Representasi Lojik Representasi Fisik Ketertaitan Antara Visualisasi Dengan Konsep Queue Tabel Kontigu 58 BAB III ANALISIS KEBUTUHAN PERANCANGAN PERANGKAT LUN AK Metode Analisis Hasil Analisis Kebutuhan Data Masukan Data Keluaran Kebutuhan Proses Kebutuhan Perangkat Keras Kebutuhan Perangkat Lunak Antarmuka Sistem Kineija Yang Diharapkan...62

3 BAB IV PERANCANGAN PERANGKAT LUNAK Metode Perancangan Hasil Perancangan DFD (Data Flow Diagram) Struktur Data Diagram Alir (Flow Chart) Perancangan Antar Muka BAB V IMPLEMENTASI Batasan Implementasi Implementasi Perangkat Lunak Pengembangan Antarmuka Perangkat Lunak Implementasi Struktur Data BAB VI ANALISIS KINERJA PERANGKAT LUNAK Penguj ian S istem Pengujian Data Normal Pengujian Data Tidak Norma! Analisis Hasil Pengujian Pengujian Dengan Data Normal Pengujian Dengan Data Tidak Normal BAB VII KESIMPULAN DAN SARAN Kesimpulan...I ll 7.2 Saran DAFTAR PUSTAKA...112

4 D A FT A R G A M B A R Gambar 2. 1 Struktur Fisik Memori... Gambar 2. 2 Ilustrasi Sebuah Tabel... Gambar 2. 3 Pemberian Indeks Sebuah Tabel... Gambar 2. 4 Ilustrasi Antrian Masuk... Gambar 2. 5 Ilustrasi Antrian Keluar... Gambar 2. 6 Elemen Q ueue... Gambar 2. 7 Queue Kosong... Gambar 2. 8 Queue 1 Elemen... Gambar 2. 9 Queue Lebih Dari 1 Elemen... Gambar Penyisipan Queue Kosong... Gambar Penyisipan Queue Banyak Elemen... Gambar 2.12 Penghapusan Queue 1 Elemen... Gambar Penghapusan Queue Banyak Elemen Gambar Queue bentuk Lojik... Gambar Queue Tabel Kontigu Sederhana... Gambar Penyisipan Queue 1 Elemen... Gambar Penyisipan Queue Tidak Kosong... Gambar 2.18 Penghapusan Queue 1 Elemen Gambar Penghapusan Queue Banyak Elemen Gambar Queue Bentuk Lojik... Gambar Queue Tabel Kontigu Reorganisasi » J J xiii

5 Gambar Penyisipan Queue Reorganisasi Gambar Penyisipan Queue Tabel Kontigu Reorganisasi...45 Gambar Kemungkinan Lain Penyisipan Queue Tabel Kontigu Reorganisasi...45 Gambar Peyisipan Queue Tabel Kontigu Reorganisasi dari N m ax Gambar Penghapusan Queue 1 Elemen Gambar Penghapusan Queue Banyak Elemen Gambar Tabel Queue Reorganisasi Mencapai Nmax tapi Depan Masih Kosong Gambar Tabel Kontigu Sirkuler Gambar Queue Tabel Kontigu Sirkuler 1 Elemen...50 Gambar Queue Tabel Sirkuler Banyak Elemen Gambar Queue Sirkuler Bentuk Lojik Gambar Queue Tabel Kotigu Sirkuler Bentuk Fisik...52 Gambar Penyisipan Queue Tabel Kontigu Sirkular dengan Tai! - Nmax.. 53 Gambar Penyisipan Queue Tabel Kontigu Sirkular dengan Tail ^ Nmax.. 54 Gambar Penghapusan Queue Tabel Kontigu Sirkuler dengan Head = Nmax...55 Gambar Penghapusan Queue Tabel Kontigu Sirkuler dengan Head i- Nmax Gambar 4. 1 Diagram Konteks (DFD Level 0 )...65 Gambar 4. 2 DFD Level Gambar 4. 3 Struklur Data Visualisasi ADT...67 xiv

6 Gambar 4. 4 Flow Chart Queue Tabel Kontigu Sederhana Operasi EnQueue Gambar 4. 5 Flow Chart Queue Tabel Kontigu Sederhana Operasi DeQueue...71 Gambar 4. 6 Flow Chart Queue Tabel Kontigu Reorganisasi EnQueue...74 Gambar 4. 7 Flow Chart Reorganisasi Gambar 4. 8 Flow Chart Queue Tabel Kontigu Reorganisasi Operasi DeQueue 78 Gambar 4. 9 Flow Chart Queue Tabel Kontigu Sirkuler Operasi EnQueue...80 Gambar Flow Chart Queue Tabel Kontigu Sirkuler DeQueue Gambar Perancangan Antarmuka Representasi Fisik Queue...86 Gambar Perancangan Antarmuka Representasi Lojik Queue Gambar 4.13 Form Main M enu...87 Gambar Form Proses dan Animasi Tabel Kontigu Sedemana Gambar 5. 1 Form Utama Visualisasi Queue Tabel Kontigu Gambar 5. 2 Form Tabel Kontigu Sedemana...94 Gambar 5. 3 Form Tabel Kontigu Reorganisasi Gambar 5. 4 Form Tabel Kontigu Sirkuler Gambar 5. 5 Form Tentang Sistem...98 Gambar 6. 1 Form EnQueue Normal Tabel Kontigu Sedemana Gambar 6. 2 Form DeQueue Normal Tabel Kontigu Sedemana Gambar 6. 3 Form EnQueue dan DeQueue Normal Gambar 6. 4 Form Tabel Kontigu Input Teks Kosong Di EnQueue Gambar 6. 5 Form Tabel Kontigu Kosong Dilakukan Proses DeQueue Gambar 6. 6 Form Tabel Kontigu Penuh XV