Virtual Lab Informatika Kelas 9: Struktur Data

🔬

Virtual Lab Struktur Data

Informatika Kelas 9

Skor: 0

🔬 Selamat Datang di Lab Virtual

Pelajari struktur data Tree dan Graph melalui simulasi interaktif, praktikum virtual, dan kuis yang menyenangkan!

📚

Materi Pembelajaran

Pelajari konsep dasar Tree dan Graph

🌳

Simulasi Tree

Bangun dan eksplorasi struktur pohon

🕸️

Simulasi Graph

Eksplorasi jaringan dan koneksi

🧪

Praktikum Virtual

Latihan interaktif dengan panduan

📝

Kuis Interaktif

Uji pemahamanmu dengan soal-soal seru

📊

Riwayat Belajar

Lihat progress dan pencapaianmu

💡 Tahukah Kamu?

Tree digunakan dalam sistem file komputer. Setiap folder adalah node, dan subfolder adalah child nodes!

Graph digunakan oleh Google Maps untuk menemukan rute terpendek ke tujuanmu!

📖 Pengertian Struktur Data

Struktur data adalah cara sistematis untuk menyimpan dan mengatur data di komputer agar operasi pada data dapat dilakukan secara efisien dan optimal.

🎯 Analogi: Bayangkan perpustakaan. Struktur data seperti sistem rak buku yang memudahkan kamu menemukan buku dengan cepat!

🌳 Tree (Pohon)

Tree adalah struktur data yang tersusun dalam bentuk hierarki, mirip seperti pohon terbalik dengan akar di atas.

● Node: Setiap elemen dalam tree

● Root: Node paling atas (akar)

● Parent: Node yang memiliki anak

● Child: Node anak

● Leaf: Node tanpa anak (daun)

Visualisasi Tree:

📌 Contoh Penerapan: Struktur organisasi sekolah, sistem folder di komputer, pohon keluarga

🕸️ Graph (Graf)

Graph adalah struktur data yang lebih bebas, terdiri dari vertex (simpul) yang dihubungkan oleh edge (sisi).

● Vertex: Titik/simpul dalam graph

● Edge: Garis penghubung antar vertex

● Directed: Edge punya arah (→)

● Undirected: Edge tanpa arah (—)

● Weighted: Edge memiliki bobot/nilai

Visualisasi Graph:

📌 Contoh Penerapan: Peta jalur transportasi, jejaring sosial (Facebook, Instagram), navigasi GPS

⚖️ Perbandingan Tree vs Graph

Aspek	🌳 Tree	🕸️ Graph
Struktur	Hierarki (root → leaf)	Jaringan bebas
Hubungan	Satu parent per child	Multi-parent, bisa siklus
Siklus	❌ Tidak ada	✅ Bisa ada
Contoh	Folder komputer	Google Maps

🌳 Simulasi Tree Interaktif

Buat pohon keluarga atau struktur organisasi sendiri!

Nama Node:

Parent (kosong = root): -- Root --

0

Total Node

0

Kedalaman

0

Node Daun

0

Total Edge

🕸️ Simulasi Graph Interaktif

Buat peta jalur atau jaringan koneksi sendiri!

➕ Tambah Vertex

🔗 Tambah Edge

Dari... Ke...

0

Total Vertex

0

Total Edge

0%

Kepadatan

-

Tipe

🧪 Praktikum Virtual

Pilih praktikum yang ingin kamu kerjakan:

Praktikum 1

Membuat Pohon Keluarga

👨‍👩‍👧‍👦

Buat tree berdasarkan silsilah keluargamu sendiri minimal 3 generasi.

✅ Tentukan root (kakek/nenek)

✅ Tambahkan anak-anaknya

✅ Tambahkan cucu-cucunya

Praktikum 2

Peta Jalur Transportasi

🚌

Buat graph yang menunjukkan jalur transportasi antar tempat.

✅ Tambah minimal 5 lokasi

✅ Hubungkan dengan jalur

✅ Identifikasi jalur terpendek

Praktikum 3

Struktur Folder

📁

Simulasikan struktur folder di komputer menggunakan tree.

✅ Buat folder utama (root)

✅ Tambah subfolder

✅ Organisasi dengan logis

Praktikum 4

Jejaring Pertemanan

👥

Buat graph yang merepresentasikan jaringan pertemananmu.

✅ Tambah nama teman-teman

✅ Hubungkan yang saling kenal

✅ Temukan teman populer

Praktikum Aktif

📝 Kuis Struktur Data

Uji pemahamanmu tentang Tree dan Graph!

🎯

Siap Mengerjakan Kuis?

10 soal pilihan ganda tentang Tree dan Graph

10

Soal

⏱️

Tanpa Batas Waktu

🏆

Skor Tersimpan

Soal 1/10

Skor: 0

🎉

Kuis Selesai!

0/10

📊 Riwayat Belajar

Lihat progress dan pencapaianmu!

📝

0

Kuis Diselesaikan

⭐

0%

Rata-rata Skor

🏆

0%

Skor Terbaik

📋 Riwayat Aktivitas

📭

Belum ada riwayat aktivitas

Mulai dengan mengerjakan kuis!

🔬 Virtual Lab Struktur Data • Informatika Kelas 9

Berpikir Komputasional dengan Tree & Graph