LAPORAN

PRAKTIKUM
Tahun Ajaran 2021/2022
Mata Kuliah DAA
Semester 5

Praktikum Ke 8
Nama :ian roery
NIM :2011501010 Laporan Praktikum 1
 Daftar Isi

Daftar Isi .................................................................................................................................... 1

BAB I Tujuan ............................................................................................................................. 2
BAB II Landasan Teori .............................................................................................................. 2
BAB III Hasil dan Pembahasan ................................................................................................. 4
BAB IV Kesimpulan .................................................................................................................. 4
Daftar Pustaka ............................................................................................................................ 8

Laporan Praktikum 1
 BAB I
Tujuan

Setelah praktikum ini, praktikan diharapkan dapat:

a. Memahami algoritma pengurutan

b. Mempraktekan algoritma pengurutan

Laporan Praktikum PSTI 2

 BAB II
Landasan Teori

algoritma adalah deretan instruksi yang jelas untuk memecakan masalah, yaitu untuk
memperoleh keluaran yang diinginkan dari suatu masukan. Ada 3 definisi tentang algoritma,
diantaranya :
a) Teknik penyusunan langkah-langkah penyelesaian masalah dalam bentuk kalimat dengan
jumlah kata terbatas tetapi tersusun secara logis dan sistematis.
b) Suatu prosedur yang jelas untuk menyelesaikan suatu persoalan dengan menggunakan
langkah-langkah tertentu dan terbatas jumlahnya
c) Susunan langkah yang pasti, yang bila diikuti maka akan mentransformasi data input
menjadi output yang beruapa informasi.
Algoritma merupakan suatu prosedur untuk menyelesaikan suatu masalah yang tersusun
secara logis dan sistematis serta akan memperoleh data masukan menjadi keluaran yang
diinginkan berupa informasi.
Sorting adalah proses pengurutan data yang sebelumnya disusun secara acak atau tidak
teratur menjadi urut dan teratur menurut suatu aturan tertentu. Biasanya pengurutan terbagi
menjadi dua yaitu Ascending (pengurutan dari karakter/angka kecil ke karakter/angka besar
dan Descending (pengurutan dari karakter/angka besar ke karakter/angka kecil).
algoritma sorting didefinisikan sebagai algoritma pengurutan sejumlah data berdasarkan nilai
kunci tertentu. Pengurutan dapat dilakukan dari nilai terkecil ke nilai terbesar (ascending)
atau sebaliknya (descending). Pengurutan data (sorting) adalah suatu proses pengurutan data
yang tersusun secara acak pada suatu pola tertentu, sehingga tersusun secara teratur menurut
aturan tertentu. pengurutan ini dapat dilakukan dengan cara Ascending dan descending serta
digunakan juga untuk mengurutkan data yang bertipe angka atau karakter (Strajhar et al.,
2016).

Laporan Praktikum PSTI 3

 BAB III
Hasil dan Pembahasan

1. Urutkan kumpulan bilangan = 5, 10, 12, 3, 1, 7, 11 dengan menggunakan algoritma

pengurutan Bubble Sort dan Selection Sort

A. Bubble Sort
5 10 12 3 1 7 11
5 10 12 3 1 7 11
5 10 3 12 1 7 11
5 10 3 1 12 7 11
5 10 3 1 7 12 11
5 10 3 1 7 11 12

5 10 3 1 7 11 12
5 3 10 1 7 11 12
5 3 1 10 7 11 12
5 3 1 7 10 11 12
5 3 1 7 10 11 12
5 3 1 7 10 11 12

5 3 1 7 10 11 12
3 5 1 7 10 11 12
3 1 5 7 10 11 12
3 1 5 7 10 11 12
3 1 5 7 10 11 12
3 1 5 7 10 11 12

3 1 5 7 10 11 12
1 3 5 7 10 11 12
1 3 5 7 10 11 12
1 3 5 7 10 11 12
1 3 5 7 10 11 12
1 3 5 7 10 11 12

1 3 5 7 10 11 12
1 3 5 7 10 11 12
1 3 5 7 10 11 12
1 3 5 7 10 11 12
1 3 5 7 10 11 12
1 3 5 7 10 11 12

1 3 5 7 10 11 12
1 3 5 7 10 11 12

Laporan Praktikum PSTI 4

1 3 5 7 10 11 12
1 3 5 7 10 11 12
1 3 5 7 10 11 12
1 3 5 7 10 11 12

B. Selection Sort
5 10 12 3 1 3 7 11
0 0
5 10 12 3 1 7 11

0 0
1 10 12 3 5 7 11

0 1
1 3 12 10 5 7 11

0 2
1 3 5 10 12 7 11

0 3
1 3 5 7 12 10 11

0 4
1 3 5 7 10 12 11

0 5
1 3 5 7 10 11 12

0 6
1 3 5 7 10 11 12

2. Kompilasi serta eksekusi program pada langkah-langkah praktikum diatas, masukkan

banyaknya elemen = 7 dan nilai = 5, 10, 12, 3, 1, 7, 11 dan lakukan analisa terhadap
program tersebut.

Laporan Praktikum PSTI 5

Laporan Praktikum PSTI 6
 BAB IV
Kesimpulan

teknik pengurutan data memang cukup beragam, namun tentunya dalam proses ada metode
yang tercepat. masingmasing metode mempunyai kelebihan dan kelemahan. Apalagi dalam
pembuatan program komputer tidak lepas dari algoritma, karena program yang dibuat sangat
kompleks, Program dapat dibuat tanpa menggunakan algoritma, akan tetapi program tersebut
memiliki akses yang lambat atau memakai banyak memori

a) Selection Sort lebih cepat mengurutkan data dibandingkan algoritma bubble Sort. Hal
ini ditunjukkan kecilnya nilai yang didapat oleh algoritma tersebut.
b) Algoritma bubble Sort mempunyai algoritma yang sederhana sehingga lebih mudah
untuk dipahami. Untuk kasus-kasus sederhana dengan jumlah data sedikit, selection
Sort dapat diunggulkan bila dibandingkan dengan bubble Sort.

Laporan Praktikum PSTI 7

 Daftar Pustaka

Strajhar, P., Schmid, Y., Liakoni, E., Dolder, P. C., Rentsch, K. M., Kratschmar, D. V.,
Odermatt, A., Liechti, M. E., Ac, R., No, N., No, C., Oramas, C. V., Langford, D. J.,
Bailey, A. L., Chanda, M. L., Clarke, S. E., Drummond, T. E., Echols, S., Glick, S., …
Mogil, J. S. (2016). No 主観的健康感を中心とした在宅高齢者における 健康関連
指標に関する共分散構造分析Title. Nature Methods, 7(6), 2016.
http://www.ncbi.nlm.nih.gov/pubmed/26849997%0Ahttp://doi.wiley.com/10.1111/jne.1
2374

Laporan Praktikum PSTI 8