Oktober 09, 2026
tiksmpjbg
Mata Pelajaran: Informatika
Kelas / Fase: VIII (Delapan) / D
Materi: Jenis-Jenis Algoritma dan Tipe Struktur Data
Nama Kelompok / Siswa: ________________________________________
Anggota Kelompok:
1. ____________
2. ____________
3. ____________
4. ____________
PETUNJUK PENGISIAN
- Bacalah cerita studi kasus di bawah ini dengan cermat bersama kelompokmu!
- Diskusikan dan jawablah pertanyaan-pertanyaan yang ada berdasarkan materi algoritma dan struktur data yang telah dipelajari.
- Tuliskan jawabanmu dengan jelas pada kolom yang telah disediakan.
STUDI KASUS: "Sistem Pelayanan Kantin Sekolah Modern"
Kantin SMP Merdeka baru saja memperbarui sistem pelayanannya agar tidak terjadi kerumunan. Berikut adalah gambaran proses transaksi dan pengelolaan barang di kantin tersebut:
1. Aturan Pembelian Makanan:
- Siswa yang datang lebih awal akan mengantre di depan kasir dan dilayani terlebih dahulu. Siswa yang datang belakangan harus berdiri di barisan paling belakang.
2. Aturan Pengambilan Piring:
- Di area pengambilan makanan, terdapat tumpukan piring bersih. Petugas kantin meletakkan piring baru dari atas tumpukan, dan siswa selalu mengambil piring yang terletak paling atas terlebih dahulu.
3. Aturan Diskon Pembayaran:
- Di kasir, sistem kasir otomatis memeriksa total belanjaan siswa. Jika total belanja lebih dari Rp20.000,-, siswa mendapatkan diskon Rp2.000,-. Jika total belanja kurang dari atau sama dengan Rp20.000,-, siswa membayar dengan harga normal.
4. Proses Pengulangan Panggilan:
- Jika pesanan makanan belum siap, nomor antrean siswa akan dipanggil secara berulang setiap 2 menit sekali hingga siswa tersebut mengambil makanannya.
PERTANYAAN & LEMBAR JAWABAN
Soal 1: Analisis Struktur Data (Queue / Antrean)
Berdasarkan cerita poin (1) tentang "Aturan Pembelian Makanan":
a. Struktur data apa yang diterapkan dalam aturan antrean tersebut? (Stack / Queue / Array)
b. Jelaskan alasanmu dan sebutkan prinsip kerja (FIFO/LIFO) yang digunakan!
Kolom Jawaban 1:
.............................................................................................................................................................
Soal 2: Analisis Struktur Data (Stack / Tumpukan)
Berdasarkan cerita poin (2) tentang "Aturan Pengambilan Piring":
a. Struktur data apa yang diterapkan dalam tumpukan piring bersih tersebut?
b. Mengapa piring yang paling atas yang diambil terlebih dahulu? Prinsip kerja apa yang melandasi hal ini?
Kolom Jawaban 2:
...........................................................................................................................................................
Soal 3: Identifikasi Jenis Algoritma
Perhatikan poin (3) dan poin (4) pada cerita di atas:
a. Poin (3) (Aturan Diskon Pembayaran) menggunakan jenis algoritma _____________________ (Sekuensial / Percabangan / Perulangan). Berikan alasannya!
b. Poin (4) (Proses Penganggilan Pesanan) menggunakan jenis algoritma _____________________ (Sekuensial / Percabangan / Perulangan). Berikan alasannya!
Kolom Jawaban 3:
...........................................................................................................................................................
Soal 4: Tantangan Pemikiran Komputasional (Problem Solving)
Kantin ingin menampilkan daftar 5 menu makanan favorit siswa beserta harganya di layar TV digital dalam bentuk daftar berurutan berdasarkan harga terkecepat/terkelompok.
- Jika harga menu disusun dalam suatu larik (Array), sebutkan bagaimana format data tersebut disimpan!
- Algoritma apakah yang perlu digunakan jika kantin ingin mengurutkan harga makanan dari yang paling murah ke yang paling mahal? (Searching / Sorting)
Kolom Jawaban 4:
............................................................................................................................................................
---oOo---
RUBRIK & KUNCI JAWABAN (UNTUK GURU)
Soal 1:
a. Queue (Antrean).
b. Menggunakan prinsip FIFO (First In, First Out) — Siapa yang datang pertama kali, dia yang dilayani terlebih dahulu.
Soal 2:
a. Stack (Tumpukan).
b. Menggunakan prinsip LIFO (Last In, First Out) — Piring yang terakhir ditaruh di atas adalah piring yang pertama kali diambil.
Soal 3:
a. Algoritma Percabangan (Conditional/Branching), karena terdapat kondisi atau syarat tertentu (Total Belanja > Rp20.000) untuk menentukan apakah siswa mendapat diskon atau tidak.
b. Algoritma Perulangan (Looping/Iteration), karena proses panggilan nomor antrean dilakukan secara berulang-ulang sampai kondisi siswa mengambil makanan terpenuhi.
Soal 4:
a. Disimpan dalam bentuk Array / Larik, misalnya: harga_menu = [5000, 8000, 10000, 12000, 15000].
b. Algoritma Pengurutan (Sorting).
---oOo---
