Page 30 - CalonFlipSearching
P. 30
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 memory yang
kecil, sedangkan pada BFS menyimpan data dalam jumlah
memory yang cukup besar.
6. Dijkstra merupakan strategi pencarian yang mampu
menemukan jalur terpendek dengan menggunakan prinsip
greedy yaitu dengan mencari nilai maksimum.
22
