STRATEGI ALGORITMA

UJIAN TENGAH SEMESTER

(KARYA TULIS)

NAMA: M RENO HIDAYAT

NPM:220660121005
KELAS: IF - III D
1. Pendahuluan
Algoritma pencarian adalah algoritma yang menerima sebuah
argumen kunci dan langkah-langkah tertentu akan mencari data yang
disimpan dengan kunci tersebut. Setelah proses dilakukan, kemungkinan
data di temukan atau tidak. Dalam Karya Tulis ini saya akan
mengoprasikan mesin pencarian ke dalam neatBean bahasa
pemograman java.

2. Dasar Teori
Search Algoritma adalah algoritma yang menerima argument a dan
mencoba untuk mencari record, atau pointer ke record.Record sendiri
adalah tipe data yang terdiriatasb kumpulan variabel yang dapat
berbeda tipenya.
Algoritma pencarian yang akan dibicarakan dimulai dengan
algoritma pencarian yang sederhana yaitu:

Squential Search
Disebut sebagai metode pencarian urut adalah metode pencarian
urut adalah metode pencarian yang paling mudah. Adalah suatu teknik
pencarian data dalam array (1 dimensi) yang akan menulusuri semua
elemen-elemen array dari awal dimana data-data tidak perlu diurutkan
terlebih dahulu.

Binary Search
Proses pencarian binary search hanya dapat dilakukan pada
kumpulan data yang sudah di urutkn terlebih dahulu.

Interpolation Search
Proses interpolation ini hampir sama dengan binary search,
pencarian ini juga dilakukan pada kumpulan data yang sudah di urut.
Akan tetapi pada binary seacrh kita membagi data menjadi 2 bagian tiap
prosesnya.
3. Deskripsi Masalah
Pencarian adalah tugas umum dalam pemograman dan aplikasi
bersasis data, masalah pemograman, mulai dari mencari data dalam
daftar hingga mencari catatan dalam database.
Masalah pencarian meliputi mencari elemen dalam sebuah array,
mencari kata dalam sebuah database sesuai kebutuhan kita dalam
mengoprasikan aplikasi, web dan seluruh platfrom developer yang
menggunakn mesin pencarian.

4. Implementasi
Menggunakan pencarian java binarry dengan array yang sudah
teratur/terurut.

5. Kesimpulan
Algoritma Pencarian adalah algoritma yang digunakan untuk
memudahkandalam melakukan perutean suatu masalah sehingga
masalah tersebut dapat diselesaikan dengan rute tercepat. Ada
beberapa macam algoritmaperutean dengan spesifikasi yang berbeda
dan perutean yang berbeda.Yaitu algoritma Uniform-cost Search,
Iterative Deepening Search,Bidirectional Search, Greedy Best-first
Search, dan A*. Semua algoritma yang disebutkan tadi digunakan dengan
menyesuaikan kebutuhan yang dipaka.

6. Daftar Pustaka
1. Knuth, D, E. (1997). The Art Computer Progrming. Volume 1:
Fundamental Algoritmhs (3rd ed.). Addison-Wesley.

2.Brass.p.(2012).Advance Data Structures. Cambridge University Press