Με διπλή προσπάθεια ο Γαρπόζης θα νικήσει τον Καρακώστα σημειώνοντας το δεύτερο γκολ της Ξάνθης.

ΤΣΑΚΑΛΙΔΗΣ

3.5 Ουρά

ΛΕΒΑΔΕΙΑΚΟΣ 0 2 ΞΑΝΘΗ

Πράσινο από το Φοίνιξ για το 2004

Οι ουρές είναι καθημερινό φαινόμενο.

ΔΥΟ ΓΚΟΛ ΣΤΟ ΠΡΩΤΟ ΗΜΙΧΡΟΝΟ ΚΑΙ ΣΥΝΤΗΡΗΣΗ ΣΤΟ ΔΕΥΤΕΡΟ

ΘΕΣΣΑΛΟΝΙΚΗ

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

Γκάζι και φρένο

"Υποστηρίζουμε τη συμμετοχή του Ιάκωβου Τσακαλίδη στους Ολυμπιακούς Αγώνες και στο Ευρωμπάσκετ.

Το θέμα είναι τόσο σημαντικό και με τέτοιες πρακτικές επιπτώσεις, ώστε ένας ιδιαίτερος κλάδος των Μαθηματικών, η Επιχειρησιακή Έρευνα (Operations Research), και ιδιαίτερα η Θεωρία Ουρών (Queueing Theory), μελετά τη συμπεριφορά και την επίδοση των ουρών.

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

Δεν έχουμε κανένα απολύτως πρόβλημα", δήλωσε ο τζένεραλ μάνατζερ των Φοίνιξ Σανς, Μπράιαν Κολάντζελο στις εξέδρες του κλειστού γηπέδου του ΠΑΟΚ.

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

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

Παρακολούθησε και χειροκρότησε ευγενικά τον "Δικέφαλο", που έσπασε (86-78) το αήττητο της Χέμοφαρμ στην πανευρωπαϊκή φάση του Τσάμπιονς.

Η μέθοδος αυτή επεξεργασίας ονομάζεται Πρώτο μέσα, πρώτο έξω ή απλούστερα ακολουθώντας την αγγλική συντομογραφία FIFO (First-In-First-Out).

Αφού μάλιστα, έδειξαν τις προθέσεις τους στο 5' με τον Τοροσίδη να αστοχεί από κοντά, άνοιξαν το σκορ στο 24' με απευθείας εκτέλεση φάουλ του Παβιό (καίρια η ευθύνη του Καρακώστα).

Ο Κολάντζελο γοητεύθηκε, μάλιστα, από την απόδοση του 18χρονου σέντερ των φιλοξενουμένων, Ντάρκο Μίλισιτς (23 π. με 8/11 διπ., 0/1 τρ., 7/7 β., 12-7 ριμ.), όπως και περίπου 15 στελέχη ομάδων του ΝΒΑ.

Δύο είναι οι κύριες λειτουργίες που εκτελούνται σε μία ουρά: - η εισαγωγή (enqueue) στοιχείου στο πίσω άκρο της ουράς, και - η εξαγωγή (dequeue) στοιχείου από το εμπρός άκρο της ουράς.

ΤΟ ΓΚΟΛ έδωσε άλλον αέρα στην Ξάνθη που ενέτεινε περισσότερο την πίεσή της.

"Ο Τσακαλίδης δεν συμμετείχε με την Εθνική Ελλάδας στην τελευταία διοργάνωση, γιατί ήταν κρίσιμο καλοκαίρι γι' αυτόν.

Άρα, σε αντίθεση με τη δομή της στοίβας, στην περίπτωση της ουράς απαιτούνται δύο δείκτες: ο εμπρός (front) και ο πίσω (rear) δείκτης, που μας δίνουν τη θέση του στοιχείου που σε πρώτη ευκαιρία θα εξαχθεί και τη θέση του στοιχείου που μόλις εισήλθε.

Αποτέλεσμα αυτής το 0-2 στο 32'.

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

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

Ξέρετε τι συμβαίνει.

Σχ. 3.4. Εισαγωγή και εξαγωγή από ουρά.

Στην επανάληψη η Ξάνθη οπισθοχώρησε.

Ήρθαν σ' επαφή μαζί μου άνθρωποι της ομοσπονδίας.

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

Εύχομαι να ικανοποιηθεί η επιθυμία τους.

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

Απ' αυτόν εξαρτάται", κατέληξε ο τζένεραλ μάνατζερ των Σανς.

Αντίστοιχα για τη λειτουργία της εξαγωγής, εξέρχεται το στοιχείο που δείχνει ο δείκτης front, ο οποίος στη συνέχεια αυξάνεται κατά ένα, για να δείχνει το επόμενο στοιχείο που πρόκειται να εξαχθεί. Αν εξαιρεθεί μάλιστα η κεφαλιά του Μπούσι στο 56' (απόκρουση του Πιζανόφσκι) οι Βοιωτοί δεν απείλησαν καν, ακόμη και μετά το 70' όταν αποβλήθηκε ο Παβιό.

ΠΑΟΚ: Μιλισάβλιεβιτς 15, Αποστολίδης, Βασιλειάδης 14 (4), Βασιλόπουλος 10 (1), Κόμματος 10 (1), Μαυροκεφαλίδης, Αλέξις 18 (1), Σκοτ 19.

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

Σχ. 3.5 Υλοποίηση ουράς με χρήση πίνακα

