Page 19 - MODUL PRAKTIKUM ALGORITMA DAN PEMOGRAMAN_Neat

18

B. Pencarian dan Pengurutan (Search & Sort)

a. Pencarian
1. Tujuan

Setelah Menyelesaikan Modul ini diharapkan mahasiswa akan mampu :
1. Siswa mampu memahami tentang pencarian.

2. Siswa mampu mendeklarasikan dan mendefenisikan Algoritma
Pencarian Beruntun.

3. Siswa mampu menyelesaikan masalah menggunakan Algoritma

Pencarian Beruntun
2. Petujuk

1. Awali setiap aktivitas anda dengan doa, agar anda lancer dalam belajar.
2. Kerjakan tugas-tugas praktikum dengan baik, jujur, dan sabar.

3. Tanyakan kepada instruktur apabila ada hal-hal yang kurang jelas.
3. Dasar Teori

Pencarian merupakan salah satu masalah yang sangat sederhana dan

sering ditemukan dalam kehidupan sehari-hari. Terdapat beberapa algoritma
yang dapat dipakai untuk melakukan pencarian, salah satunya dengan

algoritma pencarian beruntun.

1. Algoritma pencarian beruntun
Algoritma pencarian beruntun merupakan algoritma pencarian yang

paling sederhana. Algoritma ini akan mengecek satu per satu dari
elemen awal sampai akhir pada array sampai elemen yang dicari

ditemukan. Jika pencarian telah mencapai akhir elemen dan elemen
yang dicari tidak ditemukan, maka pencarian berakhir dan elemen

tidak terdapat pada array.

4. Ayo Praktik
Setelah memahami konsep pencarian beruntun pada pembahasan

sebelumnya, sekarang cobalah membuat algoritma pencarian beruntun dalam
Bahasa C.

Terdapat array yang memiliki elemen data seperti berikut.

23 25 13 9 24 16 13 14 15 13
J0 1 2 3 4 5 6 7 8 9

MODUL PRAKTIKUM ALGORITMA DAN PEMOGRAMAN IKA NURHASANAH