ΠΟΤΕ ΕΝΑ ΠΡΟΒΛΗΜΑ ΧΑΡΑΚΤΗΡΙΖΕΤΑΙ ΩΣ ΔΟΜΗΜΕΝΟ

Ξεκίνησε από MARIA THEOHARI, 30 Μαΐου 2012, 12:28:35 ΜΜ

« προηγούμενο - επόμενο »

MARIA THEOHARI

Η ΕΥΡΕΣΗ ΤΟΥ ΓΙΝΟΜΕΝΟΥ 2 ΘΕΤΙΚΩΝ ΑΡΙΘΜΩΝ ΧΑΡΑΚΤΗΡΙΖΕΤΑΙ ΣΑΝ ΔΟΜΗΜΕΝΟ Ή ΣΑΝ ΗΜΙΔΟΜΗΜΕΝΟ ΠΡΟΒΛΗΜΑ ;(ΑΠΟ ΤΗΝ ΑΠΟΨΗ ΟΤΙ ΜΠΟΡΕΙ ΝΑ ΒΡΕΘΕΙ ΤΟ ΓΙΝΟΜΕΝΟ ΜΕ ΚΛΑΣΙΚΟ ΠΟΛΛΑΠΛΑΣΙΑΣΜΟ ΚΑΙ ΠΟΛ/ΜΟ ΑΛΑ ΡΩΣΙΚΑ).
ΕΠΙΣΗΣ ΟΤΑΝ ΕΝΑ ΠΡΟΒΛΗΜΑ ΛΥΝΕΤΑΙ ΑΚΟΛΟΥΘΩΝΤΑΣ ΑΥΤΟΜΑΤΟΠΟΙΗΜΕΝΗ ΔΙΑΔΙΚΑΣΙΑ ΑΛΛΑ ΥΠΑΡΧΟΥΝ ΠΟΛΛΟΙ ΤΡΟΠΟΙ ΛΥΣΕΙΣ ΕΙΝΑΙ ΔΟΜΗΜΕΝΟ;

petrosp13

Σύμφωνα με τους ορισμούς, δύσκολα μπορείς να βρεις αυστηρά δομημένο πρόβλημα
Ωστόσο, η έννοια του δομημένου προβλήματος αναφέρεται μάλλον στην ύπαρξη ενός οργανωμένου τρόπου επίλυσης που επιλέγεται σχεδόν αυτόματα από κάποιον που καλείται να το λύσει
Προφανώς, το πιθανότερο είναι ότι θα υπάρχουν και άλλοι τρόποι
Παπαδόπουλος Πέτρος
Καθηγητής Πληροφορικής

odysseas

Παράθεση από: MARIA THEOHARI στις 30 Μαΐου 2012, 12:28:35 ΜΜ
Η ΕΥΡΕΣΗ ΤΟΥ ΓΙΝΟΜΕΝΟΥ 2 ΘΕΤΙΚΩΝ ΑΡΙΘΜΩΝ ΧΑΡΑΚΤΗΡΙΖΕΤΑΙ ΣΑΝ ΔΟΜΗΜΕΝΟ Ή ΣΑΝ ΗΜΙΔΟΜΗΜΕΝΟ ΠΡΟΒΛΗΜΑ ;(ΑΠΟ ΤΗΝ ΑΠΟΨΗ ΟΤΙ ΜΠΟΡΕΙ ΝΑ ΒΡΕΘΕΙ ΤΟ ΓΙΝΟΜΕΝΟ ΜΕ ΚΛΑΣΙΚΟ ΠΟΛΛΑΠΛΑΣΙΑΣΜΟ ΚΑΙ ΠΟΛ/ΜΟ ΑΛΑ ΡΩΣΙΚΑ).
ΕΠΙΣΗΣ ΟΤΑΝ ΕΝΑ ΠΡΟΒΛΗΜΑ ΛΥΝΕΤΑΙ ΑΚΟΛΟΥΘΩΝΤΑΣ ΑΥΤΟΜΑΤΟΠΟΙΗΜΕΝΗ ΔΙΑΔΙΚΑΣΙΑ ΑΛΛΑ ΥΠΑΡΧΟΥΝ ΠΟΛΛΟΙ ΤΡΟΠΟΙ ΛΥΣΕΙΣ ΕΙΝΑΙ ΔΟΜΗΜΕΝΟ;

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

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