Αλγόριθμος της Στρουθοκαμήλου

Από τη Βικιπαίδεια, την ελεύθερη εγκυκλοπαίδεια
Μετάβαση σε: πλοήγηση, αναζήτηση

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

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

Παράδειγμα[Επεξεργασία | επεξεργασία κώδικα]

Ένα δύσκολο υπολογιστικό πρόβλημα στην Επιστήμη Υπολογιστών είναι αυτό της αναγνώρισης αδιεξόδων (deadlock detection). Ο αλγόριθμος της στρουθοκαμήλου είναι μία κοινή τακτική για την αντιμετώπισή τους, καθώς θεωρείται ότι σπάνια προκύπτουν αδιέξοδα και έτσι δεν αξίζει το μεγάλο κόστος αναγνώρισης και αποτροπής τους.