RENCANA PELAKSANAAN

PEMBELAJARAN
Oleh : Ary Fathany Kristiawan

Nama Mata Pelajaran : INFORMATIKA

Tema/Materi Pembelajaran : Tumpukan (Stack) dan Antrian (Queue)
Tujuan Materi Pembelajaran : Setelah mengikuti pembelajaran Berpikir Komputasional dengan kegiatan
problem base learning dan dipadukan dengan metode diskusi secara
mandiri, bernalar kritis dan bergotong royong diharapkan peserta didik
terlibat aktif dalam kegiatan pembelajaran, serta dapat :
1) Menjelaskan konsep struktur data tumpukan untuk dimanfaatkan
dalam persoalan sehari-hari
2) Menjelaskan konsep struktur data antrian untuk dimanfaatkan dalam
persoalan sehari-hari
Indikator Pembelajaran : 1) Peserta didik memahami konsep struktur data stack dan queue serta
operasi-operasi yang dapat dikenakan pada struktur data tersebut.
2) Peserta didik mampu mengenali pemanfaatan stack dan queue dalam
persoalan sehari-hari.
Alokasi waktu : 2 x 45 Menit (2 JP), Pertemuan ketiga

A. PENDAHULUAN (15 menit)

1. Guru mengkondisikan kelas (berdo’a, memeriksa kehadiran peserta didik dan kondisi kelas)
2. Guru memotivasi peserta didik
3. Guru melakukan apersepsi
4. Guru menyampaikan tujuan pembelajaran
5. Guru menyampaikan arahan mengenai langkah-langkah pembelajaran

B. KEGIATAN INTI (60 menit)

LANGKAH AKTIVITAS GURU
KERJA
Orientasi peserta Guru menjelaskan materi
didik pada masalah tentang Tumpukan (Stack)
dan Antrean (queue) dengan
media presentasi
Guru memberikan lembar
aktivitas kerja peserta didik
Guru menyampaikan masalah
yang akan dipecahkan secara
berpasangan menggunakan
alat peraga kartu angka.
Mengorganisasikan Guru memastikan setiap
peserta didik untuk peserta didik memahami
belajar tugasnya
Membimbing Guru memantau keterlibatan
penyelidikan peserta didik dalam
individu maupun pengumpulan data/ bahan
kelompok selama proses penyelidikan
dalam menyelesaikan soal
pada aktivitas
Mengembangkan Guru memantau diskusi dan
dan menyajikan membimbing pembuatan
hasil karya laporan sehingga karya setiap
kelompok siap untuk
dipresentasikan
Menganalisis dan Guru membimbing presentasi
mengevaluasi dan mendorong kelompok
proses pemecahan memberikan penghargaan
masalah serta masukan kepada
kelompok lain
AKTIVITAS PESERTA Waktu
DIDIK (menit)
Peserta didik menyimak 15
penjelasan dan menanyakan
yang belum dimengerti
Peserta didik mengamati
dan memahami masalah
yang disampaikan guru atau
yang diperoleh dari bahan
bacaan yang disarankan.
Peserta didik menyelesaikan 25
lembar aktivitas
Peserta didik melakukan 5
penyelidikan (mencari data/
referensi/ sumber) untuk
bahan diskusi kelompok
Kelompok melakukan 10
diskusi untuk menghasil-kan
solusi pemecahan masalah
dan hasilnya
dipresentasikan/disajikan
dalam bentuk karya
Kelompok melakukan 5
presentasi, kelompok yang
lain memberikan apresiasi
 C. PENUTUP (15 menit)
1. Guru memberikan materi sebagai penguatan
2. Guru memberikan refleksi
3. Guru bersama peserta didik membuat simpulan tentang materi
4. Guru menugaskan peserta didik untuk mempelajari materi selanjutnya
5. Guru menutup pertemuan dan mengucapkan salam

Sumber/media pelatihan :

C. Tumpukan (Stack) dan Antrean (Queue)

Kita akan mempelajari dua buah konsep cara
penyimpanan data/ objek dalam sebuah struktur yang
akan menentukan urutan pemrosesan data/objek
tersebut, yaitu tumpukan (stack) dan antrean
(queue). Kedua konsep ini memiliki prosedur yang
berbeda dalam menyimpan dan mengeluarkan data.
Kedua konsep tersebut masing-masing memiliki
peranan yang berbeda dan digunakan pada situasi yang
berbeda pula.
Bayangkan sebuah loket di sebuah rumah sakit,
di mana para pasien yang akan berobat diminta untuk mendaftar lebih dahulu di loket
penerimaan serta mengisi formulir pendaftaran. Setelah formulir tersebut diisi, para pasien
akan mengembalikan formulir ke loket dan menunggu dipanggil oleh petugas. Kebetulan, di pagi
hari, dokter yang bertugas belum datang sehingga para pasien harus menunggu. Ketika sang dokter
tiba, petugas loket akan memanggil para pasien satu per satu untuk mendapat layanan.
Perhatikan sekarang bagaimana urutan pasien itu dipanggil oleh petugas loket.
1. Misalkan, petugas loket menumpuk formulir-formulir tersebut di mana formulir yang baru
diterima diletakkan di atas formulir yang sudah diterima sebelumnya, kemudian ketika
ketika memanggil pasien, petugas tersebut memanggil dengan urutan mulai dari formulir
yang berada di atas tumpukan. Menurut kalian, apakah urutan tersebut adil/sesuai dengan
yang diharapkan para pasien? Mengapa?
2. Bagaimana cara petugas menyusun tumpukan formulir dan/atau cara urutan memanggil para
pasien dari tumpukan formulir sedemikian rupa sehingga pasien yang datang dan mengisi
formulir lebih dulu, akan dipanggil lebih dulu juga (dan sebaliknya)?
Dalam dunia komputasi/informatika, terkadang, kita perlu untuk menyimpan data/objek dalam
suatu urutan tertentu, untuk kemudian/sewaktu-waktu diambil/ dikeluarkan kembali, mungkin untuk
diproses lebih lanjut atau untuk tujuan- tujuan lain. Ada dua cara utama kita dapat melakukan
penyimpanan ini.
1. Antrean (queue): pada metode ini, objek-objek disimpan dalam metode penyimpanan yang
berupa sebuah antrean sehingga objek yang pertama/ lebih dulu datang, juga akan lebih dulu
keluar/selesai, layaknya sebuah antrean di loket, pintu masuk, dll. Prinsip ini disebut
prinsip First In First Out (FIFO). Dalam sebuah antrean orang, misalnya, jelas orang yang
pertama datang akan berada di depan antrean, dan harus menjadi yang pertama yang
mendapat pelayanan.
2. Tumpukan (stack): pada metode ini, objek-objek disimpan dalam metode penyimpanan yang
menyerupai sebuah tumpukan (misal: tumpukan piring). Dengan demikian, objek yang
pertama/lebih dulu disimpan justru akan menjadi yang terakhir keluar. Prinsip ini disebut
juga Last In First Out (LIFO). Dalam tumpukan piring, misalnya, piring pertama yang
diletakkan akan berada di posisi paling bawah, dan jika kita ambil piring satu per satu dari
tumpukan itu, tentunya piring yang berada di posisi paling bawah tersebut akan menjadi
yang terakhir diambil.
Baik dalam kehidupan sehari-hari maupun dalam dunia informatika, kedua konsep urutan
penyimpanan data tersebut memiliki peran dan kegunaan masing-masing. Ada permasalahan-
permasalahan/situasi di mana antrean (FIFO) lebih cocok digunakan. Sebaliknya, ada juga
permasalahan- permasalahan di mana tumpukan (LIFO) lebih tepat diterapkan.
 LKPD Pertemuan 3

Nama : ………………………….……………… Tanggal : ……………………

Kelas : X Semester : Gasal Waktu : 2 JP

Aktivitas BK-K10-03-U: Penggunaan Stack dan Queue secara Tepat (Unplugged)

Untuk setiap kasus di atas, lakukan analisis penggunaan stack dan queue dengan mengisi
LKPD ini.
Persoalan Saya Pilih ...
1 Persimpangan lampu merah
2 Pak Kardi menata keramik

