Mengenal dan memahami algoritma pemrograman untuk mengurutkan data 1.
FAKULTAS TEKNIK
UNIVERSITAS NEGERI YOGYAKARTA
JOB SHEET ALGORITMA PEMROGRAMAN
Semester : 2
No. : LST/PTI/PTI 212/10
Sorting 1
Revisi : 01
Tgl. : 15-4-2008
200 menit
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
Diperiksa oleh :
FAK
KULTAS TEKNIK
T
UNIIVERSITA
AS NEGER
RI YOGYA
AKARTA
JOB SHEET A
ALGORITMA
A PEMROG
GRAMAN
Semeste
er : 2
No. : LST/PTI/PTI 212
2/10
Sorting
g1
Revvisi : 01
Tg
gl. : 15-4-200
08
200 menitt
Hal. 2 dari
d 4 hal.
B Selection Sort
B.
Pada prin
nsipnya sama dengan Exxchange Sort, tetapi yan
ng ditukar ad
dalah
indek-nya
a, penukaran
n data dilaku
ukan setelah
h penukaran indek dilaku
ukan.
Flow Cha
art
C Insertion Sort
C.
Setiap da
ata yang dimasukkan langsung dicek posisinyya. Untuk data
d
yang
pertama kali
k masuk la
angsung dite
empatkan pa
ada posisi pe
ertama.
Data kedua yang ma
asuk langsun
ng dibandingkan denga
an data pertama. Jika
besarnya lebih kecil, maka data pertama dite
empatkan pa
ada posisi kedua
k
dan
data kedu
ua ditempattkan pada p
posisi pertam
ma. Jika leb
bih besar maka
m
data
kedua lan
ngsung ditem
mpatkan pad
da posisi ked
dua. Demikia
an seterusnyya.
eh :
Dibuat ole
ADI
Dilarang memp
perbanyak seb
bagian atau seluruh isi dokum
men
pa ijin tertulis da
ari Fakultas Te
eknik Universita
as Negeri Yogyyakarta
tanp
Diperiksa oleh :
FAK
KULTAS TEKNIK
T
UNIIVERSITA
AS NEGER
RI YOGYA
AKARTA
JOB SHEET A
ALGORITMA
A PEMROG
GRAMAN
Semeste
er : 2
No. : LST/PTI/PTI 212
2/10
Sorting
g1
Revvisi : 01
Tg
gl. : 15-4-200
08
200 menitt
Hal. 3 dari
d 4 hal.
Flow Cha
art
D Bubble So
D.
ort
Memband
dingkan dua data yang berurutan.
b
Jika data perrtama lebih besar
b
dari
data kedu
ua maka dilakukan penukaran. Has
sil akhirnya pada iterassi pertama
ini data te
erbesar akan
n berada di u
urutan terakh
hir.
Setelah ittu kembali dilakukan
d
pe
erbandingan data, pada iterasi kedu
ua ini data
terbesar kedua akan
n berada p
pada urutan
n terakhir kkedua (sebe
elum data
terbesar pertama
p
pad
da iterasi perrtama). Dem
mikian seteru
usnya.
eh :
Dibuat ole
ADI
Dilarang memp
perbanyak seb
bagian atau seluruh isi dokum
men
tanp
pa ijin tertulis da
ari Fakultas Te
eknik Universita
as Negeri Yogyyakarta
Diperiksa oleh :
FAK
KULTAS TEKNIK
T
UNIIVERSITA
AS NEGER
RI YOGYA
AKARTA
JOB SHEET A
ALGORITMA
A PEMROG
GRAMAN
Semeste
er : 2
No. : LST/PTI/PTI 212
2/10
Sorting
g1
Revvisi : 01
Tg
gl. : 15-4-200
08
200 menitt
Hal. 4 dari
d 4 hal.
Flow Cha
art
4. A
Alat / Instrum
ment / Aparattus / Bahan
5. Keselamatan
K
Kerja
6. Langkah Kerjja
1. Pahami permasalaha
p
an yang dibe
erikan denga
an sebaik-ba
aiknya.
2. Buatlah Algoritma
A
ba
aik dalam be
entuk Narasi, Flow Cha
art, dan Pseu
udo Code
untuk menyelesaikan masalah ya
ang diberikan
n.
3. Implemen
ntasikan algo
oritma yang anda buat ke
k dalam ben
ntuk program
m.
7. B
Bahan Diskussi
1. Implemen
ntasikan flow
w chart untu
uk keempat metode pen
ngurutan da
ata di atas
ke dalam bahasa pem
mrograman yyang anda kuasai.
k
ngurutan data secara ascending.
a
2. Keempat flow chart di atas merrupakan pen
Buatlah algoritma
a
pen
ngurutan datta secara de
escending.
B
Sort dii atas melakkukan perbandingan dattanya dari data paling
3. Metode Buble
awal ke data
d
paling akhir dari ssekumpulan data. Buattlah algoritm
manya jika
perbandin
ngan datany
ya dilakukan
n secara terb
balik, yaitu d
dari data pa
aling akhir
ke data pa
aling awal.
8. Lampiran :
Dibuat ole
eh :
ADI
Dilarang memp
perbanyak seb
bagian atau seluruh isi dokum
men
tanp
pa ijin tertulis da
ari Fakultas Te
eknik Universita
as Negeri Yogyyakarta
Diperiksa oleh :
UNIVERSITAS NEGERI YOGYAKARTA
JOB SHEET ALGORITMA PEMROGRAMAN
Semester : 2
No. : LST/PTI/PTI 212/10
Sorting 1
Revisi : 01
Tgl. : 15-4-2008
200 menit
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
Diperiksa oleh :
FAK
KULTAS TEKNIK
T
UNIIVERSITA
AS NEGER
RI YOGYA
AKARTA
JOB SHEET A
ALGORITMA
A PEMROG
GRAMAN
Semeste
er : 2
No. : LST/PTI/PTI 212
2/10
Sorting
g1
Revvisi : 01
Tg
gl. : 15-4-200
08
200 menitt
Hal. 2 dari
d 4 hal.
B Selection Sort
B.
Pada prin
nsipnya sama dengan Exxchange Sort, tetapi yan
ng ditukar ad
dalah
indek-nya
a, penukaran
n data dilaku
ukan setelah
h penukaran indek dilaku
ukan.
Flow Cha
art
C Insertion Sort
C.
Setiap da
ata yang dimasukkan langsung dicek posisinyya. Untuk data
d
yang
pertama kali
k masuk la
angsung dite
empatkan pa
ada posisi pe
ertama.
Data kedua yang ma
asuk langsun
ng dibandingkan denga
an data pertama. Jika
besarnya lebih kecil, maka data pertama dite
empatkan pa
ada posisi kedua
k
dan
data kedu
ua ditempattkan pada p
posisi pertam
ma. Jika leb
bih besar maka
m
data
kedua lan
ngsung ditem
mpatkan pad
da posisi ked
dua. Demikia
an seterusnyya.
eh :
Dibuat ole
ADI
Dilarang memp
perbanyak seb
bagian atau seluruh isi dokum
men
pa ijin tertulis da
ari Fakultas Te
eknik Universita
as Negeri Yogyyakarta
tanp
Diperiksa oleh :
FAK
KULTAS TEKNIK
T
UNIIVERSITA
AS NEGER
RI YOGYA
AKARTA
JOB SHEET A
ALGORITMA
A PEMROG
GRAMAN
Semeste
er : 2
No. : LST/PTI/PTI 212
2/10
Sorting
g1
Revvisi : 01
Tg
gl. : 15-4-200
08
200 menitt
Hal. 3 dari
d 4 hal.
Flow Cha
art
D Bubble So
D.
ort
Memband
dingkan dua data yang berurutan.
b
Jika data perrtama lebih besar
b
dari
data kedu
ua maka dilakukan penukaran. Has
sil akhirnya pada iterassi pertama
ini data te
erbesar akan
n berada di u
urutan terakh
hir.
Setelah ittu kembali dilakukan
d
pe
erbandingan data, pada iterasi kedu
ua ini data
terbesar kedua akan
n berada p
pada urutan
n terakhir kkedua (sebe
elum data
terbesar pertama
p
pad
da iterasi perrtama). Dem
mikian seteru
usnya.
eh :
Dibuat ole
ADI
Dilarang memp
perbanyak seb
bagian atau seluruh isi dokum
men
tanp
pa ijin tertulis da
ari Fakultas Te
eknik Universita
as Negeri Yogyyakarta
Diperiksa oleh :
FAK
KULTAS TEKNIK
T
UNIIVERSITA
AS NEGER
RI YOGYA
AKARTA
JOB SHEET A
ALGORITMA
A PEMROG
GRAMAN
Semeste
er : 2
No. : LST/PTI/PTI 212
2/10
Sorting
g1
Revvisi : 01
Tg
gl. : 15-4-200
08
200 menitt
Hal. 4 dari
d 4 hal.
Flow Cha
art
4. A
Alat / Instrum
ment / Aparattus / Bahan
5. Keselamatan
K
Kerja
6. Langkah Kerjja
1. Pahami permasalaha
p
an yang dibe
erikan denga
an sebaik-ba
aiknya.
2. Buatlah Algoritma
A
ba
aik dalam be
entuk Narasi, Flow Cha
art, dan Pseu
udo Code
untuk menyelesaikan masalah ya
ang diberikan
n.
3. Implemen
ntasikan algo
oritma yang anda buat ke
k dalam ben
ntuk program
m.
7. B
Bahan Diskussi
1. Implemen
ntasikan flow
w chart untu
uk keempat metode pen
ngurutan da
ata di atas
ke dalam bahasa pem
mrograman yyang anda kuasai.
k
ngurutan data secara ascending.
a
2. Keempat flow chart di atas merrupakan pen
Buatlah algoritma
a
pen
ngurutan datta secara de
escending.
B
Sort dii atas melakkukan perbandingan dattanya dari data paling
3. Metode Buble
awal ke data
d
paling akhir dari ssekumpulan data. Buattlah algoritm
manya jika
perbandin
ngan datany
ya dilakukan
n secara terb
balik, yaitu d
dari data pa
aling akhir
ke data pa
aling awal.
8. Lampiran :
Dibuat ole
eh :
ADI
Dilarang memp
perbanyak seb
bagian atau seluruh isi dokum
men
tanp
pa ijin tertulis da
ari Fakultas Te
eknik Universita
as Negeri Yogyyakarta
Diperiksa oleh :