χ. τζόκας -2009 1
Θέματα Θεωρίας 1. Ποιες είναι οι τρεις ιδιότητες που πρέπει να διακρίνουν τα υποπρογράμματα. Αναπτύξτε δύο απ αυτές 2. Να γράψετε τα τέσσερα πλεονεκτήματα που τμηματικού προγραμματισμού και να αναπτύξετε δύο απ αυτά 3. Ποιος είναι ο ρόλος των παραμέτρων,.σε ποιες κατηγορίες διακρίνονται και ποιοι κανόνες πρέπει να τηρούν οι λίστες των παραμέτρων; 4. Πως ορίζεται μια συνάρτηση και πως μια διαδικασία. Ποιες λειτουργίες μπορεί να εκτελέσει η κάθε μια. Πώς καλούνται; Να εφαρμόσετε αυτά στο παράδειγμα υπολογισμού του μέγιστου δυο αριθμών με τη χρήση και συνάρτησης και διαδικασίας 5. Ποιους τύπους δεδομένων μπορεί να επιστρέψει μια συνάρτηση και πώς γίνεται η επιστροφή στο υποπρόγραμμα πρόγραμμα που την καλεί; 6. Μπορούμε σε δυο διαφορετικά υποπρογράμματα να χρησιμοποιήσουμε τα ίδια ονόματα μεταβλητών; Αν ναι εξηγήστε 7. Για πόσο χρόνο δεσμεύουν μνήμη οι μεταβλητές ενός υποπρογράμματος; Εξηγήστε με ένα παράδειγμα 8. Τι είναι τα ορίσματα; 9. Τι γνωρίζετε για τη στοίβα χρόνου εκτέλεσης και τι για τις διευθύνσεις επιστροφής Θεωρητικές ασκήσεις 1. ΠΕΡΑΣΜΑ ΚΑΙ ΕΠΙΣΤΡΟΦΗ ΤΙΜΩΝ ΣΕ ΥΠΟΠΡΟΓΡΑΜΜΑΤΑ 1. Δίνεται το παρακάτω πρόγραμμα που καλεί την διαδικασία ΔΟΚΙΜΗ ΠΡΟΓΡΑΜΜΑ ΥΠΟΠΡΟΓΡΑΜΜΑ1 ΑΚΕΡΑΙΕΣ: Χ,Υ,Ζ ΔΙΑΒΑΣΕ Χ, Υ Ζ Χ+2*Υ ΓΡΑΨΕ Χ, Υ, Ζ ΚΑΛΕΣΕ ΔΟΚΙΜΗ ( Χ,Υ,Ζ) ΓΡΑΨΕ Χ, Υ,Ζ ΚΑΛΕΣΕ ΔΟΚΙΜΗ ( Υ, Χ, Ζ) ΓΡΑΨΕ Χ, Υ,Ζ ΤΕΛΟΣ_ΠΡΟΓΡΑΜΜΑΤΟΣ ΔΙΑΔΙΚΑΣΙΑ ΔΟΚΙΜΗ ( Ζ, Χ, Υ ) ΑΚΕΡΑΙΕΣ: Χ,Υ,Ζ χ. τζόκας -2009 2
Χ 2*Χ+1 Υ Υ+3 Ζ Χ-Υ ΓΡΑΨΕ Χ,Υ,Ζ ΤΕΛΟΣ_ΔΙΑΔΙΚΑΣΙΑΣ Τι θα τυπώσει το πρόγραμμα αν στην είσοδο δοθούν 10,20 ( να κάνετε πίνακα τιμών των μεταβλητών ) 2. Δίνεται το παρακάτω πρόγραμμα που χρησιμοποιεί υποπρογράμματα ΠΡΟΓΡΑΜΜΑ ΥΠΟΠΡΟΓΡΑΜΜΑΤΑ2 ΑΚΕΡΑΙΕΣ: Χ, Υ, Ζ, Μ, N, R ΔΙΑΒΑΣΕ Χ ΟΣΟ Χ<>0 ΕΠΑΝΑΛΑΒΕ ΔΙΑΒΑΣΕ Υ, Ζ M FUN1(X, Y) N FUN2(X, Y) ΓΡΑΨΕ X,Υ, Ζ, FUN1(M, Z), FUN2(N, Z) ΔΙΑΒΑΣΕ Χ ΤΕΛΟΣ_ΠΡΟΓΡΑΜΜΑΤΟΣ ΣΥΝΑΡΤΗΣΗ FUN1( A,B):ΑΚΕΡΑΙΑ ΑΚΕΡΑΙΕΣ: Α,Β ΑΝ Α<Β ΤΟΤΕ FUN1 A FUN1 Β ΤΕΛΟΣ_ΣΥΝΑΡΤΗΣΗΣ ΣΥΝΑΡΤΗΣΗ FUN2( A,B):ΑΚΕΡΑΙΑ ΑΚΕΡΑΙΕΣ: Α,Β ΑΝ Α>Β ΤΟΤΕ FUN2 A FUN2 Β ΤΕΛΟΣ_ΣΥΝΑΡΤΗΣΗΣ Τι θα τυπώσει το πρόγραμμα αν στην είσοδο δοθούν οι αριθμοί 23, 5, 67, 2, 1, 14, - 5, -8, 0, 0 3. Δίνεται το πρόγραμμα χ. τζόκας -2009 3
ΠΡΟΓΡΑΜΜΑ ΚΥΡΙΟ ΑΚΕΡΑΙΕΣ: Α,Β,Γ ΔΙΑΒΑΣΕ Α, Β, Γ ΚΑΛΕΣΕ ΔΙΑΔ1(Β,Α,Γ) ΓΡΑΨΕ Α, Β, Γ ΤΕΛΟΣ_ΠΡΟΓΡΑΜΜΑΤΟΣ ΔΙΑΔΙΚΑΣΙΑ ΔΙΑΔ1 ( Α,Γ, Β) ΑΚΕΡΑΙΕΣ: Α,Β,Γ Α Α+3 Β Β-2 Γ Α+Β ΓΡΑΨΕ Α, Β, Γ ΤΕΛΟΣ_ΔΙΑΔΙΚΑΣΙΑΣ Τι θα εμφανιστεί κατά την εκτέλεση του προγράμματος, αν ως τιμές εισόδου δοθούν οι αριθμοί 10. 5. 7 χ. τζόκας -2009 4
χ. τζόκας -2009 5
10. Δίνεται η συνάρτηση ΣΥΝΑΡΤΗΣΗ FIB ( n) : ΑΚΕΡΑΙΑ ΑΚΕΡΑΙΕΣ: I, J, K, N ΑΝ Ν<=1 ΤΟΤΕ FIB 1 J 0 K 1 ΓΙΑ I ΑΠΟ 1 ΜΕΧΡΙ N J J+K K J-K FIB J ΤΕΛΟΣ_ΣΥΝΑΡΤΗΣΗ Η συνάρτηση καλείται μέσα από το παρακάτω πρόγραμμα ΠΡΟΓΡΑΜΜΑ ΚΥΡΙΟ ΑΚΕΡΑΙΕΣ: Α, Β, Γ χ. τζόκας -2009 6
Α 0 ΕΠΑΝΑΛΗΨΗΣ B FIB(A) ΓΡΑΨΕ Α, Β Α Α+3 ΜΕΧΡΙΣ_ ΟΤΟΥ Α > 6 ΤΕΛΟΣ_ΠΡΟΓΡΑΜΜΑΤΟΣ Τι θα τυπώσει; 11. Έστω το παρακάτω πρόγραμμα ΠΡΟΓΡΑΜΜΑ DS6_SEL82 Μεταβλητές Ακέραιες : Ν, Κ, Μ, ΑΡ ΚΑΛΕΣΕ ΕΙΣΟΔΟΣ(Ν) Κ <-- 2 ΑΡ <-- Ν _ΕΠΑΝΑΛΗΨΗΣ Μ <-- 0 ΟΣΟ (ΑΡ MOD K = 0) ΕΠΑΝΑΛΑΒΕ Μ <-- Μ+1 ΑΡ <-- ΑΡ DIV K Αν Μ<>0 ΤΟΤΕ ΓΡΑΨΕ_ Κ, '^ ', Μ,'.' _ΕΠΑΝΑΛΗΨΗΣ Κ <-- Κ+1 ΜΕΧΡΙΣ_ΟΤΟΥ (ΠΡΩΤΟΣ(Κ)=ΑΛΗΘΗΣ ) ΜΕΧΡΙΣ_ΟΤΟΥ Κ> (Ν DIV 2) ΤΕΛΟΣ_ΠΡΟΓΡΑΜΜΑΤΟΣ ΣΥΝΑΡΤΗΣΗ ΠΡΩΤΟΣ(Χ): ΛΟΓΙΚΗ ΑΚΕΡΑΙΕΣ: Χ,Ι,Μ ΠΡΩΤΟΣ <-- ΨΕΥΔΗΣ Μ <-- 0 ΓΙΑ Ι ΑΠΟ 2 ΜΕΧΡΙ Χ-1 χ. τζόκας -2009 7
ΑΝ X MOD I =0 ΤΟΤΕ M <-- M+1 ΑΝ M=0 ΤΟΤΕ ΠΡΩΤΟΣ <-- ΑΛΗΘΗΣ ΤΕΛΟΣ_ΣΥΝΑΡΤΗΣΗΣ ΔΙΑΔΙΚΑΣΙΑ ΕΙΣΟΔΟΣ(Ν) ΑΚΕΡΑΙΕΣ: Ν _ΕΠΑΝΑΛΗΨΗΣ διάβασε Ν ΜΕΧΡΙΣ_ΟΤΟΥ (Ν>0) και (Ν<1000) ΤΕΛΟΣ_ΔΙΑΔΙΚΑΣΙΑΣ Να συμπληρώσετε τον πίνακα τιμών για τις μεταβλητές και να γράψετε τις τιμές που θα τυπωθούν 12. ίνεται το παρακάτω πρόγραμμα και υποπρογράμματα: ΠΡΟΓΡΑΜΜΑ Κλήση_Υποπρογραμμάτων ΑΚΕΡΑΙΕΣ: α, β, χ α <- 1 β <- 2 _ΕΠΑΝΑΛΗΨΗΣ ΑΝ α<= 4 ΤΟΤΕ ΚΑΛΕΣΕ ιαδ1(α, β, χ) χ <- Συν1(α, β) ΓΡΑΨΕ α, β, χ ΜΕΧΡΙΣ_ΟΤΟΥ χ > 11 ΓΡΑΨΕ χ ΤΕΛΟΣ_ΠΡΟΓΡΑΜΜΑΤΟΣ Κλήση_Υποπρογραμμάτων ΔΙΑΔΙΚΑΣΙΑ Διαδ1 (λ, κ, μ) ΑΚΕΡΑΙΕΣ: κ, λ, μ κ <- κ + 1 λ <- λ + 3 μ <- κ + λ ΤΕΛΟΣ_ΔΙΑΔΙΚΑΣΙΑΣ χ. τζόκας -2009 8
ΣΥΝΑΡΤΗΣΗ Συν1(ε, ζ): ΑΚΕΡΑΙΑ ΑΚΕΡΑΙΕΣ: ε, ζ ζ <- ζ + 2 ε <- ε * 2 Συν1 <- ε + ζ ΤΕΛΟΣ_ΣΥΝΑΡΤΗΣΗΣ Να γράψετε στο τετράδιό σας τις τιμές που θα εμφανιστούν κατά την εκτέλεση του προγράμματος. 2. ΠΩΣ ΜΕΤΑΤΡΕΠΟΥΜΕ ΥΠΟΠΡΟΓΡΑΜΜΑΤΑ ΣΕ ΠΡΟΓΡΑΜΜΑΤΑ Να γράψετε ένα πρόγραμμα που επιτελεί την ίδια λειτουργία, απαλείφοντας τα υποπρογράμματα ΠΡΟΓΡΑΜΜΑ Άσκηση... ΔΙΑΒΑΣΕ α λ 0 ΓΙΑ β ΑΠΟ 1 ΜΕΧΡΙ 10 ΚΑΛΕΣΕ Έλα (α, β, γ, δ) λ λ + 2 ΓΡΑΨΕ α, λ, δ ζ μέση (α, β) ΓΡΑΨΕ ζ ΤΕΛΟΣ_ΠΡΟΓΡΑΜΜΑΤΟΣ Άσκηση! ======================================== ΔΙΑΔΙΚΑΣΙΑ Έλα (κ, λ, μ, α)... μ (κ + λ ) DIV 2 α κ * λ κ κ α + 2 ΤΕΛΟΣ_ΣΥΝΑΡΤΗΣΗΣ! ======================================== ΣΥΝΑΡΤΗΣΗ μέση (x, y): ΑΚΕΡΑΙΑ ΣΤΑΘΕΡΕΣ λ = 5... μέση (x + y) MOD λ ΤΕΛΟΣ_ΣΥΝΑΡΤΗΣΗΣ χ. τζόκας -2009 9
3. ΠΩΣ ΜΕΤΑΤΡΕΠΟΥΜΕ ΣΥΝΑΡΤΗΣΗ ΣΕ ΔΙΑΔΙΚΑΣΙΑ Άσκηση 1. Δίνεται το παρακάτω πρόγραμμα και υποπρόγραμμα: ΠΡΟΓΡΑΜΜΑ Άσκηση ΑΚΕΡΑΙΕΣ: κ, λ ΔΙΑΒΑΣΕ κ, λ ΑΝ Αξιολόγηση(κ, λ) >= κ ΤΟΤΕ ΓΡΑΨΕ κ ΓΡΑΨΕ λ ΤΕΛΟΣ_ΠΡΟΓΡΑΜΜΑΤΟΣ Άσκηση ΣΥΝΑΡΤΗΣΗ Αξιολόγηση(α, β): ΑΚΕΡΑΙΑ ΑΚΕΡΑΙΕΣ: α, β, ω α α + 2 β β 3 ω α * β 2 Αξιολόγηση ω ^ 2 (α + β) ΤΕΛΟΣ_ΣΥΝΑΡΤΗΣΗΣ 1. Να γράψετε διαδικασία με όνομα Αξιολόγ_διαδ που να υλοποιεί τις ίδιες λειτουργίες με τη συνάρτηση Αξιολόγηση. 2. Να παρουσίασετε τη νέα μορφή του προγράμματος ώστε να επιτελεί τις ίδιες λειτουργίες με τη βοήθεια της διαδικασίας Αξιολόγ_διαδ. 3. Να μετατρέψετε το πρόγραμμα Άσκηση σε ψευδογλώσσα. Ασκηση 2 Δίνεται παρακάτω ένα πρόγραμμα με ένα υποπρόγραμμα: ΠΡΟΓΡΑΜΜΑ Υπολογισμοί ΠΡΑΓΜΑΤΙΚΕΣ: α, β, γ ΔΙΑΒΑΣΕ α, β γ <- α + Πράξη (α, β) ΓΡΑΨΕ γ ΤΕΛΟΣ_ΠΡΟΓΡΑΜΜΑΤΟΣ ΣΥΝΑΡΤΗΣΗ Πράξη (χ, ψ): ΠΡΑΓΜΑΤΙΚΗ χ. τζόκας -2009 10
ΠΡΑΓΜΑΤΙΚΕΣ: χ, ψ ΑΝ χ >= ψ ΤΟΤΕ Πράξη <- χ ψ Πράξη <- χ + ψ ΤΕΛΟΣ_ΣΥΝΑΡΤΗΣΗΣ α. Να ξαναγράψετε το πρόγραμμα, ώστε να επιτελεί την ίδια λειτουργία χρησιμοποιώντας διαδικασία αντί συνάρτησης. Μονάδες 7 β. Να ξαναγράψετε το πρόγραμμα που δόθηκε αρχικά, ώστε να επιτελεί την ίδια λειτουργία χωρίς τη χρήση υποπρογράμματος. Μονάδες 7 γ. Να γράψετε στο τετράδιό σας τις τιμές που θα εμφανιστούν κατά την εκτέλεση του αρχικού προγράμματος που δόθηκε, αν ως τιμές εισόδου δοθούν οι αριθμοί: i. α = 10 β = 5 ii. α = 5 β = 5 iii. α = 3 β = 5 4. ΠΩΣ ΜΕΤΑΤΡΕΠΟΥΜΕ ΠΡΟΓΡΑΜΜΑ Η ΣΥΝΘΕΤΗ ΔΙΑΔΙΚΑΣΙΑ ΣΕ ΠΕΡΙΣΣΟΤΕΡΑ ΑΠΛΟΥΣΤΕΡΑ ΥΠΟΠΡΟΓΡΑΜΜΑΤΑ Άσκηση 3. Δίνεται η παρακάτω διαδικασία: ΔΙΑΔΙΚΑΣΙΑ Επεξεργασία (μ, ε) ΑΚΕΡΑΙΕΣ: Π[50], ε, α, i ΠΡΑΓΜΑΤΙΚΕΣ: μ ΓΙΑ i ΑΠΟ 1 ΜΕΧΡΙ 50 ΔΙΑΒΑΣΕ Π[i] α 0 ΓΙΑ i ΑΠΟ 1 ΜΕΧΡΙ 50 α α + Π[i] μ α / 50 ε Π[1] ΓΙΑ i ΑΠΟ 2 ΜΕΧΡΙ 50 ΑΝ Π[i] < ε ΤΟΤΕ ε Π[i] ΤΕΛΟΣ_ΔΙΑΔΙΚΑΣΙΑΣ χ. τζόκας -2009 11
1. Ποια από τα χαρακτηριστικά των υποπρογραμμάτων δεν διακρίνουν το υποπρόγραμμα αυτό; 2. α. Να περιγράψετε τι ακριβώς κάνει η διαδικασία που παρουσιάζεται παραπάνω. Να διακρίνετε τις επιμέρους λειτουργίες που επιτελεί η διαδικασία. β. Να υλοποιήσετε ξεχωριστό υποπρόγραμμα για κάθε επιμέρους λειτουργία. γ. Να παρουσιάσετε τη νέα μορφή της διαδικασίας ώστε με τη βοήθεια των υποπρογραμμάτων που αναπτύξατε στο προηγούμενο ερώτημα να επιτελεί την ίδια λειτουργία. 4. ΠΩΣ ΧΕΙΡΙΖΟΜΑΣΤΕ ΠΙΝΑΚΕΣ ΜΕ ΥΠΟΠΡΟΓΡΑΜΜΑΤΑ Να αναπτύξετε υποπρόγραμμα που να δέχεται έναν πίνακα 100x40 και έναν αριθμό που εκφράζει κάποια γραμμή του πίνακα και να επιστρέφει το μέσο όρο και το μέγιστο στοιχείο της γραμμής αυτής. 5. ΠΩΣ ΥΛΟΠΟΙΟΥΜΕ ΚΑΠΟΙΟ ΜΕΡΟΣ ΕΝΟΣ ΠΡΟΓΡΑΜΜΑΤΟΣ ΜΕ ΣΥΝΑΡΤΗΣΗ Η ΔΙΑΔΙΚΑΣΙΑ Άσκηση 1 Η TEVERLAS χρεώνει κλιμακωτά τους συνδρομητές της για κάθε τηλεφώνημα, σύμφωνα με τον παρακάτω πίνακα: Χρόνος συνδιάλεξης (δευτ.) Χρέωση (euro / δευτ.) Μέχρι και 120 0.0020 Από 120 μέχρι και 360 0.0016 Άνω των 360 0.0010 Επιπλέον στις παραπάνω χρεώσεις υπάρχει κόστος για κάθε κλήση 0.01. Το μηνιαίο πάγιο είναι 10 ενώ υπάρχει και ΦΠΑ 19% επί της συνολικής χρέωσης. Να αναπτυχθεί πρόγραμμα, το οποίο: α. Θα διαβάζει τις διάρκειες των κλήσεων που πραγματοποίησε ένας συνδρομητής στη διάρκεια του μήνα (σε δευτερόλεπτα). Η διαδικασία θα τερματίζεται όταν δοθεί η τιμή -1. β. Για κάθε κλήση θα υπολογίζει τη συνολική χρέωση του συνδρομητή σύμφωνα με τον πίνακα. Ο υπολογισμός θα γίνει με τη βοήθεια υποπρογράμματος που θα χρησιμοποιεί για το σκοπό αυτό. γ. Θα εμφανίζει τη συνολική χρέωση του συνδρομητή. δ. Θα εμφανίζει το πλήθος των κλήσεων που πραγματοποιήθηκαν. Άσκηση 2. Για την παρακολούθηση των θερμοκρασιών της επικράτειας κατά το μήνα Μάιο καταγράφεται κάθε μέρα η θερμοκρασία στις 12:00 το μεσημέρι για 20 πόλεις. Να αναπτύξετε πρόγραμμα το οποίο: α. θα διαβάζει τα ονόματα των 20 πόλεων και τις αντίστοιχες θερμοκρασίες για κάθε μία από τις ημέρες του μήνα και θα καταχωρεί τα στοιχεία σε πίνακες. β. θα εμφανίζει για κάθε πόλη το όνομά της και τη μέγιστη θερμοκρασία που καταγράφηκε σε αυτήν, στη διάρκεια του μήνα. Ο υπολογισμός της μέγιστης θερμοκρασίας να γίνεται με τη χρήση υποπρογράμματος που θα κατασκευάσετε για χ. τζόκας -2009 12
το σκοπό αυτό. γ. Θα διαβάζει το όνομα μιας πόλης και θα εμφανίζει τη μέγιστη θερμοκρασία που καταγράφηκε στην πόλη αυτή στη διάρκεια του μήνα. Ο υπολογισμός της μέγιστης θερμοκρασίας να γίνεται με τη βοήθεια του υποπρογράμματος που αναπτύχθηκε στο προηγούμενο ερώτημα. Άσκηση 3. Να αναπτύξετε το πρόγραμμα σε ΓΛΩΣΣΑ που χρησιμοποιεί η εταιρεία Arvies, το οποίο: Α) για κάθε έναν από τους 1200 εργαζομένους της εταιρείας θα διαβάζει το όνομά τους και θα το αποθηκεύει σε πίνακα Ο. Επίσης, θα διαβάζει τις ώρες που έχει εργαστεί μηνιαίως για τους 12 μήνες του 2006 και θα τους αποθηκεύει σε πίνακα Ω. Τα παραπάνω θα πραγματοποιούνται με τη χρήση υποπρογράμματος που θα υλοποιήσετε για το σκοπό αυτό. Β) Αν κάθε ώρα εργασίας αμείβεται με 30 να αναπτύξετε υποπρόγραμμα που θα δημιουργεί και θα επιστρέφει στο κύριο πρόγραμμα πίνακα ΑΠ που θα περιέχει για κάθε εργαζόμενο τις αποδοχές του. Γ) Θα ενημερώνει τον πίνακα ΑΠ, καθώς δόθηκε μηνιαίο επίδομα εξομάλυνσης 10% σε όσους εργαζομένους είχαν μηνιαίες αποδοχές λιγότερες ή ίσες με 650 και για όσους μήνες συνέβη αυτό. Το επίδομα αυτό είναι 75 σε όσους είχαν λιγότερες από 850 και περισσότερες από 650. Τα παραπάνω θα πραγματοποιούνται με τη χρήση υποπρογράμματος που θα χρησιμοποιείται από το κύριο πρόγραμμα. Δ) Θα δημιουργεί πίνακα Σ που θα περιέχει τις συνολικές αποδοχές κάθε εργαζομένου. Αυτό θα πραγματοποιείται με κατάλληλο υποπρόγραμμα. Το κύριο πρόγραμμα θα εκτυπώνει τα ονόματα των υπαλλήλων συνοδευμένα από τους μηνιαίους μισθούς τους. Άσκηση 4 Το κλασικό παιχνίδι «Πέτρα-Ψαλίδι-Χαρτί» παίζεται με δύο παίκτες. Σε κάθε γύρο του παιχνιδιού, ο κάθε παίκτης επιλέγει ένα από τα ΠΕΤΡΑ, ΨΑΛΙΔΙ, ΧΑΡΤΙ, και παρουσιάζει την επιλογή του ταυτόχρονα με τον αντίπαλό του. Η ΠΕΤΡΑ κερδίζει το ΨΑΛΙΔΙ, το ΨΑΛΙΔΙ το ΧΑΡΤΙ και το ΧΑΡΤΙ την ΠΕΤΡΑ. Σε περίπτωση που οι δύο παίκτες έχουν την ίδια επιλογή, ο γύρος λήγει ισόπαλος. Το παιχνίδι προχωράει με συνεχόμενους γύρους μέχρι ένας τουλάχιστον από τους παίκτες να αποχωρήσει. Νικητής αναδεικνύεται ο παίκτης με τις περισσότερες νίκες. Αν οι δύο παίκτες έχουν τον ίδιο αριθμό νικών, το παιχνίδι λήγει ισόπαλο. Να αναπτύξετε αλγόριθμο ο οποίος διαβάζει τα ονόματα των δύο παικτών και υλοποιεί το παραπάνω παιχνίδι ως εξής: Α. Για κάθε γύρο του παιχνιδιού: 1. διαβάζει την επιλογή κάθε παίκτη, η οποία μπορεί να είναι μία από τις εξής: ΠΕΤΡΑ, ΨΑΛΙΔΙ, ΧΑΡΤΙ, ΤΕΛΟΣ. (Δεν απαιτείται έλεγχος εγκυρότητας τιμών.) 2. συγκρίνει τις επιλογές των παικτών και διαπιστώνει το νικητή του γύρου ή την ισοπαλία. ( η σύγκριση να γίνεται σε υποπρόγραμμα που θα δέχεται τις επιλογές των χ. τζόκας -2009 13
δυο παικτών και θα επιστρέφει τους αντίστοιχους μετρητές ενημερωμένους ( ο παίκτης που κερδίζει αυξάνει τις νίκες του κατά 1 ) Β. Τερματίζει το παιχνίδι όταν ένας τουλάχιστον από τους δύο παίκτες επιλέξει ΤΕΛΟΣ. Γ. Εμφανίζει το όνομα του νικητή ή, αν δεν υπάρχει νικητής, το μήνυμα «ΤΟ ΠΑΙΧΝΙΔΙ ΕΛΗΞΕ ΙΣΟΠΑΛΟ». Άσκηση 5 Μια σύγχρονη πτηνοτροφική μονάδα παρακολουθεί την ημερήσια παραγωγή αυγών και καταγράφει τα στοιχεία σε ηλεκτρονικό αρχείο. Να αναπτύξετε αλγόριθμο ο οποίος θα διαχειρίζεται τα στοιχεία της μονάδας στη διάρκεια ενός έτους. Για το σκοπό αυτό: Α. Να κατασκευάσετε κύριο πρόγραμμα το οποίο: 1. να ζητάει το έτος παρακολούθησης, ελέγχοντας ότι πρόκειται για έτος του 21ου αιώνα (από 2000 μέχρι και 2099). Ο αλγόριθμος να δημιουργεί πίνακα με τον αριθμό των ημερών για καθέναν από τους δώδεκα μήνες του έτους που δόθηκε. Ο αριθμός των ημερών του μήνα θα υπολογίζεται από υποπρόγραμμα το οποίο θα κατασκευάσετε για το σκοπό αυτό. Η λειτουργία του υποπρογράμματος περιγράφεται στο ερώτημα Β. 2. να ζητάει την ημερήσια παραγωγή (αριθμό αυγών) για κάθε μέρα του έτους και να καταχωρίζει τις τιμές σε πίνακα δύο διαστάσεων, με μια γραμμή για κάθε μήνα. 3. να εμφανίζει τον τρίτο κατά σειρά από τους μήνες του έτους που έχουν ο καθένας μέσο όρο ημερήσιας παραγωγής μέχρι και δέκα ποσοστιαίες μονάδες πάνω ή κάτω από τον ετήσιο μέσο όρο. Αν δεν βρει τέτοιο μήνα, να εμφανίζει κατάλληλο μήνυμα. Β. Να κατασκευάσετε υποπρόγραμμα το οποίο να δέχεται ως παραμέτρους κάποιο έτος και τον αριθμό κάποιου μήνα (1 έως 12), και να επιστρέφει τον αριθμό των ημερών του συγκεκριμένου μήνα. Όταν το έτος είναι δίσεκτο, ο Φεβρουάριος έχει 29 ημέρες, διαφορετικά έχει 28. Δίσεκτα είναι τα έτη που διαιρούνται με το 4 αλλά όχι χ. τζόκας -2009 14
με το 100, καθώς και εκείνα που διαιρούνται με το 400. Για τους υπόλοιπους μήνες, πλην του Φεβρουαρίου, ισχύει το εξής: μέχρι και τον Ιούλιο (7ος μήνας) οι μονοί μήνες έχουν 31 ημέρες και οι ζυγοί 30. Για τους μήνες μετά τον Ιούλιο, ισχύει το αντίστροφο. Λύση ΠΡΟΓΡΑΜΜΑ Πτηνοτροφείο ΑΚΕΡΑΙΕΣ: έτος, μ, j, ΗΜ[12], ΠΑΡ[12, 31], α, κ, Sολ, S ΠΡΑΓΜΑΤΙΚΕΣ: ΜΟ[12], ΓΜΟ, ποσοστό _ΕΠΑΝΑΛΗΨΗΣ ΔΙΔΒΑΣΕ έτος ΜΕΧΡΙΣ_ΟΤΟΥ έτος >= 2000 ΚΑΙ έτος <= 2099 ΓΙΑ μ ΑΠΟ 1 ΜΕΧΡΙ 12 ΗΜ[μ] Βρες_μέρες(έτος, μ) ΓΙΑ μ ΑΠΟ 1 ΜΕΧΡΙ 12 ΓΙΑ j ΑΠΟ 1 ΜΕΧΡΙ HM[μ] ΔΙΑΒΑΣΕ ΠΑΡ[μ, j] Sολ 0 α 0 ΓΙΑ μ ΑΠΟ 1 ΜΕΧΡΙ 12 S 0 ΓΙΑ j ΑΠΟ 1 ΜΕΧΡΙ HM[μ] S S + ΠΑΡ[μ, j] Sολ Sολ + ΠΑΡ[μ, j] α α + 1 ΜΟ[μ] S / ΗΜ[μ] ΓΜΟ Sολ / α κ 0 μ 1 ΟΣΟ μ <= 12 ΚΑΙ κ < 3 ΕΠΑΝΑΛΑΒΕ ποσοστό 100 * (ΜΟ[μ] ΓΜΟ) / ΓΜΟ ΑΝ Α_Τ(ποσοστό) <= 10 ΤΟΤΕ κ κ + 1 ΑΝ κ < 3 ΤΟΤΕ μ μ + 1 χ. τζόκας -2009 15
ΑΝ κ = 3 ΤΟΤΕ ΓΡΑΨΕ μ ΓΡΑΨΕ 'Κανείς μήνας' ΤΕΛΟΣ_ΠΡΟΓΡΑΜΜΑΤΟΣ Πτηνοτροφείο! ================================================ ΣΥΝΑΡΤΗΣΗ Βρες_μέρες (έτος, μήνας) : ΑΚΕΡΑΙΑ ΑΚΕΡΑΙΕΣ: έτος, μήνας, επιστροφή ΑΝ μήνας = 2 ΤΟΤΕ ΑΝ (έτος MOD 4 = 0 ΚΑΙ έτος MOD 100 <> 0) Ή (έτος MOD 400 = 0) ΤΟΤΕ επιστροφή 29 επιστροφή 28 ΑΝ (μήνας <= 7 ΚΑΙ μήνας MOD 2 = 1) Ή (μήνας > 7 ΚΑΙ μήνας MOD 2 = 0) ΤΟΤΕ επιστροφή 31 επιστροφή 30 Βρες_μέρες επιστροφή ΤΕΛΟΣ_ΣΥΝΑΡΤΗΣΗΣ Άσκηση 6 Εκατό (100) υποψήφιοι του ΑΣΕΠ διαγωνίζονται σε τρία μαθήματα για την κάλυψη θέσεων του ημοσίου. Να γραφεί κύριο πρόγραμμα σε ΓΛΩΣΣΑ που να κάνει τα παρακάτω: α) ιαβάζει τα ονόματα των 100 υποψηφίων του ΑΣΕΠ και τη βαθμολογία καθενός υποψηφίου σε τρία διαφορετικά μαθήματα. (Θεωρήστε ότι η βαθμολογία κάθε μαθήματος είναι από 1 έως 20). β) Βρίσκει και τυπώνει τον ελάχιστο και τον μέγιστο βαθμό καθενός υποψηφίου στα τρία μαθήματα που εξετάστηκε. γ) Να γραφεί υποπρόγραμμα, το οποίο να καλείται από το κύριο πρόγραμμα, για τον υπολογισμό και την εκτύπωση του μέσου όρου κάθε υποψηφίου στα τρία μαθήματα που διαγωνίστηκε. χ. τζόκας -2009 16
12. Να γράψετε υποπρόγραμμα που να δέχεται δύο ακέραιους χ και y και να επιστρέφει το γινόμενο τους χρησιμοποιώντας την μέθοδο αλά_ρώσικα 13. Να γράψετε διαδικασία που να υλοποιεί την σειριακή αναζήτηση με επικεφαλίδα Διαδικασία Search ( Table, Key, Position, Done) όπου Table ο πίνακας αναζήτησης, Key το ζητούμενο τα οποία αποστέλλονται στην διαδικασία και Position, Done οι παράμετροι που επιστρέφουν τιμές στο κύριο πρόγραμμα 14. Να γράψετε πρόγραμμα που να a. Διαβάζει τα ονόματα 30 μαθητών και να τα αποθηκεύει σε πίνακα ΜΑΘΗΤΕΣ[30] b. Να διαβάζει για κάθε μαθητή τους αντίστοιχους βαθμούς στην κλίμακα 0-100 και να τους αποθηκεύει σε πίνακα Β [30]. Να γίνεται έλεγχος εγκυρότητας μέσω της διαδικασίας ΕΛΕΓΧΟΣ ( χ) c. Να τυπώνει μήνυμα ανάλογα με τον παρακάτω πίνακα ΒΑΘΜΟΣ ΜΗΝΥΜΑ 0-49 ΠΡΟΣΕΞΕ 50-69 ΜΕΤΡΙΟΣ 70-84 ΚΑΛΟΣ 85-94 ΠΟΛΥ ΚΑΛΟΣ 95-100 ΑΡΙΣΤΟΣ Για το πιο μήνυμα θα τυπωθεί να γράψετε αντίστοιχο υποπρόγραμμα 15. Να γράψετε πρόγραμμα που να a. Διαβάζει ακέραιο Ν που αντιπροσωπεύει το πλήθος των αντιστάσεων που πρόκειται να συνδεθούν b. Διαβάζει το είδος της σύνδεσης ( Σ για σειρά, Π για παράλληλη) με έλεγχο ορθότητας μέσω διαδικασίας ΕΛΕΓΧΟΣ(χ) c. Υπολογίζει την ολική αντίσταση μέσω διαδικασίας ΟΛΙΚΗ που δέχεται το Ν και το είδος σύνδεσης και διαβάζει τις τιμές των Ν αντιστάσεων, υπολογίζει την ολική αντίσταση και την επιστρέφει στο κύριο πρόγραμμα. d. Εκτυπώνει στο κύριο πρόγραμμα την τιμή της ολικής αντίστασης 16. Να γίνουν συναρτήσεις για τις ασκήσεις ΔΕ2, ΔΣ1 ΔΣ3 σελίδες 67-68 από το τετράδιο μαθητή 17. Να λυθεί το παράδειγμα 2 σελίδα 74 από το τετράδιο μαθητή χρησιμοποιώντας συνάρτηση ΛΟΓΑΡΙΑΣΜΟΣ που να υπολογίζει την αξία της κατανάλωσης με βάση τον πίνακα που δίνεται 18. Η άσκηση ΔΣ5 σελίδα 82 από το τετράδιο του μαθητή προτείνει τρόπο υπολογισμού του ημιτόνου μιας γωνίας χ η τιμή της οποίας δίνεται στην ΕΙΣΟΔΟ. Η λύση γίνεται απλή κάτω από τις παρακάτω προϋποθέσεις: χ. τζόκας -2009 17
a. Πρώτα από όλα μα μετατρέψουμε την γωνία από μοίρες σε ακτίνια ( οι 180 μοίρες αντιστοιχούν σε π = 3,14 ακτίνια ) b. Να γράψουμε συνάρτηση ΔΥΝΑΜΗ ( χ,ν) που θα δέχεται ένα αριθμό χ και τον εκθέτη ν και θα επιστρέφει την χ ν c. Να γράψουμε συνάρτηση ΠΑΡΑΓΟΝΤΙΚΟ(ν) που να δέχεται ένα ακέραιο ν και να επιστρέφει το παραγοντικό του 1.2.3.4.ν d. Να καθορίσουμε πότε θα τερματίσουμε την επανάληψη. Ας δεχθούμε x n ότι σταματάμε όταν το πηλίκο e = γίνει <=0.01 ( θα δίνεται ) n! Ι) Δεχθείτε ότι υπάρχουν αυτές οι συναρτήσεις Γράψτε τον κώδικα του κύριου προγράμματος που α) να διαβάζει την τιμή μιας γωνίας σε μοίρες ( >0 και <=360 ) β) να μετατρέπει την γωνία σε ακτίνια ( αν θέλετε γράψτε συνάρτηση μετατροπής) γ) να υπολογίζει το ημίτονό της χρησιμοποιώντας τον τύπο που δίνεται στη σελίδα 82 του τετραδίου του μαθητή και τις συναρτήσεις ΔΥΝΑΜΗ(χ,ν) και ΠΑΡΑΓΟΝΤΙΚΟ(ν) δ) να τυπώνει την τιμή της γωνίας και το ημίτονο ΙΙ) Να γράψετε κώδικα για τις συναρτήσεις ΔΥΝΑΜΗ και ΠΑΡΑΓΟΝΤΙΚΟ ( ΜΟΝΑΔΕΣ Ι (13), ΙΙ ( 12 ) ) 19. Παράδειγμα 1 σελίδα 100 τετράδιο μαθητή χ. τζόκας -2009 18