Practice
Practice
Practice
σε
ΠΡΟΓΡΑΜΜΑΤΙΣΤΙΚΟ
ΠΕΡΙΒΑΛΛΟΝ
(ΑΕΠΠ)
Βιβλίο Ασκήσεων
ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ
σε
ΠΡΟΓΡΑΜΜΑΤΙΣΤΙΚΟ
ΠΕΡΙΒΑΛΛΟΝ
(ΑΕΠΠ)
Βιβλίο Ασκήσεων
Δημιουργία - Συγγραφή
Costas Chatzinikolas
www.CostasChatzinikolas.gr
[email protected]
Όταν θα έχετε ολοκληρώσει το μεγαλύτερο μέρος των ασκήσεων που περιέχεται στο παρόν έγγραφο και
επιθυμείτε να πάρετε μια καλή γεύση των πανελληνίων εξετάσεων, μπορείτε να κατεβάσετε και να
επιχειρήσετε να λύσετε τα Θέματα Πανελληνίων Εξετάσεων των προηγούμενων ετών στη διεύθυνση
www.CostasChatzinikolas.gr/aepp.html για μια πιο άρτια προετοιμασία. Στην ίδια ιστοσελίδα, μπορείτε να
βρείτε επίσης και άλλες συμπληρωματικές σημειώσεις θεωρίας και ασκήσεων.
Σημειώστε τα θέματα στα οποία αντιμετωπίσατε κάποια δυσκολία και επικοινωνείστε μαζί μου
(www.CostasChatzinikolas.gr) για διευκρινίσεις.
ΚΑΛΗ ΠΡΟΕΤΟΙΜΑΣΙΑ
ΠΕΡΙΕΧΟΜΕΝΑ
ΜΕΡΟΣ 1ο .....................................................................................................7
Μάθημα 1 .............................................................................................................. 1
Μάθημα 2 .............................................................................................................. 3
Μάθημα 3 .............................................................................................................. 8
Μάθημα 4 ............................................................................................................ 14
Μάθημα 5 ............................................................................................................ 18
Μάθημα 6 ............................................................................................................ 22
Μάθημα 7 ............................................................................................................ 25
Μάθημα 8 ............................................................................................................ 28
Μάθημα 9 ............................................................................................................ 31
Μάθημα 10 .......................................................................................................... 38
Μάθημα 11 .......................................................................................................... 40
Μάθημα 12 .......................................................................................................... 44
Μάθημα 13 .......................................................................................................... 46
Μάθημα 14 .......................................................................................................... 50
Μάθημα 15 .......................................................................................................... 53
Μάθημα 16 .......................................................................................................... 57
Μάθημα 17 .......................................................................................................... 59
ΜΕΡΟΣ 2ο ...................................................................................................62
Ασκήσεις Κατανόησης ....................................................................................... 63
Πίνακες Τιμών .................................................................................................... 71
Μετατροπές ........................................................................................................ 80
Σύνθετες Ασκήσεις ............................................................................................86
ΜΕΡΟΣ 1ο
(Βασικό Επίπεδο)
Μάθημα 1
7. Το όνομα μιας μεταβλητής μπορεί να αλλάξει κατά την εκτέλεση του αλγορίθμου.
9. Αριστερά της εντολής εκχώρησης τιμής δεν μπορεί να βρίσκεται πάνω από μία μεταβλητή.
10. Η μεταβλητή που βρίσκεται αριστερά της εντολής εκχώρησης τιμής δεν μπορεί να βρίσκεται και
δεξιά.
13. Το διάγραμμα ροής αποτελεί έναν τρόπο για την παρουσίαση ψευδογλώσσας.
Ερωτήσεις αντιστοίχισης
Στήλη Α Στήλη Β
1. Υπόλοιπο διαίρεσης α. *
4. Πολλαπλασιασμός δ. div
5. Διαίρεση ε. ^
Στήλη Α Στήλη Β
1. 7 div 9 = 2 α. 7
2. 3 + 7*8 β. 59
3. 32 mod 4 = 0 γ. αληθές
4. 7 mod 9 δ. 6
5. 3 + 9/3 ε. ψευδές
Ερωτήσεις ανάπτυξης
2. Ποια σχήματα εμπλέκονται σε ένα διάγραμμα ροής και πότε χρησιμοποιείται το καθένα
1. Να βρεθεί σε κάθε περίπτωση η τιμή της λογικής μεταβλητής Α, αν Β=8, Γ=5 και Δ=1
2. Πώς θα διατυπωθεί σε εντολή εκχώρησης τιμής η καθεμία από τις παρακάτω αλγεβρικές εκφράσεις;
3. Να υπολογιστεί η τιμή της αριθμητικής έκφρασης Β * (Α div Β) + (Α mod B) για τις παρακάτω
περιπτώσεις:
a. Α = 10 και Β = 5
b. Α = -5 και Β = 1
c. Α = 1 και Β = 5
4. Να γράψετε στο τετράδιο σας, ποιες από τις παρακάτω εντολές εκχώρησης είναι συντακτικά
σωστές και ποιες λάθος;
a. 2 * Α <-- Α
b. Α <-- 3 * Α + 5
c. Β + 5 <-- “Α”
5. Ποια θα είναι τα περιεχόμενα της μεταβλητής Χ, μετά την εκτέλεση των παρακάτω εντολών
εκχώρησης:
c. Χ <— ( Α + Β * Γ div Α mod Β) * Β div (Τ_Ρ (Α) mod Γ * Β div 2), όταν Α = 16, Β = 4, Γ = 5
6. Ποια θα είναι τα περιεχόμενα της μεταβλητής Χ, μετά την εκτέλεση των παρακάτω εντολών
εκχώρησης:
ΜΕΤΑΒΛΗΤΕΣ
ΑΚΕΡΑΙΕΣ: Χ
ΠΡΑΓΜΑΤΙΚΕΣ: Υ
ΧΑΡΑΚΤΗΡΕΣ: Ζ
ΛΟΓΙΚΕΣ: Μ
Ποιες από τις παρακάτω εντολές εκχώρησης είναι σωστές και ποιες λάθος. Αιτιολογήστε.
a. Χ <— Υ * 123
c. Ζ <— ‘Χ - Υ * Μ’
d. Μ <— ‘ΑΛΗΘΗΣ’
e. Μ <— 2 * 3 - 3 * Υ > 0
f. Ζ <— ΑΘΗΝΑ
3. Το όνομα μιας μεταβλητής μπορεί να αλλάξει κατά την εκτέλεση του αλγορίθμου.
4. Αριστερά της εντολής εκχώρησης τιμής μπορεί να βρίσκεται μόνο μία παράσταση.
5. Η μεταβλητή που βρίσκεται αριστερά της εντολής εκχώρησης τιμής μπορεί να βρίσκεται και δεξιά.
Ερωτήσεις αντιστοίχισης
Αντιστοιχίστε τους τύπους μεταβλητών της στήλης Α του παρακάτω πίνακα με τις δυνατές τιμές τους στη
στήλη Β.
Στήλη Α Στήλη Β
1. Αριθμητικός α. 4
2. Λογικός β. “αληθής”
3. Αλφαριθμητικός γ. 8,1
δ. αληθής
ε. “4”
Ερωτήσεις ανάπτυξης
a. Έξοδος
b. Περατότητα
d. Ψευδοκώδικας – κωδικοποίηση
e. Καθοριστικότητα
f. Αποτελεσματικότητα
g. Είσοδος
h. Ελεύθερο κείμενο
Ποιες από τις παραπάνω έννοιες ανήκουν στα χαρακτηριστικά – κριτήρια ενός αλγορίθμου και ποιες
στους τρόπους περιγραφής – παρουσίασης – αναπαράστασης του;
Διάβασε Α, Β
Γ!Β*2
ΠΗΛΙΚΟ ! Α / Γ
ΓΡΑΨΕ ΠΗΛΙΚΟ
Να αναφέρετε ποιο κριτήριο αλγορίθμου δεν ικανοποιείται και να δικαιολογήσετε την απάντηση
σας.
Χ!3 Χ!7
Υ!Χ^Χ Υ ! Χ mod 2
Ζ ! (Χ + Υ mod 6) div (Χ + 1)
W ! (Ζ * Υ + 2) mod (17 mod (X ^ 2)) Ζ ! (Χ + Υ *2) div (Χ + 1) > Χ
Υ!Ζ W ! (Χ * Υ + 2) mod (17 mod Χ)
Ζ ! W
W!Υ Υ!Χ–W*2
ΓΡΑΨΕ Χ, Υ, Ζ, W Γράψε Χ, Υ, Ζ, W
3. Να γραφεί πρόγραμμα το οποίο θα διαβάζει δύο αριθμούς και θα εκτελεί αντιμετάθεση των τιμών
τους (δηλαδή το α να πάρει την τιμή του β και αντίστροφα)
4. Να γραφεί πρόγραμμα το οποίο να διαβάζει έναν αριθμό που εκφράζει δευτερόλεπτα και να τον
φέρνει στη μορφή Ώρες/λεπτά/δευτερόλεπτα.
5. Να γραφεί πρόγραμμα το οποίο να διαβάζει έναν αριθμό, να τον υψώνει στο τετράγωνο, στο
αποτέλεσμα να προσθέτει 4, να διαιρεί το νέο αποτέλεσμα με τρία και στον αριθμό που τελικά
προκύπτει να πολλαπλασιάζει τον αρχικό και να εμφανίζει το τελικό αποτέλεσμα.
6. Να γραφεί πρόγραμμα σε ψευδοκώδικα και διάγραμμα ροής, το οποίο θα δέχεται στην είσοδο έναν
τετραψήφιο ακέραιο αριθμό και θα υπολογίζει και θα εμφανίζει το μέσο όρο του πρώτου και του
τελευταίου ψηφίου του.
7. Να γραφεί πρόγραμμα το οποίο θα δέχεται στην είσοδο ένα ποσό που εκφράζει τα ρέστα που
πρέπει να πάρει πίσω ένας πελάτης και στη συνέχεια θα υπολογίζει και εμφανίζει τα κέρματα που
απαιτούνται για να συμπληρωθεί το ποσό. Τα διαθέσιμα κέρματα είναι αυτά των 1 € και των 50, 20,
10 και 5 λεπτών. Το πρόγραμμα πρέπει να δίνει σαν αποτέλεσμα όσο το δυνατόν λιγότερα κέρματα.
8. Να γραφεί πρόγραμμα το οποίο να διαβάζει την ημερομηνία γέννησης (ημέρα, μήνας, χρόνος) ενός
ατόμου καθώς και την τρέχουσα ημερομηνία και να υπολογίζει την ηλικία του.
9. Να γραφεί πρόγραμμα το οποίο να διαβάζει έναν τετραψήφιο αριθμό και θα τον μετατρέπει σε
πενταψήφιο τοποθετώντας ως κεντρικό ψηφίο τον αριθμό 2.
10. Ο Γιώργος αγόρασε καινούριο φουσκωτό για τη θάλασσα. Του έκαναν μια ειδική προσφορά,
σύμφωνα με την οποία μπορεί να πληρώσει προκαταβολή 20% και τα υπόλοιπα σε 36 μηνιαίες
δόσεις. Έτσι όμως θα επιβαρυνθούν οι δόσεις με τόκο 15% στην τιμή μετρητοίς. Το κόστος για την
άδεια κατοχής φουσκωτού είναι 150 €. Να γράψετε πρόγραμμα που θα διαβάζει την τιμή μετρητοίς
του φουσκωτού και θα εκτυπώνει το ποσό της προκαταβολής και το ποσό της δόσης, καθώς και το
ποσό που τελικά θα πληρώσει ο Γιώργος.
a.
b.
c.
d.
a. Για x = 5
b. Για x = 10
i. A <-- x ^ 2 + (x – 1) ^ (1/2) – 5 * x
ii.B <-- x * (x – 1) * (x – 2) / 3
14. Αν οι τιμές των μεταβλητών Α, Β και Γ είναι 2, 5 και 10, αντίστοιχα, να βρεθεί η τιμή των ακόλουθων
λογικών παραστάσεων:
b. (Α + Β) < Γ Ή (Β + Γ) < Α
15. Να βρεθεί η τιμή της λογικής μεταβλητής F σε κάθε μια από τις παρακάτω περιπτώσεις αν
A = 9, B = 3, C = 6.
e. Το Υ να είναι μεγαλύτερο του 20 ή να είναι μικρότερο ή ίσο του Χ μέχρι και 2 μονάδες
g. Το Χ να είναι πολλαπλάσιο του 4 και μεγαλύτερος του Y ή να είναι στο διάστημα [-40, -10)
a. Η θερμοκρασία (Θ) να είναι από 15 μέχρι και 22 βαθμούς, αλλά να μην είναι ίση με 18
d. Η θερμοκρασία (Θ) να είναι από -4 μέχρι και -1 ή από 1 μέχρι και 6 βαθμούς
e. Η θερμοκρασία (Θ) να είναι κάτω του μηδενός ή από 10 μέχρι και 20, αλλά όχι ίση με 15
f. Εκχώρησε στο Β την τετραγωνική ρίζα του ακέραιου μέρους της διαίρεσης του Γ με το Δ
g. Εκχώρησε στο Ζ το μέσο όρο του αρθροίσματος των τετραγώνων του Α και του Β
19. Το συνολικό κόστος του service ενός αυτοκινήτου περιλαμβάνει την αξία των υλικών και την αμοιβή
του τεχνικού σύμφωνα με τον παρακάτω πίνακα:
a. θα διαβάζει τα κιλά του λαδιού που χρησιμοποιήθηκαν και τα λεπτά που εργάστηκε ο
τεχνικός για να ολοκληρώσει τον έλεγχο
b. να υπολογίζει:
i. τη συνολική αξία όλων των υλικών που χρησιμοποιήθηκαν μετά την προσθήκη ΦΠΑ
c. να εμφανίζει τη συνολική αξία των υλικών, την αμοιβή του τεχνικού και το συνολικό κόστος
του service
e. (2 * X + 4 * Y) MOD 2 = ………..
f. (2 * X + 4 * Y) DIV 2= ………..
a. Χ Ή (Υ ΚΑΙ Ζ)
a. α Ή (β ΚΑΙ γ)
Ποιες πρέπει να είναι οι τιμές των α, β, γ για να έχει η 1η παράσταση την τιμή Ψευδής και η 2η την
τιμή Αληθής; Να βρείτε τις λύσεις με 2 μεθόδους:
24. Οι παρακάτω (λανθασμένες) εντολές φιλοδοξούν να εκχωρήσουν στη μεταβλητή Υ το υπόλοιπο της
διαίρεσης του εξαπλασίου του Χ με το διπλάσιο του Ζ. Ποιες από αυτές έχουν συντακτικά λάθη και
ποιες λογικά λάθη; Αιτιολογήστε.
a. Υ = (6 * Χ) mod (2 * Ζ)
b. Υ <— 6 * Χ mod 2 * Z
c. Y <— (6 * X) div (2 * Z)
d. Y <— (6 * X)mod(2 * Z)
a. 4 + 3 * 2
b. (4 + 3) mod 12
c. 12 - 4 * 5 div 2
d. 2^(2 * 3 - 12 mod 5)
e. (2 * 4 - 3 + 2 mod 5) ^ 2
a. Διεύθυνση οικίας
c. Ύψος ανθρώπου
d. Φύλο ανθρώπου
e. Τίτλος βιβλίου
1. Σε μια εκτέλεση της δομής επιλογής μία εντολή μπορεί να μην εκτελεστεί ποτέ.
2. Στη δομή επιλογής ή μία ομάδα εντολών εκτελείται όταν η συνθήκη είναι Ψευδής.
4. Κάθε εντολή πολλαπλής επιλογής μπορεί να αντικατασταθεί από μία σειρά εντολών απλής
επιλογής.
5. Μία εμφωλευμένη επιλογή μπορεί πάντα να αντικατασταθεί από μία πολλαπλή επιλογή.
7. Στη δομή της σύνθετης επιλογής, αν η συνθήκη που ελέγχεται είναι Ψευδής, τότε ο αλγόριθμος
τερματίζεται.
Ερωτήσεις ανάπτυξης
a. Απλή επιλογή
b. Σύνθετη επιλογή
c. Πολλαπλή επιλογή
d. Εμφωλευμένη επιλογή
1. Να βρεθούν οι τιμές των μεταβλητών A, B, C, D, X και Y μετά την εκτέλεση του αλγορίθμου:
Αλγόριθµος πράξεις
Χ!5
Υ ! 19 mod Χ
Αν Y>4 τότε
Α!Χ–Υ
B!A*X
C!B/X
Αλλιώς
A!X*Y
B ! A div 5
C!B–A*X
Τέλος_Αν
D!C
Τέλος_Αλγορίθµου
2. Να γραφεί πρόγραμμα το οποίο να διαβάζει έναν αριθμό και να εμφανίζει το ακέραιο μέρος της
διαίρεσής του με το τρία μόνο στην περίπτωση που αυτό είναι μεγαλύτερο του πέντε.
3. Να γραφεί πρόγραμμα το οποίο να δέχεται σαν είσοδο τα τέρματα που σημείωσε η γηπεδούχος και
η φιλοξενούμενη ομάδα σε έναν αγώνα και να τυπώνει ανάλογα «1», «x», ή «2».
4. Σε τρεις διαφορετικούς αγώνες πρόκρισης για την Ολυμπιάδα του Σίδνεϋ στο άλμα εις μήκος ένας
αθλητής πέτυχε τις επιδόσεις a, b, c. Να γράψετε πρόγραμμα το οποίο:
5. Να γραφεί πρόγραμμα το οποίο να δέχεται έναν ακέραιο αριθμό και να εμφανίζει την αντίστοιχη
εποχή του χρόνου σύμφωνα με το σχήμα:
Διάβασε Χ
Ψ1 ! Χ div 10000
Ψ2 ! Χ mod 10000 div 1000
Ψ3 ! Χ mod 1000 div 100
Ψ4 ! Χ mod 100 div 10
Ψ5 ! Χ mod 10
Γράψε Ψ1, Ψ2, Ψ3, Ψ4, Ψ5
κ!0 κ!4
λ ! 10 λ!0
Αν (κ+λ) mod 3 < 2 ΚΑΙ λ > 5 τότε Διάβασε µ
Διάβασε µ Αν (µ < 0) Ή (λ > 3) τότε
κ!κ–µ κ!κ+4
λ!κ+λ+µ λ!λ+3
Γράψε κ , λ , µ µ!µ+5
Τέλος_αν Αλλιώς
κ!κ–λ µ ! 10
λ!κ+λ+µ Τέλος_αν
Γράψε κ , λ , µ µ ! µ mod 6
Γράψε κ, λ, µ
9. Να γραφεί πρόγραμμα το οποίο να διαβάζει την τιμή του X και να υπολογίζει την παράσταση
Υ = |X – 1| / ( X2 – 1).
10. Να γραφεί πρόγραμμα και διάγραμμα ροής που θα διαβάζει τη βαθμολογία πρώτου και δευτέρου
τετραμήνου, καθώς και το γραπτό βαθμό ενός μαθητή στις εξετάσεις και θα υπολογίζει και θα
εμφανίζει το μέσο όρο των δύο τετραμήνων και τον τελικό μέσο όρο αν το γραπτό έχει συντελεστή
βαρύτητας 2. Στη συνέχεια να εμφανίζει το μήνυμα «Άριστος» αν ο τελικός βαθμός είναι πάνω από
18, «Λίαν Καλώς» αν ο βαθμός είναι μεταξύ του 15 και του 18 και «Καλώς» αν είναι μεταξύ 10 και
14.9.
b. Ένα επίδομα 25 ευρώ που λαμβάνει κάθε τρία χρόνια εργασίας, π.χ. αν έχει εργαστεί 11
χρόνια θα λάβει επίδομα για 3 τριετίες, δηλαδή 75 ευρώ
c. Τον αριθμό των υπερωριών που εργάστηκε και που αμείβονται με 8 ευρώ ανά ώρα
d. Από τις κρατήσεις, οι οποίες είναι το 10% του μισθού που προκύπτει από το άθροισμα των
παραπάνω
Να γραφεί πρόγραμμα το οποίο να δέχεται στην είσοδο τα χρόνια εργασίας και τις υπερωρίες ενός
υπαλλήλου και να υπολογίζει και να εμφανίζει στην έξοδο τον τελικό του μισθό.
Βήμα 1: Διάβασε το Α
Βήμα 3: Διάβασε το Β
Διάβασε Α, Β
Α <— Α * 5
Γ <— (Α div Β) ^ 2
Γράψε A, Γ
Αν Γ > 10 τότε
Α <— Α - 10
Β <— Β * Γ
Αλλιώς
Α <— Α - Β * (Γ div 2)
Β <— Β div 5
Γ <— Α + Β
Τέλος_αν
Γράψε Α, Β, Γ
Να ξαναδιατυπώσετε με ισοδύναμο τρόπο την παραπάνω δομή με χρήση δύο εντολών απλής
επιλογής (υπόδειξη: Εμφωλευμένη επιλογή)
15. Μία εταιρία κινητής τηλεφωνίας ακολουθεί ανά μήνα την πολιτική τιμών που φαίνεται στον
παρακάτω πίνακα:
c. Να εμφανίζει και να τυπώνει τη λέξη «ΧΡΕΩΣΗ» και τη μηνιαία χρέωση του συνδρομητή
b. Γράφει το μήνυμα ‘Ο μεγαλύτερος είναι:’, και την τιμή της μεταβλητής max
b. Θα διαβάζει την τιμή μιας μεταβλητής choice τύπου χαρακτήρα για επιλογή
c. Θα υπολογίζει και θα εμφανίζει το άθροισμα sum των αριθμών αν η τιμή της μεταβλητής
choice είναι ‘S’, το γινόμενο τους αν η τιμή της choice είναι ‘P’, τη διαφορά τους αν η τιμή
της choice είναι ‘D’ και το αποτέλεσμα της διαίρεσης του α με το β αν η τιμή της choice
είναι ‘DV’.
Διάβασε Χ, Υ
Α <— Χ
Β <— 20 * Υ
Γ <— Γ - 20
Αλλιώς
Β <— 20 * Α
Γ <— Α + Β^2
Τέλος_αν
Γράψε Α, Β, Γ
Βήμα 1: Διάβασε το Α
Βήμα 3: Αν ο Α > 100 τότε πήγαινε στο Βήμα 4 αλλιώς πήγαινε στο Βήμα 8
Βήμα 9: Εμφάνισε το Δ
Βήμα 4: Αν Α > 20 και Β > 30 τότε πήγαινε στη Βήμα 5 αλλιώς πήγαινε στο Βήμα 8
23. Ποιες από τις παρακάτω προτάσεις ισχύουν για τις μεταβλητές ενός προγράμματος σε ΓΛΩΣΣΑ;
b. το περιεχόμενό τους δεν χάνεται ποτέ, ακόμα και αν διακοπεί η παροχή ρεύματος στον
υπολογιστή
e. το περιεχόμενό τους μπορεί να αλλάξει με μια εντολή εκχώρησης ή μια εντολή ΔΙΑΒΑΣΕ
f. έχουν ένα αριθμητικό περιεχόμενο που μπορεί να αλλάζει κατά τη διάρκεια εκτέλεσης ενός
προγράμματος
24. Αν η τιμή εισόδου είναι κοινή, είναι ισοδύναμα τα παρακάτω σύνολα εντολών;
Τμήμα 1: ΔΙΑΒΑΣΕ Χ
Υ <— (Χ - 1)^2
Ζ <— Τ_Ρ(Υ)
ΓΡΑΨΕ Χ, Υ, Ζ
Τμήμα 2: ΔΙΑΒΑΣΕ Χ
Ζ <— Α_Τ(Χ - 1)
Υ <— Ζ^2
ΓΡΑΨΕ Χ, Υ, Ζ
ΠΡΟΓΡΑΜΜΑ ΑΣΚΗΣΗ
ΣΤΑΘΕΡΕΣ
Λ = ‘ΛΥΚΕΙΟ’
Μ = 32
ΜΕΤΑΒΛΗΤΕΣ
ΑΚΕΡΑΙΕΣ: Χ
ΠΡΑΓΜΑΤΙΚΕΣ: Υ
ΑΡΧΗ
ΔΙΑΒΑΣΕ Χ
ΑΝ Χ >= 10 ΤΟΤΕ
Υ <— Χ * Μ + 19.9
ΑΛΛΙΩΣ
Υ <— Μ + Χ - 23.3
ΤΕΛΟΣ_ΑΝ
ΓΡΑΨΕ Υ
ΤΕΛΟΣ_ΠΡΟΓΡΑΜΜΑΤΟΣ
Καταγράψτε τις:
Ασκήσεις
1. Η τιμολογιακή πολιτική μιας νέας εταιρίας σταθερής τηλεφωνίας και του ΟΤΕ φαίνονται στους
παρακάτω πίνακες.
Να γράψετε πρόγραμμα το οποίο θα δέχεται τις μονάδες που μιλάει κατά μέσο όρο ένας
συνδρομητής και θα εμφανίζει ποια εταιρία τον συμφέρει.
2. Να γραφεί πρόγραμμα το οποίο αφού θα δέχεται στην είσοδο τον αριθμό των παιδιών μιας
οικογένειας και το ετήσιο εισόδημα, θα υπολογίζει και θα εκτυπώνει το επίδομα που πρέπει να
πάρει από το κράτος. Το υπουργείο γι’ αυτό τον σκοπό έχει εκδώσει τον παρακάτω πίνακα.
Στο ποσό που δίνεται γίνονται κρατήσεις της τάξης του 20% αν το ετήσιο εισόδημα της οικογένειας
ξεπερνά τα 25.000 €, διαφορετικά δίνεται ολόκληρο το ποσό.
3. Μια βιομηχανία παράγει ειδικά μεταλλικά ελάσματα. Ένα μηχάνημα ελέγχου συγκρίνει το μήκος
κάθε παραγόμενου ελάσματος με το προκαθορισμένο και αν το παραγόμενο αποκλίνει 3% ή
περισσότερο χαρακτηρίζεται προβληματικό. Να γραφεί πρόγραμμα το οποίο να δέχεται σαν είσοδο
το προκαθορισμένο μήκος ελάσματος και το μήκος του παραγόμενου και αν το έλασμα κριθεί
προβληματικό, να εμφανίζει κατάλληλο μήνυμα.
5. Να γραφεί πρόγραμμα το οποίο θα διαβάζει έναν αριθμό και θα εκτυπώνει μήνυμα σχετικά με το αν
είναι πολλαπλάσιο του 3.
6. Να γραφεί πρόγραμμα το οποίο θα διαβάζει δύο αριθμούς x και Ν (Ν ακέραιος) και θα υπολογίζει
και θα εκτυπώνει την τιμή της συνάρτησης
8. Να γραφεί πρόγραμμα το οποίο θα διαβάζει έναν πενταψήφιο ακέραιο αριθμό και θα τον
στρογγυλοποιεί στις εκατοντάδες.
10. Το Internet Cafe της γειτονιάς έχει την εξής πολιτική χρέωσης: τα πρώτα 30 λεπτά χρήσης
χρεώνονται 1.45 €, ενώ κάθε επόμενο 30λεπτο χρεώνεται προς 1.10 €. Πρέπει να επισημανθεί ότι
μόλις περάσει έστω και ένα λεπτό χρεώνεται ολόκληρο το 30λεπτο. Να γραφεί πρόγραμμα που θα
διαβάζει το χρόνο (σε λεπτά) που παραμένει κάποιος πελάτης στο Internet Café και θα εκτυπώνει το
λογαριασμό.
11. Να γραφεί πρόγραμμα το οποίο θα διαβάζει έναν αριθμό που αντιστοιχεί σε ένα έτος μ.Χ. και θα
αποφασίζει αν το έτος αυτό είναι δίσεκτο ή όχι. Ένα έτος είναι δίσεκτο αν διαιρείται με το 4, εκτός
εάν διαιρείται με το 100 οπότε και δεν είναι δίσεκτο. Ωστόσο, αν διαιρείται με το 400 το έτος είναι
δίσεκτο.
1. Πρόσθεση
2. Αφαίρεση
3. Πολλαπλασιασμός
4. Διαίρεση
Δώσε επιλογή:
Θα δέχεται την επιλογή του χρήστη και στη συνέχεια θα διαβάζει 2 αριθμούς και θα υπολογίζει και
θα εκτυπώνει το αντίστοιχο αποτέλεσμα.
13. Η εταιρία κινητής τηλεφωνίας CityTel χρεώνει κλιμακωτά τους συνδρομητές της για τις υπηρεσίες
τηλεφωνίας, ως εξής:
Να γραφεί πρόγραμμα το οποίο θα διαβάζει το όνομα του πελάτη, τον αριθμό των μηνυμάτων που
έστειλε και το χρόνο ομιλίας τον τελευταίο μήνα, και στη συνέχεια θα υπολογίζει το ποσό του
λογαριασμού του. Σημειώνεται ότι στα παραπάνω ποσά υπάρχει επιβάρυνση ΦΠΑ 19 %.
c. Εμφανίζει το ονοματεπώνυμο, το φόρο και τις καθαρές μηνιαίες αποδοχές, που προκύπτουν
μετά την αφαίρεση του φόρου.
15. Ο τελικός βαθμός ενός κάποιου μαθητή σε ένα μάθημα υπολογίζεται με βάση την προφορική και
γραπτή βαθμολογία του με την ακόλουθη διαδικασία. Αν η διαφορά των δύο βαθμών είναι
μεγαλύτερη από 5 μονάδες, τότε ο προφορικός βαθμός προσαρμόζεται (δηλαδή αυξάνεται ή
μειώνεται) έτσι, ώστε η αντίστοιχη διαφορά να μειωθεί στις τρεις μονάδες, αλλιώς ο προφορικός
βαθμός παραμένει αμετάβλητος. Ο τελικός βαθμός είναι ο μέσος όρος των δύο βαθμών.
Παράδειγμα: Αν ο γραπτός είναι 18 και ο προφορικός 11, τότε ο προφορικός γίνεται 15, ενώ, αν ο
γραπτός είναι 11 και ο προφορικός 19, τότε ο προφορικός γίνεται 14.
c. Θα εμφανίζει τον τελικό βαθμό και, αν αυτός είναι μεγαλύτερος ή ίσος του 10, το μήνυμα
ΠΡΟΑΓΕΤΑΙ, αλλιώς το μήνυμα ΑΠΟΡΡΙΠΤΕΤΑΙ.
Βήμα 2: Διάβασε το Χ
Βήμα 1: Διάβασε τα Α, Β, Γ
18. Σε ένα εργοστάσιο παραγωγής κρασιού, η διαθέσιμη ποσότητα κρασιού αποθηκεύεται αρχικά σε μια
δεξαμενή 5000 λίτρων και στη συνέχεια τοποθετείται σε δοχεία των 100, 20, 10 , 2 λίτρων. Να
γράψετε πρόγραμμα το οποίο:
a. Να διαβάζει την ποσσότητα κρασιού σε λίτρα που υπάρχουν στη δεξαμενή. Να θεωρήσετε
ότι η ποσότητα είναι ακέραιο πολλαπλάσιο του 2
c. Να εμφανίζει τον αριθμό των δοχείων 100, 20, 10 και 2 λίτρων που χρησιμοποιήθηκαν. Αν
κάποια δοχεία δεν χρησιμοποιήθηκαν, να εμφανίζεται ο αριθμός μηδέν (0)
19. Σε 5 ποδοσφαιρικιούς αγώνες που έγιναν το Σαββατοκύριακο, ο διαιτητής του κάθε αγώνα έλαβε
ένα βαθμό από το 1 έως το 10. Να γράψετε πρόγραμμα το οποίο:
a. Να διαβάζει το όνομα του διατητή της κάθε αναμέτρησης και τον βαθμό που έλαβε
b. Να υπολογίζει για κάθε διατητή την ποσοστιαία μεταβολή της βαθμολογίας του σε σχέση με
τη μέση βαθμολογία των 5 διατητών. Η ποσοστιαία μεταβολή θα εμφανίζεται ως θετικός
αριθμός, όταν η βαθμολογία του διαιτητή είναι μεγαλύτερη από τη μέση βαθμολογία, και ως
αρνητικός αριθμός όταν είναι μικρότερη.
Διάβασε Α, Β
Α <— Α - 10
Β <— Γ div B
Αλλιώς
A <— A - B
B <— B div 5
Τέλος_αν
Γράψε Α, Β
Ασκήσεις
1. Να γίνει αλγόριθμος που να δέχεται σαν είσοδο ένα τριψήφιο ακέραιο αριθμό και να βρίσκει τη
διαφορά του αριθμού αυτού με τον αριθμό που προκύπτει αν αντιστραφούν τα ψηφία του.
2. Στην Ολυμπιάδα του 2004 οι αθλητές στον ακοντισμό είχαν τη δυνατότητα να κάνουν 3
προσπάθειες. Να αναπτύξετε αλγόριθμο ο οποίος:
«ΚΑΛΥΤΕΡΗ – 3η : 56,7 m»
«ΧΕΙΡΟΤΕΡΗ – 1η : 52,4 m»
3. Οι κανονικές τιμές για τον αιματοκρίτη ενός ανθρώπου είναι από 38-54 για έναν άνδρα και 36,5 – 52
για μια γυναίκα. Να γραφεί αλγόριθμος ο οποίος να διαβάζει το φύλο και την τιμή του αιματοκρίτη
ενός ασθενή και να εξετάζει αν ο τελευταίος βρίσκεται εντός των επιτρεπόμενων ορίων. Σε κάθε
περίπτωση να τυπώνεται κατάλληλο μήνυμα.
4. Το χημείο του κράτους ελέγχει δείγματα νερού ως προς την καταλληλότητα. Τα επιτρεπτά όρια
είναι: για το Mg++ μέχρι 100 mg/lt, για το Fe++ μέχρι 0,12 mg/lt και για το Cl- μέχρι 50 mg/lt. Ένα
δείγμα κρίνεται ακατάλληλο όταν έστω ένα από τα παραπάνω στοιχεία βρίσκεται εκτός επιτρεπτών
ορίων ή όταν και τα 3 στοιχεία έχουν τιμές πάνω από το 90% αλλά εντός των επιτρεπτών ορίων. Σε
κάθε άλλη περίπτωση, το δείγμα κρίνεται κατάλληλο. Να γραφεί πρόγραμμα το οποίο να διαβάζει
τη συγκέντρωση των τριών αυτών στοιχείων και να αποφαίνεται αν το δείγμα είναι κατάλληλο ή όχι.
Σε κάθε περίπτωση να εμφανίζεται κατάλληλο μήνυμα.
i. Αν το ποσό ανάληψης είναι μεγαλύτερο από 800 €, το μηχάνημα ειδοποιεί ότι δεν
πραγματοποιεί συναλλαγές άνω αυτού του ποσού.
ii. Αν το ποσό δεν είναι ακέραιο πολλαπλάσιο του 10, το μηχάνημα ειδοποιεί ότι το
μικρότερο χαρτονόμισμα που διαθέτει είναι των 10 €.
6. Να γραφεί πρόγραμμα το οποίο να διαβάζει μια ακέραια τιμή που αντιστοιχεί σε μία ώρα της
ημέρας (π.χ. 2312 αντιστοιχεί στην ώρα 23:12) και στη συνέχεια:
a. Να ελέγχει αν η τιμή που εισήχθη αντιστοιχεί πράγματι σε ώρα του 24ώρου και αν όχι να
εμφανίζει κατάλληλα μηνύματα ανάλογα με την περίπτωση:
b. Αν η τιμή που εισήχθη αντιστοιχεί πράγματι σε ώρα του 24ώρου, να μετατρέπει την ώρα
στην 12ωρη μορφή και να την εμφανίζει στη μορφή «ώρα : λεπτά πμ/μμ», π.χ. αν διαβάστηκε
η τιμή 2313 να εμφανίζει 11:12 μμ.
b. Απλή επιλογή
Αν συνθήκη1 τότε
Οµάδα_εντολών_1
Αλλιώς
Αν συνθήκη2 τότε
Οµάδα_εντολών_2
Αλλιώς
Οµάδα_εντολών_3
Τέλος_αν
Τελος_αν
b. Εάν στον πρώτο μήνα από την αγορά, η τιμή της μετοχής έπεσε κατά 7% και στους
επόμενους 2 μήνες (δλδ 2ο και 3ο μήνα από την αγορά) ανέβηκε κατά 5% το μήνα, να
υπολογίζει και να εμφανίζει την τιμή της μετοχής στο τέλος του τρίτου μήνα
c. Εάν ο επενδυτής μετά το τέλος του τριμήνου αποφασίσει να πουλήσει τις μετοχές, να
εξετάσετε αν η επένδυση είναι κερδοφόρα ή όχι, εμφανίζοντας το μήνυμα ΚΕΡΔΟΣ ή ΖΗΜΙΑ
αντίστοιχα, και δίπλα το ποσοστό του κέρδους ή της ζημιάς.
10. Σε ένα super market υπάρχουν οι εξής τιμές για 4 διαφορετικά είδη γάλακτος:
Να γράψετε πρόγραμμα το οποίο να διαβάζει την ποσότητα π1, π2, π3, π4 σε ml από το κάθε είδος
γάλακτος και να εμφανίζει το είδος του γάλακτος με την πιο συμφέρουσα τιμή.
b. Εάν η διαφορά μεταξύ των 2 βαθμολογητών είναι μέχρι και 2 βαθμούς, τότε ο βαθμός του
γραπτού είναι ο μέσος όρος των 2 βαθμολογητών
c. Εάν η διαφορά μεταξύ των 2 βαθμολογητών είναι μεγαλύτερη από 2 βαθμούς, τότε το
γραπτό αναβαθμολογείται από τρίτο βαθμολογητή και ο βαθμός του γραπτού είναι ο μέσος
όρος του βαθμού του τρίτου βαθμολογητή με τον μεγαλύτερο βαθμό των 2 πρώτων
βαθμολογητών
d. Εάν το δεκαδικό μέρος του τελικού βαθμού είναι μεγαλύτερο ή ίσο του 0.5 τότε ο τελικός
βαθμός είναι ο αμέσως μεγαλύτερος ακέραιος
e. Εάν το δεκαδικό μέρος του τελικού βαθμού είναι μικρότερο του 0.5 τότε ο τελικός βαθμός
είναι ο αμέσως μικρότερος ακέραιος
e. Να εμφανίζει το όνομα του υποψηφίου και τον τελικό βαθμό του γραπτού του
12. Να μετατρέψετε τα παρακάτω τμήμα προγράμματος σε ισοδύναμα κάνοντας χρήση μόνο της απλής
επιλογής.
Τέλος_αν Αλλιώς
Γράψε ‘Λάθος’
Τέλος_αν
13. Κάποιος πωλητής ελαιολάδου συμφώνησε με την αντισπροσωπεία ότι η πληρωμή του θα γίνει με
βάση τα κιλά που θα πουλήσει μέσα στη χρονιά. Πιο αναλυτικά, για τα πρώτα 5000 κιλά που θα
πουλήσει, θα πάρει το 4% επί της τιμής πώλησης κάθε κιλού. Για τα επόμενα 4000 κιλά θα πάρει το
7%. Για τα επόμενα 6000 κιλά θα πάρει 9%. Και για τα επιπλέον των 15000 κιλών θα πάρει το 11%
επί της τιμής πώλησης κάθε κιλού. Να γράψετε πρόγραμμα το οποίο θα διαβάζει το πλήθος των
κιλών που κατάφερε να πουλήσει ο πωλητής και την τιμή πώλησης του κάθε κιλού και να υπολογίζει
και να εμφανίζει τα χρήματα που θα εισπράξει ο πωλητής.
14. Αντικαταστήστε το παρακάτω σύνολο εντολών με ένα άλλο ισοδύναμο, στο οποίο αντί για
εμφωλευμένες Αν..τότε..αλλιώς χρησιμοποιούνται μόνο δομές απλής επιλογής Αν..τότε:
Αν Χ < 0 τότε
Υ <— Χ^2 + 1
αλλιώς
Αν Χ < 5 τότε
Υ <— Α_Τ(Χ) - 1
αλλιώς
Αν Χ < 15 τότε
Υ <— Χ + 1
αλλιώς
Υ <— 0
Τέλος_αν
Τέλος_αν
Τέλος_αν
Αν Χ > 20 τότε
Υ <— Υ + 1
Ζ <— 2 * Υ
Τέλος_αν
Υ <— Υ -1
Ζ <— Α_Τ(Υ)
Τέλος_αν
Υ <— 3
Ζ <— 9
Τέλος_αν
Αν Χ <= 12 τότε
Υ <— 0
Ζ <— -10
Τέλος_αν
1. Η συνθήκη συνέχειας στη δομή Όσο … Επανάλαβε, μπορεί να πάρει μόνο μία από δύο συνολικά
τιμές.
2. Η ομάδα εντολών στη δομή Όσο … Επανάλαβε εκτελείται μόνο όταν η συνθήκη συνέχειας είναι
αληθής.
3. Μία βοηθητική μεταβλητή – μετρητής μέσα στο σώμα των εντολών της ομάδας πρέπει να μεταβάλει
κάποτε την αρχική συνθήκη για να τελειώσει η επανάληψη.
4. Όταν μία έστω εντολή της επανάληψης δεν μεταβάλει την αρχική τιμή της συνθήκης, οι
επαναλήψεις εκτελούνται απεριόριστα.
6. Η μορφή επανάληψης Όσο … Επανάλαβε χρησιμοποιείται όταν ξέρουμε από πριν τον αριθμό των
επαναλήψεων.
Ασκήσεις
Χ <-- 13
Γράψε Χ
Χ <-- Χ + 2
Τέλος_επανάληψης
Γράψε Χ
c. Κατά την εκτέλεση του αλγορίθμου ποιες είναι οι τιμές του Χ που θα εμφανιστούν;
2. Να εκτελέσετε το παρακάτω τμήμα αλγορίθμου για Κ = 24 και Λ = 40. Να γράψετε στο τετράδιό σας
τις τιμές των μεταβλητών Χ, Υ καθώς αυτές τυπώνονται από την εντολή Γράψε Χ, Υ (τόσο μέσα στη
δομή επανάληψης όσο και στο τέλος του αλγορίθμου)
Χ <— Κ
Υ <—Λ
Αν (Χ < Υ) τότε
Temp <—Χ
Χ <—Υ
Υ <— Temp
Τέλος_αν
Όσο (Υ <> 0) επανάλαβε
Temp <—Υ
Υ <— Χ mod Υ
Χ <— Temp
Γράψε Χ, Υ
Τέλος_επανάληψης
Υ <— (Κ * Λ) div Χ
Γράψε Χ, Υ
5. Να γραφεί πρόγραμμα το οποίο να διαβάζει 20 αριθμούς και να υπολογίζει και να εμφανίζει τη μέση
τιμή τους.
6. Να γραφεί πρόγραμμα το οποίο να διαβάζει 10 αριθμούς και να εμφανίζει το τετράγωνό τους και
(αν υπάρχει) την τετραγωνική τους ρίζα.
8. Να γραφεί πρόγραμμα το οποίο να διαβάζει αριθμούς όσο αυτοί είναι διαφορετικοί από το 0 και το
999 και να υπολογίζει τη μέση τιμή τους.
10. Να γραφεί πρόγραμμα το οποίο να διαβάζει 40 αριθμούς και να υπολογίζει και να εμφανίζει το
πλήθος όσων είναι θετικοί και περιττοί ταυτόχρονα.
11. Να γράψετε στο τετράδιό σας τις τιμές των μεταβλητών Ν, Μ και Β, όπως αυτές τυπώνονται σε
κάθε επανάληψη, και την τιμή της μεταβλητής X που τυπώνεται μετά το τέλος της επανάληψης,
κατά την εκτέλεση του παρακάτω αλγορίθμου.
Α <— 1
Β <— 1
Ν <— 0
Μ <— 2
Όσο (Β < 6) επανάλαβε
X <— Α + Β
Αν (X mod 2 = 0) τότε
Ν <— Ν + 1
Αλλιώς
Μ <— Μ + 1
Τέλος_Αν
Α <— Β
Β <— X
Γράψε Ν, Μ, Β
Τέλος_επανάληψης
Γράψε X
13. Να γραφεί πρόγραμμα το οποίο με προτρεπτικό μήνυμα να ζητάει την εισαγωγή αριθμών μέχρι να
δοθεί αρνητικός αριθμός και να εμφανίζει το τριπλάσιο κάθε ενός από αυτούς.
14. Να γραφεί πρόγραμμα το οποίο θα εμφανίζει όλους τους ακέραιους αριθμούς από το 0 έως το
1000 οι οποίοι διαιρούνται ακριβώς με το 2 και το 3 και δε διαιρούνται με το 4
15. Σε ένα πρόγραμμα περιβαλλοντικής εκπαίδευσης συμμετέχουν 20 σχολεία. Στα πλαίσια αυτού του
προγράμματος, εθελοντές μαθητές των σχολείων, που συμμετέχουν στο πρόγραμμα, μαζεύουν
ποσότητες τριών υλικών (γυαλί, χαρτί και αλουμίνιο). Να γραφεί πρόγραμμα το οποίο:
a. Να διαβάζει τις ποσότητες σε κιλά των παραπάνω υλικών που μάζεψαν οι μαθητές σε κάθε
σχολείο
b. Να υπολογίζει τη συνολική ποσότητα σε κιλά του κάθε υλικού που μάζεψαν οι μαθητές σε
όλα τα σχολεία
c. Αν η συνολική ποσότητα του χαρτιού που μαζεύτηκε από όλα τα σχολεία είναι λιγότερη των
1000 κιλών, να εμφανίζεται το μήνυμα «Συγχαρητήρια». Αν η ποσότητα είναι από 1000 κιλά
και πάνω αλλά λιγότερο από 2000, να εμφανίζεται το μήνυμα «Δίνεται έπαινος» και τέλος αν
η ποσότητα είναι από 2000 κιλά και πάνω να εμφανίζεται το μήνυμα «Βραβείο»
16. Ένας δορυφόρος βρίσκεται σε ύψος 10.000 χιλιόμετρα. Η τροχιά του φθίνει κάθε χρονιά κατά 4%.
Να βρεθεί μετά από πόσα χρόνια θα βρεθεί στα 9.500 χιλιόμετρα
17. Ένας μετεωρίτης μάζας 3 Kgr εισέρχεται στην ατμόσφαιρα της γης. Η απώλεια μάζας του είναι 70%
/ sec. Να υπολογιστεί αλγοριθμικά ο χρόνος που θα εξαϋλωθεί, αν η μάζα του θεωρείται αμελητέα
μόλις γίνει μικρότερη από 8 gr.
b. Να διαβαστεί ένας αριθμός (Χ) και να εμφανίζονται όλοι οι άρτιοι από το 0 μέχρι και το Χ
d. Να διαβαστούν το όνομα (ΟΝ) και ο βαθμός (Β) 150 μαθητών ενός σχολείου
b. Να επαναλαμβάνετε η εκτέλεση ενός τμήματος εντολών (Ε), όσο η απάντηση του χρήστη
στην ερώτηση αν θέλει να συνεχίσει, είναι “ΝΑΙ”
c. Να διαβάζονται συνεχώς το όνομα (ΟΝ) και η τιμή (ΤΜ) πολλών προϊόντων μέχρι το σύνολο
της αξίας τους να υπερβεί τα 2500 ευρώ
20. Σε μία πισίνα όχημα η παροχή νερού από το σύστημα γεμίσματός της, είναι Κ λίτρα ανά
δευτερόλεπτο. Τη χρονική στιγμή t ένας τεχνικός αρχίζει να κλείνει την παροχή νερού και η παροχή
νερού αρχίζει να μειώνεται κατά 10% ανά δευτερόλεπτο. Να γράψετε πρόγραμμα το οποίο:
ii. Πόσα λίτρα νερού θα εισέλθουν από την παροχή νερού μέσα στην πισίνα από τη
στιγμή που αρχίζει να κλείνει η παροχή μέχρι να κλείσει εντελώς
Ασκήσεις
1. Να γραφεί αλγόριθμος, ο οποίος να υπολογίζει το άθροισμα των 100 πρώτων θετικών ακεραίων
(δηλαδή 1 + 2 + 3 + … + 100)
2. Να γραφεί αλγόριθμος, ο οποίος να εμφανίζει όλους τους άρτιους αριθμούς που βρίσκονται μεταξύ
των αριθμών 15 και 299
a. Π = 2 + 4 + … + (2κ + 2)
b. Π = 3 * 6 * … * 3κ
4. Να γραφεί πρόγραμμα το οποίο να διαβάζει έναν αριθμό ν και να εμφανίζει το αποτέλεσμα του
αθροίσματος Α = 52 + 102 + 152 + … + (5ν)2
6. Να γραφεί αλγόριθμος υπολογισμού της παράστασης (το ν διαβάζεται από την είσοδο)
Σ = 11 + 22 + 33 + … + νν
7. Να γραφεί πρόγραμμα το οποίο να δέχεται σαν είσοδο έναν αριθμό Ν και να υπολογίζει το
αποτέλεσμα της παράστασης
8. Να γραφεί πρόγραμμα το οποίο να υπολογίζει την τιμή και το πλήθος των όρων της παράστασης
Π = 1/2 + 1/4 + 1/6 + …, όσο ο τελευταίος όρος παραμένει μεγαλύτερος του 0,001
9. Να γραφεί πρόγραμμα το οποίο να διαβάζει έναν αριθμό ν και να εμφανίζει εάν είναι πρώτος ή όχι
(πρώτος είναι ένας αριθμός ο οποίος διαιρείται ακριβώς μόνο με το 1 και τον εαυτό του, π.χ. 11, 13,
29 κ.α.
10. Να γραφεί αλγόριθμος που να εμφανίζει όλους τους τριψήφιους αριθμούς που το γινόμενό των
ψηφίων τους είναι μεγαλύτερο από 50
11. Να γραφεί αλγόριθμος που να εμφανίζει όλους τους τριψήφιους αριθμούς xyz, για τους οποίους
ισχύει x < y < z.
12. Μία εταιρία έχει κωδικό πρόσβασης για τα αρχεία της έναν αριθμό τριψήφιο xyz, για τον οποίο
γνωρίζουμε ότι το x είναι άρτιος και το z είναι περιττός. Να γίνει αλγόριθμος που να εμφανίζει
όλους τους πιθανούς κωδικούς.
13. Γράψτε την εκφώνηση του προβλήματος που επιλύει το παρακάτω τμήμα προγράμματος:
Γ <— 1
Γ <— Γ * κ
Τέλος_επανάληψης
Γράψε Γ
Να γραφεί πρόγραμμα που με δεδομένο το διαθέσιμο υπόλοιπο χρημάτων του κινητού ενός
συνδρομητή, θα διαβάζει το είδος του μηνύματος που επιθυμεί ο χρήστης να στείλει και – αν αυτό
είναι εφικτό – θα επιστρέφει το νέο διαθέσιμο υπόλοιπο του συνδρομητή.
15. Η εταιρεία παραγωγής ηλεκτρικής ενέργειας Hellas Energy χρεώνει κλιμακωτά τους πελάτες της
σύμφωνα με τον παρακάτω πίνακα:
Πάγιο: 15 €
Αριθμός KW Χρέωση ανά KW
Μέχρι 150 0.053 €
151 – 350 0.048 €
351 – 600 0.040 €
601 και άνω 0.032 €
Να γραφεί πρόγραμμα που θα διαβάζει το όνομα του πελάτη και τα KW που καταναλώθηκαν κατά
τον τελευταίο μήνα και θα εκτυπώνει την οφειλή προς την Hellas Energy. Σημειώνεται πως οι
παραπάνω τιμές επιβαρύνονται με ΦΠΑ 19%.
16. Υπόγειο parking σε κεντρική πλατεία της Αθήνας ακολουθεί την εξής τιμολογιακή πολιτική:
Να γραφεί πρόγραμμα που θα διαβάζει τον αριθμό κυκλοφορίας του αυτοκινήτου και τις ώρες
στάθμευσης και θα υπολογίζει τη χρέωση. Σημειώνεται ότι στα παραπάνω ποσά υπάρχει επιβάρυνση
δημοτικού φόρου 4%
Αόριστο, αν Ν < 0
Ν! = 1, αν Ν = 0
Να αναπτυχθεί αλγόριθμος που θα διαβάζει έναν αριθμό και θα υπολογίζει το παραγοντικό του.
5x + 12y -6z = 11
2, αν ν = 1
αν =
20. Να αναπτυχθεί αλγόριθμος που θα διαβάζει έναν αριθμό Ν μεγαλύτερο του 1 και θα ελέγχει αν
ισχύει η ισότητα:
(1 + 2 + 3 + … + Ν)2 = 13 + 23 + 33 + … + Ν3
21. Να αναπτυχθεί αλγόριθμος που θα διαβάζει αριθμούς αγνώστου πλήθους και θα εκτυπώνει το μέσο
όρο τους. Η επαναληπτική διαδικασία θα τερματίζεται όταν δοθεί ο αριθμός -9999 (ο οποίος δεν θα
προσμετράται).
22. Να αναπτυχθεί αλγόριθμος που θα εμφανίζει όλους τους τέλειους αριθμούς στο διάστημα [2, 100].
Τέλειος είναι ο ακέραιος που ισούται με το άθροισμα των γνήσιων διαιρετών του.
23. Να αναπτύξετε αλγόριθμο ο οποίος θα βρίσκει και θα εκτυπώνει όλους τους θετικούς τετραψήφιους
ακεραίους αριθμούς που μπορούν να διαβαστούν και ανάποδα (για παράδειγμα οι αριθμοί: 1331,
7447, 9229, κλπ).
24. Να αναπτυχθεί αλγόριθμος ο οποίος θα διαβάζει το πολύ 100 ακεραίους, από τους οποίους το πολύ
20 θα είναι αρνητικοί. Ο αλγόριθμος θα εκτυπώνει το ποσοστό των θετικών και των αρνητικών
αριθμών (τα μηδενικά δεν θεωρούνται θετικοί ούτε αρνητικοί αριθμοί).
25. Να αναπτυχθεί αλγόριθμος που θα διαβάζει έναν ακέραιο αριθμό και θα εκτυπώνει το πλήθος των
ψηφίων του.
26. Να γραφεί αλγόριθμος ο οποίος θα εκτελεί κάποια από τις βασικές πράξεις (πρόσθεση, αφαίρεση,
πολλαπλασιασμό και διαίρεση) ανάμεσα σε δύο ακεραίους αριθμούς και θα εμφανίζει το
αποτέλεσμα στην οθόνη. Ο αλγόριθμος θα ελέγχεται από το παρακάτω μενού επιλογής και θα
σταματάει όταν ο χρήστης επιλέξει από το μενού την έξοδο.
1.Πρόσθεση
2.Αφαίρεση
3.Πολλαπλασιασμός
4.Διαίρεση
5.Έξοδος
Δώσε επιλογή:
27. Η αμοιβάδα είναι μονοκύτταρος οργανισμός. Ανά 40 δευτερόλεπτα, 1 κύτταρο αμοιβάδας διαιρείται
σε 2 μέρη (δημιουργώντας 2 αμοιβάδες). Ταυτόχρονα, λόγω των ειδικών συνθηκών του
περιβάλλοντος, κάθε 2 λεπτά το 40% των μελών της αποικίας νεκρώνεται. Να αναπτυχθεί
αλγόριθμος που θα διαβάζει το πλήθος των μελών μιας αποικίας αμοιβάδων και θα εκτυπώνει το
πλήθος των αμοιβάδων μετά από 2 μέρες. Πόσο τοις εκατό αυξήθηκε ο πληθυσμός;
28. Με την εκκίνηση της συσκευής ενός κινητού ζητείται ο κωδικός πρόσβασης PIN και ο χρήστης έχει
τρεις ευκαιρίες για την εισαγωγή του. Να αναπτυχθεί ο αλγόριθμος που εκτελεί το κινητό: ζητάει 3
φορές τον κωδικό πρόσβασης (αν δεν εισαχθεί σωστά) και στην περίπτωση τριπλής αποτυχίας
εκτυπώνει το μήνυμα “Η κάρτα SIM κλειδώθηκε. Παρακαλώ εισάγετε τον κωδικό PUK”.
Ασκήσεις
1. Να γραφεί πρόγραμμα το οποίο να διαβάζει ακεραίους αριθμούς και να εμφανίζει το πλήθος όσων
αν πολλαπλασιαστούν με το 3 είναι μεγαλύτεροι του 40. Το πρόγραμμα να σταματάει μόλις
διαβαστεί ο αριθμός 333.
2. Να γράψετε πρόγραμμα το οποίο να διαβάζει έναν ακέραιο αριθμό και να υπολογίζει και να
εκτυπώνει πόσες φορές διαιρείται με το 2, π.χ. το 18 διαιρείται 4 φορές.
3. Να γραφεί αλγόριθμος που θα διαβάζει 500 αριθμούς και θα εκτυπώνει μήνυμα σχετικά με το αν
είναι όλοι θετικοί (το μηδέν θεωρείται θετικός), αλλιώς θα εκτυπώνει το αντίθετο μήνυμα.
4. Οι πωλητές μιας εταιρείας λαμβάνουν μπόνους σε ετήσια βάση για τις πωλήσεις που έχουν επιτύχει,
πέρα από τις τακτικές αμοιβές τους. Στη εταιρία εργάζονται 300 πωλητές σε όλη την Ελλάδα και αν
κάποιος έχει ξεπεράσει σε πωλήσεις ετησίως το ποσό των 15000 € θα λάβει μπόνους 1200 €. Σε
διαφορετική περίπτωση το μπόνους προκύπτει κλιμακωτά από τον παρακάτω πίνακα:
Να αναπτυχθεί αλγόριθμος που για κάθε πωλητή της εταιρείας θα διαβάζει το όνομά του και τις
πωλήσεις που πραγματοποίησε ανά μήνα, και θα εκτυπώνει το μπόνους που θα λάβει. Πρέπει να
επισημανθεί πως αν ξεπεραστεί το όριο των 15000 €, δεν πρέπει να διαβαστούν άλλα στοιχεία
πωλήσεων αφού το μπόνους είναι συγκεκριμένο. Ο αλγόριθμος θα πρέπει ακόμη να εκτυπώνει το
ποσό που απαιτείται από την εταιρεία για την χορήγηση του μπόνους σε όλους τους υπαλλήλους.
5. Ένας καταναλωτής πηγαίνει στο πολυκατάστημα και έχει στην τσέπη του 5000 €. Να γραφεί
πρόγραμμα και διάγραμμα ροής, το οποίο θα διαβάζει την τιμή κάθε επόμενου προϊόντος και θα
υπολογίζει το ποσό από τα ψώνια που έγιναν, σταματώντας την αγορά προϊόντων, έτσι ώστε να μην
ξεπεραστεί το ποσό που έχει διαθέσιμο ο καταναλωτής.
6. Ο μισθός ενός υπαλλήλου είναι 1250 €, ενώ σύμφωνα με το μισθολόγιο του αυξάνεται 11% ετησίως.
Κάθε μήνα έχει αποφασίσει να αποταμιεύει το 9% του μισθού για το όνειρό του, που είναι η αγορά
φουσκωτού σκάφους. Να γραφεί πρόγραμμα που θα υπολογίζει σε πόσους μήνες θα κατορθώσει να
συγκεντρώσει το απαιτούμενο ποσό, ώστε να αγοράσει το φουσκωτό αξίας 7000 €.
7. Να γραφεί πρόγραμμα το οποίο θα δέχεται στην είσοδο έναν τετραψήφιο ακέραιο αριθμό
εφαρμόζοντας έλεγχο εισόδου ώστε ο αριθμός να είναι μόνο τετραψήφιος και στη συνέχεια θα
υπολογίζει και θα εμφανίζει το μέσο όρο του πρώτου και τελευταίου του ψηφίου.
a. Θα δέχεται στην είσοδο το βάρος σε κιλά των ταχυδρομικών δεμάτων μιας αποστολής μέχρι
να δοθεί αρνητική τιμή ή μηδέν
b. Θα εμφανίζει τον αριθμό των βαριών δεμάτων πάνω από 10 κιλά, των μεσαίων μεταξύ 3 και
10 κιλών και των ελαφριών κάτω από 3 κιλά.
c. Θα εμφανίζει το συνολικό αριθμό των δεμάτων και το συνολικό βάρος της αποστολής.
9. Ένας καταθέτης πρόκειται να καταθέσει στην τράπεζα κάποιο ποσό χρημάτων. Το επιτόκιο της
τράπεζας είναι στο τέλος του πρώτου χρόνου 3% και μειώνεται κατά 0,2 κάθε χρόνο. Να γραφεί
πρόγραμμα το οποίο να διαβάζει το αρχικό ποσό κατάθεσης και να υπολογίζει τα χρήματα του
καταθέτη μετά από 6 χρόνια.
11. Σε μια τράπεζα το ετήσιο επιτόκιο είναι 5%. Κάποιος καταθέτει 1000 €. Να γραφεί πρόγραμμα το
οποίο θα υπολογίζει μετά από πόσα χρόνια το ποσό θα ξεπεράσει τα 2000 €.
12. Ένας μεσιτικός όμιλος θέλει να επενδύσει 2 εκατομμύρια ευρώ σε μια περιοχή για αγορά
διαμερισμάτων. Το κόστος για την αγορά ενός διαμερίσματος 1ου ορόφου είναι 1000 € /
τετραγωνικό μέτρο αυξανόμενο κατά 80 € / τετραγωνικό για κάθε παραπάνω όροφο. Να γράψετε
πρόγραμμα το οποίο:
13. Μία μπάλα αφήνεται να πέσει από την κορυφή μιας πολυκατοικίας 25 μέτρων. Μετά από κάθε
πρόσκρουση με το έδαφος το ύψος της μπάλας μειώνεται κατά 15%. Να γραφούν 2 αλγόριθμοι
που ο καθένας:
b. Να βρίσκει μετά από πόσες επαναλήψεις το ύψος θα γίνει μικρότερο των 10 μέτρων.
14. Η διεύθυνση ενός πολυκαταστήματος δίνει κλιμακωτή έκπτωση στους πελάτες ανάλογα με το ποσό
των αγορών τους, σύμφωνα με τον παρακάτω πίνακα:
b. θα εμφανίζει το όνομά του και το τελικό ποσό που θα κληθεί να πληρώσει μετά την έκπτωση
d. στο τέλος να εμφανίζει τη συνολική έκπτωση που έγινε για όλους τους πελάτες καθώς και
το συνολικό ποσό που πλήρωσαν όλοι οι πελάτες
15. Η διεύθυνση ενός πολυκαταστήματος δίνει κλιμακωτή έκπτωση στους πελάτες ανάλογα με το ποσό
των αγορών τους, σύμφωνα με τον παρακάτω πίνακα:
Να γραφεί πρόγραμμα το οποίο για καθέναν από τους 150 πελάτες του πολυκαταστήματος:
b. θα εμφανίζει το όνομά του και το τελικό ποσό που θα κληθεί να πληρώσει μετά την έκπτωση
c. στο τέλος θα εμφανίζει τη συνολική έκπτωση που έγινε για όλους τους πελάτες καθώς και
το συνολικό ποσό που πλήρωσαν όλοι οι πελάτες
b. θα διαβάζει το ποσό των αγορών του, ελέγχοντας ώστε να είναι θετικός αριθμός
c. θα διαβάζει το φύλο του, ελέγχοντας ώστε να είναι ‘Α’ (άνδρας) ή ‘Γ’ (γυναίκα)
d. θα εμφανίζει το όνομά του και το τελικό ποσό που θα κληθεί να πληρώσει μετά την έκπτωση
c. στο σύνολο των γυναικών, το ποσοστό αυτών που είχαν τελικό ποσό πληρωμής πάνω από
200 ευρώ.
Υπάρχει η αντίληψη ότι όλες οι γυναίκες κάνουν ψώνια με τελικό ποσό πληρωμής πάνω από 200
Ευρώ. Να επιβεβαιώσετε αν ισχύει η συγκεκριμένη αντίληψη ή όχι.
17. Το μέγιστο φορτίο που μπορεί να δεχθεί ένα ασανσέρ είναι 450 Kg. Να γραφεί πρόγραμμα, το οποίο
να δέχεται με τη σειρά από την είσοδο το βάρος σε κιλά καθενός από τους ανθρώπους που θέλουν
να χρησιμοποιήσουν το ασανσέρ και να σταματά πριν ξεπεραστεί το όριο. Όταν ολοκληρωθεί η
φόρτωση το πρόγραμμα θα πρέπει:
Ασκήσεις
1. Να μετατρέψετε κάθε έναν από τους παρακάτω αλγόριθμους από φυσική γλώσσσα κατά βήματα:
Αλγόριθμος 1:
Βήμα 1: Εκχώρησε στο Κ την τιμή 1
Βήμα 4: Αν Ι <= 50 τότε πήγαινε στο Βήμα 5 αλλιώς πήγαινε στο Βήμα 10
Αλγόριθμος 2:
Βήμα 1: Εκχώρησε στο SUM την τιμή 0
Βήμα 4: Αν X <> 999 τότε πήγαινε στο Βήμα 5 αλλιώς πήγαινε στο Βήμα 10
Αλγόριθμος 3:
Βήμα 1: Εκχώρησε στο ΠΛ1 την τιμή 0
Βήμα 4: Αν Β >= 0 ΚΑΙ Β <= 20 τότε πήγαινε στο Βήμα 5 αλλιώς πήγαινε στο Βήμα 11
Βήμα 5: ΑΝ Β <= 10 τότε πήγαινε στο Βήμα 6 αλλιώς πήγαινε στο Βήμα 8
Αλγόριθμος 1:
Χ <— 0
Α <— 5
Β <— 10
Αν Β mod 2 = 0 τότε
Χ <— Χ + 1
Τέλος_αν
Α <— Α * 2
Β <— Β div 2
Tέλος_επανάληψης
Γράψε Α, Β
Αλγόριθμος 2:
ΠΛ1 <— 0
ΠΛ2 <— 0
ΠΛ3 <— 0
SUM <— 0
Διάβασε Χ
Αν Χ > 0 τότε
Αλλιώς_αν Χ = 0 τότε
ΠΛ2 <— ΠΛ2 + 1
Αλλιώς
Τέλος_αν
SUM <— SUM + X
Διάβασε Χ
Tέλος_επανάληψης
Γράψε SUM, ΠΛ1, ΠΛ2, ΠΛ3
Αλγόριθμος 3:
ΠΛ <— 0
SUM <— 0
ΓΙΝ <— 1
Ι <— 0
Διάβασε Χ
Αν Χ mod 2 = 0 τότε
Αλλιώς
Τέλος_αν
ΠΛ <— ΠΛ + 1
Tέλος_επανάληψης
Αν SUM > 500 τότε
ΜΟ <— SUM / ΠΛ
Γράψε ΜΟ
Τέλος_αν
Γράψε SUM, ΓΙΝ, ΠΛ
Αλγόριθμος 1:
Βήμα 1: Εκχώρησε στο Y την τιμή 150
Βήμα 5: Αν Υ < 20 τότε πήγαινε στο Βήμα 6 αλλιώς πήγαινε στο Βήμα 3
Αλγόριθμος 2:
Βήμα 1: Εκχώρησε στο SUM την τιμή 0
Βήμα 4: Αν Χ > 200 τότε πήγαινε στο Βήμα 5 αλλιώς πήγαινε στο Βήμα 7
Βήμα 7: Αν SUM > 500 τότε πήγαινε στο Βήμα 8 αλλιώς πήγαινε στο Βήμα 3
Αλγόριθμος 3:
Βήμα 1: Εκχώρησε στο SUM την τιμή 0
Βήμα 3: Αν I <= 100 τότε πήγαινε στο Βήμα 4 αλλιώς πήγαινε στο Βήμα 8
Αλγόριθμος 4:
Βήμα 1: Εκχώρησε στο SUM την τιμή 0
Βήμα 3: Αν I >= 1 τότε πήγαινε στο Βήμα 4 αλλιώς πήγαινε στο Βήμα 8
Αλγόριθμος 1:
Χ <— 6
Ι <— 5
Αν Χ > 0 τότε
Α <— Χ * (-2)
Αλλιώς
Β <— (Ι - 2) ^ 2
Τέλος_αν
C <— Χ * Υ - 1
Γράψε A, B, C
I <— I - 2
Tέλος_επανάληψης
Αλγόριθμος 2:
M1 <— 20
Μ2 <— 15
ΑΠ <— 0
Αν Μ2 mod 2 = 1 τότε
ΑΠ <— ΑΠ + Μ1
Τέλος_αν
Μ1 <— Μ1 * 2
Μ2 <— Μ2 div 2
Tέλος_επανάληψης
Γράψε ΑΠ
Αλγόριθμος 1:
Κ <— 0
Αρχή_επανάληψης
Διάβασε Χ, Y
Ζ <— Χ * Υ
Κ <— Κ + Ζ
Γράψε Ζ, Κ
W <— K + X + Y
Αλγόριθμος 2:
Κ <— 0
ΠΛ1 <— 0
ΠΛ2 <— 0
Αρχή_επανάληψης
Αν Κ mod 2 = 0 τότε
Αλλιώς
Τέλος_αν
Κ <— Κ + 1
Μέχρις_ότου K >= 50
Αλγόριθμος 1:
Κ <— 3
Αρχή_επανάληψης
Αν Κ mod 4 = 1 τότε
Κ <— Κ + 2
Κ <— Κ + 3
Κ <— Κ * 2
Τέλος_αν
Γράψε Κ
Μέχρις_ότου K > 10
Αλγόριθμος 2:
SUM <— 0
ΠΛ1 <— 0
ΠΛ2 <— 0
ΠΛ3 <— 0
Αρχή_επανάληψης
Διάβασε X
Μέχρις_ότου Χ >=0
Αλλιώς
Τέλος_αν
Tέλος_επανάληψης
Γράψε SUM
Αλγόριθμος 3:
I <— 5
Αρχή_επανάληψης
SUM <-- 0
J <-- 1
Όσο J <= 5 επανάλαβε
Διάβασε X
J <— J + 1
Τέλος_επανάληψης
Γράψε SUM
Ι <— Ι + 5
Μέχρις_ότου Ι = 100
Αλγόριθμος 1:
SUM <— 0
Λ <— Ψευδής
Αν Χ < 0 τότε
GOTO Βήμα 1
Αλλιώς
Τέλος_αν
Tέλος_επανάληψης
Αλγόριθμος 2:
SUM <— 0
Λ <— Ψευδής
GOTO Βήμα 2
Τέλος_αν
GOTO Βήμα 1
Tέλος_αν
8. Αναδιατυπώστε το παρακάτω τμήμα προγράμματος έτσι ώστε να ικανοποιεί τις αρχές του
δομημένου προγραμματισμού.
ΔΙΑΒΑΣΕ Χ, Υ
Υ <— 4
GOTO 200
100: ΔΙΑΒΑΣΕ Υ
9. Αντικαταστήστε το παρακάτω σύνολο εντολών με ένα άλλο ισοδύναμο, στο οποίο αντί για τη
Όσο..επανάλαβε χρησιμοποιείται η Για..από..μέχρι:
κ <— 190
Γράψε κ^2
κ <— κ - 8
Τέλος_επανάληψης
ΠΡΟΓΡΑΜΜΑ Ασκηση
ΜΕΤΑΒΛΗΤΕΣ
ΑΚΕΡΑΙΕΣ: Κ, Λ
ΛΟΓΙΚΕΣ: Μ
ΑΡΧΗ
ΔΙΑΒΑΣΕ Κ, Λ
Μ <— Κ + Λ > 23
ΤΕΛΟΣ_ΠΡΟΓΡΑΜΜΑΤΟΣ
Καταγράψτε τις/τους:
a. αριθμητικές εκφράσεις
b. λογικές εκφράσεις
c. μεταβλητές
d. λογικούς τελεστές
e. αριθμητικούς τελεστές
f. σταθερές
ΠΡΟΓΡΑΜΜΑ ΤΕΣΤ
ΜΕΤΑΒΛΗΤΕΣ
…………..
…………..
…………..
ΑΡΧΗ
ΔΙΑΒΑΣΕ Χ
Ζ <— Χ DIV 2
ΑΝ Ζ > 15 ΤΟΤΕ
Ζ <— 1 / Ζ
Μ <— ‘ΑΛΗΘΗΣ’
ΑΛΛΙΩΣ
Ζ <— Ζ * 3
Μ <— ‘ΨΕΥΔΗΣ’
ΤΕΛΟΣ_ΑΝ
ΓΡΑΨΕ Χ, Ζ, Μ, Ν
ΤΕΛΟΣ_ΠΡΟΓΡΑΜΜΑΤΟΣ
Ασκήσεις
1. Να μετατρέψετε κάθε ένα από τα παρακάτω τμήματα αλγορίθμων από ΓΙΑ σε ΟΣΟ και
ΜΕΧΡΙΣ_ΟΤΟΥ:
α. β.
ΔΙΑΒΑΣΕ Χ Κ <-- Κ + 1
ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
γ. δ.
Εντολές Εντολές
ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
ε. στ.
Κ <— 1 S <— 0
ΓΡΑΨΕ Κ S <— S + I
ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
2. Να μετατρέψετε κάθε ένα από τα παρακάτω τμήματα αλγορίθμων από ΟΣΟ σε ΜΕΧΡΙΣ_ΟΤΟΥ:
α. β.
Ι <— 5 Χ <— 5
ΟΣΟ I > 1 ΚΑΙ SUM < 100 ΕΠΑΝΑΛΑΒΕ ΟΣΟ Χ * Υ < 100 ΕΠΑΝΑΛΑΒΕ
ΔΙΑΒΑΣΕ Χ Χ <— Υ * 2
I <— I + 1 ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
γ. δ.
I <— 0 Κ <— 5
ΤΕΛΟΣ_ΑΝ ΤΕΛΟΣ_ΑΝ
Α <— Α + 1 Κ <— Κ - 1
ΔΙΑΒΑΣΕ Χ ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
α. β.
ΠΛ <— 0 Κ <-- Χ
ΑΡΧΗ_ΕΠΑΝΑΛΗΨΗΣ ΑΡΧΗ_ΕΠΑΝΑΛΗΨΗΣ
ΔΙΑΒΑΣΕ Χ ΓΡΑΨΕ Κ
ΤΕΛΟΣ_ΑΝ
Ι <— Ι - 1
ΜΕΧΡΙΣ_ΟΤΟΥ I = 0 Ή ΠΛ > 30
γ. δ.
Χ <— 5 Κ <— 0
Υ <— 10 Λ <— 1
Ζ <— Χ + Υ ΑΡΧΗ_ΕΠΑΝΑΛΗΨΗΣ
ΑΡΧΗ_ΕΠΑΝΑΛΗΨΗΣ ΔΙΑΒΑΣΕ Χ, Υ
Χ <— Υ div Ζ Κ <— Κ + Χ
Ζ <— Ζ - 1 Λ <— Λ - Υ
ΜΕΧΡΙΣ_ΟΤΟΥ Χ = 1 Ή Υ > Ζ
1. Διάβασε Κ
2. Μ <— 4
3. Ν <— 12
5. Αν Κ^2 = 25 τότε
6. Μ <— Μ + 5
7. Ν <— Ν -1
9. Μ <— Μ * 2
10. Ν <— Ν * 3
11. αλλιώς
14. Τέλος_αν
15. Κ <— Κ + 2
16. Τέλος_επανάληψης
1 3
Να συπληρώσετε τον πίνακα εκτελώντας τις εντολές του αλγορίθμου ως εξής: για κάθε εντολή
που εκτελείται, να γράψετε σε νέα γραμμή του πίνακα τον αριθμό της γραμμής της και το
αποτέλεσμα στην αντίστοιχη στήλη.
4. Οι στατικές δομές χρησιμοποιούνται περισσότερο στις περιπτώσεις εκείνες όπου ξέρουμε από πριν
το πλήθος των δεδομένων που θέλουμε να αποθηκεύσουμε.
6. Στη δομή για…μέχρι μία εντολή της ομάδας εντολών πρέπει να αλλάζει την τιμή του μετρητή.
7. Το πλήθος των επαναλήψεων στη δομή για…μέχρι εξαρτάται μόνο από την αρχική και τελική τιμή
του μετρητή.
8. Η ομάδα εντολών στη δομή μέχρις_ότου θα εκτελεστεί υποχρεωτικά τουλάχιστον μία φορά.
Ερωτήσεις ανάπτυξης
2. Αναλύστε τα τρία χαρακτηριστικά των στατικών δομών και τα τρία χαρακτηριστικά των δυναμικών
δομών δεδομένων. (Είναι ταυτόχρονα η απάντηση σε πιθανή ερώτηση για το ποιες είναι οι διαφορές
τους)
3. Τι εννοούμε όταν λέμε ότι η πληροφορική μελετά τα δεδομένα ως προς τη σκοπιά της ανάλυσης
δεδομένων;
4. Ποιες δομές δεδομένων κοστίζουν λιγότερο όσον αφορά την κατανάλωση επεξεργαστικής ισχύς; Οι
στατικές ή οι δυναμικές και γιατί;
Ασκήσεις
x ← 20
Όσο (Χ>=7) Επανάλαβε
Γράψε Χ
Χ!Χ–2
Τέλος_Επανάληψης
Γράψε Χ
a. Τι θα εμφανίσει
2. Να γραφεί πρόγραμμα το οποίο να γεμίζει από την είσοδο έναν μονοδιάστατο πίνακα 100 ακεραίων
αριθμών.
3. Να τροποποιήσετε το πρόγραμμα της άσκησης 2, έτσι ώστε να βρίσκει επιπλέον το μέσο όρο των
στοιχείων του πίνακα. (να λυθεί με 2 τρόπους)
Χ!5
Αρχή_Επανάληψης
Α!2+3*Χ
Β ! Α mod 4
Για Ι από 1 µέχρι Α µε_βήµα Χ
Β!Β–1
Τέλος_Επανάληψης
Γράψε Α, Β, Χ, Ι
Χ!Χ+2
Μέχρις_Ότου Χ >= 10
6. Να γραφεί πρόγραμμα το οποίο να δέχεται τις θερμοκρασίες δύο πόλεων Α και Β για το διάστημα
30 ημερών και στη συνέχεια να υπολογίζει, πόσες ημέρες η θερμοκρασία της πόλης Α ήταν
μεγαλύτερη από την αντίστοιχη θερμοκρασία της πόλης Β.
10. Να γραφεί αλγόριθμος ο οποίος να διαβάζει τα στοιχεία ενός πίνακα Α, διαστάσεων Κ x Λ και να
βρίσκει αν είναι αραιός ή όχι, εμφανίζοντας σχετικό μήνυμα. Θεωρήστε ότι ένας πίνακας είναι
αραιός αν περιέχει μηδενικά σε ποσοστό μεγαλύτερο από ¾ των στοιχείων του.
11. Να γραφεί αλγόριθμος ο οποίος να συγκρίνει το γινόμενο των στοιχείων των δύο πρώτων γραμμών
με το άθροισμα των 2 τελευταίων για έναν πίνακα 4 x 6 με πραγματικούς.
12. Να γραφεί αλγόριθμος ο οποίος να συγκρίνει το γινόμενο των στοιχείων των δύο πρώτων στηλών
ενός πίνακα 4 x 8 με το άθροισμα των υπολοίπων εμφανίζοντας κατάλληλο μήνυμα σε κάθε
περίπτωση.
13. Ο πληθυσμός μιας πόλης είναι 500.000 κάτοικοι. Ο πληθυσμός της πόλης αυξάνεται κάθε χρόνο
κατά 2%. Να γραφεί αλγόριθμος που να:
a. Βρίσκει και να εμφανίζει τον πληθυσμό της πόλης μετά από 20 χρόνια.
17. Υπολογισμός του μέγιστου στοιχείου ενός πίνακα. Δίνεται ένας πίνακας Α[20] στοιχείων, που είναι
ακέραιοι αριθμοί. Να γραφεί αλγόριθμος που να βρίσκει και να εμφανίζει το μέγιστό αριθμό και τη
θέση του μέσα στο μονοδιάστατο πίνακα Α.
b. Αντιστρέφει τις τιμές των στοιχείων στη σειρά που έχουν. Δηλαδή το πρώτο το κάνει
τελευταίο, το τελευταίο πρώτο κτλπ.
c. Εμφανίζει τον πίνακα που προκύπτει μετά την αντιστροφή των στοιχείων του.
c. Εμφανίζει τον πίνακα που προκύπτει από την πρόσθεση των πινάκων Χ και Υ.
20. Για έναν τετραγωνικό πίνακα ακεραίων Τ, 10 γραμμών και 10 στηλών να υπολογιστεί το άθροισμα
των διαγωνίων στοιχείων του.
21. Τι θα εμφανίσει το παρακάτω σύνολο εντολών αν δοθούν στην είσοδο κάποιες από τις τιμές 2, -3, 0,
5, -8, 0, -9, 12, 33, 10, -1:
Χ <— 12
Υ <— 9
Αρχή_επανάληψης
Διάβασε Α
Αν Α > 0 τότε
Χ <— Χ + 3
Χ <— Χ - 10
αλλιώς
Χ <— Χ + 1
Τέλος_αν
Υ <— Υ + Χ
Γράψε Χ, Υ
Γράψε (Υ - 33)^Χ
Πληθ <— 0
Αρχή_επανάληψης
Διάβασε Χ
Αν Χ <> ‘ ‘ τότε
Διάβασε Α, Β
Αν Α > Β τότε
Εμφάνισε Α
Εμφάνισε Β
Αλλιώς
Εμφάνισε ‘ΙΣΑ’
Τέλος_αν
ΜΟ <— (Α + Β) / 2
Εμφάνισε ΜΟ
Τέλος_αν
Μέχρις_ότου Χ = ‘ ‘
Εμφάνισε Πληθ
Αλγόριθμος Ασκ
Διάβασε Α, Β
Αν Α = Β τότε
Αρχή_επανάληψης
Διάβασε Α, Β
Μέχρις_ότου Α <> Β
Τέλος_αν
Αν Α > Β τότε
Εμφάνισε ‘τεστ’
Τέλος_επανάληψης
Αλλιώς
Εμφάνισε ‘βέλος’
Τέλος_επανάληψης
Τέλος_αν
Τέλος Ασκ
Ασκήσεις
1. Να γραφεί αλγόριθμος ο οποίος να διαβάζει αριθμούς από 2 πίνακες ακεραίων, έναν διαστάσεων
6x4 και έναν μονοδιάστατο με 16 στοιχεία και να συγκρίνει το πλήθος των αρτίων του πρώτου με το
πλήθος των περιττών του δεύτερου.
2. Να γραφεί αλγόριθμος ο οποίος να δέχεται στην είσοδο έναν μονοδιάστατο πίνακα με τις τιμές 100
προϊόντων που έχουν κωδικούς 1001 μέχρι 1100. Στη συνέχεια να αυξάνει την τιμή του κάθε
προϊόντος κατά 9% και να υπολογίζει και να εμφανίζει πόσα προϊόντα κοστίζουν πάνω από 10 € και
τον κωδικό ή τους κωδικούς των φθηνότερων προϊόντων.
3. Να γραφεί αλγόριθμος ο οποίος να δέχεται στην είσοδο έναν πίνακα 10x20 και να υπολογίζει και να
εμφανίζει:
4. Να γίνει αλγόριθμος ο οποίος θα δέχεται στην είσοδο έναν δισδιάστατο πίνακα 20x15 ακεραίων
αριθμών και θα υπολογίζει και θα εμφανίζει:
a. Το πλήθος των άρτιων και το πλήθος των περιττών στοιχείων κάθε γραμμής
5. Να γίνει αλγόριθμος ο οποίος να δέχεται στην είσοδο έναν δισδιάστατο πίνακα 40x20 και να
υπολογίζει και να εμφανίζει:
e. Το μέσο όρο των στοιχείων της 1ης και της τελευταίας γραμμής μαζί.
f. Το πλήθος των θετικών και το πλήθος των αρνητικών στοιχείων του πίνακα.
6. Να γίνει αλγόριθμος ο οποίος από έναν δοσμένο πίνακα ΜxΝ να υπολογίζει και να εμφανίζει το
μέγιστο των μονών στηλών και το ελάχιστο των ζυγών στηλών.
7. Ένα σχολείο έχει 9 τμήματα με 20 μαθητές το καθένα. Οι βαθμοί κάθε μαθητή βρίσκονται
αποθηκευμένοι σε έναν πίνακα διαστάσεων 3x5. Να γραφεί αλγόριθμος ο οποίος να βρίσκει τον
καλύτερο μαθητή του σχολείου και επίσης να εμφανίζει το τμήμα και τη σειρά του (π.χ. 16ος του 4ου
τμήματος).
a. Θα δέχεται τις θερμοκρασίες των δύο πόλεων Α και Β για κάθε μέρα του μήνα και θα τις
αποθηκεύει σε πίνακες.
b. Να υπολογίζει και να εμφανίζει πόσες μέρες η θερμοκρασία της πόλης Α ήταν μεγαλύτερη
από την αντίστοιχη θερμοκρασία της πόλης Β.
a. Θα αποθηκεύει σε έναν μονοδιάστατο πίνακα πραγματικών αριθμών 100 θέσεων τις τιμές
των Ph ελέγχοντας ώστε να είναι στην κλίμακα 0 – 14.
b. Θα υπολογίζει και θα εμφανίζει πόσα διαλύματα είναι όξινα (0 <= Ph < 7), πόσα είναι βασικά
(7 < Ph <= 14) και πόσα είναι ουδέτερα (Ph = 7).
c. Θα δημιουργεί και θα εμφανίζει δύο πίνακες ΟΞΙΝΑ και ΒΑΣΙΚΑ με τις τιμές των όξινων και
των βασικών διαλυμάτων.
b. Θα αποθηκεύει για κάθε μαθητή το όνομα στον πίνακα ΟΝΟΜΑΤΑ, «ΑΡΧ» για αρχάριο
μαθητή ή «ΠΡΟΧ» για προχωρημένο ελέγχοντας για τη σωστή καταχώρηση τους στον
πίνακα ΕΠΙΠΕΔΟ και το βαθμό στο μάθημα των αγγλικών ελέγχοντας ώστε να είναι στην
κλίμακα 1 – 20 στον πίνακα ΒΑΘΜΟΣ.
c. Θα εμφανίζει τον αριθμό των αρχάριων και τον αριθμό των προχωρημένων.
d. Θα εμφανίζει τα ονόματα των αρχάριων που έχουν βαθμό πάνω από 17 οι οποίοι και θα
μεταφερθούν στους προχωρημένους.
a. Δέχεται στην είσοδο το ποσό των δαπανών της πολυκατοικίας, το όνομα κάθε ιδιοκτήτη ή
ενοικιαστή, τον ακέραιο αριθμό των τετραγωνικών μέτρων του διαμερίσματος του και την
πληροφορία αληθής αν το διαμέρισμα κατοικείται και ψευδής αν δεν κατοικείται.
c. Θα εμφανίζει το όνομα του κάθε κατοίκου των διαμερισμάτων που χρησιμοποιούνται και το
ποσό των χρημάτων που του αναλογούν για τα κοινόχρηστα.
14. Να γραφεί πρόγραμμα το οποίο θα αποθηκεύει σε ένα δισδιάστατο πίνακα τις θερμίδες που
κατανάλωσε μια ομάδα από 15 αθλητές για κάθε μία μέρα από τις εφτά μέρες μιας εβδομάδας και
θα υπολογίζει και θα εμφανίζει:
a. Το μέσο όρο των θερμίδων που κατανάλωσε κάθε αθλητής κατά τη διάρκεια της
εβδομάδας.
b. Το σύνολο των θερμίδων που καταναλώθηκαν από όλους τους αθλητές για κάθε μία μέρα
της εβδομάδας.
c. Τις συνολικές θερμίδες που κατανάλωσαν οι αθλητές το Σάββατο και την Κυριακή (6η και 7η
μέρα).
d. Ποιος αθλητής κατανάλωσε τις περισσότερες θερμίδες και σε ποια μέρα έγινε αυτό.
a. Θα δημιουργεί έναν πίνακα 12 στοιχείων, που το κάθε ένα προκύπτει από το γινόμενο των
δύο προηγουμένων του. (να θεωρηθεί ότι το πρώτο στοιχείο είναι το 1 και το δεύτερο το 2)
16. Η Α’ Λυκείου ενός σχολείου αποτελείται από 40 μαθητές, οι οποίοι διαγωνίστηκαν σε έκθεση με
κλίμακα βαθμολογίας 1 – 100. Να γραφεί πρόγραμμα το οποίο:
a. Διαβάζει το όνομα κάθε μαθητή καθώς και το βαθμό του ελέγχοντας συγχρόνως την
ορθότητα των βαθμών που εισάγονται.
b. Εκτυπώνει τα ονόματα των μαθητών που έχουν βαθμό μεγαλύτερο από το μέσο όρο.
Ασκήσεις
c. Προσθέτει τα στοιχεία της 1ης με τα στοιχεία της 7ης στήλης τοποθετώντας τα αθροίσματα
σε ένα πίνακα SUM
d. Εμφανίζει το μικρότερο στοιχείο min του πίνακα SUM καθώς και πλήθος των στοιχείων που
ισούνται με το min
2. Μια αλυσίδα κινηματογράφων έχει δέκα αίθουσες. Τα ονόματα των αιθουσών καταχωρούνται σε ένα
μονοδιάστατο πίνακα και οι μηνιαίες εισπράξεις κάθε αίθουσας για ένα έτος καταχωρούνται σε
πίνακα δύο διαστάσεων. Να γράψετε αλγόριθμο ο οποίος:
e. Να βρίσκει και να εμφανίζει το όνομα ή τα ονόματα των αιθουσών που έχουν την ανωτέρω
μικρότερη μέση μηνιαία τιμή
Θεωρήστε ότι οι μηνιαίες εισπράξεις είναι θετικοί αριθμοί.
[ΠΑΝΕΛΛΗΝΙΕΣ ΕΞΕΤΑΣΕΙΣ 2003]
3. Σχεδιάστε τις διαδοχικές φάσεις προκειμένου να ταξινομηθούν τα στοιχεία του παρακάτω πίνακα με
τη μέθοδο της φυσαλίδας
4. Ένας μονοδιάστατος πίνακας περιέχει τους βαθμούς των 9 μαθημάτων ενός υποψηφίου με τυχαία
σειρά. Να γραφεί πρόγραμμα το οποίο:
c. Να εμφανίζει τους 3 μικρότερους βαθμούς και να υπολογίζει και να εμφανίζει τη μέση τιμή
των 5 καλύτερων βαθμών
5. Ένας μονοδιάστατος πίνακας περιέχει τους 20 μέσους όρους μαθητών και άλλος ένας ίδιων
διαστάσεων τα ονόματα τους στις αντίστοιχες θέσεις. Να γραφεί αλγόριθμος ο οποίος να τοποθετεί
τους μέσους όρους από μικρότερο στο μεγαλύτερο, διατηρώντας την αντιστοιχία με το δεύτερο
πίνακα
6. Να γραφεί αλγόριθμος ο οποίος να ταξινομεί κατά αύξουσα σειρά τα στοιχεία ενός δισδιάστατου
πίνακα 4 x 5 με πραγματικούς.
7. Σε έναν πίνακα 3 x 12 βρίσκονται τα κέρδη τριών καταστημάτων για κάθε μήνα του χρόνου και σε
έναν μονοδιάστατο τα ονόματα των τριών καταστημάτων. Να γράψετε πρόγραμμα το οποίο:
c. Να βρίσκει και να εμφανίζει το όνομα του καταστήματος με τα λιγότερα κέρδη ανά μήνα
b. Να υπολογίζει και να καταχωρεί σε μονοδιάστατο πίνακα Κ την καλύτερη από τις επιδόσεις
κάθε αθλητή.
c. Να ταξινομεί σε φθίνουσα σειρά τις καλύτερες επιδόσεις των αθλητών που καταχωρήθηκαν
στο μονοδιάστατο πίνακα Κ, διατηρώντας ταυτόχρονα την αντιστοιχία με τα ονόματά τους.
d. Να εκτυπώνει το όνομα του αθλητή που πήρε το χάλκινο μετάλλιο (Τρίτη θέση).
9. Δίνεται δισδιάστατος πίνακας 3 x 4. Να ταξινομηθεί κατά στήλες, έτσι ώστε να είναι σε αύξουσα
σειρά η πρώτη γραμμή.
Π.χ.
a. Θα δημιουργεί πίνακα ΝxΝ, τοποθετώντας την τιμή 1 στα κελιά της κύριας και της
δευτερεύουσας διαγωνίου, και την τιμή -1 στα υπόλοιπα.
11. Να αναπτύξετε αλγόριθμο που, με δεδομένο έναν δισδιάστατο πίνακα ΝxΝ θέσεων, θα υπολογίζει
και θα εκτυπώνει το άθροισμα των στοιχείων της πρώτης και τελευταίας στήλης, καθώς και της
πρώτης και τελευταίας γραμμής.
12. Να αναπτύξετε αλγόριθμο που, με δεδομένα τα στοιχεία ενός δισδιάστατου πίνακα Α[15, 15], θα
υπολογίζει και θα εκτυπώνει
13. Να αναπτύξετε αλγόριθμο που, με δεδομένα τα στοιχεία ενός δισδιάστατου πίνακα Α[20, 100], θα
υπολογίζει και θα εκτυπώνει
c. Τα στοιχεία του πίνακα που είναι μεγαλύτερα του συνολικού μέσου όρου
14. Να αναπτύξετε αλγόριθμο που να συγχωνεύει δύο πίνακες Α[Ν, Μ1] και Β[Ν, Μ2], έτσι ώστε να
σχηματιστεί πίνακας Γ[Ν, Μ] όπου Μ = Μ1 + Μ2.
sum ! 0
Για i από 1 µέχρι 5
Για j από 1 µέχρι 5
Αν i = j τότε
Sum ! sum + A[i , j]
Αλλιώς
A[i , j] ! 0
Τέλος_Αν
Τέλος_Επανάληψης
Αυτό το τμήμα προγράμματος χρησιμοποιεί τον πίνακα Α, με τις τιμές των στοιχείων του όπως
αυτές φαίνονται στο παραπάνω σχήμα.
a. Να σχεδιάσετε στο τετράδιό σας τον πίνακα Α με τις τιμές που θα έχουν τα στοιχεία του,
μετά την εκτέλεση του τμήματος προγράμματος.
16. Να αναπτύξετε αλγόριθμο που θα ελέγχει αν όλα τα στοιχεία ενός δισδιάστατου πίνακα Α[Ν, Ν] είναι
ίσα με τη μονάδα.
17. Να αναπτύξετε αλγόριθμο που, με δεδομένο έναν τετραγωνικό δισδιάστατο πίνακα Π[Ν, Ν], θα
ελέγχει αν αυτός είναι συμμετρικός ως προς την κύρια διαγώνιο (δηλαδή αν ισχύει Π[1, 3] = Π[3, 1],
Π[5, 4] = Π[4, 5] κλπ).
a.
3 2 2 2 2
5 3 2 2 2
5 5 3 2 2
5 5 5 3 2
5 5 5 5 3
b.
1 1 1 1 1
0 0 0 0 0
1 1 1 1 1
0 0 0 0 0
1 1 1 1 1
c.
5 1 5 1 5
1 5 1 5 1
5 1 5 1 5
1 5 1 5 1
5 1 5 1 5
d.
0 3 0 0 6
3 0 0 6 0
0 0 6 0 0
0 6 0 0 9
6 0 0 9 0
19. Συμπληρώστε τα κενά που λείπουν ώστε το παρακάτω σύνολο εντολών να γεμίζει τον πίνακα Α[4,4]
με τις ακόλουθες τιμές:
7 14 21 28
35 42 49 56
63 70 77 84
91 98 105 112
Τέλος_επανάληψης
Τέλος_επανάληψης
Ασκήσεις
1. Να αναπτύξετε αλγόριθμο που, με δεδομένα τα στοιχεία ενός δισδιάστατου πίνακα Α[Ν, Μ], θα
εντοπίζει το μέγιστο στοιχείο κάθε γραμμής και θα θέτει όλα τα στοιχεία πριν από αυτό (στην ίδια
γραμμή) ίσα με αυτό.
2. Να αναπτύξετε αλγόριθμο που, με δεδομένο έναν δισδιάστατο πίνακα 4x3, θα δημιουργεί έναν
δισδιάστατο πίνακα ίδιας διάστασης όπου θα έχουν τοποθετηθεί «αντιδιαμετρικά» τα στοιχεία του
αρχικού πίνακα.
1 3 4
9 0 2
11 4 2
0 10 11
θα γίνει:
11 10 0
2 4 11
2 0 9
4 3 1
3. Να αναπτύξετε αλγόριθμο που θα διαβάζει σε δισδιάστατο πίνακα ΣΧΟΛΕΙΟ, στην πρώτη στήλη το
όνομα ενός μαθητή του λυκείου και στη δεύτερη στήλη την τάξη που φοιτά (όπου οι επιτρεπτές
τιμές είναι “Α”, “Β”, “Γ”). Ο αλγόριθμος θα πρέπει να εκτυπώνει ταξινομημένα τους μαθητές ανά
τάξη.
4. Να αναπτύξετε τον αλγόριθμο που εκτελεί το κινητό. Δέχεται έναν τηλεφωνικό αριθμό, τον αναζητά
στο τηλεφωνικό ευρετήριο και, αν τον εντοπίσει, τότε εμφανίζει το όνομα του αντίστοιχου χρήστη
στην οθόνη, αλλιώς εμφανίζει μόνο τον αριθμό που δέχθηκε. Να θεωρήσετε ότι ονόματα και
τηλεφωνικοί αριθμοί είναι αποθηκευμένοι σε 2 μονοδιάστατους πίνακες.
6. Να αναπτύξετε αλγόριθμο που θα δημιουργεί και θα εμφανίζει πίνακα 100 θέσεων, με την εξής
διαδικασία: Στην πρώτη θέση θα τοποθετείται ο αριθμός 2, στην δεύτερη ο αριθμός 5 και σε κάθε
επόμενη θέση ο αριθμός που προκύπτει αν πολλαπλασιαστεί ο προηγούμενος αριθμός με το 2 και
προστεθεί ο προ – προηγούμενος. Δηλαδή τα πρώτα στοιχεία του πίνακα θα είναι: 2, 5, 12, 29…
8. Να αναπτύξετε αλγόριθμο που θα διαβάζει 1000 αριθμούς στο διάστημα [1-20] και θα εκτυπώνει τη
συχνότητα εμφάνισης του καθενός.
10. Να αναπτυχθεί αλγόριθμος που, με δεδομένο έναν δισδιάστατο πίνακα 4x3, θα δημιουργεί
μονοδιάστατο πίνακα 12 θέσεων, όπου θα έχουν τοποθετηθεί σε ευθεία παράταξη τα στοιχεία του
αρχικού πίνακα.
1 3 4
9 0 2
11 4 2
0 10 11
θα γίνει:
1 3 4 9 0 2 11 4 2 0 10 11
11. Να αναπτυχθεί αλγόριθμος που θα κάνει την ανάποδη δουλειά, δηλαδή να μεταφέρει το
μονοδιάστατο στον δισδιάστατο, όπου θα έχουν τοποθετηθεί τα στοιχεία του αρχικού κατά γραμμή.
12. Κατά τη διάρκεια του πρωταθλήματος μπάσκετ μια ομάδα που αποτελείται από δώδεκα (12)
παίκτες έδωσε είκοσι (20) αγώνες, στους οποίους συμμετείχαν όλοι οι παίκτες. Να γράψετε
πρόγραμμα το οποίο:
b. Θα διαβάζει τους πόντους που σημείωσε κάθε παίκτης σε κάθε αγώνα και θα τους
αποθηκεύει σε πίνακα δύο διαστάσεων.
c. Θα υπολογίζει και να εκτυπώνει για κάθε παίκτη το συνολικό αριθμό πόντων του σε όλους
τους αγώνες και το μέσο όρο πόντων ανά αγώνα.
d. Θα εκτυπώνει τα ονόματα των παικτών της ομάδας και το μέσο όρο του κάθε παίκτη,
ταξινομημένα με βάση το μέσο όρο τους κατά φθίνουσα σειρά.
Παρατήρηση: Σε περίπτωση ισοβαθμίας, δεν μας ενδιαφέρει η σχετική σειρά των παικτών.
13. Ένας φοιτητής στατιστικής καλείται να συγκεντρώσει από το διαδίκτυο στον πίνακα Θ[10,30] τις
θερμοκρασίες του περασμένου μήνα για 10 πόλεις στην Ελλάδα. Επιπρόσθετα διαθέτει τον πίνακα
Π[10] που περιέχει τα αντίστοιχα ονόματα των πόλεων. Να αναπτύξετε πρόγραμμα το οποίο θα
διαβάζει τα προαναφερθέντα στοιχεία και θα υπολογίζει και θα εκτυπώνει:
b. Ποια ήταν η πόλη με τη χαμηλότερη θερμοκρασία κατά την τελευταία μέρα του μήνα.
c. Ποια ημέρα και σε ποια πόλη σημειώθηκε η μεγαλύτερη αλλά και η μικρότερη θερμοκρασία.
a. Θα καταχωρεί στον πίνακα ΑΠ[100, 50] τα αποτελέσματα των απαντήσεων του κάθε
υποψηφίου σε κάθε ερώτηση. Κάθε καταχώρηση μπορεί να είναι μόνο μία από τις
παρακάτω:
b. Θα βρίσκει και θα τυπώνει τους αριθμούς των ερωτήσεων που παρουσιάζουν το μεγαλύτερο
βαθμό δυσκολίας, δηλαδή έχουν το μικρότερο πλήθος σωστών απαντήσεων.
c. Αν κάθε “Σ” βαθμολογείται με 2 μονάδες, κάθε “Λ” με -1 μονάδα και κάθε “Ξ” με 0 μονάδες,
τότε:
15. Από τους 220 αθλητές των προκριματικών αγώνων για την Ολυμπιάδα, προκρίνονται οι 20 με τον
καλύτερο χρόνο. Να αναπτύξετε πρόγραμμα που θα διαβάζει τα ονόματα και τους χρόνους των
αθλητών και θα εμφανίζει τα ονόματα αυτών που προκρίθηκαν, καθώς και τον καλύτερο και το
χειρότερο χρόνο που έγινε στη διάρκεια των προκριματικών. (Να θεωρήσετε ότι όλοι οι χρόνοι είναι
διαφορετικοί μεταξύ τους).
16. Να αναπτύξετε αλγόριθμο ο οποίος να δέχεται στην είσοδο έναν πίνακα ακεραίων με Ν στοιχεία και
θα εκτυπώνει με φθίνουσα διάταξη μόνο τους διαφορετικούς αριθμούς του πίνακα, καθώς και το
πλήθος τους. (Δύσκολη)
17. Για την ανάδειξη του 11μελούς δημοτικού συμβουλίου ενός αθλητικού συλλόγου, υπήρχαν 50
υποψήφιοι. Να γραφεί πρόγραμμα το οποίο:
a. Θα διαβάζει και θα αποθηκεύει στους πίνακες ΟΝ και Ψ, το όνομα και τις ψήφους που
έλαβε ο κάθε υποψήφιος
b. Θα εμφανίζει τα ονόματα των υποψηφίων που κατάφεραν να εκλεγούν κατά φθίνουσα σειρά
ψήφων. (Δεν υπάρχει περίπτωση ισοψηφίας)
c. Θα διαβάζει από την είσοδο το όνομα ενός υποψηφίου και θα ελέγχει αν έχει εκλεγεί στο
συμβούλιο, εμφανίζοντας ανάλογο μήνυμα
Ασκήσεις
ποια θα είναι τα περιεχόμενα του πίνακα Β μετά την εκτέλεση του παραπάνω τμήματος αλγορίθμου;
2. Η διοίκηση μιας εταιρίας αποφάσισε να δώσει αύξηση στους υπαλλήλους της. Το ποσοστό της
αύξησης εξαρτάται από τα έτη υπηρεσίας κάθε υπαλλήλου, σύμφωνα με τον παρακάτω πίνακα:
Να γραφεί πρόγραμμα το οποίο θα διαβάζει για καθέναν από τους 3400 υπαλλήλους το όνομα, τα
έτη υπηρεσίας και το μισθό του και θα τα αποθηκεύει στους κατάλληλους πίνακες. Στη συνέχεια:
a. Θα αλλάζει τον πίνακα με τους μισθούς ώστε να περιέχει τους τροποποιημένους μισθούς
μετά τις αυξήσεις.
3. Να γραφεί αλγόριθμος ο οποίος να διαβάζει σε μονοδιάστατο πίνακα την ημερήσια μέτρηση CO2
(ελέγχοντας ώστε αυτή να είναι ένας αριθμός μεταξύ 0 και 10) για ένα σημείο της πόλης της Ρόδου
για το μήνα Απρίλιο και:
a. Θα υπολογίζει και θα εκτυπώνει τις ημέρες που η μέτρηση ήταν μεγαλύτερη από την
προηγούμενη και την επόμενη μέρα, καθώς και το πλήθος αυτών των ημερών.
4. Να γραφεί αλγόριθμος ο ποίος για έναν δισδιάστατο πίνακα Α[Ν, Ν] να ελέγχει αν είναι άνω
τριγωνικός, κάτω τριγωνικός ή διαγώνιος. (Ένας πίνακας είναι άνω τριγωνικός αν τα στοιχεία πάνω
από την κύρια διαγώνιο είναι μηδέν, κάτω τριγωνικός αν τα στοιχεία κάτω από την κύρια διαγώνιο
είναι μηδέν και διαγώνιος αν είναι άνω και κάτω τριγωνικός ταυτόχρονα).
b. Θα εντοπίζει και θα εκτυπώνει το όνομα της κατά μέσο όρο θερμότερης πόλης.
c. Θα εντοπίζει για κάθε πόλη τις ημέρες του μήνα όπου υπάρχει θερμοκρασία μεγαλύτερη
από την προηγούμενη και την επόμενη μέρα.
6. Στην σχολική εκδρομή ενός λυκείου συμμετέχουν 120 μαθητές και από τις τρεις τάξεις. Ο
υπεύθυνος της εκδρομής, έχει δημιουργήσει 3 πίνακες Α, Β, Γ οι οποίοι περιέχουν τα ονόματα των
μαθητών από κάθε τάξη που θα πάρουν μέρος στην εκδρομή. Από την Α τάξη θα συμμετάσχουν 40
μαθητές, από την Β 60 μαθητές και από τη Γ 20 μαθητές. Να γράψετε πρόγραμμα το οποίο:
b. Θα δημιουργεί πίνακα Σ, οποίος θα περιέχει τα ονόματα των μαθητών και των 3 τάξεων
c. Θα δημιουργεί πίνακα Σ, που θα περιέχει τα ονόματα όλων των μαθητών και των 3 τάξεων,
αλφαβητικά ταξινομημένα
8. Κάποιος αγόρασε νέο υπολογιστή και έγινε συνδρομητής στην Otenet. Σύμφωνα με το συμβόλαιο
που υπέγραψε, για τις υπηρεσίες Internet που του παρέχονται, χρεώνεται ανάλογα με το συνολικό
χρόνο που μηνιαίως συνδέεται στον Internet, σύμφωνα με τον παρακάτω πίνακα (κλιμακωτή
χρέωση):
a. Να γεμίζει δισδιάστατο πίνακα ΕΙΣ με δύο στήλες, όπου κάθε γραμμή αντιστοιχεί στην ώρα
σύνδεσης στο διαδίκτυο. Η πρώτη στήλη περιέχει την ώρα εισόδου και η δεύτερη στήλη τα
λεπτά εισόδου. Η ώρα σε κάθε γραμμή έχει δηλαδή τη μορφή ώρα : λεπτό π.χ. 23 : 45.
b. Να γεμίζει δισδιάστατο πίνακα ΕΞ με δύο στήλες, όπου κάθε γραμμή αντιστοιχεί στην ώρα
αποσύνδεσης από το διαδίκτυο.
Θεωρήστε ότι ο χρήστης δεν μένει συνδεδεμένος στο διαδίκτυο ποτέ μετά τις 24:00, δηλαδή
συνδέεται και αποσυνδέεται πάντα μέσα στο ίδιο 24ωρο, μπορεί όμως να συνδεθεί πολλές φορές.
ii. Να διαβάζει τη βαθμολογία που έλαβε σε καθέναν από τους 15 αγώνες και να
υπολογίζει την τελική του βαθμολογία
Το διάβασμα των οδηγών και των βαθμολογιών τους να συνεχίζεται μέχρι να δοθεί ως όνομα
οδηγού η λέξη “ΤΕΛΟΣ”
10. Μία ομάδα 50 αριστούχων μαθητών από όλη την Ελλάδα θα βραβευθούν από την Ακαδημία Αθηνών
σε ειδική εκδήλωση. Κατά τη διάρκεια της εκδήλωσης, οι μαθητές θα παραλάβουν τα βραβεία τους
ξεκινώντας από αυτόν με την μεγαλύτερη βαθμολογία και συνεχίζοντας με τους υπόλοιπους
μαθητές σε φθίνουσα σειρά με βάση τη βαθμολογία τους. Ο υπεύθυνος της εκδήλωσης θα επιλέξει
τη σειρά των μαθητών ακολουθώντας την εξής μέθοδο. Πρώτα θα πάρει τον μαθητή με τη
μεγαλύτερη βαθμολογία και θα τον τοποθετήσει πρώτο στη σειρά για βράβευση. Στην συνέχεια από
τους υπόλοιπους μαθητές, θα διαλέξει αυτόν με τη μεγαλύτερη βαθμολογία και θα τον τοποθετήσει
δεύτερο στη σειρά για βράβευση. Θα επαναλάνει αυτή τη διαδικασία μέχρι να τοποθετήσει στη
σωστή σειρά όλους τους μαθητές. Να γραφεί πρόγραμμα το οποίο:
b. Θα τοποθετεί τους μαθητές στη σωστή σειρά, ως προς τη βαθμολογία τους, με τη μέθοδο
που περιγράφηκε πιο πάνω, διατηρώντας την αντιστοιχία με τα ονόματά τους
17. Θεωρήστε έναν πίνακα Χ[200] πραγματικού τύπου. Γράψτε τις εντολές στη ΓΛΩΣΣΑ με τις οποίες
εντοπίζεται η πρώτη θέση του πίνακα αυτού που αποτελεί την αρχή μιας περιοχής τριών
συνεχόμενων θέσεων με μη μηδενικές τιμές. Αν δεν υπάρχει τέτοια θέση, να εμφανίζεται κατάλληλο
ενημερωτικό μήνυμα προς τον χρήστη.
18. Γράψτε τις εντολές που απαιτούνται ώστε να συγχωνευτούν οι πραγματικοί πίνακες Α[12] και Β[12]
σε έναν πραγματικό πίνακα Γ[12, 2], έτσι ώστε οι τιμές του Α να τοποθετηθούν στην 1η στήλη του Γ
και οι τιμές του Β στη 2η στήλη του Γ.
19. Γράψτε τις εντολές που να διαχωρίζει τον ακέραιο πίνακα Α[30] σε τρία ίσα μέρη, έτσι ώστε οι
πρώτες 10 τιμές του να μεταφερθούν στον ακέραιο πίνακα Β[10], οι επόμενες 10 στον ακέραιο
πίνακα Γ[10] και οι τελευταίες 10 στον ακέραιο πίνακα Δ[10].
20. Γράψτε τις απαιτούμενες εντολές σε ψευδογλώσσα για να ταξινομήσετε κατά αλφαβητική σειρά τα
ονόματα που περιέχονται στην 7η στήλη του αλφαριθμητικού πίνακα Α[15, 31] και να τα εμφανίσετε
στην οθόνη.
21. Γράψτε τις εντολές σε ΓΛΩΣΣΑ με τις οποίες συγχωνεύονται οι αλφαριθμητικοί πίνακες Α[4, 3] και
Β[7, 3] σε ένα αλφαριθμητικό πίνακα Γ[11, 3], έτσι ώστε στις πρώτες 4 γραμμές του Γ να
καταχωρείται το περιεχόμενο του Α και στις υπόλοιπες 7 το περιεχόμενο του Β.
22. Γράψτε τις εντολές σε ΓΛΩΣΣΑ με τις οποίες αντιγράφουμε (γραμμή προς γραμμή) το περιεχόμενο
του πραγματικού πίνακα Α[34, 10] στον πραγματικό πίνακα Β[340].
Φ <— …………
Φ <— Φ + …………
Τέλος_αν
Τέλος_επανάληψης
3. Κάθε υποπρόγραμμα δεν πρέπει να είναι πολύ μεγάλο και να περιέχει πολλές εντολές.
5. Η διαδικασία μπορεί να εκτελέσει όλες τις λειτουργίες που εκτελεί ένα πρόγραμμα.
7. Το τελικό αποτέλεσμα μιας συνάρτησης αποθηκεύεται πάντα σε μία μεταβλητή που έχει ακριβώς το
ίδιο όνομα με τη συνάρτηση.
8. Σε μια εντολή της μορφής ΚΑΛΕΣΕ διαδ1(δ, ε, ζ), οι μεταβλητές δ, ε, και ζ ονομάζονται τυπικές
παράμετροι.
Ασκήσεις
1. Να γράψετε πρόγραμμα το οποίο θα διαβάζει τους βαθμούς ενός υποψηφίου στο ΑΣΕΠ σε τρία
μαθήματα και να υπολογίζει και να εκτυπώνει το μέσο όρο του. Να χρησιμοποιήσετε συνάρτηση, την
οποία και θα κατασκευάσετε, με τίτλο Μ_Ο η οποία θα δέχεται τους τρεις βαθμούς και θα
επιστρέφει το μέσο όρο.
2. Να λύσετε ξανά την προηγούμενη άσκηση, χρησιμοποιώντας διαδικασία αντί συνάρτησης για τον
υπολογισμό του μέσου όρου.
3. Να τροποποιήσετε την άσκηση 1, έτσι ώστε τώρα το κυρίως πρόγραμμα να διαβάζει και να
υπολογίζει το μέσο όρο 1000 υποψηφίων. Χρησιμοποιήστε είτε τη συνάρτηση, είτε τη διαδιακασία
που κατασκευάσατε στις προηγούμενες δύο ασκήσεις.
4. Να κατασκευάσετε διαδικασία η οποία να διαβάζει από την είσοδο και να επιστρέφει στο κυρίως
πρόγραμμα, τιμή που αντιστοιχεί στο βάρος ενός ανθρώπου. Το βάρος να αποθηκεύεται σε
πραγματική μεταβλητή.
7. Ξαναλύστε την άσκηση 6, έτσι ώστε η διαδικασία να εκτελεί έλεγχο εισόδου στο βάρος, ώστε να είναι
μεταξύ των τιμών α και β, οι οποίες θα δίνονται ως παράμετροι τη στιγμή της κλήσης της
διαδικασίας.
11. Να γράψετε συνάρτηση με όνομα Πρώτος, η οποία θα δέχεται σαν είσοδο έναν ακέραιο αριθμό, θα
ελέγχει αν είναι πρώτος και θα επιστρέφει την τιμή «Αληθής», αλλιώς θα επιστρέφει την τιμή
«Ψευδής».
x - 5 για x < -2
Fx =
x/2 - 7 για 15 <= x < 30
x * 7 για x >= 30
Να κατασκευάσετε συνάρτηση, η οποία να δέχεται το x και να υπολογίζει την τιμή του Fx. Αμέσως
μετά να γράψετε πρόγραμμα που να υπολογίζει και να εκτυπώνει την τιμή της Fx για 150 τιμές του
x, οι οποίες θα διαβάζοναι από την είσοδο.
Να κατασκευάσετε υποπρόγραμμα, το οποίο να δέχεται τα x και y και να υπολογίζει την τιμή του
Fx, y. Αμέσως μετά να γράψετε πρόγραμμα που να υπολογίζει και να εκτυπώνει την τιμή της Fx, y
για 150 τιμές των x και y, οι οποίες θα διαβάζοναι από την είσοδο.
14. Να κατασκευάσετε υποπρόγραμμα το οποίο θα διαβάζει 200 πραγματικούς αριθμούς από την
είσοδο και θα τους χρησιμοποιεί για να γεμίσει έναν μονοδιάστατο πίνακα Α μεγέθους 200.
15. Να κατασκευάσετε υποπρόγραμμα το οποίο θα δέχεται στην είσοδο τον πίνακα Α μεγέθους 200 της
άσκησης 14 και θα υπολογίζει και θα επιστρέφει το μέγιστο στοιχείο του πίνακα Α.
16. Να τροποποιήσετε το υποπρόγραμμα της άσκησης 15, έτσι ώστε να επιστρέφει το μέγιστο και το
ελάχιστο στοιχείο του πίνακα Α. Θέλουμε ένα υποπρόγραμμα που να επιστρέφει δύο τιμές και όχι
δύο υποπροπγράμματα.
17. Να γράψετε πρόγραμμα το οποίο με χρήση διαδικασίας θα γεμίζει έναν πίνακα Α[10, 20] με ακέραιες
τιμές και στη συνέχεια θα υπολογίζει με χρήση συνάρτησης το μέσο όρο του πίνακα και θα τον
εκτυπώνει. Να κατασκευάσετε τη διαδικασία και τη συνάρτηση.
Ι. Να
Να κατασκευάσετε κατασκευάσετε
πρόγραμμα πρόγραμμα το οποίο:
το οποίο:
ii. Διαβάζει τη διάρκεια στάθμευσης σε ώρες και τη δέχεται μόνο εφ’ όσον είναι μεγαλύτερη
από το 0.
c. Εμφανίζει το πλήθος των αυτοκινήτων που έμειναν στο πάρκινγκ μέχρι και δύο ώρες.
2. Εκατό (100) υποψήφιοι του ΑΣΕΠ διαγωνίζονται σε τρία μαθήματα για την κάλυψη θέσεων του
∆ημοσίου. Να γραφεί κύριο πρόγραμμα σε ΓΛΩΣΣΑ που να κάνει τα παρακάτω:
a. ∆ιαβάζει τα ονόματα των 100 υποψηφίων του ΑΣΕΠ και τη βαθμολογία καθενός υποψηφίου
σε τρία διαφορετικά μαθήματα. (Θεωρήστε ότι η βαθμολογία κάθε μαθήματος είναι από 1
έως 20).
b. Βρίσκει και τυπώνει τον ελάχιστο και τον μέγιστο βαθμό καθενός υποψηφίου στα τρία
μαθήματα που εξετάστηκε.
3. Γράψτε συνάρτηση που αναζητά την τελευταία θέση του ακέραιου πίνακα Α[2000] που περιέχει την
ακέραια τιμή Χ. Αν η τιμή Χ δεν υπάρχει, η συνάρτηση επιστρέφει 0.
2
d. Να κατασκευάσετε το υποπρόγραμμα που καλείται στο ερώτημα b) ii.
b. Να διαβάζει ταχρέωση.
ονόματα των εταιριών του ομίλου και τα κέρδη τους για κάθε ένα από τα έτη
2001 έως και 2005. (Θεωρήστε ότι τα κέρδη είναι θετικοί αριθμοί.)
Μονάδες 2
c. Για κάθε εταιρία του ομίλου να καλεί συνάρτηση για τον υπολογισμό του συνολικού κέρδους
της εταιρίας στην πενταετία. Στη συνέχεια να υπολογίζει και να εμφανίζει το μέσο ετήσιο
κέρδος του ομίλου.
ΤΕΛΟΣ 5ΗΣ ΑΠΟ 7 ΣΕΛΙ∆ΕΣ
d. Για κάθε εταιρία να βρίσκει την τριετία με το μεγαλύτερο συνολικό κέρδος και να εμφανίζει
το όνομα της εταιρίας και το πρώτο έτος της συγκεκριμένης τριετίας. (Θεωρήστε ότι η
τριετία αυτή είναι μοναδική.)
6. Στο άθλημα των 110 μέτρων μετ’ εμποδίων, στους δύο ημιτελικούς αγώνες συμμετέχουν δέκα έξι
(16) αθλητές (8 σε κάθε ημιτελικό). Σύμφωνα με τον κανονισμό στον τελικό προκρίνεται ο πρώτος
αθλητής κάθε ημιτελικού. Η οκτάδα του τελικού συμπληρώνεται με τους αθλητές που έχουν τους έξι
(6) καλύτερους χρόνους απ’ όλους τους υπόλοιπους συμμετέχοντες. Να θεωρήσετε ότι δεν
υπάρχουν αθλητές με ίδιους χρόνους. Να γράψετε πρόγραμμα στη «ΓΛΩΣΣΑ» το οποίο:
b. Καλεί τη διαδικασία ΕΙΣΟ∆ΟΣ για κάθε ημιτελικό ξεχωριστά. Η διαδικασία διαβάζει το όνομα
του αθλητή και τoν χρόνο του (με ακρίβεια δεκάτου του δευτερολέπτου).
d. Δημιουργεί τον πίνακα ΟΝ με τα ονόματα και τον πίνακα ΧΡ με τους αντίστοιχους χρόνους
των αθλητών που προκρίθηκαν στον τελικό.
e. Εμφανίζει τα ονόματα και τους χρόνους των αθλητών που θα λάβουν μέρος στον τελικό.
7. Κατά τη διάρκεια Διεθνών Αγώνων Στίβου στον ακοντισμό έλαβαν μέρος δέκα [10] αθλητές. Κάθε
αθλητής έκανε έξι [6] έγκυρες ρίψεις που καταχωρούνται ως επιδόσεις σε μέτρα. Να γράψετε
πρόγραμμα το οποίο:
b. Να υπολογίζει και να καταχωρεί σε μονοδιάστατο πίνακα Κ την καλύτερη από τις επιδόσεις
κάθε αθλητή, καλώντας συνάρτηση ΕΥΡΕΣΗ, την οποία και θα κατασκευάσετε, η οποία θα
δέχεται τον πίνακα ΕΠ και τον αριθμό μιας γραμμής και θα επιστρέφει την καλύτερη επίδοση
του αθλητή που βρίσκεται στην συγκεκριμένη γραμμή.
c. Να ταξινομεί σε φθίνουσα σειρά τις καλύτερες επιδόσεις των αθλητών που καταχωρήθηκαν
στο μονοδιάστατο πίνακα Κ, διατηρώντας ταυτόχρονα την αντιστοιχία με τα ονόματά τους,
καλώντας την διαδικασία ΤΑΞΙΝΟΜΗΣΗ η οποία θα δέχεται τους πίνακες ΟΚ και Κ και θα
τους επιστρέφει αφού έχει ολοκληρώσει τη διαδικασία της ταξινόμησης, όπως περιγράφεται.
Να κατασκευάσετε την διαδικασία.
d. Να εκτυπώνει το όνομα του αθλητή που πήρε το χάλκινο μετάλλιο (Τρίτη θέση).
1. ΠΡΟΓΡΑΜΜΑ ΕΙΝΑΙ-ΠΡΩΤΟΣ
Α←x
2. ΜΕΤΑΒΛΗΤΕΣ
Όσο A < =3. ΑΚΕΡΑΙΕΣ:
y επανάλαβε
Χ, i
4.
ΧΑΡΑΚΤΗΡΕΣ: ΜΗΝΥΜΑ
A←Α+z
5. ΑΡΧΗ
Τέλος_επανάληψης
6. ΑΡΧΗ_ΕΠΑΝΑΛΗΨΗΣ
Να γράψετε στο τετράδιό7.σας∆ΙΑΒΑΣΕ Χ εκτελείται η εντολή A ← Α + z για κάθε έναν από τους
πόσες φορές
παρακάτω συνδυασμούς των τιμών των μεταβλητών x, y και z:
8. ΜΕΧΡΙΣ_ΟΤΟΥ Χ>0
b. x=0, y=8, z=3
9. C 0
d. x=–10, y=–5, z=–1
ΓΙΑ i ΑΠΟ 1 ΜΕΧΡΙ Χ ΕΠΑΝΑΛΑΒΕ
10.
e. x=10, y=5, z=2
11. AN (Χ MOD i) = 0 TOTE
12. C C+1
13. αλγορίθμου:
2. ∆ίνεται το παρακάτω τμήμα ΤΕΛΟΣ_ΑΝ
14. ΤΕΛΟΣ_ΓΙΑ
ΑΡΧΗ_ΕΠΑΝΑΛΗΨΗΣ
15. ΑΝ C=2
TOTE
ΓΡΑΨΕ
16. MHNYMA ΑΡΙΘΜΟ’
‘∆ΩΣΕ ΘΕΤΙΚΟ ‘EINAI
ΠΡΩΤΟΣ’
∆ΙΑΒΑΣΕ ……..
17. ΑΛΛΙΩΣ
ΜΕΧΡΙΣ_ΟΤΟΥ Χ ....... 0
20. i ^........
Α <— ΓΡΑΨΕ
ΜΗΝΥΜΑ
21. ........
ΓΡΑΨΕ ΤΕΛΟΣ_ΑΛΓΟΡΙΘΜΟΥ
ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
Μονάδες 8
4. Να ξαναγράψετε την παρακάτω εντολή χωρίς τη χρήση λογικών τελεστών.
ΤΕΛΟΣ 4ΗΣ ΑΠΟ 7 ΣΕΛΙ∆ΕΣ
Αν ( Α < Β και C <> D ) και ( B > D ή Β =D ) τότε
K←1
Τέλος_αν
Εμφάνισε Χ
Τέλος_επανάληψης
Να γράψετε στο τετράδιό σας για καθεμία από τις παρακάτω περιπτώσεις τις τιμές των Α, Μ, Β,
έτσι ώστε το αντίστοιχο τμήμα αλγορίθμου να εμφανίζει όλους:
e. Τους θετικούς ακεραίους που είναι μικρότεροι του 8128 και πολλαπλάσια του 13.
6. ∆ίνεται τo παρακάτω τμήμα αλγορίθμου, το οποίο διαβάζει έναν θετικό αριθμό από τον χρήστη. Αν
δοθεί μη θετικός αριθμός ζητάει από τον χρήστη άλλον αριθμό.
Αρχή_επανάληψης
∆ιάβασε α
Μέχρις_ότου α>0
Να ξαναγράψετε στο τετράδιό σας τον παραπάνω αλγόριθμο τροποποιημένο, έτσι ώστε:
a. Να υπολογίζει και να εμφανίζει πόσες φορές δόθηκε μη θετικός αριθμός. Αν δοθεί την
πρώτη φορά θετικός αριθμός να εμφανίζει το μήνυμα “Σωστά”.
b. Να υπολογίζει και να εμφανίζει τον μέσο όρο των μη θετικών αριθμών που δόθηκαν. Αν δεν
δοθούν μη θετικοί αριθμοί να εμφανίζεται κατάλληλο μήνυμα.
c. Να υπολογίζει και να εμφανίζει τον μεγαλύτερο κατά απόλυτη τιμή μη θετικό αριθμό που
δόθηκε. Αν δεν δοθούν μη θετικοί αριθμοί να εμφανίζεται κατάλληλο μήνυμα.
7. Ο παρακάτω αλγόριθμος προτάθηκε για να ελέγχει και να εκτυπώνει, αν ένας μη αρνητικός ακέραιος
αριθμός είναι μονοψήφιος, διψήφιος ή τριψήφιος.
Στην περίπτωση που δοθεί αριθμός αρνητικός ή με περισσότερα από 3 ψηφία ο αλγόριθμος πρέπει
να εμφανίζει το μήνυμα «Λάθος ∆εδομένα».
Αλγόριθμος Ψηφία
∆ιάβασε x
Αν x >= 0 και x < 10 τότε
εμφάνισε ́ Μονοψήφιος ́
εμφάνισε ́ ∆ιψήφιος ́
εμφάνισε ́ Τριψήφιος ́
Αλλιώς
Τέλος_αν
Τέλος Ψηφία
a. Ο παραπάνω αλγόριθμος έχει λάθος. ∆ώστε ένα παράδειγμα εισόδου που θα καταδείξει το
λάθος που υπάρχει στον αλγόριθμο.
b. Στη συνέχεια να γράψετε τον αλγόριθμο στο τετράδιο σας κάνοντας τις απαραίτητες
διορθώσεις, έτσι ώστε να λειτουργεί σωστά.
β. Να γράψετε στο τετράδιό σας τους αριθμούς της στήλης Α και δίπλα το
9. Να γράψετε στο τετράδιό σας τους αριθμούς της στήλης Α και δίπλα το γράμμα της στήλης Β που
γράμμα της στήλης Β που αντιστοιχεί σωστά. Σημειώνεται ότι από τη
αντιστοιχεί σωστά.
στήλη Σημειώνεται
Β περισσεύει ότιεπιλογή.
μία από τη στήλη Β περισσεύει μία επιλογή.
ΣΤΗΛΗ Α ΣΤΗΛΗ Β
Τμήματα αλγορίθμου Πλήθος εμφανίσεων του
χαρακτήρα Χ
1.Γ Α i Α 0 ΕΧ 9 α. 54
Γ Α j Α i ΕΧ 9
ΓΡΑΨΕ ‘Χ’
ΤΕ Σ_Ε Α Α ΗΨΗΣ
ΤΕ Σ_Ε Α Α ΗΨΗΣ
2.Γ Α i Α 0 ΕΧ 5 β. 55
ΓΡΑΨΕ ‘Χ’
Γ Α j Α 0 ΕΧ 7
ΓΡΑΨΕ ‘Χ’
ΤΕ Σ_Ε Α Α ΗΨΗΣ
ΤΕ Σ_Ε Α Α ΗΨΗΣ
3.Γ Α i Α 0 ΕΧ 20 γ. 56
ΓΡΑΨΕ ‘Χ’
ΤΕ Σ_Ε Α Α ΗΨΗΣ
Γ Α j Α i ΕΧ 56
ΓΡΑΨΕ ‘Χ’
ΤΕ Σ_Ε Α Α ΗΨΗΣ
4.Γ Α i Α 0 ΕΧ 110 Ε_ΒΗ Α 2 δ. 57
ΓΡΑΨΕ ‘Χ’
ΤΕ Σ_Ε Α Α ΗΨΗΣ
ε. 58
(μονάδες 4)
ονάδες 8
10. Δίνεται το παρακάτω τμήμαΤΕΛΟΣ
αλγορίθμου,
1ΗΣ με αριθμημένες
ΑΠΟ 6 ΣΕΛΙΔΕΣ τις γραμμές του:
5. Τέλος_αν
6. Τέλος_επανάληψης
a. ((Α_Τ(x) – HM(θ))/(Τ_Ρ((x^2)+5)))
b. (2*x+((3*(x+1))/(y^2+1)) – Ε(x))
Λαμβάνοντας υπόψη την ιεραρχία των αριθμητικών πράξεων, να ξαναγράψετε τις εκφράσεις αυτές,
παραλείποντας όλες τις παρενθέσεις που δεν είναι απαραίτητες.
Κ←1
ΟΣΟ Κ<=200 ΕΠΑΝΑΛΑΒΕ
ΕΜΦΑΝΙΣΕ Κ
Κ←Κ+2
ΤΕΛΟΣ_ ΕΠΑΝΑΛΗΨΗΣ
a. Τις σταθερές,
13. ∆ίνονται οι τιμές των μεταβλητών Α=8, Β=3, Γ=-2 και ∆=-1. Να χαρακτηρίσετε κάθε μία από τις
παρακάτω εκφράσεις αν είναι ΑΛΗΘΗΣ ή ΨΕΥ∆ΗΣ.
1. Σ <— 0
2. Κ <— 0
3. Αρχή_Επανάληψης
4. ∆ιάβασε Χ
5. Σ <— Σ+Χ
6. Αν Χ>0 τότε
7. Κ <— Κ+1
8. Τέλος_Αν
9. Μέχρις_ότου Σ>1000
10. Εμφάνισε Χ
Να γράψετε στο τετράδιό σας τον αριθμό καθεμιάς από τις παρακάτω προτάσεις 1-5 και δίπλα τη
λέξη ΣΩΣΤΟ, αν είναι σωστή, ή τη λέξη ΛΑΘΟΣ, αν είναι λανθασμένη.
d. Η εντολή (7) εκτελείται πάντα λιγότερες φορές από την εντολή (4).
Αν Β<80 τότε
Αν Y<1.70 τότε
Τέλος_αν
Τέλος_αν
Να ξαναγράψετε στο τετράδιό σας το παραπάνω τμήμα προγράμματος χρησιμοποιώντας μόνο μία
απλή εντολή Αν ... τότε ... Τέλος_αν.
6.έτσιΟιώστε η τελικήδεν
πίνακες διάταξη των αριθμών
μπορούν να έχουν να είναι από 1
περισσότερες από δύο
Για i μέχρι
απόδιαστάσεις.
110.
μέχρι 5 μέχρι 10
Για i από
αντιμετάθεσε Α[...],1 Α[…]
μέχρι 5 ονάδες 6
Τέλος_επανάληψηςαντιμετάθεσε
Α[...], Α[...]
Τέλος_επανάληψης
Α2. τμήμα
18. Στο παρακάτω Στο παρακάτω
αλγορίθμουτμήμα αλγορίθμου
να αναφέρετε ποια να αναφέρετε
(μονάδες
αλγοριθμικά ποια
κριτήρια αλγοριθμικά Να
4) παραβιάζονται.
κριτήρια παραβιάζονται (μονάδες 3). Μονάδες 9
αιτιολογήσετε την απάντησή σας.
Διάβασε Π[i,j]
Τέλος_αν
Τέλος_επανάληψης
Τέλος_επανάληψης
Να ξαναγράψετε στο τετράδιό σας το παραπάνω τμήμα αλγορίθμου χωρίς τη χρήση της δομής
επιλογής, έτσι ώστε να επιτελεί την ίδια λειτουργία.
Διάβασε Α, Β
Αν Α…Β τότε
.................
Τέλος_αν
Εμφάνισε Α
Α <— ………
Β <— ………
Αρχή_επανάληψης
Β <— ………
Α <— ………
Εμφάνισε Β
Να συμπληρώσετε τα κενά, έτσι ώστε να υπολογίζει και να εμφανίζει το άθροισμα των περιττών
ακεραίων από το 100 έως το 200.
22. Να συμπληρώσετε τα κενά στον παρακάτω αλγόριθμο, ώστε να εμφανίζει τους εξής αριθμούς:
Γράψε ……
Τέλος_επανάληψης
Τέλος_επανάληψης
λ <— λ-2
Αν ……….. τότε
Αν Χ>Y και Y≠1 τότε Αν ……… τότε
Ζ Χ/(Y-1) ……………………
Εμφάνισε Ζ αλλιώς
αλλιώς_αν Χ>Y και Y=1 τότε …………………...
Ζ Y/X Τέλος_αν
Εμφάνισε Ζ …………………………
Τέλος_αν Τέλος_αν
a. Αύξησε το Χ κατά 2.
d. O Β είναι διψήφιος.
Να θεωρήσετε ότι οι Α και Β είναι θετικοί ακέραιοι. Να γράψετε στο τετράδιό σας τον αριθμό της
κάθε πρότασης και δίπλα την κωδικοποίησή της σε ΓΛΩΣΣΑ.
Διάβασε Χ
Αν Χ>15 τότε
Γράψε ‘1’
Γράψε ‘2’
αλλιώς
Γράψε ‘3’
Τέλος_αν
Μια εντολή εξόδου στο παραπάνω τμήμα δεν πρόκειται να εκτελεστεί, όποια και αν είναι η τιμή του
Χ.
b. Να γράψετε τις εντολές εξόδου που είναι δυνατόν να εκτελεστούν και, δίπλα σε καθεμία από
αυτές, το διάστημα τιμών του Χ για το οποίο θα εκτελεστεί η εντολή.
27. Το παρακάτω ημιτελές τμήμα αλγορίθμου εισάγει αριθμητικές τιμές σε πίνακα 100 θέσεων ώστε:
Εάν κάποια εισαγόμενη τιμή δεν ικανοποιεί τις συνθήκες (α) και (β), επανεισάγεται.
Διάβασε Π[…….]
Για i από ……. μέχρι …….
Αρχή_επανάληψης
Διάβασε Π[i]
Τέλος_επανάληψης
28. Να συμπληρώσετε τα κενά στον παρακάτω αλγόριθμο φυσαλίδα (ταξινόμηση ευθείας ανταλλαγής)
σε έναν πίνακα table μεγέθους n.
Αλγόριθμος Φυσαλίδα
Δεδομένα //table,n//
Τέλος_αν
Τέλος_Επανάληψης
Τέλος_Επανάληψης
Αποτελέσματα //table//
Τέλος Φυσαλίδα
high mid-1
found
_
_
.
30. Έστω ο μονοδιάστατος πίνακας Α:
Μονάδες 9
Α4. :
5 2 3 8 7 4 10 12
Να σχεδιάσετε τον πίνακα Β [4] μετά την[4] εκτέλεση των παρακάτω εντολών:
2. Β[Α[4]
1. [ [1] – [3]]– Α[5]][5]<— Α[8]
3. Β[Α[3]]
2. [ [4] – [5]] <— Α[1]
[8]
4. Β[Α[3][1]
3. [ [3]] + Α[4] – Α[5]] <— Β[1] + Β[2]
Α5. :
a. X>Z
b. OXI i(X+Υ>8)1
100
i MOD 2=0
c. (X >Y) ΚΑΙ (Z<3)
ΑΡΧΗ 2ΗΣ ΣΕΛΙ∆ΑΣ
d. i
επιπλέον στοιχείο.
(
).
) , ( 3)
Στήλη Α Στήλη Β
) ,
Σχήματα ( Εντολές4)
ΕΠΙΛΕΞΕ έκφραση
Περίπτωση
3. γ. …
ΤΕΛΟΣ_ΕΠΙΛΟΓΩΝ
ΑΡΧΗ_ΕΠΑΝΑΛΗΨΗΣ
4. δ. εντολές
ΜΕΧΡΙΣ_ΟΤΟΥ συνθήκη
5. ε. εντολές
ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
Εντολή εκχώρησης
στ.
Μονάδες 10
∆. α) Να αναφέρετε τους αριθμητικούς τύπους δεδομένων
της «ΓΛΩΣΣΑΣ».
Μονάδες 2
Μονάδες 7 Μονάδες 7
Ασκήσεις
ΘΕΜΑ 2ο
Ο µονοδιάστατος
1. Ο μονοδιάστατος αριθµητικός
αριθμητικός πίνακας Table έχει τα πίνακας Table
έχει
ακόλουθα στοιχεία: τα
ακόλουθα στοιχεία:
1 η θέση 2 η θέση 3 η θέση 4 η θέση 5 η θέση
ΑΡΧΗ 3ΗΣ ΣΕΛΙ∆ΑΣ
43 72 -4 63∆΄ ΤΑΞΗ 56
∆ίνεται το παρακάτω τµήµα αλγορίθµου :
∆ίνεται το παρακάτω Για
τμήμα αλγορίθμου:
Ι από ΤΕΛΟΣ
2 µέχρι 5 2ΗΣ ΣΕΛΙ∆ΑΣ
Για Ιαπό2μέχρι5
Τέλος_αν
Τέλος_αν
Τέλος_επανάληψης
Τέλος_επανάληψης
Τέλος_επανάληψης
Τέλος_επανάληψης
Μονάδες 20
ΘΕΜΑ 3ο
2. ∆ίνεται το παρακάτω τμήμαη αλγορίθμου:
∆ίνονται
Μονάδες 4
ΓΙΑ Υ ΑΠΟ 2 ΜΕΧΡΙ 6 ΜΕ_ΒΗΜΑ 2
Χ ← Χ – 10
ΓΡΑΨΕ Χ
ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
c. Ποιες είναι οι διαδοχικές τιμές των μεταβλητών Χ και Υ σε όλες τις επαναλήψεις;
Γ. ∆ίνεται ο αλγόριθµος:
Α ρχή
i 10
sum 0
sum sum + i
ΝΑ Ι
i i + 20 i < 100
ΟΧ Ι
Εκτύπωσε
i , sum
Τέλος
Μονάδες 2
b. Ποιες είναι οι διαδοχικές τιμές των i και sum;
Μονάδες 2
K←35
ΘΕΜΑ 2ο
L←17
ΑΝ L MOD
L←17 2=1TOTE
M←M+K
M←0
OΣΟ
L>0 ΕΠΑΝΑΛΑΒΕ
ΤΕΛΟΣ_ΑΝ
ΑΝ L MOD 2=1 TOTE
Κ←Κ*2
M←M+K
L←L DIV 2ΤΕΛΟΣ_ΑΝ
TEΛΟΣ_ΕΠΑΝΑΛΗΨΗΣΚ←Κ*2
ΕΜΦΑΝΙΣΕ Μ
L←L DIV 2
TEΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
ΕΜΦΑΝΙΣΕ Μ
a. Να συμπληρώσετε τον παρακάτω πίνακα
Εμφάνισε "ΚΑΛΗΣΠΕΡΑ"
Τέλος_επανάληψης
Να γράψετε πόσες φορές εκτελείται η εντολή Εμφάνισε για καθένα από τους παρακάτω
συνδυασμούς των τιμών των μεταβλητών Β, Γ και ∆:
a. Β = 2, Γ = 5, Δ = 1
b. Β = -1, Γ = 1, Δ = 0.5
c. Β = -7, Γ = -6, Δ = -5
d. Β = 5, Γ = 5, Δ = 1
Χ←2
ΑΡΧΗ_ΕΠΑΝΑΛΗΨΗΣ
Y←X DIV 2
Z←A_M(X/3)
ΑΝ Ζ>0 ΤΟΤΕ
Α←Z
ΑΛΛΙΩΣ
Α←Υ
ΤΕΛΟΣ_ΑΝ
ΓΡΑΨΕ Χ, Υ, Ζ,
Χ←Χ+3
ΜΕΧΡΙΣ_ΟΤΟΥ Χ>10
a. Να γράψετε στο τετράδιό σας τις τιμές των μεταβλητών που θα εμφανιστούν σε κάθε
επανάληψη.
Χ←2
ΑΡΧΗ_ΕΠΑΝΑΛΗΨΗΣ
Χ←Χ+2
ΑΛΛΙΩΣ
Χ←Χ+3
ΤΕΛΟΣ_ΑΝ
ΕΜΦΑΝΙΣΕ Χ
ΜΕΧΡΙΣ_ΟΤΟΥ Χ>15
b. Να γράψετε στο τετράδιό σας την τιμή της μεταβλητής Χ που θα εμφανιστεί σε κάθε
επανάληψη.
1. ∆ΙΑΒΑΣΕ Χ
2. ∆ΙΑΒΑΣΕ Υ
3. ΑΡΧΗ_ΕΠΑΝΑΛΗΨΗΣ
4. ΑΝ Χ>Υ ΤΟΤΕ
5. Χ←Χ DIV 2
6. AΛΛΙΩΣ
7. Υ←Υ DIV 2
8. ΤΕΛΟΣ_ΑΝ
9. Ε←Χ*Υ
Αρ.Γραμμής Χ Υ E
1 17
2 5
... ... ... ...
Να μεταφέρετε
Να μεταφέρετε τον πίνακα στο τον πίνακα
τετράδιό σας και,στο τετράδιό
εκτελώντας σας προγράμματος,
το τμήμα και, να τον
εκτελώντας
συμπληρώσετε το τμήμα
με αρχικές προγράμματος,
τιμές Χ=17 και Υ=5 πουνα ήδητον συμπληρώσετε
φαίνονται με Για κάθε εντολή
στον πίνακα.
εκχώρησηςαρχικές
τιμής που τιμές
εκτελείται
Χ=17να γράψετε
και Υ=5 σε νέα γραμμή
που ήδη τουφαίνονται
πίνακα:
στον
a. Τονπίνακα.
αριθμό της
Για κάθε εντολή εκχώρησης τιμής που στήλη).
από την εντολή (στην αντίστοιχη στήλη).
z <— 1
. w <— 3
Σε ΚΤΕΟ
της χώρας το
2010 προσέρχονται οχήματα για
Γράψε w,z
έλεγχο.
ΤαΤέλος_επανάληψης
οχήματα είναι
τριών κατηγοριών ΦΟΡΤΗΓΟ,
ΕΠΙΒΑΤΗΓΟ,
Tέλος ΘέμαΒ∆ΙΚΥΚΛΟ
και πληρώνουν 60€, 40€ και 20€
αντίστοιχα. Ένα όχημα χαρακτηρίζεται ως προς την
Να γράψετε στο τετράδιό
προσέλευσή τουσας“ΕΜΠΡΟΘΕΣΜΟ”
τις τιμές που θα εμφανιστούν κατά την εκτέλεση
ή “ΕΚΠΡΟΘΕΣΜΟ”. Τατου αλγορίθμου με
τη σειράοχήματα
που θα εμφανιστούν.
που προσέρχονται εκπρόθεσμα επιβαρύνονται με
πρόστιμο 15,80€.
Πίνακες Τιμών Σελίδα 74 από 91 Χατζηνικόλας Κώστας
Να αναπτύξετε πρόγραμμα σε “ΓΛΩΣΣΑ” το οποίο:
Γ1. Περιλαμβάνει τμήμα δηλώσεων μεταβλητών.
Μονάδες 2
3. Σε μια δομή σύνθετης επιλογής, μετά από τις εντολές που βρίσκονται
μεταξύ των λέξεων ΤΟΤΕ και ΑΛΛΙΩΣ, εκτελούνται οι εντολές που
βρίσκονται μεταξύ των λέξεων ΑΛΛΙΩΣ και ΤΕΛΟΣ_ΑΝ.
4. Η τιμή της έκφρασης ‘ΤΕΤΑΡΤΗ’ < ‘ΠΕΜΠΤΗ’ είναι ΑΛΗΘΗΣ.
5. Στο τμήμα δηλώσεων ενός προγράμματος εκτός από τον τύπο ενός
11. ∆ίνεται το παρακάτω τμήμα αλγορίθμου:
πίνακα πρέπει
Α2. Να συμπληρώσετε
i <— 0
τα κενά στον παρακάτω αλγόριθμο φυσαλίδα
(ταξινόμηση ευθείας ανταλλαγής)
Όσο Χ<7 επανάλαβε
σε έναν πίνακα table μεγέθους n.
i <— i +1
Αλγόριθμος
Κ <—Φυσαλίδα
Κ∗Χ
Δεδομένα //table,n//
Εμφάνισε Κ, Χ
Τέλος_αν
Τέλος_Αν
Τέλος_Επανάληψης
Τέλος_Επανάληψης
Τέλος_επανάληψης
Αποτελέσματα //table//
Να γράψετε Τέλος
στο τετράδιό σας τις τιμές που θα εμφανίσει το τμήμα αλγορίθμου κατά την εκτέλεσή
Φυσαλίδα
του με τη σειρά που θα εμφανιστούν.
ονάδες 6
12. Δίδεται πίνακας ΠΙΝ[7] με τις παρακάτω τιμές:
2 5 8 12 15 17 22
high <— 7
Αλλιώς
Τέλος_αν
Τέλος_Επανάληψης
ΣΕΛΙ∆ΑΣ
a. Για τις εντολές 1 και 2, να σημειώσετε σταθερές τιμές. Μονάδες 2
b. Για τις εντολές 3,7,10 και 11, να σημειώσετε τελεστές, και για τις υπόλοιπες, να σημειώσετε
μεταβλητές.
ΑΡΧΗ 4ΗΣ ΣΕΛΙ∆ΑΣ
ΘΕΜΑ 2 ο
14. ∆ίνεται τo παρακάτω
∆ίνεται τoτμήμα αλγορίθμου,
παρακάτω στο οποίο
τμήμα έχουν αριθμηθεί
αλγορίθμου, στο οιοποίο
γραμμές του:
έχουν
αριθμηθεί οι γραμμές του:
1 1. ∆ιάβασε
∆ιάβασε Χ Χ
4 5. Χ αλλιώς
Χ div
2
5 6. αλλιώς
Χ <— 3*Χ+1
6 7. Χ Τέλος_αν
3*Χ+1
7 8. Τέλος_αν
Τέλος_επανάληψης
8 Τέλος_επανάληψης
Επίσης δίνεται το παρακάτω υπόδειγμα πίνακα (πίνακας τιμών), με συμπληρωμένη την αρχική τιμή
ΕπίσηςΧ. δίνεται
της μεταβλητής
το παρακάτω υπόδειγμα πίνακα (πίνακας
τιμών), με συμπληρωμένη την αρχική τιμή της μεταβλητής Χ.
Αριθμός Εντολής Χ Χ>1 Χ mod 2=0
1 5
... ... ... ...
Να μεταφέρετε στο τετράδιό σας τον πίνακα και να τον
Να μεταφέρετε στο τετράδιό σας τον πίνακα και να τον συμπληρώσετε, εκτελώντας τον αλγόριθμο
συμπληρώσετε,
με αρχική τιμή Χ=5 (που ήδηεκτελώντας
φαίνεται στον τον αλγόριθμο
πίνακα). με αρχική
Για κάθε εντολή τιμή να γράψετε σε
που εκτελείται
Χ=5 (που ήδη φαίνεται
νέα γραμμή του πίνακα τα εξής:
στον πίνακα).
a. Τον
Α. αριθμό της εντολής
Για κάθε που εκτελείται
εντολή (στην πρώτη
που εκτελείται ναστήλη).
γράψετε σε νέα
b. Αν η γραμμή
γραμμή περιέχει εντολή εκχώρησης,
του πίνακα τα εξής: τη νέα τιμή της μεταβλητής στην αντίστοιχη στήλη.
Αν η γραμμή περιέχει έλεγχο συνθήκης, την τιμή της συνθήκης (Αληθής, Ψευδής) στην
1. Τον
αντίστοιχη αριθμό
στήλη.
της εντολής που εκτελείται (στην πρώτη
στήλη).
2. Αν η γραμμή περιέχει εντολή εκχώρησης, τη νέα τιμή
της μεταβλητής στην αντίστοιχη στήλη. Αν η γραμμή
Πίνακες Τιμών περιέχει έλεγχο Σελίδα Χατζηνικόλας Κώστας
76 από 91την τιμή της συνθήκης
συνθήκης,
(Αληθής, Ψευδής) στην αντίστοιχη στήλη.
Μονάδες 16
ΘΕΜΑ Β
Β1. ∆ίνεται ο παρακάτω αλγόριθμος
Αλγόριθμος ∆ιοφαντική
Για
15. ∆ίνεται x από
ο πίνακας 0 μέχριστοιχείων
Α τεσσάρων 100 με τιμές: Α[1]=3, Α[2]=5, Α[3]=8, Α[4]=13 και το παρακάτω
Για y από 0 μέχρι 100
τμήμα αλγορίθμου:
j←4
Αν 3*x+2*y-7*z=5 τότε εκτύπωσε x,y,z
Όσο Τέλος_επανάληψης
i<=3 επανάλαβε
πρόχειρο ← Α[j]
Τέλος_επανάληψης
A[j] ← Α[i]
Τέλος_επανάληψης
Α[i] ← πρόχειρο
Τέλος ∆ιοφαντική
Γράψε Α[1], Α[2], Α[3]
i←i+1
Να κατασκευάσετε
j←j–1
DATA 1 2 3 4 5 6 7
ΑΡΧΗ 4ΗΣ
Ψ ΣΕΛΙ∆ΑΣ
Β Ο– Γ΄ΚΗΜΕΡΗΣΙΩΝ
Η Φ Σ
Χρησιμοποιώντας
L 1 τους
2 ανωτέρω
3 4 πίνακες,
5 6 να 7εκτελέσετε
το παρακάτω5 τμήμα 4 αλγορίθμου
2 6 7
και 3 συμπληρώσετε
να 1
τον πίνακα R τιμών,
1 2 αφού 3 τον4 μεταφέρετε
5 6 στο 7 τετράδιό
σας. 6 4 7 5 6 1 2
ΓΡΑΜΜΑ ← ΄Σ΄3ΗΣ ΑΠΟ 7 ΣΕΛΙ∆ΕΣ
ΤΕΛΟΣ
Κ←1
Χρησιμοποιώντας τους ανωτέρω πίνακες, να εκτελέσετε το παρακάτω τμήμα αλγορίθμου και να
συμπληρώσετε τον πίνακα τιμών, αφού τον μεταφέρετε στο τετράδιό σας.
Κ ←DATA[K]
Εκτύπωσε L[K]
αλλιώς
Αν DATA[K] > ΓΡΑΜΜΑ τότε
Κ ← L[K]
Κ
← R[K]
αλλιώς
Τέλος_αν
Κ ← R[K]
Τέλος_επανάληψης
Τέλος_αν
Τέλος_επανάληψης
Εκτύπωσε DATA[K]
Εκτύπωσε DATA[K]
Πίνακας τιμών
ΟΘΟΝΗ
ΓΡΑΜΜΑ Κ
(ΕΚΤΥΠΩΣΗ)
Σ
Μονάδες 10
ΘΕΜΑ Γ
H κρυπτογράφηση χρησιμοποιείται
Πίνακες Τιμών Σελίδα 77 από 91
για την προστασία των
Χατζηνικόλας Κώστας
μεταδιδομένων πληροφοριών. Ένας απλός αλγόριθμος
κρυπτογράφησης χρησιμοποιεί την αντιστοίχιση κάθε
17. Δίνεται το παρακάτω πρόγραμμα:
1. Πρόγραμμα Κλήση_Υποπρογραμμάτων
2. Μεταβλητές
3. Ακέραιες: α, β, γ, π
4. Αρχή
5. Διάβασε α
6. β <— 3
7. γ <— Φ(α,β)
8. α <— α+γ
9. Αν α>20 τότε
11. Αλλιώς
13. Τέλος_αν
14. π <— 0
18. Τέλος_επανάληψης
20. Τέλος_προγράμματος
23 Ακέραιες: κ, λ, μ
24 Αρχή
21. Συνάρτηση
25 Φ(μ, λ): Ακέραια
κ λ+μ
22. Μεταβλητές
26 Φ κ^μ
23. 27 Τέλος_συνάρτησης
Ακέραιες: κ, λ, μ
24. Αρχή
Για την
25. παρακολούθηση
κ <— λ+μτης
εκτέλεσης του προγράμματος με τιμή εισόδου
α=2, δίνεται
26. το παρακάτω
Φ <— κ^μ
υπόδειγμα πίνακα τιμών, μερικώς
συμπληρωμένο ως εξής:
27. Τέλος_συνάρτησης
− Οι με
c. Στη στήλη υπόλοιπες στήλες καταγράφεται
τίτλο «συνθήκη» του πίνακα αντιστοιχούν
η λογική τιμή στις
ΑΛΗΘΗΣμεταβλητές του εφόσον η
ή ΨΕΥΔΗΣ,
κυρίου προγράμματος.
εντολή που εκτελείται περιλαμβάνει συνθήκη.
d. Οι υπόλοιπες
− Σε όποια στήλες του πίνακα
σημεία αντιστοιχούν
καλείται στις μεταβλητές
υποπρόγραμμα και κατάτου τη κυρίου προγράμματος.
διάρκεια της
Αριθμός
Έξοδος Συνθήκη α β γ π
γραμμής
05 2
06 3
Φ κ λ μ
07
3 2
25 5
26 25
07 25
..... ...... ...... .... ... ... ...
Τέλος_επανάληψης
max <— Π[1]
χρησιμοποιώντας
Αντην
Π[i] >εντολή
max τότε
Αρχή_Επανάληψης ...
Μέχρις_
Ότου max <— Π[i]
Τέλος_αν
Μονάδες 10
Ε. 1. Για ποιο λόγο
Τέλος_επανάληψης
αναπτύχθηκαν
οι συμβολικές γλώσσες;
Μονάδες 3
a. Τι υπολογίζει αυτό το τμήμα αλγορίθμου;
Μονάδες 3
c. Πόσες φορές το πολύ θα εκτελεστεί η εντολή στη γραμμή 4;
ΘΕΜΑ 2ο
19. ∆ίνεται
∆ίνεται το παρακάτωπρόγραμμα
το παρακάτω πρόγραμμα και
καιυποπρογράμματα:
∆ιάβασε Χ
Ψ Ψ Ψ
Χ<=10 Χ<=30 Χ<=50
Α Α Α
Εμφάνισε Α Εμφάνισε Β
Τέλος
Να κατασκευάσετε ισοδύναμο αλγόριθμο σε
ψευδογλώσσα.
2. ∆ίνεται το παρακάτω τμήμα αλγορίθμου:
Μονάδες 10
ΜΑΧ ← Α[1]
ΜΙΝ ← Α[i]
ΑΛΛΙΩΣ
ΑΝ Α[i]>MAX TOTE
ΜΑΧ ← Α[i]
ΤΕΛΟΣ_ΑΝ
ΤΕΛΟΣ_ΑΝ
ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
ΘΕΜΑ 2ο
3. ∆ίνεται ο παρακάτω αλγόριθμος σε διάγραμμα ροής:
Μονάδες
b. Να εκτελέσετε τον αλγόριθμο για Α=4 και να γράψετε τις τιμές 10
που θα εμφανιστούν.
β. τοΝα
4. Να μετατρέψετε εκτελέσετε
παρακάτω τονδιαγράμματος
τμήμα
ΑΡΧΗ αλγόριθμο
3ΗΣ ΣΕΛΙ∆ΑΣ για Α=4.
ροής Να γράψετε
σε ισοδύναμο τμήμα αλγορίθμου σε
στο τετράδιό
ψευδογλώσσα, χρησιμοποιώντας σας τις τιμές
αποκλειστικά την που θαεπανάληψης
εντολή εμφανιστούν.
Για...από...μέχρι...με_βήμα
ΘΕΜΑ 3ο
Σε ένα πολυκατάστημα αποφασίστηκε να γίνεται κλιμακωτή
έκπτωση στους πελάτες ανάλογα με το ποσό των αγορών
τους, με βάση τον παρακάτω πίνακα:
Ποσό αγορών Έκπτωση
έως και 300 € 2%
πάνω από 300 έως και 400 € 5%
πάνω από 400 € 7%
ΤΕΛΟΣ 3ΗΣ ΑΠΟ 5 ΣΕΛΙ∆ΕΣ
Αν Χ>=0 τότε
Μονάδες 10
π <— 1
ΘΕΜΑ
ΒΓια i από 1 μέχρι Χ
το ππαρακάτω
Β1.∆ίνεται <— π * i
τμήμα αλγορίθμου στο οποίο έχουν
Τέλος_επανάληψης
αριθμηθεί οι γραμμές:
Εμφάνισε
1. ∆ΙΑΒΑΣΕ Χ π
2.Αλλιώς
∆ΙΑΒΑΣΕ Υ
Εμφάνισε
3. ΑΡΧΗ_ΕΠΑΝΑΛΗΨΗΣ“∆εν υπάρχει παραγοντικό”
4.Τέλος_αν
ΑΝ
Χ>Υ ΤΟΤΕ
5. Χ ← Χ DIV 2
Να κατασκευάσετε ισοδύναμο διάγραμμα ροής.
6. AΛΛΙΩΣ
7. Υ ← Υ DIV 2
8. ΤΕΛΟΣ_ΑΝ
9. Ε ← Χ*Υ
Μετατροπές 10. ΜΕΧΡΙΣ_ΟΤΟΥ Σελίδα Ε<=2 81 από 91 Χατζηνικόλας Κώστας
6. ∆ίνεται το παρακάτω τμήμα αλγορίθμου το οποίο εμφανίζει τα τετράγωνα των περιττών αριθμών
από το 99 μέχρι το 1 με φθίνουσα σειρά.
x <— i ^ 2
Γράψε x
Τέλος_επανάληψης
διαγράμματος ροής:
ν←0
s←0
Αληθής Ψευδής
ν mod2 = 1
x ← –1 x←1
s ← s + x / (2 * ν + 1)
ν←ν+1
Ψευδής
ν = 99
Αληθής
π←4*s
Εκτύπωσε π
Αν α mod k = 0 τότε
Εμφάνισε k
α <— α div k
Αλλιώς
k <— k+1
Τέλος_αν
Τέλος_επανάληψης
Τέλος Παράγοντες
z <— 3
z <— z * i
Eμφάνισε z
Τέλος_επανάληψης
11. Δίνεται το παρακάτω τμήμα αλγορίθμου, όπου η μεταβλητή x έχει θετική ακέραια τιμή:
Αν x > 1 τότε
y <— x
Αρχή_επανάληψης
y <— y - 2
Εμφάνισε y
Μέχρις_ότου y <= 0
Τέλος_αν
b. Να ξαναγράψετε το τμήμα αυτό στο τετράδιό σας, χρησιμοποιώντας την εντολή Για αντί της
εντολής Μέχρις_ότου.
ΕΜΦΑΝΙΣΕ i
ΤΕΛΟΣ_ΑΝ
ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
Εμφάνισε x
Τέλος_επανάληψης
Ι <— 1
Εμφάνισε Ι
Ι <— Ι + 3
Τέλος_επανάληψης
b. Να ξαναγράψετε το παραπάνω τμήμα αλγορίθμου χρησιμοποιώντας την εντολή ΓΙΑ αντί της
εντολής ΟΣΟ.
Κ <— 1
Κ <— Κ * i
ΓΡΑΨΕ Κ
ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
Αλγόριθμος ∆ιοφαντική
Αν 3*x+2*y-7*z=5 τότε
Γράψε x,y,z
Τέλος_αν
Τέλος_επανάληψης
Τέλος_επανάληψης
Τέλος_επανάληψης
Τέλος ∆ιοφαντική
Να κατασκευάσετε στο τετράδιό σας το διάγραμμα ροής που αντιστοιχεί στον παραπάνω αλγόριθμο.
ΘΕ Α Β
17. Να μετατραπεί
Β1. Να το παρακάτωτοδιάγραμμα
μετατραπεί παρακάτωροής σε ισοδύναμο
διάγραμμα ροής σεαλγόριθμο
ισοδύναμομε ψευδογλώσσα.
αλγόριθμο με
ψευδογλώσσα.
Αρχή
j←1
Α ΗΘΗΣ
j≤3
i←1
ΨΕΥΔΗΣ
Α ΗΘΗΣ
i≤3
ΨΕΥΔΗΣ
ΨΕΥΔΗΣ
j←j+1 i<j
Α ΗΘΗΣ
i←i+1
Τέλος
ονάδες 11
ΤΕΛΟΣ 3ΗΣ
18. Δίνεται το παρακάτω τμήμα αλγορίθμου:
ΑΠΟ 6 ΣΕΛΙΔΕΣ
Αν x>10 τότε
Αν x<30 τότε
Κ <— 3 * x
Αλλιώς
Κ <— 5 * x
Τέλος_αν
Κ <— Κ / 2
Αλλιώς
Κ <— x
Αν x < 5 τότε
Κ <— 2 * Κ
Τέλος_αν
Τέλος_αν
b. Χρησιμοποιώντας μόνο μία εντολή πολλαπλής επιλογής και μόνο απλές συνθήκες, να
γράψετε στο τετράδιό σας τμήμα αλγορίθμου το οποίο θα παράγει το ίδιο αποτέλεσμα.
Ασκήσεις
1. Μια εικόνα 128 x 128 εικονοστοιχείων (pixels) αποθηκεύεται σε ένα δισδιάστατο πίνακα Α[128,128].
Ένα pixel με μαύρο χρώμα αντιστοιχεί στην τιμή 0, ενώ ένα pixel με άσπρο χρώμα αντιστοιχεί στην
τιμή 255. Συνεπώς, ο πίνακας χρησιμεύει στην αποθήκευση των 256 αποχρώσεων του γκρι, δηλαδή
στα κελιά αποθηκεύει τους ακέραιους αριθμούς από 0 έως 255. Ορίζουμε ως «αρνητική» της
αρχικής εικόνας, εκείνη που έχει τιμή 0 (μαύρο χρώμα) εκεί όπου η αρχική έχει τιμή 255 (άσπρο
χρώμα) και έχει τιμή 1 εκεί όπου η αρχική εικόνα έχει τιμή 254, κ.ο.κ. Επίσης, μια συνήθης διαδικασία
επεξεργασίας εικόνων είναι η λεύκανση, κατά την οποία η τιμή ενός χρώματος πολλαπλασιάζεται με
συντελεστή μεγαλύτερο ή ίσο του 1. Να αναπτύξετε αλγόριθμο, ο οποίος:
b. Να υπολογίζει το «αρνητικό» της εικόνας σε νέο πίνακα Β[128,128] και να τον εμφανίζει
στην οθόνη.
c. Να εκτελεί λεύκανση της αρχικής εικόνας με συντελεστή 1,3 σε πίνακα Γ[128,128] και να τον
εμφανίζει στην οθόνη. Σημειώνεται ότι, εάν η νέα τιμή είναι μεγαλύτερη του 255, τότε ως
νέα τιμή εκχωρείται το 255. Στην περίπτωση, που η προκύπτουσα τιμή δεν είναι ακέραια,
πραγματοποιείται αποκοπή των δεκαδικών ψηφίων.
d. Να εμφανίζει στην οθόνη τις συντεταγμένες i, j των θέσεων (κελιών του πίνακα Α[128,128]),
όπου η χρωματική τιμή (ταυτίζεται με την αριθμητική τιμή) είναι μέγιστη.
2. Ένας πελάτης αγοράζει προϊόντα από ένα κατάστημα. Να αναπτύξετε αλγόριθμο ο οποίος:
a. Για κάθε προϊόν που αγοράζει ο πελάτης, να διαβάζει τον κωδικό του, τον αριθμό τεμαχίων
που αγοράστηκαν και την τιμή τεμαχίου. Η διαδικασία ανάγνωσης να σταματά, όταν δοθεί ως
κωδικός ο αριθμός 0.
b. Να υπολογίζει και να εμφανίζει τον τελικό λογαριασμό, αν για τα πρώτα 100 ευρώ του
λογαριασμού δεν γίνεται έκπτωση, για τα επόμενα 200 ευρώ του λογαριασμού γίνεται
έκπτωση 7% και για τα υπόλοιπα γίνεται έκπτωση 10%.
c. Να υπολογίζει και να εμφανίζει τον συνολικό αριθμό τεμαχίων με τιμή τεμαχίου μεγαλύτερη
από 30 ευρώ.
3. Μια εταιρεία Πληροφορικής καταγράφει, για δέκα ιστοτόπους, τον αριθμό των επισκέψεων που
δέχεται ο καθένας, κάθε μέρα, για τέσσερις εβδομάδες. Να αναπτύξετε αλγόριθμο, ο οποίος:
a. Για καθένα από τους ιστοτόπους να διαβάζει το όνομά του και το πλήθος των επισκέψεων
που δέχθηκε ο ιστότοπος για κάθε μια ημέρα. Δεν απαιτείται έλεγχος εγκυρότητας τιμών.
b. Να εμφανίζει το όνομα κάθε ιστοτόπου και τον συνολικό αριθμό των επισκέψεων που
δέχθηκε αυτός στο διάστημα των τεσσάρων εβδομάδων.
c. Να εμφανίζει πόσοι ιστότοποι είχαν, στο διάστημα των τεσσάρων εβδομάδων, σύνολο
επισκέψεων μεγαλύτερο από 1000.
d. Στη συνέχεια, να βρίσκει και να εμφανίζει το όνομα της αποθήκης (Α ή Β) στην οποία
τοποθετήθηκαν τα περισσότερα δέματα, ή το μήνυμα «Ισάριθμα» σε περίπτωση που στις δύο
αποθήκες Α και Β τοποθετήθηκαν ισάριθμα δέματα, ή το μήνυμα «Καμία αποθήκευση στο
αεροδρόμιο», αν κανένα δέμα δεν τοποθετήθηκε σε οποιαδήποτε από τις αποθήκες Α ή Β.
c. Να βρίσκει και να εμφανίζει τους τίτλους των τραγουδιών που προκρίνονται στη δεύτερη
φάση…του διαγωνισμού.… Αν κανένα
… τραγούδι…δεν προκρίνεται … στη δεύτερη φάση, να
εμφανίζει κατάλληλο μήνυμα.
d. Να βρίσκει και να εμφανίζει το πλήθος των κριτών που έδωσαν τον Μονάδες 10βαθμό τους σε
μέγιστο
ένα μόνο τραγούδι.
ΘΕΜΑ Γ
Μία εταιρεία
6. Μία εταιρεία πληροφορικής
πληροφορικής προσφέρει
προσφέρει υπολογιστές
υπολογιστές σε τιμές οισε τιμέςμειώνονται
οποίες οι οποίες
ανάλογα με την
μειώνονται ανάλογα με την ποσότητα της παραγγελίας όπως φαίνεται στον
ποσότητα της παραγγελίας
παρακάτω πίνακα: όπως φαίνεται στον παρακάτω πίνακα:
Να κατασκευάσετε πρόγραμμα
Να κατασκευάσετε το οποίο:
πρόγραμμα
το οποίο:
a. Να περιλαμβάνει κατάλληλο τμήμα δηλώσεων.
b. Γ1.
Να διαβάζει τον αριθμό
Να περιλαμβάνει υπολογιστών
κατάλληλο τμήμα που έχει προς πώληση (απόθεμα), ελέγχοντας ότι
δηλώσεων.
δίνεται θετικός αριθμός.
Μονάδες 2
c. Γ2.
Για κάθε παραγγελία,
Να διαβάζει να διαβάζει
τον αριθμό την απαιτούμενη
υπολογιστών που έχει προςποσότητα
πώληση και, εφόσον το απόθεμα
(απόθεμα),
επαρκεί για την κάλυψη της ποσότητας,
ελέγχοντας ότι δίνεται θετικός αριθμός.να εκτελεί την παραγγελία με την ποσότητα που
ζητήθηκε. Αν το απόθεμα δεν επαρκεί, διατίθεται στον πελάτη το διαθέσιμο απόθεμα. Η
εισαγωγή παραγγελιών τερματίζεται, όταν εξαντληθεί το απόθεμα.
Μονάδες 4
d. Γ3.
Για κάθε
Για παραγγελία να εμφανίζει
κάθε παραγγελία, να το κόστοςτην
διαβάζει της.απαιτούμενη
ποσότητα και,
εφόσον το απόθεμα επαρκεί για την κάλυψη της ποσότητας, να εκτελεί
την παραγγελία με την ποσότητα που ζητήθηκε. Αν το απόθεμα δεν
επαρκεί, διατίθεται στον πελάτη το διαθέσιμο απόθεμα. Η εισαγωγή
παραγγελιών τερματίζεται, όταν εξαντληθεί το απόθεμα.
Μονάδες 8
Γ4. Για κάθε παραγγελία να εμφανίζει το κόστος της.
Μονάδες 6
b. Να διαβάζει 1.000.000 ακέραιους κωδικούς εκθεμάτων στον πίνακα ΚΩΔ και 1.000.000
ονομασίες εκθεμάτων στον πίνακα ΕΚΘ.
c. Να ταξινομεί, κατά αύξουσα σειρά, τους πίνακες με βάση τον κωδικό του εκθέματος.
d. Να ζητά από τον χρήστη την εισαγωγή ενός κωδικού και, εφόσον αυτός αντιστοιχεί σε
έκθεμα, να εμφανίζει την ονομασία του εκθέματος. Εάν το έκθεμα δεν υπάρχει, να εμφανίζει
το μήνυμα: «Δεν υπάρχει». Η διαδικασία να ολοκληρώνεται, όταν εισαχθεί ο αριθμός 0.
(Σημείωση: Να θεωρήσετε ότι οι κωδικοί όλων των εκθεμάτων είναι διαφορετικοί μεταξύ τους).
8. Ο σύλλογος γονέων και κηδεμόνων μιας περιοχής θέλει να διοργανώσει μια πολιτιστική εκδήλωση.
Για το σκοπό αυτό, ζητά από κάθε σχολείο της περιοχής να προσφέρει κάποιο χρηματικό ποσό για
την πραγματοποίησή της. Κάθε σχολείο έχει τη δυνατότητα να επικοινωνεί περισσότερες από μία
φορές με το σύλλογο και να τροποποιεί την προσφορά του. Να αναπτύξετε αλγόριθμο σε
ψευδογλώσσα, ο οποίος:
a. Να διαβάζει ένα πίνακα Σ[100] που περιέχει τα ονόματα των 100 σχολείων της περιοχής και
να δημιουργεί πίνακα Π[100] που θα περιέχει τις αντίστοιχες χρηματικές προσφορές από
κάθε σχολείο. Αρχικά να τοποθετηθεί σε κάθε στοιχείο του πίνακα Π[100] την τιμή -1.
b. Να διαβάζει το όνομα ενός σχολείου και να το αναζητά στον πίνακα Σ[100]. Αν το σχολείο
δεν βρεθεί να εμφανίζει το μήνυμα «Άγνωστο». Αν το σχολείο βρεθεί, να σταματά την
αναζήτηση, να διαβάζει τη χρηματική προσφορά του σχολείου και να την τοποθετεί στην
αντίστοιχη θέση του πίνακα Π. (Όταν δοθεί η τιμή 0, σημαίνει ότι το σχολείο δεν μπορεί να
προσφέρει χρήματα, δηλαδή έδωσε μηδενική προσφορά).Όταν δεν είναι η πρώτη φορά που
δίνει προσφορά τότε να εμφανίζει το μήνυμα «ΤΡΟΠΟΠΟΙΗΣΗ ΠΡΟΣΦΟΡΑΣ» και να
αντικαθιστά την προηγούμενη προσφορά του με τη νέα.
c. Να επαναλαμβάνει τις ενέργειες που περιγράφονται στο ερώτημα Γ2, μέχρις ότου όλα τα
σχολεία να δώσουν τουλάχιστον μία προσφορά.
d. Να εμφανίζει:
a. Να εμφανίζει όλες τις λύσεις (τριάδες) της εξίσωσης, εξετάζοντας όλους τους δυνατούς
συνδυασμούς ακεραίων τιμών των x, y, z, που είναι μεγαλύτερες από -100 και μικρότερες
από 100. Αν δεν υπάρχουν τέτοιες λύσεις, να εμφανίζει κατάλληλο μήνυμα.
b. Να εμφανίζει την πρώτη λύση (τριάδα) για την οποία το άθροισμα των x, y, z έχει τη
μεγαλύτερη τιμή.
c. Να εμφανίζει το πλήθος των λύσεων της εξίσωσης για τις οποίες τα x, y, z είναι θετικοί
άρτιοι αριθμοί.
d. Να εμφανίζει το ποσοστό των λύσεων της εξίσωσης για τις οποίες ένα μόνο από τα x, y, z
είναι ίσο με μηδέν.
με το ποσοστό συμμετοχής του κάθε ορόφου, όπως φαίνεται στον Πίνακα ΙΙΙ.
e. Να αναζητά και να εμφανίζει τον αριθμό ορόφου (1-5) και τον αριθμό διαμερίσματος (1-8)
ενός διαμερίσματος στο οποίο αναλογεί ποσό κοινοχρήστων μεγαλύτερο του μέσου όρου
όλης της πολυκατοικίας. Η αναζήτηση να ξεκινά από τον 1ο όροφο και για κάθε όροφο να
ξεκινά από το διαμέρισμα Δ8. Η αναζήτηση να τερματίζεται μόλις βρεθεί ένα τέτοιο
διαμέρισμα.
11. Ένας ανειδίκευτος εργάτης κάνει μέχρι και 24 μεροκάματα κάθε μήνα. Ανάλογα με το φόρτο
δουλειάς του, η ημερήσια αμοιβή του κυμαίνεται από 40 έως 60 ευρώ. Γράψτε πρόγραμμα σε
ΓΛΩΣΣΑ το οποίο:
b. Διαβάζει πόσα μεροκάματα έκανε ο εργάτης κάθε μήνα (για το έτος που πέρασε) και καταχωρεί
τα δεδομένα αυτά σε κατάλληλο μονοδιάστατο πίνακα.
c. Διαβάζει τις ημερήσιες αμοιβές του εργάτη για κάθε μήνα ξεχωριστά και καταχωρεί τα
δεδομένα αυτά σε κατάλληλο δισδιάστατο πίνακα.
d. Υπολογίζει τα μηνιαία έσοδα του εργάτη και καταχωρεί τα δεδομένα αυτά σε κατάλληλο
μονοδιάστατο πίνακα.
i. Τα μεγαλύτερα μηνιαία έσοδα του εργάτη και τους αύξοντες αριθμούς (1 – 12) των
μηνών στους οποίους καταγράφηκαν.
iii.Το πλήθος των μηνών στους οποίους διαπιστώθηκε ότι οι ημερήσιες αμοιβές των
40 ευρώ αποτελούσαν τουλάχιστον των 25% των μεροκάματων του εργάτη.
iv.Το ποσοστό (%) των μηνών στους οποίους ο εργάτης είχε τουλάχιστον ένα
μεροκάματο αξίας 60 ευρώ.
Παρατήρηση:
c. Διαβάζει το ύψος, το βάρος και την ηλικία τους και τα καταχωρεί σε έναν δισδιάστατο πίνακα
(πραγματικού τύπου) με τρεις στήλες (στην 1η αποθηκεύονται τα ύψη, στην 2η τα βάρη και στην
3η οι ηλικίες).
ii.Το μικρότερο βάρος και το ονοματεπώνυμο του αθλητή που το έχει (θεωρήστε ότι
είναι μοναδικός).
iii.Τη μεγαλύτερη ηλικία και το ονοματεπώνυμο του αθλητή που την έχει (θεωρήστε
ότι είναι μοναδικός).
iv.Το ποσοστό (%) των αθλητών που έχουν ύψος μεγαλύτερο από 1.95 και ζυγίζουν
λιγότερο από 88 κιλά.
e. Εμφανίζει τα ονοματεπώνυμα, το ύψος, το βάρος και την ηλικία των αθλητών κατά φθίνουσα
σειρά ως προς το βάρος τους (θεωρήστε ότι τα βάρη όλων των αθλητών είναι διαφορετικά
μεταξύ τους).
f. Εμφανίζει τα ονοματεπώνυμα των αθλητών με ύψος που δεν υπερβαίνει το 1.88, βάρος
μεγαλύτερο από 92 κιλά και ηλικία τουλάχιστον 25 έτη (αν δεν υπάρχουν τέτοιοι, να
εμφανίζεται κατάλληλο ενημερωτικό μήνυμα).
Παρατήρηση:
13. Σε ένα ευρωπαϊκό πρωτάθλημα ποδοσφαίρου συμμετέχουν 15 ομάδες. Κάθε ομάδα αγωνίζεται στο
δικό της γήπεδο και κατά τη διάρκεια του πρωταθλήματος διεξάγονται σε αυτό 14 αγώνες. Γράψτε
πρόγραμμα το οποίο:
c. Διαβάζει το πλήθος των θεατών που παρακολούθησαν κάθε αγώνα σε κάθε γήπεδο κατά τη
διάρκεια του πρωταθλήματος και καταχωρεί τα δεδομένα αυτά σε κατάλληλο δισδιάστατο
πίνακα.
i. Τη μέγιστη προσέλευση θεατών για κάθε ομάδα και τον αύξοντα αριθμό του αγώνα
(1 – 14) στον οποίο καταγράφηκε το παραπάνω γεγονός (θεωρήστε ότι είναι
μοναδικός).
ii.Το συνολικό πλήθος των θεατών για κάθε ομάδα, σε όλη τη διάρκεια του
πρωταθλήματος.
iii.Το πλήθος των ομάδων που έδωσαν τουλάχιστον 3 αγώνες στο γήπεδό τους με
περισσότερους από 35.000 θεατές.
iv.Τη μικρότερη προσέλευση θεατών σε κάθε αγώνα και το όνομα της γηπεδούχου
ομάδας που σχετίζεται με την παραπάνω επίδοση (θεωρήστε ότι είναι μοναδική).
vi.Το συνολικό πλήθος των θεατών σε όλους τους αγώνες του πρωταθλήματος.
vii.Τα ονόματα των ομάδων που είχαν αυξητική τάση στη θέαση των αγώνων τους,
δηλαδή σε κάθε αγώνα είχαν περισσότερους θεατές από τον αμέσως προηγούμενο
(αν δεν υπάρχουν τέτοιες ομάδες, να εμφανίζεται κατάλληλο ενημερωτικό μήνυμα).
Παρατήρηση:
• Το πρόγραμμα πρέπει να διασφαλίζει ότι το πλήθος των θεατών που παρακολούθησαν έναν
αγώνα είναι θετικός αριθμός.
a. Θα διαβάζει για κάθε σημείο πώλησης τα εισητήρια που πούλησε σε μια ημέρα.
b. Θα υπολογίζει και θα εμφανίζει τις συνολικές πωλήσεις εισητηρίων την συγκεκριμένη ημέρα,
από όλα τα σημεία πώλησης.
d. Μετά το τέλος της επαναληπτικής διαδικασίας θα εμφανίζει τις τρεις μικρότερες συνολικές
πωλήσεις εισητηρίων που σημειώθηκαν - υποθέστε πως υπάρχουν ακριβώς 3.
Παρατήρηση:
Θεωρήστε πως τα εισητήρια δεν θα υπερβούν τις θέσεις του γηπέδου.
15. Στην πρώτη φάση ενός διαγωνισμού πληροφορικής συμμετείχαν 30 διαγωνιζόμενοι, όπου ο καθένας
έλαβε μια ακέραια βαθμολογία από το 1 έως το 100. Στη δεύτερη φάση του διαγωνισμού
προκρίνονται:
a. οι διαγωνιζόμενοι που συγκέντρωσαν τη μεγαλύτερη βαθμολογία από την πρώτη φάση, έτσι
ώστε το άθροισμα των βαθμολογιών τους να μην ξεπερνάει τους 500 βαθμούς.
a. Θα διαβάζει για κάθε διαγωνιζόμενο τη βαθμολογία που έλαβε και το όνομά του και θα τα
αποθηκεύει στους αντίστοιχους πίνακες.
b. Θα εμφανίζει τα ονόματα και το πλήθος των διαγωνιζόμενων που περνάνε στην επόμενη φάση
του διαγωνισμού.
Επιπλέον ερώτημα:
c. Αν δεχθούμε ότι προκρίνονται επιπλέον όλοι οι διαγωνιζόμενοι με βαθμολογία ίση με αυτήν του
τελευταίου διαγωνιζόμενου που προκρίθηκε, τι αλλαγές πρέπει να γίνουν στον αλγόριθμο ώστε
να εμφανίζονται σωστά τα ονόματα και το πλήθος των διαγωνιζόμενων που περνάνε στην
επόμενη φάση του διαγωνισμού;