Ερωτήσεις Σωστού - Λάθους

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

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

3. Οι αλγόριθμοι μπορούν να χρησιμοποιηθούν για την επίλυση προβλημάτων Φυσικής.

4. Σε ένα αλγόριθμο, πρέπει να δίνεται ως είσοδος μια τουλάχιστον τιμή δεδομένων.

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

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

7. Η Αποτελεσματικότητα, η Εκτελεσιμότητα και η Περατότητα είναι κριτήρια - χαρακτηριστικά που πρέπει να διαθέτει ένας αλγόριθμος.

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

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

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

 Ερωτήσεις "κλειστού τύπου"

 11. Να συνδυάσετε τα χαρακτηριστικά των αλγορίθμων της στήλης Α με τις προτάσεις της στήλης Β :

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

 12. Να συνδυάσετε τις σκοπιές της στήλης Α με τις προτάσεις της στήλης Β :

Στήλη Α	Στήλη Β
α. Υλικού	1. Είσοδος ? Έξοδος
β. Γλωσσών Πρ/σμού	2. Υπολογιστικοί πόροι
γ. Θεωρητική	3. Τεχνολογία υπολογιστή
δ. Αναλυτική	4. Υπάρχει ή όχι κάποιος αλγόριθμος.
	5. Δομή και αριθμός εντολών ενός αλγόριθμου.

13. Σε ποιο σχήμα της στήλης Β θα γράφατε τις εντολές της στήλης Α ;

Στήλη Α	Στήλη Β
1.Εκτέλεση πράξης	α. Έλλειψη
2.Αρχή (του αλγορίθμου)	β. Κύκλος
3.Έξοδος στοιχείων	γ. Ορθογώνιο
4.Συνθήκη ? Ερώτηση	δ. Πλάγιο παραλληλόγραμμο
	ε. Ρόμβος

 14. Δίνονται οι παρακάτω έννοιες :

1) Καθοριστικότητα 2) Δομή 3) Διάγραμμα ροής 4) Αποτελεσματικότητα

5) Ανάλυση 6) Είσοδος 7) Ελεύθερο κείμενο 8) Ψευδοκώδικας-Κωδικοποίηση

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

15. Να γράψετε το κριτήριο Αλγορίθμων που αντιστοιχεί σε κάθε μία από τις παρακάτω προτάσεις :

α) Ο Αλγόριθμος πρέπει να τελειώνει μετά από πεπερασμένα βήματα εκτέλεσης.

β) Ο Αλγόριθμος πρέπει να δημιουργεί τουλάχιστον μία τιμή ως αποτέλεσμα.

γ) Κάθε εντολή του Αλγόριθμου πρέπει να είναι απλή και εκτελέσιμη.

δ) Καμία, μία ή περισσότερες τιμές πρέπει να δίνονται στον Αλγόριθμο.

16. Ποια από τα παρακάτω αποτελούν :

• κριτήρια αλγορίθμων
• σκοπιές μελέτης των αλγορίθμων και
• τρόπους περιγραφής ? αναπαράστασης αλγορίθμων ;

1. Θεωρητική                          7. Κωδικοποίηση

2. Περατότητα                        8. Είσοδος

3. Φυσική γλώσσα                   9. Κατανόηση

4. Καθοριστικότητα               10. Αναλυτική

5. Ελεύθερο κείμενο               11. Επιλυσιμότητα

6. Διάγραμμα ροής                12. Αποτελεσματικότητα

 

Ερωτήσεις σύντομης ανάπτυξης

17. Να δώσετε τον ορισμό του Αλγορίθμου.

18. Ποια είναι τα κριτήρια - χαρακτηριστικά ενός Αλγορίθμου ; Να τα περιγράψετε.

19. Να εξηγήσετε τον όρο «υπολογιστική διαδικασία».