Masalah Komputasi Dalam Ilmu Komputer

Masalah komputasi (computational problem) adalah salah satu objek utama dalam mempelajari ilmu komputer teoritis. Masalah komputasi ini dibutuhkan untuk mempelajari Algoritma Pemrograman. Ada beberapa kelompok atau jenis dari masalah-masalah komputasi, yaitu :

Masalah Keputusan (Decision Problem)

Masalah keputusan yang paling sederhana menghasilkan jawaban iya atau tidak dari setiap input yang valid. Contoh sederhana lain misal memutuskan apakah suatu bilangan termasuk dalam bilangan prima, ganjil, atau genap.

Masalah Pencarian (Search Problem)

Masalah pencarian adalah masalah yang membutuhkan identifikasi solusi dari dalam satu set kemungkinan solusi yang tak terbatas. Jawabannya adalah string atau semacamnya, atau representasi string dari tipe data lainnya. Contoh masalah pencarian :

Masalah Penghitungan (Counting Problem)

Masalah penghitungan membutuhkan total solusi untuk masalah pencarian. Misalnya, ‘Berapa banyak dari 100 bilangan bulat pertama adalah bilangan prima?’

Masalah Optimisasi (Optimization Problem)

Masalah optimisasi meminta solusi terbaik dari suatu masalah. Masalah keputusan atau masalah pencarian dapat memiliki beberapa varian dari masalah optimisasi ini.

Add a Comment

Your email address will not be published. Required fields are marked *

Follow by Email
Facebook
Twitter