Τι υπό ποια πρίσματα η Πληροφορική επιστήμη μελετά τους αλγόριθμους;
Σκέψη / Μεθοδολογία: Κλειστή ερώτηση απαρίθμησης· οι τέσσερις σκοπιές δίνονται ρητά και αριθμημένες στο §2.2.
Λύση:
Απαριθμούμε τις τέσσερις σκοπιές μελέτης με τη σειρά, δίνοντας για καθεμία μία σύντομη επεξήγηση.
Απάντηση: Η Πληροφορική μελετά τους αλγορίθμους από τέσσερις σκοπιές: (1) Υλικού (hardware) — πώς η αρχιτεκτονική του υπολογιστή επηρεάζει την ταχύτητα εκτέλεσης. (2) Γλωσσών προγραμματισμού — πώς το επίπεδο της γλώσσας επηρεάζει τη δομή/αριθμό εντολών. (3) Θεωρητική — αν υπάρχει αποδοτικός αλγόριθμος για ένα πρόβλημα και ποια τα όριά του. (4) Αναλυτική — πόσους υπολογιστικούς πόρους (μνήμη, χρόνο) απαιτεί μια συγκεκριμένη υλοποίηση.
Πρόσεξε:
Ποια η διαφορά της θεωρητικής από την αναλυτική προσέγγιση στην επίλυση ενός προβλήματος με χρήση αλγορίθμου;
Σκέψη / Μεθοδολογία: Ερώτηση σύγκρισης δύο εννοιών του §2.2 — χρειάζεται να εντοπιστεί η ουσιαστική διαφορά τους, όχι απλή αντιγραφή ορισμών.
Λύση:
Ενδεικτική απάντηση: Η θεωρητική προσέγγιση εξετάζει αν υπάρχει, καταρχήν, κάποιος αποδοτικός αλγόριθμος για ένα πρόβλημα και ποια είναι τα θεωρητικά όρια μιας λύσης — δεν ασχολείται με μία συγκεκριμένη υλοποίηση. Η αναλυτική προσέγγιση, αντίθετα, μελετά τους πραγματικούς υπολογιστικούς πόρους (μνήμη, χρόνο CPU, χρόνο εισόδου/εξόδου) που απαιτεί μια συγκεκριμένη υλοποίηση ενός αλγορίθμου. Με απλά λόγια: η θεωρητική ρωτά «μπορεί να λυθεί, και πόσο καλά, στο απόλυτο;», ενώ η αναλυτική ρωτά «πόσο κοστίζει αυτή η συγκεκριμένη λύση στην πράξη;».
Πρόσεξε:
