Bebras Indonesia

Mengembangkan Kemampuan Computational Thinking Siswa Indonesia

Contoh Soal Penggalang
untuk Siswa SMP

Kategori Usia 15-16

Teman

👦 Kelompok Umur: SMP | 🎯 Kesulitan: Menengah | 📌 Kategori: STRUC, DOC

Lucia dan teman-temannya terdaftar di sebuah jaringan media sosial, yang digambarkan sebagai “jaringan” berikut:

Sebuah garis berarti pertemanan antara dua orang. Contohnya Monica adalah teman Lucia tetapi Alex bukan teman Lucia. Aturan yang berlaku adalah:

Jika seseorang berbagi foto dengan temannya, maka temannya itu dapat mengomentarinya.
Jika seseorang memberi komentar pada sebuah foto, maka semua teman-temannya dapat melihat komentar dan foto tersebut.

Lucia mengunggah sebuah foto. Dengan siapa dia harus berbagi agar Jacob tidak dapat melihatnya?

💡 Solusi Informatika

Ini Informatika!
Salah satu aspek informatika yang hendak disampaikan melalui soal ini adalah mengenai struktur.

Struktur yang digunakan untuk menggambarkan relasi pertemanan dari Lucia disebut graf.

Node → menyatakan orang.
Edge (garis) → menyatakan relasi teman.

Graf sederhana sering dipakai untuk menggambarkan jaringan sosial.

🌐 Pentingnya Privasi

Mengelola akses ke informasi pribadi sangat penting saat ini. Ketika seseorang mengunggah foto pribadi ke Internet, ia harus berpikir hati-hati tentang siapa yang mungkin melihat gambar.

Karena sangat sulit untuk benar-benar mengontrol siapa yang bisa melihat gambar, maka yang terbaik adalah tidak pernah meng-upload gambar ke internet kecuali gambar tersebut memang pantas dipajang di ruang publik, misalnya di sekolah atau halte bus.

⚙️ Analisis Graf dalam Kehidupan Nyata

Program komputer dapat menganalisis graf untuk berbagai keperluan, contohnya: