Array yang sudah terurut dapat meningkatkan kinerja lgoritma pencarian linier. Algoritma pencarian linier dengan sentinel adalah melakukan penambahan data pada elemen array. Data
dapat simpulkan terdapat pada array jika idx n+1.
2.1.4. Tugas
1. Carilah algoritma pencarian di kehidupan sehari-hari, kemudian tulis algoritmanya Dari
algoritma yang diperoleh, tunjukkan algoritma mana yang merupakan algoritma pencarian linier
2. Prosedur algoritma pencarian dapat dipanggil dari program utama atau dari prosedur lain.
Misalkan kita asumsikan prosedur liniersearch1 dipanggil dari program utama yang bertujuan untuk memeriksa keberadaan x di dalam array. Jika x terdapat di dalam array maka
ditampilkan pesan “ditemukan”, sebaliknya jika x tidak terdapat di dalam array maka ditampilkan pesan “tidak ditemukan”.
Lembar Kreativitas Siswa.
Buatlah program sederhana untuk mencari data string yang terimpan dalam array of string.
2.2. Kegiatan Belajar 2. Pemanfaatan Pencarian Data dalam Aplikasi Alokasi Waktu : 2x45 Menit
2.2.1. Tujuan Pembelajaran
Peserta didik mampu menggunakan algoritma pencarian linier dalam aplikasi.
2.2.2. Aktivitas Belajar Siswa
2.2.2.1. Mengamati
Permasalahan 1. Seorang pedagang buah menjual beraneka ragam jenis buah. Pedagang tersebut membeli
buah yang dijualnya itu dari 5 pasar yang ada di kotanya. Jarak lokasi penjualannya dengan pasar tersebut masing-masing sebagai berikut:
Pasar Jarak km Ketersediaan buah pada suatu hari
belum diketahui oleh pedagang A
11 Jeruk, mangga, semangka, apel, dan sirsat
B 15
Mangga, apel, dan jambu C
7,5 Jambu, mangga, dan semangka
D 20
Jambu, mangga, dan apel E
5 Apel, jambu, dan alpukat
Pada suatu hari pedagang ingin membeli buah jeruk, mangga, dan apel untuk dagangannya pada satu lokasi pasar untuk mempermudah proses pengangkutan buah. Bantulah pedagang
tersebut membeli dan menemukan barang dagangannya tersebut. Dari permasalahan tersebut, kita dapat membantu pedagang dengan menggunakan
algoritma pencarian linier. Berikut langkah-langkahnya: 1. Pertama kita harus menentukan urutan pasar yang akan dikunjungi tersebut. Dalam
masalah tersebut dapat membuat urutan berdasarkan jarak terdekat terlebih dahulu. Urutannya sebagai berikut:
Pasar E
C A
B D
Jarak 5
7,5 11
15 20
ketersediaan Apel, jambu,
dan alpukat
Jambu, mangga,
dan semangka
Jeruk, mangga,
semangka, apel, dan
Mangga, apel,
dan jambu
Jambu, mangga,
dan apel