Informatika · Fase F · Kelas XI · Episode F11.6

Strategi Algoritmik dan Alternatif Solusi

Tonton videonya (dua bagian), lalu kerjakan tiga latihan: mesin kembalian, tebak angka, dan pelacak rekursi. Suara bisa dimatikan; teks selalu tampil di layar.

0:00 / 0:00

Video simulasi

Peragaan langkah demi langkah untuk dicoba sendiri di komputer atau HP.

▶ Tonton simulasi S23Fungsi dan List untuk Uang Kembalian▶ Tonton simulasi K20Rekursi dan Call Stack

Cek pemahaman

Soal yang sama dengan di video. Jawaban salah memberi petunjuk, bukan kunci.

Mesin kembalian, tebak angka, pelacak rekursi

Tiga latihan. Kemajuan tersimpan di perangkat ini.

Kemajuanmu

Tersimpan di perangkat ini saja. Guru bisa memintamu menunjukkan halaman ini.

Untuk guru: cara memakai episode ini (26 JP)

Tujuan (F11.6, elemen Berpikir Komputasional dan Algoritma Pemrograman, Fase F): murid menganalisis persoalan multi-solusi dengan brute force, greedy, divide and conquer, dan rekursi, lalu menjustifikasi efisiensi, kelebihan, dan keterbatasan tiap pilihan. Tiap strategi dipraktikkan dengan kertas dulu, lalu Python.

  • Pertemuan 1–3 (6 JP), brute force dan greedy: permainan koin 1-3-4 dan tebak angka. Tonton Bagian 1. Latihan 1 (mesin kembalian). Murid menulis kembalian versi greedy dan versi brute force dalam Python, menguji dengan koin rupiah dan koin 1-3-4, dan mencatat kapan hasilnya berbeda.
  • Pertemuan 4–6 (6 JP), divide and conquer: tonton Bagian 2 sampai merge sort. Latihan 2 (tebak angka). Murid menulis tebak angka otomatis (binary search) dan merge sort sederhana; bandingkan jumlah operasi dengan bubble sort dari F11.3.
  • Pertemuan 7–9 (6 JP), rekursi: segmen rekursi. Latihan 3 (pelacak rekursi) sebelum mengetik. Murid menulis jumlah daftar, faktorial, dan pangkat secara rekursif dan iteratif, menggambar call stack di kertas, dan sengaja menghapus base case untuk membaca RecursionError.
  • Pertemuan 10–13 (8 JP), proyek alternatif solusi: tiap kelompok memilih satu persoalan nyata (jadwal aula, pembagian tugas piket, rute kunjungan), menulis minimal dua alternatif solusi dengan strategi berbeda, mengukur operasinya pada ukuran data berbeda, dan menulis justifikasi: benar, cepat, mudah, keterbatasan. Presentasi dan tanya jawab.

Penilaian: dua program kembalian yang lolos uji, gambar call stack rekursi, dan dokumen justifikasi dengan tabel perbandingan. Hasil kuis tersimpan hanya di perangkat murid.