BAB 3 ANALISIS DAN PERANCANGAN SISTEM
3.1. Analisis Masalah
Masalah yang diangkat dalam penelitian ini adalah bagaimana menganalisis kompleksitas waktu menggunakan algoritma QuickSort, 3 Way QuickSort, dan
RadixSort. Gambar 3.1 merupakan Diagram Ishikawa Fish Bone yang digunakan untuk
mengidentifikasi semua penyebab yang berhubungan dengan suatu permasalahan. Terdapat 3 bagian penting dalam Diagram Ishikawa:
1. Bagian kepala berfungsi sebagai akibat effect, yaitu masalah yang ingin
dianalisis. 2.
Bagian tulang berfungsi sebagai penyebab utama main cause, yaitu faktor-faktor penyebab terjadinya masalah.
3. Bagian panah pada tulang berfungsi sebagai pernyataan sekunder dari penyebab
utama.
lebih kompleks pengurutan yang
dalam pengurutan terlalu lama
unik mengetahui perbedaan running time
pada dua mesin yang berbeda jarang digunakan
sebagai perbandingan
Gambar 3.1 Diagram Ishikawa
Material Menganalisis
kompleksitas waktu
terhadap pengurutan string 6 karakter
Manusia
Metode Mesin
Universitas Sumatera Utara
25
3.2. Analisis Kebutuhan Sistem
Untuk membangun sebuah sistem, perlu dilakukan sebuah tahap analisis kebutuhan sistem. Analisis kebutuhan sistem dapat dikelompokkan menjadi 2 bagian yaitu
kebutuhan fungsional dan kebutuhan non-fungsional yang menjelaskan fitur-fitur, karakteristik dan batasan lainnya optional.
3.2.1. Kebutuhan fungsional Kebutuhan fungsional merupakan deskripsi dari aktivitas dan layanan yang sistem
harus berikan. Hal yang menjadi kebutuhan fungsional dalam pengurutan data acak ini adalah:
1. Sistem harus mampu mengurutkan data acak berupa string dengan 6 karakter 2. Sistem mampu menghitung running time dan menganalisis kompleksitas
waktu algoritma pengurutan berdasarkan algoritma QuickSort, algoritma 3 Way QuickSort, dan algoritma RadixSort.
3.2.2. Kebutuhan non-fungsional Kebutuhan non-fungsional merupakan deskripsi dari beberapa fitur, karateristik, dan
batasan suatu sistem. Kebutuhan non-fungsional dari sistem adalah:
1. Mudah Digunakan User Friendly Sistem yang akan dibangun harus user friendly, artinya bahwa sistem mudah
digunakan dan dipahami oleh user 2. Menjadi Referensi
Sistem yang akan dibangun diharapkan mampu menjadi referensi bagi user untuk menganalisis kompleksitas waktu pengurutan data acak.
3. Pelayanan Sistem yang telah dirancang bisa dikembangkan ke tingkat yang lebih
kompleks lagi bagi pihak-pihak yang ingin mengembangkan sistem tersebut sehingga solusi yang diberikan lebih efektif.
Universitas Sumatera Utara
26
3.3. Analisis Proses
Kategori