Aktivitas Berpasangan
Aktivitas BK-K10-04-U: Simulasi Stack
Pada aktivitas ini, kalian akan bermain dengan satu orang siswa lainnya. Satu orang harus
berperan menjadi Pemberi Perintah dan satu lagi harus berperan sebagai Simulator. Permainan
dimulai dengan Pemberi Perintah memberikan sebuah perintah simulasi (yang akan
dijelaskan di bawah). Kemudian, Simulator harus menjalankan simulasi dan memberikan
jawaban yang benar. Jawaban tersebut harus diperiksa oleh Pemberi Perintah dan kemudian
harus dinyatakan jawaban tersebut benar atau salah. Setelah itu, kedua orang bertukar peran:
Simulator harus menjadi Pemberi Perintah dan Pemberi Perintah menjadi Simulator. Lakukan
pertukaran ini sampai beberapa kali. Orang yang berhasil mendapatkan jawaban benar
sebanyak mungkin akan menjadi pemenangnya.
Berikut ini format/bentuk perintah serta bentuk jawaban yang diinginkan. Kita asumsikan ada
sebuah stack yang mampu menyimpan nilai-nilai bilangan.
Setiap perintah simulasi berisi kumpulan dari 2 buah perintah:
1. Push X
2. Pop
Pemberi Perintah :
No Perintah Isi Stack Hasil Pop Ket No Perintah Isi Stack Hasil Pop Ket
1 1
2 2
3 3
4 4
5 5
6 6
7 7
8 8
9 9
Diskusi
Aktivitas BK-K10-05-U: Simulasi Queue Pada aktivitas ini,
kalian akan melakukan simulasi operasi pada
sebuah queue. Serupa dengan aktivitas sebelumnya,
aktivitas ini dijalankan oleh dua orang yang akan
bertugas sebagai Pemberi Perintah dan Simulator.
Pemberi Perintah akan memberikan kumpulan
perintah yang berisi operasi pada queue, sedangkan
Simulator harus memberikan jawaban berupa
rangkaian isi queue yang dihasilkan dari setiap perintah yang diberikan.
Format perintah ialah sebagai berikut.
1. Enqueue X: memasukkan sebuah bilangan bulat ke dalam queue.
2. Dequeue: membuang/mengeluarkan bilangan yang berada pada posisi pertama antrean.
Pemberi Perintah :
No Perintah Isi Queue Hasil Pop Ket No Perintah Isi Queue Hasil Pop Ket
1 1
2 2
3 3
4 4
5 5
6 6
7 7
8 8
9 9
Diskusi

Jawablah pertanyaan berikut

1. Apakah kalian dapat memahami dengan baik perbedaan dari konsep stack dan queue?
2. Jika diberikan sebuah kondisi di dunia nyata/informatika, dapatkah kalian menentukan
apakah stack atau queue yang lebih relevan diterapkan sebagai metode penyimpanan?
3. Dapatkah kalian mencari contoh-contoh lain penerapan stack dan queue dalam kehidupan
sehari-hari?
4. Apakah kalian dapat memainkan permainan simulasi stack dan queue di atas dengan baik?
Apakah permainan tersebut membantu proses pemahaman kalian terhadap kedua konsep
tersebut?
1. Rencana Asesmen
A. Diagnostic : Asesmen sebelum pembelajaran
B. Formatif : Asesmen selama pembelajaran ( Penilaian Proses, observasi,
sikap, keterampilan dan pengetahuan )
C. Sumatif : Asesmen pada akhir proses ( Mengerjakan postes, tugas, LKPD )

2. Teknik dan bentuk penilaian

No Aspek Teknik Penilaian Bentuk penilaian

1 Sikap Observasi Lembar pengamatan

2 Pengetahuan Tes Soal

3. Refleksi
Lembar refleksi guru
Aspek Refleksi Guru
Penguasaan materi Apakah saya sudah memahami cukup baik materi dan aktifitas
pembelajaran ini?
Penyampaian Apakah materi ini sudah tersampaikan dengan cukup baik kepada
materi peserta didik?
Umpan balik Apakah 100% peserta didik telah mencapai penguasaan tujuan
pembelajaran yang ingin dicapai?

Lembar refleksi peserta didik

Aspek Refleksi Peserta Didik
Perasaan dalam Apa yang menyenangkan dalam kegiatan pembelajaran hari ini?
mengajar
Penguasaan materi Apakah aktivitas pembelajaran hari ini bermakna dalam kehidupan
saya?
A. Baik
B. Cukup
C. Kurang
Keaktifan A. Saya dapat menguasai materi pelajaran pada hari ini?
Gotong royong Apakah saya dapat bekerjasama dengan teman 1 kelompok?

4. Kriteria penilaian
Penilaian sikap: lembar pengamatan profil pelajar Pancasila: Gotong royong,
Bernalar kritis, dan Mandiri
No Aspek yang diamati Skor

1 Percaya diri dalam menyelesaikan setiap tugas

yang diberikan guru

2 Mampu bekerja sama dengan teman dalam

menyelesaikan masalah
3 Mampu menyampaikan pendapat dan menjawab
pertanyaan tanpa ditunjuk
4 Mampu menggunakan sumber belajar yang tepat
 5 Mampu membuat laporan secara lengkap dan rapi

6 Menunjukkan sikap tanggung jawab dalam

menyelesaikan tugas dari guru
Skor Akhir

Pedoman Penskoran :
a) Skor menggunakan skala 1-4
b) Skor maksimal = 8
𝑆𝑘𝑜𝑟 𝑦𝑎𝑛𝑔 𝑑𝑖𝑝𝑒𝑟𝑜𝑙𝑒ℎ
c) Rumus Skor Akhir = x4
𝑆𝑘𝑜𝑟 𝑚𝑎𝑘𝑠𝑖𝑚𝑎𝑙

Contoh :
6
Skor yang diperoleh 6, maka skor akhir = 8 x 4 = 3

Sesuai permendikbud No 81A Tahun 2013 peserta didik memperoleh nilai :

Sangat Baik : Apabila memperoleh skor : 3,33 < skor ≤ 4,00
Baik : Apabila memperoleh skor : 2,33< skor ≤ 3,33
Cukup : Apabila memperoleh skor : 1,33 < skor ≤ 2,33
Kurang: Apabila memperoleh skor : skor ≤ 1,33

A. Penilaian Pengetahuan
1) Soal uraian
No Soal Skor
Soal
1 Apakah perbedaan dari konsep searching dan sorting? 20
2 Sebutkan masing-masing 3 contoh searching dan sorting dalam 20
kehidupan sehari-hari

3 Apakah perbedaan dari konsep stack dan queue? 20

4 Sebutkan masing-masing 3 penerapan stack dan queue dalam 20
kehidupan sehari-hari

5 Diberikan perintah sebagai berikut: 20

Push 3, Push 5, Push 4, Push 6, Pop, Push 2, Pop, Pop
Tentukan isi stacknya

c) Pedoman Penskoran
Nilai = jumlah skor
 Rubrik Penilaian Unit Pembelajaran Berpikir Komputasional
Kriteria Nilai
Asesmen
4 3 2 1
Tumpukan dan Antrean
Mengenali dan Siswa Siswa Siswa Siswa tidak
Mendefinisikan menjelaskan menjelaskan menjelaskan dapat
Suatu semua aspek sebagian sebagian kecil menjelaskan
Masalah masalah besar aspek aspek semua aspek
Tumpukan Tumpukan dan masalah masalah masalah
dan Antrean. Antrean yang Tumpukan Tumpukan Tumpukan dan
ada pada dan Antrean dan Antrean Antrean yang
akivitas tersebut. yang ada yang ada ada pada
pada akivitas pada akivitas akivitas
tersebut. tersebut. tersebut.
Algoritma Siswa menyusun Siswa cukup Siswa kurang Siswa idak
langkah yang menyusun menyusun dapat
terstruktur untuk langkah yang langkah yang menyusun
Tumpukan dan terstruktur terstruktur langkah yang
Antrean. untuk untuk terstruktur
Tumpukan Tumpukan untuk
dan Antrean. dan Antrean. Tumpukan dan
Antrean.
Komunikasi Siswa Siswa Siswa Siswa
menjelaskan menjelaskan menjelaskan menjelaskan
dengan sangat dengan cukup dengan dengan idak
jelas dan sangat jelas dan kurang jelas jelas dan tepat.
tepat. tepat. dan tepat.