Gambar 3.6. Flowchart Algoritma Cocktail Shaker Sort
3.3.3. Flowchart algoritma 4 way merge sort
Langkah-langkah pengurutan data untuk algoritma 4 way merge sort di tunjukkan pada Gambar 3.7.
Start
Data[n]
Bagi array menjadi 4 bagian
Sub array diurutkan secara
terpisah Kombinasi
dan Gabungkan
End
Hasil pengurutan 4 Way Merge
Sort
Gambar 3.7. Flowchart Algoritma 4 Way Merge Sort
3.4. P
erancangan Struktur Tabel
Perancangan struktur tabel digunakan untuk mempermudah pengembangan dalam merancang database yang akan digunakan dalam sistem. Tabel yang digunakan dalam
sistem ini yaitu:
Tabel 3.1. Struktur Tabel Angka No.
Nama Field Tipe Data
Field
1. id_angka
int 10
2. angka
int 10
Universitas Sumatera Utara
Universitas Sumatera Utara
Tabel 3.2. Struktur Tabel Cocktail No.
Nama Field Tipe Data
Field
1. id_cocktail
int 10
2. angka
int 10
Tabel 3.3. Struktur Tabel waktu_cocktail No.
Nama Field Tipe Data
Field
1. id_waktu_cocktail
int 10
2. jum_angka
int 10
3. waktu
varchar 10
Tabel 3.4. Struktur Tabel way1 No.
Nama Field Tipe Data Field
1. id_way1
int 10
2. id_angka
int 10
3. angka
int 10
Tabel 3.5. Struktur Tabel way2 No.
Nama Field Tipe Data
Field
1. id_way2
int 10
2. id_angka
int 10
3. angka
int 10
Tabel 3.6. Struktur Tabel way3
No. Nama Field Tipe Data
Field 1.
id_way3 int
10 2.
id_angka int
10 3.
angka int
10
Universitas Sumatera Utara
Tabel 3.7. Struktur Tabel way4
No. Nama Field Tipe Data
Field 1.
id_way4 int
10 2.
id_angka int
10 3.
angka int
10
Tabel 3.8. Struktur Tabel way_akhir
No. Nama Field
Tipe Data Field
1. id_way_akhir
int 10
2. angka
int 10
Tabel 3.9. Struktur Tabel waktu_4merge No.
Nama Field Tipe Data
Field
1. id_waktu4merge
int 10
2. jum_angka
int 10
3. waktu
varchar 10
3.5.
Perancangan Antarmuka
3.5.1. Menu utama
Menu utama digunakan untuk menampilkan menu-menu aplikasi yang telah dirancang dan merupakan halaman awal saat program dijalankan. Pada menu utama terdapat 3
bagian yaitu: File, Algoritma dan Chart. Perancangan menu utama penguna dapat dilihat pada Gambar 3.8.
Universitas Sumatera Utara
Gambar 3.8. Perancangan Menu Utama
Keterangan:
Tabel 3.10. Keterangan Rancangan Menu Utama No
Jenis Objek Keterangan
1 Judul Menu
Label Judul aplikasi yang akan dirancang
2 Menu File
Menu Strip Terdiri dari 2 bagian sub menu yaitu : About us dan keluar
3 Menu Algoritma
Menu Strip Terdiri dari 2 bagian sub menu yaitu : cocktail shaker sort
dan 4 way merge sort 4
Menu Chart Menu Strip
Terdiri dari 2 bagian sub menu yaitu : cocktail shaker sort dan 4 way merge sort
3.5.2. Menu file
Menu File digunakan untuk menampilkan profile dari programmer dan untuk keluar dari aplikasi. Menu file memiliki beberapa bagian yaitu: About us dan keluar.
Universitas Sumatera Utara
3.5.3. Menu algoritma
Menu algoritma digunakan untuk mengurutkan data dengan algoritma cocktail shaker sort
dan 4 way merge sort. Menu algoritma memiliki beberapa bagian yaitu: cocktail shaker sort
dan 4 way merge sort. Perancangan menu algoritma penguna dapat dilihat pada Gambar 3.9 dan Gambar 3.10.
Gambar 3.9. Perancangan Menu Algoritma Cocktail Shaker Sort
Keterangan:
Tabel 3.11. Tabel Perancangan Algoritma Cocktail Shaker Sort No
Jenis Objek Keterangan
1 Judul Sub Menu
Algoritma Label Judul sub menu aplikasi yang akan dirancang
2 Jumlah Data Text
Box Inputkan jumlah data yang ingin diurutkan
3 Jalankan Button
Untuk mulai menjalankan proses pengurutan data 4
Sebelum diurutkan Data Grid View
Untuk menampilkan data acak sesuai dengan jumlah data yang diinputkan
Universitas Sumatera Utara
Tabel 3.11. Tabel Perancangan Algoritma Cocktail Shaker Sort Lanjutan No
Jenis Objek Keterangan
5 Sesudah diurutkan
Data Grid View Untuk menampilkan data yang sudah dalam
keadaan terurut sesuai dengan jumlah data yang diinputkan
6 Running Time Label
Untuk menampilkan berapa lama waktu yang dibutuhkan dlama pengurutan data
7 Jumlah data Label
Untuk menampilkan data yang diinputkan user 8
Chart Perbandingan Button
Untuk menampilkan grafik perbandingan antara cocktail shaker sort
dengan 4 way merge sort 9
Chart Cocktail Shaker Sort
Button Untuk menampilkan grafik cocktail shaker sort
.Gambar 3.10. Perancangan Menu Algoritma 4 Way Merge Sort
Keterangan:
Tabel 3.12. Tabel Perancangan Algoritma 4 Way Merge Sort No
Jenis Objek Keterangan
1. Judul Sub Menu
Algoritma Label Judul sub menu aplikasi yang akan dirancang
2. Jumlah Data Text
Box Inputkan jumlah data yang ingin diurutkan
3. Jalankan Button
Untuk mulai menjalankan proses pengurutan data
Universitas Sumatera Utara
Tabel 3.12. Tabel Perancangan Algoritma 4 Way Merge Sort Lanjutan No
Jenis Objek Keterangan
4. Sebelum diurutkan
Data Grid View Untuk menampilkan data acak sesuai dengan
jumlah data yang diinputkan 5.
Sesudah diurutkan Data Grid View
Untuk menampilkan data yang sudah dalam keadaan terurut sesuai dengan jumlah data yang
diinputkan
6. Running Time Label Untuk menampilkan berapa lama waktu yang
dibutuhkan dlama pengurutan data 7.
Jumlah data Label Untuk menampilkan data yang diinputkan user
8. Chart Perbandingan
Button Untuk menampilkan grafik perbandingan antara
cocktail shaker sort dan 4 way merge sort 9.
Chart 4 Way Merge Sort Button
Untuk menampilkan grafik 4 Way Merge Sort
3.5.4. Menu chart
Menu chart digunakan untuk menampilkan grafik antara banyak data yang diurutkan dan waktu eksekusi dari algoritma cocktail shaker sort dan 4 way merge sort. Selain
itu, menu chart juga menampilkan grafik perbandingan hasil dari algoritma cocktail shaker sort
dan 4 way merge sort. Menu chart memiliki beberapa bagian yaitu: cocktail shaker sort, 4 way merge sort,
dan perbandingan. Perancangan menu chart penguna dapat dilihat pada Gambar 3.11, Gambar 3.12 dan Gambar 3.13.
Universitas Sumatera Utara
Gambar 3.11. Perancangan Menu Chart Algoritma Cocktail Shaker Sort
Universitas Sumatera Utara
Keterangan:
Tabel 3.13. Tabel Perancangan Chart Algoritma Cocktail Shaker Sort No
Jenis Objek Keterangan
1 Judul Sub Menu
Chart Label
Judul sub menu aplikasi yang akan dirancang 2
Grafik 4 Way Merge Sort
Chart Untuk membuat dan menampilkan grafik 4 Way
Merge Sort
Gambar 3.12. Perancangan Menu Chart Algoritma 4 Way Merge Sort
Keterangan:
Tabel 3.14. Tabel Perancangan Chart Algoritma 4 Way Merge Sort No
Jenis Objek Keterangan
1 Judul Sub Menu
Chart Label
Judul sub menu aplikasi yang akan dirancang 2
Grafik 4 Way Merge Sort
Chart Untuk membuat dan menampilkan grafik 4 Way
Merge Sort
Universitas Sumatera Utara
Gambar 3.13. Perancangan Menu Chart Perbandingan
Keterangan:
Tabel 3.15. Tabel Perancangan Chart Perbandingan No
Jenis Objek Keterangan
1 Judul Sub Menu
Chart Label
Judul sub menu aplikasi yang akan dirancang 2
Grafik Perbandingan Chart
Untuk membuat dan menampilkan grafik perbandingan antara cocktail shaker sort dengan 4
way merge sort
Universitas Sumatera Utara
BAB 4
IMPLEMENTASI DAN PENGUJIAN SISTEM
4.1. Implementasi Sistem
