Kuasai Struktur Data.
Petakan Rute & Wawasan.
Eksplorasi bagaimana susunan Pohon (Tree) mengorganisir folder komputer, bagaimana Graf (Graph) memandu rute Google Maps dan media sosial, serta bagaimana Visualisasi Data mengungkap tren tersembunyi!
Bagaimana Komputer Memetakan Hubungan Data?
Bina & Piko Bertanya:
"Pernahkah kamu berpikir: Bagaimana aplikasi Google Maps bisa menemukan rute tercepat dari rumahmu ke sekolah dalam sekejap? Atau bagaimana aplikasi Instagram tahu teman yang mungkin kamu kenal? Semua keajaiban itu berakar pada dua struktur data sakti: Pohon (Tree) dan Graf (Graph)!"
🌳 1. Struktur Data Pohon (Tree): Hubungan Bertingkat / Hierarki
Bayangkan Folder di Komputermu. Kamu membuka folder utama (Drive C:). Di dalamnya ada folder "Tugas Sekolah" dan "Foto Liburan". Di dalam "Tugas Sekolah", ada file "Makalah_Informatika.docx".
Atau bayangkan Silsilah Keluarga: Kakek dan Nenek menurunkan Ayah dan Paman, lalu Ayah menurunkan kamu dan adikmu. Struktur seperti ini bercabang dari atas ke bawah!
Dalam ilmu komputer, Pohon (Tree) adalah struktur data yang mengatur informasi secara bertingkat (hierarki). Uniknya, pohon di komputer digambar terbalik: akarnya ada di paling atas dan daunnya ada di paling bawah!
Istilah Penting pada Pohon (Tree):
- Akar (Root): Simpul paling pertama/paling atas yang tidak memiliki atasan sama sekali (contoh: Kepala Sekolah atau Drive C:).
- Induk (Parent): Simpul yang memiliki cabang ke bawahnya.
- Anak (Child): Simpul turunan langsung di bawah suatu induk.
- Daun (Leaf): Simpul di ujung cabang paling bawah yang sudah tidak punya anak lagi.
- Tingkat (Level / Depth): Kedalaman tingkatan generasi pada pohon.
Ciri Utama Pohon: Tidak pernah memiliki jalur memutar (siklus). Dari akar ke daun hanya ada satu jalur tunggal.
Dalam struktur organisasi kelas (Wali Kelas ➔ Ketua Kelas ➔ Seksi Kebersihan), siapakah yang berperan sebagai Akar (Root)?
🕸️ 2. Struktur Data Graf (Graph): Jaringan Relasi Bebas
Bayangkan peta jalan raya antar kota di provinsimu. Dari Kota Jakarta ke Kota Bandung, kamu bisa lewat Jalan Tol Cipularang, lewat jalur Puncak, atau memutar lewat Subang.
Di media sosial: Kamu berteman dengan Budi, Budi berteman dengan Siti, dan Siti juga berteman langsung denganmu. Hubungan ini tidak bertingkat atasan-bawahan, melainkan membentuk jaring-jaring bebas!
Graf (Graph) adalah struktur data yang menggambarkan hubungan antar-objek tanpa harus bertingkat. Graf tersusun dari 2 elemen utama:
Titik objek yang ingin dihubungkan. Contoh: Nama kota, akun pengguna media sosial, atau komputer server.
Garis penghubung antar dua simpul. Sisi bisa memiliki bobot (misal: jarak 15 km, waktu tempuh 20 menit) atau arah panah.
Perbedaan Kunci: Berbeda dengan pohon yang rapi bercabang satu arah, graf boleh memiliki putaran (siklus) dan bisa memiliki banyak rute alternatif menuju tujuan yang sama.
Manakah di bawah ini yang paling tepat dimodelkan menggunakan struktur data Graf?
📊 3. Analisis & Visualisasi Data: Mengubah Angka Menjadi Wawasan
Dokter tidak membaca lembaran angka tabel suhu pasien baris per baris. Dokter melihat grafik garis yang naik-turun di samping ranjang pasien. Dari satu lirikan grafik, dokter langsung tahu: *"Demam pasien ini sedang turun!"*
Data mentah dalam bentuk tabel sering kali sulit dipahami jika sangat banyak. Melalui Visualisasi Data, kita menerjemahkan data angka menjadi gambar grafis:
Cocok untuk membandingkan jumlah kategori berbeda (contoh: perbandingan jumlah siswa penggemar game Mobile Legends vs Roblox vs Free Fire).
Cocok untuk melihat tren atau perubahan seiring berjalannya waktu (contoh: perkembangan tinggi badan siswa dari bulan ke bulan).
Cocok untuk melihat persentase bagian dari keseluruhan 100% (contoh: pembagian kuota internet bulanan untuk sosmed, game, dan belajar).
Cocok untuk mencari hubungan sebab-akibat antar dua variabel (contoh: apakah makin lama jam belajar, nilai ujian makin tinggi?).
Jika kamu ingin menampilkan kenaikan suhu bumi dari tahun 2000 sampai 2026, grafik mana yang paling tepat?
🚀 4. Berpikir Komputasional: Menemukan Rute Terpendek pada Graf
Seorang kurir paket harus mengantar barang dari Gudang A ke Rumah Tujuan Z. Ada 3 pilihan jalan dengan panjang jarak berbeda-beda: Jalur 1 (Jarak 18 km), Jalur 2 (Jarak 12 km), Jalur 3 (Jarak 25 km). Kurir tentu memilih Jalur 2 agar cepat sampai dan hemat bensin!
Bagaimana cara komputer seperti aplikasi ojek online menghitung jalur tercepat? Komputer menggunakan algoritma pencarian graf (seperti Algoritma Dijkstra atau Breadth-First Search).
Komputer menghitung akumulasi bobot jarak di setiap cabang jalan, membandingkan angka-angka tersebut, dan memilih jalur dengan nilai total terkecil. Di tab Laboratorium nanti, kamu bisa mencoba simulasi pencari rute ini secara langsung!
Dalam graf berbobot jarak antar kota, rute terbaik yang dipilih algoritma penunjuk jalan adalah rute dengan...