ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ ΣΕ ΠΡΟΓΡΑΜΜΑΤΙΣΤΙΚΟ ΠΕΡΙΒΑΛΛΟΝ 31 5 2007 Γ Τάξη Ηµερήσιου Γενικού Λυκείου Θέµα 1 ο ΛΥΣΕΙΣ ΘΕΜΑΤΩΝ - ΣΧΟΛΙΑ Α) 1) Σωστό 2) Λάθος 3) Σωστό 4) Λάθος 5) Λάθος Β) 1) i) σελ 127 σχολικού (πλεονεκτήµατα γλωσσών υψηλού επιπέδου): τα προγράµµατα σε µία γλώσσα υψηλού επιπέδου µπορούν να εκτελεστούν σε οποιοδήποτε υπολογιστή µε ελάχιστες ή καθόλου µετατροπές (δηλαδή ανεξαρτησία από την αρχιτεκτονική του υπολογιστή). ii) γ. γλώσσες υψηλού επιπέδου 2) β, δ, στ Γ) 1) Α > 0 Ψ Α = 0 Ψ Α Α Θετικός Μηδέν Αρνητικός Τέλος Γ) 2) Αν Α > 0 τότε Θετικός _αν Α = 0 τότε Μηδέν Αρνητικός Τέλος Παρατήρηση: Για την κωδικοποίηση είναι επίσης σωστό να χρησιµοποιήσουµε: Απλές Αν (το διάγραµµα ροής αλλάζει), ή Εµφωλευµένη Αν (το διάγραµµα ροής παραµένει το ίδιο) σελίδα 1 από 5
) 1) 1. α 2. β 3. γ 4. γ 5. α 2) Π2, Π3, Π1 Θέµα 2 ο α) ΠΡΑΓΜΑΤΙΚΕΣ: α, β, γ ΚΑΛΕΣΕ Πράξη (α, β, γ) ------------------------------------- ΙΑ ΙΚΑΣΙΑ Πράξη (χ, ψ, γ) ΠΡΑΓΜΑΤΙΚΕΣ: χ, ψ, γ ΑΝ χ >= ψ ΤΟΤΕ γ χ + χ ψ γ χ + χ + ψ ΤΕΛΟΣ_ ΙΑ ΙΚΑΣΙΑΣ β) ΠΡΑΓΜΑΤΙΚΕΣ: α, β, γ ΑΝ α >= β ΤΟΤΕ γ 2*α β γ 2*α + β 2 ος τρόπος α) ΠΡΑΓΜΑΤΙΚΕΣ: α, β, γ, δ ΚΑΛΕΣΕ Πράξη (α, β, δ) γ α + δ ------------------------------------- ΙΑ ΙΚΑΣΙΑ Πράξη (χ, ψ, ω) ΠΡΑΓΜΑΤΙΚΕΣ: χ, ψ, ω ΑΝ χ >= ψ ΤΟΤΕ ω χ ψ ω χ + ψ ΤΕΛΟΣ_ ΙΑ ΙΚΑΣΙΑΣ β) ΠΡΑΓΜΑΤΙΚΕΣ: α, β, γ, δ ΑΝ α >= β ΤΟΤΕ δ α β δ α + β γ α + δ σελίδα 2 από 5
Παρατηρήσεις: το πρόγραµµα να επιτελεί την ίδια λειτουργία χρησιµοποιώντας διαδικασία αντί συνάρτησης : χρειάζεται µία τρίτη µεταβλητή στη λίστα παραµέτρων της διαδικασίας. η αριθµητική έκφραση α + Πράξη(α,β) µπορεί να υπολογιστεί είτε στη διαδικασία (χ + χ ) ή στο πρόγραµµα (α + δ). γ) i) ΠΡΟΓΡΑΜΜΑ ΣΥΝΑΡΤΗΣΗ ΟΘΟΝΗ 10 5 10 5 15 5 15 ii) ΠΡΟΓΡΑΜΜΑ ΣΥΝΑΡΤΗΣΗ ΟΘΟΝΗ 5 5 5 5 5 0 5 iii) ΠΡΟΓΡΑΜΜΑ ΣΥΝΑΡΤΗΣΗ ΟΘΟΝΗ 3 5 3 5 11 8 11 Θέµα 3 ο Αλγόριθµος Θέµα_3 υπόλοιπο 1500! διαθέσιµο ποσό αγορές 0! σε ευρώ Ε 0! πλήθος ελληνικών Ξ 0! πλήθος ξένων Όσο υπόλοιπο >= τιµή επανάλαβε αγορές αγορές + τιµή υπόλοιπο υπόλοιπο - τιµή Αν προέλευση = Ελληνικό τότε Ε Ε + 1 Ξ Ξ + 1 ΤΕΛΟΣ ΑΓΟΡΩΝ Ευρώ:, αγορές Ελληνικά:, Ε, Ξένα:, Ξ Αν αγορές < 1500 τότε περίσσευµα 1500 - αγορές 2 ος τρόπος (µε Αρχή_επανάληψης και λογική µεταβλητή) Αλγόριθµος Θέµα_3 αγορές 0! σε ευρώ Ε 0! πλήθος ελληνικών Ξ 0! πλήθος ξένων flag Ψευδής Αρχή_επανάληψης Αν αγορές + τιµή <= 5000 τότε αγορές αγορές + τιµή Αν προέλευση = Ελληνικό τότε Ε Ε + 1 Ξ Ξ + 1 flag Αληθής Μέχρις_ότου flag = Αληθής ΤΕΛΟΣ ΑΓΟΡΩΝ σελίδα 3 από 5
Περίσσεψαν:, περίσσευµα ΕΞΑΝΤΛΗΘΗΚΕ ΟΛΟ ΤΟ ΠΟΣΟ Θέµα 4 ο Αλγόριθµος Θέµα_4 ιάβασε Τίτλος[i] Αρχή_επανάληψης ιάβασε Τύπος[i] Μέχρις_ότου Τύπος[i] = ορχηστρική ή Τύπος[i] = φωνητική Για j από 1 µέχρι 12 ιάβασε Π[i,j]! πωλήσεις max Θ[1,3] Για i από 2 µέχρι 20 Αν Θ[i,3] > max τότε max Θ[i,3] Μεγαλύτερες πωλήσεις τον 3ο µήνα:, max Αν Θ[i,3] = max τότε Τίτλος CD:, Τίτλος[i] s 0 Για j από 1 µέχρι 12 s s + Π[ i,j] Αν s >= 5000 και Τύπος[i] = ορχηστρική τότε Τίτλος CD:, Τίτλος[i] κ 0! πλήθος CDs µε σύνολο πωλήσεων στο 2o εξάµηνο µεγαλύτερο απ ό,τι στο 1o s1 0! 1ο εξάµηνο s2 0! 2ο εξάµηνο Για j από 1 µέχρι 6 σελίδα 4 από 5
s1 s1 + Π[ i,j] Για j από 7 µέχρι 12 s2 s2 + Π[ i,j] Αν s2 > s1 τότε κ κ + 1 Πλήθος CDs :, κ Παρατηρήσεις: Θα µπορούσε να δοθεί λύση και µε περισσότερους (βοηθητικούς) πίνακες, ένας για κάθε µία από τις µεταβλητές s, s1 και s2. εν υπήρχε όµως ανάγκη αποθήκευσης των αποτελεσµάτων για περαιτέρω επεξεργασία. Για το ερώτηµα β θα µπορούσε να δοθεί λύση µε ταξινόµηση (µε βάση την 3 η στήλη του πίνακα Π) και/ή αναζήτηση της τιµής ορχηστρική στον πίνακα Τύπος (η συνθήκη Τύπος[i] = ορχηστρική ελέγχεται πριν υπολογιστούν οι συνολικές πωλήσεις). Η σχεδίαση των πινάκων δεν βαθµολογείται, αλλά διευκολύνει την κατανόηση του προβλήµατος. Τίτλος Τύπος Π 12 µήνες 20 CDs Παναγιώτης Πολυχρονιάδης σελίδα 5 από 5