Nama : Devia arista Kelas : 1 TRPL A
Mata Kuliah : Algoritma Pemrograman Dasar Percobaan ke 14
1. Jelaskan algoritma pencarian kemudian buat program untuk pencarian nilai tertentu pada array dengan menggunakan :
Algoritma search(pencarian) adalah serangkaian Langkah atau intruksi yang digunakan untuk mencari elemen atau informasi tertentu di dalam suatu dataset. Algoritma pencarian dijelaskan secara luas adalah sebuah algoritma yang menerima masukan berupa sebuah masalah dan menghasilkan sebuah solusi untuk masalah tersebut, yang biasanya didapat dari evaluasi beberapa kemungkinan solusi. Sebagian besar algoritme yang dipelajari oleh ilmuwan komputer adalah algoritme pencarian. Tujuannya untuk menemukan posisi atau keberadaan elemen yang dicari.
Pembanding dengan peubah Boolean
Algoritma pencarian pembanding dengan peubah Boolean adalah
algoritma yang membandingkan setiap elemen dalam array dengan nilai yang dicari . pada program ini , kita akan membuat program yang hasilnya nanti bisa true maupun false. Maka bila data yang anda masukkan ternyata sesuai dengan inputan anda maka akan menampilkan true tapi bila tidak sesuai maka akan menhasilkan false.
Pembanding tanpa peubah Boolean
Algorima pembanding tanpa Boolean adalah algoritma yang menggunakan variabel penanda untuk menandai apakah nilai yang dicari ditemukan atau tidak.biasanya pada algoritma ini , jika kita membuat program lalu menginput data yang diinginkan . bila data yang diinginkan tida ada di dalam elemen maka akan menampilkan data/angka tidak ditemukan. Tapi bila diditex sama program maka akan menghasilkan angka ditemukan di indek ke.
2.
Jelaskan proses selection berikut ini dengan algoritma dan program
Algoritma proses selection diatas:
Gambar di atas akan diurutkan dari terkecil sampai
terbesar lalu diperoleh hasil output yang benar
urutannya.
Pertama : ubah posisi 1(519) ke posisi 4 (69) dan
sebaliknya.
Kedua : setelah diperoleh hasil dari cara pertama maka
mulai cara yang kedua. Ubah posisi 2(419) ke posisi
3(127) dan sebaliknya.
Ketiga : kemudian diperoleh output seperti gambar di atas, lalu ubah posisi 3(419) ke posisi 5(381)dan lakukan sebaliknya.
Keempat : dari output terakhir , posisi 4(519) ke posisi 5 (419) dan sebaliknya.
Kelima : diperoleh output terakhir dari program . output terakhir ini berurutan dari kecil ke besar.
3.
