MODUL UPRAK BERFIKIR KOMPUTASIONAL
1. Identifikasi Struktur Data: Stack dan Queue
A. Identitas
• Mata Pelajaran: Informatika
• Kelas: IX SMP/MTs
• Materi: Struktur Data (Stack dan Queue)
• Bentuk: Praktikum + Analisis
• Waktu: 60–90 menit
B. Tujuan Pembelajaran
Setelah mengikuti ujian praktikum, siswa mampu:
1. Mengidentifikasi konsep Stack (LIFO) dan Queue (FIFO)
2. Membedakan karakteristik Stack dan Queue
3. Mengimplementasikan Stack dan Queue sederhana menggunakan Python
4. Menganalisis hasil program
C. Dasar Teori
1. Stack (Tumpukan)
• Prinsip: LIFO (Last In First Out)
• Elemen terakhir yang masuk akan keluar pertama
• Operasi:
o push → menambah data
o pop → mengambil data
📌 Contoh:
Tumpukan buku
2. Queue (Antrian)
• Prinsip: FIFO (First In First Out)
• Elemen pertama masuk akan keluar pertama
• Operasi:
o enqueue → menambah data
o dequeue → mengambil data
📌 Contoh:
Antrian di kasir
D. Alat dan Bahan
• Laptop / Komputer
• Software: Python (IDLE / VS Code / lainnya)
E. Langkah Praktikum
🔹 Praktikum 1: Stack
Tugas:
Buat program Stack sederhana menggunakan Python
stack = []
# push
stack.append("A")
stack.append("B")
stack.append("C")
print("Stack:", stack)
# pop
stack.pop()
print("Setelah pop:", stack)
Pertanyaan Analisis:
1. Data mana yang keluar pertama?
2. Mengapa hal tersebut bisa terjadi?
3. Sebutkan prinsip Stack!
🔹 Praktikum 2: Queue
Tugas:
Buat program Queue sederhana
queue = []
# enqueue
queue.append("A")
queue.append("B")
queue.append("C")
print("Queue:", queue)
# dequeue
queue.pop(0)
print("Setelah dequeue:", queue)
Pertanyaan Analisis:
1. Data mana yang keluar pertama?
2. Apa perbedaan hasil dengan Stack?
3. Sebutkan prinsip Queue!
F. Tugas Ujian Praktikum
Bagian 1: Praktik (60%)
1. Jalankan program Stack dan Queue
2. Modifikasi data (misalnya: nama siswa)
3. Tampilkan hasil output
Bagian 2: Analisis (40%)
Jawab pertanyaan berikut:
1. Jelaskan perbedaan Stack dan Queue!
2. Berikan contoh penggunaan Stack dalam kehidupan sehari-hari!
3. Berikan contoh penggunaan Queue dalam kehidupan sehari-hari!
4. Apa yang terjadi jika Stack kosong lalu dilakukan pop?
G. Rubrik Penilaian
Aspek Kriteria Skor
Koding Program berjalan benar 30
Modifikasi Variasi data 20
Analisis Jawaban tepat 30
Kerapian Struktur kode 20
Total 100
Komentar
Posting Komentar