11/1/2012 1 Εισαγωγή στην έννοια του αλγορίθμου και στον προγραμματισμό Κωνσταντίνος Παρασκευόπουλος Πληροφορική Γ’ Γυμνασίου Ελληνικό Κολλέγιο Θεσσαλονίκης Εισαγωγή Μέχρι τώρα χρησιμοποιούσαμε τον υπολογιστή για να επιλύουμε απλά προβλήματα. Σε αυτό και τα επόμενα μαθήματα θα χρησιμοποιήσουμε τον υπολογιστή για να επιλύσουμε πιο σύνθετα προβλήματα. Θα μάθουμε δηλαδή να γράφουμε τα δικά μας προγράμματα. 2 Κωνσταντίνος Παρασκευόπουλος
13
Embed
Μάθημα 1 - Εισαγωγή στην έννοια του αλγορίθμου και στον προγραμματισμό
Εισαγωγή στην έννοια του προγραμματισμού και των αλγορίθμων, Γ Γυμνασίου Πληροφορική
Welcome message from author
This document is posted to help you gain knowledge. Please leave a comment to let me know what you think about it! Share it to your friends and learn new things together.
Transcript
11/1/2012
1
Εισαγωγή στην έννοια του
αλγορίθμου και στον
προγραμματισμό
Κωνσταντίνος Παρασκευόπουλος
Πληροφορική Γ’ Γυμνασίου
Ελληνικό Κολλέγιο Θεσσαλονίκης
Εισαγωγή
� Μέχρι τώρα χρησιμοποιούσαμε τον
υπολογιστή για να επιλύουμε απλά
προβλήματα.
� Σε αυτό και τα επόμενα μαθήματα θα
χρησιμοποιήσουμε τον υπολογιστή για να
επιλύσουμε πιο σύνθετα προβλήματα.
Θα μάθουμε δηλαδή να γράφουμε τα δικά
μας προγράμματα.
2Κωνσταντίνος Παρασκευόπουλος
11/1/2012
2
Η έννοια του προβλήματος
Πρόβλημα είναι ένα ζήτημα που τίθεται προς
επίλυση, μια κατάσταση που πρέπει να
αντιμετωπιστεί. Η λύση του όμως δεν είναι ούτε
γνωστή ούτε προφανής.
3Κωνσταντίνος Παρασκευόπουλος
Ορισμός:
Παραδείγματα προβλημάτων
4Κωνσταντίνος Παρασκευόπουλος
Καθημερινά προβλήματα
Προσωπικός χώρος.
Κοινωνικός χώρος.
Παραδείγματα: η εύρεση της συντομότερης διαδρομής για το
σχολείο, η οργάνωση μιας σχολικής εκδρομής, η τακτοποίηση
των βιβλίων μας σε μία βιβλιοθήκη, η εύρεση της περιμέτρου
και του εμβαδού ενός κύκλου.
Πολύπλοκα προβλήματα
Παραδείγματα: Η ρύπανση της ατμόσφαιρας, η τρύπα του
όζοντος, το ενεργειακό πρόβλημα, η εξερεύνηση του
διαστήματος.
11/1/2012
3
Στοιχεία προβλήματος
5Κωνσταντίνος Παρασκευόπουλος
Είναι όσα στοιχεία
είναι γνωστά και
αδιαμφισβήτητα
μέσα στο πρόβλημα,
που βοηθούν στην
επίλυσή του.
Είναι η διαδικασία
μέσω της οποίας
επιτυγχάνουμε τον
στόχο του
προβλήματος, που
είναι η εύρεση του
ζητουμένου.
Είναι το στοιχείο
που ψάχνουμε να
βρούμε μέσα στο
πρόβλημα, μετά από
έρευνα και
αναζήτηση.
Στάδια αντιμετώπισης προβλήματος
6Κωνσταντίνος Παρασκευόπουλος
Είναι η σωστή και πλήρης αποσαφήνιση των
δεδομένων και των ζητουμένων μέσα σε ένα
πρόβλημα, καθώς και του περιβάλλοντος στο
οποίο εντάσσεται το πρόβλημα.
Το αρχικό πρόβλημα λόγω της δυσκολίας του
να αντιμετωπιστεί άμεσα, το διασπάμε σε
απλούστερα επιμέρους προβλήματα, που
έχουν απλούστερη λύση.
Είναι η υλοποίηση της λύσης του
προβλήματος με σαφείς και απλές στην
διατύπωσή τους εντολές.
11/1/2012
4
Παράδειγμα ανάλυσης προβλήματος
7Κωνσταντίνος Παρασκευόπουλος
Ανάλυση του προβλήματος «Οργάνωση Εκπαιδευτικής Εκδρομής» σε απλούστερα προβλήματα.
Κατηγορίες προβλημάτων
8Κωνσταντίνος Παρασκευόπουλος
Δυνατότητα επίλυσης
Προβλήματα που η λύση τους είναι
ήδη γνωστή και έχει διατυπωθεί
ΕΠΙΛΥΣΙΜΑ
Υπολογισμός της περιμέτρου ενός
κύκλου
Προβλήματα που η λύση τους δεν
έχει ακόμα βρεθεί, αλλά δεν έχει
αποδειχτεί ότι δεν δέχονται λύση
ΑΝΟΙΚΤΑ
Ύπαρξη ζωής σε άλλους πλανήτες
Προβλήματα για τα οποία έχει
αποδειχτεί ότι δεν υπάρχει λύση
ΑΛΥΤΑ
Τετραγωνισμό του κύκλου
Βαθμός δόμησης
Προβλήματα που η λύση τους
προέρχεται από μια
αυτοματοποιημένη διαδικασία
ΔΟΜΗΜΕΝΑ
Μέτρηση του εμβαδού ενός
σχήματος
Προβλήματα που η λύση τους
επιδιώκεται στα πλαίσια ενός
εύρους πιθανών λύσεων
ΗΜΙΔΟΜΗΜΕΝΑ
Μεταφορικό μέσο για ταξίδι
Προβλήματα που η λύση τους δεν
βασίζεται στην ανθρώπινη
διαίσθηση και δεν ακολουθούν μία
αυτοματοποιημένη διαδικασία
ΑΔΟΜΗΤΑ
Τόπος διεξαγωγής πάρτι.
Είδος επίλυσης
Προβλήματα των οποίων η λύση,
απαντά σε κάποιο ερώτημα
κλειστού τύπου
ΑΠΟΦΑΣΗΣ
Είναι ο αριθμός 5 άρτιος; Ναι ή Όχι
Προβλήματα για τα οποία η λύση
τους προκύπτει μετά από σειρά
υπολογισμών και είναι αριθμός
ΥΠΟΛΟΓΙΣΤΙΚΑ
Πρόσθεση δύο αριθμών
Προβλήματα στα οποία ζητούμε το
βέλτιστο αποτέλεσμα, δηλαδή αυτό
που ικανοποιεί με τον καλύτερο
τρόπο τα δεδομένα
ΒΕΛΤΙΣΤΟΠΟΙΗΣΗΣ
Εύρεση συντομότερης διαδρομής
11/1/2012
5
Αλγόριθμος
9Κωνσταντίνος Παρασκευόπουλος
Είναι ένα πεπερασμένο σύνολο ξεχωριστών εντολών –
βημάτων, διατυπωμένων με ακρίβεια και σαφήνεια, που έχει