1.
PENDAHULUAN
Makalah ini ditujukkan untuk
memenuhi syarat kelulusan mata kuliah Matematika Diskrit (8062211) Semester II
Tahun 2009/2010. Pada jaman sekarang ini teknologi satelit sudah semakin maju
dan banyak digunakan dalam kehidupan sehari-hari. Sebagai contoh yakni GPS (Global
Positioning System) atau biasa dikenal sebagai sistem navigasi. Untuk lebih
memahami cara kerja GPS dan tidak hanya sekedar menggunakannya saja maka
dilakukan pendekatan terhadap algoritma dan logika yang digunakan untuk mengoperasikan
sebuah GPS. Pendekatan dengan menggunakan graf berarah dan berbobot dan juga
pohon keputusan merupakan pendekatan yang paling tepat dan sesuai dengan system
ini. Gambar jalan-jalan yang diterima dari satelit diubah menjadi sebuah graf
berarah berbobot dan digunakan pohon keputusan untuk menentukan jalan mana yang
harus diambil (jalan yang paling efektif).
