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