Pencarian dan Pengurutan, Materi Informatika kelas 10 Berpikir Komputasional Halaman 26-36

TRIBUNJOGJA.COM-Pada kesempatan kali ini, kita akan mempelajari rangkuman materi tentang mata pelajaran Informatika BAB 2: 10 Informatika dan Keterampilan Generik kelas 10 SMA, dengan tema Pencarian dan Pengurutan 

Berdasarkan buku Informatika yang ditulis oleh : Irya Wisnubhadra 

Yang mana siswa diharapakan mampu menjelaskan danmenerapkan algoritma standar untuk beberapa persoalan yang disajikan.

Menjelaskan bagaimana data disimpan dalam struktur data tertentu, dan menentukan strategi yang efektif untuk menyelesaikan persoalan yang sajikan.

Berikut penjelasan lengkap materi Informatika BAB 2 Kelas 10 SMA: Berpikir Komputasional

A.    Pencarian (Searching)

Mencari adalah menemukan “sesuatu” yang bisa berupa benda, angka, konsep.

Informasi yang memenuhi kriteria tertentu dalam suatu ruang pencarian.

Masalah pencarian sangat umum ditemukan di dalam kehidupan, termasuk dalam dunia komputasi.

Ketika melakukan suatu pencarian, kalian harus menemukan suatu benda atau objek yang memenuhi kriteria tertentu dari sekumpulan benda atau objek lain.

Masalah pencarian dapat dibuat dalam bentuk yang lebih formal agar dapat diterapkan pada banyak kasus.

Elemen pada masalah pencarian meliputi hal-hal berikut. 

1. Sekumpulan benda atau objek. 

2. Kriteria dari benda atau objek yang dicari. 

3. Pengecekan benda atau objek, untuk memeriksa apakah ia memenuhi kriteria pencarian.

B. Pengurutan (Sorting)

Pengurutan merupakan suatu permasalahan klasik pada komputasi yang dilakukan untuk mengatur agar suatu kelompok benda.

Baca juga: Jawaban Soal Bahasa Indonesia Kelas 10 Kegiatan 1 BAB 6 Hal 174-176

Objek, atau entitas diletakkan mengikuti aturan tertentu.

Urutan yang paling sederhana misalnya mengurutkan angka secara terurut menaik atau menurun.

Biasanya, masalah pengurutan terdiri atas sekumpulan objek yang disusun secara acak yang harus diurutkan.

 Setelah itu, secara sistematis, posisi objek diperbaiki dengan melakukan pertukaran posisi dua buah objek.

Hal ini dilakukan secara terus-menerus hingga semua posisi objek benar.

Terdapat beberapa teknik (algoritma) untuk melakukan pengurutan seperti bubble sort, insertion sort, quick sort, merge sort, dan selection sort.

Pada unit ini, hanya akan diberikan penjelasan untuk setiap tiga teknik ialah sebagai berikut.

Teknik lainnya dapat kalian pelajari dari referensi yang diberikan.

1.      Insertion Sort 

Insertion Sort adalah salah satu algoritma yang digunakan untuk permasalahan pengurutan dalam list (daftar objek).

2.      Ilustrasi Insertion Sort

Insertion Sort adalah algoritma pengurutan yang bekerja dengan cara membangun urutan yang terurut satu per satu.

Dengan memasukkan elemen baru ke posisi yang sesuai dalam urutan yang sudah terurut.

Baca juga: Penjelasan Jawaban Soal IPA Kelas 10 Latihan Terpadu D Halaman 219-220

3.      Selection sort

Selection sort merupakan algoritma pengurutan yang juga cukup sederhana.

Dengan algoritma mencari (menyeleksi) bilangan terkecil/terbesar (bergantung pada urut naik atau turun) dari daftar bilangan yang belum terurut dan meletakkannya dalam daftar bilangan baru yang dijaga keterurutannya.

 Algoritma ini membagi daftar bilangan menjadi dua bagian, yaitu bagian terurut dan bagian yang belum terurut. (MG Annisa Nur Khasanah)