1

BAB I
PENDAHULUAN

1.1 Latar Belakang Masalah

Perkembangan ilmu pengetahuan dan teknologi pada saat ini sudah sangat
maju dan komputer adalah salah satu teknologi tinggi. Pengerjaan secara
komputerisasi dalam aktivitas manusia baik di sekolah, instansi, perusahaanperusahaan maupun kalangan masyarakat sangat membantu karena komputer
bekerja lebih teliti, akurat dalam pengolahan data. Pengolahan data tidak dapat
dilepaskan begitu saja dari kehidupan kita sehari-hari dan komputer pada
umumnya digunakan untuk mengolah data. Pengolahan data adalah pengolahan
terhadap elemen-elemen data atau kombinasinya untuk membuat data itu berguna.
Hasil dari pengolahan data adalah sebuah bentuk yang berarti bagi penerimanya
dan bermanfaat dalam pengambilan keputusan saat ini dan mendatang atau
disebut dengan informasi. Oleh karena proses pengumpulan dan pengolahan data
sangat penting dilakukan karena kemudahan dan kecepatan mendapatkan
informasi merupakan suatu keinginan bagi penerima atau yang membutuhkan.
Banyak metode pada proses pengolahan data, salah satu diantaranya
adalah metode pengurutan (Sorting), pengurutannya secara urut naik (Ascending)
dan pengurutan secara urut turun (Descending). Pengurutan (Sorting) adalah
proses mengatur sekumpulan obyek menurut urutan atau susunan tertentu.
Pengurutan dapat berupa nilai, objek atau nama. Pengurutan sangat penting
peranannya dibidang ilmu komputer. Untuk itu penulis bermaksud menyusun

tugas

akhir

dengan

ALGORITMA

mengambil

METODE

PENGURUTAN

judul

ANALISIS

PENGURUTAN

SELECTIONSORT DAN

PERBANDINGAN

QUICKSORT,

METODE

METODE PENGURUTAN

HEAPSORT.

1.2 Identifikasi Masalah

Pada umumnya data yang akan diolah oleh komputer masih dalam
keadaan acak sehingga ketidakaturan data tersebut menjadi suatu masalah dalam
pengelolaan data.
Bagian yang terpenting dari proses pengolahan data adalah pengurutan,
karena dengan data yang sudah terurut selain mempermudah dan mempercepat
juga mendukung pengolahan yang lain, sehingga data yang disajikan menjadi
informasi yang dimengerti oleh penerimanya.
Pengurutan didefinisikan sebagai proses penyusunan kembali elemenelemen data akan selalu menghasilkan data yang terurut. Untuk mengurutkan
elemen datanya, maka diperiksa satu persatu elemen data yang ada dalam array,
kemudian membandingkan dengan elemen berikutnya sesuai dengan metode yang
dipergunakan. Proses pengurutan yang dipergunakan yaitu secara sekuensial.
Secara garis besar permasalahan ini dapat didefinisikan sebagai berikut :
a. Membahas

dan mempelajari kerja dari Metode Pengurutan Quicksort,

Metode Pengurutan Selectionsort dan Metode Pengurutan Heapsort serta

menganalisis kelebihan dan kekurangannya.

b. Menganalisis perbandingan antara ketiga metode berdasarkan algoritma untuk

mengurutkan sejumlah elemen data melalui proses pengurutannya dengan cara
mencari hasil dari perbandingan dan pertukaran terhadap elemen data dengan
ketiga metode tersebut.

1.3 Batasan Masalah

Berdasarkan identifikasi tersebut dan menghindari cakupan masalah yang
terlalu luas, maka penulis membatasi masalah sebagai berikut :
1.

Penelitian ini dilakukan untuk membangun perangkat lunak untuk

menganalisis penggunaan Metode Pengurutan

Quicksort, Metode

Pengurutan Selectionsort dan Metode Pengurutan Heapsort dengan elemen

data nol dan non negative.
2.

Tipe struktur data yang digunakan adalah larik (array) statis.

3.

Data yang diinputkan bilangan positif dari 1 sampai 30, data tersebut akan
diacak dengan dengan nilai batasan 0 sampai 1000. Untuk menentukan
efisiensi dari ketiga metode pertukaran dilihat dari banyaknya pertukaran
terhadap elemen data.

4.

Proses pengurutan (sorting) yang dilakukan

secara sequential dengan

melakukan proses satu persatu.

5.

Pengurutan yang dilakukan secara menaik (ascending).

1.4 Maksud dan Tujuan

1.4.1 Maksud
Maksud dari penelitian ini adalah :
1.

Untuk memenuhi salah satu syarat dalam pembuatan tugas akhir atau skripsi
dalam menempuh ujian sidang sarjana pada Jurusan Teknik Informatika
Fakultas Teknik Universitas Komputer Indonesia.

2.

Membahas dan menganalisa mengenai pengurutan data serta untuk

memperoleh metode atau algoritma yang paling efisien.

1.3.2 Tujuan
Proses pengurutan data dapat dilakukan dengan berbagai macam metode,
masing-masing metode mempunyai algotitma dan cara yang berlainan dalam
melakukan pengurutan, juga mempunyai kelebihan dan kekurangan pada suatu
kondisi tertentu.
Tujuan dari penelitian yang dilakukan adalah :
1.

Untuk membahas dan menganalisa lebih rinci mengenai pengurutan data

serta untuk memperoleh metode atau algoritma yang paling efisien
digunakan untuk mengurutkan elemen data dalam jumlah besar maupun
kecil.

2.

Mengambil kesimpulan yang diperoleh dari ketiga perbandingan algoritma

tersebut.

3.

Dapat memecahkan algoritma tersebut yang hasilnya sangat efisien dan

optimal.

1.5 Metode Penelitian

Dalam pelaksanaan tugas akhir ini penulis menggunakan beberapa metode
atau teknik dalam pengumpulan data, diantaranya adalah sebagai berikut :
1.

Metode Observasi
Merupakan teknik pengumpulan data dengan mengadakan pengamatan atau
penelitian secara langsung dari objek penelitian.

2.

Metode Studi Pustaka

Merupakan teknik pengumpulan data dengan mempelajari buku-buku dan
koleksi perpustakaan yang berkaitan erat dengan materi dalam tugas akhir
ini.

1.6 Sistematika Penulisan

Untuk memudahkan di dalam pembahasan maka sistematika penulisan
tugas akhir ini dibagi menjadi beberapa bab yaitu :
BAB I PENDAHULUAN
Bab ini akan membahas tentang latar belakang masalah, identifikasi masalah,
maksud dan tujuan, batasan masalah, metode penelitian dan sistematika
penulisan.
BAB II LANDASAN TEORI
Bab ini membahas tentang teori-teori yang dibutuhkan dan berhubungan
dengan masalah yang dibahas.

BAB III ANALISIS DAN PERANCANGAN

Bab ini membahas tentang analisis masalah, analisis perangkat lunak, batasan
perancangan, perancangan proses, perancangan perangkat lunak, perancangan
algoritma, perancangan menu.
BAB IV IMPLEMENTASI
Bab ini membahas tentang batasan implementasi, penerapan program,
kebutuhan perangkat keras dan perangkat lunak, implementasi program.
BAB V KESIMPULAN DAN SARAN
Bab ini membahas tentang kesimpulan yang diperoleh dari bab-bab
sebelumnya, juga saran untuk pengembangan lebih lanjut.