ΛΕΒΑΔΕΙΑΚΟΣ: Ζαφειρόπουλος (6' Καρακώστας), Καλλιμάνης, Δημητρόπουλος, Παστός (67' Μανίκας), Θεοδοσιάδης, Βιτάλι, Ανδράλας, Περόνε (44' Ρούσεφ), Μπούσι, Σίσιτς, Χρυσάφης.

FIFO και LIFO Όπως είδαμε η δομή της στοίβας λειτουργεί με τη μέθοδο LIFΟ, ενώ η δομή της ουράς με τη μέθοδο FIFO. Οι δύο αυτές μέθοδοι έχουν αρκετές χρήσεις σε ρεαλιστικά προβλήματα. Ας θεωρήσουμε για παράδειγμα την περίπτωση ενός αποθηκευτικού χώρου μιας επιχείρησης. Σε κάθε αποθήκη γίνονται εισαγωγές ειδών που προέρχονται από αγορές από προμηθευτές, αν η επιχείρηση είναι εμπορική ή από την παραγωγή, αν πρόκειται για βιομηχανική επιχείρηση. Τα εμπορεύματα ή προϊόντα τοποθετούνται σε κάποιους χώρους, αποθήκες, ράφια κ.λπ. Όταν γίνονται πωλήσεις κάποιων ειδών, τα είδη αυτά βγαίνουν από την αποθήκη και αποστέλλονται στους πελάτες. Έτσι εισαγωγές και εξαγωγές ειδών γίνονται συνεχώς στην αποθήκη ανάλογα με τη διαδικασία προμηθειών και τη ροή των πωλήσεων. Σε μια δεδομένη στιγμή για κάποιο είδος μπορεί να υπάρχουν αποθηκευμένα κάποια τεμάχια που προέρχονται από μια παραλαβή και κάποια άλλα που υπήρχαν πιο πριν. Όταν πρέπει να εξαχθεί λοιπόν ένα τεμάχιο από αυτό το είδος, προκύπτει το πρόβλημα, από ποια παρτίδα πρέπει να είναι; Η απάντηση στο ερώτημα αυτό έχει φυσική και λογιστική αξία. Αν το είδος αυτό δεν επηρεάζεται από το χρόνο, τότε ίσως δεν έχει μεγάλη σημασία η επιλογή. Αν όμως πρόκειται για είδος που μπορεί να αλλοιωθεί ή έχει ημερομηνία λήξης (π.χ. φάρμακα), τότε είναι φανερό ότι πρέπει να επιλεγεί το παλαιότερο. Στην περίπτωση αυτή λοιπόν πρέπει η εξαγωγή των ειδών να γίνεται με τη μέθοδο FIFO και συνήθως επαφίεται στον αποθηκάριο να κάνει τη σωστή επιλογή. Εξ ίσου δύσκολο είναι το πρόβλημα αυτό από την οικονομική και λογιστική σκοπιά, που μάλιστα αφορά όλα τα είδη με ή χωρίς ημερομηνία λήξης. Ας υποθέσουμε ότι μια επιχείρηση έχει πραγματοποιήσει τις επόμενες αγορές και πωλήσεις για ένα είδος. Αγορές Ημ/νία Ποσότητα Τιμή μονάδας Αξία 1/1/99 4 100 400 15/1/99 6 120 720 ΣΥΝΟΛΟ 10 1120

ΞΑΝΘΗ: Πιζανόφσκι, Παπαδημητρίου, Γαρπόζης, Παβιό, Τοροσίδης, Κιντάνα (62' Ντελγκάδο), Ζουέλα, Ρίκα, Μάνσο (74' Μαχράτζε), Μπάρκογλου, Λαμπριάκος

Πωλήσεις Ημ/νία Ποσότητα Τιμή μονάδας Αξία 30/1/99 5 200 1000

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

Καρτέλα είδους Ποσότητα Αξία κόστους Ημ/νία Αιτιολογία Εισαγωγή Εξαγωγή -Υπόλοιπο -Εισαγωγή - Εξαγωγή – Υπόλοιπο 1/1/99 Αγορά 4 4 400 400 15/1/99 Αγορά6 10 720 1120 30/1/99 Πώληση5 5 Χ Υ

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

α) Λειτουργία LIFO Στις 30/1/99 τα 5 τεμάχια που πουλήθηκαν θεωρούνται ότι ανήκουν στα 6 τεμάχια της τελευταίας αγοράς, δηλαδή με τιμή μονάδας 120 δρχ. Άρα Χ=5x120 = 600 δρχ. και Υ=1120-600=520. Κατ' επέκταση το καθαρό κέρδος από την πώληση είναι 1000-600=400.

β) Λειτουργία FIFO Στις 30/1/99 από τα 5 τεμάχια που πουλήθηκαν, τα 4 είναι από την αγορά της 1/1/99 και το 1 από την αγορά της 15/1/99. Άρα το κόστος τους είναι Χ=4x100+1x120=520 και Υ=1120-520=600. Τώρα, το καθαρό κέρδος της πώλησης γίνεται 1000-520=480.

γ) Λειτουργία με τη σταθμική μέση τιμή Λόγω της αυξημένης πολυπλοκότητας των αντίστοιχων προγραμμάτων, αλλά και των απαιτούμενων διαδικασιών οι περισσότερες επιχειρήσεις εφαρμόζουν τη μέθοδο της σταθμικής μέσης τιμής. Η τελευταία για το προηγούμενο παράδειγμα είναι 1120/10=112. Άρα Χ=5x112=560 και Υ=1120-560=560. Στην περίπτωση αυτή το καθαρό κέρδος γίνεται 1000-560=440 δρχ.