3.4. Perancangan Program
Perancangan program pada penelitian ini menggunakan dua algoritma yaitu algoritma SMS dan pengembangan algoritma SMS yang dilakukan penulis, dimana nantinya
akan dilakukan pengurutan terhadap file data-data integer yang diinput menggunakan kedua algoritma tersebut, dimana masing-masing algoritma nantinya akan
menghasilkan file baru yang merupakan file yang berisi data-data integer yang diinput dalam keadaan sudah terurut dan akan terlihat besaran waktu yang di butuhkan
masing-masing algoritma tersebut untuk mengurutkan data yang sama, sehingga terlihat bahwasanya pengembangan yang dilakukan penulis terhadap algoritma SMS
mampu meningkatkan efisiensi kompleksitas waktu algoritma SMS dalam kasus rata- rata dan terburuk dalam melakukan pengurutan data. Untuk lebih jelasnya,
perancangan program yang dimaksud dapat dilihat pada gambar 3.1 dan 3.2 berikut.
START Input Data = Masukkan File
Urutkan Data Menggunakan
Algoritma SMS Start = Waktu Saat Ini
File Dapat Dibuka
Tidak
Ya File Input
Tidak Dapat Dibuka
END
Stop = Waktu Saat Ini
A
Data Berhasil Diurutkan Waktu Diperlukan Untuk Mengurutkan Data = Stop-Start
Universita Sumatera Utara
Gambar 3.1. Flowchart Perancangan Program Algoritma SMS
Gambar 3.2. Flowchart Perancangan Program Pengembangan Algoritma SMS
Simpan Data Terurut Sebagai File Baru Dengan Nama Data Terurut By SMS. txt
END
A
Simpan Data Terurut Sebagai File Baru Dengan Nama Data Terurut By SMS. txt
END START
Input Data = Masukkan File
File Dapat Dibuka
Tidak
Ya File Input
Tidak Dapat Dibuka
END
Urutkan Data Menggunakan
Pengembangan Algoritma SMS
Start = Waktu Saat Ini
Stop = Waktu Saat Ini Data Berhasil Diurutkan Waktu Diperlukan
Untuk Mengurutkan Data = Stop-Start
Universita Sumatera Utara
3.5. Instrumen Penelitian
Adapun instrumen penelitian yang digunakan adalah sebagai berikut : a Data bilangan integer yang digenerate secara acak dan disimpan dalam format txt,
yang terdiri dari 50.000 lima puluh ribu, dan 100.000 seratus ribu data integer, dimana masing masing jumlah data tersebut akan diuji untuk 20 set data
b Hardware Processor : IntelR CoreTM 2 Duo T5870 2,00 GHz, Memory : 1016MB, Hardisk : 320 GB, etc
c Software Bloodshed Dev-C++ versi 4.9.9.2 GNU General Public License
Universita Sumatera Utara
BAB IV HASIL DAN PEMBAHASAN