Βίντεο: Tαξινόμηση Heapsort - Παρουσίαση Αλγορίθμου (Εργασία μαθήματος Δομές Δεδομένων) 2024
Η δομή είναι ένα βασικό στοιχείο για την εκτέλεση των αλγορίθμων. Μια ουσιαστική ανάγκη να συναντηθούμε ως μέρος της εργασίας με τα δεδομένα είναι να κατανοήσουμε το περιεχόμενο των δεδομένων. Ένας αλγόριθμος αναζήτησης λειτουργεί μόνο όταν κατανοείτε το σύνολο δεδομένων έτσι ώστε να γνωρίζετε τι να ψάξετε χρησιμοποιώντας τον αλγόριθμο.
Η αναζήτηση λέξεων όταν το σύνολο δεδομένων περιέχει αριθμούς είναι μια αδύνατη εργασία που πάντα οδηγεί σε σφάλματα. Ωστόσο, τα σφάλματα αναζήτησης εξαιτίας της έλλειψης κατανόησης του περιεχομένου του συνόλου δεδομένων αποτελούν ένα κοινό φαινόμενο ακόμα και με τις καλύτερες μηχανές αναζήτησης.
Οι άνθρωποι κάνουν υποθέσεις σχετικά με το περιεχόμενο του συνόλου δεδομένων που προκαλούν την αποτυχία των αλγορίθμων. Κατά συνέπεια, όσο καλύτερα μπορείτε να δείτε και να κατανοήσετε το περιεχόμενο μέσω δομημένης μορφοποίησης, τόσο πιο εύκολο γίνεται να εκτελέσετε με επιτυχία τις εργασίες που βασίζονται στο αλγόριθμο.
Ωστόσο, ακόμη και η εξέταση του περιεχομένου είναι συχνά επιρρεπής σε σφάλματα όταν ασχολείται με ανθρώπους και υπολογιστές. Για παράδειγμα, αν προσπαθήσετε να αναζητήσετε έναν αριθμό που έχει μορφοποιηθεί ως συμβολοσειρά όταν το σύνολο δεδομένων περιέχει τους αριθμούς που έχουν μορφοποιηθεί ως ακέραιοι, η αναζήτηση θα αποτύχει.
Οι υπολογιστές δεν μεταφράζουν αυτόματα μεταξύ συμβολοσειρών και ακεραίων, όπως κάνουν οι άνθρωποι. Στην πραγματικότητα, οι υπολογιστές βλέπουν τα πάντα ως αριθμούς και οι χορδές είναι μόνο μια ερμηνεία που επιβάλλεται στους αριθμούς από έναν προγραμματιστή. Επομένως, κατά την αναζήτηση για το "1" (η συμβολοσειρά), ο υπολογιστής το βλέπει ως αίτημα για τον αριθμό 49 όταν χρησιμοποιεί χαρακτήρες ASCII. Για να βρείτε την αριθμητική τιμή 1, πρέπει να αναζητήσετε μια τιμή 1 ως ακέραιο αριθμό.
Η δομή σας επιτρέπει επίσης να ανακαλύψετε λεπτομερείς λεπτομέρειες δεδομένων. Για παράδειγμα, ένας αριθμός τηλεφώνου μπορεί να εμφανιστεί στη φόρμα (555) 555-1212. Αν εκτελέσετε μια εργασία αναζήτησης ή άλλου αλγορίθμου χρησιμοποιώντας τη φόρμα 1 (555) 555-1212, η αναζήτηση μπορεί να αποτύχει λόγω της προσθήκης ενός 1 στην αρχή του όρου αναζήτησης. Αυτά τα είδη προβλημάτων προκαλούν σημαντικά προβλήματα επειδή οι περισσότεροι βλέπουν τις δύο μορφές ίσες, αλλά ο υπολογιστής δεν το κάνει. Ο υπολογιστής βλέπει δύο εντελώς διαφορετικές μορφές και τις βλέπει ως δύο διαφορετικά μήκη. Η προσπάθεια να επιβληθεί φόρμα στους ανθρώπους σπάνια λειτουργεί και γενικά καταλήγει σε απογοήτευση που καθιστά ακόμη πιο δύσκολη τη χρήση του αλγορίθμου, οπότε η δομή που επιβάλλεται μέσω του χειρισμού των δεδομένων καθίσταται ακόμα πιο σημαντική.