ΕΡΩΤΗΣΕΙΣ ΘΕΩΡΙΑΣ 1. Τι ονομάζουμε πρόβλημα; Πρόβλημα είναι μία κατάσταση η οποία χρήζει αντιμετώπισης, απαιτεί λύση, η δε λύση της δεν είναι γνωστή, ούτε προφανής. 2. Τι ονομάζουμε επίλυση προβλήματος; Ονομάζουμε τη διαδικασία μέσω της οποίας επιτυγχάνουμε το επιθυμητό αποτέλεσμα. 3. Τι προϋποθέτει η κατανόηση ενός προβλήματος; Η κατανόηση ενός προβλήματος αποτελεί συνάρτηση δύο παραγόντων, της σωστής διατύπωσης εκ μέρους του δημιουργού του και της αντίστοιχα σωστής ερμηνείας από τη μεριά εκείνου που καλείται να το αντιμετωπίσει. 4. Τι είναι τα δεδομένα, τα ζητούμενα και τα αποτελέσματα ενός προβλήματος; Τα δεδομένα είναι αδιαμφισβήτητα γνωστά στοιχεία, που λειτουργούν ως βάση για περαιτέρω σκέψεις ή ενέργειες. Πάνω σε αυτά μπορούμε να στηριχθούμε για να βρεθεί το ζητούμενο. Τα ζητούμενα, είναι αυτά που ψάχνουμε. Είναι οτιδήποτε προκύπτει ή τίθεται ως ζήτημα, αντικείμενο έρευνας ή αναζήτησης. Αποτελέσματα είναι τα στοιχεία που θεωρούμε ότι είναι η απάντηση στα ζητούμενα του προβλήματος. 5. Να δοθεί ο ορισμός των όρων δεδομένο, επεξεργασίας δεδομένων και πληροφορία. δεδομένο είναι οποιοδήποτε στοιχείο μπορεί να γίνει αντιληπτό από έναν τουλάχιστον παρατηρητή με μία από τις πέντε αισθήσεις του. Ζάχος Μιχάλης Μηχ/κος Η/Υ & Πληροφορικής Σελίδα 1
πληροφορία είναι οποιοδήποτε γνωσιακό στοιχείο προέρχεται από επεξεργασία δεδομένων. επεξεργασία δεδομένων είναι εκείνη η διαδικασία κατά την οποία ένας μηχανισμός δέχεται δεδομένα, τα επεξεργάζεται σύμφωνα με έναν προκαθορισμένο τρόπο και αποδίδει πληροφορίες. 6. Ποια είναι τα απαραίτητα χαρακτηριστικά των δεδομένων ενός προβλήματος; Η σαφήνεια, η πληρότητα και η ορθότητα. 7. Ποια είναι τα απαραίτητα χαρακτηριστικά των ζητουμένων; Η σαφήνεια και η πληρότητα. 8. Τι χαρακτηριστικά πρέπει να έχουν τα αποτελέσματα της λύσης ενός προβλήματος; Σαφήνεια στη διατύπωση, ώστε να είναι κατανοητή η παρουσίαση τους και να υπάρχει ορθότητα στα αποτελέσματα. 9. Τι θα συμβεί αν κάποιος σας διατυπώσει ασαφώς ένα πρόβλημα; Το πρόβλημα δεν θα μπορεί να λυθεί ή θα λυθεί άλλο πρόβλημα αντί αυτού που ζητείται να επιλυθεί. 10. Τι εννοούμε με τον όρο δομή προβλήματος; Με τον όρο δομή ενός προβλήματος αναφερόμαστε στα συστατικά του μέρη, στα επιμέρους τμήματα που το αποτελούν, καθώς επίσης και στον τρόπο που αυτά συνδέονται μεταξύ τους. 11. Ποιους τρόπους χρησιμοποιούμε για να περιγράψουμε την ανάλυση ενός προβλήματος; Υπάρχουν δύο τρόποι περιγραφής της ανάλυσης ενός προβλήματος. Ο φραστικός και ο διαγραμματικός. Ζάχος Μιχάλης Μηχ/κος Η/Υ & Πληροφορικής Σελίδα 2
12. Πώς υλοποιείται η διαγραμματική αναπαράσταση ενός προβλήματος; Για την υλοποίηση της διαγραμματικής αναπαράστασης: Το αρχικό πρόβλημα αναπαρίσταται από ένα ορθογώνιο παραλληλόγραμμο. Κάθε ένα από τα απλουστέρα προβλήματα στα οποία αναλύεται ένα οποιοδήποτε πρόβλημα, αναπαρίσταται επίσης από ένα ορθογώνιο παραλληλόγραμμο. Τα παραλληλόγραμμα που αντιστοιχούν στα απλούστερα προβλήματα σχεδιάζονται ένα επίπεδο χαμηλότερα. 13. Ποια είναι τα στάδια αντιμετώπισης ενός προβλήματος; κατανόηση, όπου απαιτείται η σωστή και πλήρης αποσαφήνιση των δεδομένων και των ζητούμενων του προβλήματος. ανάλυση, όπου το αρχικό πρόβλημα διασπάται σε άλλα επί μέρους απλούστερα προβλήματα. επίλυση, όπου υλοποιείται η λύση του προβλήματος, μέσω της λύσης των επιμέρους προβλημάτων. Ζάχος Μιχάλης Μηχ/κος Η/Υ & Πληροφορικής Σελίδα 3
14. Ποιες είναι οι κατηγορίες προβλημάτων. Κατηγορίες Προβλημάτων Με κριτήριο τη δυνατότητα Με κριτήριο τον βαθμό δόμησης Με κριτήριο το είδος επίλυσης Επίλυσης Επιλύσιμα Δομημένα Απόφασης Ανοικτά Ημιδομημένα Υπολογιστικά Άλυτα Αδόμητα Βελτιστοποίησης 15. Να αναφέρετε τις κατηγορίες προβλημάτων με κριτήριο τη δυνατότητα επίλυσης τους. (θέμα Εξετάσεων Σεπτέμβριος 2000). Επιλύσιμα είναι εκείνα τα προβλήματα για τα οποία η λύση τους είναι ήδη γνωστή και έχει διατυπωθεί. Επιλύσιμα μπορεί επίσης να χαρακτηριστούν και προβλήματα, των οποίων η λύση δεν έχει ακόμα διατυπωθεί, αλλά ή συνάφειά τους με άλλα ήδη επιλυμένα μας επιτρέπει να θεωρούμε σαν βέβαιη τη δυνατότητα επίλυσής τους. Ανοικτά ονομάζονται εκείνα τα προβλήματα για τα οποία η λύση τους δεν έχει μεν ακόμα βρεθεί, αλλά παράλληλα δεν έχει αποδειχθεί, ότι δεν επιδέχονται λύση. Σαν παράδειγμα ανοικτού προβλήματος μπορούμε να αναφέρουμε το Ζάχος Μιχάλης Μηχ/κος Η/Υ & Πληροφορικής Σελίδα 4
πρόβλημα της ενοποίησης των τεσσάρων πεδίων δυνάμεων, που αναφέρουμε σε προηγούμενη παράγραφο. Άλυτα χαρακτηρίζονται εκείνα τα προβλήματα για τα οποία έχουμε φτάσει στην παραδοχή, ότι δεν επιδέχονται λύση. Τέτοιου είδους πρόβλημα είναι το γνωστό από τους αρχαίους ελληνικούς χρόνους πρόβλημα του τετραγωνισμού του κύκλου. Το πρόβλημα αυτό θεωρείται άλυτο, στην πραγματικότητα η λύση που επιδέχεται είναι προσεγγιστική. 16. Να αναφέρετε τις κατηγορίες προβλημάτων με κριτήριο το βαθμό δόμησης. Δομημένα χαρακτηρίζονται εκείνα τα προβλήματα των οποίων η επίλυση προέρχεται από μια αυτοματοποιημένη διαδικασία. Για παράδειγμα, η επίλυση της δευτεροβάθμιας εξίσωσης αποτελεί ένα δομημένο πρόβλημα, αφού ο τρόπος επίλυσης της εξίσωσης είναι γνωστός και αυτοματοποιημένος. Ημιδομημένα ονομάζονται τα προβλήματα εκείνα των οποίων η λύση επιδιώκεται στα πλαίσια ενός εύρους πιθανών λύσεων, αφήνοντας στον ανθρώπινο παράγοντα περιθώρια επιλογής της. Σαν παράδειγμα ημιδομημένου προβλήματος μπορούμε να αναφέρουμε ένα πρόβλημα όπου ένας ταξιδιώτης αναζητά να επιλέξει το μεταφορικό μέσο μετακίνησής του από ένα μέρος σε κάποιο άλλο. Το πρόβλημα είναι ημιδομημένο, δεδομένου ότι η λύση που θα επιλεγεί, πρέπει να αναζητηθεί σε ένα σύνολο σαφώς προκαθορισμένο που συμπεριλαμβάνει όλα τα διαθέσιμα μεταφορικά μέσα. Ζάχος Μιχάλης Μηχ/κος Η/Υ & Πληροφορικής Σελίδα 5
Αδόμητα χαρακτηρίζονται τα προβλήματα εκείνα των οποίων οι λύσεις δεν μπορούν να δομηθούν ή δεν έχει διερευνηθεί σε βάθος η δυνατότητα δόμησής τους. Πρωτεύοντα ρόλο στην επίλυση αυτού του τύπου προβλημάτων κατέχει η ανθρώπινη διαίσθηση. Παράδειγμα αδόμητου προβλήματος είναι η επιλογή του τρόπου, του τόπου και του χρόνου ενός εφηβικού πάρτυ. Είναι σαφές ότι δεν υπάρχει κανένας προδιατυπωμένος τρόπος οργάνωσης ενός εφηβικού πάρτυ και όλοι οι παράγοντες που θα το διαμορφώσουν επαφίονται στην ανθρώπινη αίσθηση και προτίμηση των διοργανωτών του. 17. Να αναφέρετε τις κατηγορίες προβλημάτων με κριτήριο το είδος της επίλυσης. Απόφασης όπου η απόφαση που πρόκειται να ληφθεί σαν λύση του προβλήματος που τίθεται, απαντά σε ένα ερώτημα και πιθανόν αυτή η απάντηση να είναι ένα Ναι ή ένα Όχι. Αυτό που θέλουμε να διαπιστώσουμε σε ένα πρόβλημα απόφασης είναι αν υπάρχει απάντηση που ικανοποιεί τα δεδομένα που θέτονται από το πρόβλημα. Παράδειγμα: Δίδεται ένας ακέραιος αριθμός Ν και το πρόβλημα που τίθεται είναι, αν ο αριθμός Ν είναι πρώτος. Υπολογιστικά όπου το πρόβλημα που τίθεται απαιτεί τη διενέργεια υπολογισμών, για να μπορεί να δοθεί μία απάντηση στο πρόβλημα. Σε ένα υπολογιστικό πρόβλημα ζητάμε να βρούμε τη τιμή της απάντησης που ικανοποιεί τα δεδομένα που παρέχει το πρόβλημα. Παράδειγμα: Δίδεται ένας ακέραιος αριθμός Ν και ζητείται να βρεθεί πόσες διαφορετικές παραγοντοποιήσεις του Ν υπάρχουν. Βελτιστοποίησης όπου το πρόβλημα που τίθεται επιζητά το βέλτιστο αποτέλεσμα για τα συγκεκριμένα δεδομένα που Ζάχος Μιχάλης Μηχ/κος Η/Υ & Πληροφορικής Σελίδα 6
διαθέτει. Σε ένα πρόβλημα βελτιστοποίησης αναζητούμε την απάντηση που ικανοποιεί κατά τον καλύτερο τρόπο τα δεδομένα που παρέχει το πρόβλημα. Παράδειγμα: Δίδεται ένας ακέραιος αριθμός Ν και ζητείται ποια είναι η παραγοντοποίηση για το Ν με το μεγαλύτερο πλήθος παραγόντων. 18. Ποιοι παράγοντες συντελούν στην καλύτερη κατανόηση ενός προβλήματος; Το επίπεδο γνώσης και αντίληψης του επίδοξου επιλυτή. Αυτή καθορίζεται από τις γνώσεις, την εμπειρία, το ενδιαφέρον και την ευφυΐα του επιλυτή. 19. Για ποιους λόγους ανατίθεται η επίλυση ενός προβλήματος σε Η/Υ; Πολυπλοκότητα των υπολογισμών Επαναληπτικότητα των διαδικασιών Ταχύτητα εκτέλεσης των πράξεων Όγκος των δεδομένων 20. Ποιες είναι οι τρεις βασικές λειτουργίες που μπορεί να εκτελεί ένας υπολογιστής; Πρόσθεση, η οποία αποτελεί τη βασική αριθμητική πράξη, δεδομένου ότι και οι άλλες αριθμητικές πράξεις μπορούν να αντιμετωπιστούν σαν διαδικασίες πρόσθεσης. Σύγκριση, η οποία συνιστά τη βασική λειτουργία για την επιτέλεση όλων των λογικών πράξεων. Μεταφορά δεδομένων, λειτουργία που προηγείται και έπεται της επεξεργασίας δεδομένων. Ζάχος Μιχάλης Μηχ/κος Η/Υ & Πληροφορικής Σελίδα 7
1. ΕΡΩΤΗΣΕΙΣ ΣΩΣΤΟΥ ΛΑΘΟΥΣ 1. Η διαδικασία μέσω της οποίας βρίσκεται το ζητούμενο καλείται διαδικασία επίλυσης προβλήματος. 2. Η αντιμετώπιση ενός προβλήματος προϋποθέτει ότι ο επιλυτής έχει συγκεκριμένες πληροφορίες σχετικά με το ποια είναι η λύση του προβλήματος. 3. Η σαφής διατύπωση ενός προβλήματος βοηθάει στην κατανόηση από τρίτους. 4. Η κατανόηση ενός προβλήματος δεν έχει σχέση με το επίπεδο γνώσης του επιλύτη. 5. Το πρώτο βήμα στην προσπάθεια επίλυσης ενός προβλήματος είναι να περιγραφεί το πρόβλημα με ακρίβεια και σαφήνεια. 6. Το πρόβλημα είναι πάντα μία μαθηματική κατάσταση που πρέπει να αντιμετωπίσουμε. 7. Η κατανόηση παίζει σημαντικό ρόλο για την επίλυση ενός προβλήματος. 8. Η σωστή διατύπωση ενός προβλήματος δεν παίζει ρόλο για την κατανόηση του. 9. Όλα τα προβλήματα μπορούν να επιλυθούν με τη βοήθεια του ηλεκτρονικού υπολογιστή. 10. Τα δεδομένα ενός προβλήματος που υποβάλλονται σε επεξεργασία παρέχουν πληροφορίες. 11. Η κατανόηση ενός προβλήματος εξαρτάται μόνο από τη διατύπωσή του. 12. Ο υπολογιστής και το πρόβλημα είναι έννοιες που εξαρτώνται άμεσα η μία από την άλλη. Ζάχος Μιχάλης Μηχ/κος Η/Υ & Πληροφορικής Σελίδα 8
13. Τα συστατικά μέρη που αποτελούν ένα πρόβλημα προσδιορίζουν τη δομή του. 14. Ένα πρόβλημα μπορεί να αναλυθεί σε πολλά υποπροβλήματα. 15. Η ανάλυση κάθε προβλήματος μπορεί να περιγραφεί και με μαθηματικό τρόπο. 16. Ένα πρόβλημα αναλύεται σε υποπροβλήματα και τα υποττροβλήματα μπορούν να αναλυθούν σε απλούστερα υποπροβλήματα. 17. Ένα οποιοδήποτε πρόβλημα μπορεί να αναπαρασταθεί είτε διαγραμματικά, είτε φραστικά, είτε αλγεβρικά. 18. Ανοικτά είναι τα προβλήματα που δεν έχουν αποδειχθεί άλυτα ή επιλύσιμα. 19. Η ασάφεια των δεδομένων δεν δυσκολεύει τον επιλυτή. 20. Η πληρότητα των δεδομένων είναι σημαντική, όσο και η σαφήνεια τους για την επίλυση ενός προβλήματος. 21. Επιλύσιμο είναι ένα πρόβλημα για το οποίο ξέρουμε ότι έχει λύση, αλλά αυτή δεν έχει βρεθεί ακόμη. 22. Η σαφήνεια και η πληρότητα είναι σημαντικά στοιχεία για τον προσδιορισμό του ζητούμενου σε ένα πρόβλημα. 23. Ο υπολογισμός του εμβαδού τετραγώνου είναι πρόβλημα άλυτο. 24. Ένα πρόβλημα που δεν επιλύεται, δεν μπορεί να έχει σαφώς ορισμένα δεδομένα και ζητούμενα. 25. Η ασάφεια των δεδομένων ελέγχεται μετά τη επίλυση του προβλήματος. 26. Ο έλεγχος των δεδομένων μπορεί να οδηγήσει και πάλι στην είσοδο. 27. Η διατύπωση της φράσης "Γιατρέ πονάω" είναι ένα σαφώς διατυπωμένο πρόβλημα. Ζάχος Μιχάλης Μηχ/κος Η/Υ & Πληροφορικής Σελίδα 9
28.Η παρουσίαση των αποτελεσμάτων πρέπει να διέπεται από κανόνες που το κάνουν κατανοητό. 29. Ο υπολογιστής είναι ταχύτερος μηχανισμός επεξεργασίας δεδομένων από τον άνθρωπο. 30. Ο ανθρώπινος εγκέφαλος είναι ένας μηχανισμός επεξεργασίας δεδομένων. 31. Για να μπορέσουμε να επιλύσουμε ένα πρόβλημα θα πρέπει να έχουν καθοριστεί τα ζητούμενα. 32. Τα δεδομένα ενός προβλήματος είναι πάντα πραγματικοί αριθμοί. 33. Η ανάλυση προηγείται της επίλυσης και έπεται της κατανόησης ενός προβλήματος. 34. Το πρόβλημα της επίλυσης της εξίσωσης 6x +8 = 0 είναι ένα πρόβλημα εύρεσης. 35. Για την παραγωγή πληροφοριών είναι απαραίτητα τα δεδομένα. 2. ΕΡΩΤΗΣΕΙΣ ΣΩΣΤΟΥ ΛΑΘΟΥΣ 1. Η διαδικασία μέσω της οποίας βρίσκουμε το ζητούμενο ονομάζεται διαδικασία επίλυσης του προβλήματος. 2. Όλα τα, προβλήματα μπορούν να επιλυθούν με τη βοήθεια του ηλεκτρονικού υπολογιστή. 3. Η σαφής διατύπωση του προβλήματος βοηθάει στην κατανόηση από τρίτους. 4. Η κατανόηση ενός προβλήματος δεν έχει σχέση με το επίπεδο γνώσης ή την αντίληψη του λυτή. 5. Κάθε δομημένο πρόβλημα έχει αυτοματοποιημένη διαδικασία επίλυσης. 6. Ο υπολογιστής είναι ταχύτερος μηχανισμός επεξεργασίας δεδομένων από τον άνθρωπο. Ζάχος Μιχάλης Μηχ/κος Η/Υ & Πληροφορικής Σελίδα 10
7. Ένα πρόβλημα που δεν επιλύεται, δεν μπορεί να έχει σαφώς ορισμένα δεδομένα και ζητούμενα. 8. Τα συστατικά, μέρη που αποτελούν ένα πρόβλημα προσδιορίζουν τη δομή του. 9. Η ορθότητα των δεδομένων διευκρινίζεται μετά; την επίλυση του προβλήματος. 10. Ένα πρόβλημα αναλύεται σε υποπροβλήματα και τα υποπροβλήματα μπορούν να αναλυθούν σε άλλα απλούστερα. 11. Η διατύπωση της φράσης "δεν είμαι καλά" είναι ένα σαφώς διατυπωμένο πρόβλημα. 12. Η επίλυση ενός προβλήματος προηγείται της κατανόησης του. 3. Επιλέξτε όσες προτεινόμενες απαντήσεις θεωρείτε απαραίτητες κυκλώνοντας τα αντίστοιχα γράμματα. 1. Οι λόγοι που οδηγούν στη χρησιμοποίηση του υπολογιστή για την επίλυση προβλημάτων είναι σχετικοί με: α. την ταχύτητα επεξεργασίας γ. την πολυπλοκότητα των δεδομένων β. την ευφυΐα του υπολογιστή δ. το μεγάλο πλήθος των δεδομένων 2. Τα δεδομένα ενός προβλήματος πρέπει να διέπονται από: α. ταχύτητα γ. επιλυσιμότητα β. απλότητα δ. σαφήνεια 3. Ποιες από τις παρακάτω έννοιες ανήκουν σε κατηγορίες προβλημάτων: α. επιλύσιμο ε. περατότητα β. ημιδομημένο στ. αδόμητο γ. καθοριστικότητα ζ. άλυτο δ. ανοικτό η. βελτιστοποίησης 4. Η εύρεση της γρηγορότερης διαδρομής για το σχολείο είναι ένα πρόβλημα: Ζάχος Μιχάλης Μηχ/κος Η/Υ & Πληροφορικής Σελίδα 11
α. απόφασης γ. εύρεσης β. βελτιστοποίησης δ. κατανόησης 5. Το πρόβλημα της επιλογής των σχολών για το μηχανογραφικό δελτίο είναι: α. δομημένο πρόβλημα γ. αδόμητο πρόβλημα β. ημιδομημένο πρόβλημα δ. τίποτα από τα προηγούμενα 4. Επιλέξτε όσες προτεινόμενες απαντήσεις θεωρείτε απαραίτητες κυκλώνοντας τα αντίστοιχα γράμματα. 1. Η ανάλυση ενός προβλήματος μπορεί να γίνει: α. Μόνο φραστικά β. Μόνο διαγραμματικά γ. Μόνο Αλγεβρικά δ. Φραστικά και διαγραμματικά 2. Ποιες από τις παρακάτω έννοιες ανήκουν σε κατηγορίες προβλημάτων: α. Επιλύσιμο ε. Περατότητα β. Ημιδομημένο στ. Αδόμητο γ. Καθοριστικότητα ζ. Αλυτο δ. Ανοικτό η. Βελτιστοποίησης 3. Ένα πρόβλημα χαρακτηρίζεται ανοικτό όταν: α. Έχει βρεθεί η λύση του. β. Έχει αποδειχθεί ότι δεν μπορεί να λυθεί. γ. Δεν έχει βρεθεί η λύση του αλλά δεν έχει αποδειχθεί και η μη ύπαρξη λύσης του. δ. Είναι επιστημονικό πρόβλημα και δεν γνωρίζουμε να το λύσουμε. 4. Το πρόβλημα συμπλήρωσης του μηχανογραφικό δελτίου είναι: α. Δομημένο πρόβλημα γ. Αδόμητο πρόβλημα β. Ημιδομημένο πρόβλημα δ. Τίποτα από τα προηγούμενα 5. Το πρόβλημα του οποίου η επίλυση προέρχεται από μία αυτοματοποιημένη διαδικασία καλείται: α. Δομημένο γ. Αδόμητο β. Ημιδομημένο δ. Επιστημονικό Ζάχος Μιχάλης Μηχ/κος Η/Υ & Πληροφορικής Σελίδα 12
α) Επίλυση ενός προβλήματος είναι το σημείο στο οποίο επιθυμούμε να φτάσουμε, είναι με άλλα λόγια αυτό που ψάχνουμε να βρούμε. β) Άλυτα, ονομάζουμε τα προβλήματα, των οποίων η λύση δεν έχει βρεθεί. γ) Η ανάλυση αποτελεί διαδικασία αντίστροφη από τη σύνθεση. δ) Το πρόβλημα "να λυθεί η εξίσωση 2χ+3=0, όπου χείκ", είναι πρόβλημα απόδειξης. ε) Δομή ενός προβλήματος είναι η εύρεση του συνόλου των μερών που το απαρτίζουν. στ) Με τον όρο "επεξεργασία δεδομένων" εννοούμε τη διαδικασία κατά την οποία ένας "μηχανισμός", δέχεται πληροφορίες, τις επεξεργάζεται με προκαθορισμένο τρόπο και αποδίδει δεδομένα. ζ) Τα προβλήματα για τα οποία δεν μπορούμε να απαντήσουμε ακόμη εάν είναι δυνατόν να επιλυθούν σε πρακτικό χρόνο, ονομάζονται μη επιλύσιμα. η) Τα απαραίτητα χαρακτηριστικά των δεδομένων ενός προβλήματος είναι η ορθότητα, η πληρότητα και η σαφήνεια. θ) Το τελευταίο στάδιο της διαδικασίας επίλυσης ενός προβλήματος είναι η αξιολόγηση της λύσης. ι) Ο χώρος ενός προβλήματος χωρίζεται σε δύο σύνολα: τα δεδομένα και τα ζητούμενα. 1) Λέγοντας κατανόηση του προβλήματος εννοούμε τη σωστή και πλήρη αποσαφήνιση των α) δεδομένων β) δεδομένων και ζητουμένων γ) ζητουμένων 5) ελέγχων 2) Το πρώτο στάδιο επίλυσης ενός προβλήματος είναι: α) η ανάλυση του προβλήματος β) η κατανόηση και ο καθορισμός του προβλήματος γ) η σύνθεση του προβλήματος Ζάχος Μιχάλης Μηχ/κος Η/Υ & Πληροφορικής Σελίδα 13
δ) η εύρεση ενός σχεδίου λύσης 3) Η διαδικασία μέσω της οποίας βρίσκουμε το ζητούμενο ενός προβλήματος ονομάζεται α) επίλυση β) ανάλυση γ) αξιολόγηση δ) εύρεση 4) Τα προβλήματα για τα οποία δεν έχει δοθεί ακόμη απάντηση εάν είναι δυνατόν να επιλυθούν σε πρακτικό χρόνο, ονομάζονται: α) άλυτα β) ημιδομημένα γ) απόδειξης δ) ανοικτά 5) Η πληρότητα και η σαφήνεια, είναι τα μοναδικά απαραίτητα χαρακτηριστικά: α) των δεδομένων του προβλήματος β) των ζητουμένων του προβλήματος γ) της επεξεργασίας με προκαθορισμένο τρόπο δ) της ευστάθειας του προβλήματος 6) Ποιο από τα παρακάτω δεν είναι στάδιο αντιμετώπισης που αφορά την επεξεργασία δεδομένων; α) δεδομένα β) πληροφορία γ) επεξεργασία με προκαθορισμένο τρόπο 5) ανάλυση 7) Μη επιλύσψα ονομάζονται τα προβλήματα για τα οποία α) δεν έχει ακόμα βρεθεί λύση β) έχει αποδειχθεί πως δεν υπάρχει λύση γ) δεν έχει αποδειχθεί η μη ύπαρξη λύσης δ) δεν είναι δυνατόν να δομηθεί η οποιαδήποτε λύση 8) Ποιο από τα παρακάτω χαρακτηριστικά δεν έχει το πρόβλημα: "να λυθεί η εξίσωση 7χ+2=0"; α) ανάλυση β) σαφήνεια γ) ορθότητα δ) πληρότητα 9) Η παρουσίαση ενός προβλήματος γίνεται με έναν από τους παρακάτω τρόπους Ζάχος Μιχάλης Μηχ/κος Η/Υ & Πληροφορικής Σελίδα 14
α) φραστικά ή αλγεβρικά β) φραστικά ή με μία από τις πέντε αισθήσεις γ) φραστικά ή διαγραμματικά δ) αλγεβρικά ή διαγραμματικά 10) Το πρόβλημα "το άθροισμα των γωνιών ενός τριγώνου ισούται με 180 ", είναι πρόβλημα: α) εύρεσης β) απόδειξης γ) βελτιστοποίησης δ) δόμησης 1) Το πρώτο στάδιο στην διαδικασία επίλυσης ενός προβλήματος είναι η... και ο... του προβλήματος. 2) Το πρόβλημα της λύσης της εξίσωσης 3χ-5=0 για χ πραγματικός, είναι πρόβλημα... 3) Τα προβλήματα για τα οποία απαιτείται η βέλτιστη λύση που ικανοποιεί κατά τον καλύτερο τρόπο τα δεδομένα που παρέχει το πρόβλημα, ονομάζονται προβλήματα... 4) Οι κύριες λειτουργίες του Η/Υ είναι η...,...;..., η... και η...... 5) Οι τρόποι διατύπωσης της ανάλυσης και της αναπαράστασης της δομής των προβλημάτων επιτυγχάνεται... και 6)... ονομάζεται το σύνολο των μερών που συναποτελούν ένα πρόβλημα και ο τρόπος που αυτά συνδέονται μεταξύ τους, 7)... ονομάζεται η αναγνώριση των στοιχειωδών τμημάτων από τα οποία αποτελείται το πρόβλημα. 8) Τα στοιχεία που θεωρούνται γνωστά καλούνται... Ζάχος Μιχάλης Μηχ/κος Η/Υ & Πληροφορικής Σελίδα 15
9) Οποιοδήποτε γνωσιακό στοιχείο προέρχεται από την επεξεργασία δεδομένων ονομάζεται... 10)... ονομάζονται τα προβλήματα των οποίων η διαδικασία λύσης τους είναι αυτοματοποιημένη. 1) Τα προβλήματα για τα οποία δεν έχει βρεθεί λύση αλλά δεν έχει αποδειχθεί και η μη ύπαρξη λύσης τους ονομάζονται... 2)... ονομάζονται τα προβλήματα για τα οποία ο τρόπος λύσης τους μπορεί να επιλεγεί από πλήθος δυνατών λύσεων. 3) Η διαδικασία μέσω της οποίας βρίσκουμε το ζητούμενο ενός προβλήματος ονομάζεται... 4) Η ανάλυση αποτελεί διαδικασία... από τη σύνθεση. 5) Το πρόβλημα "να αποδειχθεί ότι η γωνία που βαίνει στην διαγώνιο κύκλου είναι ορθή", είναι πρόβλημα... 6) Με τον όρο...... εννοούμε την διαδικασία κατά την οποία ένας "μηχανισμός", δέχεται δεδομένα, τα επεξεργάζεται με προκαθορισμένο τρόπο και αποδίδει πληροφορίες. 7) Τα προβλήματα, τα οποία δεν μπορούμε να απαντήσουμε ακόμη εάν είναι δυνατόν να επιλυθούν σε πρακτικό χρόνο, ονομάζονται 8) Τα απαραίτητα χαρακτηριστικά των δεδομένων ενός προβλήματος είναι η..., η... και η 9) Το τελευταίο στάδιο της διαδικασίας επίλυσης ενός προβλήματος είναι η... 10) Ο χώρος ενός προβλήματος χωρίζεται σε δύο σύνολα: τα... και τα... Ζάχος Μιχάλης Μηχ/κος Η/Υ & Πληροφορικής Σελίδα 16
11. Συμπληρώστε τις παρακάτω προτάσεις με τις λέξεις που λείπουν: a) είναι το πρόβλημα για το οποίο δεν έχει βρεθεί λύση, αλλά ταυτόχρονα δεν έχει αποδειχθεί ότι είναι αδύνατο να βρεθεί. β) Ένα καλά πρόβλημα είναι σαφώς διατυπωμένο και μπορεί να γίνει αμέσως κατανοητό. : γ) Τα προβλήματα έχο,υν έναν πεπερασμένο αριθμό εναλλακτικών λύσεων κάποια από τις οποίες μπορούμε να,επιλέξουμε. δ) Με κριτήριο το αν επιλύονται ή όχι, τα προβλήματα χωρίζονται σε, και ε) Βασικές έννοιες όσον αφορά τη δομή ενός προβλήματος είναι η και η. στ) &ατά τη διαδικασία της προσπαθούμε να διασπάσουμε το πρόβλημα σε επιμέρους απλούστερα προβλήματα, ζ) Για την αναπαράσταση της ανάλυσης ενός προβλήματος χρησιμοποιούμε είτε περιγραφή, είτε αναπαράσταση. 1.10 Ασκήσεις με πλήρη ανάπτυξη 1. Έστω ότι σας ζητήθηκε να οργανώσετε την 5ήμερη εκδρομή της τελευταίας τάξης του Λυκείου. α) Αναλύατε το πρόβλημα σε επιμέρους προβλήματα. β) Παρουσιάστε την ανάλυση του προβλήματος χρησιμοποιώντας διαγραμματική μέθοδο. 2. θέλουμε να διαμορφώσουμε έναν κήπο φυτεύοντας διαφόρων ειδών λουλούδια και φυτά. α) Αναλύατε το πρόβλημα σε επιμέρους προβλήματα. β) Παρουσιάστε την ανάλυση του προβλήματος χρησιμοποιώντας διαγραμματική μέθοδο. 3. Για την απονομή βραβείων θα πρέπει να βρούμε τον καλύτερο μαθητή κάθε τάξης. Να ξαναδιατυπώσετε το πρόβλημα έτσι ώστε να είναι σαφώς διατυπωμένο. 4. Να υπολογιστεί ο όγκος ενός κυλίνδρου ακτίνας ενός μέτρου και ύψους δύο μέτρων. Στο παραπάνω πρόβλημα ποια είναι τα δεδομένα και ποια τα ζητούμενα; Ζάχος Μιχάλης Μηχ/κος Η/Υ & Πληροφορικής Σελίδα 17
5. Τα κουνέλια και οι πάπιες ενός αγροκτήματος, έχουν όλα μαζί 132 κεφάλια. Οι πάπιες είναι σε αριθμό πενταπλάσιες από τα κουνέλια. Να υπολογιστεί πόσες είναι οι πάπιες και πόσα τα κουνέλια. Για το παραπάνω πρόβλημα: α) Κατασκευάστε έναν πίνακα για τα δεδομένα και τα ζητούμενα. β) Περιγράψτε το πρόβλημα με μαθηματικό τρόπο. 6. Να υπολογισθεί ο μισθός που θα πάρει ένας υπάλληλος μιας εταιρείας. Για το πρόβλημα αυτό: α) Ποια ερωτήματα θα πρέπει να θέσουμε ώστε να διατυπωθεί με σαφήνεια; β) Διατυπώστε ξανά το πρόβλημα ώστε να είναι σαφές, γ) Περιγράψτε το αναδιατυπωμένο πρόβλημα με μαθηματικό τρόπο. Απαντήστε με σωστό ή λάθος 1. Πρόβλημα είναι μια μαθηματική κατάσταση που πρέπει να αντιμετωπίσουμε. 2. Τα δεδομένα υποβαλλόμενα σε επεξεργασία παρέχουν πληροφορίες. 3. Ο υπολογιστής και το πρόβλημα είναι έννοιες που εξαρτώνται άμεσα η μία από την άλλη. 4. Ένα οποιοδήποτε πρόβλημα μπορεί να αναπαρασταθεί είτε διαγραμματικά,είτε φραστικά, είτε αλγεβρικά. 5. Ένα πρόβλημα μπορεί να αναλυθεί σε πολλά επιμέρους προβλήματα. 6. Ο ανθρώπινος εγκέφαλος είναι ένας μηχανισμός επεξεργασίας δεδομένων 7. Ο ταχύτερος μηχανισμός επεξεργασίας δεδομένων είναι ο υπολογιστής. Ζάχος Μιχάλης Μηχ/κος Η/Υ & Πληροφορικής Σελίδα 18
8. Ο έλεγχος των δεδομένων μπορεί να οδηγήσει και πάλι στην είσοδο. Συμπληρώστε τα κενά. 1. Η. είναι η βάση της επίλυσης ενός προβλήματος. 2. Σημαντικός παράγοντας στην κατανόηση ενός προβλήματος είναι η. του. 3. Τα συστατικά μέρη που αποτελούν ένα πρόβλημα προσδιορίζουν τη του. 4. Τα δεδομένα μπορούν να παρέχουν πληροφορίες όταν υποβάλλονται σε.. 5. Για να μπορέσουμε να επιλύσουμε ένα πρόβλημα θα πρέπει να γίνει ο καθορισμός... 6. Η.. προηγείται της επίλυσης και έπεται της καυανόησης ενός προβλήματος. Επιλέξτε όσα χρειάζονται μεταξύ των προτεινόμενων 1. Οι λόγοι που οδηγούν στη χρησιμοποίηση υπολογιστή είναι σχετικοί με : α) την ταχύτητα επεξεργασίας β) την ευφυία υπολογιστή γ) την πολυπλοκότητα των δεδομένων δ) το μεγάλο πλήθος των δεδομένων 2. Τα στάδια αντιμετώπισης ενός προβλήματος είναι : α) η δόμηση β) η κατανόηση γ) η επίλυση δ) η ανάλυση Ζάχος Μιχάλης Μηχ/κος Η/Υ & Πληροφορικής Σελίδα 19