Modul Ajar Informatika - Struktur Dan Representasi Data - Fase D

Modul Ajar Informatika BAB 2
UNPLUGGED
Tidak perlu perangkat keras
maupun perangkat lunak
ANDI ARNAN SANGJAYA, S.Pd
VII
KELAS
Berpikir Komputasional (BK)

Modul ini memuat panduan guru…
• Sebelum Mengajar
• Saat Mengajar
• Setelah Mengajar
Foto : Max Fischer dari Pexels
Sebelum Mengajar Saat Mengajar Setelah Mengajar
1. Tuliskan Tujuan 1. Terapkan urutan fase 1. Lakukan evaluasi apa

Pembelajaran A.J.A.R yakni sebagai yang sudah berjalan
2. Durasi Mengajar berikut : baik dan apa yang
3. Siapkan alat peraga • Apersepsi perlu ditingkatkan
jika dibutuhkan • Jelajah-
4. Tentukan Kriteria pemahaman
Keberhasilan Siswa • Asesmen
dalam memahami • Refleksi
materi ajar
persepsi
Guru bercerita kepada siswa tentang
fenomena atau hal-hal yang siswa temui di
dunia nyata tentang penerapan konsep
materi yang ingin dijelaskan.
elajah pemahaman
Guru mengajak siswa beraktivitas baik individu
maupun kelompok untuk menjelajahi
pemahaman yang mereka dapat sembari tetep
menjelaskan materi yang berkaitan.
sesmen
Guru menilai lembar kerja siswa secara
individu dengan rubrik penilaian dan
mengamati proses kerja kelompok.
TAHAPA
efleksi
Guru memberi pertanyaan pemantik
untuk semakin mempertajam
pemahaman siswa dan menumbuhkan
daya ingin tahu mereka melalui belajar
mandiri pada referensi yang diberikan.
Konten Berpikir Komputasional (BK) Kelas VII
Modul
Semester 1
• Modul BK-K07-Opt Jadwal-1 Semester 1
• Modul BK-K07-Opt Jadwal-2 • Modul BK-K07-Algoritma-1
• Modul BK-K07-Algoritma-2
Optimasi
Algoritma
Penjadwalan
Berpikir
Komputasional
Representasi
Struktur Data
Data
Semester 2
Semester 2
• Modul BK-K07-Struktur Data-1 • Modul BK-K07-Rep Data-1
• Modul BK-K07-Struktur Data-2
Tentang Berpikir Komputasional
Kemampuan computational thinking (CT) atau berpikir komputasi secara

tersirat sudah dikenalkan oleh Papert pada tahun 1980. Menurut Papert
(1980) dalam jurnal Tabesh (2017), berpikir komputasi merupakan
kemampuan dalam memahami konsep yang diperlukan dalam mencari suatu
solusi dan bagaimana manusia mampu memberikan alasan yang akurat
meskipun tidak sampai pada tahap menggunakan komputer. Beberapa tahun
kemudian, CT dipopulerkan oleh Wing (2006) sebagai kecakapan dasar yang
harus dimiliki seseorang di abad 21. Penyebabnya adalah masalah yang
ditemui semakin hari semakin rumit sehingga mengharuskan manusia untuk
terus mengembangkan pengetahuan dalam menemukan solusinya.
Wing mendefinisikan CT sebagai kemampuan dalam menyelesaikan masalah
dengan menggunakan komputer atau menggunakan langkah-langkah seperti
bagaimana komputer dalam menemukan solusi. Makna berpikir komputasi
menurut Wing (2006) bukan hanya tentang membuat program saja, akan
tetapi belajar untuk berpikir bagaimana seorang ahli komputer bekerja dalam
membuat program. Kemampuan ini berguna untuk setiap orang di semua
bidang. Hal ini dikarenakan berpikir komputasi fokus pada bagaimana
seseorang menemukan solusi dari masalah baru yang sebelumnya tidak bisa
diselesaikan akibat dari belum adanya komputer.
Aspek Berpikir Komputasi KONTEK
1. Dekomposisi
2. Abstraksi
3. Mengenali Pola
4. Merancang Algoritma
Dekomposisi merupakan keterampilan dalam memisahkan masalah menjadi

bagian-bagian yang lebih kecil sehingga penyelesaiannya dapat dikerjakan
dengan mudah.
Abstraksi merupakan keterampilan dalam menampilkan masalah ke bentuk
model matematika. Proses ini dilakukan dengan cara menghiraukan bagian
data yang tidak dibutuhkan sehingga masalah dapat dengan mudah dikenali
dan ditemukan solusinya.
Mengenali pola yaitu keterampilan dalam melihat pola dalam suatu masalah
sehingga dapat memudahkan siswa dalam memecahkan masalah lain dengan
pola yang sama. Pola yang dimaksud dapat berupa generalisasi dari masalah
baru yang dapat dikembangkan dari masalah yang sudah ada.
Menyusun algoritma merupakan keterampilan dalam membuat rangkaian
aktivitas atau menyusun langkah-langkah perintah dalam menyelesaikan
masalah. Keterampilan ini dapat dikatakan sebagai ciri khas dari cara kerja
komputer dalam menemukan solusi.
Guru dapat mencetak bundel modul
berikut ini sebagai pegangan,
tempat mencatat dan panduan
selama mengajar.
Modul BK-K07-Struktur Data-1
UNPLUGGED
Simulasi Stack & Queue
Daftar Isi:
• Tujuan Pembelajaran &
Pemahaman Bermakna
• Durasi Mengajar
• Alat Peraga (Media Ajar)
• Kriteria Keberhasilan
Siswa
• Apersepsi
• Jelajah pemahaman
• Asesmen
• Refleksi
• Evaluasi Guru
• Bahan Bacaan &
Referensi Jawaban
Judul Aktivitas Modul
Foto: Cottonbro dari Pexels

Tujuan Pembelajaran Modul BK-K07-Struktur Data-1
Siswa mampu memahami bagaimana data dalam

