TUGAS 3 - STRUKTUR DATA - UNIVERSITAS TERBUKA

Halo semuanya! 👋 Perkenalkan, saya Arum Kuning (NIM: 055844653), mahasiswa program studi Sistem Informasi di Universitas Terbuka. Dalam video ini, saya akan mendemonstrasikan Tugas 3 Mata Kuliah Struktur Data. Fokus pembahasan kali ini adalah implementasi dan perbandingan dua algoritma penelusuran graf (Graph Traversal) yang diuji menggunakan analogi pohon buah jeruk: 1. DFS (Depth-First Search) Algoritma penelusuran mendalam yang bergerak secara vertikal. Sistem akan mengeksplorasi cabang dahan pohon jeruk hingga mencapai pucuk daun terdalam (kondisi mentok) sebelum melakukan proses backtrack (kembali mundur) untuk memeriksa dahan lainnya. 2. BFS (Breadth-First Search) Algoritma penelusuran melebar yang bekerja secara horizontal tingkat demi tingkat (level-by-level). Dengan bantuan struktur data Queue (Antrean) berbasis FIFO (First In, First Out), algoritma ini menyapu bersih semua buah jeruk yang sejajar di tingkat ketinggian yang sama sebelum menaikkan tangga ke level di atasnya. Melalui simulasi pencarian buah jeruk nomor 6 (sebagai target), video ini juga membandingkan efisiensi waktu eksekusi (dalam nanodetik) antara kedua algoritma tersebut saat menjelajahi struktur data Tree (pohon). Semoga video demonstrasi ini dapat memberikan gambaran yang jelas mengenai materi Graph Traversal. Terima kasih!