Page 72 - 01. MK Computational Thinking

c. Pada Gambar 3.9 ditunjukkan bahwa dari simpul XX-003 ada simpul yang
tidak dapat dicapai seperti simpul XX-005 karena simpul XX-002 rusak. Oleh
karena itu, simpul XX-002 adalah titik kunci.

Apakah Anda dapat menemukan cara lain untuk menyelesaikan soal ini?

Identifikasi 4 Fondasi CT

● Abstraksi: Anda perlu mengerti konsep tentang Titik Kunci, sehingga Anda dapat
mencari titik kunci untuk jaringan lainnya yang berbeda.
● Algoritma: Untuk menyelesaikan persoalan ini, Anda perlu menyusun langkah-
langkah dalam pencarian Titik Kunci (Nomor 3 & 4 pada bagian cara berpikir
hingga mendapatkan solusi).
Ini Informatika!
Praktik umum dalam Informatika adalah menggunakan graf sebagai struktur data untuk

mewakili jaringan. Pada soal ini, tugasnya adalah menemukan simpul yang memisahkan graf
menjadi paling sedikit 2 komponen terkait dalam graf terhubung, yang disebut titik artikulasi.
Contoh Lain pada kehidupan sehari-hari
Persoalan mencari Titik Kunci dapat dapat ditemui pada kehidupan sehari-hari. Salah satu
contohnya: Di sebuah pulau terdapat beberapa kota. Terdapat jalan-jalan yang dapat
digunakan untuk berpindah dari satu kota ke kota lain. Namun tidak semua kota saling

terhubung langsung oleh sebuah jalan. Misalnya untuk mencapai kota A dari kota C perlu
melalui kota B dulu. Oleh karena itu, ada jalan-jalan vital di mana jika jalan tersebut rusak
maka akan ada kota yang tidak dapat dikunjungi dari kota-kota lain sehingga jalan tersebut
perlu diberi perawatan ekstra. Penentuan jalan mana yang merupakan jalan vital sama
dengan menentukan Titik Akses mana yang merupakan Titik Kunci.
Temukan contoh lainnya!

Soal Bebras Sejenis
Jenjang: SMP, Kode: I-2017-DE-06a, Judul: Jembatan Honomakato.
Tantangan!
Pada contoh soal Bebras 2 (Kursi Musik), Anda melihat contoh soal yang dapat digunakan

untuk beberapa jenjang (SD dan SMP). Dengan menggunakan ide soal “Titik Utama Wifi”,
buatlah soal untuk jenjang SD dan SMA?

Pemahaman Peserta Didik & Pembelajarannya | 63