Ερωτήσεις - Θέματα για συζήτηση
Ερώτηση 6 (σελ. 29)
Να αναφερθούν οι κατηγορίες των προβλημάτων.
Σκέψη / Μεθοδολογία: Η ερώτηση ζητά τις τρεις ανεξάρτητες ταξινομήσεις του §1.5, κάθε μία με τα δικά της κριτήρια — οργανώνουμε την απάντηση σε τρεις ξεχωριστές ομάδες, ώστε να μη συγχέονται μεταξύ τους.
Λύση:
- Πρώτη ταξινόμηση, με κριτήριο τη δυνατότητα επίλυσης: επιλύσιμα, ανοικτά, άλυτα.
- Δεύτερη ταξινόμηση, με κριτήριο τον βαθμό δόμησης της λύσης: δομημένα, ημιδομημένα, αδόμητα.
- Τρίτη ταξινόμηση, με κριτήριο το είδος της ζητούμενης απάντησης: απόφασης, υπολογισμού, βελτιστοποίησης.
Απάντηση: Τα προβλήματα ταξινομούνται με τρία διαφορετικά, ανεξάρτητα κριτήρια: (α) με κριτήριο τη δυνατότητα επίλυσής τους, σε επιλύσιμα, ανοικτά και άλυτα· (β) με κριτήριο τον βαθμό δόμησης της λύσης τους, σε δομημένα, ημιδομημένα και αδόμητα· (γ) με κριτήριο το είδος της απάντησης που ζητούν, σε προβλήματα απόφασης, υπολογισμού και βελτιστοποίησης.
Πρόσεξε:
- Οι τρεις ταξινομήσεις είναι ανεξάρτητες μεταξύ τους — ένα πρόβλημα κατατάσσεται ταυτόχρονα σε μία κατηγορία από κάθε ταξινόμηση, όχι μόνο σε μία συνολικά.
- Συχνό λάθος: να αναφερθεί μόνο μία ταξινόμηση (π.χ. μόνο επιλύσιμα/ανοικτά/άλυτα), ενώ η ερώτηση ζητά όλες τις κατηγορίες του κεφαλαίου.