Διδακτικά Βιβλία του Παιδαγωγικού Ινστιτούτου

Αναζήτηση

Βρες
Εμφάνιση

5.1.2 Μέγεθος εισόδου ενός αλγορίθμου

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

Ο πίνακας 5.1 περιλαμβάνει παραδείγματα από συνήθεις κατηγορίες προβλημάτων, με δήλωση του μεγέθους που βασικά εκφράζει την είσοδό τους και των αντίστοιχων βασικών πράξεων:

Πιν. 5.1. Μέγεθος εισόδου και βασική πράξη αλγορίθμων Αλγόριθμος Μέγεθος εισόδου αλγορίθμου (n) Βασική Πράξη ΤΑΞΙΝΟΜΗΣΗ το πλήθος των αντικειμένων που θα Ταξινομηθούν σύγκριση ΠΟΛΛΑΠΛΑΣΙΑΣΜΟΣ το πλήθος των ψηφίων των αριθμών αριθμητικές που θα πολλαπλασιασθούν πράξεις ΑΝΑΖΗΤΗΣΗ το πλήθος των στοιχείων του Πίνακα σύγκριση