komputer disimpan dengan struktur stack
(tumpukan) dan queue (antrian).
Pemahaman Bermakna
Guru perlu paham mendalam mengenai poin-poin berikut
ini agar dapat menjelaskan dengan baik kepada siswa.
• Seperti otak manusia, komputer mengolah informasi-

informasi yang tersimpan secara terstruktur. Struktur
data stack dan queue membantu komputer untuk
menentukan urutan perintah-perintah yang dijalankan.
• Stack (tumpukan) berarti menerapkan prinsip Last in
First out (LIFO) yang datang atau ditumpuk paling akhir
maka dia dulu yang dikeluarkan.
• Queue (antrian) berarti menerapkan prinsip First in First
out (FIFO) yang datang lebih awal maka dia yang akan
keluar lebih dahulu.
Guru boleh menambahkan

catatan lagi di sini.
Durasi Mengajar Modul BK-K07-Struktur Data-1
Guru membawakans esi ini selama 2 Jam Pelajaran (JP)

yakni 2 x 40 menit. Dengan urutan Apersepsi - Jelajah
pemahaman - Asesmen - Refleksi
Hari : ______________
Tanggal : ______________
10 menit
10 menit
30 menit
• 20 menit guru
membagi waktu • 5 menit persiapan dan menjelaskan
untuk mengunjungi aktivitas.
tiap kelompok • 20 menit aktivitas dijalankan
sambil melakukan • 5 menit pengondisian berdiskusi
pengamatan kelompok
• 10 menit asesmen
individu

Alat Peraga (Media Ajar) Modul BK-K07-Struktur Data-1
Alat peraga yang menunjang aktivitas belajar pada modul

ini adalah aneka kartu berukuran A5 sebanyak 2 jenis, yakni
kartu-kartu perintah pada stack dan queue dengan jumlah
kartu sesuai jumlah siswa dalam kelas dan papan tulis untuk
mencatat skor. Bagi kelas ke dalam 2 kelompok besar yaitu
Stack dan Queue.
Set Perintah Stack

Push 5 Push 3 Pop 3
Push 4 Push 6 Pop 6
dan seterusnya
Pop 4 Push 7
sejumlah siswa
Set Perintah Queue

Enqueue 3 Dequeue Enqueue 7
Enqueue 9 Enqueue 8 Dequeue
dan seterusnya
Enqueue 6 Dequeue
sejumlah siswa
Guru telah menyiapkan kartu stack dan queue lalu

menumpuknya sesuai urutan yang telah guru tentukan
dan menaruhnya di meja depan kelas.
Kriteria Keberhasilan Siswa Modul BK-K07-Struktur Data-1
Siswa berhasil meraih pemahaman bermakna dan

meraih tujuan pembelajaran pada sesi ini jika:
• Mampu merefleksikan pentingnya menentukan

struktur data mana yang cocok untuk 1 10
menyimpan data di komputer
• Mampu menyampaikan perbedaan alur berpikir

komputer dalam memahami struktur data stack 1 10
dan queue
• Mampu menentukan contoh-contoh penerapan

stack dan queue dalam kehidupan sehari-hari 1 10
• Mampu menuliskan urutan langkah dengan

runtut di lembar kerja dan menuliskan 10
1
penjelasannya

poin-poin kriteria
keberhasilan siswa di sini.
persepsi Modul BK-K07-Struktur Data-1
• Pernahkah kamu melihat tumpukan kardus produk di

sebuah toko? Pasti ketika ada orang yang membeli
produk itu penjual mengambilkannya dari kardus
yang berada di paling atas, tidak mungkin mengambil
dari yang paling bawah. Inilah contoh stack dalam
kehidupan sehari-hari. Cara berpikir komputer dalam
menjalankan struktur data stack ini seperti dengan
penjual itu.
• Pernahkah kamu mengantre di sebuah loket? Pasti

yang datang lebih dulu akan dilayani oleh petugas
loket itu. Kemudian ada orang yang datang lagi dia
menempati posisi paling belakang, sementara kamu
yang tadi sudah mengantri bergeser maju ke posisi
mendekati petugas loket, begitu seterusnya hingga
kamu selesai dilayani petugas loket dan kamu pergi
meninggalkan antrian itu. Inilah contoh queue dalam
menjalankan struktur data queue ini seperti dengan
petugas loket itu.

poin-poin penjelasan di sini.
elajah pemahaman Modul BK-K07-Struktur Data-1
Agar semakin memahami struktur data yang disimpan

dalam komputer maka kita akan simulasikan alur kerja
stack dan queue. Perintah pada stack ada 2 yakni Push dan
Pop, sementara pada queue ada 2 juga yakni Enqueue dan
Dequeue.
Aktivitas Kelompok
1. Bentuklah 2 kelompok besar, stack dan queue.

2. Secara bergantian ambillah kartu perintah yang
telah disusun di meja depan kelas oleh guru.
3. Tuliskan hasil dari perintah itu di papan tulis yang 5
telah dibagi dua oleh guru. Push 5 berarti
menuliskan angka 5, kemudian muncul Push 3 maka
tuliskan angka 3 disamping 5. Lalu jika muncul
perintah Pop 5 maka angka 5 dihapus, tersisa angka
3 dan begitu seterusnya. Sementara perintah PUSH 5
Enqueue 5 juga berarti menuliskan angka 5 di papan,
diikuti perintah Enqueue angka-angka berikutnya
sesuai urutan kartu yang telah disiapkan. Jika
muncul Dequeue maka angka manapun yang ditulis
lebih dulu akan dihapus dan begitu seterusnya.
4. Bandingkan hasil stack dan queue, lalu diskusikan
dengan teman sekelompokmu. Agar lebih
memudahkan diskusi pecahlah kelompok menjadi
lebih kecil, misal beranggotakan 4 orang bercampur
dari stack dan queue.
Aktivitas Individu
Setelah diskusi bersama teman sekelompok selesai,

