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

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

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

Ερώτηση 3 (σελ. 51)

Τι υπό ποια πρίσματα η Πληροφορική επιστήμη μελετά τους αλγόριθμους;

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

Λύση:

Απαριθμούμε τις τέσσερις σκοπιές μελέτης με τη σειρά, δίνοντας για καθεμία μία σύντομη επεξήγηση.

Απάντηση: Η Πληροφορική μελετά τους αλγορίθμους από τέσσερις σκοπιές: (1) Υλικού (hardware) — πώς η αρχιτεκτονική του υπολογιστή επηρεάζει την ταχύτητα εκτέλεσης. (2) Γλωσσών προγραμματισμού — πώς το επίπεδο της γλώσσας επηρεάζει τη δομή/αριθμό εντολών. (3) Θεωρητική — αν υπάρχει αποδοτικός αλγόριθμος για ένα πρόβλημα και ποια τα όριά του. (4) Αναλυτική — πόσους υπολογιστικούς πόρους (μνήμη, χρόνο) απαιτεί μια συγκεκριμένη υλοποίηση.

Πρόσεξε:

  • Να αναφερθούν και οι τέσσερις σκοπιές — μια απάντηση μόνο με «υλικό και γλώσσες προγραμματισμού» είναι ελλιπής.

Ερώτηση 4 (σελ. 51)

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

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

Λύση:

  1. Θυμόμαστε τι εξετάζει η καθεμία σκοπιά ξεχωριστά.
  2. Εντοπίζουμε τη διαφορά: η θεωρητική ρωτά «υπάρχει λύση/όριο;», η αναλυτική ρωτά «πόσο κοστίζει η συγκεκριμένη λύση;».
  3. Διατυπώνουμε την απάντηση συγκριτικά, όχι ως δύο ξεχωριστούς ορισμούς.

Ενδεικτική απάντηση: Η θεωρητική προσέγγιση εξετάζει αν υπάρχει, καταρχήν, κάποιος αποδοτικός αλγόριθμος για ένα πρόβλημα και ποια είναι τα θεωρητικά όρια μιας λύσης — δεν ασχολείται με μία συγκεκριμένη υλοποίηση. Η αναλυτική προσέγγιση, αντίθετα, μελετά τους πραγματικούς υπολογιστικούς πόρους (μνήμη, χρόνο CPU, χρόνο εισόδου/εξόδου) που απαιτεί μια συγκεκριμένη υλοποίηση ενός αλγορίθμου. Με απλά λόγια: η θεωρητική ρωτά «μπορεί να λυθεί, και πόσο καλά, στο απόλυτο;», ενώ η αναλυτική ρωτά «πόσο κοστίζει αυτή η συγκεκριμένη λύση στην πράξη;».

Πρόσεξε:

  • Να μην περιοριστεί η απάντηση σε απλή παράθεση δύο ορισμών — ζητείται η ίδια η διαφορά τους.