Tonton videonya (dua bagian), lalu kerjakan tiga latihan di bawahnya. Prasyarat: episode D8.2 dan E.5. Suara bisa dimatikan; teks selalu tampil di layar.
0:00 / 0:00
Bagian
Video simulasi
Peragaan langkah demi langkah untuk dicoba sendiri di komputer atau HP.
Pilih satu jawaban. Kalau salah, kamu dapat petunjuk, lalu coba lagi.
Latihan: hitung langkahnya
Tiga latihan. Jawaban salah memberi petunjuk, bukan nilai.
Kemajuanmu
Kemajuan tersimpan di perangkat ini saja.
Untuk guru: cara memakai episode ini (10 JP)
Tujuan pembelajaran (E.6): murid menerapkan linear search dan binary search serta pengurutan bubble, selection, dan insertion, lalu membandingkan jumlah langkahnya. Elemen BK, Fase E, prioritas P1. Penghitung: perbandingan dan pertukaran (untuk insertion: geseran).
Pertemuan 1 (2 JP), pencarian: permainan tebak angka dua babak tanpa komputer, hitung tebakan. Tonton Bagian 1. Latihan 3 Tebak langkah binary search. Murid menelusuri binary search di kertas dengan tabel kiri-kanan-tengah.
Pertemuan 2 (2 JP), bubble dan selection: tonton Bagian 2 sampai segmen Bubble dan selection. Kartu angka di meja: tiap kelompok menjalankan satu algoritma dengan pencatat langkah. Latihan 1 Visualisator.
Pertemuan 3 (2 JP), insertion dan perbandingan: tonton segmen Insertion dan perbandingan. Latihan 2 Lomba: tebak dulu pemenang untuk data acak dan hampir urut, lalu jalankan. Diskusi: kapan pertukaran lebih mahal daripada perbandingan?
Pertemuan 4 (2 JP), pseudocode: tonton segmen Pseudocode dan skala. Murid menulis pseudocode bubble sort dan selection sort, lalu melacaknya untuk 4 kartu di kertas; hitung langkah untuk n = 4, 5, 6 dan amati pertumbuhannya.
Pertemuan 5 (2 JP), asesmen: tiap murid menelusuri satu algoritma pada data baru dengan tabel langkah lengkap, dan menjawab: mana yang dipilih untuk data hampir urut, dan mengapa binary search butuh data urut.
Target minimum: menjalankan binary search dan satu pengurutan dengan benar sambil menghitung langkah. Pengayaan: menambahkan penghentian dini pada bubble sort (berhenti bila satu putaran tanpa pertukaran) dan mengukur penghematannya.