Ενότητα Γ7.1γ (Εισαγωγή στους Αλγορίθμους )

Παρουσίαση με θέμα: "Ενότητα Γ7.1γ (Εισαγωγή στους Αλγορίθμους )"— Μεταγράφημα παρουσίασης:

1 Ενότητα Γ7.1γ (Εισαγωγή στους Αλγορίθμους )
23/11/2018 Αλγοριθμική Σκέψη, Προγραμματισμός και Σύγχρονες Εφαρμογές Πληροφορικής Ενότητα Γ7.1γ (Εισαγωγή στους Αλγορίθμους ) Ο Δάσκαλος

2 Ενότητα Γ7.1 γ(Περιγραφή)
23/11/2018 Ενότητα Γ7.1 γ(Περιγραφή) Ο Δάσκαλος θα θυμίσει το προηγούμενο μάθημα, θα παρουσιάσει και θα συζητήσει τους στόχους του σημερινού μαθήματος (10’) Θα λύσουν ασκήσεις ατομικά για ενημέρωση και εμπέδωση των στόχων, συνεργαζόμενοι με τον δάσκαλο (25’) Ο δάσκαλος θα ανακεφαλαιώσει (4’) Θα έχουν αξιολογική εργασία για το σπίτι (1’) Ο Δάσκαλος

3 Στόχοι Μάθημα 26 (Προηγούμενο)
23/11/2018 Στόχοι Μάθημα 26 (Προηγούμενο) Να αξιολογούμε έτοιμα παραδείγματα και να διακρίνουμε σε ποια από αυτά παρατηρούνται ή όχι τα χαρακτηριστικά ενός σωστού αλγορίθμου (Σαφήνεια/καθοριστικότητα, αποτελεσματικότητα, περατότητα). Ο Δάσκαλος

4 Στόχοι Μάθημα 27 (Σημερινό)
23/11/2018 Στόχοι Μάθημα 27 (Σημερινό) Να αναφέρουμε τρόπους διατύπωσης ενός αλγορίθμου (λεκτική περιγραφή/ψευδοκώδικας, λογικό διάγραμμα) Να αναλύουμε απλά προβλήματα σε αλγόριθμο χρησιμοποιώντας τη λεκτική μέθοδο. Να βρίσκουμε τον πιο αποδοτικό αλγόριθμο σε ένα πρόβλημα (π.χ. ταξινόμηση αριθμών με διαφορετικούς τρόπους - πιο σύντομη διαδρομή για ένα οδηγό να φτάσει στον προορισμό του). Ο Δάσκαλος

5 Στόχοι Μαθήματος (Βασικές Έννοιες) (10’)
23/11/2018 Στόχοι Μαθήματος (Βασικές Έννοιες) (10’) Ο Δάσκαλος

6 Τρόποι διατύπωσης αναπαράστασης αλγορίθμων
23/11/2018 Τρόποι διατύπωσης αναπαράστασης αλγορίθμων Λεκτική περιγραφή Ψευδοκώδικας Λογικό Διάγραμμα Ξένιος Αντωνιάδης

7 Περιγραφή αλγορίθμου 23/11/2018 Λεκτική μορφή (Περιγραφή σε βήματα χρησιμοποιώντας λέξεις από την καθημερινή μας ζωή) Ψευδοκώδικας (Ποιο τυποποιημένη περιγραφή χρησιμοποιώντας καθορισμένες εντολές και σύμβολα) Σχηματική μορφή (Λογικά διαγράμματα - Flow Charts) Χρησιμοποιεί σύμβολα και σχήματα) Ξένιος Αντωνιάδης

8 Παράδειγμα 1: Πρόσθεση 2 αριθμών (Λεκτική Περιγραφή)
23/11/2018 Παράδειγμα 1: Πρόσθεση 2 αριθμών (Λεκτική Περιγραφή) 1. Διάβασε τον πρώτο αριθμό 2. Διάβασε τον δεύτερο αριθμό 3. Πρόσθεσε τους δύο αριθμούς και βρες το αποτέλεσμα 4. Τύπωσε το άθροισμα Ξένιος Αντωνιάδης

9 Παράδειγμα 1: Πρόσθεση 2 αριθμών (Ψευδοκώδικας)
23/11/2018 Παράδειγμα 1: Πρόσθεση 2 αριθμών (Ψευδοκώδικας) 1.Διάβασε number1 2. Διάβασε number2 3. Total =number1+number2 4. Τύπωσε Total Ξένιος Αντωνιάδης

10 Αρχή Διάβασε number1 Διάβασε number2 Total number1+ number2
23/11/2018 Διάβασε number1 Διάβασε number2 Total number1+ number2 Τύπωσε Total Ξένιος Αντωνιάδης Τέλος

11 Αποδοτικός Αλγόριθμος
23/11/2018 Αποδοτικός Αλγόριθμος Ένας αλγόριθμος είναι πιο αποδοτικός από κάποιον άλλον αν εκτελείται γρηγορότερα και κάνει χρήση όσο το δυνατόν λιγότερου χώρου μνήμης. Ο Δάσκαλος

12 23/11/2018 Ο Δάσκαλος

13 23/11/2018 Ο Δάσκαλος

14 Να λύσετε τις πιο κάτω ασκήσεις ατομικά και σε συνεργασία με τον Δάσκαλο. (Φύλλα Εργασίας σελ ( ) ασκήσεις (1-5) (25’) 23/11/2018 Ο Δάσκαλος

15 Ασκήσεις στο σπίτι (Φύλλα Εργασίας σελ 139-140)
23/11/2018 Ασκήσεις στο σπίτι (Φύλλα Εργασίας σελ ) Άσκηση 18,19 Παρατήρηση: Οι ασκήσεις να γίνουν σε φύλλο Α4 και να επιστραφούν στο Δάσκαλο το επόμενο μάθημα. Ο Δάσκαλος

16 Πηγές Πληροφορική Γ’ Γυμνασίου Σημειώσεις (Σελίδες: 151-152)
23/11/2018 Πηγές Πληροφορική Γ’ Γυμνασίου Σημειώσεις (Σελίδες: ) Ο Δάσκαλος