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