tuliskan langkah-langkah atau cara kerja struktur data
stack dan queue yang telah kamu rancang bersama
temanmu, beserta alasannya. Kerjakan sendiri tidak
boleh berdiskusi lagi. Kumpulkan lembar kerjamu
kepada guru untuk dinilai.
Lembar Kerja
Aktivitas Kelompok
Kelompok : Modul BK-K07-Struktur Data-1
Ketua : Simulasi Stack & Queue
Anggota :
Bagaimana algoritma atau langkah-langkah cara kerja struktur data stack dan
queue?
Stack Queue
Apa yang kamu pelajari dan hal baru yang kamu sadari dari aktivitas ini?
Ternyata….
Lembar Kerja
Nama : Aktivitas Individu
Tulislah langkah demi langkah cara kerja struktur data stack dan queue. Bayangkan kamu
sedang berbicara dengan komputer dan memerintahkan komputer untuk menyimpan data
dalam struktur stack dan queue, bagaimana kamu menuliskannya agar komputer bisa
paham?
Tuliskan langkah-langkahmu di sini Tuliskan alasan atau komentarmu di sini

Stack
Queue
Pertanyaan Pengayaan: Apa perbedaan dari kedua struktur data tersebut?

sesmen Modul BK-K07-Struktur Data-1
Berikut ini adalah rubrik penilaian saat siswa dalam kelompok dan
dalam aktivitas individu. Lembar asesmen ini dibawa oleh guru
sebagai panduan pengamatan proses aktivitas kelompok dan juga
digunakan nanti setelah selesai mengajar untuk menilai lembar
kerja aktivitas individu siswa. Guru mengunjungi setiap kelompok
untuk memantik diskusi, setelah diskusi kelompok 5 menit berlalu,
sembari melakukan pengamatan komponen penilaian berikut ini.
Komponen penilaian 1 2 3 4
Siswa cukup pasif dan Siswa hanya sesekali Siswa aktif Siswa aktif
kurang percaya diri mengungkapkan berpartisipasi berpartisipasi dan
Keaktifan siswa untuk berpendapat pendapatnya berpikir cepat dalam
berpendapat
Siswa cenderung Siswa telah mencoba Siswa memiliki ide Siswa berani
tidak mau mencari mencari ide yang baru memberikan ide baru
Kreatif ide orisinil yang orisinil
Siswa kurang percaya Siswa telah mencoba Siswa dapat berpikir Siswa dapat berpikir
diri dalam bernalar berpikir secara logis secara logis namun secara logis dan
Bernalar kritis kadang alasannya memberikan alasan
kurang kuat yang kuat
Komponen Penilaian 1 2 3 4
Mencoba Berhasil mengurai Berhasil mengurai Mengurai langkah

Dekomposisi mengurai langkah langkah namun langkah namun secara sempurna
belum semuanya masih ada kesalahan dan lengkap
terurai
Mencoba Mampu Berhasil Berhasil
Abstraksi merumuskan menunjukkan merumuskan bagian merumuskan bagian
bagian penting dari bagian terpenting penting namun penting dari
keseluruhan namun belum masih ada kesalahan keseluruhan dengan
dirumuskan tepat
Mencoba Telah berhasil Berhasil Berhasil

Pola mengenali pola mengungkap pola mengungkap pola mengungkap pola
namun kurang tepat namun tidak bisa dengan alasan yang
menunjukkan alasan tepat
yang tepat
Mencoba Sudah menulis Menulis urutan Menulis urutan
Algoritma menuliskan urutan langkah langkah dengan langkah dengan
langkah-langkah namun belum runtut, jelas, namun runtut, jelas, tidak
lengkap masih ada kesalahan ada kesalahan dan
mudah dipahami
efleksi Modul BK-K07-Struktur Data-1
Pertanyaan-pertanyaan berikut ini berguna untuk

memeriksa tingkat pemahaman siswa dan
ketercapaian tujuan pembelajaran.
• Setelah melakukan aktivitas berkelompok

apa saja hal yang kamu pelajari?
• Apa yang membedakan kedua struktur data

tersebut?
• Apa saja penerapan stack dan queue yang

sering kita temui?
• Dari keseluruhan proses tadi bagian mana

yang menurutmu paling menyenangkan?
Kenapa?

poin-poin pertanyaan di sini.
Evaluasi Guru Modul BK-K07-Struktur Data-1
Apa yang sudah berjalan baik? Apa yang perlu ditingkatkan?
Catatan : Silakan tinjau kembali kriteria keberhasilan siswa dalam memahami materi di halaman depan
Bahan Bacaan Modul BK-K07-Struktur Data-1
dan Referensi Jawaban Simulasi Stack & Queue
Pengetian (Konsep)
Stack adalah suatu tumpukan dari benda. Konsep utamanya adalah LIFO (Last In First
Out), benda yang terakhir masuk dalam stack akan menjadi benda pertama yang
dikeluarkan dari stack. Tumpukan disebut juga “Push Down Stack” yaitu penambahan
elemen baru (PUSH) dan penghapusan elemen dari tumpukann(POP). Queue disebut
juga “Waiting Line” yaitu penambahan elemen baru dilakukan pada bagian belakang
dan penghapusan elemen dilakukan pada bagian depan. Sistem pada pengaksesan
pada Queue menggunakan sistem FIFO (First In First Out), artinya elemen yang
pertama masuk itu yang akan pertama dikeluarkan dari Queue. Queue jika diartikan
secara harfiah, queue berarti antrian. Queue merupakan salah satu contoh aplikasi
dari pembuatan double linked list yang cukup sering kita temui dalam kehidupan
sehari-hari, misalnya saat anda mengantri diloket untuk membeli tiket.Istilah yang
cukup sering dipakai apabila seseorang masuk dalam sebuah antrian adalah enqueue.
Sedang istilah yang sering dipakai bila seseorang keluar dari antrian adalah dequeue.
Dikutip dari: http://habihandalaputra.blogspot.com/p/stack-and-queue-stack-and-queue-
posted.html
Kontekstualisasi (Catatan untuk Guru)

