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

MARIA THEOHARI

  • Οπαδός
  • **
  • Μηνύματα: 12
Η ΕΥΡΕΣΗ ΤΟΥ ΓΙΝΟΜΕΝΟΥ 2 ΘΕΤΙΚΩΝ ΑΡΙΘΜΩΝ ΧΑΡΑΚΤΗΡΙΖΕΤΑΙ ΣΑΝ ΔΟΜΗΜΕΝΟ Ή ΣΑΝ ΗΜΙΔΟΜΗΜΕΝΟ ΠΡΟΒΛΗΜΑ ;(ΑΠΟ ΤΗΝ ΑΠΟΨΗ ΟΤΙ ΜΠΟΡΕΙ ΝΑ ΒΡΕΘΕΙ ΤΟ ΓΙΝΟΜΕΝΟ ΜΕ ΚΛΑΣΙΚΟ ΠΟΛΛΑΠΛΑΣΙΑΣΜΟ ΚΑΙ ΠΟΛ/ΜΟ ΑΛΑ ΡΩΣΙΚΑ).
ΕΠΙΣΗΣ ΟΤΑΝ ΕΝΑ ΠΡΟΒΛΗΜΑ ΛΥΝΕΤΑΙ ΑΚΟΛΟΥΘΩΝΤΑΣ ΑΥΤΟΜΑΤΟΠΟΙΗΜΕΝΗ ΔΙΑΔΙΚΑΣΙΑ ΑΛΛΑ ΥΠΑΡΧΟΥΝ ΠΟΛΛΟΙ ΤΡΟΠΟΙ ΛΥΣΕΙΣ ΕΙΝΑΙ ΔΟΜΗΜΕΝΟ;

petrosp13

  • Ομάδα Νέου Λυκείου
  • *
  • Μηνύματα: 2219
Απ: ΠΟΤΕ ΕΝΑ ΠΡΟΒΛΗΜΑ ΧΑΡΑΚΤΗΡΙΖΕΤΑΙ ΩΣ ΔΟΜΗΜΕΝΟ
« Απάντηση #1 στις: 30 Μάι 2012, 01:16:08 μμ »
Σύμφωνα με τους ορισμούς, δύσκολα μπορείς να βρεις αυστηρά δομημένο πρόβλημα
Ωστόσο, η έννοια του δομημένου προβλήματος αναφέρεται μάλλον στην ύπαρξη ενός οργανωμένου τρόπου επίλυσης που επιλέγεται σχεδόν αυτόματα από κάποιον που καλείται να το λύσει
Προφανώς, το πιθανότερο είναι ότι θα υπάρχουν και άλλοι τρόποι
Παπαδόπουλος Πέτρος
Καθηγητής Πληροφορικής

odysseas

  • Ομάδα διαγωνισμάτων 2011
  • *
  • Μηνύματα: 842
Απ: ΠΟΤΕ ΕΝΑ ΠΡΟΒΛΗΜΑ ΧΑΡΑΚΤΗΡΙΖΕΤΑΙ ΩΣ ΔΟΜΗΜΕΝΟ
« Απάντηση #2 στις: 30 Μάι 2012, 02:07:36 μμ »
Η ΕΥΡΕΣΗ ΤΟΥ ΓΙΝΟΜΕΝΟΥ 2 ΘΕΤΙΚΩΝ ΑΡΙΘΜΩΝ ΧΑΡΑΚΤΗΡΙΖΕΤΑΙ ΣΑΝ ΔΟΜΗΜΕΝΟ Ή ΣΑΝ ΗΜΙΔΟΜΗΜΕΝΟ ΠΡΟΒΛΗΜΑ ;(ΑΠΟ ΤΗΝ ΑΠΟΨΗ ΟΤΙ ΜΠΟΡΕΙ ΝΑ ΒΡΕΘΕΙ ΤΟ ΓΙΝΟΜΕΝΟ ΜΕ ΚΛΑΣΙΚΟ ΠΟΛΛΑΠΛΑΣΙΑΣΜΟ ΚΑΙ ΠΟΛ/ΜΟ ΑΛΑ ΡΩΣΙΚΑ).
ΕΠΙΣΗΣ ΟΤΑΝ ΕΝΑ ΠΡΟΒΛΗΜΑ ΛΥΝΕΤΑΙ ΑΚΟΛΟΥΘΩΝΤΑΣ ΑΥΤΟΜΑΤΟΠΟΙΗΜΕΝΗ ΔΙΑΔΙΚΑΣΙΑ ΑΛΛΑ ΥΠΑΡΧΟΥΝ ΠΟΛΛΟΙ ΤΡΟΠΟΙ ΛΥΣΕΙΣ ΕΙΝΑΙ ΔΟΜΗΜΕΝΟ;

Το ερώτημα πιθανότατα προέρχεται από το φετινό ανακεφαλαιωτικό διαγώνισμα των καθηγητών Πληροφορικής της Χίου. Ο μαθητής θα πρέπει να ανακαλέσει τον ορισμό του δομημένου προβλήματος, ο οποίος είναι σαφής στο σχολικό βιβλίο: η επίλυσή του προέρχεται από μια αυτοματοποιημένη διαδικασία. Ο ρώσικος πολλαπλασιασμός είναι μια αυτοματοποιημένη διαδικασία, επομένως το πρόβλημα είναι δομημένο.

Δείτε επίσης λίγο το παράδειγμα που έχει το βιβλίο στα ημιδομημένα προβλήματα: η επιλογή μεταφορικού μέσου. Υπάρχει αυτοματοποιημένη διαδικασία που να υπολογίζει τη λύση; Πιθανώς ένα μέρος της επιλογής να μπορεί να αυτοματοποιηθεί ή να υποστηριχθεί αλγοριθμικά, αλλά η τελική επιλογή της λύσης βασίζεται στον ανθρώπινο παράγοντα. Αντιθέτως, στο πρόβλημα του υπολογισμού ενός γινομένου, η λύση είναι πάντα μία ανεξάρτητα από την επιλογή της μεθόδου: το γινόμενο.