Ποιες οι τυπικές επεξεργασίες πινάκων;
Σκέψη / Μεθοδολογία: Ερώτηση απαρίθμησης — οι πέντε τυπικές επεξεργασίες δίνονται ρητά στο §9.4.
Λύση:
Απαριθμούμε τις πέντε τυπικές επεξεργασίες πινάκων, όπως δίνονται στο §9.4.
Απάντηση: Οι πέντε τυπικές επεξεργασίες πινάκων είναι: (1) υπολογισμός αθροισμάτων στοιχείων, (2) εύρεση μέγιστου ή ελάχιστου στοιχείου, (3) ταξινόμηση των στοιχείων, (4) αναζήτηση ενός στοιχείου, (5) συγχώνευση δύο πινάκων.
Ποιοι είναι οι πιο διαδεδομένοι αλγόριθμοι αναζήτησης; Ποιες οι διαφορές τους;
Σκέψη / Μεθοδολογία: Ερώτηση σύγκρισης δύο αλγορίθμων — δίνονται ρητά στο §9.4, με σαφή διάκριση ως προς την προϋπόθεση εφαρμογής και την αποδοτικότητα.
Λύση:
Απάντηση: Οι δύο πλέον διαδεδομένοι αλγόριθμοι αναζήτησης είναι η σειριακή αναζήτηση και η δυαδική αναζήτηση. Η σειριακή αναζήτηση είναι η πιο απλή αλλά και η λιγότερο αποτελεσματική μέθοδος· χρησιμοποιείται υποχρεωτικά όταν ο πίνακας δεν είναι ταξινομημένος. Η δυαδική αναζήτηση χρησιμοποιείται μόνο σε ταξινομημένους πίνακες, αλλά είναι σαφώς πιο αποδοτική από τη σειριακή.
Πρόσεξε:
