Kompetensi Dasar:
Menerapkan logika pencarian data Menerapkan logika pengurutan data
Menyajikan logika pencarian data pada aplikasi
bisnis Menyajikan logika pengurutan data pada aplikasi
bisnis
BAB II PENCARIAN DAN PENGURUTAN DATA
Berbicara mengenai pencarian dan mengurutkan data, pasti ada langkah-langkah yang harus dilakukan. Mengenai langkah-langkah tersebut, algoritma adalah suatu urutan langkah-
langkah untuk memecahkan atau menyelesaiakan suatu masalah. Selain itu, ada yang menyebutkan bahwa algoritma merupakan deretan langkah komputasi yang mentransformasikan
masukan menjadi keluaran. Algoritma berasal dari kata algorism yang berasal dari nama penulis buku,
yakni Abu Ja‟far Muhammad Ibnu Musa Al-Khwarizmi yang berasal dari Uzbekistan. Orang Barat menyebut Al-Khwarizmi dengan Algorism. Pada saat itu, Al-Khwarizmi menulis buku
dengan judul Al Jabar wal-Muqabala yang artinya “Buku Pemugaran dan Pengurangan” The book
of Restoration and Reduction. Dari judul buku tersebut, kita juga memperoleh kata “aljabar” atau
biasa dikenal dengan algebra. Awalnya, algoritma merupakan istilah yang merujuk kepada aturan- aturan aritmetis yang berguna untuk menyelesaikan persoalan dengan menggunakan
bilangan numeric Arab.
Gambar 4. Sketsa wajah al-Khawarizmi biskerja.com
2.1. Kegiatan Belajar 1. Pencarian Data Dengan Algoritma Linier Alokasi Waktu : 2x45 Menit
2.1.1. Tujuan Pembelajaran
Tujuan pembelajaran pada Kegiatan Belajar 1 tentang pencarian dan pengurutan data adalah:
1. Peserta didik mampu memahami algoritma-algoritma dasar dalam pencarian data. 2. Peserta didik mampu memahami algoritma pencarian linier.
3. Peserta didik mampu membuat algoritma linier pada data array terurut. 4. Peserta didik mampu membuat algoritma linier pada data array sentinel.
2.1.2. Aktivitas Belajar Siswa
2.1.2.1. Mengamati
Gambar 2.1. Belanja di supermarket http:tips7itu.blogspot.com
Di dalam sebuah supermarket berisi berbagai macam barang yang dijual. Setiap barang diletakkan sesuai dengan kumpulan dan jenis-jenis barangnya. Setiap pembeli diharuskan
mengambil dan mencari sendiri barang yang akan dibeli. Bagaimana proses pembeli membeli sabun tersebut? Jelaskan mulai dari proses mencari hingga mendapatkan barangnya
Proses tersebut dapat dilakukan dengan langkah-langkah sebagai berikut: Langkah 0 → kita berada di supermarket.
Langkah 1 → mencari lokasi kumpulan barang tersebut dalam konteks ini, kita mencari
lokasi kumpulan sabun. Langkah 2 → mencari sabun mandi di lokasi kumpulan sabun.
Langkah 3 → jika sabun mandi yang dicari tersedia di supermarket, maka kita mendapatkan
sabun mandi yang dicari mendapat hasil . Langkah 4 → menuju kasir dan membayar.
Pencarian searching merupakan proses fundamental dalam pengolahan suatu data.
Proses pencarian adalah menemukan nilai data tertentu di dalam sekumpulan data yang bertipe sama baik bertipe dasar atau bertipe bentukan. Sebagai contoh adalah untuk mengubah update
data tertentu, langkah pertama yang harus dilakukan adalah mencari keberadaan data tersebut di dalam kumpulannya. Jika data yang dicari ditemukan, maka data tersebut dapat diubah nilainya
dengan data yang baru. Sama halnya dengan kita membeli suatu barang di supermarket yang mengharuskan kita untuk mengambil sendiri barang yang akan kita beli, langkah pertama yang kita
lakukan adalah mencari keberadaan barang tersebut di dalam kumpulannya. Misalnya kita akan membeli sabun mandi. Kita harus mencari sabun mandi di dalam kumpulannya rak-rak tempat
sabun mandi, karena di supermarket barang-barang yang sejenis ditempat dalam satu tempat. Kemudian baru kita cari sabun mandi yang akan kita beli. Setelah sabun didapat, baru kita ke kasir
dan membayarnya. Apakah aktivitas awal yang harus dilakukan adalah sama dalam proses penambahan
insert data baru seperti halnya pelayan supermarket menambahkan barang dalam supermarket?