FAKULTAS TEKNIK
UNIVERSITAS NEGERI YOGYAKARTA
JOB SHEET ALGORITMA PEMROGRAMAN
Semester : 2 Sorting 1 200 menit No. : LST/PTI/PTI 212/10 Revisi : 01 Tgl. : 15-4-2008 Hal. 1 dari 4 hal.
1. Kompetensi
Mengenal dan memahami algoritma pemrograman untuk mengurutkan data.
2. Sub Kompetensi
Dapat menyelesaikan suatu masalah dengan membuat algoritma untuk mengurutkan sekumpulan data dan mengimplementasikannya ke dalam bentuk program.
3. Dasar Teori
Sorting (pengurutan) adalah algoritma untuk meletakkan sekumpulan data ke dalam urutan tertentu, yaitu ascending (naik) atau descending (turun).
Ada banyak metode pengurutan data, antara lain : 1) Exchange Sort
2) Selection Sort 3) Insertion Sort 4) Bubble Sort
5) Quick Sort, Shell Sort, dan Binary Insertion Sort (modul 11)
A. Exchange Sort
Semua data dibandingkan terhadap data pertama, jika data pertama lebih besar dari data kedua maka kedua data ditukar. Pada iterasi pertama data paling kecil ada di urutan pertama.
Untuk iterasi kedua, data kedua dibandingkan dengan sisa data yang ada. Prosesnya sama dengan iterasi pertama. Demikian seterusnya.
Flow Chart
Dibuat oleh : ADI
Dilarang memperbanyak sebagian atau seluruh isi dokumen tanpa ijin tertulis dari Fakultas Teknik Universitas Negeri Yogyakarta
B
C
Dibuat ole ADI
Semeste No. : LS
B. Selection Pada prin indek-nya
Flow Cha
C. Insertion Setiap da pertama k Data ked besarnya data kedu kedua lan
eh :
tanp
UNI
JOB er : 2
T/PTI/PTI 212
Sort nsipnya sam a, penukaran
art
Sort ata yang di kali masuk la
ua yang ma lebih kecil, ua ditempat ngsung ditem
Dilarang memp pa ijin tertulis da
FAK
IVERSITA
SHEET A
2/10 Rev
a dengan Ex n data dilaku
masukkan l angsung dite asuk langsun maka data tkan pada p mpatkan pad
perbanyak seb ari Fakultas Te
KULTAS T
AS NEGER
ALGORITMA Sorting visi : 01 Tg
xchange So ukan setelah
angsung di empatkan pa
ng dibandin pertama dite posisi pertam da posisi ked
bagian atau sel eknik Universita
TEKNIK
RI YOGYA
A PEMROG g 1
gl. : 15-4-200
rt, tetapi yan h penukaran
cek posisiny ada posisi pe gkan denga empatkan pa ma. Jika leb dua. Demikia
uruh isi dokum as Negeri Yogy
AKARTA
GRAMAN
08 Hal. 2 d
ng ditukar ad indek dilaku
ya. Untuk d ertama. an data pert
ada posisi k bih besar m an seterusny
men yakarta
200 menit dari 4 hal.
dalah ukan.
data yang
ama. Jika kedua dan maka data
ya.
Diperiksa oleh t
D
Dibuat ole ADI
Semeste No. : LS
Flow Cha
D. Bubble So Memband data kedu ini data te Setelah it terbesar terbesar p
eh :
tanp
UNI
JOB er : 2
T/PTI/PTI 212
art
ort
dingkan dua ua maka dil erbesar akan
tu kembali d kedua akan pertama pad
Dilarang memp pa ijin tertulis da
FAK
IVERSITA
SHEET A
2/10 Rev
data yang b akukan pen n berada di u dilakukan pe
n berada p da iterasi per
perbanyak seb ari Fakultas Te
KULTAS T
AS NEGER
ALGORITMA Sorting visi : 01 Tg
berurutan. J ukaran. Has urutan terakh erbandingan
pada urutan rtama). Dem
bagian atau sel eknik Universita
TEKNIK
RI YOGYA
A PEMROG g 1
gl. : 15-4-200
ika data per sil akhirnya hir.
data, pada n terakhir k mikian seteru
uruh isi dokum as Negeri Yogy
AKARTA
GRAMAN
08 Hal. 3 d
rtama lebih b pada iteras
iterasi kedu kedua (sebe
usnya.
men yakarta
200 menit dari 4 hal.
besar dari si pertama
ua ini data elum data
Diperiksa oleh t
4. A
Dibuat ole ADI
Semeste No. : LS
Flow Cha
Alat / Instrum Keselamatan angkah Kerj
. Pahami p
. Buatlah A untuk me . Implemen
Bahan Diskus . Implemen ke dalam . Keempat
Buatlah a . Metode B
T/PTI/PTI 212
art
ment / Aparat Kerja ja
permasalaha Algoritma ba nyelesaikan ntasikan algo
si
ntasikan flow bahasa pem flow chart algoritma pen Buble Sort di
data paling ngan datany aling awal.
Dilarang memp pa ijin tertulis da
FAK
IVERSITA
SHEET A
2/10 Rev
tus / Bahan
an yang dibe aik dalam be
masalah ya oritma yang
w chart untu mrograman y di atas mer ngurutan dat i atas melak akhir dari s ya dilakukan
perbanyak seb ari Fakultas Te
KULTAS T
AS NEGER
ALGORITMA Sorting visi : 01 Tg
erikan denga entuk Naras ang diberikan
anda buat k
uk keempat yang anda k rupakan pen ta secara de kukan perba
sekumpulan n secara terb
bagian atau sel eknik Universita
TEKNIK
RI YOGYA
A PEMROG g 1
gl. : 15-4-200
an sebaik-ba i, Flow Cha n.
ke dalam ben
metode pen kuasai. ngurutan da escending.
ndingan dat data. Buat balik, yaitu d
uruh isi dokum as Negeri Yogy
AKARTA
GRAMAN
08 Hal. 4 d
aiknya. art, dan Pseu
ntuk program
ngurutan da
ta secara a
tanya dari d tlah algoritm
dari data pa
men yakarta
200 menit dari 4 hal.
udo Code
m.
ata di atas
ascending.
ata paling manya jika aling akhir
Diperiksa oleh t