GARIS BESAR PROGRAM MEDIA

(GBPM)

Nama Mata Pembelajaran : Informatika

Topik : Berpikir Komputasional
Deskripsi Topik :
Dalam Topik ini akan membahas tentang Pencarian (Searching), Pengurutan (Sorting)
Dan Tumpukan (Stack) dan Antrean (Queue). Pencarian, Pengurutan Dan Tumpukan dan
Antrean adalah topik yang yang kelak dapat dirangkai menjadi pola solusi yang dibutuhkan untuk
persoalan nyata yang dihadapi. Dalam Pengurutan (Sorting) terdapat beberapa teknik (algoritma)
untuk melakukan pengurutan diantaranya insertion sort dan selection sort. Pemahaman Pencarian,
Pengurutan Dan Tumpukan dan Antrean ini akan menjadi penting dalam salah satu algoritma
yang digunakan untuk permasalahan pengurutan dalam list (daftar objek), permasalahan-
permasalahan/situasi di mana antrean (FIFO) lebih cocok digunakan, ada juga permasalahan-
permasalahan di mana tumpukan (LIFO) lebih tepat diterapkan, dll. Maka dari itu diharapkan
siswa dapat mengetahui Pencarian (Searching), Pengurutan (Sorting) Dan Tumpukan (Stack)
dan Antrean (Queue) tersebut.
Media : Audio Visual
Judul : Pencarian (Searching), Pengurutan (Sorting) Dan Tumpukan (Stack)
dan Antrean (Queue)
Penulis : Intan Rahmayanti (2521004)
Penelaah Materi :-
Penelaah Media :-
No Kompetensi Pokok Sub-Pokok Bentuk Daftar Pustaka
. Dasar Pembahasa Pembahasan Penyajian
n
1. Siswa dapat Pencarian  Pengertian Gambar Buku
mengetahui (Searching) Pencarian INFORMATIK
dan (Searching) A KLS 10
mengidentifik  Elemen SMA/SMK
asi Pencarian pencarian K21 Kurikulum
(Searching) Merdeka SK
KEMENDIKB
UD
No.020/H/P/20
22
2 Siswa dapat Pengurutan  Pengertian Gambar
mengetahui (Sorting) Pengurutan
dan (Sorting)
mengidentifika  Teknik
si Pengurutan Pengurutan
(Sorting) (Sorting)

3 Siswa dapat Tumpukan  Pengertian Gambar

mengetahui (Stack) dan Tumpukan
dan Antrean (Stack) dan
mengidentifika (Queue) Antrean
si Tumpukan (Queue)
(Stack) dan  cara
Antrean penyimpanan
(Queue) data / objek
dengan
tumpukan
(stack) dan
antrean (queue