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Κωνσταντίνος Παρασκευόπουλος
Είναι ένα πεπερασμένο σύνολο ξεχωριστών εντολών –
βημάτων, διατυπωμένων με ακρίβεια και σαφήνεια, που έχει
ως σκοπό την επίλυση ενός προβλήματος
Αλγόριθμος
10Κωνσταντίνος Παρασκευόπουλος
11/1/2012
6
Αλγόριθμος
11Κωνσταντίνος Παρασκευόπουλος
!
Πρόβλημα
12Κωνσταντίνος Παρασκευόπουλος
11/1/2012
7
Επίλυση
13Κωνσταντίνος Παρασκευόπουλος
Ιδιότητες αλγορίθμων
14Κωνσταντίνος Παρασκευόπουλος
11/1/2012
8
Πρόγραμμα
15Κωνσταντίνος Παρασκευόπουλος
Παράδειγμα προγράμματος
Γλώσσα προγραμματισμού
16Κωνσταντίνος Παρασκευόπουλος
11/1/2012
9
Χαρακτηριστικά γλωσσών
17Κωνσταντίνος Παρασκευόπουλος
Γλώσσα προγραμματισμού
18Κωνσταντίνος Παρασκευόπουλος
11/1/2012
10
Η εξέλιξη των γλωσσών
19Κωνσταντίνος Παρασκευόπουλος
Γλώσσα Μηχανής
20Κωνσταντίνος Παρασκευόπουλος
11/1/2012
11
Συμβολική γλώσσα
21Κωνσταντίνος Παρασκευόπουλος
Γλώσσες Υψηλού Επιπέδου
22Κωνσταντίνος Παρασκευόπουλος
11/1/2012
12
Προγραμματιστικό περιβάλλον
23Κωνσταντίνος Παρασκευόπουλος
Μεταφραστικά προγράμματα
24Κωνσταντίνος Παρασκευόπουλος
11/1/2012
13
Στάδια Δημιουργίας Προγράμματος
25Κωνσταντίνος Παρασκευόπουλος
26Κωνσταντίνος Παρασκευόπουλος