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
sirsat
2. Langkah berikutnya kita harus mengunjungi satu persatu secara beruntun masing- masing pasar sesuai dengan urutan yang kita buat tadi, kemudian kita cek ketersedian
buah pada pasar tersebut dan berhenti jika kita mendapat pasar yang menyediakan semua buah yang kita perlukan.
3. Langkah pertama ke pasar E, cek ketersediaan. Tidak ada mangga dan jeruk. 4. Selanjutnya ke pasar C, cek ketersedian. Tidak ada jeruk dan apel.
5. Selanjutnya ke pasar A, cek ketersediaan. Ada 6. Berhenti dan membeli buah tersebut.
Dari langkah-langkah yang telah kita lakukan dengan menggunakan algoritma pencarian beruntun tersebut, kita mengunjungi 3 pasar hingga didapatkan buah yang dicari. Dengan kata lain,
kita melakukan perbandingan 3 kali.
2.2.2.2. Menanya
Bagaimana jika pasar buahnya ada 10 pasar?
2.2.2.3. Mencoba Misalkan klasifikasi pasarnya sebagai berikut:
Pasar Jarak km Ketersediaan buah pada suatu hari
belum diketahui oleh pedagang A
11 Manggis dan Apel
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
F 13
Jeruk, Manggis, dan Apel G
9 Apel, jeruk, dan manggis
H 6
Mangga, Apel, dan salak I
10 Salak dan Manggis
J 19
Jeruk, mangga, semangka, apel, dan sirsat
1. Langkah pertama buatlah urutan pasar yang akan dikunjungi sesuai kriteriamu.