Page 4 - Searching Mahasiswa
P. 4
HALAMAN SAMPUL ........................................................................................
KATA PENGANTAR ......................................................................................... ii
DAFTAR ISI ..................................................................................................... iv
DAFTAR GAMBAR ......................................................................................... vi
PETA KEDUDUKAN MODUL ......................................................................... vii
PENDAHULUAN ............................................................................................. 1
Standar Kompetensi ................................................................................ 2
Deskripsi .................................................................................................... 2
Prasyarat ................................................................................................... 3
Petunjuk Penggunaan Modul ................................................................ 3
Tujuan Akhir .............................................................................................. 3
Indikator Penguasaan Kompetensi ....................................................... 4
PEMBELAJARAN ............................................................................................ 5
SEARCHING ................................................................................................... 6
Jabaran Materi ........................................................................................ 6
1. Metode Searching............................................................................... 7
A. Sequential Search (linear search) ................................................. 7
B. Binary Search .................................................................................. 7
C. Interpolation Search ....................................................................... 8
2. Strategi Searching ............................................................................. 10
A. Breadth-First Search (BFS) ............................................................. 10
B. Depth-First Search (DFS) ............................................................... 12
C. Dijkstra ............................................................................................ 14
3. Pemrograman Serching pada Google Colaboratory ................... 17
Menjalankan fungsi BFS pada Google Colaboratory ................... 18
Menjalankan fungsi DFS pada Google Colaboratory ................... 19
Menjalankan fungsi Dijkstra pada Google Colaboratory ............. 20
iv