Αρχή. Διάβασε Χ ΟΧΙ Χ < > 0 ΝΑΙ Α Α +1 Γ Β / Α ΝΑΙ ΟΧΙ. Εμφάνισε Γ. Τέλος

Transcript

1 ΑΡΧΗ 1ΗΣ ΣΕΛΙΔΑΣ Γ ΤΑΞΗ ΓΕΝΙΚΟΥ ΛΥΚΕΙΟΥ ΚΑΙ ΕΠΑΛ (ΟΜΑΔΑ Β ) ΚΥΡΙΑΚΗ 27/03/ ΑΕΠΠ (ΑΠΟΦΟΙΤΟΙ) ΣΥΝΟΛΟ ΣΕΛΙΔΩΝ: ΕΠΤΑ (7) ΑΠΑΝΤΗΣΕΙΣ ΘΕΜΑ Α Α1. 1-ΣΩΣΤΟ 2-ΛΑΘΟΣ 3-ΛΑΘΟΣ 4-ΣΩΣΤΟ 5-ΛΑΘΟΣ Α2. 1 γ 2 α 3 δ 4 ε 5 β Α3. α. Ο αριθμός των πραγματικών και τυπικών παραμέτρων πρέπει να είναι ο ίδιος. Κάθε πραγματική παράμετρος αντιστοιχεί στη τυπική παράμετρο που βρίσκεται στην αντίστοιχη θέση. Για παράδειγμα η πρώτη της λίστας των τυπικών παραμέτρων στη πρώτη της λίστας των πραγματικών παραμέτρων κοκ. Η τυπική παράμετρος και η αντίστοιχη της πραγματική πρέπει να είναι ίδιου τύπου. (παρ σχολικό βιβλίο) β. Κάθε υποπρόγραμμα έχει μια μόνο είσοδο και μια έξοδο. Κάθε υποπρόγραμμα πρέπει να είναι ανεξάρτητο από τα άλλα. Κάθε υποπρόγραμμα πρέπει να μην είναι πολύ μεγάλο. (παρ σχολικό βιβλίο) γ. Διευκολύνει την ανάπτυξη του αλγορίθμου και του αντίστοιχου προγράμματος. Διευκολύνει την κατανόηση και διόρθωση του προγράμματος. Απαιτεί λιγότερο χρόνο και προσπάθεια στη συγγραφή του προγράμματος. Επεκτείνει τις δυνατότητες των γλωσσών προγραμματισμού. (παρ σχολικό βιβλίο) ΤΕΛΟΣ 1ΗΣ ΑΠΟ 7 ΣΕΛΙΔΕΣ

2 ΑΡΧΗ 2ΗΣ ΣΕΛΙΔΑΣ Α4. Σ 0 Για Χ από 5 μέχρι 19 με_βήμα 7 Σ Σ + (Χ + 7) Τέλος_επανάληψης Εμφάνισε Σ Α5. (1) 10 (2) 5 (3) Ι,Υ (4) mod 2 = 0 (5) Κ (6) Κ (7) 1 (8) Κ (9) Α[Ι,Υ] (10) Κ ΘΕΜΑ Β Β1. α. 1- ΛΑΘΟΣ 2- ΣΩΣΤΟ 3- ΛΑΘΟΣ 4- ΛΑΘΟΣ 5- ΣΩΣΤΟ 6- ΛΑΘΟΣ β. Διάγραμμα ροής (Ενδεικτική απάντηση) ΤΕΛΟΣ 2ΗΣ ΑΠΟ 7 ΣΕΛΙΔΕΣ

3 ΑΡΧΗ 3ΗΣ ΣΕΛΙΔΑΣ Αρχή Α 0 Β 0 Διάβασε Χ ΟΧΙ Χ < > 0 ΝΑΙ Γ Β / Α Α Α +1 Χ mod 7 = 0 Β Β +1 ΟΧΙ ΝΑΙ Διάβασε Χ Εμφάνισε Γ Τέλος ΤΕΛΟΣ 3ΗΣ ΑΠΟ 7 ΣΕΛΙΔΕΣ

