Back to index Overview Kompilasi UAS Stima.pdf Backtracking Pengenalan Algoritma Runut-balik (Backtracking) Pengorganisasian Ruang Solusi Contoh-contoh Persoalan yang Diselesaikan dengan Backtracking Contoh-contoh Persoalan yang Diselesaikan dengan Backtracking (Lanjutan) Branch and Bound Prinsip Dasar Branch and Bound B&B dan TSP Assignment dan Knapsack Pathfinding Pencarian Tak Terinformasi (Uninformed Search) Pencarian Terinformasi (Informed Search) & Greedy-Best First Search A-Star & Perbandingan Antar Route Planning String Matching Pengenalan Pencocokan String (String Matching) Algoritma Brute Force (The Brute Force Algorithm) Algoritma Knuth-Morris-Pratt (KMP) Algoritma Boyer-Moore Informasi Tambahan & String Matching dengan Regular Expression Dynamic Programming Pengenalan Dynamic Programming Dynamic Programming Untuk Alokasi Resource Dynamic Programming Untuk Permutasi Masalah Lain Dynamic Programming P, NP, & NP-Complete Klasifikasi Persoalan Berdasarkan Kebutuhan Waktu Algoritma Persoalan Tractable, Intractable, Solvable, dan Unsolvable\ Algoritma Deterministik, Non-deterministik, dan Persoalan Keputusan Algoritma Non-deterministik dan Kelas P & NP Hubungan P, NP, NP-Complete, dan NP-Hard