Modul Informatika

MODUL AJAR ALGORITMA
PERTEMUAN I
A. INFORMASI UMUM
Nama Penyusun : Melamtiar Pasaribu, S. Kom

Nama Sekolah : SMP Santo Yoseph Medan
Tahun Penyusunan 2022
Alokasi Waktu : 2 x 40 Menit
Pertemuan Ke- : 1 (Satu)
Fase :D
Elemen : Berpikir Komputasional
Capaian Pembelajaran : Peserta Didik mampu menerapkan berpikir komputasional untuk
menghasilkan banyak solusi dari persoalan dengan data diskrit bervolume
kecil serta mendisposisikan berpikir komputasional dalam bidang lain
terutama dalam literasi, numerasi, dan literasi sains (computationally
literate).
B. Kompetensi Dasar
Peserta didik memiliki kebiasaan menghitung, mengenal warna menambah pengetahuan dan
keterampilan
C. Tujuan Pembelajaran
BK-K7-01-U
7.1.Peserta didik mampu menerapkan berpikir komputasional untuk menghasilkan beberapa solusi
Kata kunci yang akan dipelajari dan pertanyaan inti (essential question)
Kata/Frasa Kunci:
Angka, teks, waktu, data, objek, pengamatan, struktur.
Pertanyaan Pemantik :
1. Ketika kamu akan berangkat sekolah, mana yang lebih dulu dilakukan, apakah mengambil tas atau
memakai sepatu?
2. Ketika kamu ingin pergi ke Parapat, hal-hal apa yang kamu harus pikirkan sebelum benar-benar pergi
menuju kesana?
D. Profil Pelajar Pancasila :

1. Kreatif, peserta didik sangat aktif dan bersemangat Ketika bekerja dalam kelompok
2. Mandiri, peserta didik melakukan sendiri kegiatan melalui tahapan yang dibuat peserta
didik
3. Bernalar kritis, peserta didik dapat memberikan pendapatnya mengenai materi berpikir
komputasional
4. Kreatif, peserta didik selalu memiliki ide kreatif yang orisinil dan berani menampilkan diri
sendiri/kelompok
Core Value Yayasan Don Bosco dan Sekolah SMP Santo Yoseph Medan
1. Religion
2. Loving Kindness
3. Reason
4. Pengasih
5. Banyak berbuat dan sedikt berbicara
6. Jujur
E. Sarana dan Prasarana : Komputer/Laktop, Android untuk Bebras Task (bebras.or.id)

F. Target Peserta Didik : Peserta didik reguler
G.Jumlah Peserta Didik : 32 Orang
H. Moda Pembelajaran :
 Tatap muka
 PJJ Daring
 PJJ Luring
 Paduan antara tatap muka dan PJJ (blended learning)
I. Model Pembelajaran
Model pembelajaran kooperatif
J. Materi ajar, Alat dan Bahan :

1. Materi algoritma dan pengenalan pola diperoleh dari buku panduan siswa yang diterbitkan
oleh Kementrian Pendidikan, Kebudayaan, Riset dan Teknologi Republik Indonesia.
2. Alat dan Bahan
a. Kertas
b. Pena/pensil/ spidol warna
c. Kalkulator
I. Kegiatan Pembelajaran
Individu
Berkelompok (> 2 orang)
Catatan:
Grup fleksible (Flexible grouping)
Metode:
Diskusi
❏ Presentasi
❏ Demonstrasi
❏ Project
❏ Eksperimen
❏ Eksplorasi
❏ Permainan
❏ Ceramah
❏ Kunjungan lapangan
❏ Simulasi
 Kaji Pustaka
A. Asesmen :
1. Asesmen diagnosis
Penilaian diberikan di awal kegiatan pembelajaran, dilihat dari kesiapan peserta didik di awal
pembelajaran, peserta didik dapat menjawab atau mengungkapkan pendapat tentang kompetensi
awal yang diberikan guru.
2. Asesmen formatif
Penilaian saat pembelajaran berlangsung
No. Aspek yang dinilai Ya Tidak

1. Mengungkapkan pendapat
2. Mengungkapkan pertanyaan
3. Menjawab pertanyaan dengan benar
4. Menghargai pendapat/jawaban teman
3. Asesmen sumatif
Soal diberikan akhir pelajaran
Soal Kemungkinan Kategori Penilaian Rencana Tindak
Jawaban Lanjut
1. Apakah pengertian a. Pemaparan Paham Utuh Pembelajaran

dari algoritma ! b. Penggambaran dapat dilakukan
c. Penulisan kalimat pada materi
berikutnya
a. Pemaparan Paham sebagian Memberikan

b. Penggambaran pelajaran remidial
c. Penulisan kalimat
Tidak Menjawab Tidak paham
2. Apa pengertian a. Bersifat Paham Utuh Pembelajaran
dari pola ? menggambarkan dapat dilakukan
b. Hanya sekedar pada materi
kalimat berikutnya
a. Bersifat Paham sebagian Memberikan

menggambarkan pelajaran remidial
b. Hanya sekedar
kalimat
3. Hal apa sajakah yang a. Deskripsi tempat, Paham Pembelajaran
dapat orang, dan alam Utuh dapat
dituliskan/digambarkan sekitar dilakukan
melalui algoritma b. Menuliskan pada materi
tentang ciri-ciri berikutnya
orang atau tempat
a.Deskripsi tempat, Paham Memberikan
orang, dan alam sebagian pelajaran remidial
sekitar
b. Menuliskan
tentang ciri-ciri
orang atau tempat
Tidak Menjawab Tidak
paham
4. Bagaimanakah bentuk pola a. Deskripsi tempat, Paham Pembelajaran
yang pernah kamu lihat di orang, dan alam utuh dapat
media sekitar dilakukan
b. Menuliskan pada materi
orang atau tempat
a.Deskripsi tempat, Paham Memberikan
orang, dan alam sebagian pelajaran remidial
sekitar
b. Menuliskan
tentang ciri-ciri orang
atau tempat
paham
K. Persiapan Pembelajaran
PENDAHULUAN (15 menit)
 Guru membuka pembelajaran, peserta didik bersama guru melakukan doa bersama
 Guru mengabsen kehadiran peserta didik
 Guru menyampaikan tujuan pembelajaran
 Peserta didik bertanya jawab dengan guru mengenai keterkaitan materi yang akan dipelajari
dengan pengalaman peserta didik saat mempelajari materi sebelumnya.
 Dengan merujuk dimensi profil pelajar pancasila dan Core value yayasan serta nilai keutamaan
sekolah guru menyampaikan butir karakter yang hendak dikembangkan selain yang terkait
dengan materi.
KEGIATAN INTI (55 menit)

 Guru memberikan kesempatan kepada peserta didik untuk membaca materi tentang “Sejarah
singkat berpikir komputasional” dengan waktu yang telah ditentukan
 Peserta didik membaca “Sejarah singkat berpikir komputasional” secara berkelompok
 Peserta didik berdiskusi menjawab pertanyaan mengenai algoritma dan pengenalan pola yang
disajikan oleh guru.
 Guru memberikan penguatan materi berupa video mengenai algoritma dan pengenalan pola
https://www.bbc.co.uk/bitesize/guides/zp92mp3/revision/1 dan materi yang berasal dari buku
siswa serta sumber lainnya.
PENUTUP (10 menit)
 Peserta didik bersama guru merefleksikan hasil pembelajaran.
 Peserta didik bersama-sama dengan guru menyimpulkan materi yang telah dibahas.
 Guru menyampaikan materi pembelajaran yang akan dibahas untuk pertemuan selanjutnya.
