Εισαγωγή στις Αρχές Επιστήμης των Υπολογιστών (EAY)

ΣΛ1_2_Η έννοιες αλγορίθμων

Ερώτηση 1 (Σωστό / Λάθος — 1 βαθμός) 

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

Ερώτηση 2 (Σωστό / Λάθος — 1 βαθμός) 

Ο αλγόριθμος αποτελείται από ένα πεπερασμένο σύνολο εντολών.

Ερώτηση 3 (Σωστό / Λάθος — 1 βαθμός) 

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

Ερώτηση 4 (Σωστό / Λάθος — 1 βαθμός) 

Ένας αλγόριθμος στοχεύει στην επίλυση ενός προβλήματος.

Ερώτηση 5 (Σωστό / Λάθος — 1 βαθμός) 

Ένας αλγόριθμος μπορεί να μη διαθέτει έξοδο, αρκεί να ικανοποιεί τα άλλα κριτήρια.

Ερώτηση 6 (Σωστό / Λάθος — 1 βαθμός) 

Ένας αλγόριθμος επιλύει μόνο υπολογιστικά προβλήματα.

Ερώτηση 7 (Σωστό / Λάθος — 1 βαθμός) 

Κάθε εντολή ενός αλγορίθμου πρέπει να καθορίζεται χωρίς αμφιβολία για τον τρόπο εκτέλεσής της.

Ερώτηση 8 (Σωστό / Λάθος — 1 βαθμός) 

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

Ερώτηση 9 (Σωστό / Λάθος — 1 βαθμός) 

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

Ερώτηση 10 (Σωστό / Λάθος — 1 βαθμός) 

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

Ερώτηση 11 (Συμπλήρωση Κενών (Χαλαρή Ταυτοποίηση) — 3 βαθμοί) 

Συμπληρώστε τα κενά

περατότητα, κωδικοποίηση, καθοριστικότητα

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