Pada pembelajaran ini guru menekankan pada pemahaman siswa tentang perbedaan
struktur data stack (tumpukan) dan queue (antrian). Guru mendorong siswa
menuliskan pemahamannya tentang urutan langkah pengoperasian stack dan queue
dengan bahasa atau gaya penulisannya sendiri, tak perlu mengacu pada bahasa
pemrograman tertentu.
Kemungkinan Contoh Jawaban dari Pertanyaan Refleksi
Setelah melakukan aktivitas “Ternyata tumpukan dan antrian memiliki

berkelompok apa saja hal yang kamu urutan langkah yang berbeda, dan komputer
pelajari? menyimpan data dalam dua jenis struktur data ini.”
“Yang membedakan kedua struktur data ini
adalah urutan langkahnya, tumpukan
Apa yang membedakan kedua struktur menerapkan prinsip LIFO (Last in First Out)
data tersebut? yang terakhir ditumpuk akan dikeluarkan terlebih
dahulu, sementara antrian
menerapkan prinsip FIFO (First in First Out)
yang pertama masuk maka dia yang
dikeluarkan dari antrian lebih dulu.
Apa saja penerapan stack dan queue “Yang terlihat jelas adalah segala macam
yang sering kita temui? tumpukan, seperti tumpukan buku, batu bata,
pasti yang diambil selalu yang paling atas atau
yang terakhir ditumpuk, sementara penerapan antrian
jelas terlihat pada antrian tiket,
antrian kendaraan dan lainnya.
“Tentu bagian yang menyenangkan saat kita
Dari keseluruhan proses tadi aktif mensimulasikan instruksi-instruksi pada
bagian mana yang menurutmu paling stack maupun queue. Simulasi itu membuat
menyenangkan? Kenapa? kita semakin paham perbedaan urutan
perintah pada data stack dan queue
Kemungkinan Jawaban Lembar Kerja Aktivitas Individu

Guru dapat menilai jawaban siswa sesuai rubrik yang mengulas 4 aspek
Dekomposisi, Abstraksi, Pola dan Algoritma. Standar gaya penulisan jawaban
dapat disesuaikan dengan rata-rata tingkat pemahaman siswa dalam satu kelas .
Langkah-langkah stack dan queue bekerja Alasan dan Komentar
• Stack
• langkah awal mendaftarkan data yang
Memasukkan data
akan ditumpuk
(data[1], data[2], …., )
Untuk i = 1, 2, dst… n
Jika Push data[i] • Menjalankan operasi push memasukkan
sesuai urutan data awal i
Maka simpan data[i] di tumpukan
Untuk j = n, n-1, dst… i • Menjalankan operasi pop
Jika Bolovt
Pop data[n] mengeluarkan data sesuai urutan
Ilustrasi Foto : Eksaterina dari Pexels
terakhir masuk n
Maka keluarkan data[n] dari tumpukan
• Queue
Memasukkan data • Menjalankan operasi Enqueue
memasukkan data sesuai urutan awal
(data[1], data[2], …., )
masuk antrian data[i]
Jika Enqueue data[i]
Maka simpan data[i] di antrian
• Menjalankan operasi Dequeue
Jika Dequeue mengeluarkan data sesuai urutan awal
Maka keluarkan data[i] dari antrian masuk antrian data[i]
UNPLUGGED
Termasuk Stack
atau Queue?
Daftar Isi:
Pemahaman Bermakna
• Durasi Mengajar
• Kriteria Keberhasilan Siswa
• Apersepsi
• Asesmen
• Refleksi
• Evaluasi Guru
Termasuk Stack atau Queue?
Foto: Krizjohn Rosales dari Pexels

Tujuan Pembelajaran Modul BK-K07-Struktur Data-2
Siswa mampu memahami bagaimana data dalam

komputer disimpan dengan struktur stack
(tumpukan) dan queue (antrian).
Pemahaman Bermakna
• Seperti otak manusia, komputer mengolah informasi-

informasi yang tersimpan secara terstruktur. Struktur
data stack dan queue membantu komputer untuk
menentukan urutan perintah-perintah yang dijalankan.
• Stack (tumpukan) berarti menerapkan prinsip Last in
First out (LIFO) yang datang atau ditumpuk paling akhir
maka dia dulu yang dikeluarkan.
• Queue (antrian) berarti menerapkan prinsip First in First
out (FIFO) yang datang lebih awal maka dia yang akan
keluar lebih dahulu.

Durasi Mengajar Modul BK-K07-Struktur Data-2
Guru membawakan sesi ini selama 2 Jam Pelajaran (JP)
Hari : ______________
Tanggal : ______________
10 menit
10 menit
30 menit
• 20 menit guru
pengamatan kelompok
individu

Alat Peraga (Media Ajar) Modul BK-K07-Struktur Data-2
Alat peraga yang menunjang aktivitas belajar pada modul

ini adalah aneka kartu berukuran A5 dengan bertuliskan di
bawah ini, yakni kartu-kartu berisi contoh penerapan stack
dan queue dalam kehidupan sehari-hari. Perwakilan
kelompok akan mengambil kartu secara acak dan
menentukan apakah itu termasuk stack atau queue, lalu
diminta untuk mensimulasikannya dan membuat algoritma
cara kerjanya.
Contoh Penerapan Membuka Web

Stack Undo - Redo Membuka Folder Browser
di Kompiter
Printer yang
Contoh Penerapan
Queue mencetak banyak Loket Tiket Lampu Merah
dokumen
Kriteria Keberhasilan Siswa Modul BK-K07-Struktur Data-2
• Mampu merefleksikan pentingnya menentukan

1 10
struktur data mana yang cocok untuk
menyimpan data di komputer

1 10
• Mampu menyampaikan perbedaan alur berpikir
komputer dalam memahami struktur data stack

1 10
dan queue
• Mampu menentukan contoh-contoh penerapan

1 10
stack dan queue dalam kehidupan sehari-hari
• Mampu menuliskan urutan langkah dengan
runtut di lembar kerja dan menuliskan
penjelasannya Guru boleh menambahkan

poin-poin kriteria keberhasilan
siswa di sini.
persepsi Modul BK-K07-Struktur Data-2
• Pernahkah kamu melihat tumpukan kardus produk di

sebuah toko? Pasti ketika ada orang yang membeli
produk itu penjual mengambilkannya dari kardus
yang berada di paling atas, tidak mungkin mengambil
dari yang paling bawah. Inilah contoh stack dalam
menjalankan struktur data stack ini seperti dengan
penjual itu.
• Pernahkah kamu mengantre di sebuah loket? Pasti

yang datang lebih dulu akan dilayani oleh petugas
loket itu. Kemudian ada orang yang datang lagi dia
menempati posisi paling belakang, sementara kamu
yang tadi sudah mengantri bergeser maju ke posisi
mendekati petugas loket, begitu seterusnya hingga
kamu selesai dilayani petugas loket dan kamu pergi
meninggalkan antrian itu. Inilah contoh queue dalam
menjalankan struktur data queue ini seperti dengan
petugas loket itu.

elajah pemahaman Modul BK-K07-Struktur Data-2
Agar semakin memahami struktur data yang disimpan

dalam komputer maka kita akan coba melihat
penerapannya pada kehidupan sehari-hari.
Aktivitas Kelompok
1. Bentuklah kelompok berisi 4 orang. card

2. Perwakilan kelompok mengambil kartu secara acak
yang bertuliskan contoh penerapaan stack dan
queue dalam kehidupan sehari-hari.
3. Tentukan apakah itu termasuk stack atau queue
serta tuliskan alasannya.
4. Diskusikan dengan temanmu bagaimana algoritma
atau langkah kerja dari kartu yang kalian pilih itu.
Jangan ragu untuk menggunakan kalimat perintah
dengan bahasamu sendiri.
Aktivitas Individu

tuliskan langkah-langkah atau cara kerja struktur data
stack atau queue dari kartu yang kelompok kalian
pilih. Kerjakan sendiri tidak boleh berdiskusi lagi.
Kumpulkan lembar kerjamu kepada guru untuk
dinilai.
Lembar Kerja
Aktivitas Kelompok
Kelompok : Modul BK-K07-Struktur Data-2
Ketua : Termasuki Stack atau Queue?
Anggota :
Bagaimana algoritma atau langkah-langkah cara kerja struktur data stack atau
queue dari kartu yang kalian pilih
Ternyata….
Lembar Kerja
Tulislah langkah demi langkah cara kerja struktur data stack atau queue dari kartu yang
kelompok kalian pilih, dengan kalimatmu sendiri. Bayangkan kamu sedang berbicara
dengan komputer dan memerintahkan komputer untuk menyimpan data dalam struktur
stack dan queue, bagaimana kamu menuliskannya agar komputer bisa paham?
Pertanyaan Pengayaan: Contoh apalagi yang termasuk ke dalam penerapan stack dan queue?
sesmen Modul BK-K07-Struktur Data-2
berpendapat

terurai
dirumuskan tepat

yang tepat
mudah dipahami
efleksi Modul BK-K07-Struktur Data-2

• Apa yang membedakan kedua struktur data

tersebut?
• Apa saja penerapan stack dan queue yang

sering kita temui?

Kenapa?

Evaluasi Guru Modul BK-K07-Struktur Data-2
Bahan Bacaan Modul BK-K07-Struktur Data-2
dan Referensi Jawaban Termasuk Stack atau Queue?
Pengetian (Konsep)
Stack merupakan kumpulan data yang terurut sesuai bagaimana data tersebut
ditambahkan atau dihapus. Stack dalam pengurutan data menggunakan metode LIFO
(Last in, First Out). Stack mempunyai dua operasi dasar yaitu push dan pop. Push
artinya memasukkan elemen ke dalam tumpukan. Pop artinya mengeluarkan elemen
teratas dari tumpukan.
Queue merupakan kumpulan data yang terurut. Queue dalam pengurutan data
menggunakan metode FIFO (First in ,First Out). Queue mempunyai dua operasi dasar
yaitu Enqueue dan Dequeue. Enqueue berarti penambahan sebuah data/elemen.
Dequeue berarti penghapusan sebuah data/elemen
Dikutip dari: https://www.kaggle.com/code/tsushimawolf/penerapan-stack-queue-
sederhana-based-on-realife

Pada pembelajaran ini guru menekankan pada pemahaman siswa tentang penerapan
struktur data stack (tumpukan) dan queue (antrian). Guru mendorong siswa
menuliskan pemahamannya tentang urutan langkah pengoperasian stack dan queue
dengan bahasa atau gaya penulisannya sendiri pada salah satu penerapan, tak perlu
mengacu pada bahasa pemrograman tertentu namun diharapkan guru sesekali juga
memberi pemahaman kepada siswa bahwa untuk dapat merancang program
komputer yang sungguhan perlu didasari kemampuan menyusun algoritma
sederhana terlebih dahulu. Sehingga ketika siswa suatu saat mengoperasikan
komputer secara langsung sudah memiliki bekal yang cukup.
Setelah melakukan aktivitas “Ternyata tumpukan dan antrian memiliki

berkelompok apa saja hal yang kamu urutan langkah yang berbeda, dan komputer
pelajari? menyimpan data dalam dua jenis struktur data ini.”
“Yang membedakan kedua struktur data ini
adalah urutan langkahnya, tumpukan
Apa yang membedakan kedua struktur menerapkan prinsip LIFO (Last in First Out)
data tersebut? yang terakhir ditumpuk akan dikeluarkan terlebih
dahulu, sementara antrian
menerapkan prinsip FIFO (First in First Out)
yang pertama masuk maka dia yang
dikeluarkan dari antrian lebih dulu.
Apa saja penerapan stack dan queue “Yang terlihat jelas adalah segala macam
yang sering kita temui? tumpukan, seperti tumpukan buku, batu bata,
pasti yang diambil selalu yang paling atas atau
yang terakhir ditumpuk, sementara penerapan antrian
jelas terlihat pada antrian tiket,
antrian kendaraan dan lainnya.
“Tentu bagian yang menyenangkan saat kita
Dari keseluruhan proses tadi aktif mensimulasikan instruksi-instruksi pada
bagian mana yang menurutmu paling stack maupun queue. Simulasi itu membuat
menyenangkan? Kenapa? kita semakin paham perbedaan urutan
perintah pada data stack dan queue