L. Refleksi Guru
Silakan menjawab pertanyaan berikut untuk merefleksikan pembelajaran Anda di kelas.
No Aspek Refleksi guru
1 Apakah kegiatan belajar mengajar yang dilakukan sudah berhasil dengan
baik?
2 Apakah seluruh Peserta didik dapat mengikuti pembelajaran dengan baik ?
3 Apakah ada Peserta didik yang mengalami kesulitan dalam belajar materi
ini?
4 Apakah ada Peserta didik yang memiliki minat belajar lebih dan
berkeinginan mengeksplorasi lebih dari materi ini?
5 Seberapa efektifkah metode pembelajaran yang Anda gunakan ?
6 Apakah tujuan pembelajaran sudah tercapai?
7 Apa yang menjadi pembelajaran terbaik dari kegiatan belajar mengajar hari
ini ?
M. Pertanyaan Refleksi
No Aspek Refleksi
Peserta
didik
1 Apakah materi berpikir komputasional ini menarik?
2 Apakah kamu dapat memahami materi berpikir komputasional ini?
3 Apakah kamu dapat menjelaskan dekomposisi, abstraksi, pengenalan pola
dan cara menyusun algoritma dalam materi ini?
4 Apa yang menjadi pembelajaran terbaik kamu dari kegiatan belajar mengajar
hari ini?
Keterampilan dan pengetahuan yang saya pelajari dalam pembelajaran ini:
Proses pembelajaran:
1. Kegiatan yang paling sulit saya ikuti dalam pembelajaran ini:
2. Usaha yang saya lakukan untuk memperbaiki proses belajar:
3. Pandangan saya terhadap usaha belajar yang sudah saya lakukan (lingkari salah satu)
1 sangat tidak
puas
2 tidak puas
3 biasa saja
4 Puas
5 sangat puas
K. Daftar Pustaka
Irya Wisnubhadra, Maresha Caroline Wijanto, Vania Natali, Wahyono, Sri Mulyati, Ari Wardhani,
Sutardi, Heni Pratiwi, Budiman Saputra, Kurnia Astiani, Sumiati. Buku Panduan Guru
Informatika Kelas VII. Jakarta: Kementrian Pendidikan, Kebudayaan, Riset, dan Teknologi
Republik Indonesia.
Pusat Kurikulum dan Perbukuan Badan Penelitian dan Pengembangan dan Perbukuan Kementerian
Pendidikan, Kebudayaan, Riset, dan Teknologi Jalan Gunung Sahari Raya No. 4 Jakarta
Pusat.
 Situs Resmi Bebras Indonesia – Computational Thinking (https://www.bebras.or.id)
 Contoh Permainan Computational thinking (https://code.org/curriculum/unplugged)
 Tumpukan / Stack (https://en.wikipedia.org/wiki/Stack_(abstract_data_type)
 Video “Exact Drawing Instruction” (https://www.youtube.com/watch?v=fjF2ALrdd5A).
L. Lembar Kerja Siswa
Nama peserta didik : ......................................

Nama sekolah : ......................................
Kelas/semester : ......................................
Materi : Menuliskan algoritma pada tahapan gambar.
Pengerjaan :
Setiap kelompok diberi salah satu gambar sebagai berikut, dan diminta
menuliskan langkah-langkah (“algoritma”) untuk menghasilkan
gambar yang diberikan. Perintah menggambar yang boleh dituliskan
dalam algoritma adalah membuat gambar bentuk geometris.
Contoh Gambar A Contoh Gambar C
Contoh Gambar B Contoh Gambar D
A. Bahan Bacaan Siswa

Irya Wisnubhadra, Maresha Caroline Wijanto, Vania Natali, Wahyono, Sri Mulyati, Ari
Wardhani, Sutardi, Heni Pratiwi, Budiman Saputra, Kurnia Astiani, Sumiati. Buku Panduan
Guru Informatika Kelas VII. Jakarta: Kementrian Pendidikan, Kebudayaan, Riset, dan
Teknologi Republik Indonesia.
B. Bahan Bacaan Guru
Pusat Kurikulum dan Perbukuan Badan Penelitian dan Pengembangan dan Perbukuan
Kementerian Pendidikan, Kebudayaan, Riset, dan Teknologi Jalan Gunung Sahari Raya No. 4
Jakarta Pusat.
C. Pembelajaran Remedial
Berdasarkan hasil analisis ulangan harian, peserta didik yang belum mencapai ketuntasan belajar
diberi kegiatan pembelajaran remedial dalam bentuk;
1. Bimbingan perorangan jika peserta didik yang belum tuntas ≤ 20%;
2. Belajar kelompok jika peserta didik yang belum tuntas antara 20% dan 50%, dan
3. Pembelajaran ulang jika peserta didik yang belum tuntas ≥ 50%.
D. Pembelajaran Pengayaan
Berdasarkan hasil analisis penilaian, peserta didik yang sudah mencapai ketuntasan belajar diberi
kegiatan pengayaan dalam bentuk penugasan untuk mempelajari soal-soal
Soal Pengayaan
1. Buatlah sketsa pakaian adat dari daerahmu (abstraksi) dan algoritma cara mengenakan pakaian adat
tersebut. Oleh karena saya berasal dari Yogyakarta berikut, maka saya memilih pakaian adat berikut :
(atau boleh diganti dengan pakaian adat setempat)
2. Perhatikankumpulan gambar berikut !
Siang ini, Damas sedang mengantre makan siang di hotel LPMP dalam rangka Lomba Informatika SMP.
Menu makansianginiadalahsoto. Kebetulan Damas menyukaimakanansoto, terutama bawang
gorengnya yang selaluiataburkan di paling akhir. Ia juga suka dengan tauge yang disiram kuah panas,
dan telur di atas suwir ayam. Namun, oleh karena badan Damas gemuk, ia sangat menghindari
karbohidrat. Tak lupa, kerupuk merupakan makanan pelengkap favoritnya.
Urutan alat dan makanan yang akan diambil Damas untuk mendapatkan soto favoritnya adalah ....
Latihan ini dapat menghasilkan banyak jawaban benar.

Jawaban alternatif :
 3-2-4-9-7-6-8
 3-6-2-4-9-7-8
 3-9-7-2-4-6-8
 3-6-9-7-2-4-8
Lampiran
Bacaan Guru dan Siswa
Sejarah singkat berpikir komputasional

Istilah computationalthinkingatau berpikir komputasional pertama kali dikenalkan oleh SeymorPapert pada
tahun 1980 dan 1996. Di tahun 2014, pemerintah Inggrismemasukkan materipemrograman kedalam
kurikulum sekolah dasar dan menengah, tujuannya bukan untuk mencetak pekerja software (programmer)
secara massif tetapi untuk mengenalkan Computational thinking (CT) sejak dini kepada Peserta didik .
Pemerintah Inggris percaya Computational thinking (CT) dapat membuat Peserta didik lebih cerdas dan
membuat mereka lebih cepat memahami teknologi yang ada di sekitar mereka.
Sumber :terjemahan dari : https://www.bbc.co.uk/bitesize/guides/zp92mp3/revision/1
Apa itu berpikir komputasional ?

Berpikir komputasional atau computational thinkingmerupakan cara berpikir untuk melihat suatu masalah
dan menemukan solusi secara sistematis hingga dapat dipahami oleh manusia, komputer, atau keduanya.
Terdapat 4 fondasi berpikir komputasional :
 Dekomposisi
 Pengenalan Pola
 Abstraksi
 PenyusunanAlgoritma
Dekomposisi : kemampuanmemecah data, proses ataumasalah (kompleks) menjadi bagian-bagian yang lebih
kecil yang terstruktur atau menjadi tugas-tugas yang mudah dikelola. Misalnya memilah ‘Drive/Direktori’
dalam sebuah computer berdasarkan komponen penyusunnya: File dan Direktori.
Pengenalan pola :kemampuan untuk melihat persamaan atau bahkan perbedaan pola, tren dan keteraturan
dalam data yang nantinya akan digunakan dalam membuat prediksi dan penyajian data. Misalnya mengenali
pola jenisfiledari ekstensinya, seperti file sistem, file eksekusi, ataufile data.
Abstraksi : melakukan generalisasi dan mengidentifikasi prinsip-prinsip umum yang menghasilkan pola,
tren dan keteraturantersebut. Misalnya dengan menempatkan semua file sistem di folder Windows, file
program di folder Program Files, file dokumen di Folder My Document dan file pendukung di drive atau
direktoriterpisah.
Algoritma : mengembangkan petunjuk pemecahan masalah yang sama secara step-by-step, langkah demi
langkah, tahapan demi tahapan sehingga orang lain dapat menggunakan langkah atau informasi tersebut
untuk menyelesaikan permasalahan yang sama
Karakteristik berpikir komputasional adalah:

1. Mampu memberikan pemecahan masalah menggunakan computer atau perangkat lain
2. Mampu mengorganisasi dan menganalisa data
3. Mampu melakukan representasi data melalui abstraksi dengan suatu model atau simulasi
4. Mampu melakukan otomatisasi solusi melalui cara berpikir algoritma
5. Mampu melakukan identifikasi, analisa dan implementasi solusi dengan berbagai kombinasi langkah /
cara dan sumber daya yang efisien dan efektif
6. Mampu melakukan generalisasi solusi untuk berbagai masalah yang berbeda.
Mengetahui Medan……………. 2022

Kepala SMP Santo Yoseph Medan Guru Bidang Study
Tiurmaida Lambok Simanullang, S.Pd. Melamtiar Pasaribu, S. Kom

MODUL AJAR OPTIMASI PENJADWALAN
PERTEMUAN II
A. INFORMASI UMUM

Fase :D
literate).
B. Kompetensi Dasar
keterampilan
BK-K7-02-U
7.2 Peserta didik mampu menerapkan berpikir komputasional untuk menghasilkan beberapa solusi dari
persoalan dengan data diskrit bervolume kecil.
Kata/Frasa Kunci:
Computational thinking, dekomposisi, pengenalan pola, abstraksi, algoritma, stack
1. Coba kamu urutkan data berikut ini : 9, 11, 3, 7, 8 dengan benar ?
2. Menurut kamu bagaimana proses mengurutkan data tersebut dengan cara kamu sendiri ?

a. Kreatif, peserta didik sangat aktif dan bersemangat Ketika bekerja dalam kelompok
b. Mandiri, peserta didik melakukan sendiri kegiatan melalui tahapan yang dibuat
peserta didik
c. Bernalar kritis, peserta didik dapat memberikan pendapatnya mengenai materi berpikir
komputasional
d. Kreatif, peserta didik selalu memiliki ide kreatif yang orisinil dan berani menampilkan
diri sendiri/kelompok
1. Religion
2. Loving Kindness
3. Reason
4. Pengasih
6. Jujur
E. Sarana dan Prasarana : Komputer/Laktop, Android, Proyektor, Papan tulis dan Agenda

G. Jumlah Peserta Didik : 32 Orang
 Tatap muka
 PJJ Daring
 PJJ Luring

1. Materi ajar (terlampir) :
 Tentang Computational Thinking
 Contoh soal-soal Bebras Task, (https://bebras.or.id), terkait topik informatika yang dipilih
sesuai dengan Tujuan Pembelajaran.
 Permainan algoritma pengurutan (sorting)
2. Alat dan bahan :

 Lembar kerja Peserta didik secara daring (menggunakan Google Docs/Form) atau dicetak
 Lembar penilaian secara daring (menggunakan Google Docs/Form) atau dicetak
 Contoh soal Bebras Task (bebras.or.id) yang dicetak atau dituangkan dalam
Google Form, Quizizz (quizizz.com) atau Kahoot (kahoot.comdan kahoot.it)
Individu
Catatan:
Metode:
Diskusi
❏ Presentasi
❏ Demonstrasi
❏ Project
❏ Eksperimen
❏ Eksplorasi
❏ Permainan
❏ Ceramah
❏ Simulasi
❏ Kaji pustaka
B. Asesmen :
1. Asesmen diagnosis
2. Asesmen formatif

3. Asesmen sumatif
Jawaban Lanjut
1. Apakah pengertian a. Pemaparan Paham Utuh Pembelajaran

dari Pengurutan b. Penerapkan dapat dilakukan
data ! c. Penulisan data pada materi
berikutnya

b. Menjelaskan pelajaran remidial
c. Penulisan data
2. Apa pengertian a. Pemaparan Paham Utuh Pembelajaran
dari Sorting data ? b. Penerapan dapat dilakukan
pada materi
berikutnya

b. Hanya sedikit pelajaran remidial
ungkapan
3. Bagaimanakah anda a.Menyesuaikan data Paham Pembelajaran
mengurutkan data yang sesuai data terkecil Utuh dapat
acak dengan benar ? sampai terbesar dilakukan
b.Menuliskan pada materi
tahapan - tahapan berikutnya
a. Menyesuaikan data Paham Memberikan
sesuai data terkecil sebagian pelajaran remidial
sampai terbesar
b. Menuliskan
tahapan dengan
benar
paham
4. Bagaimanakah melakukan a.Mengukur Paham Pembelajaran
sorting data bila dengan bentuk/ukuran object utuh dapat
object. b.Menentukan dilakukan
penempatan object pada materi
data berikutnya
a. Mengukur Paham Memberikan
bentuk/ukuran object sebagian pelajaran remidial
data yang benar
b. Membedakan object
dengan bentuk.
paham
dengan materi.

 Guru memberikan kesempatan kepada peserta didik untuk membaca materi tentang
“mengurutkan data dan melakukan sorting object” dengan waktu yang telah ditentukan
 Peserta didik membaca “mengurutkan data dan melakukan sorting object” secara berkelompok
 Peserta didik berdiskusi menjawab pertanyaan mengenai mengurutkan data dan sorting object
yang disajikan oleh guru.
PENUTUP (10 menit)

L. Refleksi Guru
baik?
ini?
ini ?
No Aspek Refleksi
Peserta
didik
1 Apakah materi dengan mengurutkan data ini menarik?
2 Apakah kamu dapat memahami materi sorting object ini?
4 Apa yang menjadi pembelajaran terbaik kamu dari kegiatan belajar mengajar
hari ini?
a. Kegiatan yang paling sulit saya ikuti dalam pembelajaran ini:
b. Usaha yang saya lakukan untuk memperbaiki proses belajar:
c. Pandangan saya terhadap usaha belajar yang sudah saya lakukan (lingkari salah satu)
1 sangat tidak
puas
2 tidak puas
3 biasa saja
4 Puas
5 sangat puas
N. Daftar Pustaka
Republik Indonesia.
Pusat.
O. Lembar Kerja Siswa
Nama peserta didik : ......................................

Nama sekolah : ......................................
Kelas/semester : ......................................
Materi : Mengurutkan data dan Sorting Object
Pengerjaan :
Pustaka waningin mengurutkan nomor dari sekumpulan ensiklopedia
dengan langkah sesedikit mungkin. Untuk satu langkah, dia
mengambil sebuah buku, menggeser sisanya ke kiri atau kekanan
dan menaruh buku yang diambil keruang yang terbentuk. Contoh
berikut mengurutkan 5 buku hanya dengan 1 langkah. Sekarang ia
harus mengurut 9 buku ini untuk menjadi urut:
Pertanyaan :
Berapa Langkah minimum untuk mengurut seluruh 9 buku ?
Jawaban :
..........................................................................................................................................................
..........................................................................................................................................................
..........................................................................................................................................................

Irya Wisnubhadra, Maresha Caroline Wijanto, Vania Natali, Wahyono, Sri Mulyati, Ari
Wardhani, Sutardi, Heni Pratiwi, Budiman Saputra, Kurnia Astiani, Sumiati. Buku Panduan
Guru Informatika Kelas VII. Jakarta: Kementrian Pendidikan, Kebudayaan, Riset, dan
Teknologi Republik Indonesia.
Jakarta Pusat.
C.Pembelajaran Remedial
a. Bimbingan perorangan jika peserta didik yang belum tuntas ≤ 20%;
b. Belajar kelompok jika peserta didik yang belum tuntas antara 20% dan 50%, dan
c. Pembelajaran ulang jika peserta didik yang belum tuntas ≥ 50%.
Soal Pengayaan
Suatu ketika ada 9 anak yang diminta ibu guru berkumpul berdiri berjajar di lapangan. Mereka sangat
antusias sehingga berebut untuk berada persis di depan ibu guru yang berada di tengah lapangan. Djoko dan
Ella sangat ngefans dengan ibu guru. Djoko berlari gesit sehingga berhasil berada persis di depan ibu guru,
dan Ella yang tampak gusar rela bergeser kesebelah kanan Djoko. Lalu adasi Erik yang satu kampung dengan
Ella yang langsung berdiri diantara Ella dan Tedjo. Sedangkan Zuzy yang merupakan ketua kelas berada di
posisi paling kanan. Kemudianada Trio Kwok kwok yaitu Supry, Gugun dan Jhon secara berurutan berada di
sebelahkiri Djoko. Thuti yang datang terlambat segera memasuki barisan paling ujung. Kemudianibu guru
meminta seluruh siswi perempuan yaitu Ella, Zuzy dan Thuti untuk berdiri berdekatan.
Pertanyaan :
Tuliskan ada berapa proses pertukaran posisi minimum yang terjadi pada soal di atas !
Jawaban :
Atau dapat melihat jawabannya di link YouTube berikut : https://youtu.be/_s0rNPziRDU

Lampiran
Pada aktivitas 2 ini, Peserta didik akan secara berkelompok melakukan pengurutan menukar dua data yang
bersebelahan yang tidak berurutan. Permainan dimulai dengan membaca dan memahami instruksi yang
diberikan untuk mengetahui posisi awal sebelum terjadinya proses pertukaran. Tujuan dari aktivitas ini
adalah untuk Peserta didik secara berkelompok diberikan permainan mengurutkan atau sorting kepada
Peserta didik , namun dengan menggunakan pendekatan berpikir komputasional. Pengurutan akan dilakukan
dengan menggeser posisi sehingga menghasilkan langkah minimum.
Pustaka waningin mengurutkan nomor dari sekumpulan ensiklopedia dengan langkah sesedikit mungkin.
Untuk satu langkah, dia mengambil sebuah buku, menggeser sisanya kekiri atau ke kanan dan menaruh buku
yang diambil keruang yang terbentuk. Pada contoh berikut ia dapat mengurutkan 5 buku hanya dengan 1
langkah. Satu Langkah tersebut adalah mengambil sebuah buku dan menggeser untuk mendapatkan ruang di
mana buku yang diambil akan ditaruh.
Sekarang ia harus mengurut 9 buku ini untuk menjadi urut seperti gambar di bawah ini :
Berikut salah satu cara mengurut buku dengan ilustrasi 1 kotak adalah 1 buku.
Posisi awal
1 6 7 4 8 5 3 2 9
Langkah 1
1 2 6 7 4 8 5 3 9
Langkah 2
1 2 3 6 7 4 8 5 9
Langkah 3
1 2 3 4 6 7 8 5 9
Langkah 4
1 2 3 4 5 6 7 8 9
Jika bukunya ada puluhan, maka bagaimana rumusan menentukan langkah minimum tanpa
mengeksekusi Langkah seperti di atas, Dengan memperhatikan banyaknya buku yang urutannya tidak
sesuai.


MODUL AJAR STRUKTUR DATA
PERTEMUAN III
A. INFORMASI UMUM

Fase :D
literate).
B. Kompetensi Dasar
Peserta didik memiliki kebiasaan Optimasi penjadwalan, kodifikasi, representasi data
BK-K7-02-U
Peserta didik mampu mendisposisikan berpikir komputasional dalam bidang lain terutama dalam
literasi, numerasi, dan literasisains (computationally literate) mengenai optimasi penjadwalan, dan
kodifikasi Boolean
Kata/Frasa Kunci:
Optimasi penjadwalan, kodifikasi, bebras, boolean
1. Pernahkah kamu terlambat mengikuti ujian karena tidak membaca jadwal ?
2. Pernahkah kamu salah membawa buku pelajaran karena tidak teliti melihat jadwal ?
3. Pernahkah kamu melihat tombol saklar lampu untuk menghidupkan dan mematikan ?

a. Kreatif, peserta didik sangat aktif dan bersemangat ketika bekerja dalam kelompok
b. Mandiri, peserta didik melakukan sendiri kegiatan melalui tahapan yang dibuat peserta didik
c. Bernalar kritis, peserta didik dapat memberikan pendapatnya mengenai materi berpikir komputasional
d. Kreatif, peserta didik selalu memiliki ide kreatif yang orisinil dan berani menampilkan diri
sendiri/kelompok
1. Religion
2. Loving Kindness
3. Reason
4. Pengasih
6. Jujur
E. Sarana dan Prasarana : Komputer/Laktop, Android, Proyektor, Papan tulis dan Agenda

 Tatap muka
 PJJ Daring
 PJJ Luring

1. Materi ajar (terlampir) :
 Tentang Computational Thinking
 Contohsoal-soal Bebras Task, (https://bebras.or.id), terkait topik informatika yang dipilih sesuai
dengan Tujuan Pembelajaran.
 Permainan algoritma pengurutan (sorting)
2. Alat dan bahan :
 Lembar kerja Peserta didik secara daring (menggunakan Google Docs/Form) atau dicetak
 Lembar penilaian secara daring (menggunakan Google Docs/Form) atau dicetak
 Contoh soal Bebras Task (bebras.or.id) yang dicetak atau dituangkan dalam
Google Form, Quizizz (quizizz.com) atau Kahoot (kahoot.comdan kahoot.it)
Individu
Catatan:
Metode:
Diskusi
❏ Presentasi
❏ Demonstrasi
❏ Project
❏ Eksperimen
❏ Eksplorasi
❏ Permainan
❏ Ceramah
❏ Simulasi
❏ Kaji pustaka
A. Asesmen :
a. Asesmen diagnosis
b. Asesmen formatif
c. Asesmen sumatif
Jawaban Lanjut
1. Apakah kamu a. Pemaparan Paham Utuh Pembelajaran

pernah b. Menjelaskan dapat dilakukan
mempunyai tampilan pada materi
jadwal yang berikutnya
terstruktur !
b. Menjelaskan pelajaran remidial
tampilan
2. Apakah kamu a. Pemaparan Paham Utuh Pembelajaran
pernah mendengar b. Hanya dapat dilakukan
bilangan boolen ? mengukapkan pada materi
jenis bilangan berikutnya

b. Hanya pelajaran remidial
mengungkapkan
jenis bilangan
3. Apakah kamu a. Memaparkan bentuk Paham Pembelajaran
memiliki agenda ? agenda Utuh dapat
b. Menuliskan dilakukan
kegunaannya pada materi
berikutnya
a. Memaparkan Paham Memberikan
bentuk agenda sebagian pelajaran remidial
b. Menuliskan
kegunaannya.

paham
4. Apakah kamu pernah a. Menerapkan Paham Pembelajaran
membuat jadwal pada pembuatan jadwal utuh dapat
agenda ? b.Mengutarakan isi dilakukan
jadwal. pada materi
berikutnya
a. Menerapkan Paham Memberikan
pembuatan jadwal sebagian pelajaran remidial
b. Mendemonstrasikan isi
jadwal

paham
dengan materi.

 Guru memberikan kesempatan kepada peserta didik untuk membaca materi tentang “mengoptimasi
jadwal, Kodifikasi, aplikasi bebras dan bilangan boolean” dengan waktu yang telah ditentukan
 Peserta didik membaca “mengoptimasi jadwal, kodifikasi, aplikasi bebras dan bilangan boolean”
secara berkelompok
 Peserta didik berdiskusi menjawab pertanyaan mengenai “mengoptimasi jadwal, kodifikasi, aplikasi
bebras dan bilangan boolean” yang disajikan oleh guru.
 Sudut pandang : Sebuah jadwal di perlukan untuk mengatur waktu agar dapat digunakan secara
efektif dan efisien.
 Protokol diskusi :
1. Guru sebagai moderator juga membimbing dan memantaukinerjaPeserta didik
2. Peserta didik dapat mengajukan pertanyaan dengan mengacungkan jari telunjuk sebelah kanan
terlebih dulu
Optimasi Penjadwalan
Sepuluh Peserta didik sedang bekerja untuk menerbitkan majalah dinding sekolah. Setiap hari
Jumat, mereka menulis dan memperbaiki artikel majalah dinding. Sebagian pekerjaan membuat
majalah dinding membutuhkan komputer. Pada tabel di bawah, sel yang berwarna menunjukkan
bahwa seorang Peserta didik membutuhkan komputer. Pada satu jam yang sama, satu komputer
hanya dapat digunakan oleh seorang Peserta didik .
Sumber : Soal Bebras – MajalahDinding (I-2017-HU-11)

Pertanyaan :
Berapajumlah minimum komputer yang dibutuhkan supaya mereka dapat bekerja sesuai dengan
tabel di atas?
Jawaban : 5
Penjelasan :
Pada jam 09:00 dan 10:00, ada 5 Peserta didik memerlukan sebuah komputer. Berarti, paling sedikit
dibutuhkan 5 komputer untuk Peserta didik bekerja. Jika diatur jadwalnya dengan benar seperti tabel
berikut, maka 5 komputer akan cukup.
Ketika Peserta didik datang untuk memakai komputer, mereka duduk di depan komputer yang
pertama tersedia. Saat mereka selesai, Peserta didik yang lain bisa datang dan duduk di komputer
tersebut. Untuk memahami sejumlah besar data dan hubungan antara bermacam-macam tipe data,
jalan yang terbaik adalah dengan menciptakan metode representasi data, contohnya dengan
menggunakan tabel, grafik atau diagram. Pada contoh ini digunakan tabel dua dimensi (baris,
kolom).
Kodifikasi Boolean : inspirasi dari soal Bebras 2017-CA-01 Area Parkir

Terdapat 12 tempat untuk parkir mobil di sebuah area parkir. Setiap tempat diberi nomor. Gambar di
bawah ini menunjukkan kondisi area parkir pada hari Senin dan pada hari Selasa.
Mobil yang parkir (pada hari Senin maupun Selasa) pasti akan parkir di tempat yang tergambar.
Pertanyaan :
Berapa banyak tempat parkir yang tidak pernah terisi mobil pada hari Senin maupun hari Selasa?
Jawaban : 4
Penjelasan :
Pertama dapat dilakukan pengamatan tempat mana saja yang dipakai mobil, dengan
menggabungkan kedua hari tersebut. Lalu dihitung banyaknya tempat yang kosong.
Pada gambar dapat dimodelkan tempat yang diisi mobil sebagai satu (1) dan tempat kosong
sebagai nol (0), sehingga satu tempat parkir direpresentasikan dengan satu bit. Untuk itu, jika
diurutkan mulai baris atas lalu ke baris bawah dapat diperoleh 101001001010 untuk hari Senin dan
100100000111 untuk area parkir pada hari Selasa. Lalu dapat diamati untuk menentukan pasangan
bit mana dari kedua belas posisi pada kedua representasi biner yang keduanya bernilai nol (0).
Mengecat Menjadi Gelap:Inspirasi dari soal Bebras 2016-JP-02

Kombinasi kartu A dan kartu B, menghasilkan kartu C.
Pertanyaan :
Berapa banyak sel gelap dari kombinasi kartu D dan kartu E berikut?
Tuliskan bilangannya sebagai jawaban.

Jawaban: 3
Penjelasan :
Aturan untuk melakukan kombinasi kartu D dan E adalah sebagai berikut:
 Jika warna sel kartu yang bersesuaian sama maka warna yang dihasilkan hitam
 Selain itu, warna yang dihasilkan adalah putih
Berikut ini adalah hasil kombinasi kartu D dan E:
Sirkuit Boolean adalah salah satu model komputasi matematika. Ekuivalensia dalah salah satu
operasi Boolean. Jika sel yang berwarna putih bernilai 0 atau SALAH dan sel yang berwarna
hitam bernilai 1 atau BENAR, maka operasi ini dapat dijelaskan sebagai berikut :
PENUTUP (10 menit)

L. Refleksi Guru
No Aspek Refleksi
guru
1 Apakah kegiatan belajar mengajar yang dilakukan sudah berhasil dengan baik?
3 Apakah ada Peserta didik yang mengalami kesulitan dalam belajar materi ini?
4 Apakah ada Peserta didik yang memiliki minat belajar lebih dan berkeinginan
mengeksplorasi lebih dari materi ini?
7 Apa yang menjadi pembelajaran terbaik dari kegiatan belajar mengajar hari ini ?
Asesmen Peserta didik untuk unit pembelajaran Berpikir Komputasional dapat dilakukan dengan
menilai:
a. Penilaian kelompok
b. Penilaian individu
Penilaian Kelompok
Indikator Skor Nilai
Mampu menjelaskan solusi yang optimal dari konsep penjadwalan A = skor9-12
Mampu memahami konsep Boolean, antara 1 dan 0 atau true dan false B = skor6-8
Mampu menjelaskan ekivalen dari konsep Boolean C =skor<6
Mampu memamerkan strategi penyelesaian soal dari hasil diskusi kelompok
Kriteria Penilaian
Skor Kriteria Penilaian
3 Sudah mampu, hasilnya jelas, sistematis, terstruktur
2 Sudah mampu walaupun belum jelas dan belum terstruktur
1 Belum mampu, masih harus dibimbing guru langkah per langkah
Penilaian Individu
Komponen A=Baik Sekali B=Baik C=Cukup D=Kurang
Penilaian
Keaktifan Peserta Peserta didik sangat Peserta didik Peserta didik Peserta didik
didik dalam aktif, dan bersemangat, tapi kurang aktif , pasif dan diam
diskusi kelompok bersemangat ketika berpikir sedikit sibuk yang lain, ketika bekerja
bekerja dalam tim lambat ketika lebih banyak dalam tim
bekerja dalam tim diam
Kreatif Selalu memiliki ide Memiliki ide Masih suka Monoton, tidak
kreatif yang orisinil kreatif, namun melihat ide mau berpikir
dan berani kurang berani yang lain, sering dengan ide
menampilkan menampilkan ikut-ikutan saja sendiri
Bernalar Kritis Dapat berpikir sesuai Sudah bisa berpikir Belum bisa Malas berpikir
logika, sistematis masuk akal, berpikir masuk
namun belum akal
sistematis
b.Usaha yang saya lakukan untuk memperbaiki proses belajar:
1 sangat tidak puas
2 tidak puas
3 biasa saja
4 Puas
5 sangat puas
M. Daftar Pustaka
Republik Indonesia.
Pusat.
N. Lembar Kerja Siswa

Nama anggota kelompok, kelas, no.absen :
1. ...............................................................
2. ...............................................................
3. ...............................................................
4. ...............................................................
5. ...............................................................
Materi : Optimasi penjadwalan dan kodifikasi Boolean
Petunjuk pengerjaan :
Silakan diskusikan dengan kelompokmu untuk menyelesaikan persoalan berikut !
Soal 1 :
Sepuluh Peserta didik sedang bekerja untuk menerbitkan majalah dinding sekolah. Setiap hari
Jumat, mereka menulis dan memperbaiki artikel majalah dinding. Sebagian pekerjaan
membutuhkan komputer. Pada tabel di bawah, sel yang berwarna menunjukkan bahwa seorang
Peserta didik membutuhkan komputer. Pada satu jam yang sama, satu komputer hanya dapat
digunakan oleh seorang Peserta didik .
Sumber : Soal Bebras – MajalahDinding (I-2017-HU-11)
Pertanyaan :
Berapajumlah minimum komputer yang dibutuhkan supaya mereka dapat bekerja sesuai dengan
tabel di atas?
Jawaban :
.........................................................................................................................................................
.........................................................................................................................................................
Penjelasan : ......................................................................................................................................
...................
.........................................................................................................................................................
.........................................................................................................................................................
.........................................................................................................................................................
.........................................................................................................................................................
.........................................................................................................................................................
.........................................................................................................................................................
.........................................................................................................................................................
.........................................................................................................................................................
Soal 2 :
Terdapat 12 tempat untuk parkir mobil di area parkir. Setiap tempat diberi nomor. Gambar di bawah ini
menunjukkan kondisi area parkir pada hari Senin dan pada hari Selasa.
Sumber : Soal Bebras – MajalahDinding (I-2017-CA-01)

Mobil yang parkir (pada hari Senin maupun Selasa) pastiakan parkir di tempat yang tergambar.
Pertanyaan :
Berapa banyak tempat parkir yang tidak pernah terisi mobil pada hari Senin maupun hari Selasa?
Jawaban :
..........................................................................................................................................................
Penjelasan :...........................................................................................................................................
...............
..........................................................................................................................................................
..........................................................................................................................................................
..........................................................................................................................................................
..........................................................................................................................................................
..........................................................................................................................................................
..........................................................................................................................................................
..........................................................................................................................................................
..........................................................................................................................................................
..........................................................................................................................................................
..........................................................................................................................................................
..........................................................................................................................................................
Sutardi, Heni Pratiwi, Budiman Saputra, Kurnia Astiani, Sumiati. Buku Panduan Guru Informatika
Kelas VII. Jakarta: Kementrian Pendidikan, Kebudayaan, Riset, dan Teknologi Republik Indonesia.
Pendidikan, Kebudayaan, Riset, dan Teknologi Jalan Gunung Sahari Raya No. 4 Jakarta Pusat.
Soal Pengayaan
Kombinasi kartu A dan kartu B, menghasilkan kartu C seperti pada gambar berikut .
Sumber : : Soal Bebras (2016-IR-01a)

Pertanyaan :
Berapa banyak sel gelap dari kombinasi kartu D dan kartu E berikut?
Tuliskan angka bilangannya sebagai jawaban.

Jawaban :
..........................................................................................................................................................
Penjelasan :...........................................................................................................................................
...............
..........................................................................................................................................................
..........................................................................................................................................................
..........................................................................................................................................................
..........................................................................................................................................................
Konsep terkait aktivitas

Dua konsep yang akan dimainkan dalam aktivitas ini tidak ada hubungannya satu sama lain.
Masing-masing merupakan konsep yang penting dalam informatika. Ada banyak sekali konsep
informatika yang dapat diambil sebagai tema belajar BK (Berpikir Komputasional). Untuk itu, penulis
memilih Penjadwalan dan Boolean. Guru boleh memilih konseplain yang sesuai untuk kelas 7.
Saya memilih konsep penjadwalan (optimasi, karena BK pada dasarnya adalah untuk
menemukan solusi optimal) dan konsep boolean, karena bilangan boolean, {true, false}atau {1,0}
merupakan konsep dasardari sistem digital dan komputer.
Penjadwalan diperlukan untuk mengatur waktu kerja tertentu, sehingga didapatkan jadwal yang
seefisien mungkin. Sebuah penjadwalan akan tampak mudah jika komponen yang dijadwalkan dalam
jumlah relatif sedikit, namun akan menjadi rumit jika komponen penyusunnya dalam jumlah yang besar.
Penamaan Aljabar Boolean sendiri berasal dari nama seorang matematika wanasal Inggris,
bernama George Boole. Boole yang pertama kali mendefinisikan istilah itu sebagai bagian dari sistem
logika pada pertengahan abad ke-19. Boolean adalah suatu tipe data yang hanya mempunyai dua nilai,
yaitu true (benar) atau false(salah). Pada beberapa bahasa pemrograman nilai true bisa digantikan 1 dan
nilai false digantikan 0.


MODUL AJAR REPRESENTASI DATA
PERTEMUAN IV
A. INFORMASI UMUM

Fase :D
literate).
B. Kompetensi Dasar
keterampilan
BK-K7-01-U
7.4. Peserta didik mampu mendisposisikan berpikir komputasional dalam bidang lain terutama dalam
literasi, numerasi, dan literasi sains (computationally literate) mengenai representasi data
Kata/Frasa Kunci:
Representasi data, stack
1. Pernahkah kamu ingin mengambil baju seragam sekolah yang ada di posisi paling bawah dari sekian
tumpukan baju di lemari ?
2. Kira-kira bagaimana kamu dapat mengambilnya tanpa harus merusak tumpukan baju lainnya yang
sudah rapi?

a. Kreatif, peserta didik sangat aktif dan bersemangat ketika bekerja dalam kelompok
b. Mandiri, peserta didik melakukan sendiri kegiatan melalui tahapan yang dibuat peserta didik
c. Bernalar kritis, peserta didik dapat memberikan pendapatnya mengenai materi berpikir
komputasional
d. Kreatif, peserta didik selalu memiliki ide kreatif yang orisinil dan berani menampilkan diri
sendiri/kelompok
1. Religion
2. Loving Kindness
3. Reason
4. Pengasih
6. Jujur
E. Sarana dan Prasarana : Komputer/Laktop, Android untuk Bebras Task (bebras.or.id)

 Tatap muka
 PJJ Daring
 PJJ Luring

1. Materi algoritma dan pengenalan pola diperoleh dari buku panduan siswa yang
diterbitkan oleh Kementrian Pendidikan, Kebudayaan, Riset dan Teknologi Republik
Indonesia.
2. Alat dan Bahan
 Kertas
 Pena/pensil/ spidol warna
 Kalkulator
Individu
Catatan:
Metode:
Diskusi
❏ Presentasi
❏ Demonstrasi
❏ Project
❏ Eksperimen
❏ Eksplorasi
❏ Permainan
❏ Ceramah
❏ Simulasi
 Kaji Pustaka
A. Asesmen :
a. Asesmen diagnosis
b. Asesmen formatif

c. Asesmen sumatif
Jawaban Lanjut
1. Apakah pernah a. Pemaparan Paham Utuh Pembelajaran

mendengar dari b. Penggambaran dapat dilakukan
representasi pada materi
data ! berikutnya
b. Penggambaran pelajaran remidial
2. Apa pengertian c. Bersifat Paham Utuh Pembelajaran
dari reprensetasi menggambarkan dapat dilakukan
data ? d. Hanya sekedar pada materi
kalimat berikutnya
c. Bersifat Paham sebagian Memberikan

menggambarkan pelajaran remidial
d. Hanya sekedar
kalimat
3. Hal apa sajakah yang a. Deskripsi tempat, Paham Utuh Pembelajaran
dapat orang, dan alam dapat
dituliskan/digambarkan sekitar dilakukan
melalui representasi b. Menuliskan pada materi
data? tentang ciri-ciri berikutnya
orang atau tempat
a. Deskripsi tempat, Paham sebagian Memberikan
orang, dan alam pelajaran remidial
sekitar
b.Menuliskan tentang
ciri-ciri
orang atau tempat
paham
4. Bagaimanakah bentuk pola a. Deskripsi tempat, Paham utuh Pembelajaran
yang pernah kamu lihat orang, dan alam dapat
mengenai susunan sekitar dilakukan
representasi data ? b. Menuliskan pada materi
orang atau tempat
a. Deskripsi tempat, Paham sebagian Memberikan
orang, dan alam pelajaran remidial
sekitar
b. Menuliskan tentang
ciri-ciri orang atau
tempat
a. Guru membuka pembelajaran, peserta didik bersama guru melakukan doa bersama
b. Guru mengabsen kehadiran peserta didik
c. Guru menyampaikan tujuan pembelajaran
d. Peserta didik bertanya jawab dengan guru mengenai keterkaitan materi yang akan
dipelajari dengan pengalaman peserta didik saat mempelajari materi sebelumnya.
e. Dengan merujuk dimensi profil pelajar pancasila dan Core value yayasan serta nilai
keutamaan sekolah guru menyampaikan butir karakter yang hendak dikembangkan selain
yang terkait dengan materi.

a. Guru memberikan kesempatan kepada peserta didik untuk menyelesaikan persoalan
“mengenai representasi data, khususnya tumpukan atau stack” dengan waktu yang telah
ditentukan
b. Peserta didik menyelesaikan persoalan “mengenai representasi data, khususnya tumpukan
atau stack” secara berkelompok
c. Peserta didik berdiskusi menjawab pertanyaan untuk menyelesaikan persoalan “mengenai
representasi data, khususnya tumpukan atau stack”
d. Guru memberikan penguatan materi berupa video untuk menyelesaikan persoalan
“mengenai representasi data, khususnya tumpukan atau stack” Video “Exact Drawing
Instruction” https://www.youtube.com/watch?v=fjF2ALrdd5A dan materi yang berasal
dari buku siswa serta sumber lainnya.
e. Sudut pandang Untuk memahami sejumlah data, makadapatdilakukan denganrepresentasi
data, yaitu tumpukan (stack)
f. Guru sebagai moderator juga membimbing dan memantau kinerja Peserta didik
g. Peserta didik dapat mengajukan pertanyaan dengan mengacungkan jari telunjuk sebelah
kanan terlebih dulu
CONTOH Representasi data tumpukan (stack)

1. Inspirasidari soal Bebras I-2018-CY-03– Antrian Mobil
Ari mempunyai jalanan di halamannya yang cukup panjang. Tetangganya dapat parkir di jalan tersebut,
namun hanya bisa mundur untuk keluar sebab jalannya sempit. Karena ia hanya memiliki sebuah mobil,
tetangga minta izin untuk ikut parkir di jalan tersebut. Supaya yakin tidak ada yang terblokir, ia
membuat tabel kapan tetangga boleh parkir, dan kapan harus pergi.
Setiap pagi, mobil yang akan pergi harus keluar sebelum mobil lainnya masuk. Ari parkir duluan,
kemudian Bob parkir setelah Ari. Seperti dapat dilihat pada tabel, tak ada yang meninggalkan jalan pada
hari Senin.
Pertanyaan :
Mobil siapa yang akan diparkir di jalanan pada akhir hari Jumat?
Jawaban : Ari, Kati, Vino.
Penjelasan :
Jika diurutkan sepanjang minggu, berikut ini adalah urutan parkir mobil:
 Akhir Senin: Ari, Bob
 Akhir Selasa: Ari, Kati, Ben, Roi
 Akhir Rabu: Ari, Kati, Desi
 Akhir Kamis: Ari, Kati, Desi, Fina, Rosa
 Akhir Jumat: Ari, Kati, Vino
Ini Informatika!
Soal ini menggunakan konsep stack (tumpukan). Tumpukan adalah tipe data abstrak tempat elemen
terakhir yang dimasukkan dimana elemen yang pertama akan keluar. Pengoperasian stack melibatkan
dua fungsi yaitu push (memasukkan item ke dalam stack) dan pop (hapus elemen dari stack). Operasi
tumpukan digambarkan sebagai LIFO (terakhir masuk pertama keluar).
CONTOH Soal Representasi data tumpukan (stack)

2. InspirasidarisoalBebrasI-2016-CZ-026 – Karung dalam Elevator
Sejumlah karung diletakkan di koridor, di dekat suatu lift (elevator). Koridor sangat sempit sehingga
karung-karung harus dibariskan satu-satu. Dengan lift tersebut, karung-karung hendak dikirimkan ke
toko di lantai dasar. Sekali angkut, Lift hanya dapat mengangkut karung-karung dengan total berat
tidak kurang dari 80 kg dan tidak lebih dari 100 kg. Setelah terkirim maka lift akan kembali ke lantai
tersebut.
Saat memasukkan karung-karung ke dalam lift, karung yang terdekat dengan lift yang akan diambil
terlebih dulu. Seandainya penambahan suatu karung dapat menyebabkan overload (terlalu berat,
karena total beratnya lebih dari 100 kg), karung itu untuk sementara tidak dimasukkan ke dalam lift
tapi ditaruh di koridor pada arah berlawanan dari semula sejauh-jauhnya (jika tidak overload tentu
akan dimasukkan ke dalam lift!).
Bila karung-karung dari barisan awal telah diambil, hal yang sama kemudian dilakukan pada barisan
karung yang terbentuk pada koridor arah berlawanan dengan semula hingga seluruh karung di situ
berhasil dikirim ke toko atau dipindah ke ujung koridor berlawanan dengannya. Hal itu terus-menerus
dilakukan sampai semua karung berhasil dikirim ke toko.
Pertanyaan :
Sampaisemuakarungdikirimkanketokodenganprosedurtersebut di atas, berapa kali lift turun-naik
mengangkutkarung-karungitusemulakarung-karungadaseperti pada gambar di atasdenganberat
masing-masing seperti yang tercantum pada setiapkarung?
Jawaban : 4
Penjelasan :
 Pada pemuatan pertama, 3 karung dengan berat 40+20+34=94 kg.
 Pada pemuatan kedua, karung 55 kg dimasukkan ke dalam lift.
 Lalu karung berikutnya (50 kg), yang kemudian akan mengakibatkan overload, sehingga ditaruh
pada ujung yang berlawanan.
 Karung berikutnya (23 kg) ditaruh kembali dalam lift, namun lift tak dapat pergi hanya karena total
berat 55+23= 78 kg.
 Karung berikutnya adalah 45 kg, yang akan membuat beban lift terlalu berat, maka karung itu
dibawa ke ujung yang berlawanan. Hal yang sama terjadi untuk karung berikutnya (30 kg).
 Akhirnya, karung berikutnya 10 kg dapat ditaruh dalam lift, dan berangkat dengan total
55+23+10=88 kg.
 Ketiga karung terakhir (25+30+15 = 70kg) ditaruh dalam lift.
 Demikian seterusnya pemuatan karung-karung ke dalam lift dilakukan hingga semua karung
terkirim.
Ini Informatika!
Pada soal ini, kita perlu memakai algoritma dan menggunakan stack (tumpukan). Stack adalah
struktur untuk menyusun benda dengan menaruh dan mengambil elemen yang terakhir.
PENUTUP (10 menit)

f. Peserta didik bersama guru merefleksikan hasil pembelajaran.
g. Peserta didik bersama-sama dengan guru menyimpulkan materi yang telah dibahas.
h. Guru menyampaikan materi pembelajaran yang akan dibahas untuk pertemuan selanjutnya.
L. Refleksi Guru
baik?
ini?
6 Apakah kekurangan dari kegiatan pembelajaran hari ini ?
7 Apakah kelebihan dari kegiatan pembelajaran hari ini ?
ini ?
N Aspek Refleksi Peserta
o didik
1 Apakah materi berpikir komputasional ini menarik?
2 Apakah kamu bisa mengikuti proses pembelajaran dengan baik?
3 Apakah kamu dapat memahami materi berpikir komputasional ini?
5 Apakah kelemahan dari diri kamu ketika belajar materi ini ?
6 Apakah kamu sudah menyelesaikan tugas dari guru secara tepat waktu ?
7 Apa yang menjadi pembelajaran terbaik kamu dari kegiatan belajar
mengajar hari ini?
b. Usaha yang saya lakukan untuk memperbaiki proses belajar:
1 sangat tidak puas
2 tidak puas
3 biasa saja
4 Puas
5 sangat puas
N. Daftar Pustaka
Republik Indonesia.
Pusat.
O. Glossarium
1. Berpikir komputasi :konsep bagaimana menemukan masalah yang ada di sekitar kita, memahaminya,
kemudian mengembangkan solusi yang inovatif menggunakan logika.
2. Dekomposisi : proses pemecahan masalah dengan cara memecahkan masalah menjadi sub bagian
yang lebih kecil secara terstruktur
3. Abstraksi : aktivitas berkaitan dengan kemampuan untuk memilah informasi yang penting dari
permasalahan yang kompleks menjadi informasi sederhana.
4. Pengenalan pola : berkaitan dengan pola tertentu dengan melihat adanya kesamaan.
5. Algoritma : tahapan atau langkah yang disusun secara sistematis untuk menyelesaikan masalah
dengan logika berpikir.
6. Bebras : berang-berang, binatang yang cerdik dengan giginya yang kua tbisa membuat bendungan,
menangkap ikan, dsb.(https://www.bebras.org)
7. Tumpukan (stack) : struktur data yang terbentuk dari barisan hingga yang terurut dari satuan data,
dengankonsep LIFO (Last In First Out) yaitu data yang pertamadimasukan kedalam stack merupakan
data yang terakhir kali keluar.
8. Problem solving : kemampuan untuk menyelesaikan masalah dengan berpikir logis dan sistematis
untuk mengambil keputusan yang sulit.
9. Efektif : dapat membawa hasil yang berguna
10. Efisien : tepat atau sesuai untuk mengerjakan atau menghasilkan sesuatu, mampu menjalankan
tugas dengan tepat dan cermat
11. Optimal : terbaik, tertinggi, paling menguntungkan
P. Lembar Kerja Siswa
Nama anggota kelompok, kelas, no.absen :

1. ...............................................................
2. ...............................................................
3. ...............................................................
4. ...............................................................
5. ...............................................................
Materi : Representasi Data Tumpukan (Stack)

Silakan diskusikan dengan kelompokmu untuk menyelesaikan persoalan berikut!
Soal :
Ari mempunyai jalanan di halamannya yang cukup panjang. Tetangganya dapat parkir di jalan tersebut,
namun hanya bisa mundur untuk keluar sebab jalannya sempit. Karena ia hanya memiliki sebuah mobil,
tetangga minta izin untuk ikut parkir di jalan tersebut. Supaya yakin tidak ada yang terblokir, ia membuat
tabel kapan tetangga boleh parkir, dan kapan harus pergi.
Sumber : soal BebrasI-2018-CY-03

Setiap pagi, mobil yang akan pergi harus keluar sebelum mobil lainnya masuk. Ari parkir duluan,
kemudian Bob parkir setelah Ari. Seperti dapat dilihat pada tabel, tak ada yang meninggalkan jalan pada hari
Senin.
Pertanyaan :
Mobil siapa yang akan diparkir di jalanan pada akhir hari Jumat?
Jawaban :
...............................................................................................................................................................................
Penjelasan : ........................................................................................................................................................
...............................................................................................................................................................................
...............................................................................................................................................................................
Sutardi, Heni Pratiwi, Budiman Saputra, Kurnia Astiani, Sumiati. Buku Panduan Guru Informatika
Kelas VII. Jakarta: Kementrian Pendidikan, Kebudayaan, Riset, dan Teknologi Republik Indonesia.
Jakarta Pusat.
Soal Pengayaan
1. Sejumlah karung diletakkan di koridor, di dekat suatu lift (elevator). Koridor sangat sempit sehingga
karung-karung harus dibariskan satu-satu. Dengan lift tersebut, karung-karung hendak dikirimkan ke
toko di lantai dasar. Sekali angkut, Lift hanya dapat mengangkut karung-karung dengan total berat
tidak kurang dari 80 kg dan tidak lebih dari 100 kg. Setelah terkirim maka lift akan kembali ke lantai
tersebut.
Sumber : soalBebrasI-2016-CZ-026
Saat memasukkan karung-karung ke dalam lift, karung yang terdekat dengan lift yang akan diambil
terlebih dulu. Seandainya penambahan suatu karung dapat menyebabkan overload (terlalu berat,
karena total beratnya lebih dari 100 kg), karung itu untuk sementara tidak dimasukkan ke dalam lift
tapi ditaruh di koridor pada arah berlawanan dari semula sejauh-jauhnya (jika tidak overload tentu
akan dimasukkan ke dalam lift!).
Bila karung-karung dari barisan awal telah diambil, hal yang sama kemudian dilakukan pada barisan
karung yang terbentuk pada koridor arah berlawanan dengan semula hingga seluruh karung di situ
berhasil dikirim ke toko atau dipindah ke ujung koridor berlawanan dengannya. Hal itu terus-menerus
dilakukan sampai semua karung berhasil dikirim ke toko.
Pertanyaan :
Sampai semua karung dikirimkan ketoko dengan prosedur tersebut di atas, berapa kali lift turun-naik
mengangkut karung-karung itu semula karung-karung ada seperti pada gambar di atas dengan berat
masing-masing seperti yang tercantum pada setiap karung?
Jawaban :
..................................................................................................................................................
Penjelasan :
..................................................................................................................................................
..................................................................................................................................................
..................................................................................................................................................
Lampiran
Karakteristik penting stack adalah bersifat LIFO (Last In First Out) artinya data yang terakhir masuk
merupakan data yang akan keluar terlebih dahulu. Contoh sederhana adalah ketika memasukkan balok
bertuliskan huruf alfabet secara urut dari a sampai e (a-b-c-d-e). Kemudian jika ingin mengambil alfabet
b, maka huruf e, d dan c harus dikeluarkan terlebih dahulu secara berurut hingga akhirnya dapat
mengakses b.
Contoh gambar tumpukan balok :
e
d
d
c
c c
b
Untuk mengambil Posisi b sudah
balok ‘b’ b dapat diambil b d
a a e
a
Apa itu berpikir komputasional ?

Berpikir komputasional atau computational thinkingmerupakan cara berpikir untuk melihat suatu masalah
dan menemukan solusi secara sistematis hingga dapat dipahami oleh manusia, komputer, atau keduanya.
Terdapat 4 fondasi berpikir komputasional :
 Dekomposisi
 Pengenalan Pola
 Abstraksi
 PenyusunanAlgoritma
Dekomposisi : kemampuanmemecah data, proses ataumasalah (kompleks) menjadi bagian-bagian yang lebih
kecil yang terstruktur atau menjadi tugas-tugas yang mudah dikelola. Misalnya memilah ‘Drive/Direktori’
dalam sebuah computer berdasarkan komponen penyusunnya: File dan Direktori.
Pengenalan pola :kemampuan untuk melihat persamaan atau bahkan perbedaan pola, tren dan keteraturan
dalam data yang nantinya akan digunakan dalam membuat prediksi dan penyajian data. Misalnya mengenali
pola jenisfiledari ekstensinya, seperti file sistem, file eksekusi, ataufile data.
Abstraksi : melakukan generalisasi dan mengidentifikasi prinsip-prinsip umum yang menghasilkan pola,
tren dan keteraturantersebut. Misalnya dengan menempatkan semua file sistem di folder Windows, file
program di folder Program Files, file dokumen di Folder My Document dan file pendukung di drive atau
direktoriterpisah.
Algoritma : mengembangkan petunjuk pemecahan masalah yang sama secara step-by-step, langkah demi
langkah, tahapan demi tahapan sehingga orang lain dapat menggunakan langkah atau informasi tersebut
untuk menyelesaikan permasalahan yang sama
Karakteristik berpikir komputasional adalah:

a. Mampu memberikan pemecahan masalah menggunakan computer atau perangkat lain
b. Mampu mengorganisasi dan menganalisa data
c. Mampu melakukan representasi data melalui abstraksi dengan suatu model atau simulasi
d. Mampu melakukan otomatisasi solusi melalui cara berpikir algoritma
e. Mampu melakukan identifikasi, analisa dan implementasi solusi dengan berbagai kombinasi langkah /
cara dan sumber daya yang efisien dan efektif
f. Mampu melakukan generalisasi solusi untuk berbagai masalah yang berbeda.


Modul Informatika

Diunggah oleh

Informasi Dokumen

Deskripsi 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 Informatika

Diunggah oleh

Hak Cipta:

Format Tersedia

MODUL AJAR ALGORITMA

Nama Penyusun : Melamtiar Pasaribu, S. Kom

D. Profil Pelajar Pancasila :

E. Sarana dan Prasarana : Komputer/Laktop, Android untuk Bebras Task (bebras.or.id)

G.Jumlah Peserta Didik : 32 Orang

J. Materi ajar, Alat dan Bahan :

No. Aspek yang dinilai Ya Tidak

1. Apakah pengertian a. Pemaparan Paham Utuh Pembelajaran

a. Pemaparan Paham sebagian Memberikan

a. Bersifat Paham sebagian Memberikan

KEGIATAN INTI (55 menit)

Keterampilan dan pengetahuan yang saya pelajari dalam pembelajaran ini:

2. Usaha yang saya lakukan untuk memperbaiki proses belajar:

L. Lembar Kerja Siswa

Nama peserta didik : ......................................

Contoh Gambar A Contoh Gambar C

Contoh Gambar B Contoh Gambar D

A. Bahan Bacaan Siswa

2. Perhatikankumpulan gambar berikut !

Latihan ini dapat menghasilkan banyak jawaban benar.

Sejarah singkat berpikir komputasional

Sumber :terjemahan dari : https://www.bbc.co.uk/bitesize/guides/zp92mp3/revision/1

Apa itu berpikir komputasional ?

Karakteristik berpikir komputasional adalah:

Mengetahui Medan……………. 2022

Tiurmaida Lambok Simanullang, S.Pd. Melamtiar Pasaribu, S. Kom

Nama Penyusun : Melamtiar Pasaribu, S. Kom

D. Profil Pelajar Pancasila :

F. Target Peserta Didik : Peserta didik reguler

J. Materi ajar, Alat dan Bahan :

2. Alat dan bahan :

No. Aspek yang dinilai Ya Tidak

1. Apakah pengertian a. Pemaparan Paham Utuh Pembelajaran

a. Pemaparan Paham sebagian Memberikan

a. Pemaparan Paham sebagian Memberikan

KEGIATAN INTI (55 menit)

PENUTUP (10 menit)

Keterampilan dan pengetahuan yang saya pelajari dalam pembelajaran ini:

b. Usaha yang saya lakukan untuk memperbaiki proses belajar:

O. Lembar Kerja Siswa

Nama peserta didik : ......................................

A. Bahan Bacaan Siswa

Atau dapat melihat jawabannya di link YouTube berikut : https://youtu.be/_s0rNPziRDU

Mengetahui Medan……………. 2022

Tiurmaida Lambok Simanullang, S.Pd. Melamtiar Pasaribu, S. Kom

Nama Penyusun : Melamtiar Pasaribu, S. Kom

D. Profil Pelajar Pancasila :

F. Target Peserta Didik : Peserta didik reguler

G. Jumlah Peserta Didik : 32 Orang

J. Materi ajar, Alat dan Bahan :

1. Apakah kamu a. Pemaparan Paham Utuh Pembelajaran

a. Pemaparan Paham sebagian Memberikan

Tidak Menjawab Tidak

Tidak Menjawab Tidak

KEGIATAN INTI (55 menit)

Sumber : Soal Bebras – MajalahDinding (I-2017-HU-11)

Kodifikasi Boolean : inspirasi dari soal Bebras 2017-CA-01 Area Parkir

Mengecat Menjadi Gelap:Inspirasi dari soal Bebras 2016-JP-02

Tuliskan bilangannya sebagai jawaban.

PENUTUP (10 menit)

N. Lembar Kerja Siswa

Materi : Optimasi penjadwalan dan kodifikasi Boolean

Sumber : Soal Bebras – MajalahDinding (I-2017-HU-11)