Page 4 - CalonFlipSearching

HALAMAN SAMPUL ....................................................................................
KATA PENGANTAR .................................................................................... ii

DAFTAR ISI ................................................................................................. iv

DAFTAR GAMBAR..................................................................................... vi

DAFTAR TABEL .......................................................................................... vii
PETA KEDUDUKAN MODUL .................................................................... viii

PENDAHULUAN ......................................................................................... 1

Standar Kompetensi................................................................................ 1

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 ................................................................ 9

2. Strategi Searching ............................................................................. 10

A. Depth-First Search (DFS) ........................................................ 10

B. Breadth-First Search (BFS) ..................................................... 11
C. Djikstra ........................................................................................ 13

3. Pemrograman Serching pada Google Colaboratory ........... 14

Menjalankan fungsi BFS pada Google Colaboratory ...... 15

Menjalankan fungsi DFS pada Google Colaboratory ...... 17

iv