22064151, Corry Ivana Worembai (2014) PENERAPAN METODE FORWARD CHECKING PADA PEWARNAAN GRAF DALAM BERBAGAI APLIKASI. Final Year Projects (S1) thesis, Universitas Kristen Duta Wacana.
Text (Skripsi Informatika)
22064151_Bab1_Bab5_Daftarpustaka.pdf Download (3MB) |
|
Text (Skripsi Informatika)
22064151_Bab2-sd-Bab4.pdf Restricted to Registered users only Download (2MB) | Request a copy |
Abstract
Dalam kehidupan sehari–hari sering sekali kita menemukan berbagai masalah yang harus diselesaikan dengan cepat dan optimal. Ada beberapa masalah seperti penjadwalan, pencarian solusi penyelesaian pada game dan lain sebagainya. Untuk itu, diperlukan sebuah metode yang akan membantu untuk menyelesaikan setiap masalah yang ada. Salah satu metode adalah forward checking. Forward Checking adalah algoritma pencarian yang memberikan solusi optimal dalam menyelesaikan setiap masalah. Forward checking akan melihat semua kemungkinan nilai yang ada, ketika sebuah nilai diberikan pada sebuah variable maka nilai yang sama akan langsung dihapus dari semua variabel yang saling bersinggungan. Dengan metode Forward checking pencarian yang membawa kegagalan akan ditemukan lebih awal, hal ini akan mempersingkat waktu pencarian dan solusi ditemukan lebih cepat. Dalam penerapan metode forward checking ini beberapa masalah yang dapat diselesaikan dengan metode forward checking adalah scheduling (penjadwalan), map coloring, 4 queen problem, sudoku puzzle, kakuro puzzle, manajemen tenaga kerja dan Distributed constraints sastisfaction problems.
Item Type: | Student paper (Final Year Projects (S1)) |
---|---|
Uncontrolled Keywords: | forward checking, variable, scheduling, map coloring, 4 queen problem, sudoku puzzle, kakuro puzzle, manajemen tenaga kerja, Distributed constraints sastisfaction problems. |
Subjects: | Q Ilmu Pengetahuan > Matematika > Komputer Elektronik. Ilmu Komputer Q Ilmu Pengetahuan > Matematika > Perangkat Lunak (Software) Komputer |
Divisions: | Fakultas Teknologi Informasi > Prodi Informatika |
Depositing User: | Mr Brayen Samuel Paendong |
Date Deposited: | 11 Jun 2021 02:34 |
Last Modified: | 11 Jun 2021 02:34 |
URI: | http://katalog.ukdw.ac.id/id/eprint/3303 |
Actions (login required)
View Item |