TUGAS PERTEMUAN 10

 

NAMA : VANI NUR AMELIA PUTRI

NIM : 15220340

KELAS : 15.1B.01 (Ilmu Komputer)

TUGAS PERTEMUAN 10

LOGIKA & ALGORITMA

 

1.      Jelaskan secara singkat pengertian dari :

a.       Sorting : Proses pengaturan sederetan data ke dalam suatu urutan atau susunan urutan tertentu. Data yang diurutkan dapat berupa data bilangan, data karakter maupun data string

b.       Selection Sort : Teknik pengurutan dengan cara pemilihan elemen atau proses kerja dengan memilih elemen data terkecil untuk kemudian dibandingkan & ditukarkan dengan elemen pada data awal, dst s/d seluruh elemen sehingga menghasilkan pola data yang telah disorting.

c.       Insertion Sort : Pengurutan data yang membandingkan data dengan dua elemen data pertama, kemudian membandingkan elemen-elemen data yang sudah diurutkan, kemudian perbandingan antara data tersebut akan terus diulang hingga tidak ada elemen data yang tersisa

d.       Bubble Sort : Metode pengurutan dengan membandingkan data nilai elemen yang sekarang dengan data nilai elemen-elemen berikutnya

e.       Quick Sort : Pada algoritma quick sort, pemilihan pivot merupaka hal yang menentukan apakah algoritma quicksort tersebut akan memberikan performa terbaik atau terburuk

f.        Merge Sort : Metode merge sort merupakan metode yang membutuhkan fungsi rekursif untuk penyelesaiannya.

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.

3.     Membuat Program sederhana (Python) dengan menggunakan struktur Branching dan Looping untuk mengurutkan bilangan pada soal nomor 2 diatas (a, b dan c) masing-masing menggunakan teknik Selection Sort.

• def selectionSort(val):
•     for i in range(len(val)-1,0,-1):
•         max=0
•         for i in range(1,i+1):
•             if val[i] > val[max]:
•                 max =  i
•         temp = val[i]
•         val[i] = val[max]
•         val[max] = temp
• print("[90, 30, 25, 100, 80, 15]")
• angka = [90,30,25,100,80,15]
• selectionSort(angka)
• print("Hasilnya :",angka)
• print()
• print("[25, 20, 15, 100, 55, 30]")
• angka1= [25, 20, 15, 100, 55, 30]
• selectionSort(angka1)
• print("Hasilnya :",angka1)
• print()
• print("[97, 27, 37, 17, 57, 47]")
• angka2 = [97, 27, 37, 17, 57, 47]
• selectionSort(angka2)
• print("Hasilnya :",angka2)