4 ΑΡΧΗ 4ΗΣ ΣΕΛΙΔΑΣ Β2. (1) Π1 (ή Π2) (2) Π2 (ή Π1) (3) ΑΚΕΡΑΙΑ (4) 10 (5) 10 (6) Ι (7) Υ (8) Κ (9) ΣΥΝ1 (10) Κ ΘΕΜΑ Γ (Ενδεικτική απάντηση) Αλγόριθμος ΘΕΜΑ_Γ! Αρχικοποίηση Βιβλία 0! Βιβλία που καταχωρήθηκαν στο σύστημα Τιμή_Πάνω_Από_25 0! Βιβλία με τιμή μεγαλύτερη από 25! Εισαγωγή δεδομένων (ερώτημα Γ1) σε συνδυασμό με τον περιορισμό του! ερωτήματος Γ2 Αρχή_επανάληψης Εμφάνισε Δώστε τον τίτλο του πρώτου βιβλίου Διάβασε Τίτλος Αν Τίτλος = ΤΕΛΟΣ τότε Εμφάνισε Λάθος τίτλος. Προσπαθήστε ξανά Μέχρις_ότου Τίτλος < > ΤΕΛΟΣ Αρχή_επανάληψης Εμφάνισε Δώστε τον συγγραφέα του βιβλίου Διάβασε Συγγραφέας Αρχή_επανάληψης Εμφάνισε Δώστε την τιμή του βιβλίου Διάβασε Τιμή Αν Τιμή < = 0 τότε Εμφάνισε Λάθος τιμή. Προσπαθήστε ξανά Μέχρις_ότου Τιμή > 0! Αφού το βιβλίο καταχωρήθηκε στο σύστημα αυξάνω τον αντίστοιχο μετρητή Βιβλία Βιβλία+1! Υπολογίζω πόσα βιβλία καταχωρήθηκαν στο σύστημα με τιμή > 25 Αν Τιμή > 25 τότε Τιμή_Πάνω_Από_25 Τιμή_Πάνω_Από_25 +1! Υπολογίζω το βιβλίο με τη μεγαλύτερη τιμή. Κρατώ το τίτλο του και το συγγραφέα! του Αν Βιβλία = 1 τότε Μεγ_Τιμή Τιμή Μεγ_Τίτλος Τίτλος Μεγ_Συγγραφέας Συγγραφέας Αλλιώς Αν Τιμή > Μεγ_Τιμή τότε Μεγ_Τιμή Τιμή ΤΕΛΟΣ 4ΗΣ ΑΠΟ 7 ΣΕΛΙΔΕΣ

5 ΑΡΧΗ 5ΗΣ ΣΕΛΙΔΑΣ Μεγ_Τίτλος Τίτλος Μεγ_Συγγραφέας Συγγραφέας Τέλος_αν Τέλος_αν! Εισαγωγή επόμενου βιβλίου Εμφάνισε Δώστε το τίτλο του επόμενου βιβλίου. Για τέλος δώστε ΤΕΛΟΣ Διάβασε Τίτλος Μέχρις_ότου Τίτλος = ΤΕΛΟΣ! Υπολογισμός και εμφάνιση ποσοστού Ποσοστό (Τιμή_Πάνω_Από_25 / Βιβλία) * 100 Εμφάνισε Ποσοστό βιβλίων με τιμή πάνω από 25, Ποσοστό, %! Εμφάνιση τίτλου και συγγραφέα του βιβλίου με τη μεγαλύτερη τιμή Εμφάνισε Τίτλος βιβλίου με τη μεγαλύτερη τιμή:, Μεγ_Τίτλος, Εμφάνισε Συγγραφέας βιβλίου με τη μεγαλύτερη τιμή:, Μεγ_Συγγραφέας Τέλος ΘΕΜΑ_Γ Παρατηρήσεις: για τη λύση του θέματος Γ (α) Τα ονόματα των μεταβλητών είναι ενδεικτικά. (β) Τα σχόλια καθώς και τα μηνύματα κατά τη είσοδο και έξοδο είναι προαιρετικά και τοποθετήθηκαν για διευκόλυνση του αναγνώστη. (γ) Το τμήμα των εντολών που υπολογίζει το τίτλο και το συγγραφέα του βιβλίου με τη μεγαλύτερη τιμή θα μπορούσε να γραφεί ισοδύναμα ως εξής: Αν Τιμή > Μεγ_Τιμή τότε Μεγ_Τιμή Τιμή Μεγ_Τίτλος Τίτλος Μεγ_Συγγραφέας Συγγραφέας Τέλος_αν Επίσης, στην αρχή του αλγορίθμου πρέπει να έχουμε αρχικοποιήσει τη μεταβλητή Μεγ_Τιμή με μια «πλαστή» τιμή, δηλαδή "πολύ μικρή", πχ το μηδέν (0). ΘΕΜΑ Δ (Ενδεικτική απάντηση) ΠΡΟΓΡΑΜΜΑ ΘΕΜΑ_Δ ΜΕΤΑΒΛΗΤΕΣ! Ερώτημα Δ1-Τμήμα δηλώσεων μεταβλητών ΑΚΕΡΑΙΕΣ: Ι, Υ, Κ, Πλήθος ΠΡΑΓΜΑΤΙΚΕΣ: ΕΠΙΔ[12,6], ΚΑΛ_ΕΠΙΔ[12], ΒΟΗΘ1, ΒΟΗΘ3 ΧΑΡΑΚΤΗΡΕΣ: ΟΝΕΠ[12], ΒΟΗΘ2 ΑΡΧΗ! Ερώτημα Δ2-α: Δημιουργία πίνακα με τα ονοματεπώνυμα των αθλητών ΓΙΑ Ι ΑΠΟ 1 ΜΕΧΡΙ 12 ΓΡΑΨΕ Δώστε το ονοματεπώνυμο του,ι, -ου αθλητή ΔΙΑΒΑΣΕ ΟΝΕΠ[Ι]! Ερώτημα Δ2-β: Δημιουργία πίνακα δύο διαστάσεων με τις επιδόσεις των αθλητών ΓΙΑ Υ ΑΠΟ 1 ΜΕΧΡΙ 6 ΤΕΛΟΣ 5ΗΣ ΑΠΟ 7 ΣΕΛΙΔΕΣ

6 ΑΡΧΗ 6ΗΣ ΣΕΛΙΔΑΣ ΓΡΑΨΕ Δώστε την επίδοση του,ι, -ου αθλητή στο,υ, -ο άλμα του ΔΙΑΒΑΣΕ ΕΠΙΔ[Ι, Υ]! Ερώτημα Δ3-Υπολογισμός του πλήθους των αθλητών με άκυρη προσπάθεια το! 4 ο άλμα Πλήθος 0 ΓΙΑ Ι ΑΠΟ 1 ΜΕΧΡΙ 10 ΑΝ ΕΠΙΔ[Ι, 4] = 0 ΤΟΤΕ Πλήθος Πλήθος+1 ΑΝ Πλήθος= 0 ΤΟΤΕ ΓΡΑΨΕ Δεν βρέθηκαν αθλητές με άκυρη επίδοση στο 4 ο άλμα ΑΛΛΙΩΣ ΓΡΑΨΕ Αριθμός αθλητών με άκυρη επίδοση στο 4 ο άλμα:, Πλήθος! Ερώτημα Δ4-κλήση διαδικασίας ΚΑΛΕΣΕ ΚΑΛΥΤΕΡΗ(ΕΠΙΔ, ΚΑΛ_ΕΠΙΔ)! Ερώτημα Δ5-Εμφάνιση των στοιχείων των αθλητών σε φθίνουσα σειρά ως προς! την καλύτερη επίδοση. ΓΙΑ Ι ΑΠΟ 2 ΜΕΧΡΙ 12 ΓΙΑ Υ ΑΠΟ 12 ΜΕΧΡΙ Υ ΜΕ_ΒΗΜΑ -1 ΑΝ ΚΑΛ_ΕΠΙΔ[Υ-1[ < ΚΑΛ_ΕΠΙΔ[Υ] ΤΟΤΕ! αντιμετάθεση των καλύτερων επιδόσεων ΒΟΗΘ1 ΚΑΛ_ΕΠΙΔ[Υ-1] ΚΑΛ_ΕΠΙΔ[Υ-1] ΚΑΛ_ΕΠΙΔ[Υ] ΚΑΛ_ΕΠΙΔ[Υ] ΒΟΗΘ1! ταυτόχρονη αντιμετάθεση των αντίστοιχων ονοματεπωνύμων ΒΟΗΘ2 ΟΝΕΠ[Υ-1] ΟΝΕΠ[Υ-1] ΟΝΕΠ[Υ] ΟΝΕΠ[Υ] ΒΟΗΘ2! ταυτόχρονη αντιμετάθεση των αντίστοιχων επιδόσεων σε κάθε άλμα ΓΙΑ Κ ΑΠΟ 1 ΜΕΧΡΙ 6 ΒΟΗΘ3 ΕΠΙΔ[Υ-1, Κ] ΕΠΙΔ[Υ-1, Κ] ΕΠΙΔ[Υ, Κ] ΕΠΙΔ[Υ, Κ] ΒΟΗΘ3 ΓΙΑ Ι ΑΠΟ 1 ΜΕΧΡΙ 12 ΓΡΑΨΕ Ονοματεπώνυμο αθλητή:, ΟΝΕΠ[Ι] ΓΙΑ Υ ΑΠΟ 1 ΜΕΧΡΙ 6 ΓΡΑΨΕ Επίδοση στο, Υ, -ο άλμα:, ΕΠΙΔ[Ι,Υ] ΓΡΑΨΕ Καλύτερη επίδοση:, ΚΑΛ_ΕΠΙΔ[Ι] ΤΕΛΟΣ 6ΗΣ ΑΠΟ 7 ΣΕΛΙΔΕΣ

7 ΑΡΧΗ 7ΗΣ ΣΕΛΙΔΑΣ ΤΕΛΟΣ_ΠΡΟΓΡΑΜΜΑΤΟΣ! Ερώτημα Δ5- Δημιουργία υποπρογράμματος ΔΙΑΔΙΚΑΣΙΑ ΚΑΛΥΤΕΡΗ(Α, Β) ΜΕΤΑΒΛΗΤΕΣ ΑΚΕΡΑΙΕΣ: Ι, Υ ΠΡΑΓΜΑΤΙΚΕΣ: Α[12, 6], Β[12], ΜΑΧ ΑΡΧΗ ΓΙΑ Ι ΑΠΟ 1 ΜΕΧΡΙ 12 ΜΑΧ Α[Ι, 1] ΓΙΑ Υ ΑΠΟ 2 ΜΕΧΡΙ 6 ΑΝ Α[Ι,Υ] > ΜΑΧ ΤΟΤΕ ΜΑΧ Α[Ι,Υ] Β[Ι] ΜΑΧ ΤΕΛΟΣ_ΔΙΑΔΙΚΑΣΙΑΣ Παρατηρήσεις: για τη λύση του θέματος Δ (α) Τα ονόματα των μεταβλητών είναι ενδεικτικά. (β) Τα σχόλια καθώς και τα μηνύματα κατά τη είσοδο και έξοδο (εκτός της περίπτωσης του ερωτήματος Δ3) είναι προαιρετικά και τοποθετήθηκαν για διευκόλυνση του αναγνώστη. ΤΕΛΟΣ 7ΗΣ ΑΠΟ 7 ΣΕΛΙΔΕΣ