Βίντεο: Κριτήριο πίνακες ΑΕΠΠ 2024
Ένας αλλιώς αλγόριθμος αναζήτησης είναι μια μέθοδος για διχοτόμηση διαστημάτων και αναζήτηση για τιμές εισόδου μιας συνεχής συνάρτησης. Οι επιστήμονες δεδομένων χρησιμοποιούν έναν αλγόριθμο αναζήτησης διχοτόμησης ως αριθμητική προσέγγιση για να βρουν μια γρήγορη προσέγγιση μιας λύσης.
Ο αλγόριθμος το κάνει αυτό με αναζήτηση και εύρεση των ριζών οποιασδήποτε συνεχούς μαθηματικής συνάρτησης - είναι η απλούστερη μέθοδος εύρεσης ρίζας που είναι διαθέσιμη. Αυτός ο αλγόριθμος λειτουργεί επίσης ως ιδανικός τρόπος για να βρείτε γρήγορα το μεσαίο σημείο σε ένα σύνολο δεδομένων.
Ο αλγόριθμος αναζήτησης διεύθυνσης είναι ιδιαίτερα σημαντικός στις περιπτώσεις που επιδιώκετε να δημιουργήσετε μια προσέγγιση για μια ρίζα ενός παράλογου αριθμού - ενός αριθμού που δεν έχει καθόλου πεπερασμένη ρίζα. Σε αυτές τις περιπτώσεις ο αλγόριθμος θα υπολογίσει τον ελάχιστο βαθμό ακρίβειας που χρειάζεται η προσέγγιση των ριζών για να είναι έγκυρος.
Για να δείξει πώς μπορεί να χρησιμοποιηθεί η μέθοδος διχοτόμησης στον πραγματικό κόσμο, φανταστείτε τη φυσική που προκαλεί την άνοδο ενός μπαλονιού θερμού αέρα. Με ένα μπαλόνι θερμού αέρα, ο καυστήρας του μπαλονιού θερμαίνει τον αέρα μέσα στο μπαλόνι, με αποτέλεσμα τη μείωση της πυκνότητας του αέρα. Δεδομένου ότι ο αέρας μέσα στο μπαλόνι είναι λιγότερο πυκνός από τον ατμοσφαιρικό αέρα, ο λιγότερο πυκνός αέρας (συν το μπαλόνι και οι επιβάτες του) ανεβαίνει.
Χρησιμοποιώντας τη μέθοδο διχοτόμησης για την διόρθωση μιας συνάρτησης που περιγράφει το ύψος του μπαλονιού ως συνάρτηση της μαζικής ανύψωσης, είναι πιθανό να προβλέψετε ένα κατά προσέγγιση ύψος μπαλονιού με βάση αυτό που γνωρίζετε για τη μάζα του μπαλονιού και του -ασπαθών.
Για να ξεκινήσετε να χρησιμοποιείτε την αναζήτηση διεύρυνσης στο R, θα ορίζετε απλώς τη λειτουργία και τις μεταβλητές. Το πακέτο βάσης R μπορεί να χειριστεί τις διαδικασίες διεύρυνσης. Εάν προτιμάτε να εργάζεστε στην Python, μπορείτε να χρησιμοποιήσετε τη μέθοδο bisect της βιβλιοθήκης SciPy για να ολοκληρώσετε τη δουλειά.