ΘΕΜΑΤΑ : ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ ΣΕ ΠΡΟΓΡΑΜΜΑΤΙΣΤΙΚΟ ΠΕΡΙΒΑΛΛΟΝ Γ ΛΥΚΕΙΟΥ ΕΠΑΝΑΛΗΠΤΙΚΟ 10/4/2016 ΘΕΜΑ 1ο Α. Να γράψετε τον αριθμό κάθε πρότασης και δίπλα αν είναι Σωστή(Σ) ή Λανθασμένη(Λ). 1. Το αντικείμενο πρόγραμμα γράφεται στον συντάκτη 2. Κάθε βρόχος Όσο επανάλαβε, μπορεί να μετατραπεί σε Για από μέχρι 3. Η πολυπλοκότητα του αλγορίθμου της σειριακής αναζήτησης είναι Ο(n) 4. Η πολυπλοκότητα του αλγορίθμου ταξινόμησης ευθείας ανταλλαγής είναι Ο(n 3 ) 5. Μέγεθος εισόδου είναι τα δεδομένα εισόδου ενός αλγορίθμου 6. Ο δομημένος προγραμματισμός περιλαμβάνει τον τμηματικό προγραμματισμό και την ιεραρχική σχεδίαση. (ΜΟΝΑΔΕΣ 12) Β. 1. Από ποιους παράγοντες εξαρτάται ο χρόνος εκτέλεσης ενός αλγορίθμου; 2. Τι γνωρίζετε για τον εμπειρικό τρόπο μέτρησης επίδοσης αλγορίθμων. Ποια τα μειονεκτήματα της μεθόδου αυτής; (ΜΟΝΑΔΕΣ 7) Γ. Δίνεται το παρακάτω τμήμα αλγορίθμου Α 10 Β 6 Χ Α + Β Για j από 1 μέχρι 6 με βήμα με βήμα 2 Κ Χ j Σ Σ + K Ποιος είναι ο χρόνος εκτέλεσης του παραπάνω τμήματος (πλήθος πράξεων) Φροντιστήρια ΣΥΣΤΗΜΑ Σελίδα 1
Δ. Το παρακάτω τμήμα αλγορίθμου, ικανοποιεί όλα τα αλγοριθμικά κριτήρια; Να αιτιολογήσετε την απάντησή σας Για j από 5 μέχρι 1 με_βήμα 0.3 Δ j Όσο Δ > 3 επανάλαβε Διάβασε α, β Χ α + Τ_Ρ( β + 3 ) Σ Σ + Χ + Κ Χ ΘΕΜΑ 2ο Α. Να μετατρέψετε τον παρακάτω αλγόριθμο σε διάγραμμα ροής Αλγόριθμος θ2 Διάβασε Ν Για α από 3 μέχρι 10 με βήμα 2 Χ α * 2 Αν Χ < 10 τότε Εμφάνισε Χ + Ν Αλλιώς Εμφάνισε Χ Ν Τέλος_αν Τέλος_Επανάληψης Όσο Σ < 50 επανάλαβε Ν Ν * Ν Αρχή επανάληψης Διάβασε Β Μέχρις ότου Β > 0 Σ Σ + Β Ν Τέλος θ2 Φροντιστήρια ΣΥΣΤΗΜΑ Σελίδα 2
Β. Δίνεται το παρακάτω πρόγραμμα και τα υποπρογράμματα ΠΡΟΓΡΑΜΜΑ Θέμα2 ΑΚΕΡΑΙΕΣ: Α, Β, Γ ΛΟΓΙΚΕΣ: Τ ΔΙΑΒΑΣΕ Α, Β, Γ ΓΡΑΨΕ Α, Β, Γ _ΕΠΑΝΑΛΗΨΗΣ ΚΑΛΕΣΕ Δ1(Α, Β, Γ, Τ) ΓΡΑΨΕ Α, Β, Γ ΜΕΧΡΙΣ_ΟΤΟΥ Τ = ΑΛΗΘΗΣ ΤΕΛΟΣ_ΠΡΟΓΡΑΜΜΑΤΟΣ ΔΙΑΔΙΚΑΣΙΑ Δ1 (Γ, Β, Α, ΕΛ) ΑΚΕΡΑΙΕΣ: Α, Β, Γ, Χ ΛΟΓΙΚΕΣ: ΕΛ Χ 2*Γ MOD (Β+Α) ΓΡΑΨΕ Χ ΕΛ ΥΠΟΛΟΓΙΣΜΟΣ(Χ,Γ) Γ Γ + 2 Α Α + 1 ΤΕΛΟΣ_ΔΙΑΔΙΚΑΣΙΑΣ ΣΥΝΑΡΤΗΣΗ ΥΠΟΛΟΓΙΣΜΟΣ (Ζ, Β) : ΛΟΓΙΚΗ ΑΚΕΡΑΙΕΣ: Β, Ζ, Υ ΠΡΑΓΜΑΤΙΚΕΣ: Κ Κ Β/2 Υ Ζ - Α_Μ(Κ) ΑΝ Υ>0 ΤΟΤΕ ΥΠΟΛΟΓΙΣΜΟΣ ΑΛΗΘΗΣ ΑΛΛΙΩΣ ΥΠΟΛΟΓΙΣΜΟΣ ΨΕΥΔΗΣ ΤΕΛΟΣ_ΑΝ ΤΕΛΟΣ_ΣΥΝΑΡΤΗΣΗΣ 1. Ποιες είναι πραγματικές και ποιες οι τυπικές παράμετροι στο παραπάνω πρόγραμμα, τη συνάρτηση και τη διαδικασία; (ΜΟΝΑΔΕΣ 4) 2. Να μετατρέψετε το παραπάνω πρόγραμμα σε αλγόριθμο. Φροντιστήρια ΣΥΣΤΗΜΑ Σελίδα 3
ΘΕΜΑ 3ο Το Υπουργείο Παιδείας, εφαρμόζει ένα πρόγραμμα περιφρούρησης και ασφάλειας στα σχολεία της χώρας και διορίζει υπαλλήλους ασφαλείας. Ο αριθμός των υπαλλήλων αυτών σε κάθε σχολείο εξαρτάται από τον αριθμό των παιδιών ως εξής: Αριθμός μαθητών Υπάλληλοι Μέχρι και 100 2 Από 101 μέχρι και 250 3 Πάνω από 250 4 Να γίνει πρόγραμμα το οποίο: i. Για κάθε σχολείο 1. Θα διαβάζει τον αριθμό των μαθητών και το όνομα του σχολείου (ΜΟΝΑΔΕΣ 1) 2. Θα υπολογίζει και θα εμφανίζει τον αριθμό των υπαλλήλων που χρειάζονται (για το σχολείο αυτό). Ο υπολογισμός του αριθμού των υπαλλήλων, θα γίνεται με τη βοήθεια υποπρογράμματος που θα δημιουργήσετε για το σκοπό αυτό. (ΜΟΝΑΔΕΣ 1) 3. Θα σταματάει όταν δοθεί σαν όνομα η λέξη ΤΕΛΟΣ (ΜΟΝΑΔΕΣ 2) ii. Τέλος, το πρόγραμμα θα πρέπει να 1. Υπολογίζει και εμφανίζει το τον σύνολο των υπαλλήλων που χρειάζεται να διοριστούν, για να καλυφθούν οι ανάγκες όλων των σχολείων 2. Θα εμφανίζει το όνομα του σχολείου με τους περισσότερους μαθητές (είναι μοναδικό) (ΜΟΝΑΔΕΣ 4) 3. Θα υπολογίζει και θα εμφανίζει το ποσοστό των σχολείων που χρειάζονται μόνο δύο υπαλλήλους iii. Να κατασκευάσετε το κατάλληλο υποπρόγραμμα του ερωτήματος i2 (ΜΟΝΑΔΕΣ 6) ΘΕΜΑ 4ο Σε μια μελέτη για τις ελληνικές τουριστικές επιχειρήσεις, καταγράφονται στοιχεία για 1000 ξενοδοχεία. Να γραφεί αλγόριθμος που i. Για καθένα ξενοδοχείο να διαβάζει το όνομά του, την κατηγορία του και τις μηνιαίες εισπράξεις του για το 2014, ελέγχοντας ώστε η κατηγορία να είναι Α, Β ή Γ και οι μηνιαίες εισπράξεις θετικός αριθμός και να καταχωρεί τα στοιχεία σε κατάλληλους πίνακες Φροντιστήρια ΣΥΣΤΗΜΑ Σελίδα 4
ii. Να δημιουργεί τον πίνακα ΤΕΤ[1000,3] που θα περιέχει σε κάθε στήλη του το μέσο όρο εισπράξεων τετραμήνου για κάθε ξενοδοχείο (1η στήλη μέσος όρος εισπράξεων 1ου τετραμήνου, 2η στήλη μέσος όρος εισπράξεων 2ου τετραμήνου, 3η στήλη μέσος όρος εισπράξεων 3ου τετραμήνου) iii. Να τοποθετεί τα ξενοδοχεία σε αλφαβητική σειρά (ΜΟΝΑΔΕΣ 7) iv. Να εμφανίζει τα ονόματα και τους μέσους όρους εισπράξεων τετραμήνων για τα πρώτα 5 (αλφαβητικά) ξενοδοχεία της Β κατηγορίας Καλή επιτυχία!!! ΤΑ ΘΕΜΑΤΑ ΤΟΥ ΔΙΑΓΩΝΙΣΜΑΤΟΣ ΕΠΙΜΕΛΗΘΗΚΕ Ο ΚΑΘΗΓΗΤΗΣ: ΜΠΑΜΟΣ ΔΗΜΗΤΡΗΣ Φροντιστήρια ΣΥΣΤΗΜΑ Σελίδα 5