Να δοθεί ο ορισμός του όρου αλγόριθμος.
Σκέψη / Μεθοδολογία: Ερώτηση με σαφή, κλειστή απάντηση — ο ακριβής ορισμός δίνεται ρητά στο §2.1.
Λύση:
Ανατρέχουμε στον ορισμό του §2.1 και τον αποδίδουμε πλήρως, χωρίς παράλειψη κάποιου όρου του.
Απάντηση: Αλγόριθμος είναι μια πεπερασμένη σειρά ενεργειών, αυστηρά καθορισμένων και εκτελέσιμων σε πεπερασμένο χρόνο, που στοχεύουν στην επίλυση ενός προβλήματος.
Πρόσεξε:
Ποια είναι τα κριτήρια που πρέπει να ικανοποιεί κάθε αλγόριθμος;
Σκέψη / Μεθοδολογία: Κλειστή ερώτηση απαρίθμησης — τα πέντε κριτήρια δίνονται ρητά και αριθμημένα στο §2.1.
Λύση:
Απαριθμούμε τα πέντε κριτήρια με τη σειρά, δίνοντας για το καθένα μία σύντομη επεξήγηση.
Απάντηση: Κάθε αλγόριθμος πρέπει να ικανοποιεί πέντε κριτήρια: (1) Είσοδος — καμία, μία ή περισσότερες τιμές δεδομένων. (2) Έξοδος — τουλάχιστον μία τιμή ως αποτέλεσμα. (3) Καθοριστικότητα — κάθε εντολή απόλυτα σαφής, χωρίς αμφιβολία. (4) Περατότητα — τερματισμός μετά από πεπερασμένο αριθμό βημάτων. (5) Αποτελεσματικότητα — κάθε εντολή απλή και πραγματικά εκτελέσιμη.
Πρόσεξε:
