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