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