Implementasi Kurikulum Merdeka: Informatika - Tumpukan dan Antrian

Pendahuluan

• Tema: Tumpukan dan Antrian (Stack and Queue)
• Tingkat: Setara kelas 10 SMA
• Lembaga: PKBM Tanah Genap

Konsep Dasar

• Tumpukan (Stack)

  • Prinsip LIFO (Last In First Out)
  • Operasi dasar: push (menambah elemen), pop (menghapus elemen)
  • Contoh: Tumpukan piring

• Antrian (Queue)

  • Prinsip FIFO (First In First Out)
  • Operasi dasar: enqueue (menambah elemen), dequeue (menghapus elemen)
  • Contoh: Antrian di bioskop

Sejarah

• Stack

  • Ditemukan oleh Peter Naur (ilmuwan matematika, Denmark)
  • Digunakan dalam bahasa assembly, kemudian dalam bahasa modern seperti C++, Java, Python

• Queue

  • Dikembangkan oleh John von Neumann (ilmuwan komputer, AS)
  • Digunakan dalam algoritma pencarian dan pengurutan data, serta sistem antrian

Diskusi dan Tugas

• Contoh persoalan:
  1. Antrian di restoran cepat saji
  2. Manajemen gudang
  3. Penanganan pesan di WhatsApp
• Jawaban dikumpulkan melalui Google Form

Implementasi Sehari-hari

• Stack

  1. Tumpukan buku di rak
  2. Fitur undo dan redo pada program pengolah kata
  3. Panci tumpuk saat memasak
  4. Kantong plastik saat belanja

• Queue

  1. Antrian di supermarket

Kolaborasi Kelompok

• Kelompok 1: Menelaah definisi stack dan queue
• Kelompok 2: Menelaah implementasi stack dan queue
• Kelompok 3: Menyatakan alasan penggunaan queue di antrian supermarket/bank
• Jawaban dikumpulkan melalui Google Form

Kesimpulan

• Stack dan Queue penting dalam pemrograman dan kehidupan sehari-hari
• Berkontribusi dalam efisiensi dan efektivitas tugas

---

Demikian ringkasan pembelajaran tentang metode stack dan queue. Sampai bertemu kembali pada pembelajaran selanjutnya.