BERFIKIR KOMPUTASIONAL
1. INFORMASI UMUM
1.1. IDENTITAS
Sekolah : SMA Negeri 1 Sariwangi
Mata Pelajaran : INFORMATIKA
Nama Penyusun : Iin Indra Kustiawan, S.T
Fase :E
Kelas / Semester :X/1
Topik Pembelajaran : a. Pencarian (Searching)
b. Pengurutan (Shorting)
c. Tumpukan Data Antrean (Stack and Queue)
Alokasi Waktu : 6 JP (3 pertemuan)
Tahun Pelajaran : 2022/2023
Mode Belajar : Tatap Muka
2. KOMPONEN INTI
2.1. TUJUAN PEMBELAJARAN
Berpikir komputasional diasah melalui kegiatan problem solving. Berbeda dengan fase D
(SMP) di mana siswa dilatih melalui persoalan sehari-hari yang solusinya belum dikaitkan
dengan program komputer, pada fase E, persoalannya sudah terkait dengan struktur data
diskrit dan solusinya ialah algoritma yang sudah siap untuk diterjemahkan menjadi
program komputer setelah mendapat pengetahuan tentang bahasa pemrograman dari modul
Algoritma dan Pemrograman. Siswa diharapkan mampu untuk memahami strategi
algoritma standar untuk beberapa persoalan yang disajikan.
Tujuan Pembelajaran:
a. Siswa memahami algoritma proses searching, baik yang sederhana maupun yang lebih
efisien.
b. Siswa mampu menerapkan strategi algoritmik untuk menemukan cara yang paling
efisien dalam proses searching.
Apersepsi
Searching atau pencarian merupakan salah satu topik yang paling penting dalam
informatika. Sejak SD, siswa sudah belajar searching dengan mencari, memilih, dan
memilah benda konkret. Pada tingkat SMP, siswa dapat melakukan searching untuk
sekumpulan data yang diberikan, dengan memakai perkakas yang sudah tersedia, misalnya
dengan memanfaatkan lembar kerja. Pada tingkatan SMA, diharapkan siswa dapat secara
lebih dalam memahami “bagaimana” proses searching dilakukan, yaitu algoritmanya,
mulai dari yang sederhana dan naif, sampai dengan yang lebih efisien. Strategi untuk
menemukan cara yang paling efisien inilah yang disebut strategi algoritmik.
Kebutuhan Sarana dan Prasarana
Kertas yang digunakan untuk mencatat proses penebakan. Dapat berupa kertas kosong,
atau dicetak terlebih dahulu sesuai dengan contoh yang diberikan.
Rincian Kegiatan
Kegiatan Pembuka (15 menit)
1. Memberi Salam
2. Guru mengingatkan peserta didik tentang protocol kesehatan dimasa pandemi
3. Guru meminta peserta didik memimpin doa
4. Guru mengabsen, mengecek kerapian berpakaian, kebersihan kelas.
5. Guru menyampaikan penjelasan tentang tujuan pembelajaran yang akan dicapai
6. Guru memberikan penjelasan tentang tahapan kegiatan pembelajaran
7. Guru melakukan apersepsi
8. Guru memberikan pertanyaan arahan (Guide Questions) :
a. Pernahkah kita salah dalam mengambil kesimpulan dari sebuah informasi ?
b. Apa bahaya nya jika kita sebagai pemimpin, salah dalam mengambil
kesimpulan dari sebuah informasi tersebut ?
9. Guru memberi motivasi kepada peserta didik
Tujuan Pembelajaran:
a. Siswa memahami beberapa algoritma proses sorting.
b. Siswa mampu menerapkan strategi algoritmik untuk menemukan
cara yang paling efisien dalam proses sorting.
Apersepsi
Sama halnya dengan searching, diharapkan ada peningkatan kemampuan siswa
dibandingkan dengan siswa SMP dan SD. Di tingkat SD, siswa melakukan sorting dan
bermain dengan benda-benda nyata, atau gambar-gambar dan data sedikit secara manual.
Pada tingkat SMP, siswa sudah memahami dan melakukan proses sorting pada analisis
data, dengan menggunakan perkakas, tanpa peduli dengan algoritma yang diterapkan. Di
tingkat SMA, siswa diharapkan mampu untuk memahami bagaimana proses sorting
dilakukan, dan bahwa langkah-langkah yang dilakukan akan memengaruhi kecepatan
proses sort, dengan perkataan lain lebih efisien.
Kita akan mendapatkan ide tentang permasalahan pengurutan yang akan disampaikan
melalui kegiatan mengurutkan kartu. Setelah menyelesaikan aktivitas ini, diharapkan agar
siswa mampu menerapkan teknik berpikir komputasional pada permasalah pengurutan.
Ada banyak sekali cara mengurutkan. Pada buku ini, hanya diberikan 3 cara yang
paling sederhana (yang belum tentu efisien), yaitu bubble sort, selection sort, dan insertion
sort. Guru boleh mengajarkan metode lain sebagai pengganti.
Kebutuhan Sarana dan Prasarana
Kartu angka. Bisa menggunakan kartu remi, atau kartu lain yang memiliki angka atau
urutan tertentu. Jumlah kartu dapat disesuaikan, minimal 10 kartu. Makin banyak kartu,
tingkat kesulitan makin tinggi.
Rincian Kegiatan
Kegiatan Pembuka (15 menit)
1. Memberi Salam
2. Guru mengingatkan peserta didik tentang protocol kesehatan dimasa pandemi
3. Guru meminta peserta didik memimpin doa
4. Guru mengabsen, mengecek kerapian berpakaian, kebersihan kelas.
5. Guru menyampaikan penjelasan tentang tujuan pembelajaran yang akan dicapai
6. Guru memberikan penjelasan tentang tahapan kegiatan pembelajaran
7. Guru melakukan apersepsi
8. Guru memberikan pertanyaan arahan (Guide Questions) :
• Pernahkah kalian merasa kebingungan saat mencari sebuah buku di lemari
buku kalian?
• Bagaimana kaliang mengurutkan sebuah kartu remi ?
9. Guru memberi motivasi kepada peserta didik
Kegiatan Inti (65 Menit)
1. Orientasi peserta didik pada masalah
a) Guru memberikan kepada peserta didik sebuah kalimat informasi terkait
Searching, Sorting, Stack dan Queue :
- Peserta didik mendengarkan kalimat yang diutarakan oleh guru.
- Peserta didik diminta memberikan tanggapan dan pendapat terhadap kalimat
yang diutarakan.
- Peserta didik diberikan kesempatan untuk menetapkan permasalahan dalam
bentuk pertanyaan yang berhubungan dengan kalimat yang diutarakan.
b) Guru menugaskan peserta didik agar membentuk kelompok.
- Guru membagikan lembar kerja atau kertas gambar yang berisi permasalahan
yang ditetapkan
- Peserta didik (dalam kelompok) membaca dan mengamati aktivitas
pembelajaran yang diberikan.
- Guru bertanya secara acak pada peserta didik
- Peserta didik menjawab pertanyaan guru
c) Guru memberikan kesempatan peserta didik bertanya dengan menanyakan bagian
yang belum dipahami.
- Peserta didik bertanya tentang bagian yang belum dipahami
2. Mengorganisasi peserta didik dalam belajar
Guru memastikan setiap anggota memahami tugas masing-masing kelompok
- Peserta didik masing-masing membaca dan menganalisis petunjuk dalam\ lembar
kerja dan mencari referensi dari internet kemudian masing-masing mencatat
pandangannya
3. Membimbing penyelidikan peserta didik secara mandiri maupun kelompok
- Guru memantau keterlibatan peserta didik selama pengerjaan masalah
(penyelidikan)
- Peserta didik melakukan diskusi untuk menghasilkan resume dari bahan kajian
yang disajikan.
- Peserta didik mencontohkan salah satu proses dari Searching, Sorting, Stack dan
Queue pada kertas yang diberikan berdasarkan informasi yang sudah
dikumpulkan
- Hasil dikumpulkan
4. Mengembangkan dan Menyajikan Hasil Karya
Guru menilai hasil sajian setiap kelompok dan melakukan penyamaan persepsi
- Kelompok menyajikan hasil diskusi dan jawaban beserta argumen pendukung
yang mendasari jawaban.
Tujuan Pembelajaran:
a. Siswa memahami konsep struktur data stack dan queue serta operasi- operasi yang
dapat dikenakan pada struktur data tersebut.
b. Siswa mampu mengenali pemanfaatan stack dan queue dalam persoalan sehari-hari.
Apersepsi
Pada unit ini, siswa akan dikenalkan dengan stack dan queue. Guru perlu
memahami definisi stack, queue, dan operasinya.
Stack dikaitkan dengan tumpukan, misalnya tumpukan piring di mana orang akan menaruh
dan mengambil dari yang paling atas. Situasi lain misalnya dalam sebuah bus yang sesak,
orang yang masuk terakhir harus keluar dulu agar seseorang dapat yang pertama datang
dan terpojok di ujung akan bisa keluar. Operasi pada stackialah Push (menambahkan pada
elemen puncak) dan Pop (untuk mengambil elemen puncak). Oleh karena itu, stack sering
disebut sebagai LIFO (Last In First Out).
Aktivitas 1 - Memahami penggunaan yang tepat dari stack dan queue (Unplugged)
Pada Buku Siswa, dijelaskan beberapa contoh dari kejadian sehari-hari, yang melibatkan
stack dan queue: persimpangan lampu merah, penjelajahan internet, antrean permintaan
print dokumen dalam sebuah komputer.
Untuk setiap kasus di atas, siswa diminta untuk menganalisis penggunaan stack dan queue,
dan mengisi LKS yang disediakan.
Guru dapat menggunakan LKS untuk asesmen formatif, dan mengingatkan siswa untuk
menyimpan LKS dalam map Buku Kerja Siswa.
Siswa melakukan Aktivitas BK-K10-03-U (Penggunaan Stack dan Queue secara Tepat)
dengan tujuan untuk memahami penggunaan Stack dan Queue.
Aktivitas 2 - Mensimulasikan Sebuah Stack (Unplugged)
Pada aktivitas permainan peran ini, guru mengatur agar siswa berpasangan memainkan
peran sebagai:
1. Pemberi Perintah
2. Simulator
Pemberi perintahakan memerintahkan simulatoruntuk menambahkan atau mengambil
sebuah nilai dari sebuah stack. Jadi, setiap pasangan pemain akan mempunyai sebuah
stack.
Untuk permainan peran ini dapat dipakai LKS yang disediakan.
Guru dapat menggunakan LKS untuk asesmen formatif, dan mengingatkan siswa untuk
menyimpan LKS dalam map Buku Kerja Siswa.
Siswa melakukan Aktivitas BK-K10-04-U (Simulasi Stack) secara berpasangan dengan
tujuan untuk memahami simulasi tumpukan.
Aktivitas 3 - Menyimulasikan Sebuah Queue (Unplugged)
Format perintah ialah sebagai berikut.
1. INSERT X : memasukkan sebuah bilangan bulat ke dalam queue.
2. REMOVE: membuang/mengeluarkan bilangan yang berada pada posisi pertama
antrean.
Untuk setiap perintah, Simulator harus menuliskan apa isi queue apabila perintah tersebut
selesai dijalankan.
Sebagai contoh, pemberi perintah memberikan perintah-perintah sebagai berikut.
INSERT 5
INSERT 3 REMOVE INSERT 4 REMOVE
Maka, Simulator harus memberikan 5 baris jawaban berupa isi dari queue
setelah setiap perintah dijalankan, yaitu:
1. 5
2. 5, 3
3. 3
4. 3, 4
5. 4
Untuk permainan peran ini, dapat dipakai LKS yang disediakan di Buku Siswa dengan
Aktivitas BK-K10-04-U (Simulasi Queue).
Guru dapat menggunakan LKS untuk asesmen formatif, dan mengingatkan siswa untuk
menyimpan LKS dalam map Buku Kerja Siswa.
2.5. ASESMEN
Asesmen dilakukan untuk melihat dua hal berikut.
1. Kemampuan siswa untuk mengidentifikasi dan memodelkan aktivitas
yang mereka lakukan sebagai suatu masalah algoritma kompleks.
2. Kemampuan siswa menjelaskan strategi yang mereka gunakan untuk mendapatkan
solusi dengan suatu algoritma kompleks.
Asesmen dapat dilakukan dalam bentuk formatif mengamati diskusi (lihat Aktivitas
Berpasangan) atau dalam bentuk tertulis (lihat Aktivitas Individu). Penilaian dilakukan
berdasarkan rubrik yang tersedia di bagian berikut.
Kriteria Nil
Asesmen ai
4 3 2 1
Pencarian
Mengenali dan Siswa Siswa Siswa Siswa
Mendefinisikan menjelaskan menjelaskan menjelaskan tidak dapat
Suatu Masalah semuaaspek sebagian sebagian menjelaskan
kecil
Pencarian. masalah besar aspek aspek masalah semuaaspek
pencarian masalah pencarian masalah
yang ada pencarian yang ada pencarian
pada aktivitas yang ada pada aktivitas yang ada
tersebut. pada aktivitas tersebut. pada aktivitas
tersebut. tersebut.
Algoritma Siswa Siswa cukup Siswa kurang Siswa
menyusun menyusun menyusun tidak dapat
langkah yang langkah yang langkah yang menyusun
terstruktur terstruktur terstruktur langkah yang
untuk untuk untuk terstruktur
melakukan melakukan melakukan untuk
penebakan. penebakan. penebakan. melakukan
penebakan.
2.6. PENGAYAAN
B. Dasar Teori
Pengertian Algoritma, Bagan Alir Flowchart
D. Tugas
1. Pelajari informasi terkait algoritma dan masing – masing bagan alir flowchart
2. Dengan bagan alir flowchart gambarkan urutan mengirim pesan melalui
aplikasi WhatsApp
3. Tugas dikerjakan secara kelompok
4. Tuliskan nama anggota kelompoknya pada lembar tugas yang disediakan
E. Kriteria Penilaian
No. Komponen Penilaian Skor
1 Persiapan 10
Berdo’a sebelum melaksanakan pekerjaan 5
Mengatur kelompok, menyiapkan alat dan bahan yang dibutuhkan 5
2 Proses 40
Koordinasi kelompok 40
3 Hasil 50
Kecepatan dalam menyelesaikan pekerjaan 15
Ketepatan dalam mengerjakan 35
100
F. Rubrik
No. Kelompok Komponen Penilaian Total
Persiapan Proses Hasil
Sekolah : SMA N1 LKPD Nama :
SARIWANGI ALGORITMA,
Mapel : INFORMATIKA STRATEGI Kelas :
Pengampu : Iin Indra Kustiawan, ALGORITMIK No. :
S.T Absen
A. Tujuan
Peserta didik mampu menerapkan strategi algoritmik standar pada kehidupan sehari-
hari maupun implementasinya dalam sistem komputer, untuk menghasilkan
beberapa solusi persoalan dengan data diskrit bervolume besar.
B. Dasar Teori
Pengertian Algoritma, Bagan Alir Flowchart
D. Tugas
1. Pelajari informasi terkait algoritma dan masing – masing bagan alir flowchart
2. Dengan bagan alir flowchart gambarkan urutan mengirim pesan melalui
aplikasi WhatsApp
3. Tugas dikerjakan secara kelompok
4. Tuliskan nama anggota kelompoknya pada lembar tugas yang disediakan
Paraf Nilai
LEMBAR KERJA OESERTA DIDIK
Pencarian (Searching), Pengurutan (Sorting), Tumpukan (Stack) dan Antrean
(Queue)
A. Tujuan
Dengan mempelajari Searching, Sorting, Stack dan Queue, peserta didik mampu
menerapkan Pencarian, Pengurutan, Tumpukan dan Antrean pada kehidupan
sehari-hari maupun implementasinya dalam sistem komputer.
B. Dasar Teori
Pengertian Pencarian (Searching), Pengurutan (Sorting), Tumpukan (Stack) dan
Antrean (Queue)
D. Tugas
1. Pelajari informasi terkait Pencarian (Searching), Pengurutan (Sorting),
Tumpukan (Stack) dan Antrean (Queue)
2. Berikan contoh permasalahan dari Pencarian (Searching), Pengurutan
(Sorting), Tumpukan (Stack) dan Antrean (Queue)
3. Presentasikan didepan kelas
E. Kriteria Penilaian
No. Komponen Penilaian Skor
1 Persiapan 10
Berdo’a sebelum melaksanakan pekerjaan 5
Mengatur kelompok, menyiapkan alat dan bahan yang dibutuhkan 5
2 Proses 30
Koordinasi kelompok 30
3 Hasil 60
Ketepatan dalam mengerjakan 30
Kelancaran dalam presentasi 30
100
F. Rubrik
No. Kelompok Komponen Penilaian Total
Persiapan Proses Hasil
Sekolah : SMA N1 LKPD Nama :
SARIWANGI Searching, Sorting, Stack,
Mapel : INFORMATIKA Queue Kelas :
Pengampu : Iin Indra Kustiawan, No. :
S.T Absen
A. Tujuan
Dengan mempelajari Searching, Sorting, Stack dan Queue, peserta didik mampu
menerapkan Pencarian, Pengurutan, Tumpukan dan Antrean pada kehidupan sehari-
hari maupun implementasinya dalam sistem komputer.
B. Dasar Teori
Pengertian Pencarian (Searching), Pengurutan (Sorting), Tumpukan (Stack) dan
Antrean (Queue)
C. Alat dan Bahan
Alat : Komputer / Laptop, HP
: Alat tulis (buku tulis, kertas HVS, kertas folio,
bolpoin) Bahan : Internet
: Lembar Kerja
D. Tugas
1. Pelajari informasi terkait Pencarian (Searching), Pengurutan (Sorting),
Tumpukan (Stack) dan Antrean (Queue)
2. Berikan contoh permasalahan dari Pencarian (Searching), Pengurutan
(Sorting), Tumpukan (Stack) dan Antrean (Queue)
3. Presentasikan didepan kelas
Paraf Nilai