Awal - Berpikir Komputasional
Awal - Berpikir Komputasional
INFORMTIKA
SEKOLAH MENENGAH KEJURUAN (SMK)
MODUL I
FASE E/KELAS X
BERPIKIR KOMPUTIONAL
A. Identitas Modul
Nama Penyusun : Kartika Chumairoh, S.Kom.
Satuan Pendidikan : SMK PGRI 1 Gresik
Tahun Penyusunan : 2022
Jenjang Sekolah : SMK
Fase/Kelas :E/X
Elemen : Berpikir Komputional
Alokasi waktu : 480 menit
Jumlah pertemuan : 2 x 4 JP
Kata Kunci : Algoritma, Strategi algoritmik, Searching, Sorting, Stack,
Queue
Kode Perangkat : M.Infrm_Kartika1_A.Infrm_Kartika1
Jumlah peserta didik : 40 siswa
Moda : Blended Learning
B. Capaian Pembelajaran
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.
F. Model Pembelajaran
Pembelajaran dilakukan secara luring dan tatap muka (blended learnig) dengan
menerapkan model pembelajaran problem based learning.
Pertemuan I
A. Tujuan Pembelajaran
Tujuan yang ingin dicapai dari pembelajaran ini adalah, peserta didik dapat:
1. Memahami algoritma proses searching, baik yang sederhana maupun yang lebih
efisien.
2. Mampu menerapkan strategi algoritmik untuk menemukan cara yang paling efisien
dalam proses searching.
3. Memahami beberapa algoritma proses sorting.
4. Mampu menerapkan strategi algoritmik untuk menemukan cara yang paling efisien
dalam proses sorting.
B. Pemahaman Bermakna
Melalui Berpikir Komputasional (BK), peserta didik akan berlatih berpikir seperti seorang
ilmuwan Informatika, bukan berpikir seperti komputer karena komputer adalah mesin.
Kegiatan utama dalam BK ialah penyelesaian masalah (problem solving), untuk
menemukan solusi yang efisien, efektif, dan optimal sehingga solusinya bisa dijalankan
oleh manusia maupun mesin.
C. Pertanyaan Pemantik
Ketika kalian menghadapi suatu permasalahan yang harus kalian selesaikan, tentunya
kalian menentukan strategi, bukan? Apa itu strategi? Mengapa dalam menemukan
solusi, kalian perlu menentukan strategi? Jadi pentingkah dalam menemukan solusi
kalian menggunakan strategi?
Perhatikan pertanyaan berikut dan jawab dengan kemampuan yang kalian miliki :
1. Masih ingat bagaimana perjalananmu dari rumah sampai tiba di sekolah?
2. Peristiwa apa saja yang kamu alami diperjalanan?
3. Berapa ukuran nomor sepatumu, ayahmu, ibumu, kakakmu dan adikmu?
4. Coba susun ukuran sepatu anggota keluargamu dimulai dari yang terkecil?
Kegiatan pembelajaran yang digunakan untuk mencapai tujuan pebelajaran yang telah
ditetapkan, dilakukan sesuai dengan model pembelajaran problem-based learning pada
pertemuan I sebagai berikut.
TAHAP KEGIATAN KEGIATAN PEMBELAJARAN
Kegiatan Pendahuluan
Mengawali - Mengucap salam
Pembelajaran - Berdoa sebelum pembelajaran
- Melakukan absensi kehadiran peserta didik
Tujuan Pembelajaran Guru menyampaikan tujuan pembelajaran, yaitu:
- Memahami algoritma proses searching, baik yang
sederhana maupun yang lebih efisien.
- Mampu menerapkan strategi algoritmik untuk
menemukan cara yang paling efisien dalam proses
searching.
- Memahami beberapa algoritma proses sorting.
- Mampu menerapkan strategi algoritmik untuk
menemukan cara yang paling efisien dalam proses
sorting.
Asesmen Diagnostik - Guru mengajukan beberapa pertanyaan untuk
mendapatkan gambaran awal kesiapan non kognitif
peserta didik (asesmen diagnostik non kognitif)
Kegiatan Inti
Kegiatan 1 - Guru memotivasi peserta didik dengan cara
Orientasi menyampaikan pentingnya mengunakan strategi dalam
peserta didik menyelesaikan masalah.
kepada masalah - Guru memberikan masalah pada LKPD 1 kepada peserta
didik, dan memberikan penjelasan umum tentang
masalah-masalah yang terdapat pada LKPD 1
Kegiatan 2 - Peserta didik membentuk kelompok yang terdiri atas 2-3
Mengorganisasikan orang. Anggota kelompok dipilih secara acak oleh guru.
peserta didik - Guru menjelaskan cara kerja dalam kelompok belajar,
yaitu membaca sumber belajar yang diperlukan secara
individu (namun dalam situasi kerja kelompok),
E. Assesmen
1. Asesmen diagnostik
2. Asesmen Formatif
1) Tujuan - Memahami algoritma proses searching, baik yang
pembelajaran sederhana maupun yang lebih efisien.
yang dinilai - Mampu menerapkan strategi algoritmik untuk
menemukan cara yang paling efisien dalam proses
searching.
- Memahami beberapa algoritma proses sorting.
- Mampu menerapkan strategi algoritmik untuk
menemukan cara yang paling efisien dalam proses
sorting.
2) Waktu Pada jam akhir pertemuan I
pelaksanaan
asesmen
3) Teknik asesmen Teknik asesmen yang digunakan: tes
- Apabila dari ketiga aspek di atas terdapat satu atau lebih kondisi peserta didik sesuai
dengan kondisi II dan III, peserta didik dipersilahkan mempelajari kembali bahan
kajian pada kegiatan pembelajaran ini.
- Apabila semua aspek telah peserta didik penuhi (kondisi I), berarti peserta didik telah
Pertemuan II
A. Tujuan Pembelajaran
Tujuan yang ingin dicapai dari pembelajaran ini adalah, peserta didik dapat:
1. Memahami konsep struktur data stack dan queue serta operasi-operasi yang dapat
dikenakan pada struktur data tersebut.
2. Mampu mengenali pemanfaatan stack dan queue dalam persoalan sehari-hari.
B. Pemahaman Bermakna
Melalui Berpikir Komputasional (BK), peserta didik akan berlatih berpikir seperti seorang
ilmuwan Informatika, bukan berpikir seperti komputer karena komputer adalah mesin.
Kegiatan utama dalam BK ialah penyelesaian masalah (problem solving), untuk
menemukan solusi yang efisien, efektif, dan optimal sehingga solusinya bisa dijalankan
oleh manusia maupun mesin.
C. Pertanyaan Pemantik
Bayangkan sebuah loket di sebuah rumah sakit, di mana para pasien yang akan berobat
diminta untuk mendaftar lebih dahulu di loket penerimaan serta mengisi formulir
pendaftaran. Setelah formulir tersebut diisi, para pasien akan mengembalikan formulir
ke loket dan menunggu dipanggil oleh petugas. Kebetulan, di pagi hari, dokter yang
bertugas belum datang sehingga para pasien harus menunggu. Ketika sang dokter tiba,
petugas loket akan memanggil para pasien satu per satu untuk mendapat layanan.
Perhatikan sekarang bagaimana urutan pasien itu dipanggil oleh petugas loket.
D. Kegiatan Pembelajaran
Kegiatan pembelajaran yang digunakan untuk mencapai tujuan pebelajaran yang telah
ditetapkan, dilakukan sesuai dengan model pembelajaran problem-based learning pada
pertemuan II sebagai berikut.
TAHAP KEGIATAN KEGIATAN PEMBELAJARAN
Kegiatan Pendahuluan
Mengawali - Mengucap salam
Pembelajaran - Berdoa sebelum pembelajaran
- Melakukan absensi kehadiran peserta didik
Tujuan Pembelajaran Guru menyampaikan tujuan pembelajaran, yaitu:
- Memahami konsep struktur data stack dan queue serta
operasi-operasi yang dapat dikenakan pada struktur data
tersebut.
- Mampu mengenali pemanfaatan stack dan queue dalam
persoalan sehari-hari.
Asesmen Diagnostik - Guru mengajukan beberapa pertanyaan untuk
mendapatkan gambaran awal kesiapan non kognitif
peserta didik (asesmen diagnostik non kognitif)
Kegiatan Inti
Kegiatan 1 - Guru memotivasi peserta didik dengan cara
Orientasi menyampaikan pentingnya mengunakan strategi dalam
peserta didik menyelesaikan masalah.
kepada masalah - Guru memberikan masalah pada LKPD 2 kepada peserta
didik, dan memberikan penjelasan umum tentang
masalah-masalah yang terdapat pada LKPD 2
Kegiatan 2 - Peserta didik membentuk kelompok yang terdiri atas 2-3
Mengorganisasikan orang. Anggota kelompok dipilih secara acak oleh guru.
peserta didik - Guru menjelaskan cara kerja dalam kelompok belajar,
yaitu membaca sumber belajar yang diperlukan secara
E. Assesmen
1. Asesmen diagnostik
2. Asesmen Formatif
1) Tujuan - Memahami konsep struktur data stack dan queue
pembelajaran serta operasi-operasi yang dapat dikenakan pada
- Apabila dari ketiga aspek di atas terdapat satu atau lebih kondisi peserta didik sesuai
dengan kondisi II dan III, peserta didik dipersilahkan mempelajari kembali bahan
kajian pada kegiatan pembelajaran ini.
- Apabila semua aspek telah peserta didik penuhi (kondisi I), berarti peserta didik telah
siap melanjutkan pembelajaran pada materi berikutnya.
Glosarium
urutan langkah logis yang digunakan
Algoritma
untuk menyelesaikan suatu masalah
kumpulan metode atau teknik untuk
memecahkan masalah guna mencapai
tujuan yang ditentukan, yang dalam hal
Strategi algoritmik
ini deskripsi metode atau teknik tersebut
dinyatakan dalam suatu urutan langkah-
langkah penyelesaian.
mekanisme pemecahan masalah yang
Searching
paling umum di dalam kecerdasan buatan.
proses mengatur sekumpulan objek
Sorting
menurut aturan atau susunan tertentu.
struktur data yang digunakan untuk
Stack menyimpan objek atau variabel dalam
bentuk tumpukan