4616010012
4616010012
PENCARIAN
DENGAN
INFORMASI
OLEH:
GUNTUR JANUAR F (4616010012)
GREEDY SEARCH
ALGORITHM
APA ITU
ALGORITMA
GREEDY SEARCH?
PENGERTIAN
Sesuai dengan namanya “Greedy”, diambil
dari Bahasa inggris yang memiliki arti rakus,
tamak atau serakah. Algoritma ini memiliki
prinsip yaitu “Take what you can get
now!”
Algoritma greedy adalah salah satu jenis
algoritma pencarian yang menggunakan
pendekatan penyelesaian masalah dengan
mencari nilai maksimum atau minimum
sementara pada setiap langkahnya.
CONTOH KASUS
Dari implementasi diatas, dapat dilihat bagaimana algoritma greedy memiliki bebrapa
fungsionalitas dasar dan juga kekurangan.
KESIMPULAN(CONT..)
Fungsional dasar algoritma greedy yaitu:
1. Fungsi untuk melakukan penelusuran masalah.
2. Fungsi untuk memilih local maximum dari pilihan-pilihan yang ada tiap langkahnya.
3. Fungsi untuk mengisikan nilai local maximum ke solusi keseluruhan.
4. Fungsi yang menentukan apakah solusi diatas telah didapatkan.
Tentunya fungsi-fungsi diatas juga dapat digabungkan atau dipecah lebih lanjut lagi, menyesuaikan
dengan strategi greedy yang dikembangkan.
Kekurangan algoritma greedy adalah dikarenakan algoritma greedy hanya mengutamakan solusi
yang optimal pada saat itu, yakni diambil yang memiliki nilai lebih kecil pada saat itu. Jadi jika ada
jarak yang sama, maka algoritma greedy tetap akan memilih jarak yang pertama kali dicek.
SUMBER
https://bertzzie.com/knowledge/analisis-algoritma/Greedy.html
https://www.it-jurnal.com/pengertian-algoritma-greedy/
https://www.youtube.com/watch?v=dZ2bQ18J5KM
A*
ALGORITHM
APA ITU
ALGORITMA A*
(A STAR)?
PENGERTIAN
Algoritma A* (A Star) adalah algoritma yang
sering digunakan untuk pencarian jalur
(path findway) dan penelurusan grafis
(graph traversal), yaitu proses plotting jalur
paling effisien atar titik yang disebut dengan
nodes. Algoritma ini menggunakan fungsi distance –
plus – cost untuk menentukan urutan
kunjungan pencarian node di dalam tree.
Gabungan jarak – plus – biaya merupakan
urutan kunjungan dari dua fungsi yaitu
fungsi path – cost (dinotasikan dengan g(x).
dimungkinkan bernilai heuristic ataupun
tidak) dan sebuah kemungkinan penerimaan
atas “perkiraan heuristic” jarak ke titik
tujuan (dinotasikan dengan h(x)).
PENJELASAN DENGAN
VIDEO
SUMBER
https://www.slideshare.net/msyani/penerapan-algoritma-a-star-untuk-mencari-rute-tercepat-
dengan-hambatan
https://www.youtube.com/watch?v=ox8apMYPiic
T H A NK YO U !