Pame Oikonomika← ΑΕΠΠ
Αλγόριθμοι και κριτήρια
Τι είναι αλγόριθμος και ποια κριτήρια πρέπει να ικανοποιεί.
Θεωρία
- Αλγόριθμος είναι πεπερασμένη σειρά ενεργειών, αυστηρά καθορισμένων και εκτελέσιμων σε πεπερασμένο χρόνο, που επιλύουν ένα πρόβλημα.
- Κριτήρια: είσοδος, έξοδος, καθοριστικότητα, περατότητα, αποτελεσματικότητα.
- Τρόποι αναπαράστασης: ελεύθερο κείμενο, φυσική γλώσσα κατά βήματα, διάγραμμα ροής, κωδικοποίηση.
Λυμένες ασκήσεις
1. Ένας αλγόριθμος δεν δέχεται καμία τιμή από τον χρήστη. Παραβιάζει το κριτήριο της εισόδου;
Όχι. Είσοδος σημαίνει «καμία, μία ή περισσότερες» ποσότητες. Μπορεί να μη διαβάζει τίποτα και να είναι κανονικός αλγόριθμος.
2. Το τμήμα «Όσο x > 0 επανάλαβε x ← x + 1» με x = 5 τι κριτήριο παραβιάζει;
Την περατότητα: το x αυξάνεται συνεχώς και ο βρόχος δεν τερματίζει ποτέ.
Συχνά λάθη
- Μπέρδεμα καθοριστικότητας με αποτελεσματικότητα. Καθοριστικότητα = χωρίς ασάφεια· αποτελεσματικότητα = κάθε εντολή εκτελέσιμη.
- Να γράφεις ότι η έξοδος μπορεί να είναι «καμία». Η έξοδος είναι τουλάχιστον μία.
SOS σημεία
- Τα 5 κριτήρια απέξω, με τον ορισμό τους.
- Η διαίρεση με το μηδέν παραβιάζει την καθοριστικότητα.