Langkah-langkah stack dan queue bekerja pada Alasan dan Komentar

keseharian.
• Stack pada Menelusuri Web Browser • langkah awal mendaftarkan data yang
Memasukkan data halaman di jendela browser akan ditumpuk
(halaman[1], halaman[2], …., )
• Menjalankan operasi push memasukkan
Jika Push halaman[i]
sesuai urutan data awal i
Maka simpan halaman[i] di tumpukan
• Menjalankan operasi pop
Untuk j = n, n-1, dst… i
mengeluarkan data sesuai urutan
Jika Bolovt
Ilustrasi Foto : Eksaterina Pop halaman[n]
dari Pexels terakhir masuk n
Maka tutup halaman[n] dari tumpukan jendela
browser
• Menjalankan operasi Enqueue
• Queue pada Antrian loket memasukkan data sesuai urutan awal
Memasukkan data orang mengantre masuk antrian data[i]
(orang[1], orang[2], …., )
Jika Enqueue orang[i] • Menjalankan operasi Dequeue
Maka simpan orang[i] di antrian mengeluarkan data sesuai urutan awal
masuk antrian data[i]
Jika Dequeue
Maka keluarkan orang[i] dari antrian
Modul BK-K07-Rep Data-1
UNPLUGGED
Tombol HP Jadul
Daftar Isi:
Pemahaman Bermakna
• Durasi Mengajar
• Kriteria Keberhasilan
Siswa
• Apersepsi
• Asesmen
• Refleksi
• Evaluasi Guru
• Bahan Bacaan dan
Referensi Jawaban
Tombol HP Jadul
Foto: Sumeet Singh dari Unsplash

Tujuan Pembelajaran Modul BK-K07-Rep Data-1
Tombol HP Jadul
Siswa mampu memahami bagaimana data

direpresentasikan dalam komputer.
Pemahaman Bermakna
• Komputer membaca data dalam bentuk data biner

untuk kemudian diterjemahkan oleh processor atau
otaknya komputer, melalui aliran voltase yang dialirkan
pada sirkuit hingga terangkai ke dalam kode tertentu.
• Terlepas dari beragam pengembangan kode atau
representasi data yang ada di masa sekarang, yang perlu
dipahami secara mendalam adalah segala data yang
ingin kita “sampaikan” kepada komputer mesti
diterjemahkan ke dalam representasi data yang
dimengerti oleh processor atau otaknya komputer.
• Topik ini akan mengantarkan pemahaman siswa akan
pentingnya menguasai suatu bahasa pemrograman jika
suatu saat nanti berkesempatan membuat program
sungguhan.

Durasi Mengajar Modul BK-K07-Rep Data-1
Tombol HP Jadul
Guru membawakan sesi ini selama 2 Jam Pelajaran (JP)

Hari : ______________
Tanggal : ______________
10 menit
10 menit
30 menit
• 20 menit guru
pengamatan kelompok
individu

a-1 Tombol HP Jadul
Alat Peraga (Media Ajar) M

od
ul
Alat peraga yang menunjang aktivitas belajar pada
B
K-
modul ini adalah aneka kartu tombol HP Jadul berukuran K0
A5. Guru menuliskan representasi data di papan tulis. 7- Tombol HP Jadul
Bentuk kelompok beranggotakan 12 orang, 1 sebagai Re
pengetik pesan, 10 orang sebagai tombol HP, 1 orang p
sebagai processor. Sediakan double tape atau solatip D
untuk menempelkan tombol-tombol ini. at
Siapkan juga kertas untuk menulis representasi data 1 2 3
bagi 9 orang yang berperan sebagai tombol HP. _ ABC DEF
4 5 6
GHI JKL MNO
7 8 9
PQRS TUV XYZ
Representasi Data
Tekan sekali direpresentasikan dengan 1 0

Tekan dua kali direpresentasikan dengan 1 1 0
Tekan tiga kali direpresentasikan dengan 1 1 1 0
Tekan empat kali direpresentasikan dengan 1 1 1 1 0
Contoh:
5-1 0 = J
8-1 1 0 = U
2-1 0 = A
7-1 1 1 0 = R
2-1-0 = A
1-1 0 = _
Kriteria Keberhasilan Siswa Modul BK-K07-Rep Data-1
Tombol HP Jadul

• Mampu merefleksikan pentingnya menerjemahkan

1 10
data sebenarnya menjadi representasi data yang
bisa dipahami komputer

1 10
• Mampu menjelaskan cara komputer bekerja dalam
menerjemahkan data dan mengolahnya

1 10
• Mampu menyebutkan penerapan representasi data
pada perangkat elektronik selain HP. 10

1
• Mampu menuliskan urutan langkah dengan runtut
di lembar kerja dan menuliskan penjelasannya

poin-poin kriteria keberhasilan
siswa di sini.
persepsi Modul BK-K07-Rep Data-1
Tombol HP Jadul
• Komputer sudah ada sejak beberapa dekade yang

lalu. Beberapa perangkat elektronik di dalamnya
tertanam chip processor yang merupakan otak atau
pemroses data yang masuk ke dalam perangkat
tersebut. Sekalipun sebagai contoh sederhana pada
Handphone keluaran lama (jadul: jaman dulu) juga
tertanam processor
• Jika kamu ingin menuliskan pesan melalui SMS, maka

kamu akan menekan beberapa tombol pada
keyboardnya dengan cara yang menarik. Karena
belum ditemukan keyboard QWERTY yang saat ini
sudah dikenal banyak orang. Pada konfigurasi tombol
HP Jadul ini, untuk menekan huruf B kamu perlu
menekan tombol 2 sebanyak 2 kali, untuk huruf C
sebanyak 3 kali dan seterusnya mengikuti konfigurasi
9 tombol itu.
• Kali ini kita akan memahami representasi data yang

