ΚΕΦΑΛΑΙΟ 2 / Σ-Λ

Ένας αλγόριθμος είναι μια σειρά από οδηγίες που καθοδηγούν την εκτέλεση ενός υπολογιστικού έργου.

• ΣΩΣΤΟ

• ΛΑΘΟΣ

Ο αλγόριθμος πρέπει πάντα να παράγει το ίδιο αποτέλεσμα για τις ίδιες εισόδους.

• ΣΩΣΤΟ

• ΛΑΘΟΣ

Η βασική δομή ενός αλγορίθμου περιλαμβάνει ακολουθίες, επιλογές και επαναλήψεις.

• ΣΩΣΤΟ

• ΛΑΘΟΣ

Η δομή επιλογής σε έναν αλγόριθμο χρησιμοποιείται για την εκτέλεση εντολών με βάση μία ή περισσότερες συνθήκες.

• ΣΩΣΤΟ

• ΛΑΘΟΣ

Η είσοδος (input) ενός αλγορίθμου μπορεί να αποτελείται από καμία, μία ή περισσότερες τιμές δεδομένων.

• ΣΩΣΤΟ

• ΛΑΘΟΣ

Answer explanation

1. Η είσοδος μπορεί να είναι καμία, μία ή περισσότερες τιμές δεδομένων.

Η καθοριστικότητα (definiteness) ενός αλγορίθμου σημαίνει ότι οι εντολές του πρέπει να είναι ασαφείς.

• ΣΩΣΤΟ

• ΛΑΘΟΣ

Answer explanation

Η καθοριστικότητα σημαίνει ότι κάθε εντολή πρέπει να καθορίζεται πολύ συγκεκριμένα για τον τρόπο εκτέλεσης της.

Ένας αλγόριθμος θεωρείται πεπερασμένος (finite) αν τελειώνει μετά από άπειρα βήματα εκτέλεσης.

• ΣΩΣΤΟ

• ΛΑΘΟΣ

Answer explanation

1. Ένας αλγόριθμος θεωρείται πεπερασμένος αν τελειώνει μετά από πεπερασμένα βήματα εκτέλεσης.

Η αποτελεσματικότητα (effectiveness) ενός αλγορίθμου εξαρτάται από το πόσο περίπλοκες είναι οι εντολές του.

• ΣΩΣΤΟ

• ΛΑΘΟΣ

Answer explanation

1. Η αποτελεσματικότητα σημαίνει ότι ο αλγόριθμος αποτελείται από μεμονωμένες απλές εντολές που οδηγούν στο επιθυμητό αποτέλεσμα.

Ένας αλγόριθμος πρέπει να έχει τουλάχιστον μία έξοδο (output) δεδομένων ως αποτέλεσμα.

• ΣΩΣΤΟ

• ΛΑΘΟΣ

Answer explanation

1. Ο αλγόριθμος «παράγει» τουλάχιστον μία τιμή δεδομένων ως αποτέλεσμα.