Tugas Kegiatan Belajar 1. Pencarian Data Dengan Algoritma Linier Alokasi Waktu : 2x45 Menit

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.