manajemen proses, manajemen jaringan, dan
driver model
. Kernel juga berfungsi sebagai
layer
abstrak antara
hardware
dan lapisan lainnya pada
software stack
.
2.7. UML
Unified Modelling Language
UML digunakan untuk menggambarkan perancangan awal dari sistem yang akan dibangun. UML memiliki banyak jenis permodelan, tetapi hanya
beberapa yang digunakan saja yang akan dibahas. UML merupakan suatu bahasa. Suatu bahasa terdiri dari kata-kata, dan memiliki aturan untuk
menggabungkan kata-kata tersebut, sehingga tercipta komunikasi. Sebuah permodelan bahasa adalah suatu bahasa dimana kata-kata dan aturannya
berfokus pada penggambaran sistem secara konseptual dan fisik. Sebuah permodelan bahasa seperti UML telah menjadi bahasa standar untuk
merencanakan suatu aplikasi Booch,2005. Hasil dari permodelan tadi adalah pengertian dari suatu sistem. Satu
model saja tidak cukup untuk menggambarkan sistem secara keseluruhan, maka dibutuhkan banyak model yang berhubungan satu dengan yang lainnya
untuk memberikan pengertian pada dasar dari sistem. Keuntungan UML sebagai berikut :
- Sebagai bahasa pemodelan yang
general-purpose
, difokuskan pada pokok himpunan konsep yang dapat dipakai bersama dan menggunakan pengetahuan
bersama dengan mekanisme perluasan. -
Sebagai bahasa pemodelan yang mudah diaplikasikan, dapat diaplikasikan untuk bermacam tipe sistem
software
dan
non-software
, domain dan metode atau proses.
Sebagai bahasa pemodelan standar industri, bukan merupakan bahasa yang tertutup atau satu-satunya, tapi bersifat terbuka dan sepenuhnya dapat diperluas.
2.8. Penelitian Terdahulu
Algoritma
greedy
telah banyak diterapkan dalam penelitian untuk program- program
game
. Beberapa penelitian yang pernah dilakukan untuk menyelesaikan permasalahan dari suatu
game
permainan dengan menggunakan algoritma
greedy
antara lain untuk permainan CongklakHayati,2007 dan permainan LudoKemit,2011.
Hayati menggunakan algoritma
greedy
pada pencarian beberapa solusi optimum dalam permaianan congklak. Permainan congklak adalah sejenis
permainan tradisional yang cukup dikenal di berbagai daerah. Permainan ini bertujuan untuk mendapatkan sebanyak-banyaknya biji congklak. Dengan
algoritma
greedy
akan ditentukan lubang yang akan dimainkan untuk menembak lubang lawan dan mendapatkan biji terbanyak.
Kemit menggunakan algoritma
greedy
pada penentuan langkah dalam permainan ludo. Permainan ludo adalah sebuah permainan papan yang dimainkan
hampir seluruh belahan dunia. Permainan ini dimenangkan dengan memindahkan pion-pion yang kita miliki menuju kotak tujuan. Berbagai taktik dapat digunakan
untuk mencapai tujuan tersebut. Dengan algoritma
greedy
akan ditentukan langkah pion untuk memajukan pion, memukul pion lawan, menghalangi pion
lawan.
Tabel 2.1 Penelitian Terdahulu
No Peneliti
Algoritma Kasus
Tahun 1
Hayati
Greedy
Penentuan langkah permainan Congklak
2007
2 Kemit
Greedy
Penentuan langkah permaianan Ludo
2011
BAB 3 ANALISIS DAN PERANCANGAN
