Modul Ajar Informatika Kelas 10: Struktur Data Stack dan Queue

INFORMASI UMUM

TUJUAN PEMBELAJARAN

1. Murid dapat menjelaskan konsep dan perbedaan struktur data tumpukan (stack) dan antrean (queue) beserta operasi dasarnya (push, pop, enqueue, dequeue).
2. Murid dapat mensimulasikan penggunaan stack dan queue secara tepat untuk menyelesaikan kasus di kehidupan nyata dan pemrograman.

PROFIL LULUSAN

PERTANYAAN PEMANTIK

1. Pernahkah kalian memperhatikan bagaimana piring ditumpuk di restoran? Mengapa piring yang paling atas yang diambil duluan?
2. Saat kamu mengantre di kantin, apa yang terjadi jika kamu datang lebih awal? Bagaimana urutan orang dilayani?
3. Apakah kalian bisa menebak, di dalam komputer, data juga bisa diatur seperti tumpukan atau antrean? Untuk apa kira-kira?

KEGIATAN PEMBELAJARAN

Pertemuan 1

Pendahuluan:

• Guru membuka dengan salam dan mengecek kehadiran.
• Apersepsi dengan mengajukan pertanyaan pemantik untuk memancing rasa ingin tahu tentang stack dan queue.
• Menyampaikan tujuan pembelajaran hari ini: memahami konsep dan mensimulasikan stack dan queue.
• Melakukan asesmen awal singkat secara lisan: 'Sebutkan satu contoh kegiatan sehari-hari yang mirip tumpukan, dan satu yang mirip antrean!'

Kegiatan Inti:

Memahami (Bermakna, Berkesadaran):

• Guru menayangkan slide atau video singkat tentang konsep stack (LIFO) dan queue (FIFO) beserta operasi dasar: push, pop, enqueue, dequeue.
• Guru memberikan contoh analogi dari kehidupan nyata: tumpukan piring (stack) dan antrean di kasir (queue).
• Siswa mencatat poin penting, kemudian dipersilakan bertanya. Guru memfasilitasi diskusi singkat tentang perbedaan mendasar kedua struktur data.
• Guru mendemonstrasikan operasi stack dan queue di papan tulis dengan notasi sederhana, diikuti siswa menirukan di buku catatan.

Mengaplikasi (Bermakna, Menggembirakan):

• Siswa dibagi berpasangan. Setiap pasangan mendapat Lembar Kerja Siswa (LKS) berisi aturan Aktivitas 10.2-13-UP (Simulasi Stack) dan 10.2-14-UP (Simulasi Queue) dari Buku Siswa.
• Satu siswa berperan sebagai Pemberi Perintah, satu sebagai Simulator. Mereka menjalankan simulasi stack: Pemberi Perintah memberikan serangkaian PUSH dan POP, Simulator mencatat isi stack dan hasil POP.
• Pasangan bertukar peran dan melakukan simulasi queue dengan perintah ENQUEUE dan DEQUEUE. Simulator mencatat isi queue setelah setiap perintah.
• Guru berkeliling mengamati, memberikan bantuan seperlunya, dan memastikan setiap pasangan berjalan sesuai aturan.
• Beberapa pasangan diminta membacakan hasil simulasinya dan membandingkan dengan pasangan lain.

Merefleksi (Berkesadaran):

• Guru memfasilitasi diskusi kelas: 'Apa perbedaan utama yang kalian rasakan saat menjadi Simulator pada stack dan queue?'
• Siswa secara individu menjawab pertanyaan refleksi dari Buku Siswa ('Ayo, Renungkan!') : (1) Apakah perbedaan utama antara stack dan queue? (2) Di mana kamu melihat penggunaan stack/queue dalam kehidupan sehari-hari? (3) Kesulitan apa yang kamu hadapi saat simulasi?
• Beberapa siswa menyampaikan jawaban refleksinya secara lisan.
• Guru menekankan pentingnya struktur data dalam pemrograman dan memberi gambaran penggunaannya di dunia komputer (misal undo-redo sebagai stack, antrean cetak sebagai queue).

