1. Apa
yg dimaksud dengan Sorting
dan searching ?
Jawab
:
searching merupakan salah satu operasi dasar dalam
ilmu komputer. Sorting merupakan suatu proses (operasi) yang mengurutkan
data dalam suatu urutan yang diberikan (increasing atau decreasing). Searching
merupakan suatu proses (operasi) untuk mencari lokasi dari data yang diberikan
dalam suatu urutan data.
2. Jelaskan
pengertian dari Bubble
Sort ?
Jawab
:
Sort merupakan cara pengurutan yang sederhana. Konsep
dari ide dasarnya adalah seperti “gelembung air” untuk elemen struktur data
yang semestinya berada pada posisi awal.
3. Apa
yang dimaksud dengan
Selection Sort ?
Jawab
:
sort yang melakukan beberapa kali pass untuk melakukan
penyeleksian elemen struktur data.
4. Jelaskan
pengertian dari
insertion sort , merge sort ,Quick sort ?
Jawab
:
í Insertion sort
adalah
metode dengan cara menyisipkan elemen larik pada posisi yang tepat.Cara kerja
insertion sort, Pertama-tama, dilakukan iterasi, dimana di setiap iterasi
insertion sort memindahkan nilai elemen,kemudian menyisipkannya berulang-ulang
sampai ketempat yang tepat. Begitu seterusnya dilakukan. Dari proses iterasi, seperti biasa,
terbentuklah bagian yang telah di-sorting dan bagian yang belum di-sorting.
í Merge
sort
Algoritma
Merge Sort ditemukan oleh John vonNeumann di tahun 1945. Merge Sort termasuk
paradigma algoritma
divide and conquer (kurang lebih berarti: bagi dan atasi). Hal ini dikarenakan
algoritma ini melakukan pembagian struktur data sebelum kemudian dioperasi satu
per satu.
í Quick
sort
adalah
algoritma sorting yang terkenal yang dirancang oleh C.A.R. Hoare pada tahun
1960 ketika bekerja untuk perusahaan manufaktur komputer saintifik kecil,
Elliott Brothers. Algoritma ini rekursif, dan termasuk paradigma algoritma
divide and conquer.
5. Sebutkan
lima algoritma sorting yang populer dipakai didunia informatika?
Jawab
:
í Bubble Sort
í Selection Sort
í Insertion Sort
í Merge Sort, dan
í Quick Sort.
Tidak ada komentar:
Posting Komentar