Σχολείο

Μαθητές
Κωδικός
Έλεγχος

9 ερωτήσεις

1η ερώτηση

Ποια από τις παρακάτω περιπτώσεις είναι λάθος;

Για την κατανόηση της επίδοσης ενός αλγορίθμου χρειάζεται να απαντηθεί ένα σύνολο ερωτημάτων. Τα πρωταρχικά ερωτήματα που προκύπτουν είναι:

2016-04-26 19:10:20

Α. πώς υπολογίζεται ο χρόνος εκτέλεσης ενός αλγορίθμου;

Β. πώς μπορούν να συγκριθούν μεταξύ τους οι διάφοροι αλγόριθμοι;

Γ. πώς μπορεί να γνωρίζει κανείς, αν ένας αλγόριθμος είναι βέλτιστος;

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


Δημοσιεύτηκε στις: 2016-04-26

2η ερώτηση

Η χειρότερη περίπτωση ενός αλγορίθμου

2016-04-26 19:16:28

Α. αφορά στο ελάχιστο κόστος εκτέλεσης του αλγορίθμου, κόστος που μετράται σε υπολογιστικούς πόρους.

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

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

Β. αφορά στο ελάχιστο κόστος εκτέλεσης του αλγορίθμου, κόστος που μετράται σε υπολογιστικούς πόρους.

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

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

Γ. αφορά στο μέγιστο κόστος εκτέλεσης του αλγορίθμου, κόστος που μετράται σε υπολογιστικούς πόρους.

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

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

Δ. αφορά στο μέγιστο κόστος εκτέλεσης του αλγορίθμου, κόστος που μετράται σε υπολογιστικούς πόρους.

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

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


Δημοσιεύτηκε στις: 2016-04-26

3η ερώτηση
ΑΕΠΠ_κεφ_5

έστω ότι δίνεται ο παραπάνω απλός αλγόριθμος :

Η χειρότερη περίπτωση για αυτόν τον αλγόριθμο προκύπτει όταν γίνουν

2016-04-26 19:22:15

Α. 1 επανάληψη (δηλαδή μέχρι να ισχύει το m=0)

Β. 10 επαναλήψεις (δηλαδή μέχρι να ισχύει το n=0)

Γ. 9 επαναλήψεις (δηλαδή μέχρι να ισχύει το n=0)

Δ. 0 επαναλήψεις (δηλαδή μέχρι να ισχύει το n=0)


Δημοσιεύτηκε στις: 2016-04-26

4η ερώτηση

Ποια από τις παρακάτω περιπτώσεις είναι λάθος;



2016-04-26 19:27:22

Α. Σε ένα αλγόριθμο ταξινόμησης το μέγεθος εισόδου αλγορίθμου (η) είναι το πλήθος των αντικειμένων που θα ταξινομηθούν και η βασική πράξη είναι η σύγκριση.

Β. Σε ένα αλγόριθμο αναζήτησης το μέγεθος εισόδου αλγορίθμου (η) είναι το πλήθος των στοιχείων του πίνακα και η βασική πράξη είναι η σύγκριση.

Γ. Σε ένα αλγόριθμο πρόσθεσης το μέγεθος εισόδου αλγορίθμου (η) είναι το πλήθος των ψηφίων των αριθμών που θα προστεθούν και η βασική πράξη είναι οι αριθμητικές πράξεις.

Δ. Σε ένα αλγόριθμο πολλαπλασιασμού το μέγεθος εισόδου αλγορίθμου (η) είναι ο τύπος των αριθμών που θα πολλαπλασιασθούν και η βασική πράξη είναι οι αριθμητικές πράξεις.


Δημοσιεύτηκε στις: 2016-04-26

5η ερώτηση
ΑΕΠΠ_κεφ_5

Επιλέξτε ποια από τις παρακάτω αναλύσεις του παραπάνω αλγορίθμου είναι σωστή.

2016-04-26 19:39:17

Α.
Εντολή αλγορίθμου Αριθμός πράξεων
ανάθεση τιμών στα x και y 2
Βρόχος επανάληψης
αρχική τιμή i 0
έλεγχος i 5
αύξηση i 6
εκτύπωση i 5
υπολογισμός z (2X5) 10
Εκτύπωση x, y, z 3
ΣΥΝΟΛΟ 32

Β.
Εντολή αλγορίθμου Αριθμός πράξεων
ανάθεση τιμών στα x και y 3
Βρόχος επανάληψης
αρχική τιμή i 1
έλεγχος i 6
αύξηση i 6
εκτύπωση i 5
υπολογισμός z (2X5) 10
Εκτύπωση x, y, z 3
ΣΥΝΟΛΟ 32

Γ.
Εντολή αλγορίθμου Αριθμός πράξεων
ανάθεση τιμών στα x και y 2
Βρόχος επανάληψης
αρχική τιμή i 1
έλεγχος i 6
αύξηση i 5
εκτύπωση i 5
υπολογισμός z (2X5) 10
Εκτύπωση x, y, z 3
ΣΥΝΟΛΟ 32

