ΑΛΓΟΡΙΘΜΟΣ.

Παρουσίαση με θέμα: "ΑΛΓΟΡΙΘΜΟΣ."— Μεταγράφημα παρουσίασης:

1 ΑΛΓΟΡΙΘΜΟΣ

2 ΤΙ ΕΙΔΑΜΕ ΤΙ ΕΊΝΑΙ ΠΡΟΒΛΗΜΑ ΚΑΤΗΓΟΡΙΕΣ ΠΡΟΒΛΗΜΑΤΩΝ ΔΕΔΟΜΕΝΑ, ΖΗΤΟΥΜΕΝΑ
ΚΑΤΑΝΟΗΣΗ ΠΕΡΙΒΑΛΛΟΝ ΑΝΑΛΥΣΗ

3 ΣΤΟΧΟΙ ΤΙ ΕΊΝΑΙ ΑΛΓΟΡΙΘΜΟΣ ΒΑΣΙΚΕΣ ΙΔΙΟΤΗΤΕΣ ΑΛΓΟΡΙΘΜΟΥ
ΝΑ ΜΠΟΡΟΥΜΕ ΝΑ ΠΕΡΙΓΡΑΦΟΥΜΕ ΤΗ ΛΥΣΗ ΑΠΛΩΝ ΠΡΟΒΛΗΜΑΤΩΝ

4 ΔΡΑΣΤΗΡΙΟΤΗΤΑ ΠΕΡΙΓΡΑΨΤΕ ΤΑ ΒΗΜΑΤΑ ΓΙΑ ΤΗΝ ΑΛΛΑΓΗ ΜΙΑΣ ΛΑΜΠΑΣ

5 ΕΝΔΕΙΚΤΙΚΗ ΑΠΑΝΤΗΣΗ ΚΛΕΙΝΩ ΤΟ ΔΙΑΚΟΠΤΗ ΒΑΖΩ ΣΚΑΛΑ ΑΝΕΒΑΙΝΩ ΣΤΗ ΣΚΑΛΑ
ΞΕΒΙΔΩΝΩ ΤΗ ΛΑΜΠΑ ΚΑΤΕΒΑΙΝΩ ΑΠΌ ΤΗ ΣΚΑΛΑ ΠΕΤΑΩ ΣΤΑ ΣΚΟΥΠΙΔΙΑ ΤΗΝ ΠΑΛΙΑ ΛΑΜΠΑ

6 ΒΓΑΖΩ ΑΠΌ ΤΟ ΚΟΥΤΙ ΤΗΝ ΚΑΙΝΟΥΡΙΑ ΛΑΜΠΑ
ΑΝΕΒΑΙΝΩ ΣΤΗ ΣΚΑΛΑ ΒΙΔΩΝΩ ΤΗ ΝΕΑ ΛΑΜΠΑ ΚΑΤΕΒΑΙΝΩ ΑΠΌ ΤΗ ΣΚΑΛΑ ΑΝΟΙΓΩ ΤΟ ΔΙΑΚΟΠΤΗ

7 ΔΡΑΣΤΗΡΙΟΤΗΤΑ 2 ΔΩΣΤΕ ΛΥΣΗ ΣΤΟ ΠΡΟΒΛΗΜΑ ΜΕ ΤΟ ΠΡΟΒΑΤΟ ΤΟ ΛΥΚΟ ΚΑΙ ΤΑ ΧΟΡΤΑ

