Tugas 3 Struktur Data | Algoritma Searching Graph - DFS & BFS - Java Programming

Tugas Praktikum 3 Mata Kuliah MSIM4202 (Struktur Data) Universitas Terbuka. Pada video demonstrasi ini, saya memaparkan implementasi secara teknis dan mendalam (code review) mengenai arsitektur logika pencarian graf pada bahasa Java dengan dua algoritma utama: Depth-First Search (DFS) dan Breadth-First Search (BFS). 📌 Identitas Mahasiswa: Nama: Akhmad Mudehir NIM: 055745857 Program Studi: Sistem Informasi Fakultas: Sains dan Teknologi UPBJJ: Jakarta 💡 Pembahasan Teknis Code Review: [1] Arsitektur Graf: Deklarasi Adjacency List menggunakan ArrayList untuk mendefinisikan hubungan (edge) antara 10 node (a0-a9). [2] Depth-First Search (DFS): Menggunakan kelas Stack. Penjelasan mendetail mengenai memori bekerja pada logika LIFO (Last In First Out), serta pemanggilan eksekusi spesifik metode .push() dan .pop() dalam blok looping untuk menghasilkan penelusuran berkedalaman. [3] Breadth-First Search (BFS): Menggunakan kelas Queue (melalui interface LinkedList). Bedah sintaks dan cara antrean merespons metode .add() di posisi Tail dan metode .remove() di posisi Head dengan logika FIFO (First In First Out) agar dapat mencari per level graf. Jangan lupa untuk like, tinggalkan komentar jika ada pertanyaan atau diskusi seputar struktur data, dan subscribe untuk video-video pemrograman lainnya. Terima kasih sudah menonton! ⏱️ Timestamp 00:00 - Perkenalan & Tujuan Praktikum 00:22 - Setup File & Environment (T3_searching.java) 00:29 - Import Library Bawaan Java 00:44 - Membangun Class Graph (Adjacency List) 03:24 - Main Method & Inisialisasi Topologi Jaringan (Node & Edge) 04:59 - Bedah Kode: Algoritma Depth-First Search (DFS) dengan Stack 09:47 - Visualisasi Animasi Penelusuran DFS 10:58 - Bedah Kode: Algoritma Breadth-First Search (BFS) dengan Queue 12:58 - Visualisasi Animasi Penelusuran BFS 14:21 - Kesimpulan Perbedaan DFS vs BFS & Penutup #sisteminformasi #praktikum #strukturdata #java #dfs #bfs #searching #breadthfirstsearch #tutorial #universitasterbuka #stack #queue #lifo #fifo #algoritma #graph #tugas3 #stsi4104 #oop #msim4202