ΜΑΘΗΜΑ / ΤΑΞΗ : ΔΟΜΗΜΕΝΟΣ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ / ΕΠΑΛ ΣΕΙΡΑ: ΗΜΕΡΟΜΗΝΙΑ: 02/11/2014 ΕΠΙΜΕΛΕΙΑ ΔΙΑΓΩΝΙΣΜΑΤΟΣ: Ι. ΜΙΧΑΛΕΑΚΟΣ Α. ΙΛΕΡΗ ΘΕΜΑ Α Α1. Να γράψετε στο τετράδιό σας τον αριθμό καθεμιάς από τις παρακάτω προτάσεις 1-8 και δίπλα τη λέξη ΣΩΣΤΟ, αν είναι σωστή, ή τη λέξη ΛΑΘΟΣ, αν είναι λανθασμένη. 1. Όταν θέλουμε να επιλύσουμε ένα πρόβλημα με τη χρήση υπολογιστή είναι ακόμη επιτακτικότερη η απαίτηση καταγραφής του τρόπου σκέψης σε διαδοχικά λογικά βήματα. 2. Τα αποτελέσματα που προκύπτουν από την επίλυση ενός προβλήματος δεν είναι απαραίτητο να παρουσιάζονται με τρόπο σαφή και κατανοητό από τον τελικό χρήστη, ειδικά όταν η τελική λύση του προβλήματος γίνεται με τον υπολογιστή. 3. Η σαφήνεια ενός προβλήματος είναι δεδομένη. 4. Ένας αλγόριθμος πρέπει να ολοκληρώνεται μετά από έναν πεπερασμένο αριθμό βημάτων. 5. Η επίλυση ενός προβλήματος προϋποθέτει την κατανόηση του. 6. Σημαντικό είναι να ελέγχουμε την ορθότητα και την πληρότητα των δεδομένων σε σχέση με το επιδιωκόμενο αποτέλεσμα. 7. Τα προβλήματα παραμένουν στατικά και δεν μεταβάλλονται δυναμικά στο χρόνο. 8. Δεν είναι απαραίτητο ένας αλγόριθμος να δίνει με ακρίβεια τα αποτελέσματα που παράγονται από το κάθε βήμα του. (Μονάδες 16) Α2. Επιλέξτε τη σωστή απάντηση γράφοντας τον αριθμό της ερώτησης και δίπλα το κατάλληλο γράμμα της απάντησης 1. Το αρχικό πρόβλημα διασπάται σε άλλα απλούστερα προβλήματα στο στάδιο: α. της κατανόησης β. του καθορισμού απαιτήσεων γ. της ανάλυσης της δομής του 2. Ποιο από τα παρακάτω δεν είναι χαρακτηριστικό ενός καλού αλγόριθμου: α. ολοκλήρωση κάθε βήματος σε πεπερασμένο χρόνο β. πεπερασμένος αριθμός βημάτων γ. ανάλυση προβλήματος σε άλλα απλούστερα δ. σαφής καθορισμένων των βημάτων του Σελίδα 1 από 5
3. Τα δεδομένα που θα χρησιμοποιηθούν για την επίλυση ενός προβλήματος πρέπει να τα ελέγχουμε σε σχέση με το αποτέλεσμα ως προς: α. το μέγεθος και την πληρότητα β. την ακρίβεια και το πλήθος του γ. την απλότητα και την σοβαρότητα δ. την ορθότητα και την πληρότητα 4. Ένα πρόβλημα πρέπει να διασπαστεί σε άλλα απλούστερα όταν: α. είναι πολύ μικρό β. είναι μεγάλο ή απαιτεί πολύπλοκο τρόπο λύσης γ. δεν είναι σύνθετο δ. δεν χρειάζεται ανάλυση της δομής του. Α3.. Δίνονται οι παρακάτω προτάσεις: Π1. Τα (1) πρέπει να καλύπτουν όλες τις δυνατές περιπτώσεις και τις ιδιαιτερότητες των (2) Π2. Σημαντικό είναι να ελέγχουμε την (3) και την (4) των δεδομένων σε σχέση με το επιδιωκόμενο αποτέλεσμα. Π3. Μετά την (5) του προβλήματος σε απλούστερα προβλήματα δεν απομένει τίποτα άλλο παρά να προσδιορίσουμε τα δεδομένα του προβλήματος και τα ζητούμενα του. Αυτή η εργασία καλείται (6) του προβλήματος. Π4. Η (7) της σκέψης μας είναι απαραίτητη για την επίλυση ενός προβλήματος. Π5. Τα δεδομένα μπορεί να περιέχονται στην (8) του προβλήματος. Δίνονται οι παρακάτω λέξεις: Σελίδα 2 από 5
α. εκφώνηση β. καταγραφή γ. αποτελέσματα δ. δεδομένων ε. πληρότητα στ. καθορισμός ζ. ορθότητα η. ανάλυση Να γράψετε τους αριθμούς από το 1-8 που βρίσκονται στα κενά διαστήματα και δίπλα να γράψετε ένα από τα γράμματα α έως η που αντιστοιχούν στη σωστή λέξη. Σημειώνεται ότι κάθε λέξη χρησιμοποιείται μόνο μια φορά. Α4. Να γράψετε στο τετράδιό σας τους αριθμούς της Στήλης Α και δίπλα τα γράμματα της Στήλης Β που τους αντιστοιχούν. Στήλη Α Στήλη Β 1. Ορθότητα δεδομένων α. Απαραίτητα για την επίλυση ενός προβλήματος 2. Δομή προβλήματος β. Οι βαθμολογίες των μαθητών να είναι μέσα στα αποδεκτά όρια βαθμών (1 έως 20 ) 3. Καθορισμός απαιτήσεων γ. Ανάλυση προβλήματος σε άλλα απλούστερα και η περιγραφή του τρόπου σύνδεσης αυτών, ώστε η σύνθεση τοις να επιλύει το πρόβλημα. 4. Δεδομένα δ. Απαίτηση να συμπεριλαμβάνεται και το πατρώνυμο στα δεδομένα του υπαλλήλου. 5. Χαρακτηριστικό καλού αλγορίθμου ε. Επιτακτική η ανάγκη καταγραφής τρόπου σκέψης σε διαδοχικά λογικά βήματα. 6. Κατανόηση προβλήματος στ. Διάκριση του συσχετισμού των δεδομένων με τα ζητούμενα του προβλήματος. 7. Επίλυση προβλήματος με Η/Υ ζ. Προσδιορισμός των δεδομένων και των ζητούμενων του προβλήματος 8.. Πληρότητα δεδομένων η. Πεπερασμένος αριθμός βημάτων. ΘΕΜΑ Β Β1. 1. Τι καλείται κατανόηση προβλήματος; Σελίδα 3 από 5
Β2. 2. Δώστε τον ορισμό του αλγορίθμου 1. Ποιοι παράγοντες επηρεάζουν τον καθορισμό των απαιτήσεων ενός προβλήματος; 2. Αναφέρετε ονομαστικά τα στάδια αντιμετώπισης ενός προβλήματος; (Μονάδες 6) ΘΕΜΑ Γ Μια επιχείρηση αποφάσισε να χορηγήσει ένα συγκεκριμένο ποσό σαν έκτακτο επίδομα σε μια κατηγορία υπαλλήλων της. Δικαιούχοι θεωρούνται όσοι υπάλληλοι παίρνουν καθαρές αποδοχές κάτω από ένα μισθολογικό όριο. Οι καθαρές αποδοχές είναι ο αρχικός μισθός μείον τις κρατήσεις ασφάλειας. Στις καθαρές αποδοχές παρακρατείτε φόρος. Αυτό που προκύπτει μετά την παρακράτηση είναι το τελικό πληρωτέο ποσό. συν το επίδομα αν το δικαιούται ο υπάλληλος Οι κρατήσεις ασφάλειας, εφαρμόζονται σαν ποσοστό (%) πάνω στον αρχικό μισθό και ο φόρος σαν ποσοστό (%) πάνω στις καθαρές αποδοχές. Να υπολογιστεί το τελικό πληρωτέο του υπαλλήλου. Να καθορίσετε: Γ1. Τα δεδομένα του προβλήματος Γ2, Τα ζητούμενα του προβλήματος. Γ3. Τη συνθήκη που απαιτείται για την ορθή λύση του προβλήματος. Γ4. Τις σχέσεις που συνδέουν τα δεδομένα και τα ζητούμενα. Υπόδειξη για το ΘΕΜΑ Γ: (Μονάδες 2) (Μονάδες 9) Να θεωρήσετε ότι τα δεδομένα του προβλήματος χαρακτηρίζονται από σαφήνεια, πληρότητα, και ακρίβεια. ΘΕΜΑ Δ. Δίνονται ο αριθμός των νικών των ισοπαλιών και των ηττών που έκανε μια ομάδα της Super League (Ελληνικό πρωτάθλημα ποδοσφαίρου) κατά την διάρκεια μιας αγωνιστικής περιόδου Για κάθε νίκη η ομάδα βαθμολογείται με τρεις (3) βαθμούς, ενώ για κάθε ισοπαλία με ένα (1) βαθμό και σε περίπτωση ήττας κανένα (0) βαθμό. Να υπολογιστεί η συνολική βαθμολογία της ομάδας. Για το παραπάνω πρόβλημα :. Σελίδα 4 από 5
Δ1. Να καθορίσετε τα δεδομένα του προβλήματος. Δ2. Να προτείνετε ελέγχους για την ορθότητα και πληρότητα των δεδομένων. Δ3. Να καθορίσετε τα ζητούμενα του προβλήματος. Δ4. Να καθορίσετε τις σχέσεις που συνδέουν τα δεδομένα και τα ζητούμενα. (Μονάδες 9) (Μονάδες 6) (Μονάδες 1) ΚΑΛΗ ΕΠΙΤΥΧΙΑ! Σελίδα 5 από 5