-

 

 

 


Mata Pelajaran: Informatika Kelas: 9 Materi: Struktur Data Non-Linear (Tree)

 Jenis Soal: Literasi dan Analisis

 

1. Sebuah platform e-book interaktif sedang membuat cerita petualangan di mana pembaca bisa membuat pilihan yang akan memengaruhi alur cerita. Cerita dimulai dari satu titik (Bab 1). Di akhir Bab 1, pembaca diberi dua pilihan: "Masuk ke Hutan" atau "Menyusuri Sungai".

Jika memilih "Masuk ke Hutan", cerita akan berlanjut ke Bab 2A, yang di akhirnya juga memberikan dua pilihan.
Jika memilih "Menyusuri Sungai", cerita akan berlanjut ke Bab 2B, yang di akhirnya memberikan tiga pilihan. Setiap pilihan akan membawa pembaca ke bab-bab baru hingga akhirnya mencapai salah satu dari beberapa kemungkinan akhir cerita (Tamat). Setiap akhir cerita tidak memiliki pilihan lanjutan.
Pertanyaan:
a. Jelaskan bagaimana alur cerita interaktif ini dapat direpresentasikan sebagai sebuah pohon biner (binary tree) atau pohon umum (general tree)! Apakah ini lebih cocok disebut pohon biner? Jelaskan alasanmu!

b. Dalam skenario ini, apa yang direpresentasikan oleh root, leaf nodes, dan sebuah path (jalur dari root ke leaf)?

c. Bayangkan kamu adalah pengembang sistem ini. Bagaimana kamu bisa menggunakan konsep depth atau level pada pohon ini untuk menganalisis cerita? (Contoh: untuk mengetahui akhir cerita tercepat, akhir cerita terpanjang, atau untuk memastikan tidak ada cabang cerita yang terlalu pendek).

 

Soal Literasi Informatika: Misteri Jaringan "Sahabat Digital"
Mata Pelajaran: Informatika Kelas: 9 Materi: Struktur Data Non-Linear (Graf)
Jenis Soal: Literasi dan Analisis

 

2. Bacalah teks di bawah ini dengan saksama untuk menjawab pertanyaan-pertanyaan berikutnya!
Petualangan di Dunia Maya: Connecta
Di sebuah kota metropolitan yang sibuk, sebuah aplikasi media sosial baru bernama "Connecta" menjadi sangat populer di kalangan remaja SMP Nusa Bangsa. Aplikasi ini tidak hanya memungkinkan pengguna untuk berteman, tetapi juga memiliki fitur canggih yang disebut "Peta Koneksi". Fitur ini secara visual menunjukkan bagaimana setiap pengguna terhubung satu sama lain, baik secara langsung (berteman) maupun tidak langsung (melalui teman dari teman).
Cerita ini berpusat pada enam siswa: Budi, Ani, Candra, Dian, Eka, dan Fajar.
Budi adalah seorang yang sangat supel. Di Connecta, dia berteman langsung dengan Ani dan Candra. Ani, selain berteman dengan Budi, juga berteman dengan sahabatnya sejak kecil, Dian. Candra, yang hobi bermain game online, berteman dengan Budi dan juga Eka.
Sementara itu, Eka adalah seorang programmer muda yang pendiam. Satu-satunya temannya di Connecta hanyalah Candra. Fajar, siswa baru di sekolah itu, baru saja bergabung dengan Connecta dan baru berhasil menambahkan Dian sebagai temannya. Dian sendiri, selain berteman dengan Ani dan Fajar, tidak memiliki teman lain di aplikasi tersebut.
Suatu hari, Budi ingin mengajak teman-temannya untuk belajar kelompok. Dia membuka fitur "Peta Koneksi" untuk melihat siapa saja yang bisa dia jangkau. Dia melihat namanya terhubung langsung dengan Ani dan Candra. Kemudian dia penasaran, "Apakah aku bisa terhubung dengan Fajar, siswa baru itu?"
Di sisi lain, Eka merasa kesepian. Dia berpikir, "Siapa saja yang bisa menjadi temanku? Aku hanya kenal Candra." Aplikasi Connecta kemudian memberikan rekomendasi teman kepada Eka. Rekomendasi pertama yang muncul adalah Budi. Eka bingung, "Mengapa aplikasi ini merekomendasikan Budi? Aku bahkan belum pernah berbicara dengannya."
Pertanyaan
Berdasarkan cerita "Petualangan di Dunia Maya: Connecta" di atas, jawablah pertanyaan-pertanyaan berikut:
  • Menggambar Model Jaringan: Jika setiap siswa dianggap sebagai sebuah titik (node) dan hubungan pertemanan langsung dianggap sebagai sebuah garis (edge), gambarlah struktur jaringan pertemanan keenam siswa tersebut dalam bentuk sebuah graf. Beri nama pada setiap titik sesuai dengan nama siswa
  • Andaikan Fajar ingin berteman dengan Budi tetapi tidak ingin menambah teman lain. Namun, sistem Connecta memiliki aturan: untuk bisa berteman, minimal harus ada satu "teman bersama" (mutual friend). Siapakah satu orang yang harus ditambahkan oleh Fajar sebagai teman agar dia bisa langsung berteman dengan Budi? Jelaskan alasanmu berdasarkan struktur graf yang ada.