dianalogikan dengan tombol HP Jadul. Komputer
hanya memahami data yang direpresentasikan
dengan susunan bilangan biner yakni angka 1 dan 0.
Namun, kali ini kita hanya belajar tentang analoginya
saja, jadi tidak hanya direpresentasi 1 dan 0, kita akan
memainkan representasi data dari huruf-huruf pada
tombol HP Jadul dengan kode representasi data
khusus.

elajah pemahaman Modul BK-K07-Rep Data-1
Tombol HP Jadul
Agar semakin memahami representasi data. Mari kita

bermain mengetik pesan melalui tombol HP Jadul ini. Kita
akan merasakan betapa banyaknya arus data yang diserap
dan direpresentasikan dalam komputer.
Aktivitas Kelompok
1. Bentuklah kelompok berisi 11 orang. Bagi peran 1

orang sebagai pengetik pesan, 9 orang sebagai
tombol HP, dan 1 orang sebagai processor.
2. Guru memberi tantangan untuk menuliskan kata
sebanyak mungkin dalam 2 menit dengan syarat 1 2 3
tidak ada 9 tombol yang tidak pernah ditekan.
3. 9 orang berbaris menghadap 1 orang pengetik pesan
dengan kertas tombol tertempel di dahi masing- 4 5 6
masing, agar mudah terlihat.
4. Begitu permainan dimulai, 1 orang pengetik pesan 7 8 9
mengayunkan telunjuknya memberi isyarat berapa
kali tombol ditekan.
5. Kemudian yang berperan sebagai tombol segera
menuliskan representasi datanya dan menyerahkan
ke processor.
6. Pengetik pesan berkata “selesai”, lalu processor
menerjemahkan representasi datanya.
7. Diskusikan bersama teman sekelompok bagaiman
alur atau cara kerja Tombol HP Jadul yang telah
kalian simulasikan.
Aktivitas Individu

tuliskan langkah-langkah atau cara kerja representasi
data dari tombol HP ini. Kerjakan sendiri tidak boleh
berdiskusi lagi. Kumpulkan lembar kerjamu kepada
guru untuk dinilai.
Lembar Kerja
Aktivitas Kelompok
Kelompok : Modul BK-K07-Rep Data-2
Ketua : Tombol HP Jadul
Anggota :
Catatlah kata-kata yang berhasil kalian tulis dalam 2 menit dan representasi
datanya dalam kode biner.
Bagaimana alur atau cara kerja Tombol HP Jadul hingga dapat mengirim pesan
yang bisa diterjemahkan processor
Ternyata….
Lembar Kerja
Modul BK-K07-Rep Data-2
Tom,bol HP Jadul
Tulislah langkah demi langkah cara kerja dari Tombol HP Jadul hingga berhasil
menerjemahkan data sebenarnya melalui representasi data pada contoh HP Jadul?
Pertanyaan Pengayaan: Contoh apalagi yang termasuk ke dalam penerapan representasi data
selain menekan tombol pada HP jadul ini?
sesmen Modul BK-K07-Rep Data-1
Tombol HP Jadul
berpendapat

terurai
dirumuskan tepat

yang tepat
mudah dipahami
efleksi Modul BK-K07-Rep Data-1
Tombol HP Jadul

• Lebih cepat mana otak manusia bekerja atau

prosesor komputer dalam menerjemahkan
data? Bagaimana manusia dan komputer
bisa berbagi peran?
• Setelah melakukan simulasi tadi. Apa arti

representasi data menurutmu?
• Bagian mana yang membuatmu semakin

menyadari bahwa komputer tidak bisa
langsung memahami data perlu
direpresentasikan terlebih dahulu?

Kenapa?

Evaluasi Guru Modul BK-K07-Rep Data-1
Tombol HP Jadul
Bahan Bacaan Modul BK-K07-Rep Data-1
dan Referensi Jawaban Tombol HP Jadul
Pengetian (Konsep)
Untuk dapat memahami data, kita perlu merepresentasikan data ke dalam format
yang dipahami komputer. Komputer yang ada pada saat ini merupakan komputer
biner. Semua bilangan yang disimpan dalam memori adalah data biner karena
arsitektur komputer yang ada menggunakan sistem bilangan biner. Bilangan
heksadesimal banyak digunakan dalam pemrograman bahasa assembly ataupun
bahasa mesin. Selanjutnya terkait dengan format data pada komputer terbagi
menjadi dua yaitu ASCII ( American Standard code for information interchange)
dimana data dengan format ini mewakili karakter alfanumerik dalam sistem
komputer. Format data yang digunakan ASCII adalah 7 bit dengan bit ke-8 sebagai
MSB (Most Significant Bit) yang digunakan untuk sebagai parity checker (melakukan
pengecekan pada beberapa sistem yang terkait). Sebagai contoh pada sebuah printer
pencetakan data alfanumerik terjadi ketika MSB dari format data ASCI bernilai 0
(MSB=0) dan untuk pencetakan grafik MSB bernilai 1. Dalam komputer, kumpulan
karakter extended ASCII menggunakan kode 80H – FFH. Karakter- karakter ini
menyimpan huruf-huruf asing dan tanda baca, karakter Yunani, karakter matematika,
karakter box – drawing, dan karakter khusus lainnya.
Dikutip dari: https://fatkhan.web.id/representasi-data-komputer/

Pada pembelajaran ini guru menekankan pada pemahaman siswa tentang simulasi
representasi data. Guru menjelaskan bahwa komputer memahami sebuah data yang
telah direpresentasikan ke dalam suatu bilangan, dalam contoh tombol HP ini kita
buat sendiri representasi data untuk setiap huruf yang ingin dipahami oleh
komputer. Guru juga memberi gambaran tentang adanya sistem representasi data
seperti ASCII yang bisa dipelajari ke depannya.
Setelah melakukan aktivitas “Ternyata data yang dipahami oleh komputer

