26
3.3. Analisis Proses
Dalam sistem ini terdapat dua proses utama, antara lain: proses pengurutan dan kompleksitas waktu berdasarkan algoritma QuickSort, algoritma 3 Way QuickSort,
dan algoritma RadixSort. Pengurutan dimulai dari karakter pertama pada setiap string Gambar 3.2 dan karakter berdasarkan tabel ASCII kode desimal Gambar 3.3
Gambar 3.2 Data Acak
Data.txt-Notepad
sctzmk m52zq7
tuwova ul31qu
r4rf8j rstau0
19q7aj pblau3
z6rd9n n23cnn
X
File Edit
Format View Help
Universitas Sumatera Utara
27
Gambar 3.3 Tabel ASCII
Universitas Sumatera Utara
28
3.4. Pemodelan Sistem
Pemodelan sistem yang dirancang bertujuan menggambarkan peran user terhadap sistem yang dibuat. Pemodelan sistem yang digunakan dalam perancangan sistem,
yaitu use-case diagram, activity diagram, dan sequence diagram.
3.4.1. Use-case diagram Diagram ini memperlihatkan himpunan use-case dan aktor-aktor suatu jenis khusus
dari kelas. Diagram ini terutama sangat penting untuk mengorganisasi dan memodelkan perilaku dari suatu sistem yang dibutuhkan serta diharapkan pengguna.
Berikut disajikan penjelasan mengenai peristiwa proses pengurutan algoritma sorting dalam use case diagram.
Gambar 3.4 Use Case Diagram Sistem
user Pembangkitan Data Acak
Data Acak.txt Pengurutan Data Algoritma QuickSort
Pengurutan Data Algoritma 3 Way QuickSort
Pengurutan Data Algoritma RadixSort Data Terurut 3 Way QuickSort.txt
include include
include include
Data Terurut QuickSort.txt
Data Terurut RadixSort.txt
extend extend
extend
Universitas Sumatera Utara
29
3.4.2. Activity diagram Activity diagram menggambarkan berbagai alir aktivitas dalam sistem yang sedang
dirancang, bagaimana masing-masing alir berawal, decision yang mungkin terjadi, dan bagaimana berakhir. Pada Gambar 3.3 menjelaskan rancangan aktivitas user dan
respon sistem pada aplikasi.
Gambar 3.5 Activity Diagram Sistem
User Sistem
Pembangkitan Data Menghitung running time
Pengurutan berdasarkan Algoritma Quicksort Menghitung running time
Menghitung running time Pengurutan berdasarkan Algoritma 3 Way QuickSort
Pengurutan berdasarkan Algoritma RadixSort Menghitung running time
Hasil pengurutan ketiga algoritma sorting Tampilan hasil pengurutan .txt
Universitas Sumatera Utara
30
Berdasarkan Activity Diagram tersebut maka rancangan aktifitas sistem dapat dijelaskan pada Tabel 3.1.
Tabel 3.1 Activity Diagram Sistem Name Activity
Diagram Activity Diagram System
Actor User Pengguna
Deskripsi Diagram Activity tersebut menjelaskan rancangan aktifitas user dan
respon sistem Prakondisi
Dimulai dengan generated data
Aktifitas dan
Respon
Aktifitas User Respon Sistem
1. Run and debug program generated data
2. Run and debug program pengurutan
Algoritma QuickSort
3. Run and debug program pengurutan
Algoritma 3
Way QuickSort 4. Run and debug program
pengurutan Algoritma
RadixSort 1. Sistem menampilkan running
time proses
generated data
tersebut 2. Sistem menampilkan running
time Algoritma
QuickSort tersebut
3. Sistem menampilkan running time
Algoritma 3
Way QuickSort tersebut
4. Sistem menampilkan running time
Algoritma RadixSort
tersebut
Pasca Kondisi Menampilkan hasil pengurutan ketiga algoritma sorting dalam
ekstension .txt
Universitas Sumatera Utara
31
3.4.3. Sequence diagram Sequence diagram diagram urutan adalah suatu diagram yang memperlihatkan atau
menampilkan interaksi-interaksi antar objek di dalam sistem yang disusun pada sebuah urutan atau rangkaian waktu. Interaksi antar objek tersebut termasuk
pengguna, display, dan sebagainya berupa message pesan. Pada Gambar 3.6 menggambarkan perilaku user terhadap sistem.
Gambar 3.6 Sequence Diagram Sistem
3.5. Flowchart Sistem
Kategori