Κατέβασμα παρουσίασης
Η παρουσίαση φορτώνεται. Παρακαλείστε να περιμένετε
1
Βασικές έννοιες αλγορίθμων
2ο Κεφάλαιο
2
2.1 Τι είναι αλγόριθμος Αλγόριθμος είναι μια πεπερασμένη σειρά ενεργειών, αυστηρά καθορισμένων και εκτελέσιμων σε πεπερασμένο χρόνο, που στοχεύουν στην επίλυση ενός προβλήματος Ο αλγόριθμος ΔΕΝ είναι το ίδιο το πρόγραμμα
3
Κριτήρια αλγορίθμων Είσοδος: δέχεται καμία, μία ή περισσότερες τιμές δεδομένων Έξοδος: δημιουργεί τουλάχιστον ένα αποτέλεσμα Καθοριστικότητα: κάθε εντολή καθορίζεται με ακρίβεια (όχι ασάφειες) π.χ. διαίρεση Περατότητα: δεν εκτελείται επ’ άπειρον Αποτελεσματικότητα: κάθε βήμα είναι απλό και εκτελέσιμο
4
Καθοριστικότητα
5
Περατότητα
6
2.3 Περιγραφή και αναπαράσταση αλγορίθμων
Ελεύθερο κείμενο (πρόβλημα με την αποτελεσματικότητα) Διαγραμματικές τεχνικές Φυσική γλώσσα κατά βήματα (πρόβλημα με την καθοριστικότητα) Κωδικοποίηση (πρόγραμμα ή αλγόριθμος)
Παρόμοιες παρουσιάσεις
