Pengantar HASIL DAN PEMBAHASAN

BAB IV HASIL DAN PEMBAHASAN

4.1. Pengantar

Pada bab ini akan dijelaskan mengenai hasil pengujian yang dilakukan penulis dalam melakukan pengurutan data integer yang berjumlah 50.000 lima puluh ribu dan 100.000 seratus ribu data, dimana untuk masing-masing jumlah data tersebut diuji untuk 20 set data. Data tersebut akan diurutkan menggunakan dua program yang penulis bangun menggunakan Software Bloodshed Dev-C++ versi 4.9.9.2 GNU General Public License, dimana kedua program tersebut dibangun masing-masing menggunakan algoritma SMS dan pengembangan algoritma SMS yang dilakukan penulis. Untuk mengukur waktu eksekusi kedua algoritma tersebut digunakan fungsi clock bawaan bahasa C yang diimplementasikan di dalam masing-masing program tersebut. Berdasarkan hasil hasil pengujian tersebut nantinya dapat ditarik kesimpulan, apakah pengembangan algoritma SMS yang dilakukan penulis mampu meningkatkan efisiensi kompleksitas waktu yang lebih baik dibandingkan algoritma SMS sebelumnya dalam melakukan pengurutan data. Pada gambar 4.1 dan 4.2 akan terlihat tampilan output program yang penulis bangun tersebut. Gambar 4.1. Tampilan Output Program Pengurutan Data Menggunakan Algoritma SMS Universita Sumatera Utara Gambar 4.2. Tampilan Output Program Pengurutan Data Menggunakan Pengembangan Algoritma SMS Untuk menggunakan kedua program tersebut, masukkan nama file yang berekstensi txt yang berisi data integer yang akan diurutkan diakhiri penekanan tombol enter. File yang dimaksud harus berada dalam 1 folder dengan program tersebut. Selanjutnya program akan melakukan eksekusi terhadap file yang diinput selama rentang waktu tertentu, setelah selesai melakukan proses pengurutan terhadap data yang diinput, kemudian program akan menampilkan pesan hasil eksekusi dan waktu yang dibutuhkan untuk proses eksekusi. Hasil eksekusi menggunakan algoritma SMS disimpan dalam bentuk file dengan nama file adalah Data Terurut By SMS berekstensi txt dan hasil eksekusi menggunakan algoritma pengembangan SMS yang dilakukan penulis disimpan dalam juga bentuk file dengan nama file adalah Data Terurut By SMS Plus juga berekstensi txt. Pada gambar 4.3 dan 4.4 berikut akan terlihat contoh cara penggunaan kedua program tersebut. Gambar 4.3. Contoh Tampilan Hasil Output Program Untuk Algoritma SMS Universita Sumatera Utara Gambar 4.4. Contoh Tampilan Hasil Output Program Untuk Pengembangan Algoritma SMS

4.2. Data Uji