berkelompok apa saja hal yang kamu adalah data yang direpresentasikan. Setiap
pelajari? huruf yang kita masukkan direpresentasikan
dengan kode tertentu yang dipahami oleh
komputer.”
“Representasi data adalah format penulisan
Setelah melakukan simulasi tadi. Apa arti
data yang bisa dipahami oleh komputer. Data
representasi data
yang kita maksud mesti diubah dulu ke dalam
menurutmu?
format tertentu agar komputer mengerti.”
Bagian mana yang membuatmu semakin “Saat kita ingin menyampaikan pesan perlu
menyadari bahwa diubah dulu ke dalam kode digit 1 dan 0,
komputer tidak bisa langsung memang perlu diterjemahkan dahulu agar
memahami data perlu yang kita ajak bicara dalam hal ini komputer
direpresentasikan terlebih dapat mengerti.”
dahulu?
Dari keseluruhan proses tadi
bagian mana yang menurutmu paling “Tentu bagian yang menyenangkan saat kita
menyenangkan? Kenapa? aktif mensimulasikan instruksi-instruksi pada
tombol HP, dan fokus memerhatikan pemberi
instruksi menunjuk ke siapa dan berapa kali ia
menunjuk. Di situ kita bayangkan komputer
bisa mengerjakannya dengan lebih cepat
daripada manusia.”

Langkah-langkah komputer memahami Alasan dan Komentar

tombol yang ditekan pada HP Jadul
• Memasukkan kode representasi data • langkah awal mendaftarkan kode
Tombol 1 representasi data
10=.
Tombol 2
210=A
2110=B
21110=C
Ilustrasi Foto : Eksaterina Bolovt dari Pexels
dst
• Memeriksa digit yang masuk
Masukkan digit dan simpan pada • Menerjemahkan kode representasi
kode = [ 2 1 0 5 1 1 0 8 1 1 0 ] data yang masuk dalam satu rangkaian
cari angka 0 sebagai pemisah karakter
atau huruf yang dimasukkan
pecah rangkaian kode itu satu per satu
210=A
5110=K
8110=U
Foto Cover : Athena dari Pexels

Modul Ajar Informatika - Struktur Dan Representasi Data - Fase D

Diunggah oleh

Informasi Dokumen

Judul Asli

Hak Cipta

Format Tersedia

Bagikan dokumen Ini

Bagikan atau Tanam Dokumen

Opsi Berbagi

Apakah menurut Anda dokumen ini bermanfaat?

Apakah konten ini tidak pantas?

Hak Cipta:

Format Tersedia

Modul Ajar Informatika - Struktur Dan Representasi Data - Fase D

Diunggah oleh

Hak Cipta:

Format Tersedia

Modul Ajar Informatika BAB 2

ANDI ARNAN SANGJAYA, S.Pd

Berpikir Komputasional (BK)

Foto : Max Fischer dari Pexels

Sebelum Mengajar Saat Mengajar Setelah Mengajar

1. Tuliskan Tujuan 1. Terapkan urutan fase 1. Lakukan evaluasi apa

Kemampuan computational thinking (CT) atau berpikir komputasi secara

Dekomposisi merupakan keterampilan dalam memisahkan masalah menjadi

Simulasi Stack & Queue

Foto: Cottonbro dari Pexels

Siswa mampu memahami bagaimana data dalam

• Seperti otak manusia, komputer mengolah informasi-

Guru boleh menambahkan

Guru membawakans esi ini selama 2 Jam Pelajaran (JP)

Guru boleh menambahkan

Alat peraga yang menunjang aktivitas belajar pada modul

Set Perintah Stack

Push 4 Push 6 Pop 6

Set Perintah Queue

Enqueue 9 Enqueue 8 Dequeue

Guru telah menyiapkan kartu stack dan queue lalu

Siswa berhasil meraih pemahaman bermakna dan

• Mampu merefleksikan pentingnya menentukan

• Mampu menyampaikan perbedaan alur berpikir

• Mampu menentukan contoh-contoh penerapan

• Mampu menuliskan urutan langkah dengan

Guru boleh menambahkan

• Pernahkah kamu melihat tumpukan kardus produk di

• Pernahkah kamu mengantre di sebuah loket? Pasti

Guru boleh menambahkan

Agar semakin memahami struktur data yang disimpan

1. Bentuklah 2 kelompok besar, stack dan queue.

Setelah diskusi bersama teman sekelompok selesai,

Tuliskan langkah-langkahmu di sini Tuliskan alasan atau komentarmu di sini

Pertanyaan Pengayaan: Apa perbedaan dari kedua struktur data tersebut?

Mencoba Berhasil mengurai Berhasil mengurai Mengurai langkah

Mencoba Telah berhasil Berhasil Berhasil

Pertanyaan-pertanyaan berikut ini berguna untuk

• Setelah melakukan aktivitas berkelompok

• Apa yang membedakan kedua struktur data

• Apa saja penerapan stack dan queue yang

• Dari keseluruhan proses tadi bagian mana

Guru boleh menambahkan

Apa yang sudah berjalan baik? Apa yang perlu ditingkatkan?

Kontekstualisasi (Catatan untuk Guru)

Kemungkinan Contoh Jawaban dari Pertanyaan Refleksi

Setelah melakukan aktivitas “Ternyata tumpukan dan antrian memiliki

Kemungkinan Jawaban Lembar Kerja Aktivitas Individu

Langkah-langkah stack dan queue bekerja Alasan dan Komentar

Termasuk Stack atau Queue?

Foto: Krizjohn Rosales dari Pexels

Siswa mampu memahami bagaimana data dalam

• Seperti otak manusia, komputer mengolah informasi-

Guru boleh menambahkan

Guru boleh menambahkan

Alat peraga yang menunjang aktivitas belajar pada modul

Contoh Penerapan Membuka Web

• Mampu merefleksikan pentingnya menentukan

menyimpan data di komputer

komputer dalam memahami struktur data stack

• Mampu menentukan contoh-contoh penerapan

stack dan queue dalam kehidupan sehari-hari

• Mampu menuliskan urutan langkah dengan