Program visualisasi pencarian file memanfaatkan algoritma BFS/DFS dalam bentuk desktop app

Tugas Besar 2 IF2211 Strategi Algoritma
Pengaplikasian Algoritma BFS dan DFS dalam Implementasi Folder Crawling
Semester II 2021/2022

• Deskripsi Singkat
• Requirements
• Kompilasi
• Cara Menggunakan
• Identitas

FilEdge adalah suatu aplikasi desktop untuk melakukan pencarian suatu file dalam direktori. FilEdge dibuat menggunakan bahasa C# (.NET Framework 6.0) dalam bentuk desktop app untuk melakukan visualisasi pencarian suatu file dengan nama tertentu dalam direktori. Aplikasi ini memanfaatkan algoritma BFS (breadth first search) dan DFS (depth first search) untuk membentuk suatu pohon pencarian terhadap suatu file. Dengan menggunakan FilEdge, kita cukup memasukkan query pada kotak pencarian sehingga dapat ditemukan suatu file terhadap query yang diisikan.

FilEdge diimplementasikan dengan teknik folder crawling, di mana mesin komputer akan mulai mencari file yang sesuai dengan query mulai dari starting directory hingga seluruh children dari starting directory tersebut sampai satu file pertama/seluruh file ditemukan atau tidak ada file yang ditemukan. Algoritma yang dapat dipilih untuk melakukan crawling tersebut pun dapat bermacam-macam dan setiap algoritma akan memiliki teknik dan konsekuensinya sendiri. Oleh karena itu, penting agar komputer memilih algoritma yang tepat sehingga hasil yang diinginkan dapat ditemukan dalam waktu yang singkat.

• .NET Framework (disarankan 6.0, dapat diunduh di tautan ini
• [OPTIONAL] Visual Studio, apabila ingin melakukan debug build, dapat diunduh di tautan ini

1. Navigasi ke folder bin
2. Jalankan setup.exe, lalu pada menu instalasi, pilih opsi Install
3. Instalasi akan berjalan dan aplikasi akan dilakukan

1. Buka aplikasi Visual Studio, lalu buka solution file DirectoryTraversal.sln di direktori ~/Tubes2_13520103/src/
2. Pada Solution Explorer, pastikan project DirectoryTraversal.GUI sudah tercetak tebal

Apabila belum, klik kanan pada project DirectoryTraversal.GUI -> Set as Startup Project

3. Lakukan debug build dengan menekan F5 atau menggunakan tombol ini di toolbar:

• Choose Starting Directory: Pengguna dapat memilih direktori awal pencarian
• Input File Name: Pengguna memasukkan nama file yang hendak dicari
  • Find all occurences: Apabila dicentang, pencarian akan dilakukan dengan mencari semua file dengan nama yang sama di direktori tersebut. Apabila tidak dicentang, pencarian akan berhenti apabila file pertama dengan nama yang sesuai ditemukan.
  • [IMPORTANT] Jangan lupa menyertakan ekstensi file yang hendak dicari!
• Input Search Method: Pengguna memilih algoritma pencarian yang ingin digunakan
  • BFS (Breadth First Search): Pencarian mengutamakan pengunjungan direktori secara merata
  • DFS (Depth First Search): Pencarian mengutamakan eksplorasi folder yang ditemukan satu per satu
• Input Drawing Delay: Pengguna memilih delay antar penggambaran pada panel
• Search: Mulai pencarian!

Hasil pencarian berupa:

• Informasi tentang waktu pencarian

  [IMPORTANT] Waktu pencarian termasuk waktu penggambaran animasi

• Keterangan jumlah file yang ditemukan
• Hyperlink menuju direktori file tersebut

Miscs: Apabila menggunakan tanda gerigi di sidebar, pengguna dapat menggunakan dark mode.

Hal ini, tentunya, untuk mempermudah pengembangan dan penggunaan di malam hari.

Dibuat oleh Kelompok 42 - Dennis First Search

• Amar Fadil (13520103) GitHub
• Owen Christian Wijaya (13520124) GitHub
• Fachry Dennis Heraldi (13520139) GitHub