Η έννοια & οι ιδιότητες του αλγορίθμου
Αλγόριθμος = μια πεπερασμένη σειρά σαφών βημάτων που, αν τα ακολουθήσουμε, λύνουν ένα πρόβλημα. Κάθε αλγόριθμος έχει συγκεκριμένες ιδιότητες.
1
Τι είναι ένας αλγόριθμος;
2
Αντιστοίχισε κάθε ιδιότητα του αλγορίθμου με τη σημασία της.
Καθοριστικότητα
↳
Περατότητα
↳
Είσοδος
↳
Έξοδος
↳
Αποτελεσματικότητα
↳
3
Ένας αλγόριθμος πρέπει να τερματίζει — δεν μπορεί να εκτελείται για πάντα.
4
Ένας αλγόριθμος πρέπει να δίνει τουλάχιστον μία έξοδο (αποτέλεσμα).
5
Η λέξη «αλγόριθμος» προέρχεται από το όνομα ενός Πέρση μαθηματικού. Ποιου;
6
Ένα βήμα ενός αλγορίθμου όπως «μαγείρεψε κάτι νόστιμο» ικανοποιεί την ιδιότητα της Καθοριστικότητας.