DAFT AR ISI
HAL AM AN JUDUL........................................................................................................i LEMBAR PENGESAHAN PEMBIMBING................................................................ii LEMBAR PERNYATAAN KEASLLAN HASIL TUGAS A K H IR ........................iii LEMBAR PENGESAHAN PENGUJI........................................................................iv PERSEMB AHAN...........................................................................................................v MOTTO...........................................................................................................................vi KATA PENGANTAR..................................................................................................vii ABSTRAKSI.................................................................................................................. ix DAFTAR ISI................................................................................................................... X DAFTAR GAM BAR..................................................................................................xiii BAB I PENDAHULUAN............................................................................................. 1 1.1
Latar Belakang............................................................................................... 1
1.2
Rum usan Masalab..........................................................................................2
1.3
Batasan Masalah............................................................................................. 3
1.4
Tujuan Penelitian............................................................................................ 3
1.5
Manfaat Penelitian....................................................... .................................. 3
1.6
Metodologi Penelitian................................................................................... 4
1.6.1
Metode Pengumpulan Daia...................................................................4
1.6.2
Metode Pengembangan Perangkat Lunak........................................... 4
1.7
Sistematika Penulisan.....................................................................................5
BABII LANDASAN TEORI....................................................................................9 2.1
Visualisasi....................................................................................................... 9
2.2
Struktur D ata...................................................................................................9
2.2.1
Defmisi Struktur D ata...........................................................................9
2.2.2
Tipe Data..............................................................................................10
2.2.3
Tahapan Membuat Tipe Data Absírak...............................................12
2.3
Q ueue....................................................................................................
24
2.3.1
Representasi Lojik............................................................................... 28
2.3.2
Representasi Fisik............................................................................... 35
2.4
Ketertaitan Antara Visualisasi Dengan Konsep QueueTabel Kontigu
58
BAB III ANALISIS KEBUTUHANPERANCANGAN PERANGKAT LUN AK ......................................................................................................................................59 3.1
Metode Analisis.................................................................................. 59
3.2
Hasil Analisis Kebutuhan...................................................................59
3.2.1
Data Masukan......................................................................................60
3.2.2
Data Keluaran.......
3.2.3
Kebutuhan Proses................................................................................ 60
3.2.4
Kebutuhan Perangkat Keras................................................................61
3.2.5
Kebutuhan Perangkat Lunak...............................................................62
3.2.6
Antarmuka Sistem............................................................................... 62
3.2.7
Kineija Yang Diharapkan....................................................................62
.......................................................................... 60
BAB IV PERANCANGAN PERANGKAT LUNAK............................................ 64 4.1
Metode Perancangan.................................................................................64
4.2
Hasil Perancangan..................................................................................... 64
4.2.1
DFD (Data Flow Diagram)................................................................64
4.2.2
Struktur D ata....................................................................................... 67
4.2.3
Diagram Alir (Flow Chart)................................................................ 68
4.2.4
Perancangan Antar Muka................................................................... 86
BAB V IMPLEMENTASI......................................................................................... 91 5.1
Batasan Implementasi............................................................................... 91
5.2
Implementasi Perangkat Lunak................................................................ 92
5.2.1
Pengembangan Antarmuka Perangkat Lunak...................................92
5.2.2
Implementasi Struktur D ata............................................................... 99
BAB VI
ANALISIS KINERJA PERANGKAT LUNAK.................................. 102
6.1
Penguj ian Sistem ......................................................................................102
6.1.1
Pengujian Data Normal.....................................................................102
6.1.2
Pengujian Data Tidak Norma!...........................................................105
6.2
Analisis Hasil Pengujian.........................................................................109
6.2.1
Pengujian Dengan Data Normal....................................................... 109
6.2.2
Pengujian Dengan Data Tidak Norm al............................................110
BAB VII KESIMPULAN DAN SARAN...............................................................111 7.1
Kesimpulan................................................................................................I l l
7.2
Saran...........................................................................................................111
DAFTAR PUSTA KA................................................................................................112
DAFTAR GAM BA R
Gambar 2. 1 Struktur Fisik Memori.........................
10
Gambar 2. 2 Ilustrasi Sebuah Tabel........................
15
Gambar 2. 3 Pemberian Indeks Sebuah Tabel.........
16
Gambar 2. 4 Ilustrasi Antrian Masuk......................
25
Gambar 2. 5 Ilustrasi Antrian Keluar.......................
25
Gambar 2. 6 Elemen Q ueue......................................
26
Gambar 2. 7 Queue Kosong......................................
27
Gambar 2. 8 Queue 1 Elem en...................................
27
Gambar 2. 9 Queue Lebih Dari 1 Elemen................
28
Gambar 2. 10 Penyisipan Queue Kosong.................
30
Gambar 2. 11 Penyisipan Queue Banyak Elemen....
30
Gambar 2.12 Penghapusan Queue 1 Elemen..........
32
Gambar 2. 13 Penghapusan Queue Banyak Elemen
J-»J
Gambar 2. 14 Queue bentuk Lojik..........................
36
Gambar 2. 15 Queue Tabel Kontigu Sederhana.....
36
Gambar 2. 16 Penyisipan Queue 1 Elemen..............
37
Gambar 2. 17 Penyisipan Queue Tidak Kosong....
38
Gambar 2.18 Penghapusan Queue 1 Elemen____
39
Gambar 2. 19 Penghapusan Queue Banyak Elemen
40
Gambar 2. 20 Queue Bentuk Lojik.........................
42
Gambar 2. 21 Queue Tabel Kontigu Reorganisasi..
42
xiii
Gambar 2. 22 Penyisipan Queue Reorganisasi........................................................ 44 Gambar 2. 23 Penyisipan Queue Tabel Kontigu Reorganisasi..............................45 Gambar 2. 24 Kemungkinan Lain Penyisipan Queue Tabel Kontigu Reorganisasi ........................................................................................................................................45 Gambar 2. 25 Peyisipan Queue Tabel Kontigu Reorganisasi dari N m ax............ 46 Gambar 2. 26 Penghapusan Queue 1 Elemen.......................................................... 47 Gambar 2. 27 Penghapusan Queue Banyak Elemen............................................... 48 Gambar 2. 28 Tabel Queue Reorganisasi Mencapai Nmax tapi Depan Masih Kosong.......................................................................................................................... 49 Gambar 2. 29 Tabel Kontigu Sirkuler..................................................................... 50 Gambar 2. 30 Queue Tabel Kontigu Sirkuler 1 Elem en......................................... 50 Gambar 2. 31 Queue Tabel Sirkuler Banyak Elemen............................................ 51 Gambar 2. 32 Queue Sirkuler Bentuk Lojik........................................................... 52 Gambar 2. 33 Queue Tabel Kotigu Sirkuler Bentuk Fisik.....................................52 Gambar 2. 34 Penyisipan Queue Tabel Kontigu Sirkular dengan Tai! - Nmax.. 53 Gambar 2. 35 Penyisipan Queue Tabel Kontigu Sirkular dengan Tail ^ N m ax.. 54 Gambar 2. 36 Penghapusan Queue Tabel Kontigu Sirkuler dengan Head = Nmax ........................................................................................................................................55 Gambar 2. 37 Penghapusan Queue Tabel Kontigu Sirkuler dengan Head i- Nmax ................................................................... .....................................................................56 Gambar 4. 1 Diagram Konteks (DFD Level 0 ) .......................................................65 Gambar 4. 2 DFD Level 1 ....................................................................................... 66 Gambar 4. 3 Struklur Data Visualisasi ADT............................................................. 67
xiv
Gambar 4. 4 Flow Chart Queue Tabel Kontigu Sederhana Operasi EnQueue.... 69 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....................................................................... 76 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 4. 10 Flow Chart Queue Tabel Kontigu Sirkuler DeQueue..................... 83 Gambar 4. 11 Perancangan Antarmuka Representasi Fisik Queue.......................86 Gambar 4. 12 Perancangan Antarmuka Representasi Lojik Queue..................... 87 Gambar 4.13 Form Main M enu...............................................................................87 Gambar 4. 14 Form Proses dan Animasi Tabel Kontigu Sedemana..................... 89 Gambar 5. 1 Form Utama Visualisasi Queue Tabel K ontigu.................................. 92 Gambar 5. 2 Form Tabel Kontigu Sedemana............................................................. 94 Gambar 5. 3 Form Tabel Kontigu Reorganisasi....................................................... 96 Gambar 5. 4 Form Tabel Kontigu Sirkuler................................................................ 97 Gambar 5. 5 Form Tentang Sistem.............................................................................98 Gambar 6. 1 Form EnQueue Normal Tabel Kontigu Sedemana.........................103 Gambar 6. 2 Form DeQueue Normal Tabel Kontigu Sedemana.........................104 Gambar 6. 3 Form EnQueue dan DeQueue Normal............................................. 105 Gambar 6. 4 Form Tabel Kontigu Input Teks Kosong Di EnQueue.................. 106 Gambar 6. 5 Form Tabel Kontigu Kosong Dilakukan Proses DeQueue............107 Gambar 6. 6 Form Tabel Kontigu Penuh............................................................... 108
XV
