Tugas Pertemuan - 10 Logika dan Algoritma

Nama : Arfi Zinedine Zidane

Kelas : 15.1B.01 (Ilmu Komputer)

NIM : 15220345

1. Jelaskan secara singkat pengertian dari :

a. Sorting adalah Suatu algoritma untuk meletakkan kumpulan elemen data ke dalam urutan tertentu berdasarkan satu atau beberapa kunci dalam tiap-tiap elemen.

b. Selection Sort adalah Pengurutan dengan konsep memilih elemen dengan nilai paling rendah dan menukar elemen tersebut dengan elemen ke i.

c. Insertion Sort adalah Algoritma yang melakukan pengurutan dengan membandingkan elemen satu dengan elemen lainnya dalam sebuah list.

d. Bubble Sort adalah Pengurutan algoritma dengan membandingkan masing - masing elemen secara berpasangan lalu menukarnya dalam kondisi tertentu.

e. Quick Sort adalah Algoritma pengurutan data yang paling cepat, yaitu dengan membagi list menggunakan sebuah pivot, Quick Sort juga menggunakan rekursif dalam algoritmanya.

f. Merge Sort adalah algoritma pengurutan yang melibatkan penggabungan secara berulang-ulang hingga membentuk rangkaian nilai yang terurut.

2. Terdapat urutan angka sebagai berikut :

a. 90, 30, 25, 100, 80, 15

b. 25, 20, 15, 100, 55, 30

c. 97, 27, 37, 17, 57, 47

Urutkan bilangan tersebut (a,b dan c) masing-masing dengan menggunakan teknik sorting

(pengurutan) : Selection Sort, Insertion Sort dan Bubble Sort