Δ.
Εντολή αλγορίθμου Αριθμός πράξεων
ανάθεση τιμών στα x και y 2
Βρόχος επανάληψης
αρχική τιμή i 1
έλεγχος i 6
αύξηση i 5
εκτύπωση i 6
υπολογισμός z (2X5) 10
Εκτύπωση x, y, z 3
ΣΥΝΟΛΟ 32


Δημοσιεύτηκε στις: 2016-04-26

6η ερώτηση

Για να έχει έννοια κάθε σύγκριση μεταξύ δύο προγραμμάτων αλγορίθμων, θα πρέπει να ικανοποιούνται οι παρακάτω προϋποθέσεις:

2016-04-26 19:50:05

Α.

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

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

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

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

  • Δημοσιεύτηκε στις: 2016-04-26

    7η ερώτηση

    Ο απλούστερος τρόπος μέτρησης της επίδοσης ενός αλγορίθμου είναι ο εμπειρικός (empirical) ή αλλιώς ο λεγόμενος εκ των υστέρων (a posteriori).

    2016-04-26 19:57:09

    Α. Δηλαδή, ο αλγόριθμος υλοποιείται και εφαρμόζεται σε ένα σύνολο δεδομένων, ώστε να υπολογισθεί ο απαιτούμενος χρόνος επεξεργασίας (processing time) και η χωρητικότητα δίσκου (disk space).

    Β. Δηλαδή, ο αλγόριθμος υλοποιείται και εφαρμόζεται σε ένα σύνολο δεδομένων, ώστε να υπολογισθεί ο απαιτούμενος χρόνος επεξεργασίας (processing time) και η χωρητικότητα μνήμης (memory space).

    Γ. Δηλαδή, ο αλγόριθμος υλοποιείται και εφαρμόζεται σε ένα σύνολο δεδομένων, ώστε να αποκωδικοποιηθεί το είδος της επεξεργασίας (processing time) και η χωρητικότητα μνήμης (memory space).

    Δ. Δηλαδή, ο αλγόριθμος υλοποιείται και εφαρμόζεται σε ένα σύνολο δεδομένων, ώστε να υπολογισθεί ο απαιτούμενος χρόνος επεξεργασίας (processing time.


    Δημοσιεύτηκε στις: 2016-04-26

    8η ερώτηση

    Ο δεύτερος τρόπος εκτίμησης της επίδοσης ενός αλγορίθμου είναι ο θεωρητικός (theoretical) ή αλλιώς ο λεγόμενος εκ των προτέρων (a priori).

    2016-04-26 20:03:49

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

    Β. Για το σκοπό αυτό εισάγεται μία μεταβλητή n, που εκφράζει το μέγεθος (size) του προβλήματος, ώστε η μέτρηση της αποδοτικότητας του αλγόριθμου να ισχύει για ορισμένο σύνολο δεδομένων.

    Γ. Για το σκοπό αυτό εισάγεται μία μεταβλητή n, που εκφράζει το μέγεθος (size) του προβλήματος, ώστε η μέτρηση της αποδοτικότητας του αλγόριθμου να ισχύει για συγκεκριμένο σύνολο δεδομένων που σχετίζονται με το συγκεκριμένο πρόβλημα.

    Δ. Για το σκοπό αυτό εισάγεται μία μεταβλητή n, που εκφράζει το μέγεθος (size) του προβλήματος, ώστε η μέτρηση της αποδοτικότητας του αλγόριθμου να ισχύει για οποιοδήποτε σύνολο δεδομένων και ανεξάρτητα από υποκειμενικούς παράγοντες.


    Δημοσιεύτηκε στις: 2016-04-26

    9η ερώτηση

    Ποια από τις παρακάτω περιπτώσεις είναι λάθος;

    Σχεδόν οι περισσότεροι αλγόριθμοι πρακτικού ενδιαφέροντος έχουν χρονική πολυπλοκότητα, που ανήκει σε μία από τις επόμενες κατηγορίες:

    2016-04-26 20:09:49

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

    Β. O(n). Η πολυπλοκότητα λέγεται γραμμική. Αυτή είναι η καλύτερη επίδοση για έναν αλγόριθμο που πρέπει να εξετάσει ή να δώσει στην έξοδο n στοιχεία.

    Γ. Ο(n^2). Τετραγωνική πολυπλοκότητα. Πρέπει να χρησιμοποιείται μόνο για προβλήματα μικρού μεγέθους.

    Δ. Ο(n^3). Κυβική πολυπλοκότητα. Αυτοί οι αλγόριθμοι πρέπει να χρησιμοποιούνται μόνο για προβλήματα μεγάλου μεγέθους.


    Δημοσιεύτηκε στις: 2016-04-26

    Έχει διαβαστεί: 79 φορές

    Κατηγορία:

    ΑΕΠΠ_κεφ_5