Media Interaktif Informatika Class VIII - SMPN 2 Balen

Informatika Fase D • Kelas VIII

Smart Warehouse SMP Negeri 2 Balen

Struktur Data: List/Array, Stack (LIFO), dan Queue (FIFO)

Guru Pengampu:

Moch. Sujud, S.Pd

Satuan Pendidikan:

SMPN 2 Balen

Proyek PjBL Berpikir Komputasional

Memodelkan Sistem Logistik Terstruktur "Smart Warehouse"

Selamat datang di Media Pembelajaran Interaktif Informatika Kelas VIII SMP Negeri 2 Balen. Pelajari bagaimana komputer mengorganisasi data menggunakan konsep **List/Array**, **Stack (Tumpukan - LIFO)**, dan **Queue (Antrean - FIFO)** dalam simulasi pengelolaan perpustakaan dan pergudangan sekolah!

Tujuan Pembelajaran

Memodelkan dan memecahkan masalah komputasi terstruktur menggunakan konsep dasar struktur data (list, stack, dan queue) secara sistematis dan terorganisasi.

Berpikir Komputasional

Melatih kemampuan abstraksi, dekomposisi, pengenalan pola, dan perancangan algoritma efisien dalam mengelola antrean dan tumpukan data kehidupan nyata.

Profil Pelajar Pancasila

Gotong Royong (Kerja Kelompok)
Bernalar Kritis (Analisis LIFO/FIFO)
Kreatif (Rancang Prototipe)

Identitas Modul Ajar

Penyusun

MOCH. SUJUD, S.Pd

Satuan Pendidikan

SMP Negeri 2 Balen

Fase / Kelas

Fase D / Kelas VIII

Alokasi Waktu

4 Pertemuan (12 JP)

Eksplorasi Konsep Struktur Data

Pelajari 3 bentuk dasar struktur data yang digunakan komputer untuk menyimpan dan mengelola informasi.

List / Array (Daftar Terindeks)

**Array** adalah struktur data linier yang menyimpan sekumpulan elemen dengan tipe yang sama dalam lokasi memori berurutan. Setiap elemen diakses secara langsung menggunakan **Nomor Indeks** yang selalu dimulai dari nomor **0**.

Visualisasi Indeks Array:

Indeks [0]
Buku IPA

Indeks [1]
Buku MTK

Indeks [2]
Buku IPS

Indeks [3]
[ Kosong ]

Indeks [4]
[ Kosong ]

Stack (Tumpukan - Prinsip LIFO)

**Stack** menganut prinsip **LIFO (Last In First Out)**: *Data yang terakhir dimasukkan adalah yang pertama kali dikeluarkan*. Operasi utama pada Stack adalah:

Push: Menambahkan data baru ke bagian atas (puncak/TOP) tumpukan.
Pop: Mengambil/mengeluarkan data dari bagian paling atas (TOP) tumpukan.

Contoh Dunia Nyata:

Tumpukan piring cuci, tumpukan buku di meja, riwayat tombol "Back" pada Browser.

Queue (Antrean - Prinsip FIFO)

**Queue** menganut prinsip **FIFO (First In First Out)**: *Data yang pertama kali datang adalah yang pertama kali dilayani/dikeluarkan*. Operasi utama pada Queue adalah:

Enqueue: Memasukkan data baru dari bagian belakang antrean (**REAR**).
Dequeue: Mengeluarkan data yang berada di posisi paling depan (**FRONT**).

Contoh Dunia Nyata:

Antrean tiket bioskop, antrean kasir toko, antrean antrean cetak dokumen di Printer.

Laboratorium Visualisasi Struktur Data

Uji coba langsung manipulasi data untuk memahami perbedaan Array, Stack, dan Queue secara visual.

Array Simulator

Kapasitas: 5

Memori Array:

Stack (LIFO)

Max: 5

Puncak (TOP): KOSONG

Queue (FIFO)

Max: 5

FRONT & REAR: KOSONG

Studi Kasus Proyek PjBL

Smart Warehouse Logistik Buku SMPN 2 Balen

Simulasikan alur distribusi paket buku bantuan perpustakaan dari Inventaris Rak (Array) $\rightarrow$ Gudang Tumpukan (Stack) $\rightarrow$ Antrean Distribusi Siswa (Queue).

1 Rak Inventaris (Array) Index 0 - 3

Terima paket buku baru ke slot indeks rak perpustakaan.

2 Tumpukan Gudang (Stack) LIFO Mode

Pindahkan buku dari Rak ke Tumpukan Gudang sementara.

3 Antrean Distribusi (Queue) FIFO Mode

Serahkan buku ke siswa sesuai urutan antrean paling depan.

Log Transaksi Sistem Smart Warehouse SMPN 2 Balen System Active

[SYSTEM] Logistik Smart Warehouse siap digunakan...

Kurikulum Merdeka • Fase D

LEMBAR KERJA PESERTA DIDIK (LKPD)

Proyek Terintegrasi: Rancang Bangun "Smart Warehouse SMPN 2 Balen"

Nama Kelompok:

Kelas:

Anggota Kelompok:

Tabel Hasil Pengamatan Simulasi Proyek

Skenario: Masukkan kartu **Merah**, **Kuning**, **Hijau** ke dalam Stack (Push). Lalu lakukan **Pop** 1 kali dan kirim hasilnya (**Enqueue**) ke dalam Queue!

Kondisi Awal Stack (Push 3 Kartu)	Hasil Operasi Pop (Elemen Keluar)	Kondisi Akhir Queue (Front ke Rear)

Pertanyaan Analisis Kritis

1. Mengapa kartu Merah yang dimasukkan pertama kali ke dalam Stack justru menjadi kartu terakhir yang keluar? Jelaskan hubungan dengan LIFO!

2. Pada lintasan Queue, kartu warna apa yang akan keluar terlebih dahulu saat dilakukan Dequeue? Hubungkan dengan FIFO!

3. Tuliskan kesimpulan perbedaan utama Array, Stack, dan Queue dalam pemecahan masalah komputasi!

Pembelajaran