Skema Umum Algoritma Greedy. Algoritma greedy disusun oleh elemen-elemen berikut:. Himpunan kandidat berisi elemen-elemen pembentuk solusi. Himpunan solusi berisi kandidat-kandidat yang terpilih sebagai solusi persoalan.
Fungsi seleksi selection function memilih kandidat yang paling memungkinkan mencapai solusi optimal. Kandidat yang sudah dipilih pada suatu langkah tidak pernah dipertimbangkan lagi pada langkah selanjutnya. Fungsi kelayakan feasible memeriksa apakah suatu kandidat yang telah dipilih dapat memberikan solusi yang layak, yakni kandidat tersebut bersama-sama dengan himpunan solusi yang sudah terbentuk tidak melanggar kendala constraints yang ada. Kandidat yang layak dimasukkan ke dalam himpunan solusi, sedangkan kandidat yang tidak layak dibuang dan tidak pernah dipertimbangkan lagi.
Fungsi obyektif yaitu fungsi yang memaksimumkan atau meminimumkan nilai solusi misalnya panjang lintasan, keuntungan, dan lain-lain. Sekarang kita lanjut ke contoh soal yang aja ya.. Persoalan maksimasi.
Masalah Penukaran Uang Diberikan uang senilai A. Tukar A dengan koin-koin yang ada. Array untuk mengisi bilangan yang sudah diurutkan. Algoritma Searching Algoritma pencarian searching algorithm adalah algoritma yang menerima sebuah argumen kunci dan dengan langkah-langkah tertentu akan mencari rekaman dengan kunci tersebut. Setelah proses pencarian dilaksanakan, akan diperoleh salah satu dari dua kemungkinan, yaitu data yang dicari ditemukan successful atau tidak ditemukan unsuccessful.
Metode pencarian data dapat dilakukan dengan dua cara yaitu pencarian internal dan pencarian eksternal. Pada pencarian internal, semua rekaman yang diketahui berada dalam pengingat komputer sedangakan pada pencarian eksternal, tidak semua rekaman yang diketahui berada dalam pengingat komputer, tetapi ada sejumlah rekaman yang tersimpan dalam penyimpan luar misalnya pita atau cakram magnetis. Selain itu metode pencarian data juga dapat dikelompokka menjadi pencarian statis static searching dan pencarian dinamis dynamic searching.
Pada pencarian statis, banyaknya rekaman yang diketahui dianggap tetap, pada pencarian dinamis, banyaknya rekaman yang diketahui bisa berubah-ubah yang disebabkan oleh penambahan atau penghapusan suatu rekaman. Linear Search Linear Search adalah algoritma pencarian yang paling sederhana. Linear Search bekerja dengan membandingkan nilai yang dicari dengan setiap element pada array pada umumnya secara sequen. Berikut ini implementasi algoritma linear search pada bahasa pemrograman Java yang terdiri dari 2 file.
InputStreamReader; import java. IOException; import java. Pencarian Biner Binary Search Salah satu syarat agar pencarian biner dapat dilakukan adalah data sudah dalam keadaan urut. Dengan kata lain, apabila data belum dalam keadaan urut, pencarian biner tidak dapat dilakukan.
Dalam kehidupan sehari-hari, sebenarnya kita juga sering menggunakan pencarian biner. Kemudian data yang dicari dibandingkan dengan data tengah. Jika lebih kecil, proses dilakukan kembali tetapi posisi akhir dianggap sama dengan posisi tengah —1. Demikian seterusnya sampai data tengah sama dengan yang dicari. Untuk lebih jelasnya perhatikan contoh berikut. Berarti data tengah adalah data ke-4, yaitu Data yang dicari, yaitu 17, dibandingkan dengan data tengah 81 ini.
Berarti data tengah yang baru adalah data ke-7, yaitu Data yang dicari yaitu 17 dibandingkan dengan data tenah ini. Berarti data tengah yang baru adalah data ke-5, yaitu Jadi data ditemukan pada indeks ke Pencarian biner ini akan berakhir jika data ditemukan atau posisi awal lebih besar daripada posisi akhir.
Jika posisi sudah lebih besar daripada posisi akhir berarti data tidak ditemukan. Untuk lebih jelasnya perhatikan contoh pencarian data 16 pada data diatas. Cara ini memberikan kompleksitas waktu yang minimum. Masalahnya, mencari median dari elemen tabel yang belum terurut adalah persoalan tersendiri.
Quick sort pemrograman JAVA. Tags contoh tes kerja IT sorting. Facebook Twitter. Unknown 9 June at Unknown 6 April at Unknown 26 April at Labib Ahnaf 13 March at Unknown 24 May at Translate Web.
0コメント