Page 32 - Searching Dosen
P. 32
1. Algoritma searching dapat digunakan untuk menyelesaikan
permasalahan dalam pengambilan suatu keputusan,
2. Searching merupakan algoritma pencarian yang mendasar
dalam pemrograman.
3. Metode yang sering digunakan dalam searching yaitu
sequential search (linear search), binary search, dan
interpolation search
4. Proses pencarian dilakukan dengan menggunakan tiga
strategi yaitu Depth-First Search (DFS), Breadth-First Search
(BFS), dan Dijkstra.
5. Strategi DFS menyimpan data dengan jumlah memori yang
kecil, sedangkan pada BFS menyimpan data dalam jumlah
memori yang cukup besar. Kedua strategi searching
tersebut belum optimal, karena membutuhkan waktu lama
untuk menemukan suatu node yang paling dalam,
6. Dijkstra merupakan strategi pencarian yang mampu
menemukan jalur terpendek dengan menggunakan prinsip
greedy yaitu dengan mencari nilai maksimum.
24
