υγγραφό-Επιμϋλεια

ΕΞΑΡΧΟΤ ΕΤΓΕΝΙΑ

Εισαγωγή στην έννοια του

Αλγορίθμου και τον Προγραμματισμό

Γ’ ΓΤΜΝΑΙΟΤ χ. Ετοσ 2013-14

Γιατύ να μϊθουμε προγραμματιςμό?

Πριν ξεκινήςουμε

Όλοι πρέπει να μάθουν να προγραμματίζουν

γιατί έτσι μαθαίνουν να σκέφτονται

Steve Jobs

Πρόγραμμα Επίλυση

Ζητούμενο

Αλγόριθμος

Λζξεισ - ςασ λζνε τίποτα;

1η διδ. ώρα

Παιχνίδι: Μϊντεψε τον αριθμό (προβλήματα)

2η διδ. ώρα

Αλγόριθμοσ

3η διδ. ώρα

Παιχνίδι: Μαύρη γϊτα (πιο ςύνθετοι αλγόριθμοι)

4η διδ. ώρα

Από τον Αλγόριθμο ςτο Πρόγραμμα

Περιεχόμενα

Πρόβλημα: Μάντεψε τον αριθμό

Ασ δούμε ϋνα πρόβλημα

Μϊντεψε τον αριθμό

Πρόβλημα θεωρούμε κϊθε ζότημα που τύθεται προσ επύλυςη, κϊθε κατϊςταςη που μασ απαςχολεύ

και πρϋπει να λυθεύ.

Μϊντεψε τον αριθμό

Μπορεύσ να περιγρϊψεισ γραπτϊ τη λύση του προβλόματοσ «Μϊντεψε τον αριθμό»;

Πρόβλημα: Μάντεψε τον αριθμό - η λφςη του

Ένα πρόβλημα ϋχει:

Ζητούμενο

Σα ςτοιχεύα που μασ εύναι γνωςτϊ και μπορούν να βοηθόςουν ςτην

επύλυςη του προβλόματοσ

Αυτό που ψϊχνουμε

Η διαδικαςύα μϋςω τησ οπούασ βρύςκουμε το ζητούμενο

Μϊντεψε τον αριθμό

Έναρ απιθμόρ μεταξύ 0-100

Να βπεθεί ο απιθμόρ

- Ρώτησε: είναι μικπότεπορ τος 50

- Αν ναι πώτησε …..

Πρόβλημα: Δεδομζνα-Ζητοφμενο-Επίλυςη

Επύλυςη

Δεδομϋνα

Μην ξεχνϊσ και το βιβλύο

Μην ξεχνϊσ και το βιβλίο

Σι εύναι πρόβλημα

Σι εύναι Δεδομϋνο - Ζητούμενο - Επύλυςη ς’ ϋνα πρόβλημα

Πρόβλημα Ανακεφαλαίωςη

Πύργοι Ανόι

Βαρκϊρησ

Τπϊρχουν και ϊλλα προβλόματα

Πρόβλημα: ασ δοφμε και άλλα παιχνίδια

Επύλεξε ϋνα πρόβλημα και ςυμπλόρωςε τον παρακϊτω πύνακα

Πρόβλημα

Δεδομϋνα

Ζητούμενο

Επύλυςη

Από το Πρόβλημα ςτον Αλγόριθμο

Ίςωσ διαπιςτώςατε πόςο δύςκολη εύναι η διατύπωςη ςωςτών οδηγιών.

Αλγόριθμο ονομϊζουμε τη ςαφό και ακριβό περιγραφό

μιασ ςειρϊσ ξεχωριςτών οδηγιών-βημϊτων

με ςκοπό την επύλυςη ενόσ προβλόματοσ.

Αλγόριθμοσ

Ιδιότητες ενός αλγορίθμου

Οι εντολϋσ ενόσ αλγορύθμου πρϋπει:

να εύναι ακριβεύσ και ςαφεύσ

να εύναι εκφραςμϋνεσ με απλϊ λόγια

κϊποτε να τελειώνουν

Αλγόριθμοσ - Ιδιότητεσ

Για το πρόβλημα που εύχατε διαλϋξει πριν, διατυπώςτε τον αλγόριθμό του, προςϋχοντασ ώςτε να εφαρμόζονται οι ιδιότητεσ του.

Πρόβλημα

Αλγόριθμος

Αλγόριθμοσ - Ιδιότητεσ

Ανακεφαλαίωςη

Σι εύναι αλγόριθμοσ Ποιεσ οι ιδιότητεσ ενόσ αλγορύθμου

Παραδεύγματα διατύπωςησ αλγόριθμου ενόσ προβλόματοσ

Αλγόριθμοσ Ανακεφαλαίωςη

Μην ξεχνϊσ και το βιβλύο

Παγύδεψε τη γϊτα

Αλγόριθμοσ: Μαφρη Γάτα

Και κϊτι πιο δύςκολο

Έχετε να παρατηρήςετε κϊτι;

Ασ ςυνεχύςουμε με… αυτό

Από τον Αλγόριθμο ςτο Πρόγραμμα

Για να οδηγόςετε εςεύσ τώρα ϋνα ρομπότ

Από τον Αλγόριθμο ςτο Πρόγραμμα

Και ςε μια πιο δύςκολη παραλλαγό… ό και ϋνα ϊλλο περιβϊλλον, το blockly

Μπορεύτε να γρϊψετε τισ εντολϋσ που δύνετε; Για οδηγόςτε και αυτό…

Από τον Αλγόριθμο ςτο Πρόγραμμα

Εισαγωγή στην έννοια του Αλγορίθμου και τον Προγραμματισμό

Ευχαριςτούμε πολύ