Komentar

Posting Komentar

Postingan populer dari blog ini

Ekspresi dan Operasi Logika

-
Gambar
  Materi Ajar Informatika Kelas 9 EKSPRESI DAN LOGIKA Pernahkah kamu berpikir bagaimana sebuah mesin, seperti AC atau bahkan game di ponselmu, bisa membuat keputusan? Jawabannya terletak pada Logika ! Komputer tidak punya perasaan, ia hanya mengerti "Benar" atau "Salah". Hari ini kita akan belajar bahasa logika yang digunakan oleh komputer. A. Tujuan Pembelajaran Setelah mempelajari bab ini, siswa diharapkan mampu: Menjelaskan konsep dasar logika Boolean (Benar/Salah). Mengidentifikasi tiga operator logika dasar: AND, OR, dan NOT. Membuat tabel kebenaran sederhana untuk setiap operator. Menerapkan operasi logika untuk menyelesaikan masalah sederhana.      B. Apa itu Logika dan operator Logika ?     Logika adalah ilmu yang mempelajari tentang penalaran yang benar dan salah.     Operator logika adalah simbol yang digunakan untuk menggabungkan 2 atau lebih pernyataan      logika          Apa Itu Logika B...
Baca selengkapnya
-
Gambar
  Materi Ajar Informatika Kelas 9 Bab 2: Pengenalan Struktur Data Selamat datang di dunia pengorganisasian data! Sama seperti kamu menata buku di rak agar mudah ditemukan, komputer juga perlu cara untuk menata data. Cara inilah yang kita sebut Struktur Data . A. Tujuan Pembelajaran Setelah mempelajari bab ini, siswa diharapkan mampu: Menjelaskan pengertian dan pentingnya struktur data. Mengidentifikasi beberapa jenis struktur data dasar seperti Array, Stack, dan Queue. Memberikan contoh penerapan struktur data dalam kehidupan sehari-hari. Membandingkan cara kerja dari struktur data yang berbeda melalui analogi. B. Apa Itu Struktur Data? Bayangkan kamu punya perpustakaan pribadi dengan ratusan buku. Jika semua buku hanya ditumpuk begitu saja di lantai, kamu akan kesulitan mencari buku yang kamu inginkan. Tapi, jika kamu menyusunnya di rak berdasarkan abjad judul atau genre, pencarian akan menjadi jauh lebih cepat. Definisi: Struktur Data adalah cara menyimpan, mengatur, dan me...
Baca selengkapnya
-
Gambar
MATERI AJAR INFORMATIKA KELAS IX  SEMESTER GANJIL-GENAP Bab 1: Informatika SMP Apa itu Informatika? Informatika dan Profil Pelajar Pancasila Apa yang dipelajari pada Mata Pelajaran Informatika SMP? Rencana Pembelajaran Informatika Kelas IX Bab 2: Berpikir Komputasional Struktur Data Ekspresi dan Operasi Logika Algoritma Bab 3: Teknologi Informasi dan Komunikasi Integrasi Konten Aplikasi Perkantoran Blog Vlog Bab 4: Sistem Komputer Bab 5: Jaringan Komputer dan Internet Bab 6: Analisis Data Bab 7: Algoritma dan Pemrograman Scratch vs Blockly Literasi Numerik Modularisasi Program Modularisasi Program (2) Literasi Sains Konverter Sistem Bilangan Penambahan Parity Bit pada Sistem Bilangan Biner Wrap Up  Konverter Bilangan Modul Tambahan - Modularisasi Unplugged Modul Tambahan - Pemrograman dengan Ozobot Bab 8: Dampak Sosial Informatika ...
Baca selengkapnya