Berfikir Komputasional pada Algoritma

Pengantar

• Definisi Berfikir Komputasional: metode untuk menyelesaikan masalah.
• Algoritma sebagai bagian dari berfikir komputasional: mencakup struktur data, ekspresi, dan operasi logika.

Struktur Data

• Struktur Data: data yang tersusun untuk tujuan tertentu.
  • Materi sebelumnya: tipe list dan stack (kelas 7 & 8).
  • Fokus kelas 9: Graph dan Tree.

Contoh Struktur Data

1. Tree (Pohon)
   • Tipe pohon: satu cabang utama dengan cabang-cabang di bawahnya.
2. Graph
   • Menghubungkan satu data dengan yang lain.
   • Contoh penghubungan: A ke B, A ke C, namun A tidak bisa langsung ke E tanpa melalui C.
   • Hubungan bisa dua arah atau satu arah.

Contoh Soal

Kasus Hara

• Hara sebagai kurir di kompleks perumahan dengan 9 rumah (A-J).
• Waktu perjalanan antar rumah: 10 menit.
• Hara mulai dari rumah H dan harus menuju rumah F.

Analisis Perjalanan Hara

• Hara bisa bergerak searah jarum jam atau sebaliknya.
• Contoh Perhitungan:
  • Dari H ke A (20 menit), mundur ke J (10 menit), lanjut ke B (20 menit).
  • Jawaban Akhir: A, B, dan J.

Struktur Data Graph

• Menunjukkan hubungan saling terhubung antar data.
• Penting untuk memahami arah dan waktu dalam perjalanan.

Soal Kedua: Pengantaran Paket

• Kota terdiri dari 7 rumah, tidak semua saling terhubung.
• Aturan pengantaran paket:
  1. Mengantarkan melalui jalan yang menghubungkan rumah.
  2. Memilih rumah dengan bobot paket paling kecil.
  3. Kembali ke rumah terakhir setelah semua paket diantar.

Algoritma Pengantaran

• Algoritma 1: Mengantarkan paket melalui jalan yang menghubungkan.
• Algoritma 2: Memilih rumah dengan bobot terkecil.
• Algoritma 3: Kembali ke rumah terakhir yang dikunjungi.

Kesimpulan

• Penjelasan mengenai algoritma tipe graph untuk interaksi antar data.
• Memahami interaksi searah dan dua arah antar data.

Penutup

• Materi selesai. Sampai jumpa di video selanjutnya.
• Assalamualaikum warahmatullahi wabarakatuh.