██╗██████╗ ████████╗██╗ ██╗██████╗ ██████╗ ██╗
██║██╔══██╗╚══██╔══╝██║ ██╔╝██╔══██╗██╔══██╗██║
██║██████╦╝ ██║ █████═╝ ██████╦╝██████╦╝██║
██╗ ██║██╔══██╗ ██║ ██╔═██╗ ██╔══██╗██╔══██╗██║
╚█████╔╝██████╦╝ ██║ ██║ ╚██╗██████╦╝██████╦╝██║
╚════╝ ╚═════╝ ╚═╝ ╚═╝ ╚═╝╚═════╝ ╚═════╝ ╚═╝
Program Kamus Besar Bahasa Indonesia Offline berbasis Terminal menggunakan bahasa Python sebagai final project untuk mata kuliah Praktikum Struktur Data di Semester 3.
By:
- Hans Rio Alfredo Pala <2008561030>
- I Komang Surya Adinandika <2008561040>
- I Made Alit Darma Putra <2008561045>
- Gusti Ngurah Deva Wirandana Putra <2008561050>
- I Made Juniandika <2008561055>
Program ini mengimplementasikan konsep hashmap untuk menyimpan kata dan artinya pada memori. Hashmap ini menggunakan open chaining sebagai collision resolver. Dimana chaining tersebut berupa tree yang akan menyimpan kata dan masing masing artinya.
Searching merupakan modul utama yang digunakan kelompok ini. Konsep ini diterapkan pada pencarian binary search kata pada chain hash table dan linear search untuk pencarian user pada fungsi login.
Secara tidak langsung, modul ini digunakan ketika melakukan pemasukan data ke binary tree yang dapat menghasilkan daftar kata yang terurut.
Queue diterapkan pada history kata yang dicari oleh pengguna.
Struktur data hashing digunakan untuk menyimpan tiap kata dan artinya sesuai huruf awal kata yang dipisahkan menjadi 26 ruang tabel. Hash Map yang digunakan menggunakan collision resolver chaining menggunakan struktur data Tree.
Struktur data Tree diimplemntasikan pada chain untuk collision resolver dari hash map.
Banyak fungsi mengimplementasikan konsep rekursif, contohnya pada searching dan inserting data pada Tree.
Fitur-fitur yang ada sejauh ini:
- Search.
- History.
- Login.
- Register.
- Add Kata.
- Edit Kata.
- Delete Kata.
Modul modul yang dibutuhkan sebelum menjalankan program.
Install python dari
https://www.python.org/downloads/
Cek instalasi pi dengan menjalankan
pip -h
Digunakan untuk formatting teks pada terminal, dapat di install dengan
pip install rich
Project ini mengandung kamus kata dasar yang telah diubah dan berasal dari KBBI Qt dengan lisensi GPL-3.0 License.