Informatika · Fase E · Kelas X · Episode E.5

Struktur Data Standar

Tonton videonya (dua bagian), lalu kerjakan tiga latihan di bawahnya. Prasyarat: episode D7.6 dan D9.1. 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.

▶ Tonton simulasi K15Array, Stack, dan Queue Beraksi

Cek pemahaman

Pilih satu jawaban. Kalau salah, kamu dapat petunjuk, lalu coba lagi.

Latihan: empat struktur data

Tiga latihan. Jawaban salah memberi petunjuk, bukan nilai.

Kemajuanmu

Kemajuan tersimpan di perangkat ini saja.

Untuk guru: cara memakai episode ini (8 JP)

Tujuan pembelajaran (E.5): murid memahami array, record, stack (tumpukan), dan queue (antrean), serta memilih yang sesuai untuk persoalan. Elemen BK, Fase E, prioritas P1. Indeks array dihitung dari 1 agar konsisten dengan D9.1; catatan tentang indeks dari 0 disampaikan untuk persiapan E.7.

  • Pertemuan 1 (2 JP), array: permainan enam kotak bernomor tanpa komputer. Tonton Bagian 1 sampai segmen Array. Latihan 2 Tebak isi array. Murid menulis pseudocode menjumlahkan dan mencari nilai terbesar dalam array, lalu melacaknya.
  • Pertemuan 2 (2 JP), record: tonton segmen Record. Murid merancang record untuk benda nyata (buku perpustakaan, anggota ekskul) dan tabel sebagai array berisi record; pseudocode rata-rata nilai.
  • Pertemuan 3 (2 JP), stack dan queue: tonton Bagian 2. Latihan 1 Simulator: murid menuliskan tebakan isi sebelum tiap tombol, lalu membandingkan. Permainan kartu: satu kelompok memainkan stack, kelompok lain queue, dengan urutan operasi yang sama; bandingkan hasilnya.
  • Pertemuan 4 (2 JP), memilih struktur data: tonton segmen Memilih struktur data. Latihan 3. Tugas kelompok: merancang data satu aplikasi sekolah (perpustakaan, kantin, piket) dengan menyebut struktur data untuk tiap bagian dan alasannya; presentasi singkat. Asesmen: rancangan data dan satu penelusuran stack/queue tertulis.

Target minimum: membaca nilai array lewat indeks, menjalankan push/pop dan enqueue/dequeue dengan benar, dan memilih struktur data untuk persoalan sederhana. Pengayaan: memeriksa kurung seimbang dengan stack di kertas; queue prioritas.