Αποστολέας Θέμα: ΠΡΟΒΛΗΜΑΤΑ ΔΟΜΗΜΕΝΑ ΚΑΙ ΥΠΟΛΟΓΙΣΤΙΚΑ  (Αναγνώστηκε 2454 φορές)

landreou

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

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

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


nikolasmer

  • Ομάδα Νέου Λυκείου
  • *
  • Μηνύματα: 563
  • There can be only one...may it be AEPP.
Απ: ΠΡΟΒΛΗΜΑΤΑ ΔΟΜΗΜΕΝΑ ΚΑΙ ΥΠΟΛΟΓΙΣΤΙΚΑ
« Απάντηση #1 στις: 30 Ιαν 2013, 10:04:20 πμ »
Καλημέρα.
Τα προβλήματα ανάλογα με το αν μπορούν να λυθούν χωρίζονται σε Επιλύσιμα , Ανοικτά και Άλυτα.
Τα Επιλύσιμα τώρα και μόνο αυτά, ανάλογα με το βαθμό δόμησης της λύσης χωρίζονται σε Δομημένα , Αδόμητα και Ημιδομημένα.
Σε μια δεύτερη διάκριση που γίνεται, τα Επιλύσιμα προβλήματα ανάλογα με το είδος της λύσης τους χωρίζονται σε Υπολογιστικά , Απόφασης και Βελτιστοποίησης.
Άρα η δευτεροβάθμια εξίσωση αποτελεί πρόβλημα Επιλύσιμο, Δομημένο και Υπολογιστικό
Σε κάθε κατηγορία κάπου ανήκει.
Ελπίζω να βοήθησα.
Απ' τα τσακάλια δεν γλυτώνεις μ'ευχές ή παρακάλια
(Κ. Βάρναλης)

Μερεντίτης Νικόλαος
Καθηγητής Πληροφορικής - Φροντιστής