ΤΕΣΤ (ΑΣΚΗΣΕΙΣ) ONLINE
98 Tests / Διαγωνίσματα

Κεφάλαιο 09.4 – Σελίδα 165-168 – ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ ΣΕ ΠΡΟΓΡΑΜΜΑΤΙΣΤΙΚΟ ΠΕΡΙΒΑΛΛΟΝ Γ΄ ΛΥΚΕΙΟΥ – Απαντήσεις – Λύσεις

Ερωτήσεις - Θέματα για συζήτηση

Ερώτηση 11 (σελ. 167)

Ποιες οι τυπικές επεξεργασίες πινάκων;

Σκέψη / Μεθοδολογία: Ερώτηση απαρίθμησης — οι πέντε τυπικές επεξεργασίες δίνονται ρητά στο §9.4.

Λύση:

Απαριθμούμε τις πέντε τυπικές επεξεργασίες πινάκων, όπως δίνονται στο §9.4.

Απάντηση: Οι πέντε τυπικές επεξεργασίες πινάκων είναι: (1) υπολογισμός αθροισμάτων στοιχείων, (2) εύρεση μέγιστου ή ελάχιστου στοιχείου, (3) ταξινόμηση των στοιχείων, (4) αναζήτηση ενός στοιχείου, (5) συγχώνευση δύο πινάκων.

Ερώτηση 12 (σελ. 167)

Ποιοι είναι οι πιο διαδεδομένοι αλγόριθμοι αναζήτησης; Ποιες οι διαφορές τους;

Σκέψη / Μεθοδολογία: Ερώτηση σύγκρισης δύο αλγορίθμων — δίνονται ρητά στο §9.4, με σαφή διάκριση ως προς την προϋπόθεση εφαρμογής και την αποδοτικότητα.

Λύση:

  1. Ονομάζουμε τους δύο αλγορίθμους.
  2. Συγκρίνουμε τις προϋποθέσεις εφαρμογής και την αποδοτικότητά τους.

Απάντηση: Οι δύο πλέον διαδεδομένοι αλγόριθμοι αναζήτησης είναι η σειριακή αναζήτηση και η δυαδική αναζήτηση. Η σειριακή αναζήτηση είναι η πιο απλή αλλά και η λιγότερο αποτελεσματική μέθοδος· χρησιμοποιείται υποχρεωτικά όταν ο πίνακας δεν είναι ταξινομημένος. Η δυαδική αναζήτηση χρησιμοποιείται μόνο σε ταξινομημένους πίνακες, αλλά είναι σαφώς πιο αποδοτική από τη σειριακή.

Πρόσεξε:

  • Η δυαδική αναζήτηση προϋποθέτει ΥΠΟΧΡΕΩΤΙΚΑ ταξινομημένο πίνακα — σε μη ταξινομημένο πίνακα δεν μπορεί να εφαρμοστεί.