PRAKTIKUM ALGORITMA DAN PEMROGRAMAN II

PERTEMUAN III SORTING

NAMA NIM ASISTEN 1 ASISTEN 2 : AKHMAD RIDHANI : J1F111010 : MUHAMMAD SHAUFI : OKKY RAHMAN

3 Cm

PROGRAM STUDI S-1 ILMU KOMPUTER FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM UNIVERSITAS LAMBUNG MANGKURAT BANJARBARU 2012

PERTEMUAN III SORTING

1. Tinjauan Pustaka Sorting atau pengurutan data adalah proses untuk menyusun kumpulan data yang seragam menjadi susunan tertentu. Kumpulan data diurutkan secara Ascending (Urut Menaik), yaitu dari data yang nilainya secara Descending (Urut Menurun), yaitu dari data yang nilainya paling besar sampai data yang nilainya paling kecil. (Anonim1,2012) Bubble Sort Bubble Sort adalah metode pengurutan data dengan prinsip: data di lokasi/indeks I dibandingkan dengan data lain di lokasi/indeks sebelahnya I+1, apabila terdapat ketidakcocokan data, maka data di lokasi I tersebut akan ditukar dengan data di lokasi I+1. Maka secara perlahan, data akan bergerak menuju ke lokasi yang tepat. Dari sifat inilah, istilah bubble yang artinya gelembung diambil. Seperti gelembung dalam minuman soda, yang perlahan bergerak naik ke atas. Disajikan contoh cara kerjanya, untuk 5 buah data yaitu 4, 5, 1, 3, 2. Pengurutan dimulai dari lokasi pertama (I adalah 1), dan dibandingkan dengan lokasi sebelahnya (I+1 adalah 2). Karena data 4 dan 5 sudah berada pada urutan yang cocok, maka tidak terjadi pertukaran. Kemudian dicek data lokasi berikutnya (I adalah 2) dengan lokasi sebelahnya (I+1 adalah 3), ternyata data 5 dan 1 tidak cocok, maka ditukar. Lokasi berikutnya (I adalah 3) dibandingkan dengan lokasi sebelahnya (I+1 adalah 4), ternyata data 5 dan 3, tidak cocok lagi, maka ditukar lagi. Demikian seterusnya, dikerjakan sampai dipastikan bahwa semua data ada pada lokasi yang cocok, yang dilakukan dengan cara sudah tidak ada lagi pertukaran yang dilakukan. Berikut adalah proses perubahan data untuk contoh data 4, 5, 1, 3, 2 tersebut: Perulangan Pertama (First Pass) 4 5 1 3 2 (cocok) 4 5 1 3 2 (tukar 5 dan 1) 4 1 5 3 2 4 1 5 3 2 (tukar 5 dan 3) 4 1 3 5 2 4 1 3 5 2 (tukar 5 dan 2) 4 1 3 2 5 Perulangan Kedua (Second Pass)

4 1 3 2 5 (tukar 4 dan 1) 1 4 3 2 5 1 4 3 2 5 (tukar 4 dan 3) 1 3 4 2 5 1 3 4 2 5 (tukar 4 dan 2) 1 3 2 4 5 1 3 2 4 5 (cocok) Perulangan Ketiga (Third Pass) 1 3 2 4 5 (cocok) 1 3 2 4 5 (tukar 3 dan 2) 1 2 3 4 5 1 2 3 4 5 (cocok) 1 2 3 4 5 (cocok) Perulangan Keempat (Fourth Pass) 1 2 3 4 5 (cocok) 1 2 3 4 5 (cocok) 1 2 3 4 5 (cocok) 1 2 3 4 5 (cocok) Pada waktu Perulangan Keempat, sudah tidak terjadi pertukaran lagi (semua sudah cocok), maka sudah dapat dipastikan bahwa semua data sudah berada di lokasi yang tepat(Anonim2,2012) 2. Deskripsi Program Program pertama kali akan meminta inputan berapa banyak data yang akan diurutkan, kemudian kita inputkan nilai-nilai untuk masing-masing data. Setelah data lengkap maka program akan mengurutkan dari terkecil sampai nilai yang terbesar.

3. Source Kode
program Bubble_Sort; uses crt; const Nmax=100;

type TabInteger = array[1..Nmax] of integer; var TabInt : TabInteger; jml_data, i : integer; procedure InputData (n:integer; var T:TabInteger); var i : integer; begin for i := 1 to n do begin write ('Nilai ke - ',i,' : '); readln (T[i]); end; end; procedure BubbleSort (n:integer; var T:TabInteger); var pass, k, temp : integer; begin for pass := 1 to (n-1) do for k := n downto (pass+1) do if T[k] < T[k-1] then begin temp := T[k]; T[k] := T[k-1]; T[k-1] := temp; end; end; begin clrscr; write ('Banyaknya integer : '); readln (jml_data); InputData (jml_data,TabInt); BubbleSort (jml_data, TabInt); writeln; for i := 1 to jml_data do readln; end.

4. Alur program

5. Output

Gambar 1 Penginputan jumlah data

Gambar 2 Penginputan nilai pada data

Gambar 3 Hasil pengurutan data dari terkecil sampai terbesar

6. Kesimpulan

Kesimpulan yang dapat diambil adalah metode pengurutan sangat berguna dalam pencarian data dari terkecil atau terbesar. Banyak metode pengurutan yang ada tapi yang paling sering digunakan adalah Bubble Sort. 7. Daftar Pustaka Anonim1.2012.Sorting Dalam Pascal. http://saga-informatika.blogspot.com/2012/02/sorting-dalam-pascal.html Diakses pada tanggal 29 April 2012 Anonim2.2012. Algoritma Sorting Dasar. http://id.wikibooks.org/wiki/Ayo_Membuat_Program_Pascal/Algoritma_Sort ing_Dasar Diakses pada tanggal 29 April 2012