Nama : Fateh Tikal Zamzami Kelas : 1 TRPL A
NPM : 1062312
MatKul : APD
1. Jelaskan Algoritma pencarian kemudian buat program untuk pencarian nilai tertentu pada Array dengan menggunakan :
a. Pembanding dengan peubah Boolean b. Pembanding tanpa peubah bolean
2. Jelaskan proses selection berikut ini dengan algoritma dan program
3.
Jawab :
1. Algoritma pencarian adalah serangkaian langkah atau instruksi yang digunakan untuk mencari elemen atau informasi tertentu dalam dataset, yang bertujuan untuk menemukan posisi atau keberadaan elemen yang dicari. Sama halnya mencari nilai maksimum dan minimum, pencarian data tertentu didalam larik juga merupakan proses mengunjungi elemen larik satu per satu, mulai dari elemen pertama dengan membandingkan apakah elemen tersebut sama dengan nilai yang dicari.
A. Algoritma pencarian dengan pembanding perubah Boolean adalah algoritma yang membandingkan setiap elemen dalam array dengan nilai yang dicari. Jika ada elemen yang sama dengan nilai yang dicari, maka algoritma akan mengembalikan indeks elemen tersebut. Jika tidak ada elemen yang sama dengan nilai yang dicari, algoritma akan mengembalikan nilai -1.
B. Algoritma pencarian dengan pembanding tanpa perubah Boolean adalah algoritma yang menggunakan variabel penanda untuk menandai apakah nilai yang dicari ditemukan atau tidak. Algoritma ini akan menghentikan pencarian saat nilai yang dicari ditemukan.
2. Misalkan ada data sebagai berikut 519,419,127,69,381
Kita ingin mengurutkan data dari nilai terkecil hingga terbesar.Dari gambar tersebut terlihat Ketika indeks array ke 1 dan ke 4 di bandingkan maka hasilnya false karena array ke 1 lebih besar dari array ke 4, seharusnya array ke 1 lebih kecil dari array ke empat maka terjadi perubahan posisi. Begitu juga dengan kondisi kedua Ketika indeks 2 dan indeks 3 di bandingkan menghasilkan nilai false maka akan terjadi perubahan posisi lagi.
3.
