Μάθημα : Πληροφορική (πρώην ΑΕΠΠ) Γ_ΟΙΚ

Πληροφορική (πρώην ΑΕΠΠ) Γ_ΟΙΚ

0551924176 - ΕΙΡΗΝΗ ΣΙΛΕΛΑ

Ερωτήσεις Σ-Λ / 4 Τεχνικές σχεδίασης αλγορίθμων

Περιγραφή

4.1 Ανάλυση προβλημάτων

Ερώτηση 1 (Σωστό / Λάθος — 1 Βαθμός) 

Βασικός στόχος της ανάλυσης του κάθε προβλήματος είναι η πρόταση έξυπνων και αποδοτικών λύσεων.

Ερώτηση 2 (Σωστό / Λάθος — 2 βαθμοί) 

Ο μέγιστος αριθμός επαναλήψεων που θα χρειστούν για να εντοπίσω ένα στοιχείο σε σύνολο 100 στοιχείων με την μέθοδο "διαίρει και βασίλευε" είναι 7.

Ερώτηση 3 (Σωστό / Λάθος — 1 Βαθμός) 

Κάθε πρόβλημα επιλύεται με μια και μοναδική λύση.

Ερώτηση 4 (Σωστό / Λάθος — 1 Βαθμός) 

Η λύση σε ένα πρόβλημα μπορεί να προέλθει από ποικίλες διαφορετικές προσεγγίσεις, τεχνικές και μεθόδους.

Ερώτηση 5 (Σωστό / Λάθος — 1 Βαθμός) 

Για την επίλυση ενός προβλήματος μπορούμε να ακολουθήσουμε γενικές φόρμουλες και κανόνες.

Ερώτηση 6 (Σωστό / Λάθος — 2 βαθμοί) 

Η μέθοδος "διαίρει και βασίλευε" υλοποιείται με βάση την προσέγγιση "από πάνω προς τα κάτω" (top-down)

Ερώτηση 7 (Σωστό / Λάθος — 1 Βαθμός) 

Υπάρχουν "συγγενή" προβλήματα που μπορούν να αναλυθούν με παρόμοιο τρόπο και να αντιμετωπιστούν με αντίστοιχες μεθόδους και τεχνικές.

Ερώτηση 8 (Σωστό / Λάθος — 1 Βαθμός) 

Ένας από τους λόγους που οι μέθοδοι ανάλυσης και επίλυσης προβλημάτων παρουσιάζουν ιδιαίτερο ενδιαφέρον είναι πως μπορούν να αναπαρασταθούν με κοινές δομές δεδομένων και ελέγχου.

Ερώτηση 9 (Σωστό / Λάθος — 2 βαθμοί) 

Ο αλγόριθμος της σειριακής αναζήτησης ακολουθεί την φιλοσοφία της μεθόδου "διαίρει και βασίλευε".

Ερώτηση 10 (Σωστό / Λάθος — 2 βαθμοί) 

ΣΤο πρώτο βήμα για την εφαρμογή της μεθόδου "διαίρει και βασίλευε" δίνεται για επίλυση ένα στιγμιότυπο του προβλήματος

Ερώτηση 11 (Σωστό / Λάθος — 2 βαθμοί) 

Η "Διαίρει και βασίλευε" αποτελεί μία μέθοδο σχεδίασης αλγορίθμων στην οποίοα εντάσσονται οι τεχνικές που υποδοαιρούν ένα πρόβλημα σε μικρότερα υποπροβλήματα.

Ερώτηση 12 (Σωστό / Λάθος — 1 Βαθμός) 

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