Αλγόριθμοι και Δομές Δεδομένων

Τι είναι ένας αλγόριθμος;

• Μια γλώσσα προγραμματισμού

• Ένα σύνολο οδηγιών για την επίλυση ενός προβλήματος

• Ένας τύπος υπολογιστή

• Μια βάση δεδομένων

Ποιο από τα παρακάτω δεν είναι χαρακτηριστικό ενός αλγορίθμου;

• Περατότητα

• Ασαφής

• Καθοριστικότητα

• Είσοδος

Ποια είναι η κύρια διαφορά μεταξύ της δομής επιλογής και της δομής επανάληψης σε έναν αλγόριθμο;

• Η δομή επιλογής εκτελείται επανειλημμένα, ενώ η δομή επανάληψης εκτελείται μία φορά

• Η δομή επιλογής εκτελείται μία φορά, ενώ η δομή επανάληψης εκτελείται επανειλημμένα

• Και οι δύο εκτελούνται επανειλημμένα

• Και οι δύο εκτελούνται μόνο μία φορά

Ποια είναι η δομή ακολουθίας σε έναν αλγόριθμο;

• Εκτέλεση εντολών σε τυχαία σειρά

• Εκτέλεση εντολών με βάση μια συνθήκη

• Εκτέλεση εντολών επαναληπτικά

• Εκτέλεση εντολών με τη σειρά που εμφανίζονται

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

• Διαγράμματα ροής

• Ψευδοκώδικας

• Γλώσσα προγραμματισμού

• Δομή δεδομένων

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

• Ο αριθμός των εντολών του

• Ο χρόνος και ο χώρος που απαιτεί για την εκτέλεση

• Η γλώσσα προγραμματισμού στην οποία είναι γραμμένος

• Η δυσκολία κατανόησής του

Ποια είναι η λειτουργία της δήλωσης 'If...Then...Else' σε έναν αλγόριθμο;

• Επαναλαμβάνει ένα σύνολο οδηγιών

• Εκτελεί ένα σύνολο οδηγιών με βάση μια συνθήκη

• Τερματίζει τον αλγόριθμο

• Κανένα από τα παραπάνω

Ποια είναι η λειτουργία της εντολής 'If...Then...Else' σε έναν αλγόριθμο;

• Επαναλαμβάνει ένα σύνολο εντολών

• Επιλέγει ποιο σύνολο εντολών θα εκτελεστεί με βάση μια συνθήκη

• Εκτελεί τις εντολές με τη σειρά που εμφανίζονται

• Τερματίζει την εκτέλεση του αλγορίθμου

Ποια είναι η διαφορά μεταξύ της σειριακής και της δυαδικής αναζήτησης;

• Η σειριακή αναζήτηση απαιτεί ταξινομημένα δεδομένα, ενώ η δυαδική όχι

• Η δυαδική αναζήτηση είναι πιο αργή από τη σειριακή

• Η σειριακή αναζήτηση ελέγχει κάθε στοιχείο, ενώ η δυαδική διαιρεί το σύνολο δεδομένων

• Δεν υπάρχει καμία διαφορά μεταξύ τους

Τι είναι η αναδρομή σε έναν αλγόριθμο;

• Η διαδικασία επανάληψης ενός συνόλου εντολών

• Η κλήση μιας συνάρτησης από τον εαυτό της

• Η χρήση δομών δεδομένων

• Η εκτέλεση εντολών με βάση μια συνθήκη