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

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

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

Ερώτηση 13 (σελ. 102)

Ποια είναι τα κυριότερα είδη αλγορίθμων;

Σκέψη / Μεθοδολογία: Κλειστή ερώτηση απαρίθμησης — τα είδη που αναλύονται στο §5.4 απαριθμούνται με τη σειρά που παρουσιάζονται.

Λύση:

  1. Ανατρέχουμε στο §5.4 και καταγράφουμε τις κατηγορίες αλγορίθμων που αναλύονται.
  2. Προσθέτουμε και τις κατηγορίες αναδρομικών/επαναληπτικών, που αναφέρονται ως ήδη γνωστές από προηγούμενα κεφάλαια.

Απάντηση: Τα κυριότερα είδη αλγορίθμων που αναφέρονται είναι: αναδρομικοί και επαναληπτικοί αλγόριθμοι (από προηγούμενα κεφάλαια), παράλληλοι αλγόριθμοι (εκτελούνται σε πολλούς επεξεργαστές ταυτόχρονα), άριστοι αλγόριθμοι (δεν μπορεί να βρεθεί καλύτερος), πολυωνυμικοί αλγόριθμοι (π.χ. Ο(n), Ο(n²)) και μη πολυωνυμικοί/εκθετικοί αλγόριθμοι (π.χ. Ο(2ⁿ)), αλγόριθμοι για δυσεπίλυτα/NP-πλήρη προβλήματα, και τέλος προσεγγιστικοί και ευριστικοί αλγόριθμοι, που δίνουν αποδεκτή (όχι απαραίτητα βέλτιστη) λύση σε λογικό χρόνο.

Πρόσεξε:

  • Να αναφερθούν όλες οι κατηγορίες που παρουσιάζονται στο §5.4, όχι μόνο μία ή δύο.