Η παρουσίαση φορτώνεται. Παρακαλείστε να περιμένετε

Η παρουσίαση φορτώνεται. Παρακαλείστε να περιμένετε

ΑΕΠΠ 2ο Κεφάλαιο: Βασικές Έννοιες Αλγορίθμων Γεωργαλλίδης Δημήτρης Καθηγητής Πληροφορικής 1 Ο Λύκειο Ρόδου.

Παρόμοιες παρουσιάσεις


Παρουσίαση με θέμα: "ΑΕΠΠ 2ο Κεφάλαιο: Βασικές Έννοιες Αλγορίθμων Γεωργαλλίδης Δημήτρης Καθηγητής Πληροφορικής 1 Ο Λύκειο Ρόδου."— Μεταγράφημα παρουσίασης:

1 ΑΕΠΠ 2ο Κεφάλαιο: Βασικές Έννοιες Αλγορίθμων Γεωργαλλίδης Δημήτρης Καθηγητής Πληροφορικής 1 Ο Λύκειο Ρόδου

2 Algorithmi digit….

3 ΒΑΣΙΚΕΣ ΕΝΝΟΙΕΣ ΑΛΓΟΡΙΘΜΩΝ 2.1 Τι είναι αλγόριθμος 2.1 Τι είναι αλγόριθμος 2.3 Περιγραφή και αναπαράσταση αλγορίθμων 2.3 Περιγραφή και αναπαράσταση αλγορίθμων 2.4 Βασικές συνιστώσες/εντολές ενός αλγόριθμου 2.4 Βασικές συνιστώσες/εντολές ενός αλγόριθμου

4 2.1 Αλγόριθμος Ορισμός: (σελ. 25) Αλγόριθμος είναι μια πεπερασμένη σειρά ενεργειών, αυστηρά καθορισμένων και εκτελέσιμων σε πεπερασμένο χρόνο, που στοχεύουν στην επίλυση ενός προβλήματος. Ορισμός: (σελ. 25) Αλγόριθμος είναι μια πεπερασμένη σειρά ενεργειών, αυστηρά καθορισμένων και εκτελέσιμων σε πεπερασμένο χρόνο, που στοχεύουν στην επίλυση ενός προβλήματος. Κριτήρια που πρέπει να ικανοποιεί… Κριτήρια που πρέπει να ικανοποιεί…

5 2.1 Κριτήρια που πρέπει να ικανοποιεί ένας αλγόριθμος (σελ.25, 26) Σε πόσα βήματα τελειώνει; Σε πόσα βήματα τελειώνει; Είναι απαραίτητο να παίρνει δεδομένα; Είναι απαραίτητο να παίρνει δεδομένα; Πως πρέπει να είναι κάθε μεμονωμένη εντολή του; Πως πρέπει να είναι κάθε μεμονωμένη εντολή του; Είναι υποχρεωτικό να παράγει κάποιο αποτέλεσμα; Είναι υποχρεωτικό να παράγει κάποιο αποτέλεσμα; Επιτρέπεται να έχει προβληματικά βήματα εκτέλεσης; Επιτρέπεται να έχει προβληματικά βήματα εκτέλεσης; ΕίσοδοςΈξοδοςΚαθοριστικότηταΠερατότηταΑποτελεσματικότητα

6 2.1 Παραδείγματα για συζήτηση: Είσοδος Παραγωγή τυχαίων αριθμών Έξοδος Αλγόριθμος ταξινόμησης Αλγόριθμος ταξινόμησηςΚαθοριστικότητα Διαίρεση χωρίς έλεγχο για μηδενικό διαιρέτη Περατότητα Υπολογιστική Διαδικασία Αποτελεσματικότητα Εντολή: «Υπολόγισε τις ρίζες της: 6Χ 2 +5Χ-10=0»

7 2.3 Περιγραφή και αναπαράσταση αλγορίθμων (σελ.28) Τι από τα παρακάτω διαλέγω και γιατί; Τι από τα παρακάτω διαλέγω και γιατί; Ελεύθερο κείμενο Ελεύθερο κείμενο Διαγραμματικές τεχνικές (Διαγράμματα Ροής) Διαγραμματικές τεχνικές (Διαγράμματα Ροής) Φυσική γλώσσα κατά βήματα Φυσική γλώσσα κατά βήματα Κωδικοποίηση!!! Κωδικοποίηση!!! Κίνδυνος Παραβίασης Αποτελεσματικότητας ΚίνδυνοςΠαραβίασηςΚαθοριστικότητας Κίνδυνος Παραβίασης Καθοριστικότητας Όχι η καλύτερη λύση

8 Για το σπίτι: Α) Βιβλίο Μαθητή (Υπογραμμίσεις σελ ) (Υπογραμμίσεις σελ ) Β) Τετράδιο Μαθητή Σελ. 27: 1-3, 6, 7, 9 Σελ. 27: 1-3, 6, 7, 9 Γ) Αλγόριθμος VS Υπολογιστική διαδικασία


Κατέβασμα ppt "ΑΕΠΠ 2ο Κεφάλαιο: Βασικές Έννοιες Αλγορίθμων Γεωργαλλίδης Δημήτρης Καθηγητής Πληροφορικής 1 Ο Λύκειο Ρόδου."

Παρόμοιες παρουσιάσεις


Διαφημίσεις Google