8 Γ΄ τάξη ΕΝΟΤΗΤΑ 1 – Κεφάλαιο 1: Εισαγωγή στην έννοια του αλγορίθμου και στον Προγραμματισμό Παράδειγμα 1: «Έχει κάποιος ένα πρόβατο, ένα λύκο και ένα καφάσι με χόρτα στη μία όχθη ενός ποταμού και θέλει να τα περάσει στην απέναντι όχθη χρησιμοποιώντας μία βάρκα. Η βάρκα όμως είναι μικρή και μπορεί να μεταφέρει, εκτός από τον ίδιο, άλλο ένα από τα ζώα ή το καφάσι. Ωστόσο δεν πρέπει να μείνουν μαζί ο λύκος με το πρόβατο και το πρόβατο με τα χόρτα. Μπορείτε να δώσετε οδηγίες στο βαρκάρη για το πώς πρέπει να κάνει τη μεταφορά τους;» Δεδομένα: 1 πρόβατο, 1 λύκος, 1 καφάσι με χόρτα, μία θέση επιπλέον στη βάρκα, 2 όχθες ποταμού. Πλαίσιο του προβλήματος: Ο λύκος δεν πρέπει να μείνει μαζί με το πρόβατο. Το πρόβατο δεν πρέπει να μείνει μαζί με τα χόρτα. Ζητούμενο: Να περάσει ο λύκος, το πρόβατο και το καφάσι με τα χόρτα στην απέναντι όχθη.

9 ΛΥΣΗ Πήγαινε στην αρχική όχθη. Βάλε το πρόβατο στη βάρκα.
: Βάλε το πρόβατο στη βάρκα. Πήγαινε στην απέναντι όχθη. Άφησε το πρόβατο στην όχθη. Γύρνα πίσω στην αρχική όχθη. Φόρτωσε το καφάσι με τα χόρτα. Άφησε το καφάσι στην όχθη. Πήγαινε στην αρχική όχθη. Άφησε το πρόβατο στην όχθη. Βάλε το λύκο στη βάρκα. Πήγαινε στην απέναντι όχθη. Άφησε το λύκο στην όχθη. Γύρνα πίσω στην αρχική όχθη. Βάλε το πρόβατο στη βάρκα

10 ΑΛΓΟΡΙΘΜΟΣ ΟΝΟΜΑΖΟΥΜΕ ΤΗ ΣΑΦΗ ΚΑΙ ΑΚΡΙΒΗ ΠΕΡΙΓΡΑΦΗ ΜΙΑΣ ΣΕΙΡΑΣ ΞΕΧΩΡΙΣΤΩΝ ΟΔΗΓΙΩΝ – ΒΗΜΑΤΩΝ, ΜΕ ΣΚΟΠΟ ΤΗΝ ΕΠΙΛΥΣΗ ΕΝΟΣ ΠΡΟΒΛΗΜΑΤΟΣ

11 ΙΔΙΟΤΗΤΕΣ ΑΛΓΟΡΙΘΜΟΥ ΠΕΡΑΤΟΤΗΤΑ (ΚΑΠΟΤΕ ΘΑ ΤΕΛΕΙΩΣΕΙ)
ΑΚΡΙΒΕΙΑ – ΣΑΦΗΝΕΙΑ ΕΝΤΟΛΕΣ ΕΚΦΡΑΣΜΕΝΕΣ ΜΕ ΑΠΛΑ ΛΟΓΙΑ

12 ΔΡΑΣΤΗΡΙΟΤΗΤΑ 3 ΠΕΡΙΓΡΑΨΤΕ ΤΑ ΒΗΜΑΤΑ ΓΙΑ ΤΟ ΣΧΗΜΑΤΙΣΜΟ ΕΝΌΣ ΤΕΤΡΑΓΩΝΟΥ

13 ΔΡΑΣΤΗΡΙΟΤΗΤΑ 4 (ΣΠΙΤΙ)
ΠΕΙΡΓΡΑΨΤΕ ΤΟΝ ΑΛΓΟΡΙΘΜΟ ΠΟΥ ΠΕΡΙΓΡΑΦΕΙ ΣΕ ΚΑΠΟΙΟΝ ΠΟΥ ΔΕΝ ΞΕΡΕΙ, ΠΏΣ ΘΑ ΚΑΝΕΙ ΠΟΔΗΛΑΤΟ ΥΠΑΡΧΕΙ ΚΑΠΟΙΟ ΠΡΟΒΛΗΜΑ;;;;

14 ΑΝΑΚΕΦΑΛΑΙΩΣΗ ΑΛΓΟΡΙΘΜΟΣ ΙΔΙΟΤΗΤΕΣ