ΚΑΛΑΜΑΡΙΑ 5,65 ΣΤΗΛΗ ΑΛΑΤΟΣ

3.6 Αναζήτηση

ΑΜΥΝΑ 7

Άγιος

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

7 ΚΕΛΠΕΚΗΣ Αν και είχε να παίξει πολλούς μήνες, μόνο στη φάση του τρίτου λεπτού έδειξε αστάθεια, Στη συνέχεια ήταν εξαιρετικός εμπνέοντας εμπιστοσύνη σε όλη την ομάδα

ΔΗΜΗΤΡΗΣ ΔΑΝΙΚΑΣ

Υπάρχουν αρκετές μέθοδοι αναζήτησης σε πίνακα που εξαρτώνται κυρίως από το, αν ο πίνακας είναι ταξινομημένος ή όχι.

9 ΜΟΥΡΑΦΣΚΙ Αρχοντικός σε όλη τη διάρκεια του αγώνα, δεν άφησε να περάσει ούτε… κουνούπι.

ΔΕΝ ΤΟΥΣ ΔΙΚΑΙΩΝΩ, δεν τους υποστηρίζω, δεν τους ψηφίζω.

Μια άλλη παράμετρος είναι, αν ο πίνακας περιέχει στοιχεία που είναι όλα διάφορα μεταξύ τους ή όχι.

Ο Πολωνός κατεύθυνε με μαεστρία την άμυνα του Απόλλωνα ενώ πολλές φορές προσπάθησε να περάσει και στην επίθεση.

Η ατομική τρομοκρατία είναι ένας από τους πιο πιστούς εταίρους της ορατής ή αόρατης κρατικής βίας.

Τα στοιχεία του πίνακα μπορεί να είναι αριθμητικά ή αλφαριθμητικά.

6 ΑΜΠΟΝΣΑ Σταθερός και χωρίς περιττές ενέργειες ήταν από τους καλύτερους παίκτες, αντιμετωπίζοντας με επιτυχία όλους τους αντιπάλους του

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

6 ΠΑΠΑΔΟΠΟΥΛΟΣ Όταν πέρασε στο αριστερό άκρο έκλεισε τους διαδρόμους στους Τσάτσο, Γιάντσετιτς και έδωσε μεγάλη βοήθεια.

Γιατί ακόμα και σήμερα ένα 10 με 15 τοις εκατόν τούς θεωρεί ήρωες; Έτσι για τον επόμενο αλγόριθμο

ΚΕΝΤΡΟ 5

Ελάτε τώρα. Sequential Search υποτίθεται ότι αναζητείται η τιμή key στο μη ταξινομημένο πίνακα table.

4 ΓΑΛΑΝΟΠΟΥΛΟΣ Δεν φάνηκε ιδιαίτερα στο παιχνίδι.

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

Δεν βοήθησε καθόλου επιθετικά, ενώ και στις απομακρύνσεις του ήταν απρόσεκτος

Κι αν ακόμα δεν ξέρουν, μπορούν πανεύκολα να το μάθουν.

Αλγόριθμος Sequential_Search

6 ΠΑΡΜΑΞΙΔΗΣ Ξεκίνησε σαν αριστερός μπακ, αλλά είχε πολλά προβλήματα με τον Τσάτσο, ενώ όταν πέρασε στη φυσική του θέση ήταν πολύ καλύτερος.

Αρκεί να δρασκελίσουν τα διόδια που χωρίζουν τις τούρτες των Βορείων από τα υπόγεια της Αθηναϊκής Αλβανίας.

Δεδομένα // n, table, key // doneψευδής position

5 ΟΡΦΑΝΟΣ Έδωσε μάχες, αλλά έχει παίξει και πολύ καλύτερα.

Κι αν πάλι δεν καταλάβουν, ας μπουν στον κόπο να ρωτήσουν τον πρώτο τυχόντα.

