Kategori 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” sebagai 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 dari temannya, maka temannya itu dapat mengomentarinya.
Jika seseorang memberi komentar pada sebuah foto, maka semua teman-temannya dapat melihat komentar dan foto tersebut, tetapi tidak dapat mengomentarinya sampai mereka bisa.
Lucia mengunggah sebuah foto. Dengan siapa dia harus berbagi agar Jacob tidak dapat melihatnya?
Jawaban
A. Dana, Michael, Eve. B. Dana, Eve, Monica. C. Michael, Eve, Jacob. D. Micheal, Peter, Monica.
Solusi:
Ini informatika
Salah satu aspek informatika yang hendak disampaikan melalui soal ini adalah mengenai struktur. Struktur yang digunakan untuk menggambarkan relasi pertemanan dari Lucia menggunakan bentuk yang disebut graf. Graf merupakan sarana dalam informatika untuk menggambarkan jaringan sosial. Graf sederhana terdiri dari node (menyatakan orang) dan garis (menyatakan relasi teman).
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, yang terbaik adalah tidak pernah meng-upload gambar ke internet kecuali gambar yang Anda bisa pajang untuk publik, di stasiun bus lokal atau sekolah.
Metode secara otomatis (program komputer) untuk menganalisis graf berguna untuk menganalisis jaringan sosial seperti contoh di atas. Metoda analisis graf juga berguna misalnya dalam aplikasi GPS, dimana persimpangan jalan yang diwakili oleh node dan jalan-jalan antara bersesuaian ke edge.
Program komputer untuk menganalisis graf juga dapat dipakai untuk mencari jalan terpendek antara dua tempat.