Πληροφορική · Γ΄ Λυκείου
Ανάλυση προβλήματος και βασικές έννοιες αλγορίθμων
Διάρκεια 45΄ · 100 μονάδες
Θέμα Α25 μονάδες
Στην ερώτηση 1 να χαρακτηρίσεις κάθε πρόταση ως Σωστή ή Λανθασμένη. Στις ερωτήσεις 2–4 να επιλέξεις τη σωστή απάντηση.
- 1.
Χαρακτήρισε κάθε πρόταση ως Σωστή (Σ) ή Λανθασμένη (Λ).(10 μονάδες)
- 2.
- 3.
- 4.
Θέμα Β25 μονάδες
- 1.
Δίνεται το πρόβλημα «ποιες σχολές θα δηλώσει ένας υποψήφιος στο μηχανογραφικό του και με ποια σειρά».
- α)
Να κατατάξεις το πρόβλημα ως προς τον βαθμό δόμησης και να αιτιολογήσεις.(6 μονάδες)
- β)
Ποιο μέρος της λύσης μπορεί να αναλάβει ένας υπολογιστής, και ποιο μένει στον υποψήφιο;(6 μονάδες)
- α)
- 2.
Δίνεται ο παρακάτω αλγόριθμος, που δέχεται έναν τριψήφιο θετικό ακέραιο Ν.
ΑΛΓΟΡΙΘΜΟΣ Αντιστροφή ΔΕΔΟΜΕΝΑ // Ν // Ε ← Ν DIV 100 Δ ← (Ν DIV 10) MOD 10 Μ ← Ν MOD 10 Α ← Μ * 100 + Δ * 10 + Ε Δια ← Α - Ν ΑΠΟΤΕΛΕΣΜΑΤΑ // Α, Δια // ΤΕΛΟΣ_ΑΛΓΟΡΙΘΜΟΥ- α)
Να γράψεις τις τιμές όλων των μεταβλητών, με τη σειρά που υπολογίζονται, για Ν = .(8 μονάδες)
- β)
Ποιες τιμές εμφανίζει ο αλγόριθμος για Ν = ;(5 μονάδες)
- α)
Θέμα Γ25 μονάδες
Ένας χώρος στάθμευσης μετρά τον χρόνο σε ακέραια λεπτά Λ. Κάθε ώρα ή κλάσμα ώρας κοστίζει €. Ζητείται αλγόριθμος που δέχεται το Λ και εμφανίζει τον χρόνο σε ώρες και λεπτά (π.χ. λεπτά είναι ώρες και λεπτά) και το κόστος.
- α)
Να καθορίσεις τις απαιτήσεις του προβλήματος: δεδομένα εισόδου, επεξεργασία, ζητούμενα.(6 μονάδες)
- β)
Να γράψεις σε ψευδογλώσσα αλγόριθμο που υπολογίζει και εμφανίζει τις ώρες και τα λεπτά.(7 μονάδες)
- γ)
Το κόστος υπολογίζεται με την εντολή
κόστος ← ((Λ + 59) DIV 60) * 3. Πόσο είναι για Λ = και πόσο για Λ = ;(6 μονάδες) - δ)
Γιατί προστίθεται το πριν από τη διαίρεση; Ποιος περιορισμός στα δεδομένα πρέπει να δηλωθεί;(6 μονάδες)
- α)
Θέμα Δ25 μονάδες
Η παρακάτω περιγραφή σε φυσική γλώσσα κατά βήματα θέλει να υπολογίσει τον μέσο όρο τριών βαθμών: «1. Διάβασε τρεις βαθμούς. 2. Πρόσθεσέ τους. 3. Διαίρεσε το άθροισμα με έναν κατάλληλο αριθμό. 4. Πήγαινε στο βήμα 2.»
- α)
Ποιο κριτήριο αλγορίθμου παραβιάζει το βήμα 3;(5 μονάδες)
- β)
Ποιο κριτήριο παραβιάζει το βήμα 4;(5 μονάδες)
- γ)
Ποιο ακόμη κριτήριο δεν ικανοποιείται, ακόμη κι αν διορθωθούν τα βήματα 3 και 4;(5 μονάδες)
- δ)
Να γράψεις σωστό αλγόριθμο σε ψευδογλώσσα.(6 μονάδες)
- ε)
Τι αποτέλεσμα δίνει ο σωστός αλγόριθμος για βαθμούς , και ; Τι θα έδινε αν έλειπαν οι παρενθέσεις;(4 μονάδες)
- α)
Καλή επιτυχία!