Όσο (done=ψευδής) και (i

Φάνηκε κουρασμένος.

Φίλε μου, πιστεύεις πως υπάρχει ίχνος κοινωνικής και οικονομικής δικαιοσύνης σ' αυτόν τον κόσμο;

Αν table[i]=key τότε done

5 ΚΛΕΪΤΟΝ Ο μοιραίος του Απόλλωνα με το δοκάρι στο τέλος.

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

αλλιώς i

ΕΠΙΘΕΣΗ 4,65

Έτσι και τον ξεπεράσουν, ο Κουφοντίνας μπροστά τους θα φαντάζει άγιος…

Τέλος_αν

5 ΚΑΡΑΛΙΟΠΟΥΛΟΣ Δεν φάνηκε ιδιαίτερα, αλλά και ελάχιστες φορές πήρε σωστά τη μπάλα.

Τέλος_επανάληψης

5 ΠΑΠΑΣ Στάθηκε άτυχος αφού ο τραυματισμός του δεν τον επέτρεψε να είναι ο γνωστός Παπάς.

Αποτελέσματα //done, position //

4 ΜΟΥΖΑΟΥΪ Μπορεί να μην φάνηκε, αλλά με την παρουσία του κρατούσε τους αντίπαλους αμυντικούς στην περιοχή τους.

Τέλος Sequential_Search

5 ΑΛΛΑΓΕΣ

Όπως αναφέρθηκε, τα στοιχεία που περιέχονται στον πίνακα table δεν είναι ταξινομημένα.

Ο Ιωάννου δεν βοήθησε όσο θα περίμενε ο προπονητής του, αλλά αυτό είχε να κάνει και με την αλλαγή σχήματος (αποχώρησε ο Μουζαουί).

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

Ο Κόλτσης μπήκε με σκοπό να σταματήσει τους Μανουσάκη, Γιάντσετιτς και τα κατάφερε σχετικά καλά, ενώ ο Αίλτον χρησιμοποιήθηκε λίγο και δεν μπορεί να κριθεί.

Αν κάποιο στοιχείο εμφανίζεται στον πίνακα περισσότερο από μία φορές, τότε ο αλγόριθμος πρέπει να τροποποιηθεί κατά το εξής: η μεταβλητή done είναι περιττή και η αναζήτηση συνεχίζεται μέχρι το τέλος του πίνακα ελέγχοντας με τη συνθήκη in.

5 ΑΙΓΑΛΕΩ Στα τελευταία παιχνίδια έχει αρκετές απώλειες βαθμών και πολύ δύσκολα θα προλάβει να πλασαριστεί σε μία θέση της πρώτης εξάδας που οδηγεί στο ευρωπαϊκό όνειρο.

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

Για παράδειγμα, στο προηγούμενο σχήμα παρουσιάζεται ένας πίνακας που περιέχει εννέα αταξινόμητους ακεραίους. Έτσι, για την επιτυχή αναζήτηση της τιμής 56 απαιτούνται 4 προσπελάσεις. Αντίθετα, για την αναζήτηση της (ανύπαρκτης) τιμής 11 απαιτούνται 9 προσπελάσεις στον πίνακα, δηλαδή σάρωση ολόκληρου του πίνακα. Στο επόμενο σχήμα παρουσιάζεται ένας πίνακας που περιέχει τα ίδια στοιχεία αλλά σε ταξινομημένη μορφή. Στον πίνακα αυτό η ανεπιτυχής αναζήτηση για την τιμή 11 τερματίζει μετά την τρίτη προσπάθεια και την ανάγνωση του αριθμού 12.

Η σειριακή μέθοδος αναζήτησης είναι η πιο απλή, αλλά και η λιγότερη αποτελεσματική μέθοδος αναζήτησης. Έτσι, δικαιολογείται η χρήση της μόνο σε περιπτώσεις όπου: - ο πίνακας είναι μη ταξινομημένος, - ο πίνακας είναι μικρού μεγέθους (για παράδειγμα, n20), - η αναζήτηση σε ένα συγκεκριμένο πίνακα γίνεται σπάνια,

Σχ. 3.6. Σειριακή αναζήτηση

Σε επόμενο κεφάλαιο θα εξετασθεί μία αποτελεσματικότερη μέθοδος αναζήτησης, η δυαδική αναζήτηση.