Professional Documents
Culture Documents
Τσουκάρας - Β-ΓΕΛ - Αρχ Επ ΗΥ Μάθημα 1 ΦΕ - 26-9-2014
Τσουκάρας - Β-ΓΕΛ - Αρχ Επ ΗΥ Μάθημα 1 ΦΕ - 26-9-2014
ΦΥΛΛΟ ΕΡΓΑΣΙΑΣ
Τάξη:
Τμήμα:
Ονοματεπώνυμα μαθητών ομάδας:
1.
2.
3.
4.
5.
Προερωτήσεις
1. Παρατηρήστε με προσοχή τις παρακάτω φράσεις:
_____________________________________________________________________
_____________________________________________________________________
_____________________________________________________________________
_____________________________________________________________________
_____________________________________________________________________
1
Εισαγωγή στις αρχές της επιστήμης των Η/Υ
Κατηγορίες προβλημάτων
Τα προβλήματα ανάλογα με τη δυνατότητα επίλυσής τους διακρίνονται σε
τρεις κατηγορίες:
Επιλύσιμα ονομάζονται εκείνα τα προβλήματα των οποίων η λύση έχει βρεθεί και έχει
διατυπωθεί.
Μη επιλύσιμα χαρακτηρίζονται εκείνα τα προβλήματα για τα οποία έχει αοδειχθεί ότι δεν
επιδέχονται λύση.
Ανοικτά ονομάζονται τα προβλήματα των οποίων η λύση δεν έχει ακόμη βρεθεί, αλλά
ταυτόχρονα δεν έχει αποδειχθεί ότι δεν επιδέχονται λύση.
Παράδειγμα: Η εικασία του Goldbach (κάθε άρτιος μπορεί να γραφεί ως άθροισμα δυο
πρώτων αριθμών).
Υπολογιστικά προβλήματα
David Hilbert:
Kurt Gödel:
Σε οποιαδήποτε γλώσσα που έχει την ισχύ να περιγράψει τις ιδιότητες των φυσικών
αριθμών, υπάρχουν αληθείς προτάσεις των οποίων η αλήθεια δεν μπορεί να αποδειχθεί με
κανέναν αλγόριθμο.
Alan Turing:
2
Εισαγωγή στις αρχές της επιστήμης των Η/Υ
Δραστηριότητα 1
Τα μέλη κάθε ομάδας να διατυπώσουν ένα πρόβλημα προς τα μέλη της
γειτονικής τους ομάδας, τα οποία πρέπει να το χαρακτηρίσουν ανάλογα: (α)
με τη δυνατότητα επίλυσής του και (β) με τη δυνατότητα επίλυσής του μέσω υπολογιστή,
αιτιολογώντας την απάντησή τους.
Πρόβλημα
___________________________________________________________________________
___________________________________________________________________________
___________________________________________________________________________
___________________________________________________________________________
___________________________________________________________________________
___________________________________________________________________________
Απάντηση
___________________________________________________________________________
___________________________________________________________________________
___________________________________________________________________________
___________________________________________________________________________
Δραστηριότητα 2
Να χαρακτηρίσετε τα παρακάτω προβλήματα με βάση τη δυνατότητα
επίλυσής τους μέσω υπολογιστή:
___________________________________________________________________________
Το πρόγραμμα το οποίο δέχεται ως είσοδο ένα φυσικό αριθμό x και στη συνέχεια εκτελεί
επαναληπτικά τους εξής υπολογισμούς: αν ο x είναι άρτιος τον υποδιπλασιάζει, ενώ αν
είναι περιττός τον τριπλασιάζει και τον αυξάνει κατά 1, μέχρι να προκύψει αποτέλεσμα ίσο
με 1, τερματίζει για κάθε τιμή του φυσικού αριθμού x;
___________________________________________________________________________
3
Εισαγωγή στις αρχές της επιστήμης των Η/Υ
Μερικοί ορισμοί
3. Σύνθεση: Είναι το στάδιο κατά το οποίο επιχειρείται η κατασκευή μιας νέας δομής,
με την οργάνωση των επιμέρους στοιχείων του προβλήματος.
4. Κατηγοριοποίηση του προβλήματος: Είναι ένα εξίσου σημαντικό στάδιο, μέσω του
οποίου το πρόβλημα κατατάσσεται σε κάποια κατηγορία, σε μια οικογένεια
παρόμοιων προβλημάτων και έτσι διευκολύνεται η επίλυσή του.
4
Εισαγωγή στις αρχές της επιστήμης των Η/Υ
Παράδειγμα
Να διερευνηθεί η εξίσωση αx + β = 0 ως προς x, για τις διάφορες τιμές των α και β.
Κατανόηση: Δίνονται οι σταθεροί όροι α, β της εξίσωσης και ζητείται η τιμή της μεταβλητής
x για τις διάφορες τιμές των α και β.
Σύνθεση: Η εξίσωση είτε έχει μοναδική λύση, είτε είναι αδύνατη, είτε είναι αόριστη.
Δραστηριότητα 3
Εφαρμόστε τη διαδικασία επίλυσης προβλημάτων για να υπολογίστε τη
διαγώνιο ενός ορθογωνίου παραλληλεπιπέδου του οποίου οι διαστάσεις
(μήκος, πλάτος και ύψος) θεωρούνται γνωστές.
___________________________________________________________________________
___________________________________________________________________________
___________________________________________________________________________
___________________________________________________________________________
___________________________________________________________________________
___________________________________________________________________________
___________________________________________________________________________
___________________________________________________________________________
___________________________________________________________________________
___________________________________________________________________________
___________________________________________________________________________
___________________________________________________________________________
___________________________________________________________________________
___________________________________________________________________________
___________________________________________________________________________
5
Εισαγωγή στις αρχές της επιστήμης των Η/Υ
Ο τύπος που δώσατε για τη διαγώνιο είναι συμμετρικός ως προς το μήκος μ, το πλάτος π
και το ύψος υ; Παραμένει αμετάβλητος αν εναλλάξετε τα μ, π και υ;
___________________________________________________________________________
___________________________________________________________________________
Τι συμβαίνει όταν το ύψος υ ελαττώνεται και τελικά μηδενίζεται; Τι παριστάνει ο τύπος της
διαγωνίου στην περίπτωση αυτή;
___________________________________________________________________________
Όταν οι τρεις διαστάσεις του παραλληλεπιπέδου αυξάνονται με την ίδια αναλογία, π.χ.
έχουμε 3μ, 3π και 3υ αντί των μ, π και υ, η διαγώνιος αυξάνεται επίσης με την ίδια
αναλογία; Ποιο είναι το αποτέλεσμα του τύπου της διαγωνίου στην περίπτωση αυτή;
___________________________________________________________________________
___________________________________________________________________________
___________________________________________________________________________
___________________________________________________________________________
___________________________________________________________________________
___________________________________________________________________________
___________________________________________________________________________
___________________________________________________________________________
___________________________________________________________________________
6
Εισαγωγή στις αρχές της επιστήμης των Η/Υ
Δραστηριότητες εμπέδωσης
1. Να χαρακτηρίσετε ως Σωστή ή Λανθασμένη καθεμιά από τις παρακάτω προτάσεις: