ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ ΣΕ ΠΡΟΓΡΑΜΜΑΤΙΣΤΙΚΟ ΠΕΡΙΒΑΛΛΟΝ ΗΜΕΡΗΣΙΑ ΓΕΝΙΚΑ ΛΥΚΕΙΑ 29 Μαΐου 2013 ΘΕΜΑ Α Α1. Λ Σ Σ Λ Σ Λ ΑΠΑΝΤΗΣΕΙΣ {Μονάδες 6} Α2. Κ 1 ΓΙΑ i ΑΠΟ 1 ΜΕΧΡΙ 4 ΓΙΑ j ΑΠΟ 1 ΜΕΧΡΙ 5 ΑΝ ΠΙΝ[i, j] <> 0 TOTE A[k] i A[k+1] j A[k+2] ΠΙΝ[i, j] k k + 3 {Μονάδες 8} Α.3. α. Πολυπλοκότητα των Υπολογισμών, Επαναληπτικότητα των Διαδικασιών, Ταχύτητα Εκτέλεσης Πράξεων, Μεγάλο Πλήθος Δεδομένων {Μονάδες 4} β. Ο Πίνακας είναι ΜΗ ταξινομημένος, Πίνακας Μικρού Μεγέθους, η Αναζήτηση στο συγκεκριμένο πίνακα γίνεται Σπάνια {Μονάδες 3} γ. Φυσικότερος και πιο «ανθρώπινος» τρόπος έκφρασης των προγραμμάτων, Ανεξαρτησία από τον Τύπο του Υπολογιστή, Ευκολία Εκμάθησης & Εκπαίδευσης, Ευκολότερη Διόρθωση Λαθών & Συντήρηση Προγραμμάτων {Μονάδες 4} {Μονάδες 11} Α.4. α. Για i από 1 μέχρι 100 Για j από i+1 μέχρι 100 (;) Διάβασε Π[i, j] {Μονάδες 4} β. Διάβασε Α, Β Αν Α < Β τότε Αντιμετάθεσε Α, Β Εμφάνισε Α {Μονάδες 4} {Μονάδες 8} Α.5. 1. ε, 2. ζ, 3. στ, 4. α, 5. β, 6. γ, 7. δ {Μονάδες 7} Σελίδα 1 από 5
ΘΕΜΑ Β Β1. Β2. Για i από 1 μέχρι 100 Αν Π[i] = ΑΛΗΘΗΣ τότε count count + 1 Για i από 1 μέχρι 100 Αν i count τότε Π[i] ΑΛΗΘΗΣ αλλιώς Π[i] ΨΕΥΔΗΣ {Μονάδες 10} {Μονάδες 10} Σελίδα 2 από 5
Αλγόριθμος Γ_2013! Γ1 > Μονάδες 2 Διάβασε ΚΩΔ[30] Για κ από 1 μέχρι 10 Διάβασε ΚΕΦ[ι, κ] Διάβασε ΑΚΡ[ι, κ]! Γ2 > Μονάδες 4 ΜΟ_Κ 0 ΜΟ_Α 0 Για κ από 1 μέχρι 10 ΜΟ_Κ ΜΟ_Κ + ΚΕΦ[ι, κ] ΜΟ_Α ΜΟ_Α + ΑΚΡ[ι, κ] ΜΟ_Κ ΜΟ_Κ / 10 ΜΟ_Α ΜΟ_Α / 10 ΜΟ[ι, 1] ΜΟ_Κ ΜΟ[ι, 2] ΜΟ_Α! Γ3 > Μονάδες 7 Αν ΜΟ[ι, 1] > 2 ή ΜΟ[ι, 2] > 4 τότε Εμφάνισε 'Εκτός ορίων' αλλιώς_αν ΜΟ[ι, 1] > 1.8 ή ΜΟ[ι, 2] > 3.6 τότε Εμφάνισε 'Κοντά στα όρια' αλλιώς Εμφάνισε 'Χαμηλός SAR'! Γ4 > Μονάδες 7 Για i από 2 μέχρι 30 Για j από 30 μέχρι i με_βήμα -1 Αν ΜΟ[j-1, 1] < ΜΟ[j, 1] τότε αντιμετάθεσε ΜΟ[j-1, 1], ΜΟ[j, 1] αντιμετάθεσε ΜΟ[j-1, 2], ΜΟ[j, 2] αντιμετάθεσε ΚΩΔ[j-1], ΚΩΔ[j] Για i από 1 μέχρι 3 Εμφάνισε MO[i, 1], ΚΩΔ[i] Για i από 2 μέχρι 30 Για j από 30 μέχρι i με_βήμα -1 Αν ΜΟ[j-1, 2] < ΜΟ[j, 2] τότε αντιμετάθεσε ΜΟ[j-1, 1], ΜΟ[j, 1] αντιμετάθεσε ΜΟ[j-1, 2], ΜΟ[j, 2] Σελίδα 3 από 5
αντιμετάθεσε ΚΩΔ[j-1], ΚΩΔ[j] Για i από 1 μέχρι 3 Εμφάνισε MO[i, 2], ΚΩΔ[i] Τέλος Γ_2013 Σελίδα 4 από 5
ΠΡΟΓΡΑΜΜΑ Δ_2013! Δ1.α. > Μονάδες 1 ΜΕΤΑΒΛΗΤΕΣ ΑΚΕΡΑΙΕΣ: EL[5], ES[5], i, απάντηση, aa1, aa2 ΠΡΑΓΜΑΤΙΚΕΣ: POS1, POS2 ΧΑΡΑΚΤΗΡΕΣ: Διακοπή, Χώρα ΑΡΧΗ! Δ1.β. > Μονάδες 1 ΓΙΑ i ΑΠΟ 1 ΜΕΧΡΙ 5 EL[5] <-- 0 ES[5] <-- 0! Δ3 > Μονάδες 3 ΓΡΑΨΕ 'για Διακοπή της εισαγωγής πατήστε Δ ή δ' ΔΙΑΒΑΣΕ Διακοπή ΟΣΟ Διακοπή <> 'Δ' ή Διακοπή <> 'δ' ΕΠΑΝΑΛΑΒΕ! Δ2 > Μονάδες 5 ΔΙΑΒΑΣΕ Χώρα ΔΙΑΒΑΣΕ απάντηση ΑΝ Χώρα = 'EL' ΤΟΤΕ EL[απάντηση] <-- EL[απάντηση] + 1 ΑΛΛΙΩΣ ES[απάντηση] <-- ES[απάντηση] + 1 ΓΡΑΨΕ 'για Διακοπή της εισαγωγής πατήστε Δ ή δ' ΔΙΑΒΑΣΕ Διακοπή! Δ4 > Μονάδες 3 ΚΑΛΕΣΕ ΜΕΓ_ΠΟΣ(EL, aa1, POS1) ΓΡΑΨΕ 'Για την Ελλάδα το Μεγαλύτερο ποσοστό είχε η', aa1, 'η απάντηση που ήταν:', POS1 ΚΑΛΕΣΕ ΜΕΓ_ΠΟΣ(ES, aa1, POS1) ΓΡΑΨΕ 'Για την Ελλάδα το Μεγαλύτερο ποσοστό είχε η', aa2, 'η απάντηση που ήταν:', POS2 ΤΕΛΟΣ_ΠΡΟΓΡΑΜΜΑΤΟΣ! Δ5 > Μονάδες 7 ΔΙΑΔΙΚΑΣΙΑ ΜΕΓ_ΠΟΣ(X, aa, POS) ΜΕΤΑΒΛΗΤΕΣ ΑΚΕΡΑΙΕΣ: X[5], aa, max, sum, i ΠΡΑΓΜΑΤΙΚΕΣ: POS ΑΡΧΗ max <-- X[1] aa <-- 1 sum <-- 0 ΓΙΑ i ΑΠΟ 1 ΜΕΧΡΙ 5 sum <-- Sum + X[i] ΑΝ X[i] > max ΤΟΤΕ max <-- X[i] aa <-- i POS <-- max /(sum*100) ΤΕΛΟΣ_ΔΙΑΔΙΚΑΣΙΑΣ Σελίδα 5 από 5