Penutup:

• Guru merangkum materi: konsep stack (LIFO) & queue (FIFO) serta operasi dasarnya.
• Asesmen akhir: memberikan tiga buah soal singkat yang meminta siswa menelusuri isi stack/queue dari serangkaian perintah (dikerjakan di kertas kecil).
• Menginformasikan pertemuan selanjutnya dan meminta siswa mencari contoh lain penerapan stack/queue di aplikasi sehari-hari.
• Guru menutup dengan salam.

Diferensiasi:

• Konten: Untuk siswa yang kesulitan, diberikan lembar bantuan berisi contoh urutan operasi sederhana dengan gambar visual. Untuk siswa yang cepat, diberikan tantangan memikirkan variasi antrean (misal antrean dengan prioritas) atau menuliskan pseudocode sederhana untuk salah satu operasi.
• Proses: Pengelompokan dibuat heterogen. Guru lebih intensif mendampingi pasangan yang membutuhkan. Siswa cepat dapat menjadi tutor sebaya.
• Produk: Hasil simulasi wajib dicatat di LKS. Siswa yang lebih cepat dapat menambahkan diagram alir atau penjelasan singkat bagaimana struktur data tersebut digunakan dalam program.

ASESMEN

Awal:

• Tanya jawab lisan: 'Sebutkan contoh kegiatan sehari-hari yang cara kerjanya seperti tumpukan (yang terakhir masuk, pertama keluar) dan seperti antrean (yang pertama masuk, pertama keluar)!'

Proses:

• Mengobservasi setiap pasangan saat simulasi: apakah mereka mengikuti aturan dengan benar? Apakah komunikasi berjalan baik?
• Memeriksa catatan hasil simulasi di LKS untuk melihat pemahaman operasi secara real-time.

Akhir:

• Kuis singkat: 1) Diberikan operasi: PUSH 5, PUSH 7, POP, PUSH 9. Tulis isi akhir stack! 2) Diberikan operasi: ENQUEUE A, ENQUEUE B, DEQUEUE, ENQUEUE C. Tulis isi akhir queue! 3) Jelaskan perbedaan sifat LIFO dan FIFO dengan kata-katamu sendiri!

Formatif:

• Observasi keterlibatan selama simulasi dan diskusi.
• Pengecekan LKS simulasi stack dan queue (ketepatan operasi, kerapian).

Sumatif:

• Kuis singkat di akhir pembelajaran (tiga soal uraian terbatas melacak isi stack/queue).

RUBRIK PENILAIAN

REFLEKSI

Refleksi Guru:

• Apakah semua siswa terlibat aktif dalam simulasi peran? Jika ada yang pasif, apa penyebabnya?
• Apakah penjelasan konsep sudah cukup membantu siswa memahami perbedaan LIFO dan FIFO?
• Apakah alokasi waktu untuk setiap tahap sesuai? Bagian mana yang perlu penyesuaian?
• Bagaimana strategi diferensiasi dapat ditingkatkan untuk pertemuan berikutnya?

Refleksi Murid:

• Apakah perbedaan utama antara stack dan queue yang kamu pahami hari ini?
• Di mana kamu melihat penggunaan stack atau queue dalam kehidupan sehari-hari?
• Kesulitan apa yang kamu hadapi saat menjadi Simulator atau Pemberi Perintah?
• Bagaimana perasaanmu saat simulasi tadi? Menyenangkan atau membingungkan? Mengapa?

SUMBER BELAJAR

1. Buku Siswa Informatika untuk SMA/MA/SMK/MAK Kelas X (Edisi Revisi), Bab 2: Algoritma dan Struktur Data, Subbab D.
2. Lembar Kerja Siswa (LKS) untuk Aktivitas 10.2-13-UP dan 10.2-14-UP.
3. Slide presentasi guru tentang konsep stack dan queue.
4. Video animasi pendek (jika tersedia) yang memperagakan operasi push/pop pada stack dan enqueue/dequeue pada queue.
5. Papan tulis, spidol, dan kertas kecil untuk kuis.