5. Hemat biaya
Sistem yang akan dibangun tidak memerlukan perangkat tambahan dalam proses eksekusinya.
3.3. Pemodelan Sistem
Pemodelan sistem dilakukan untuk memperoleh gambaran yang lebih jelas tentang objek apa saja yang akan berinteraksi dengan sistem, serta hal-hal apa saja yang harus
dilakukan oleh sebuah sistem sehingga sistem dapat berfungsi dengan baik sesuai dengan kegunaannya.
Pada penelitian ini digunakan UML Unified Modeling Language sebagai bahasa pemodelan untuk mendesain dan merancang Sistem Pencarian Word
Suggestion dengan algoritma Brute Force dan algoritma Knuth-Morris-Pratt KMP.
Model UML yang digunakan antara lain use case diagram, activity diagram, dan sequence diagram.
3.3.1. Use-Case Diagram
Use case merupakan fungsionalitas dari suatu sistem, sehingga customer atau
pengguna sistem paham dan mengerti mengenai kegunaan sistem yang akan dibangun. Use case
berperan menggambarkan interaksi antar komponen-komponen yang
berperan dalam sistem yang akan dirancang.
Universitas Sumatera Utara
Gambar 3.2 Use Case Diagram Sistem
Use case pada gambar 3.2 menjelaskan aksi yang dapat dilakukan oleh user,
user dapat melakukan pencarian word suggestion dan akan mengecek kata tersebut
ada atau tidak ada pada search engine serta dapat menambahkan word suggestion atau
saran kata istilah baru pada aplikasi search engine tersebut.
System
Menampilkan list saran kata Algoritma Brute Force,
Algoritma Knuth Morris-Pratt Input Karakter
huruf
Menampilkan Hasil iterasi dan
Running Time
User
Menambah saran kata
include
include
Universitas Sumatera Utara
Tabel 3.1. Tabel Use Case Proses Pencarian Word Suggestion
Name Proses Pencarian
Word Suggestion Actors
User yang telah ditentukan.
Description Use Case
ini mendeskripsikan Pencarian Word Suggestion
dengan algortima Brute Force dan algoritma Knuth-Morris-Pratt.
Basic Flow
User memasukkan inputan karakter berupa huruf.
Alternate Flow
User dapat memilih alternatif saran Brute Force,
Knuth-Morris-Pratt , tambah kata dan tampilan lainnya.
Pre Condition
-
Post Condition
User mengetahui hasil iterasi, running time alternatif
Brute Force , Knuth-Morris-Pratt.
Universitas Sumatera Utara
3.3.2. Activity Diagram
Activity diagram menggambarkan berbagai alir aktivitas dalam sistem yang sedang
dirancang atau menggambarkan proses parallel yang mungkin terjadi dalam beberapa eksekusi. Gambar 3.3 merupakan activity diagram dari sistem yang dibangun.
Gambar 3.3 Activity Diagram Sistem
Mulai
Input Karakter Menampilkan
halaman awal
Input Karakter Selanjutnya
Menampilkan Hasil Iterasi dan Running Time
Pencarian Kata User
System
= brute force
=KMP ≠ brute force or
KMP = list_kata
≠ list_kata
Menampilkan kata Kata
tidak ditemukan not found
Pilih Tentang Menampilkan
Halaman Tambah Kata Pilih Tambah kata
Menampilkan Halaman Tentang
Universitas Sumatera Utara
Tabel 3.2 Keterangan Bagian-Bagian Rancangan Halaman Utama
3.3.3. Sequence Diagram
Kategori