Δ' ΕΘΝΙΚΗ

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

Κουτσουρεμένη αγωνιστική

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

Με 15 αγώνες λιγότερους συνεχίζεται αύριο (15.00) το πρωτάθλημα στους ομίλους της Δ' εθνικής, καθώς λόγω της κακοκαιρίας η ΕΠΟ αποφάσισε την αναβολή τους.

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

Συγκεκριμένα αναβλήθηκαν τρεις αγώνες στο 2ο όμιλο (Νίκη Πολυγύρου-ΠΑΟ Κουφαλίων, Κρ Βρύση-Επανομή, Αετός Σκύδρας-Σουρωτή), τέσσερις στον 3ο (Αχιλλέας Νεοκάστρου-Πύδνα Κίτρους, Νάουσα-Καμβουνιακός, Μακεδονικός Φούφας-Αλεξανδρεια, Μεσοποταμίας-Βατανιακός), τέσσερις στον 4ο (Αστέρας Καρδίτσας-Φαρκαδόνα, Ρήγας Φεραίος-Ανδρούτσος Γραβιάς, Θησέας-Φιλοκτήτης, Μυρίκη-Καρδίτσα), ένας στον 6ο (Αμαλιάδα-Λειβαθώ) και τρεις στον 7ο (Θήβα-Ηρακλής Ψαχνών, Ολυμπιακός Χαλκίδας-Πανελευσινιακός, Δάφνη Λιβανάτων-Ελλάς Βέλου).

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

Το πρόγραμμα των ομίλων του βορρά:

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

1ος ΟΜΙΛΟΣ (20η αγωνιστική): Οδυσσέας Αναγέννησης - Πανδραμαϊκός, Εθνικός Αλεξανδρούπολης - Απόλλων Διομήδειας, Προσοτσάνη - Βισαλτιακός, Νέστος Χρυσούπολης - Εθνικός Σιδηροκάστρου, Απόλλων Παραλιμνίου - ΑΕ Καλαμπακίου, Δόξα Γρατινής - Ορέστης Ορεστιάδας, Αγίων Θεοδώρων - Δόξα Ξάνθης, Ανακάλυψη - Θεαγένης Θάσου.

Για παράδειγμα, μία βασική πράξη μπορεί να είναι :

Ρεπό: Μ. Αλέξανδρος Ηράκλειας.

- ανάθεση τιμής,

2ος ΟΜΙΛΟΣ (20η αγωνιστική): Τρίγλια - Αλμωπός, ΑΕ Κρήνης - Παύλος Μελάς, Καλλικράτεια - Εθνικός Αξιούπολης, Ομόνοια Σίνδου - Αναγέννηση Γιαννιτσών, ΠΑΟΝΕ - Μακεδονικός.

- σύγκριση μεταξύ δύο μεταβλητών, ή

Ρεπό: Αριστοτέλης Ν. Γωνιάς.

- οποιαδήποτε αριθμητική πράξη μεταξύ δύο μεταβλητών.

3ος ΟΜΙΛΟΣ (18η αγωνιστική): Εθνικός Κατερίνης - Τιτάν Σερβίων, Γαλατινή - Μ. Αλέξανδρος, Δ. Υψηλάντης - Κοζάνη.

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

Ρεπό: Ένωση Απ. Παύλου.

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

4ος ΟΜΙΛΟΣ (20η αγωνιστική): Απόλλων Λάρισας - Εθν. Ολυμπ. Βόλου, Δήμητρα - ΓΣ Αλμυρού, Φάρσαλα - Ηρακλής Χάλκης, Αστέρας Ιτέας - Κίσαβος, Μετέωρα - Ταυρωπός.

Αλγόριθμος Παράδειγμα1 n Aρχή_επανάληψης Διάβασε m n Mέχρις_ότου (m=0) ή (n=0) Εκτύπωσε m Τέλος Παράδειγμα 1

Είναι προφανές ότι η χειρότερη περίπτωση για αυτόν τον αλγόριθμο προκύπτει όταν γίνουν 10 επαναλήψεις (δηλαδή μέχρι να ισχύει το n=0).