Το Στέκι των Πληροφορικών

Γενικό Λύκειο => Γ΄ Λυκείου => Θεωρία => Μήνυμα ξεκίνησε από: landreou στις 30 Ιαν 2013, 09:55:21 ΠΜ

Τίτλος: ΠΡΟΒΛΗΜΑΤΑ ΔΟΜΗΜΕΝΑ ΚΑΙ ΥΠΟΛΟΓΙΣΤΙΚΑ
Αποστολή από: landreou στις 30 Ιαν 2013, 09:55:21 ΠΜ
Γεια σας φίλου του ΣτΠ. ΄Οσον αφορά τις κατηγοριοποιήσεις προβλημάτων (Κεφ. 1) για τα Δομημένα προβλήματα διαβάζουμε από το σχολικό βιβλίο λέει ότι "Δομημένα, χαρακτηρίζονται εκείνα τα προβλήματα των οποίων η επίλυση προέρχεται από μια αυτοματοποιημένη διαδικασία. Για παράδειγμα, η επίλυση της δευτεροβάθμιας εξίσωσης αποτελεί ένα δομημένο πρόβλημα, αφού ο τρόπος επίλυσης της εξίσωσης είναι γνωστός και αυτοματοποιημένος."
Για τα υπολογιστικά προβλήματα λέει : Υπολογιστικά, όπου το πρόβλημα που τίθεται απαιτεί τη διενέργεια υπολογισμών, για να μπορεί να δοθεί μία απάντηση στο πρόβλημα. Σε ένα υπολογιστικό πρόβλημα ζητάμε να βρούμε τη τιμή της απάντησης που ικανοποιεί τα δεδομένα που παρέχει το πρόβλημα.

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

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

Τίτλος: Απ: ΠΡΟΒΛΗΜΑΤΑ ΔΟΜΗΜΕΝΑ ΚΑΙ ΥΠΟΛΟΓΙΣΤΙΚΑ
Αποστολή από: nikolasmer στις 30 Ιαν 2013, 10:04:20 ΠΜ
Καλημέρα.
Τα προβλήματα ανάλογα με το αν μπορούν να λυθούν χωρίζονται σε Επιλύσιμα , Ανοικτά και Άλυτα.
Τα Επιλύσιμα τώρα και μόνο αυτά, ανάλογα με το βαθμό δόμησης της λύσης χωρίζονται σε Δομημένα , Αδόμητα και Ημιδομημένα.
Σε μια δεύτερη διάκριση που γίνεται, τα Επιλύσιμα προβλήματα ανάλογα με το είδος της λύσης τους χωρίζονται σε Υπολογιστικά , Απόφασης και Βελτιστοποίησης.
Άρα η δευτεροβάθμια εξίσωση αποτελεί πρόβλημα Επιλύσιμο, Δομημένο και Υπολογιστικό
Σε κάθε κατηγορία κάπου ανήκει.
Ελπίζω να βοήθησα.