ΤΕΣΤ (ΑΣΚΗΣΕΙΣ) ONLINE
98 Tests / Διαγωνίσματα

Κεφάλαιο 02.1 – Σελίδα 33 – ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ ΣΕ ΠΡΟΓΡΑΜΜΑΤΙΣΤΙΚΟ ΠΕΡΙΒΑΛΛΟΝ Γ΄ ΛΥΚΕΙΟΥ – Απαντήσεις – Λύσεις

Ερωτήσεις - Θέματα για συζήτηση

Ερώτηση 1 (σελ. 51)

Να δοθεί ο ορισμός του όρου αλγόριθμος.

Σκέψη / Μεθοδολογία: Ερώτηση με σαφή, κλειστή απάντηση — ο ακριβής ορισμός δίνεται ρητά στο §2.1.

Λύση:

Ανατρέχουμε στον ορισμό του §2.1 και τον αποδίδουμε πλήρως, χωρίς παράλειψη κάποιου όρου του.

Απάντηση: Αλγόριθμος είναι μια πεπερασμένη σειρά ενεργειών, αυστηρά καθορισμένων και εκτελέσιμων σε πεπερασμένο χρόνο, που στοχεύουν στην επίλυση ενός προβλήματος.

Πρόσεξε:

  • Να περιλαμβάνονται και οι τρεις όροι: πεπερασμένη σειρά, αυστηρά καθορισμένες ενέργειες, εκτελέσιμες σε πεπερασμένο χρόνο — η παράλειψη ενός εξ αυτών κάνει τον ορισμό ελλιπή.

Ερώτηση 2 (σελ. 51)

Ποια είναι τα κριτήρια που πρέπει να ικανοποιεί κάθε αλγόριθμος;

Σκέψη / Μεθοδολογία: Κλειστή ερώτηση απαρίθμησης — τα πέντε κριτήρια δίνονται ρητά και αριθμημένα στο §2.1.

Λύση:

Απαριθμούμε τα πέντε κριτήρια με τη σειρά, δίνοντας για το καθένα μία σύντομη επεξήγηση.

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

Πρόσεξε:

  • Να αναφερθούν και τα πέντε κριτήρια, όχι μόνο τα πιο «προφανή» (είσοδος/έξοδος) — η καθοριστικότητα, η περατότητα και η αποτελεσματικότητα εξίσου απαραίτητα.