1. ΠΛΗΡΟΦΟΡΙΚΉ – Γ ’ ΓΥΜΝΑΣΊΟΥ
Κεφάλαιο 1: Εισαγωγή στην έννοια του αλγόριθμου
Αναστασάκη Ευαγγελία
ΑΣΠΑΙΤΕ - ΕΠΠΑΙΚ
Τμήμα Β’ - 2η ΠΑΔ
1
2. • κάθε ζήτημα που τίθεται προς
επίλυση
• μια κατάσταση που μας απασχολεί
και πρέπει να αντιμετωπιστεί
Τι είναι
πρόβλημα
• ως προς το περιεχόμενό του,
• τα δεδομένα και
• το περιβάλλον στο οποίο
εντάσσεται.
Πως
κατανοούμε
ένα
πρόβλημα
2
Πρόβλημα (1/2)
3. Για να μπορέσουμε να επιλύσουμε ένα σύνθετο
πρόβλημα, είναι αναγκαίο να το αναλύσουμε σε
απλούστερα προβλήματα π.χ. το πρόβλημα «οργάνωσης
μιας εκπαιδευτικής εκδρομής».
Για να περιγράψουμε τη λύση ενός προβλήματος,
απαιτείται η διατύπωση σωστών και σαφή
οδηγιών.
Πρόβλημα (2/2)
3
4. Προσπαθήστε να γράψετε στο χαρτί, πως
θα δίνατε σε έναν συμμαθητή σας σαφείς
και ακριβείς οδηγίες για να παρασκευάσει
ένα ποτήρι φρέσκο χυμό πορτοκαλιού.
Δραστηριότητα…
4
5. Περιγραφή βημάτων για να
φτιάξουμε μια μακαρονάδα
1. Άνοιξε το μάτι της κουζίνας στο 9
2. Βάλε 3 λίτρα νερό σε μία κατσαρόλα
χωρητικότητας 4 λίτρων
3. Τοποθέτησε την κατσαρόλα στο μάτι της
κουζίνας, που έχεις ήδη ανάψει
4. Πρόσθεσε στην κατσαρόλα μία κουταλιά
του γλυκού αλάτι
5. Περίμενε μέχρι να βράσει το νερό
6. Βγάλε τα μακαρόνια από το πακέτο
7. Βάλε τα μακαρόνια στην κατσαρόλα
8. Ανακάτευε τα μακαρόνια για 10’
9. Κλείσε το μάτι της κουζίνας που άνοιξες
10. Βγάλε την κατσαρόλα από το μάτι της
κουζίνας
11. Άδειασε τα μακαρόνια από την
κατσαρόλα σε ένα σουρωτήρι
12. Ρίξε κρύο νερό από τη βρύση στα
μακαρόνια για 20’’
13. Άφησε για 2’ τα μακαρόνια να
στραγγίξουν
14. Σερβίρισε τα μακαρόνια στο πιάτο
15. Πρόσθεσε σε κάθε πιάτο 3 κουταλιές της
σούπας τριμμένο τυρί
Αν αντιμεταθέσουμε την οδηγία 1 και 2, θα υπάρξει κάποιο
πρόβλημα στον αλγόριθμο;
Τι θα συμβεί, αν αντικαταστήσουμε την οδηγία στο βήμα 4
με την οδηγία «Πρόσθεσε Αλάτι»;
Μπορούμε να αντιμεταθέσουμε τις οδηγίες 7 και 8;
Τι θα συμβεί, αν ξεχάσουμε την οδηγία 9 στο παραπάνω
αλγόριθμο;
5
1Ο Παράδειγμα Αλγόριθμου
6. Τι θεωρείται ότι πρέπει να προκύπτει, αν
ακολουθηθούν σωστά οι οδηγίες ενός αλγόριθμου;
Για να μπορέσουμε να πάρουμε αποτελέσματα από
έναν αλγόριθμο κάποιος πρέπει να τον υλοποιήσει.
Ποιός πιστεύετε ότι μπορεί να είναι αυτός;
Στο παράδειγμα με τη συνταγή, ποιος
θα υλοποιήσει τον αλγόριθμο;
Για τον υπολογισμό μιας αριθμητικής
πράξης; Ποιος;
Συζήτηση…
6
7. Αλγόριθμος λουλουδιού με 10
πέταλα
Επανέλαβε 10 φορές [σχεδίασε_πέταλο]
Το αποτέλεσμα υλοποίησης του
Αλγόριθμου
2Ο Παράδειγμα Αλγόριθμου
Τι πιστεύετε ότι θα γινόταν, εάν στην εντολή «Επανέλαβε
10 φορές» δεν αναφέραμε τον αριθμό των πετάλων που
θα έχει το λουλούδι και την αντικαθιστούσαμε με την
εντολή «Επανέλαβε συνεχώς»;
7
9. ΟΡΙΣΜΌΣ ΑΛΓΟΡΊΘΜΟΥ…
Αλγόριθμο ονομάζουμε
τη σαφή και ακριβή
περιγραφή μιας σειράς
ξεχωριστών οδηγιών –
βημάτων, με σκοπό την
επίλυση ενός
προβλήματος.
Αλγόριθμος μπορεί να είναι μια
συνταγή μαγειρικής ή η βήμα
προς βήμα περιγραφή της λύσης
ενός μαθηματικού
προβλήματος .
9
10. 10
ΟΡΙΣΜΌΣ ΑΛΓΟΡΊΘΜΟΥ…
Τα βήματα που αποτελούν έναν αλγόριθμο ονομάζονται οδηγίες ή εντολές.
Αν ακολουθηθούν οι οδηγίες ενός αλγορίθμου, στο τέλος, θα πρέπει να
προκύπτει ένα αποτέλεσμα, ένα έργο.
Για να μπορέσουμε από έναν αλγόριθμο να πάρουμε αποτελέσματα
χρειαζόμαστε κάποιον που θα υλοποιήσει τον αλγόριθμο. Δηλαδή κάποιον
που θα υλοποιήσει της οδηγίες.
Αυτός που υλοποιεί μπορεί να είναι ένας άνθρωπος ή ένας υπολογιστής.
π.χ. Για την υλοποίηση μιας συνταγής μαγειρικής υπεύθυνος είναι
ο μάγειρας. Για τον υπολογισμό μια αριθμητικής πράξης μπορεί να είναι
ένας υπολογιστής.
11. Οι αλγόριθμοι που κατασκευάζουμε πρέπει να έχουν
κάποιες προϋποθέσεις:
Πρώτα απ’όλα, πρέπει να είμαστε σίγουροι ότι, αν
υλοποιήσουμε τον αλγόριθμο κάποτε θα τελειώσει,
επιτυγχάνοντας τον αρχικό σκοπό.
• π.χ Φανταστείτε να δώσουμε μια εντολή σε έναν δρομέα, να αρχίσει
να τρέχει και να μην του πούμε πότε θα σταματήσει.
Οι εντολές πρέπει να έχουν ακρίβεια, σαφήνεια και να
είναι εκφρασμένες με απλά λόγια, ώστε να μην
μπερδευτεί αυτός που θα υλοποιήσει τον αλγόριθμο και
τον εκτελέσει λάθος.
• π.χ Πρέπει να περιγράψουμε ακριβώς την ποσότητα αλατιού που
θα ρίξει ο μάγειρας.
11
ΙΔΙΌΤΗΤΕΣ ΕΝΌΣ ΣΩΣΤΟΎ ΑΛΓΟΡΊΘΜΟΥ…
13. Αναφέραμε τις ιδιότητες
ενός σωστού Αλγόριθμου
Ορίσαμε «τι είναι
αλγόριθμος»
Συζητήσαμε και
Υλοποιήσαμε
Παραδείγματα Αλγορίθμων
13
Τι μάθαμε σήμερα…
14. Να γραφεί αλγόριθμος, που να περιγράφει σε ένα
μικρό παιδί πώς να σχηματίσει ένα ορθογώνιο
παραλληλόγραμμο με τα βήματά του στην άμμο.
Α) Να αναλύσετε την έννοια «ορθογώνιο
παραλληλόγραμμο».
Β) Ποιες είναι οι κατάλληλες οδηγίες που πρέπει να
δοθούν, ώστε η υλοποίηση του αλγόριθμου να επιτύχει
το σχεδιασμό του ορθογωνίου παραλληλογράμμου;
Σημείωση: Συμβουλευτείτε το παράδειγμα του βιβλίου
στη σελίδα 181.
Άσκηση για το σπίτι…
14
15. πως υλοποιούμε αλγόριθμο με διάγραμμα
ροής.
τα βασικά σημεία του προγραμματιστικού
περιβάλλοντος, που θα μας απασχολήσει
κατά τη διάρκεια του τριμήνου.
θα υλοποιήσουμε τον αλγόριθμο της
εργασίας με το ορθογώνιο
παραλληλόγραμμο στον υπολογιστή.
15
Στο επόμενο μάθημα…