Materi BAB 2 Berpikir KOmputasional kelas 9

BK kelas 9

1. Berpikir Komputasional/IX/2025-2026 1
Berpikir
Komputasional
Disusun oleh: Maria Etik
Sulistiyani
Kelas IX
Tujuan
1.Peserta didik mengenal dan menyelesaikan
masalah yang mengandung struktur data
pohon (tree) dan graf (graph).
2.Peserta didik mampu membuat abstraksi
dan mengenali pola dari soal yang didasari
oleh operasi logika dan menyelesaikan soal
terkait operasi logika yang lebih kompleks
daripada materi kelas VIII.
3.Peserta didik mampu menyelesaikan soal
yang berhubungan dengan algoritma.
Struktur
Data
Struktur data adalah cara sistematis untuk
menyimpan dan mengelola data dalam
komputer
Struktur data yang tepat dapat membantu
meningkatkan efisiensi dan performa program
Struktur data menentukan bagaimana data
disimpan dalam memori dan saling
berhubungan satu sama lain
Data berupa huruf , angka, simbol yang
diletakkan pada kolom-kolom yang disebut
node/indeks
1.Array : menyimpan data dalam
urutan elemen yang berdekatan
2.List : menyimpan data dalam
urutan elemen yang terhubung
dengan pointer
3.Stack : menyimpan data
dengan cara LIFO (Last In,
First Out)
4.Queue : menyimpan data
dengan cara FIFO (First In,
First Out)
5.Tree : Manyimpan data dalam
struktur hierarki dengan
hubungan antar elemen
6.Graph : menyimpan data dalam
struktur hubungan antar elemen
yang tidak berurutan
Jenis Struktur Data

2. Berpikir Komputasional/IX/2025-2026 2
•Node
Node adalah elemen dasar dalam struktur data yang digunakan untuk
menyimpan dan mengorganisasikan data secara terstruktur.
Setiap node terdiri dari dua komponen yaitu data dan pointer
Komponen data dalam sebuah node berupa jenis data misalnya angka,
huruf, simbol.
Komponen pointer dalam sebuah node adalah referensi atau alamat
memori dari node lain dalam struktur data.
•Indeks
Indeks dalam sistem database adalah objek yang membantu dalam
mempercepat proses pencarian data.
Indeks digunakan untuk mengidentifikasi lokasi data secara efisien, mirip
dnegan indeks dalam buku yang membantu dalam mencari halaman yang
berisi informasi dengan cepat.
Node dan Indeks Struktur Data Tree
•Struktur data pohon
adalah cara mengorganisasi
data dalam bentuk
hierarki yang menyerupai
struktur pohon.
•setiap elemen pohon
disebut node
•node teratas disebut
root
•node yang terhubung ke
root disebut child node
•node tidak memiliki child
node disebut leaf node
Jenis Tree
Root
Child
Node
Leaf Leaf
Contoh Struktur Data
Tree
Pohon Keluarga Sistem File
Komputer
Struktur OrganisasiPohon
Keputusan
Pencarian di
Internet

3. Berpikir Komputasional/IX/2025-2026 3
Kelebihan Struktur Data Tree :
Proses pencarian data dapat dilakukan dengan
cepat
Kekurangan Struktur Data Tree :
Membutuhkan waktu yang lebih lama untuk memasukan
data karena harus menyesuaikan dengan urutan
nilainya.
Menyusun File dalam Struktur Data Tree
Buat tampilan grafis pada selembar kertas dan lengkapi juga
tampilan grafis dalam bentuk strutur data tree.
Struktur Data Graph
•Struktur data graph adalah
struktur data yang terdiri dari
kumpulan simpul berhingga untuk
menyimpan data dan antara dua
buah simpul terdapat hubungan
saling keterkaitan.
•Simpul pada graph disebut dengan
verteks (V), sedangkan sisi yang
menghubungkan antar verteks
disebut edge (E). Pasangan (x,y)
disebut sebagai edge, yang
menyatakan bahwa simpul x
terhubung ke simpul y.
Contoh Struktur
Data Graph

4. Berpikir Komputasional/IX/2025-2026 4
Jenis Struktur Data Graph Fungsi Struktur Data Graph
•pencarian jalur dan
rute
•pemodelan jaringan
•optimisasi
Contoh penggunaan graph
•media sosial
•navigasi dan peta
•rekomendasi produk
•transportasi
•sirkuit elektronik
•pencarian informasi
•rute pengiriman
Kerjakan aktivitas individu
Halaman 29-30
BK-K9-01-U : Pengantar Paket
BK-K9-02-U : Pengantar Paket
2
Oleh : Maria Etik Sulistiyani
Kelas VIII

5. Berpikir Komputasional/IX/2025-2026 5
Operasi logika adalah serangkaian manipulasi atau penggabungan
pernyataan logika yang menggunakan operator logika tertentu.
dimana setiap pernyataan dapat memiliki nilai benar atau salah.
operator logika yang umum digunakan adalah AND, OR dan NOT.
Ekspresi merupakan bentuk kombinasi simbol matematika yang
mencerminkan nilai atau hasil perhitungan, yang dapat
melibatkan bilangan, variabel, serta beragram operasi.
Ekspresi Logika adalah kombinasi dari variabel dan operator
logika yang menghasilkan nilai benar atau salah.
“Jika Cuaca Cerah, saya akan ke taman”
Ekspresi ini terdiri dari dari dua bagian yaitu
Kondisi (cuaca cerah) dan tindakan (saya ke taman)
Contoh:
Ekspresi Aritmatika adalah kombinasi dari operand dan
operator yang digunakan untuk melakukan operasi
matematika.
Operand adalah nilai atau variabel yang terlibat dalam operasi
Operator adalah simbol yang menunjukkan tindakan yang
akan dilakukan
PEMROGRAMAN KOMPUTER
ALJABAR BOOLEAN
DESAIN RANGKAIAN LOGIKA
PEMROGRAMAN LOGIKA
PEMECAHAN MASALAH

6. Berpikir Komputasional/IX/2025-2026 6
Berpikir Komputasional untuk menentukan Aliran Listrik
Terdapat sebuah rangkaian logika seperti berikut untuk menyalakan
lampu
berikut aturan yang berlaku :
• segitiga hanya akan mengaliri
listrik jika KEDUA kabel yang sama
mengaliri listrik
•kotak akan mengalirkan listrik jika
hanya SATU kabel saya yang
masuk mengaliri listrik
tombol mana saja yang harus di tekan
agar lampu dapat menyala?
Aktivitas Individu
halaman 32
Aktivitas BK-K9-03-U: Hitam Putih
Kelas IX

7. Berpikir Komputasional/IX/2025-2026 7
•
•
•
•
•
•
Notasi Deskriptif Flowchart

8. Berpikir Komputasional/IX/2025-2026 8
PSEUDOCODE
_
“ ”
“ ”