ΠΡΟΒΛΗΜΑΤΑ ΔΟΜΗΜΕΝΑ ΚΑΙ ΥΠΟΛΟΓΙΣΤΙΚΑ

[landreou]

Γεια σας φίλου του ΣτΠ. ΄Οσον αφορά τις κατηγοριοποιήσεις προβλημάτων (Κεφ. 1) για τα Δομημένα προβλήματα διαβάζουμε από το σχολικό βιβλίο λέει ότι "Δομημένα, χαρακτηρίζονται εκείνα τα προβλήματα των οποίων η επίλυση προέρχεται από μια αυτοματοποιημένη διαδικασία. Για παράδειγμα, η επίλυση της δευτεροβάθμιας εξίσωσης αποτελεί ένα δομημένο πρόβλημα, αφού ο τρόπος επίλυσης της εξίσωσης είναι γνωστός και αυτοματοποιημένος."
Για τα υπολογιστικά προβλήματα λέει : Υπολογιστικά, όπου το πρόβλημα που τίθεται απαιτεί τη διενέργεια υπολογισμών, για να μπορεί να δοθεί μία απάντηση στο πρόβλημα. Σε ένα υπολογιστικό πρόβλημα ζητάμε να βρούμε τη τιμή της απάντησης που ικανοποιεί τα δεδομένα που παρέχει το πρόβλημα.

Η περίπτωση επίλυσης δευτεροβάθμιας εξίσωσης είναι υπολογιστικό ή δομημένο (αφού είναι και υπολογιστικά και με αυτοματοποιημένη διαδικασία προκύπτουν) ;

Ποιές οι διαφορές/ομοιότητες των δύο κατηγοριών ;

[nikolasmer]

Καλημέρα.
Τα προβλήματα ανάλογα με το αν μπορούν να λυθούν χωρίζονται σε Επιλύσιμα , Ανοικτά και Άλυτα.
Τα Επιλύσιμα τώρα και μόνο αυτά, ανάλογα με το βαθμό δόμησης της λύσης χωρίζονται σε Δομημένα , Αδόμητα και Ημιδομημένα.
Σε μια δεύτερη διάκριση που γίνεται, τα Επιλύσιμα προβλήματα ανάλογα με το είδος της λύσης τους χωρίζονται σε Υπολογιστικά , Απόφασης και Βελτιστοποίησης.
Άρα η δευτεροβάθμια εξίσωση αποτελεί πρόβλημα Επιλύσιμο, Δομημένο και Υπολογιστικό
Σε κάθε κατηγορία κάπου ανήκει.
Ελπίζω να βοήθησα.