ΚΑΤΗΓΟΡΙΕΣ ΠΡΟΒΛΗΜΑΤΩΝ Μάθημα: Ανάπτυξη εφαρμογών σε προγραμματιστικό περιβάλλον
Με κριτήριο τη δυνατότητα επίλυσης ενός προβλήματος Επιλύσιμα: η λύση τους είναι ήδη γνωστή και έχει διατυπωθεί (λύση δευτεροβάθμιας εξίσωσης) Ανοιχτά: η λύση τους δεν έχει μεν ακόμα βρεθεί, αλλά παράλληλα δεν έχει αποδειχθεί, ότι δεν επιδέχονται λύση. (Η έξοδος της Ελλάδας από την κρίση) Άλυτα/Μη επιλύσιμα: έχουμε φτάσει στην παραδοχή, ότι δεν επιδέχονται λύση. (τετραγωνισμός του κύκλου)
Με κριτήριο το βαθμό δόμησης των λύσεών τους, τα επιλύσιμα προβλήματα διακρίνονται σε: Δομημένα, η επίλυση προέρχεται από μια αυτοματοποιημένη διαδικασία (δευτεροβάθμια εξίσωση) Ημιδομημένα, η λύση επιδιώκεται στα πλαίσια ενός εύρους πιθανών λύσεων (περιθώρια αλλαγής, Πλοήγηση από Α σε Β) Αδόμητα, οι λύσεις δεν μπορούν να δομηθούν ή δεν έχει διερευνηθεί σε βάθος η δυνατότητα δόμησής τους (εφηβικό πάρτυ)
Με κριτήριο το είδος της επίλυσης που επιζητούν, τα προβλήματα διακρίνονται σε: Απόφασης, η λύση απαντάει ένα “Ναι” ή ένα “Όχι”. (είναι το 11 πρώτος αριθμός?) Υπολογιστικά, η λύση απαιτεί τη διενέργεια υπολογισμών (α+β=5 αν α=1 τότε β=;) Βελτιστοποίησης, η λύση επιζητά το βέλτιστο αποτέλεσμα για τα συγκεκριμένα δεδομένα που διαθέτει.