You are on page 1of 22

ΑΛΓΟΡΙΘΜΙΚΗ & ΔΟΜΕΣ ΔΕΔΟΜΕΝΩΝ ΚΕΦΑΛΑΙΟ 2

Εισαγωγικά και Δομή ακολουθίας

1η σειρά ασκήσεων (Εισαγωγικά στοιχεία)


1. Έστω ότι το κουτί συμβολίζει μια θέση στη μνήμη του ΗΥ (μεταβλητή). Συμπληρώστε τα κενά
ΕΛ
10ο Γ Όνομα μεταβλητής:……………………..

Σχολείο Περιεχόμενο ή τιμή μεταβλητής:……………………….

Τύπος δεδομένων μεταβλητής:…………………………………

2. Τι τύπο δεδομένων έχει κάθε ένα από τα παρακάτω μεγέθη;


a. Έτος γέννησης b. Πινακίδα c. Τηλέφωνο d. Πρωτεύουσα
οχήματος
e. Πλήθος ψήφων f. Υπηκοότητα g. Πατρώνυμο h. Αριθμός
που έλαβε ένας ταυτότητας
υποψήφιος

3. Στο παρακάτω τμήμα αλγορίθμου, εντοπίστε τις σταθερές, τις μεταβλητές και τους τελεστές.

4. Ποια από τα παρακάτω ονόματα δεν αποτελούν έγκυρα ονόματα μεταβλητών και γιατί;
a. 10οΛύκειο b. Μέσος Όρος c. Πλήθος_παιδιών d. Αλγόριθμος
e. Αλγόριθμος32 f. Εμφάνισε g. Άσκηση-12 h. email

5. Αποτιμήστε (υπολογίστε) τις παρακάτω εκφράσεις θεωρώντας ότι οι μεταβλητές α και β έχουν τιμές
3 και 5 αντίστοιχα.
a. α+β^2-(10div3*8)/2
b. 2*β>4 ΚΑΙ ΟΧΙ 3=5
c. "ΚΑΛΟ"<"ΚΑΚΟ"
d. "Δέκα" = "10"
e. -9=Α_Μ(-8.2)

6. Τι τύπο δεδομένων έχει η μεταβλητή χ σε κάθε μία από τις παρακάτω περιπτώσεις;
a. χ ← 10/2
b. χ ←3 > 3 Ή 2=5-3
c. χ ← ΄ Ελλάδα΄
d. χ ←3+56

7. Να μετατραπούν οι παρακάτω προτάσεις σε σύνθετες εκφράσεις (συνθήκες) στη ΓΛΩΣΣΑ:


a. Ο x είναι μεγαλύτερος του –1 και μικρότερος ή ίσος του 10.
b. Ο x είναι ίσος με 1 ή με 5 ή με –40.
c. Ο x είναι μεγαλύτερος του 50 αλλά όχι ίσος με 100.
d. Ο θετικός ακέραιος x είναι πολλαπλάσιο του 3.
e. Ο ακέραιος x διαιρείται ακριβώς με το 4 αλλά όχι με το 100.
f. Το ύψος είναι μικρότερο από 1,50 μέτρα ή το βάρος είναι μεγαλύτερο από 100 κιλά.
g. Το x είναι μεγαλύτερο από 10 και μικρότερο από 50.
h. Ο αριθμός μαθητών να είναι τουλάχιστον 8.
i. Το χρώμα να είναι ΑΣΠΡΟ.
j. Το α έχει οποιαδήποτε τιμή εκτός του –1 και του 0.

ΜΑΤΣΙΑΝΟΥΔΗΣ ΓΕΩΡΓΙΟΣ 1
ΑΛΓΟΡΙΘΜΙΚΗ & ΔΟΜΕΣ ΔΕΔΟΜΕΝΩΝ ΚΕΦΑΛΑΙΟ 2

k. Τα x, y, z είναι ίσα.
l. Το υπόλοιπο της διαίρεσης x/yνα είναι 1, 2 ή 3.
m. Ο βαθμός να είναι μεταξύ 0 και 20, συμπεριλαμβανομένων και των οριακών τιμών.
n. Ο x να μην είναι πολλαπλάσιο του 5 ούτε μεγαλύτερος του 100.

8. Αν η μεταβλητή Α έχει την τιμή 10, η μεταβλητή Β έχει την τιμή 5 και η μεταβλητή Γ έχει την τιμή
3, ποιες από τις παρακάτω εκφράσεις είναι αληθείς και ποιες είναι ψευδείς:
a. ΟΧΙ (Α > Β)
b. Α > Β ΚΑΙ Α < Γ Η΄ Γ <= Β
c. Α > Β ΚΑΙ (Α < Γ Η΄ Γ <= Β)
d. Α = Β Η’ (Γ – Β) < 0
e. (Α > Β ΚΑΙ Γ < Β) Η΄ (Β <> Γ ΚΑΙ Α < Γ)

9. Να γράψετε και να υπολογίσετε όλους τους δυνατούς συνδυασμούς τιμών για τη λογική έκφραση
Α ΚΑΙ ΟΧΙ (Β Η΄ Γ), όπου Α, Β και Γ λογικές συνθήκες.

2η σειρά ασκήσεων (Δομή ακολουθίας)


10. Τι θα εμφανίσει το παρακάτω τμήμα αλγορίθμου; (Να δημιουργήσετε πίνακα τιμών.)
Χ¬5
Υ¬3
Ζ ¬ 5/Χ-7*Υ+3
Χ¬Ζ
Υ ¬ Ζ-1
Εμφάνισε ΄Οι τιμές των Χ,Υ είναι:΄, Χ, ΄,΄, Υ

11. Δίνεται παρακάτω ένα απόσπασμα αλγορίθμου. Εκτελέστε το νοητά και σχολιάστε το.
ΑΡΤΙΟΣ ¬ 5
Χ ¬ ΄ΑΡΤΙΟΣ΄
Υ¬Χ
Υ ¬ ΑΡΤΙΟΣ

12. Εκτελέστε νοητά το παρακάτω τμήμα αλγορίθμου και σχολιάστε το, θεωρώντας ότι οι μεταβλητές α
και β είναι ακέραιες:
β¬6
α ¬ β/2

13. Δημιουργήσετε τον πίνακα τιμών του παρακάτω τμήματος αλγορίθμου:


β¬5
γ¬β+3
β¬γ*2–β*4
α ¬ β=γ

14. Επαναδιατυπώστε τις παρακάτω λογικές εκφράσεις ώστε να δίνουν το ίδιο αποτέλεσμα
a. όχι (x<y και y<>z), αλλά να μην υπάρχει η άρνηση.
b. x = z ήz<y, αλλά να μην υπάρχει η διάζευξη.

ΜΑΤΣΙΑΝΟΥΔΗΣ ΓΕΩΡΓΙΟΣ 2
ΑΛΓΟΡΙΘΜΙΚΗ & ΔΟΜΕΣ ΔΕΔΟΜΕΝΩΝ ΚΕΦΑΛΑΙΟ 2

3η σειρά ασκήσεων (Δομή ακολουθίας)


15. Η ομάδα Erasmus του Σχολείου διενήργησε έρευνα σε δείγμα 185 μαθητών σχετικά με τη χρήση των
ηλεκτρονικών συσκευών. Τα ευρήματα που αφορούν τον χρόνο χρήσης παρουσιάζονται στον
παρακάτω πίνακα:
Κατηγορία χρήσης (ώρες/ημέρα) Ποσοστό
0-1 20%
2-4 55%
5 και άνω 25%
Να δημιουργήσετε αλγόριθμο σε ψευδογλώσσα και διάγραμμα ροής που να εμφανίζει με κατάλληλα
μηνύματα το πλήθος των μαθητών κάθε μίας κατηγορίας.

16. Να αναπτύξετε αλγόριθμο σε ψευδογλώσσα που να διαβάζει τα έσοδα και τα έξοδα μιας κερδοφόρας
επιχείρησης και να υπολογίζει και έπειτα να εμφανίζει με κατάλληλα μηνύματα:
a. Τον φόρο που πρέπει να αποδώσει στο κράτος (13% επί του κέρδους).
b. Το τελικό κέρδος της επιχείρησης, αν δηλαδή, αφαιρεθεί ο φόρος.

17. Να γραφεί αλγόριθμος σε ψευδογλώσσα, ο οποίος θα ζητάει από τον χρήστη τους βαθμούς των 2
τετραμήνων και του γραπτού βαθμού στις τελικές εξετάσεις ενός μαθητή στο μάθημα του ΑΕΠΠ, θα
υπολογίζει και θα εμφανίζει στην οθόνη τον τελικό βαθμό του μαθητή στο συγκεκριμένο μάθημα.
Δίνεται ότι ο τελικός βαθμός ενός μαθήματος προκύπτει από την πρόσθεση του ημιαθροίσματος των
βαθμών των 2 τετραμήνων, με συντελεστή 30% και του γραπτού βαθμού με συντελεστή 70%.

18. Για τον υπολογισμό του συνολικού πληρωτέου ποσού ενός λογαριασμού της ΔΕΗ χρησιμοποιούνται
τα εξής στοιχεία: α) Κάθε λογαριασμός έχει πάγια χρέωση 10€, β) Το κόστος ανά κιλοβατώρα είναι
0,05€, γ) Η εισφορά προς τρίτους είναι 1,2% επί του ποσού που αντιστοιχεί στο κόστος του ρεύματος
και δ) Φόρο Προστιθέμενης Αξίας (ΦΠΑ) 19% επί του τελικού ποσού (το οποίο είναι το άθροισμα
του παγίου, του κόστους του ρεύματος και της εισφοράς προς τρίτους). Το συνολικό πληρωτέο ποσό
είναι το άθροισμα του ΦΠΑ και του τελικού ποσού. Να γραφεί πρόγραμμα το οποίο:
a. Να διαβάζει την κατανάλωση ρεύματος ενός νοικοκυριού σε κιλοβατώρες.
b. Να υπολογίζει και να εμφανίζει το ποσό που αντιστοιχεί στο ρεύμα, την εισφορά προς
τρίτους, τον ΦΠΑ καθώς και το συνολικό πληρωτέο ποσό.

4η σειρά ασκήσεων (div/mod)


19. Κάθε εργαζόμενος σε μια εταιρία πληρώνεται κάθε μήνα τον μισθό του, ο οποίος θα πρέπει να του
αποδοθεί σε χαρτονομίσματα των 100, 50, 20, 10 και 5 ευρώ. Να γραφεί αλγόριθμος σε ψευδογλώσσα
που να διαβάζει το ποσό που πρέπει να πληρωθεί ο εργαζόμενος και να εμφανίζει τα (λιγότερα
δυνατόν) χαρτονομίσματα που απαιτούνται γι' αυτό.

20. Ένα αυτοκίνητο κάνει service ανά 7500km.Κάνει μικρό και μεγάλο service εναλλάξ (ξεκινώντας με
το μικρό). Να γραφεί αλγόριθμος σε ψευδογλώσσα που να διαβάζει τα km που έχουν διανυθεί και να
εμφανίζει σε πόσα χιλιόμετρα θα γίνει το επόμενο service, καθώς και το είδος του service (μικρό ή
μεγάλο) που πρέπει να πραγματοποιηθεί.

21. Να γραφεί αλγόριθμος σε ψευδογλώσσα ο οποίος να δέχεται έναν θετικό τριψήφιο ακέραιο αριθμό
και να εμφανίζει το άθροισμα των ψηφίων του.

22. Να αναπτυχθεί αλγόριθμος σε ψευδογλώσσα που


a. θα διαβάζει από το πληκτρολόγιο έναν τριψήφιο ακέραιο αριθμό
b. θα υπολογίζει τον κατοπτρικό του αριθμό (π.χ. αρχικός: 742, κατοπτρικός: 247)
c. θα εμφανίζει τον αρχικό και τον κατοπτρικό του αριθμό

23. Να γραφεί αλγόριθμος σε ψευδογλώσσα που να δέχεται την ημερομηνία γέννησης ενός ατόμου
(ημέρα, μήνας, έτος) καθώς και την τρέχουσα ημερομηνία (ημέρα, μήνας, έτος) και να υπολογίζει και
να εμφανίζει την ηλικία του. Αν για παράδειγμα ένα άτομο έχει ηλικία 20 έτη, 5 μήνες και 12 ημέρες

ΜΑΤΣΙΑΝΟΥΔΗΣ ΓΕΩΡΓΙΟΣ 3
ΑΛΓΟΡΙΘΜΙΚΗ & ΔΟΜΕΣ ΔΕΔΟΜΕΝΩΝ ΚΕΦΑΛΑΙΟ 2

τότε ο αλγόριθμος να εμφανίσει «Η ηλικία σας είναι: 20 έτη, 5 μήνες και 12 ημέρες». Θεωρήστε ότι
όλοι οι μήνες έχουν 30 μέρες και το έτος έχει 365 ημέρες.

Δομή επιλογής
5η σειρά ασκήσεων (Δομή επιλογής-Απλή/Σύνθετη επιλογή)
1. Δίνεται ο παρακάτω αλγόριθμος:
Διάβασε α,β
Αν α > β τότε
Χ ← α/(β-2)
Τέλος_αν
Γράψε Χ
Ικανοποιούνται όλα τα αλγοριθμικά κριτήρια; Ποιο/ποια παραβιάζονται και γιατί;

2. Να γραφεί πρόγραμμα που να διαβάζει 2 αριθμούς: α) τη βαθμολογία ενός μαθητή και β) το σύνολο
των απουσιών του. Να εμφανίζει το μήνυμα «Ο μαθητής διέπρεψε!» εάν η βαθμολογία είναι
τουλάχιστον 9.5 και οι απουσίες του λιγότερες από 114. Διαφορετικά να εμφανίζει «Ο εν λόγω
μαθητής έχει σίγουρα πρόβλημα». Επιπλέον, κατασκευάστε το διάγραμμα ροής.

3. Να γραφεί πρόγραμμα που θα παίρνει ως είσοδο έναν αριθμό που εκφράζει το τμήμα στο οποίο ανήκει
ένας μαθητής. Δεδομένου ότι η Γ΄ τάξη έχει 3 τμήματα, οι επιτρεπτές τιμές εισόδου είναι 1 ή 2 ή 3
για τα τμήματα Γ1, Γ2 και Γ3 αντίστοιχα. Οπότε, ο αλγόριθμος διαβάζει τον αριθμό και αν είναι 1, 2
ή 3 τότε να εμφανίζει το μήνυμα «οκ», διαφορετικά να εμφανίζει το μήνυμα «Πρέπει να
πληκτρολογήσετε έναν αριθμό από 1 έως 3!».

4. Για κάθε υποψήφιο αιμοδότη δίνονται α)η τιμή του αιματοκρίτη, β)η πίεση και γ)αν έχει κάνει ή όχι
τατουάζ (1: έχει τατουάζ, 0: δεν έχει τατουάζ). Να σχεδιάσετε αλγόριθμο σε ψευδογλώσσα που με
είσοδο τα 3 παραπάνω στοιχεία να βγάζει μήνυμα για δυνατότητα αιμοδοσίας ή όχι. Ο υποψήφιος
μπορεί να δώσει αίμα μόνο εάν ο αιματοκρίτης είναι τουλάχιστον 38, η πίεση άνω του 10 και ΔΕΝ
έχει κάνει τατουάζ.

5. Να αναπτυχθεί αλγόριθμος σε ψευδογλώσσα που να διαβάζει ένα έτος και να εμφανίζει αν είναι
δίσεκτο ή όχι. Δίσεκτο είναι ένα έτος όταν διαιρείται με το 4 και δεν διαιρείται με το 100. Δίσεκτο
επίσης είναι όταν διαιρείται με το 400.

6. Ο ΑΣΕΠ (κρατικό όργανο, αρμόδιο για τις προσλήψεις στο Δημόσιο φορέα) διενεργεί διαγωνισμό
για την κάλυψη θέσεων στην τράπεζα ΠάνεΤαΛεφτάΜας. Οι υποψήφιοι εξετάζονται σε Οικονομικά,
Έκθεση, Στατιστική και βαθμολογούνται σε κάθε αντικείμενο ξεχωριστά. Επιπλέον, καταθέτουν –αν
βέβαια υπάρχουν- πτυχία Αγγλικής και Γερμανικής γλώσσας. Σε συνέντευξη θα προχωρήσουν μόνο
όσοι υποψήφιοι
α)πέτυχαν τουλάχιστον 15 στα Οικονομικά β)πέτυχαν τουλάχιστον 10 στην Έκθεση
γ)πέτυχαν τουλάχιστον 14 στη Στατιστική δ) έχουν τουλάχιστον ένα πτυχίο ξένης γλώσσας.
Σχεδιάστε αλγόριθμο που θα διαβάζει τα 5 παρακάτω στοιχεία (1. βαθμός στα Οικονομικά 2. βαθμός
Έκθεσης 3. βαθμός Στατιστικής 4. κτήση πτυχίου Αγγλικής (1: έχει πτυχίο, 0: δεν έχει) 5. κτήση
πτυχίου Γερμανικής(1: έχει πτυχίο, 0: δεν έχει)) για έναν υποψήφιο και θα εξάγει μήνυμα για το αν
θα προχωρήσει ή όχι σε συνέντευξη.

7. Δίνονται τα στοιχεία ενός υπαλλήλου προκειμένου να υπολογισθεί και να εμφανιστεί ο μισθός του.
Συγκεκριμένα δίνονται: ο βασικός μισθός, το πλήθος των παιδιών του και τα έτη υπηρεσίας του. Εάν
τα παιδιά είναι 1 ή 2, τότε παίρνει 30 ευρώ για το κάθε ένα, ενώ αν τα παιδιά είναι πάνω από 2, παίρνει
40 ευρώ για κάθε παιδί. Επίσης, για κάθε έτος υπηρεσίας λαμβάνει επιπλέον 12 ευρώ. Σχεδιάστε
αλγόριθμο που θα διαβάζει τον βασικό μισθό, το πλήθος των παιδιών και τα έτη υπηρεσίας ενός
υπαλλήλου και θα εμφανίζει τον μισθό του.

ΜΑΤΣΙΑΝΟΥΔΗΣ ΓΕΩΡΓΙΟΣ 4
ΑΛΓΟΡΙΘΜΙΚΗ & ΔΟΜΕΣ ΔΕΔΟΜΕΝΩΝ ΚΕΦΑΛΑΙΟ 2

8. Σε ένα βιντεοκλάμπ, η κάθε ταινία DVD χρεώνεται 4 ευρώ το τριήμερο και 2 ευρώ για κάθε μία
επιπλέον ημέρα. Ο αλγόριθμος θα διαβάζει τις ημέρες ενοικίασης και το πλήθος ταινιών που
ενοικιάστηκαν, και θα εμφανίζει τη συνολική χρέωση.

9. Δημιουργήστε αλγόριθμο που να διαβάζει δύο δεδομένα: α) ένα ποσό χρημάτων και β) το νόμισμα
των χρημάτων αυτών («ευρώ» ή «δραχμές»). Αν το ποσό δόθηκε σε δραχμές, ο αλγόριθμος να
εμφανίζει σε πόσα ευρώ αυτό αντιστοιχεί, και αντίστροφα.(1€=340.75δραχμές)

10. Σε ένα κατάστημα υπάρχουν οι παρακάτω τιμές για 4 διαφορετικά σαμπουάν. Γράψτε πρόγραμμα που
να υπολογίζει και να εμφανίζει το σαμπουάν με την πιο συμφέρουσα τιμή.
Είδος Τιμή Ποσότητα
Σαμπουάν Α 5,2€ 500 ml
Σαμπουάν Β 7€ 750 ml
Σαμπουάν Γ 18€ 1,5 l
Σαμπουάν Δ 3.8€ 375 ml

11. Να σχεδιάσετε αλγόριθμο σε ψευδογλώσσα που να διαβάζει 3 ακέραιους αριθμούς (π.χ. 7 10 5) και
να εμφανίζει τον μεσαίο αυτών (το 7 στο παράδειγμα).

12. Να αναπτύξετε αλγόριθμο που να διαβάζει το πλήθος των τερμάτων που σημείωσαν 4 ποδοσφαιριστές
της Α΄ εθνικής κατηγορίας στη διάρκεια του πρώτου γύρου. Έπειτα να εμφανίζει πόσοι
ποδοσφαιριστές πέτυχαν πάνω από 10 τέρματα.

13. Μια εταιρεία εμπορίας αυτοκινήτων πρότεινε σ’ έναν υποψήφιο αγοραστή τα παρακάτω
προγράμματα χρηματοδότησης:
1ο πρόγραμμα: προκαταβολή του 40% της αρχικής αξίας του αυτ/του και 12 δόσεις ίσες με το 1/18
της αρχικής αξίας του αυτ/του
2ο πρόγραμμα: προκαταβολή του 50% της αρχικής αξίας του αυτ/του και 24 δόσεις ίσες με το 1/40
της αρχικής αξίας
Να αναπτύξετε πρόγραμμα σε ΓΛΩΣΣΑ το οποίο θα διαβάζει την αρχική αξία του αυτ/του και θα
εμφανίζει μήνυμα για το ποιο πρόγραμμα είναι το πλέον συμφέρον (δηλαδή, ποιος από τους 2
διακανονισμούς δίνει το μικρότερο συνολικό κόστος για το αυτ/το).

14. Να αναπτύξετε πρόγραμμα που θα δέχεται 3 πραγματικούς αριθμούς και θα ελέγχει αν μπορεί να είναι
μήκη πλευρών τριγώνου. Για να ισχύει αυτό θα πρέπει το άθροισμα του μήκους των 2 μικρότερων
πλευρών να είναι μεγαλύτερο από το μήκος της μεγαλύτερης.

15. Με το διατραπεζικό σύστημα ΔΙΑΣ μπορούμε από ένα μηχάνημα ΑΤΜ να κάνουμε συναλλαγές
χρησιμοποιώντας μια κάρτα άλλης τράπεζας. Κάθε συναλλαγή ανάληψης χρημάτων χρεώνεται με το
ένα εκατοστό του ποσού ανάληψης, αλλά η χρέωση αυτή προσαρμόζεται ώστε να μην είναι μικρότερη
από 1€ ή μεγαλύτερη από 3€. Να σχεδιάσετε πρόγραμμα που θα δέχεται σαν είσοδο το ποσό ανάληψης
σε € και θα εμφανίζει τη χρέωση του πελάτη.

16. Εξετάστε αν πληρούνται τα κριτήρια στους παρακάτω αλγορίθμους:


α. β.
Αλγόριθμος Ρίζα Αλγόριθμος Ξυστό
Διάβασε x Διάβασε Α, Β
Αν x > 2 τότε Αν Α > Β τότε
y ← x-4 Γ ← Α / (Β – 2)
Αλλιώς Τέλος_αν
y ← (7 + Χ ^ 2) mod x Εμφάνισε Γ
Τέλος_αν Τέλος Ξυστό
Εμφάνισε y
Τέλος Ρίζα

ΜΑΤΣΙΑΝΟΥΔΗΣ ΓΕΩΡΓΙΟΣ 5
ΑΛΓΟΡΙΘΜΙΚΗ & ΔΟΜΕΣ ΔΕΔΟΜΕΝΩΝ ΚΕΦΑΛΑΙΟ 2

17. Δίνεται το παρακάτω τμήμα αλγορίθμου:


Διάβασε x
w←x*x+2
z ← (w - 5) * (x - 2) - 4
Αν w > x και x > z τότε
y←x-w
αλλιώς
y←x+w
Τέλος_αν
y←y*2–z
Εμφάνισε x, y, w
Να γράψετε στο τετράδιό σας τον πίνακα τιμών, καθώς και τις τιμές που θα εμφανιστούν στην οθόνη
εάν για είσοδο δώσουμε x=2 και x=4.

6η σειρά ασκήσεων (Δομή επιλογής-Διαδικασίες πολλαπλών επιλογών)


18. Δίδεται η ηλικία ενός παιδιού, ανάλογα με την οποία δικαιούται εγγραφή σε συγκεκριμένο ίδρυμα.
Ηλικία Ίδρυμα
0<age<2 Βρεφονηπιακός σταθμός
2<= age<4 Παιδικός σταθμός
4<= age<5 Νηπιαγωγείο
Age>=5 Δημοτικό σχολείο
Σχεδιάστε αλγόριθμο σε πρόγραμμα και σε διάγραμμα ροής που να διαβάζει την ηλικία ενός ατόμου
και να εμφανίζει το ίδρυμα στο οποίο πρέπει να εγγραφεί.

19. Να γράψετε πρόγραμμα που να δέχεται μια ακέραια τιμή X και να υπολογίζει και εμφανίζει το
αποτέλεσμα της ακόλουθης παράστασης:
X2+5 αν-3<Χ<0

𝛸 αν 0≤Χ<4
Y= 𝛸+5

ΗΜ(Χ) αν 4≤Χ<17

│Χ│ για τις υπόλοιπες τιμές του Χ

20. Να σχεδιάσετε αλγόριθμο σε ψευδογλώσσα που να διαβάζει τον εννιαψήφιο αριθμό φορολογικού
μητρώου (ΑΦΜ) ενός φορολογούμενου και να εμφανίζει τη χρονική περίοδο στην οποία θα πρέπει
να καταθέσει τη φορολογική του δήλωση και η οποία εξαρτάται από τον λήγοντα (το τελευταίο
ψηφίο) του ΑΦΜ ως εξής:
Λήγοντας Περίοδος
0 1 Ιουνίου – 3 Ιουνίου
1 4 Ιουνίου – 6 Ιουνίου
2 7 Ιουνίου – 9 Ιουνίου
3 10 Ιουνίου – 12 Ιουνίου
4 13 Ιουνίου – 15 Ιουνίου
5 16 Ιουνίου – 18 Ιουνίου
6 19 Ιουνίου – 21 Ιουνίου
7 22 Ιουνίου – 24 Ιουνίου
8 25 Ιουνίου – 27 Ιουνίου
9 28 Ιουνίου – 30 Ιουνίου

ΜΑΤΣΙΑΝΟΥΔΗΣ ΓΕΩΡΓΙΟΣ 6
ΑΛΓΟΡΙΘΜΙΚΗ & ΔΟΜΕΣ ΔΕΔΟΜΕΝΩΝ ΚΕΦΑΛΑΙΟ 2

21. Οι μαθητές της Γ΄ τάξης ενός λυκείου ζήτησαν από ένα ταξιδιωτικό γραφείο προσφορές για το κόστος
διαμονής της 5ήμερης εκδρομής τους (4 διανυκτερεύσεις) στη Θεσσαλονίκη. Το ταξιδιωτικό γραφείο
έδωσε τρεις προσφορές ανάλογα με την κατηγορία του ξενοδοχείου:
Κατηγορία Ξενοδοχείου Α Β Γ
Κόστος δίκλινου δωματίου ανά ημέρα 60€ 50€ 45€
Σχεδιάστε πρόγραμμα που να διαβάζει το πλήθος των μαθητών που θα συμμετάσχουν στην εκδρομή,
καθώς και την κατηγορία ξενοδοχείου που επέλεξαν. Το πρόγραμμα να υπολογίζει και να εμφανίζει
το συνολικό κόστος διαμονής της εκδρομής. Επιπλέον, κατασκευάστε το διάγραμμα ροής.

22. Ένα videoclub χρεώνει τους οπτικούς δίσκους (cd/dvd) που ενοικίασε κάποιος πελάτης στο τέλος
κάθε μήνα ως εξής:
Πλήθος dvd Κόστος ανά dvd
Μέχρι 5 2€
Μέχρι 10 1,5€
Μέχρι 15 1,3€
Από 16 και πάνω 1€
Παράλληλα, εφαρμόζει έκπτωση ανάλογα με το πόσα χρόνια είναι συνδρομητής του καταστήματος
ο εκάστοτε πελάτης:
Έτη συνδρομής Έκπτωση
5 10%
6 15%
7 20%
8-9 25%
10 και πάνω 30%
Να αναπτύξετε πρόγραμμα που να διαβάζει τα 2 δεδομένα για έναν πελάτη και να εμφανίζει το τελικό
ποσό με το οποίο θα χρεωθεί η πιστωτική του κάρτα.

23. Να αναπτύξετε πρόγραμμα που να διαβάζει τα χρόνια εργασίας ενός ασφαλισμένου του ΙΚΑ, τον
αριθμό των παιδιών του και το εισόδημα που είχε δηλώσει την προηγούμενη χρονιά στην εφορία.
Έπειτα να εμφανίζει το ανάλογο μήνυμα σχετικά με την αίτησή του για τη χορήγηση στεγαστικού
δανείου αν ισχύουν τα παρακάτω:
Ένας ασφαλισμένος λαμβάνει στεγαστικό δάνειο αν ισχύει κάποια από τις συνθήκες:
Α) Έχει περισσότερα από 4 παιδιά.
Β) Έχει 4 παιδιά και τουλάχιστον 10 χρόνια υπηρεσίας.
Γ) Έχει 2 παιδιά, τουλάχιστον 10 χρόνια υπηρεσίας και δηλωθέν εισόδημα μικρότερο από 10.000€.
Ο ασφαλισμένος εισέρχεται στη λίστα αναμονής αν ισχύει κάποια από τις συνθήκες:
Α) Έχει 4 παιδιά και τουλάχιστον 5 χρόνια υπηρεσίας.
Β) Έχει 1 παιδί, τουλάχιστον 20 χρόνια υπηρεσίας και δηλωθέν εισόδημα μικρότερο από 10.000€.
Διαφορετικά το αίτημα απορρίπτεται.

7η σειρά ασκήσεων (Δομή επιλογής-Εμφωλευμένες διαδικασίες)


24. Διατυπώστε την παρακάτω εντολή χρησιμοποιώντας εμφωλευμένες Αν:
Αν (α>0) και (β>0) τότε Εμφάνισε «Είναι και τα δύο θετικά»

25. Να γραφεί πρόγραμμα που θα διαβάζει δύο ακέραιους αριθμούς Χ, Υ. Θα διαβάζει επίσης έναν από
τους τέσσερις χαρακτήρες (+, -, *, /). Ανάλογα με τον χαρακτήρα που διαβάζει θα προσθέτει ή αφαιρεί
ή πολλαπλασιάζει ή διαιρεί τους αριθμούς και θα εμφανίζει το κατάλληλο μήνυμα. (π.χ. 3 + 4 = 7).
ΠΡΟΣΟΧΗ: η διαίρεση δεν μπορεί να εκτελεστεί υπό κάποια συνθήκη!

26. Διατυπώστε το παρακάτω απόσπασμα αλγορίθμου ώστε να περιλαμβάνει μόνο μία φορά την εντολή
εκχώρησης (ή ανάθεσης) Β ß 2 * Α:
Αν Α > 100 τότε
ΑßΑ+1
Βß2*Α
Αλλιώς

ΜΑΤΣΙΑΝΟΥΔΗΣ ΓΕΩΡΓΙΟΣ 7
ΑΛΓΟΡΙΘΜΙΚΗ & ΔΟΜΕΣ ΔΕΔΟΜΕΝΩΝ ΚΕΦΑΛΑΙΟ 2

Αν Α < 0 τότε
Α ß Α * (-1)
Βß2*Α
Τέλος_αν
Τέλος_αν

27. Ένα μηχάνημα αυτόματης συναλλαγής τραπεζών (ΑΤΜ), αφού πιστοποιήσει τα στοιχεία του χρήστη
και λαμβάνοντας ως δεδομένα το υπόλοιπο του λογαριασμού και το ποσό ανάληψης, λειτουργεί ως
εξής:
i)Αν το υπόλοιπο δεν επαρκεί για την ανάληψη ειδοποιεί με σχετικό μήνυμα.
ii)Αν το υπόλοιπο επαρκεί για την ανάληψη τότε:
α) Αν το ποσό ανάληψης είναι μεγαλύτερο από 800 €, το μηχάνημα ειδοποιεί ότι δεν
πραγματοποιεί συναλλαγές άνω αυτού του ποσού.
β) Αν το ποσό δεν είναι ακέραιο πολλαπλάσιο του 10, το μηχάνημα ειδοποιεί ότι το μικρότερο
χαρτονόμισμα που διαθέτει είναι των 10 €.
γ) Σε κάθε άλλη περίπτωση, η ανάληψη πραγματοποιείται κανονικά και το μηχάνημα ενημερώνει
και εμφανίζει το νέο υπόλοιπο.
Να αναπτύξετε αλγόριθμο ο οποίος διαβάζει το ποσό ανάληψης και το υπόλοιπο του λογαριασμού
ενός χρήστη του μηχανήματος και καλύπτει όλες τις παραπάνω περιπτώσεις.
Σημείωση: Να θεωρήσετε ότι το ποσό ανάληψης είναι θετικός ακέραιος.

28. Κατασκευάστε αλγόριθμο σε ψευδογλώσσα που να είναι ισοδύναμος με το παρακάτω διάγραμμα


ροής:
Αρχή

Διάβασε X

Ψ Ψ Ψ
X <= 10 X <= 30 X <= 50

Α Α Α

A←X+2 Εμφάνισε Χ Β←Χ*2 Εμφάνισε 2006

Εμφάνισε Α Εμφάνισε Β

Τέλος

29. Να γραφεί πρόγραμμα και διάγραμμα ροής που θα έχει 2 επιλογές: εύρεση του μεγίστου ή του
ελαχίστου 3 αριθμών. Ο χρήστης θα δίνει τους 3 αριθμούς, καθώς και τη λέξη 'μέγιστος' ή 'ελάχιστος'
ανάλογα με το τι θέλει να υπολογίσει. Σαν αποτέλεσμα θα εμφανίζεται το κατάλληλο μήνυμα για το
ποιος είναι ο μεγαλύτερος ή ο μικρότερος αριθμός.

30. Η κυβέρνηση μιας χώρας όπου είχαν ξεσπάσει απεργίες από τους εργαζομένους στον τομέα
καθαριότητας ψήφισε έναν νόμο που καθόριζε τις προϋποθέσεις για να κηρυχθεί απεργία από μια
συνδικαλιστική ένωση. Σύμφωνα με τον νόμο πρέπει να ψηφίσουν υπέρ τουλάχιστον το 75% των
παρόντων εργαζομένων οι οποίοι πρέπει οπωσδήποτε να είναι το 50% του συνόλου των εργαζομένων
(απαρτία). Αναπτύξετε αλγόριθμο σε ψευδογλώσσα και διάγραμμα ροής που να διαβάζει τον αριθμό
των παρόντων και συνολικών εργαζομένων, και εφόσον σημειώθηκε απαρτία, να διαβάζει τον αριθμό
εκείνων που ψήφισαν υπέρ της απεργίας και να εμφανίζει το αποτέλεσμα αυτής.

ΜΑΤΣΙΑΝΟΥΔΗΣ ΓΕΩΡΓΙΟΣ 8
ΑΛΓΟΡΙΘΜΙΚΗ & ΔΟΜΕΣ ΔΕΔΟΜΕΝΩΝ ΚΕΦΑΛΑΙΟ 2

31. Στον προκριματικό γύρο για το κύπελλο ποδοσφαίρου αγωνίζονται 2 ομάδες σε 2 αγώνες, έναν στην
έδρα της κάθε ομάδας. Προκρίνεται εκείνη η ομάδα που έχει πετύχει τα περισσότερα συνολικά γκολ
στους 2 αγώνες. Εάν τα συνολικά γκολ των 2 ομάδων είναι ίσα, τότε προκρίνεται η ομάδα εκείνη που
έχει πετύχει τα περισσότερα γκολ εκτός έδρας. Εάν και αυτά είναι ίσα, οδηγούνται στην παράταση.
Να γραφεί πρόγραμμα το οποίο δέχεται τα ονόματα των 2 ομάδων (ο1, ο2), τα γκολ που πέτυχαν
εντός (εντ1, εντ2) και εκτός έδρας (εκτ1, εκτ2) και εμφανίζει την ομάδα που προκρίνεται, ή το μήνυμα
«Παράταση».

8η σειρά ασκήσεων (Δομή επιλογής-Κλιμακωτή ή μη κλιμακωτή χρέωση)


32. Ένας χονδρέμπορος πουλάει τις πατάτες σε τιμή που εξαρτάται από την ποσότητα που αγοράζει ο
πελάτης. Συγκεκριμένα:
Ποσότητα πατάτας (σε κιλά) Τιμή ανά κιλό (σε ευρώ)
1<=kg<= 500 0.54
500<kg<= 800 0.49
kg >800 0.44
Να γραφεί αλγόριθμος σε ψευδογλώσσα που να διαβάζει την ποσότητα πατατών που αγόρασε ένας
πελάτης και να εμφανίζει τη συνολική τιμή τους. Λύστε την άσκηση θεωρώντας ότι η χρέωση είναι
κλιμακωτή και ξαναλύστε την, θεωρώντας ότι δεν είναι.

33. Ένας φορολογούμενος φορολογείται κλιμακωτά σύμφωνα με τον παρακάτω πίνακα:

Σύνολο Εισοδήματος (σε €) Φορολογικός Συντελεστής (%)


Μέχρι και 15.000 0
από 15.000 μέχρι και 32.000 5
από 32.000 μέχρι και 45.000 10
πάνω από 45.000 15
Να γραφεί πρόγραμμα που θα διαβάζει το όνομα του φορολογούμενου και το εισόδημα που
δήλωσε στην εφορία και θα εμφανίζει το όνομα και τον φόρο που του αναλογεί.

34. Μία δημοτική αρχή ακολουθεί την εξής τιμολογιακή πολιτική για την κατανάλωση νερού ανά μήνα:
Χρεώνει πάγιο ποσό 2 ευρώ και εφαρμόζει κλιμακωτή χρέωση σύμφωνα με τον παρακάτω πίνακα:
Κατανάλωση σε κυβικά μέτρα Χρέωση ανά κυβικό
από 0 έως και 4 δωρεάν
άνω του4 έως και 10 0,5 ευρώ
άνω του10 έως και 20 0,7 ευρώ
άνω του20 1,0 ευρώ
Στο ποσό που προκύπτει από την αξία του νερού και το πάγιο υπολογίζεται ο Φ.Π.A. με συντελεστή
18%. Το τελικό ποσό προκύπτει από την άθροιση της αξίας του νερού, το πάγιο, το Φ.Π.A. και τον
δημοτικό φόρο που είναι 5 ευρώ. Να γράψετε αλγόριθμο ο οποίος:
α. Να διαβάζει τη μηνιαία κατανάλωση του νερού.
β. Να υπολογίζει την αξία του νερού που καταναλώθηκε σύμφωνα με την παραπάνω
τιμολογιακή πολιτική.
γ. Να υπολογίζει τον Φ.Π.A.
δ. Να υπολογίζει και να εμφανίζει το τελικό ποσό.

ΜΑΤΣΙΑΝΟΥΔΗΣ ΓΕΩΡΓΙΟΣ 9
ΑΛΓΟΡΙΘΜΙΚΗ & ΔΟΜΕΣ ΔΕΔΟΜΕΝΩΝ ΚΕΦΑΛΑΙΟ 2

35. Μια εταιρεία κινητής τηλεφωνίας χρεώνει κλιμακωτά τους συνδρομητές της ως εξής:

Πάγιο: 7 €
SMS : 0.085 € ανά μήνυμα
Χρόνος (σε λεπτά) Χρέωση/δευτερόλεπτο
Μέχρι και 40 0.0025 €
41 – και 150 0.0018 €
151 και άνω 0.0013 €
Να αναπτυχθεί αλγόριθμος που θα διαβάζει το όνομα του πελάτη, τον αριθμό των μηνυμάτων που
έστειλε και τα λεπτά ομιλίας του τον περασμένο μήνα και στη συνέχεια θα υπολογίζει και εμφανίζει
το ποσό του λογαριασμού του. Σημειώνεται ότι το τελικό ποσό επιβαρύνεται επιπλέον με Φ.Π.Α.
23%.

36. Μια εταιρία πουλάει ένα προϊόν με έκπτωση ως εξής:

Ποσότητα Ποσοστό έκπτωσης


μέχρι και 100 0%
από 100 μέχρι και 200 5%
από 200 μέχρι και 400 10%
πάνω από 400 20%

Να αναπτύξετε πρόγραμμα το οποίο:


i) θα ζητάει από το πληκτρολόγιο την ποσότητα των προϊόντων και την τιμή μονάδας,
ii) θα υπολογίζει και θα τυπώνει το ποσό της έκπτωσης και την τελική αξία των προϊόντων σε €.

ΜΑΤΣΙΑΝΟΥΔΗΣ ΓΕΩΡΓΙΟΣ 10
ΑΛΓΟΡΙΘΜΙΚΗ & ΔΟΜΕΣ ΔΕΔΟΜΕΝΩΝ ΚΕΦΑΛΑΙΟ 2

Δομή επανάληψης

9η σειρά ασκήσεων(Δομή επανάληψης-Όσο (τιμή φρουρό))


1. Πόσες φορές θα εκτελεστούν οι επαναληπτικές δομές στα παρακάτω τμήματα αλγορίθμων;
Χ¬3 Χ¬3 Χ ¬ -1 Χ¬1
Όσο Χ > 0 επανάλαβε Όσο Χ >= 0 επανάλαβε Όσο Χ > 0 επανάλαβε Όσο Χ <> 6 επανάλαβε
Χ¬Χ-1 Χ¬Χ-1 Χ¬Χ-1 Χ¬Χ+2
Τέλος_επανάληψης Τέλος_επανάληψης Τέλος_επανάληψης Τέλος_επανάληψης

2. Εκτελούμε το παρακάτω τμήμα αλγορίθμου 2 φορές. Την πρώτη φορά με είσοδο 5 και τη δεύτερη με
είσοδο –2. Να καταγράψετε τους πίνακες τιμών.
Διάβασε χ
ψ¬χ+1
Όσο χ>0 και ψ<9 επανάλαβε
ψ¬ψ+χ
χ ¬χ -1
Τέλος_επανάληψης
ψ¬ψ+1
3. Δίνεται ο παρακάτω αλγόριθμος:
επαν ← Αληθής
Όσο επαν = Αληθής επανάλαβε
Διάβασε α,β
Χ ← α/β
Γράψε Χ
Τέλος επανάληψης

Ποια αλγοριθμικά κριτήρια δεν ικανοποιούνται και γιατί;


4. Για ποια τιμή του x τερματίζεται ο παρακάτω αλγόριθμος;
x ← 13
Όσο x≤ 20 επανάλαβε
Γράψε x
x←x+2
Τέλος επανάληψης

5. Δίνονται οι βαθμοί (σε εικοσάβαθμη κλίμακα) των μαθητών μίας τάξης στο μάθημα Ανάπτυξη
Εφαρμογών. Να αναπτύξετε πρόγραμμα που να υπολογίζει και να εμφανίζει τον μέσο όρο των
βαθμών τους. Ο χρήστης αφού εισάγει τον βαθμό του τελευταίου μαθητή, θα πληκτρολογήσει έναν
αριθμό που θα ορίσετε εσείς ως τιμή φρουρό. Στη συνέχεια, αν ο μέσος όρος της βαθμολογίας των
μαθητών είναι μεγαλύτερος από 18, να εμφανίζεται το μήνυμα «Οι μαθητές μας είναι αστέρια». Να
δοθεί και το διάγραμμα ροής.
10η σειρά ασκήσεων(Δομή επανάληψης-Όσο (τιμή φρουρό))
6. Να γραφεί αλγόριθμος ο οποίος να δέχεται βαθμούς μαθημάτων και να υπολογίζει το πλήθος αυτών
που είναι κάτω από τη βάση (μικρότερος από 9,5). Ο αλγόριθμος να σταματάει όταν δοθεί ως είσοδος
το μηδέν ή ένας αρνητικός αριθμός ή ένας αριθμός μεγαλύτερος από το 20.

7. Να αναπτυχθεί αλγόριθμος που θα διαβάζει τυχαίους πραγματικούς αριθμούς και θα εμφανίζει τον
μεγαλύτερο, τον μικρότερο και το πλήθος τους. Ο αλγόριθμος θα σταματάει όταν ο χρήστης δώσει ως
αριθμό το 0. Να δοθεί και το διάγραμμα ροής.
8. Στα διόδια της Αττικής οδού, η Στατιστική υπηρεσία όρισε υπάλληλο για να μετράει πόσα φορτηγά,
πόσα ΙΧ και πόσες μοτοσικλέτες χρησιμοποιούν την οδό στη διάρκεια της ημέρας. Να γραφεί
πρόγραμμα το οποίο να διαβάζει συνέχεια τα είδη των οχημάτων που περνάνε (‘Φ’, ‘ΙΧ’ ή ‘Μ’) και

ΜΑΤΣΙΑΝΟΥΔΗΣ ΓΕΩΡΓΙΟΣ 11
ΑΛΓΟΡΙΘΜΙΚΗ & ΔΟΜΕΣ ΔΕΔΟΜΕΝΩΝ ΚΕΦΑΛΑΙΟ 2

μόλις ο χρήστης πληκτρολογήσει το * να τερματίζει το πρόγραμμα, εμφανίζοντας τον αριθμό και το


ποσοστό των φορτηγών, των ΙΧ και των μοτοσικλετών που πέρασαν.
9. Η φοίτηση σε ένα ιδιωτικό γυμνάσιο κοστίζει 3.500€ για την Α’ τάξη, 4.600 € για τη Β’ και 5.800 €
για τη Γ΄ τάξη. Να αναπτύξετε αλγόριθμο που εκτελείται κατά την περίοδο των εγγραφών και θα
διαβάζει επαναληπτικά το όνομα ενός μαθητή και την τάξη που θα φοιτήσει ελέγχοντας την
εγκυρότητα της καταχώρησης για την τάξη φοίτησης. Η επανάληψη θα τερματίζεται όταν δοθεί ως
όνομα η λέξη "τέλος".
α. να εμφανίζει πόσοι μαθητές είναι εγγεγραμμένοι σε κάθε τάξη.
β. να εμφανίζει πόσα τμήματα θα σχηματιστούν σε κάθε τάξη. Κάθε τμήμα αριθμεί το πολύ 27
μαθητές.
γ. να εμφανίζει το ποσοστό των μαθητών κάθε τάξης στο σχολείο.
δ. να εμφανίζει τα έσοδα του σχολείου.
στ. να εμφανίζει ποια τάξη έχει τα λιγότερα τμήματα.
Παρατήρηση: θεωρείστε ότι υπάρχει τουλάχιστον ένας μαθητής σε κάθε τάξη.
10. Υποψήφιος αγοραστής οικοπέδου μετά από επίσκεψη σε μεσιτικό γραφείο πώλησης ακινήτων πήρε
τις εξής πληροφορίες:
Τιμή πώλησης ανά τετραγωνικό μέτρο Κατηγορία
>10.000€ Ακριβό
<2.000€ Φθηνό
Άλλη περίπτωση Κανονικό
Αναπτύξτε πρόγραμμα και σχεδιάστε το αντίστοιχο διάγραμμα ροής ώστε για κάθε οικόπεδο:
α) να διαβάζει την τιμή πώλησης ολόκληρου του οικοπέδου και τον αριθμό των τετραγωνικών του
μέτρων
β) να εμφανίζει κατάλληλο μήνυμα με την κατηγορία του οικοπέδου.
Ο αλγόριθμος θα τερματίζει όταν ο χρήστης εισάγει το 0 ως τιμή πώλησης του οικοπέδου.

11η σειρά ασκήσεων(Δομή επανάληψης-Όσο (έλεγχος εγκυρότητας))


11. Να σχεδιάσετε τμήμα αλγορίθμου σε ΓΛΩΣΣΑ που να διαβάζει το βάρος ενός κιβωτίου, ελέγχοντας
ότι είναι μη μηδενικός.
12. Να σχεδιάσετε τμήμα αλγορίθμου σε ΓΛΩΣΣΑ που να διαβάζει το έτος γέννησης (1900-2019) ενός
ατόμου, κάνοντας τους απαραίτητους ελέγχους εγκυρότητας.
13. Να σχεδιάσετε τμήμα αλγορίθμου σε ΓΛΩΣΣΑ που να διαβάζει την απάντηση (ΝΑΙ, ΟΧΙ, ΔΑ) σε
μία ερώτηση, κάνοντας τους απαραίτητους ελέγχους εγκυρότητας.
14. Να σχεδιάσετε τμήμα αλγορίθμου σε ΓΛΩΣΣΑ που να διαβάζει το φύλο (Θ, Α) και την ηλικία
(θετικός ακέραιος) ενός ατόμου, κάνοντας τους απαραίτητους ελέγχους εγκυρότητας.
15. Να σχεδιάσετε τμήμα αλγορίθμου σε ΓΛΩΣΣΑ που να διαβάζει το όνομα ενός πελάτη, ελέγχοντας
ότι αρχίζει από το γράμμα Λ.

12η σειρά ασκήσεων(Δομή επανάληψης-Όσο (τερματίζει από υπολογιζόμενες τιμές))


16. Οι καταθέσεις σας στην τράπεζα είναι 6.500€ και το επιτόκιο της κατάθεσης στο τέλος του έτους είναι
0.3%. Να σχεδιαστεί αλγόριθμος που θα εμφανίζει σε πόσα έτη το κεφάλαιο θα ξεπεράσει τα 11.000€.
17. Ο μισθός του κύριου Αράβογλου είναι 1.250€, ενώ σύμφωνα με το μισθολόγιο ο μισθός του αυξάνεται
κατά 11% ετησίως. Κάθε μήνα έχει αποφασίσει να αποταμιεύει 9% του μισθού για το όνειρό του που
είναι ο γύρος της Ευρώπης οδικώς και το οποίο κοστίζει 7000€. Να αναπτύξετε αλγόριθμο που θα
υπολογίζει και θα εμφανίζει σε πόσους μήνες θα κατορθώσει να προβεί στην πραγματοποίηση του
στόχου του.
18. Να δημιουργήσετε πρόγραμμα που θα δέχεται έναν οποιοδήποτε θετικό ακέραιο αριθμό και θα
υπολογίζει το πλήθος και το άθροισμα των ψηφίων του.
19. Να γραφεί πρόγραμμα το οποίο διαβάζει έναν θετικό ακέραιο αριθμό και εμφανίζει τον συμμετρικό
του. Π.χ. ο συμμετρικός του 45879 είναι ο 97854.

ΜΑΤΣΙΑΝΟΥΔΗΣ ΓΕΩΡΓΙΟΣ 12
ΑΛΓΟΡΙΘΜΙΚΗ & ΔΟΜΕΣ ΔΕΔΟΜΕΝΩΝ ΚΕΦΑΛΑΙΟ 2

20. Η Ε.Ε. εφαρμόζει ένα νέο πρόγραμμα καταπολέμησης της ανεργίας σύμφωνα με το οποίο κάθε χρόνο
δημιουργούνται τόσες νέες θέσεις εργασίας όσο το 20% των ανέργων. Όμως παράλληλα χάνονται
θέσεις εργασίας όσο το 5% των ανέργων. Γράψτε πρόγραμμα που να δέχεται τον αριθμό των ανέργων
αυτή τη στιγμή και να εμφανίζει σε πόσα χρόνια ο αριθμός αυτός θα έχει πέσει στο μισό.
21. Να γραφεί πρόγραμμα σε ΓΛΩΣΣΑ που θα βρίσκει και θα εμφανίζει όλες τις ακέραιες λύσεις της
εξίσωσης ax3+bx2+gx+d στο διάστημα [-100,100]. Τις τιμές των a,b,g και d θα τις δίνει ο χρήστης
στην αρχή εκτέλεσης του προγράμματος. Ο αλγόριθμος να σταματάει μόλις εντοπίσει και τις τρεις
λύσεις. (Προτείνεται να χρησιμοποιήσετε επαναληπτική εντολή που θα διατρέχει τις τιμές από το –
100 έωςτο 100 και θα ελέγχει εάν η τρέχουσα τιμή επαληθεύει την εξίσωση.)

13η σειρά ασκήσεων(Δομή επανάληψης-Όσο (τερματίζει από υπολογιζόμενες τιμές))


22. Να αναπτυχθεί αλγόριθμος που θα διαβάζει έναν θετικό ακέραιο αριθμό (να γίνει έλεγχος ότι είναι
θετικός ακέραιος) και να υπολογίζει τη σειρά Σ = 1 + 22+ 33 + 44 +… μέχρι να ξεπεράσει την τιμή του
αριθμού αυτού και να εμφανίζει το πλήθος των επαναλήψεων που χρειάστηκαν.
23. Να γραφεί πρόγραμμα που να υπολογίζει το άθροισμα 52+102+152+… Ο αλγόριθμος να τερματίζει
και να εμφανίζει το αποτέλεσμα μόλις το άθροισμα γίνει μεγαλύτερο από το 10.000.
24. Ένας μαθητής που ολοκλήρωσε το Α΄ τετράμηνο με άριστα ζήτησε από τους δικούς του να του
καλύψουν το ποσό για ένα ταξίδι κόστους 350€ για το καλοκαίρι. Οι γονείς τού δήλωσαν ότι μπορούν
να του διαθέτουν σταδιακά ένα ποσό, δίνοντάς του κάθε μήνα ποσό αυξημένο κατά 20€ από το
προηγούμενο, ξεκινώντας από 40€. Δημιουργήστε πρόγραμμα που θα μετράει σε πόσους μήνες θα
συγκεντρωθεί το επιθυμητό ποσό. Δεδομένου ότι το καλοκαίρι έρχεται σε 4 μήνες, εξάγεται μήνυμα
για το αν προλαβαίνει αυτό τον Ιούνιο ή αν θα πρέπει να προγραμματίσει το ταξίδι για αργότερα
αναφέροντας σε πόσους μήνες θα συγκεντρωθεί το ποσό. Να σχεδιάσετε και το διάγραμμα ροής.
25. Σε έναν χώρο θεάματος μπορούν στη διάρκεια μιας παράστασης να κοπούν μέχρι 120 εισιτήρια. Να
αναπτύξετε πρόγραμμα που να διαβάζει την κατηγορία των θεατών (ΠΑΙΔΙ, ΦΟΙΤΗΤΗΣ,
ΕΝΗΛΙΚΑΣ, ΣΥΝΤΑΞΙΟΥΧΟΣ) που αγοράζουν εισιτήριο και να εμφανίζει το ποσοστό κάθε
κατηγορίας που παρακολούθησε τελικά την παράσταση. Η εισαγωγή των δεδομένων να τερματίζεται
είτε όταν συμπληρωθεί ο αριθμός των 120 εισιτηρίων είτε εάν απαντήσει αρνητικά ο χρήστης σε
ερώτηση για το αν επιθυμεί τη συνέχεια εισαγωγής δεδομένων.
26. Σε ένα παιχνίδι ερωτήσεων ζητείται να απαντήσουμε σωστά ποια χρονιά ξέσπασε η Γαλλική
επανάσταση. Η σωστή απάντηση είναι το 1879. Να δοθεί αλγόριθμος σε ψευδογλώσσα που να
διαβάζει την απάντηση του παίκτη και εφόσον απαντήσει σωστά με 3 προσπάθειες να εμφανίζει το
μήνυμα «Κέρδισες», διαφορετικά να εμφανίζει το μήνυμα «Έχασες.»
27. Έστω ότι έχετε ένα συγκεκριμένο ποσό στην τράπεζα και χρεωστική κάρτα για αυτόν τον τραπεζικό
λογαριασμό, την οποία χρησιμοποιείτε σε κάθε αγορά που πραγματοποιείτε. Γράψτε πρόγραμμα που
να διαβάζει το αρχικό ποσό του λογαριασμού σας. Στη συνέχεια
a. να διαβάζει το ποσό της αγοράς που θέλετε να κάνετε.
b. όταν το υπόλοιπο του λογαριασμού δεν επαρκεί για την αγορά, να τερματίζει τη
διαδικασία, εμφανίζοντας μήνυμα «Το υπόλοιπο δεν επαρκεί. Μπορείτε να κάνετε αγορά»
Κ «ευρώ», όπου Κ το υπόλοιπο του λογαριασμού σας.
c. Στο τέλος, να εμφανίζει πόσες αγορές είχατε πραγματοποιήσει.

14η σειρά ασκήσεων(Δομή επανάληψης-Μέχρις_ότου)


28. Πόσες φορές θα εκτελεστούν οι επαναληπτικές δομές στα παρακάτω τμήματα αλγορίθμων;
Χ¬3 Χ¬3 Χ¬3 Χ¬3
Αρχή_επανάληψης Αρχή_επανάληψης Αρχή_επανάληψης Αρχή_επανάληψης
Χ¬Χ-1 Χ¬Χ-1 Χ¬3 Χ¬Χ-1
Μέχρις_ότου Χ=0 Μέχρις_ότου Χ>0 Χ¬Χ-1 Μέχρις_ότου Χ^2<0
Μέχρις_ότου Χ=0

ΜΑΤΣΙΑΝΟΥΔΗΣ ΓΕΩΡΓΙΟΣ 13
ΑΛΓΟΡΙΘΜΙΚΗ & ΔΟΜΕΣ ΔΕΔΟΜΕΝΩΝ ΚΕΦΑΛΑΙΟ 2

29. Εκτελούμε το παρακάτω τμήμα αλγορίθμου. Τι τιμές παίρνουν οι μεταβλητές σε κάθε βήμα του
αλγορίθμου(πίνακας τιμών) και τι εμφανίζεται στην οθόνη;
Χ¬1
Ψ¬0
Αρχή_επανάληψης
Γράψε Χ, Ψ
Χ¬Χ+2
Ψ¬Ψ+2
Μέχρις_ότου Χ+Ψ > 9
Γράψε Χ, Ψ
30. Να γραφεί αλγόριθμος που να διαβάζει τυχαίους θετικούς αριθμούς μέχρι το άθροισμά τους να
υπερβεί το 2000. Ο αλγόριθμος θα έχει ως έξοδο τον μέσο όρο των αριθμό αυτών.
31. Μια αποικία βακτηρίων έχει πληθυσμό 100.000 βακτήρια. Εάν αυτά αυξάνονται κατά 10.5% ετησίως,
να γράψετε πρόγραμμα που να υπολογίζει και να εμφανίζει σε πόσα χρόνια τα βακτήρια θα
ξεπεράσουν τα 300.000. Να σχεδιαστεί και το διάγραμμα ροής.
32. Ένα κατάστημα fastfood παρασκευάζει και διαθέτει στους πελάτες του σάντουιτς, χάμπουργκερ και
σαλάτα. Τα προϊόντα αυτά έχουν αντίστοιχα τους κωδικούς 100, 101 και 102. Υποθέστε ότι ο
υπάλληλος του καταστήματος εισάγει στον υπολογιστή τους κωδικούς των προϊόντων καθώς τα
παραγγέλνουν οι πελάτες. Στο κλείσιμο της ημέρας ο υπάλληλος θα δώσει τον κωδικό 000 για να
δηλώσει το τέλος εισαγωγής κωδικών. Αναπτύξτε αλγόριθμο που να υπολογίζει και να εμφανίζει
πόσες φορές παραγγέλθηκε το κάθε παρασκεύασμα και σε τι ποσοστό. Αν ο υπάλληλος εισάγει λάθος
κωδικό να εμφανίζεται κατάλληλο μήνυμα.
33. Να γραφεί αλγόριθμος που θα μετατρέπει ένα χρηματικό ποσό από δραχμές σε ευρώ
(1€=340.75δραχμές). Ο αλγόριθμος να εκτελείται επαναληπτικά όσες φορές επιθυμεί ο χρήστης.
Συγκεκριμένα, μετά από κάθε μετατροπή, θα εμφανίζεται μήνυμα που θα ρωτάει τον χρήστη αν θέλει
να μετατρέψει και άλλο ποσό. Αν η απάντηση είναι ΝΑΙ τότε η επαναληπτική διαδικασία να
συνεχίζεται. Σε διαφορετική περίπτωση να τερματίζεται.

15η σειρά ασκήσεων(Δομή επανάληψης-Μέχρις_ότου (έλεγχος εγκυρότητας))


34. Να σχεδιάσετε τμήμα αλγορίθμου σε ΓΛΩΣΣΑ που να διαβάζει το βάρος ενός κιβωτίου, ελέγχοντας
ότι είναι μη μηδενικός.
35. Να σχεδιάσετε τμήμα αλγορίθμου σε ΓΛΩΣΣΑ που να διαβάζει το έτος γέννησης (1900-2019) ενός
ατόμου, κάνοντας τους απαραίτητους ελέγχους εγκυρότητας.
36. Να σχεδιάσετε τμήμα αλγορίθμου σε ΓΛΩΣΣΑ που να διαβάζει την απάντηση (ΝΑΙ, ΟΧΙ, ΔΑ) σε
μία ερώτηση, κάνοντας τους απαραίτητους ελέγχους εγκυρότητας.
37. Να σχεδιάσετε τμήμα αλγορίθμου σε ΓΛΩΣΣΑ που να διαβάζει το φύλο (Θ, Α) και την ηλικία
(θετικός ακέραιος) ενός ατόμου, κάνοντας τους απαραίτητους ελέγχους εγκυρότητας.
38. Να σχεδιάσετε τμήμα αλγορίθμου σε ΓΛΩΣΣΑ που να διαβάζει το όνομα ενός πελάτη, ελέγχοντας
ότι αρχίζει από το γράμμα Λ.

16η σειρά ασκήσεων (Δομή επανάληψης-Μέχρις_ότου)


39. Ένας αγρότης για να κάνει μια γεώτρηση στο κτήμα του, συμφώνησε με το χειριστή του γεωτρύπανου
το 1ο μέτρο να κοστίσει 6€ και αυξανόμενου του βάθους, να αυξάνεται και η τιμή κάθε μέτρου κατά
1.5€. Ο αγρότης διαθέτει 1380€. Να γίνει αλγόριθμος που να εμφανίζει το βάθος που μπορεί να φτάσει
η γεώτρηση στο κτήμα του αγρότη.
40. Να σχεδιάσετε αλγόριθμο σε ψευδογλώσσα που να δίνει στον χρήστη τη δυνατότητα να υπολογίζει
το εμβαδόν τριγώνου (βάση επί ύψος διά 2). Ο αλγόριθμος θα διαβάζει τη βάση και το ύψος ενός

ΜΑΤΣΙΑΝΟΥΔΗΣ ΓΕΩΡΓΙΟΣ 14
ΑΛΓΟΡΙΘΜΙΚΗ & ΔΟΜΕΣ ΔΕΔΟΜΕΝΩΝ ΚΕΦΑΛΑΙΟ 2

τριγώνου, θα εμφανίζει κατάλληλο μήνυμα με το εμβαδόν του τριγώνου και στη συνέχεια θα ρωτάει
τον χρήστη αν επιθυμεί (ΝΑΙ/ΟΧΙ) να συνεχίσει με τον υπολογισμό άλλου τριγώνου.
41. Να αναπτυχθεί αλγόριθμος που θα διαβάζει ακέραιους αριθμούς από τον χρήστη, θα υπολογίζει και
θα εκτυπώνει τον μέσο όρο των περιττών απ’ αυτούς τους αριθμούς. Η διαδικασία ανάγνωσης θα
σταματά όταν έχουν διαβαστεί 20 περιττοί αριθμοί.
42. Σε ένα στρατόπεδο μπορούν να λαμβάνουν άδεια το πολύ 30 στρατιώτες. Το είδος της άδειας είναι:
κανονική, τιμητική, αναρρωτική. Γράψτε πρόγραμμα που να διαβάζει το είδος της άδειας που
λαμβάνουν οι στρατιώτες (έλεγχος εγκυρότητας είδους άδειας) και να υπολογίζει το πλήθος κάθε
κατηγορίας άδειας. Η εισαγωγή δεδομένων θα τερματίζει είτε αν συμπληρωθούν 30 άδειες είτε αν ο
χρήστης εισάγει τη λέξη ΄τέλος΄ ως είδος άδειας. Να σχεδιάσετε και το διάγραμμα ροής.
43. Το Υπουργείο Παιδείας σε συνεργασία με το Υπουργείο Υγείας εκτελεί πρόγραμμα
συγχρηματοδοτούμενο από την Ε.Ε. για τη στοματική υγεία των μαθητών. Στο πλαίσιο του
προγράμματος αυτού, επαγγελματίες υγείας επισκέπτονται τα σχολεία στην επικράτεια, ελέγχουν τη
στοματική κατάσταση των μαθητών και καταγράφουν τα ευρήματα. Να γράψετε πρόγραμμα που να
διαβάζει τη διάγνωση (μία και μόνη) για κάθε μαθητή και να εμφανίζει στο τέλος το ποσοστό των
παιδιών που ανήκουν σε κάθε κατηγορία. Ο αλγόριθμος ελέγχεται από το παρακάτω μενού επιλογής:
1. Τέλεια στοματική εικόνα
2. Απαραίτητη ιατρική παρακολούθηση
3. Αναγκαία ορθοδοντική παρέμβαση
4. Τερματισμός

17η σειρά ασκήσεων (Δομή επανάληψης-(Όσο«Μέχρις_ότου)


44. Να μετατραπούν τα παρακάτω τμήματα αλγορίθμων σε ισοδύναμα με χρήση της εντολής
Μέχρις_ότου:
κ ← 10 Διάβασε κ
Όσο κ <> 0 επανάλαβε Όσο κ <> 0 επανάλαβε
χ←κ+1 χ←κ+1
κ←κ–9 κ←κ–9
Τέλος_επανάληψης Τέλος_επανάληψης
α←2 Διάβασε λ
β←3 Όσο λ<=8 επανάλαβε
Όσο α>0 και β<=11 επανάλαβε Γράψε λ
Γράψε β λ←λ+2
β ← β+ 2 Τέλος_επανάληψης
Διάβασε α
Τέλος_επανάληψης

45. Να μετατραπούν τα παρακάτω τμήματα αλγορίθμων σε ισοδύναμα με χρήση της εντολής Όσο:
κ ← 25 Διάβασε κ
αρχή_επανάληψης αρχή_επανάληψης
κ←κ–3 κ←κ–3
Μέχρις_ότου κ <= 15 Μέχρις_ότου κ <= 15
Διάβασε κ α←0
α ← 30 κ←1
Αρχή_επανάληψης Αρχή_επανάληψης
α ← α + α div 6 α ← α + κ^2
Γράψε α κ←κ+2
Μέχρις_ότου α>κ Μέχρις_ότου κ div 7 > 5
Γράψε α

ΜΑΤΣΙΑΝΟΥΔΗΣ ΓΕΩΡΓΙΟΣ 15
ΑΛΓΟΡΙΘΜΙΚΗ & ΔΟΜΕΣ ΔΕΔΟΜΕΝΩΝ ΚΕΦΑΛΑΙΟ 2

18η σειρά ασκήσεων(Δομή επανάληψης-Για(μετράει επαναλήψεις))


46. Τι τιμές παίρνουν οι μεταβλητές σε κάθε βήμα (πίνακας τιμών), τι εμφανίζεται στην οθόνη και πόσες
φορές θα εκτελεστεί η επανάληψη για είσοδο 2;
Διάβασε χ
Για ψ από –4 μέχρι 3 με βήμα 2
χ¬χ+χ
Τέλος_επανάληψης
Γράψε χ, ψ
47. Ποιο κριτήριο δεν ικανοποιεί ο παρακάτω αλγόριθμος και γιατί;
S←0
Για I από 2 μέχρι 10 με βήμα 0
S←S+4
Τέλος_επανάληψης
48. Στο παρακάτω απόσπασμα δεν ικανοποιείται το κριτήριο της περατότητας. Σωστό ή Λάθος;
Για ι από -3 μέχρι 0 με βήμα 1
Γράψε ι
Τέλος_επανάληψης
49. Δίνονται τα σκορ (τα γκολ) μιας ομάδας σε 20 αγώνες. Να διαβαστούν και να υπολογιστεί το σύνολο
των γκολ που πέτυχε η ομάδα. Να σχεδιαστεί και το διάγραμμα ροής.
50. Δίνονται οι ηλικίες 100 ανθρώπων. Γράψτε αλγόριθμο που να υπολογίζει και να εμφανίζει τον μέσο
όρο ηλικίας τους. Να σχεδιαστεί και το διάγραμμα ροής.
51. Να αναπτύξετε αλγόριθμο που να διαβάζει 200 τυχαίους αριθμούς και να εμφανίζει το γινόμενό τους.
52. Να σχεδιάσετε έναν αλγόριθμο που να διαβάζει 25 τυχαίους αριθμούς και να εμφανίζει το άθροισμα
εκείνων που είναι μεγαλύτεροι ή ίσοι του 10. Να σχεδιάσετε και το αντίστοιχο διάγραμμα ροής.
53. Δίνονται οι μέσες τιμές θερμοκρασίας στο Ηράκλειο για κάθε μία ημέρα (31 ) του Αυγούστου. Γράψτε
αλγόριθμο που να υπολογίζει πόσες μέρες είχαν μέση θερμοκρασία άνω των 35οC.
54. Να γραφεί πρόγραμμα που να διαβάζει τα αποτελέσματα των εξετάσεων αγγλικών Ν μαθητών. (Το
Ν θα το εισάγει ο χρήστης στην αρχή της εκτέλεσης του προγράμματος). Για κάθε μαθητή, αν πάρει
Α να εμφανίζει το μήνυμα ΑΡΙΣΤΑ, Β το μήνυμα ΚΑΛΑ, C το μήνυμα ΜΕΤΡΙΑ και D το μήνυμα
ΑΠΕΤΥΧΕ.
55. Σε μια δημοσκόπηση συμμετείχαν 3000 άτομα, τα οποία στην ερώτηση που τους τέθηκε μπορούσαν
να απαντήσουν μόνο με “Σ” για Συμφωνώ, “Δ” για Διαφωνώ και “ΔΓ” για το Δε Γνωρίζω. Να γραφεί
αλγόριθμος ο οποίος να διαβάζει το όνομα και την απάντηση κάθε ερωτώμενου και να ελέγχει αν
είναι μια από τις τρεις επιτρεπτές, αλλιώς να εμφανίζει μήνυμα της μορφής «[ΟΝΟΜΑ] έδωσες λάθος
απάντηση» και να ξαναδιαβάζει την απάντηση, μέχρι να δοθεί σωστή τιμή.
19η σειρά ασκήσεων(Δομή επανάληψης-Για(μετράει επαναλήψεις))
56. Σε 10 σχολεία του Ηρακλείου έχουν εγκατασταθεί web servers (υπολογιστές που διαθέτουν στο
Internet τις ιστοσελίδες των αντίστοιχων σχολείων). Για κάθε server δίνεται ένας αριθμός που
εκφράζει το πλήθος των χρηστών που επισκέφτηκαν την ιστοσελίδα του σχολείου. Να βρεθεί ποιος
server (π.χ. 1ος, 2ος, …) είχε τις λιγότερες και ποιος τις περισσότερες προσπελάσεις.
57. Στο Ηράκλειο κυκλοφορούν αυτή τη στιγμή 10.000 αυτοκίνητα και αυξάνονται κατά 3,2% ετησίως.
Αναπτύξτε πρόγραμμα που να υπολογίζει πόσα αυτοκίνητα θα κυκλοφορούν στο Ηράκλειο σε 18
χρόνια.
58. Κάποιος καταθέτης πριν 5 χρόνια κατέθεσε στην τράπεζα κάποιο ποσό χρημάτων. Η τράπεζα δίνει
επιτόκιο ανάλογα με τον πληθωρισμό στο τέλος κάθε χρόνου. Να γραφεί πρόγραμμα που να διαβάζει
το αρχικό ποσό του καταθέτη και θα υπολογίζει το ποσό που έχει φέτος. Θεωρήστε ότι την 1η χρονιά
που κατέθεσε τα χρήματα το επιτόκιο ήταν 5% και κάθε χρόνο μειωνόταν κατά 0.5%.

ΜΑΤΣΙΑΝΟΥΔΗΣ ΓΕΩΡΓΙΟΣ 16
ΑΛΓΟΡΙΘΜΙΚΗ & ΔΟΜΕΣ ΔΕΔΟΜΕΝΩΝ ΚΕΦΑΛΑΙΟ 2

59. Να γραφεί αλγόριθμος ο οποίος θα διαβάζει τα ονόματα και τις ετήσιες εισπράξεις 20 καταστημάτων.
Να εμφανίζει το σύνολο και τον μέσο όρο των εισπράξεων των καταστημάτων εκείνων που η
είσπραξη είναι μικρότερη των 30.000 ευρώ.
60. Η Ματίνα έλαβε μια πρόταση από μια εταιρεία να εργαστεί με 400€ καθαρές μηνιαίες αποδοχές.
Εκείνη αντιπρότεινε για την 1η ημέρα κάθε μήνα να λαμβάνει 0,02€, για την επόμενη ημέρα 0,04€,
για τη μεθεπόμενη 0,08€ και ούτω καθεξής, και μάλιστα από το ποσό αυτό να πληρώνονται και τα
200€ για την ασφάλειά της. Ο εργοδότης συμφώνησε ενθουσιασμένος. Αναπτύξτε πρόγραμμα που θα
υπολογίζει και θα εμφανίζει το ημερομίσθιο της 30ης ημέρας και το σύνολο των μηνιαίων αποδοχών
που προκύπτουν από την πρόταση της Ματίνας.

20η σειρά ασκήσεων(Δομή επανάληψης-Για(δημιουργεί τους απαιτούμενους αριθμούς))


61. Να γραφεί αλγόριθμος που να εμφανίζει τους αριθμούς 1, 3, 5, 7, 9,… ν, όπου ν είναι ένας αριθμός
που θα εισάγει ο χρήστης σαν είσοδο κατά την εκκίνηση του αλγορίθμου. Να σχεδιαστεί και το
διάγραμμα ροής.
62. Να αναπτύξετε αλγόριθμο που να εμφανίζει α) το άθροισμα τον ζυγών αριθμών από 1 έως 100 και β)
το άθροισμα των περιττών αριθμών από 1 έως 100.
63. Να γράψετε πρόγραμμα που θα δέχεται δύο θετικούς ακέραιους αριθμούς α και β και θα υπολογίζει
το πλήθος των ακεραίων που βρίσκονται στο διάστημα [α,β] και διαιρούνται ακριβώς με το 3 και το
4. Να γίνει έλεγχος εγκυρότητας ότι ο αριθμός α είναι μικρότερος από τον β. Να σχεδιαστεί και το
αντίστοιχο διάγραμμα ροής.
64. Να αναπτύξετε πρόγραμμα που θα δέχεται ως είσοδο έναν θετικό ακέραιο αριθμό και θα αποφαίνεται
αν είναι πρώτος (όταν διαιρείται μόνο από τη μονάδα και τον εαυτό του) ή όχι.
65. Να γραφεί αλγόριθμος που να διαβάζει έναν αριθμό Ν και να υπολογίζει είτε το άθροισμα
2 + 4 + 6 + 8 +….+ Ν αν ο Ν είναι άρτιος, είτε το 1 + 3 + 5 + 7 +….+ Ν αν ο Ν είναι περιττός.
66. Τι αλλαγή πρέπει να γίνει στον παραπάνω αλγόριθμο, ώστε να υπολογίζονται τα αθροίσματα:
22 + 42 + 62 + 82 +….+ Ν2, αν Ν άρτιος Ή
1/1 + 1/3 + 1/5 + 1/7 +….+ 1/Ν, αν Ν περιττός.

21η σειρά ασκήσεων(Δομή επανάληψης-Μετατροπές)


67. Μετατρέψτε τα παρακάτω τμήματα αλγορίθμου ώστε να χρησιμοποιείται η ΌΣΟ:
x←2 x←2
Για y από 1 μέχρι 5 Για y από -1 μέχρι 4 με βήμα 3
x←x+3 x ← x- 2
Τέλος_επανάληψης Τέλος_επανάληψης
x←2 x ← -2
Για y από 5 μέχρι -5με βήμα -2 Για y από 3 μέχρι 1με βήμα -1
x ← x+ 2 x ← x- 1
Τέλος_επανάληψης Τέλος_επανάληψης

68. Μετατρέψτε τα παρακάτω τμήματα αλγορίθμου ώστε να χρησιμοποιείται η ΓΙΑ (εφόσον είναι
δυνατό):
α←0 α ← -7
β←1 β←0
Όσο β < 35 επανάλαβε Όσο α <> 3 επανάλαβε
β←β+1 β ← β -2*α+4
α←α+β α←α+2
Τέλος_επανάληψης Τέλος_επανάληψης
x←2

ΜΑΤΣΙΑΝΟΥΔΗΣ ΓΕΩΡΓΙΟΣ 17
ΑΛΓΟΡΙΘΜΙΚΗ & ΔΟΜΕΣ ΔΕΔΟΜΕΝΩΝ ΚΕΦΑΛΑΙΟ 2

y←3
Όσο y<=17 επανάλαβε
x ←x + 2
y←y + 1
Τέλος_επανάληψης
w ←0 w ←0
x←2 x←2
y←0 y ← -3
Όσο y< 6 επανάλαβε Όσο y<154 επανάλαβε
w←w-1 w←w+ 2
y←y+1 y ← y + 0.5
x←2+w*y x ← y * (y+1) + w
Τέλος_επανάληψης Τέλος_επανάληψης

69. Συμπληρώστε τα κενά στο 2ο και 3ο τμήμα αλγορίθμου ώστε να δίνουν το ίδιο αποτέλεσμα με το 1ο:
β←0 β←2 α←1
α←0 Για α από…… μέχρι 5 β←0
Όσο α <= 6 επανάλαβε β ← β +2 Αρχή_επανάληψης
α ← α+ 1 Τέλος_επανάληψης α←α-1
β ← β +2 Γράψε β β ← β +2
Τέλος_επανάληψης Μέχρις_ότου α < ……
Γράψε β Γράψε β

ΜΑΤΣΙΑΝΟΥΔΗΣ ΓΕΩΡΓΙΟΣ 18
ΑΛΓΟΡΙΘΜΙΚΗ & ΔΟΜΕΣ ΔΕΔΟΜΕΝΩΝ ΚΕΦΑΛΑΙΟ 2

Ανακεφαλαιωτικές ασκήσεις ακολουθίας/επιλογής/επανάληψης


70. Να γραφεί πρόγραμμα (χρησιμοποιώντας εμφωλευμένες Για) που θα εμφανίζει καταρχήν όλους τους
διψήφιους αριθμούς και έπειτα τους τριψήφιους οι οποίοι είναι ίσοι με το άθροισμα των κύβων των
ψηφίων τους.

71. Να γράψετε τα παρακάτω αποσπάσματα αλγορίθμων χρησιμοποιώντας την επαναληπτική εντολή


Όσο…επανάλαβε:
Για i από 1 μέχρι Για j από 1 μέχρι 8 με Για κ από 10 μέχρι –8 με
55 βήμα 2 βήμα -3
Χ¬Χ-1 Χ¬Χ–1 Χ¬Χ–1
Τέλος_επανάληψης Τέλος_επανάληψης Τέλος_επανάληψης

72. Να γράψετε τα παρακάτω αποσπάσματα αλγορίθμων χρησιμοποιώντας την επαναληπτική εντολή


Για…από…μέχρι:
Ψ¬0 Ψ ¬ -7 Ψ¬1
Χ¬1 Χ¬0 Χ¬3
Όσο Χ<35 επανάλαβε Όσο Ψ <> 3 επανάλαβε Όσο X> -6
Χ¬Χ+1 Χ¬Χ–2*Ψ+4 επανάλαβε
Ψ¬Ψ+Χ Ψ¬Ψ+2 Ψ¬Ψ^2
Τέλος_επανάληψης Τέλος_επανάληψης Χ¬Χ-2
Ψ¬Ψ*Χ–Χ
W¬ 3 + Ψ
Τέλος_επανάληψης

73. Στο πλαίσιο προγράμματος προληπτικής ιατρικής για την αντιμετώπιση του νεανικού διαβήτη έγιναν
αιματολογικές εξετάσεις στους 90 μαθητές (αγόρια και κορίτσια) ενός Γυμνασίου. Για κάθε παιδί
καταχωρίστηκαν τα ακόλουθα στοιχεία:
1. ονοματεπώνυμο μαθητή
2. κωδικός φύλου ("Α" για τα αγόρια και "Κ" για τα κορίτσια)
3. περιεκτικότητα σακχάρου στο αίμα.
Οι φυσιολογικές τιμές σακχάρου στο αίμα κυμαίνονται από 70 έως 110 mg/dl (συμπεριλαμβανομένων
και των ακραίων τιμών). Να αναπτύξετε αλγόριθμο που:
• θα διαβάζει τα παραπάνω 3 στοιχεία και θα ελέγχει την αξιόπιστη καταχώρισή τους (δηλαδή
το φύλο να είναι μόνο "Α" ή "Κ" και η περιεκτικότητα σακχάρου στο αίμα να είναι θετικός
αριθμός),
• θα εμφανίζει για κάθε παιδί του οποίου η περιεκτικότητα σακχάρου στο αίμα είναι εκτός των
φυσιολογικών τιμών, το ονοματεπώνυμο, το φύλο και την περιεκτικότητα του σακχάρου,
• θα εμφανίζει το ποσοστό των αγοριών των οποίων η περιεκτικότητα σακχάρου στο αίμα δεν
είναι φυσιολογική και θα εμφανίζει το ποσοστό των κοριτσιών των οποίων η περιεκτικότητα
σακχάρου στο αίμα δεν είναι φυσιολογική.

74. Ο ταμίας του supermarketΑλαλούμ καταχωρεί στην ταμειακή μηχανή τον κωδικό του προϊόντος και
την τιμή. Όταν ολοκληρωθεί η καταχώρηση για την αγορά ενός πελάτη, τότε εισάγει τον κωδικό 0.
Να αναπτύξετε αλγόριθμο που θα υλοποιεί την παραπάνω διαδικασία και στο τέλος θα εκτυπώνει το
συνολικό ποσό της αγοράς και το πλήθος των προϊόντων που αγοράστηκαν.

75. Η χρέωση στους λογαριασμούς μια τηλεφωνικής εταιρείας υπολογίζεται σύμφωνα με τον παρακάτω
πίνακα:
Πάγιο 12ευρώ
Αστικές μονάδες 0,026ευρώ/μονάδα
Υπεραστικές μονάδες (κλιμακωτή χρέωση) 0-200 0,063
201-400 0,060
401-… 0,055

ΜΑΤΣΙΑΝΟΥΔΗΣ ΓΕΩΡΓΙΟΣ 19
ΑΛΓΟΡΙΘΜΙΚΗ & ΔΟΜΕΣ ΔΕΔΟΜΕΝΩΝ ΚΕΦΑΛΑΙΟ 2

ΦΠΑ επί του συνόλου 18%


Να γραφεί πρόγραμμα που θα διαβάζει τις μονάδες αστικής και υπεραστικής χρέωσης ενός πελάτη
και θα υπολογίζει το συνολικό χρέος του.

76. Ο κύκλος σπουδών του τμήματος Επιστήμης Υπολογιστών του Πανεπιστημίου Κρήτης περιλαμβάνει
35 μαθήματα και 1 διπλωματική εργασία. Ο βαθμός πτυχίου υπολογίζεται από τον μέσο όρο των
βαθμών των 35 μαθημάτων επί τον συντελεστή 0.8, συν τον βαθμό της διπλωματικής εργασίας επί
τον συντελεστή 0.2.Να σχεδιάσετε αλγόριθμο ο οποίος:
α) θα διαβάζει τους βαθμούς στα 35 μαθήματα καθώς και τον βαθμό της διπλωματικής.
β) θα υπολογίζει τον βαθμό πτυχίου του πτυχιούχου φοιτητή.
γ) θα εμφανίζει τον αντίστοιχο χαρακτηρισμό φοίτησης που εξαρτάται από τον βαθμό πτυχίου όπως
φαίνεται στον παρακάτω πίνακα:
8.5£βαθμός£10 Άριστα
7£βαθμός<8.5 Λίαν καλώς
5£βαθμός<7 Καλώς
Σημείωση: Οι βαθμοί στην Τριτοβάθμια είναι με άριστα το 10 και βάση το 5. Να γίνει έλεγχος
εγκυρότητας.

77. Μια τράπεζα αποφάσισε να ακολουθήσει μια επιθετική πολιτική επιτοκίων προκειμένου να
προσελκύσει περισσότερους δανειολήπτες. Η πολιτική της έχει διαμορφωθεί ως εξής:
Αν ένας δανειολήπτης είναι συνεπής στην αποπληρωμή του δανείου, τότε το επιτόκιο ξεκινάει
από 9% τον πρώτο χρόνο και μειώνεται κατά 0,1% κάθε επόμενο χρόνο μέχρι να πέσει κάτω από το
7% οπότε και σταθεροποιείται.
Αν ένας δανειολήπτης είναι ασυνεπής στην αποπληρωμή του δανείου, τότε το επιτόκιο ξεκινάει
πάλι από 9% τον πρώτο χρόνο, όμως στην περίπτωση αυτή αυξάνεται κατά 0,08% κάθε επόμενο
χρόνο μέχρι να υπερβεί το 11% οπότε και σταθεροποιείται.
Να γραφεί αλγόριθμος ο οποίος:
Να διαβάζει το αρχικό ποσό του δανείου καθώς και το αν ο δανειολήπτης εκτιμάται ως συνεπής
ή ασυνεπής στις υποχρεώσεις του. Η τιμή "Σ" δηλώνει συνεπής και η τιμή "Α" δηλώνει ασυνεπής.
Σημείωση: Να γίνει έλεγχος εγκυρότητας για τα δεδομένα εισόδου.
Να διαβάζει την επιθυμητή διάρκεια αποπληρωμής του δανείου σε χρόνια. Σημείωση: Δεν
απαιτείται έλεγχος εγκυρότητας.
Να υπολογίζει και να εμφανίζει το τελικό ποσό που θα κληθεί να πληρώσει ο δανειολήπτης, μετά
το πέρας της διάρκειας αποπληρωμής.

78. Ένα Internet Cafe έχει την εξής πολιτική χρέωσης: Τα πρώτα 30 λεπτά χρεώνονται 1.5 €, ενώ κάθε
επόμενο 30λεπτο χρεώνεται προς 1 €. Πρέπει να επισημανθεί ότι μόλις περάσει έστω και ένα λεπτό
χρεώνεται το 30λεπτο. Να αναπτυχθεί αλγόριθμος που θα διαβάζει τα λεπτά που παρέμεινε κάποιος
πελάτης στο Internet Cafe και θα εκτυπώνει το ποσό που πρέπει να πληρώσει.

79. Να γραφεί αλγόριθμος που να υπολογίζει το α103, όπου α ένας αριθμός που θα εισάγεται από τον
χρήστη. Να γίνει χρήση επαναληπτικής εντολής.

80. Να γραφεί πρόγραμμα που να υπολογίζει και να τυπώνει το μέσο όρο, το άθροισμα και το γινόμενο
των άρτιων αριθμών από το 1 έως το Ν.

81. Να γραφεί πρόγραμμα που θα δέχεται σαν είσοδο δύο θετικούς ακέραιους αριθμούς α και β και θα
εμφανίζει τους ακέραιους που βρίσκονται μεταξύ του α και του β και διαιρούνται ακριβώς με το 3 και
το 4.

82. Να γραφεί πρόγραμμα υπολογισμού του ν! (ν παραγοντικό), όπου ν ένας θετικός αριθμός που δίνεται
από το χρήστη. (Σημ.: Για ν=0 το ν!=1, ενώ για ν>0 το ν!=1*2*3*…*ν)

ΜΑΤΣΙΑΝΟΥΔΗΣ ΓΕΩΡΓΙΟΣ 20
ΑΛΓΟΡΙΘΜΙΚΗ & ΔΟΜΕΣ ΔΕΔΟΜΕΝΩΝ ΚΕΦΑΛΑΙΟ 2

83. Μία εταιρία έχει για κωδικό πρόσβασης στα αρχεία της έναν τριψήφιο αριθμό xyz και γνωρίζουμε ότι
ο x είναι άρτιος και ο z περιττός. Να γραφεί πρόγραμμα που να εμφανίζει όλους τους πιθανούς
κωδικούς.

84. Ο πληθυσμός μιας χώρας είναι 10.000.000 και παρουσιάζει ετήσια αύξηση 2%. Να γραφεί πρόγραμμα
που να υπολογίζει τον πληθυσμό της χώρας μετά από 15 χρόνια.

85. Να γραφεί πρόγραμμα για το παιχνίδι ΠάμεΣτοίχημα. Ο αλγόριθμος θα διαβάζει το πολύ 10 αριθμούς
(αν του δοθούν περισσότεροι να τους αγνοεί) οι οποίοι θα είναι οι συντελεστές που έχει ποντάρει
κάποιος παίχτης. Θα πρέπει να εμφανίζει το σύνολο των αγώνων που έπαιξε ο παίχτης, καθώς και τον
τελικό συντελεστή, ο οποίος υπολογίζεται ως το γινόμενο των αριθμών που έδωσε ο χρήστης. Στην
περίπτωση που διαβάσει την τιμή 0 θα πρέπει να σταματάει η εισαγωγή των στοιχείων. Αν οι
συντελεστές που έδωσε ο παίχτης είναι λιγότεροι από 4 θα πρέπει να εμφανίζει το μήνυμα «ΑΚΥΡΟ
ΔΕΛΤΙΟ».

86. Ένα κατάστημα εκδίδει κάρτες για τους μόνιμους πελάτες στις οποίες αναγράφεται το ποσό που
ψώνισε κάθε φορά. Όταν ο πελάτης συμπληρώσει 3 αγορές, αν το συνολικό ποσό υπερβαίνει τα
320ευρώ του δίνεται δώρο αξίας 40 ευρώ ενώ αν υπερβαίνει τα 600 ευρώ, του δίνεται δώρο αξίας 90
ευρώ. Να γράψετε πρόγραμμα που να διαβάζει το πλήθος των πελατών που συμπλήρωσαν 3 αγορές.
Για κάθε ένα από αυτούς τους πελάτες, να διαβάζει τα 3 ποσά που πλήρωσε και να υπολογίζει το
συνολικό ποσό για τον κάθε πελάτη. Τέλος, να εμφανίζει μήνυμα «Δικαιούται δώρο 40 ευρώ» ή
«Δικαιούται δώρο 90 ευρώ» ή «Δεν δικαιούται δώρο» ανάλογα με το σύνολο αγορών του κάθε
πελάτη.

87. Όταν ένας οδηγός κάνει παράβαση, η Τροχαία επιβάλλει και ένα βαθμό ποινής, από 5 μέχρι και 40
μονάδες. Ας υποθέσουμε ότι όταν ο οδηγός συγκεντρώσει 4 παραβάσεις, οι βαθμοί ποινής που έχει
πάρει μέχρι τώρα αθροίζονται και αν το άθροισμα υπερβαίνει τις 40 μονάδες αφαιρείται το δίπλωμα
για ένα εξάμηνο, ενώ αν υπερβαίνει τις 60 αφαιρείται για ένα έτος. Να γράψετε αλγόριθμο που να
διαβάζει το πλήθος των οδηγών που συμπλήρωσαν τις 4 παραβάσεις. Για κάθε έναν από αυτούς να
διαβάζει τους βαθμούς ποινής σε κάθε μία από τις 4 παραβάσεις, ελέγχοντας ότι ανήκουν στο εύρος
[5,40]. Τέλος, να βρίσκει το σύνολο των βαθμών για κάθε οδηγό και να εμφανίζει σχετικό μήνυμα για
την αφαίρεση ή όχι του διπλώματος και για πόσο διάστημα.

88. Γράψτε τον πίνακα τιμών για όλες τις μεταβλητές που εμφανίζονται παρακάτω.
Dß 2
ΓΙΑ Χ ΑΠΟ 2 ΜΕΧΡΙ 5 ΜΕ_ΒΗΜΑ 2
Α ß10*X
Bß 5*X+10
CßA+B-5*X
Dß 3*D-5
YßA+B-C+D
ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ

89. Ας υποθέσουμε ότι ο υπολογισμός του φόρου φυσικών προσώπων γίνεται με βάση την παρακάτω
κλίμακα (σε ευρώ):
Εισόδημα Συντελεστής φόρου
Μέχρι και 5000 0%
5001-8000 10%
8001-12000 15%
12001-… 20%
Αν ο φορολογούμενος έχει παιδιά αφαιρούνται από τον φόρο που πρέπει να πληρώσει 60 ευρώ για
κάθε παιδί μέχρι και το 3ο, ενώ αν έχει πάνω από 3 παιδιά αφαιρούνται 200 ευρώ συνολικά. Να
γράψετε πρόγραμμα που να διαβάζει το ΑΦΜ, το εισόδημα και τον αριθμό παιδιών κάθε
φορολογούμενου και να εμφανίζει τον φόρο που πρέπει να πληρώσει τελικά. Αν ο φόρος είναι

ΜΑΤΣΙΑΝΟΥΔΗΣ ΓΕΩΡΓΙΟΣ 21
ΑΛΓΟΡΙΘΜΙΚΗ & ΔΟΜΕΣ ΔΕΔΟΜΕΝΩΝ ΚΕΦΑΛΑΙΟ 2

αρνητικός σημαίνει ότι η εφορία πρέπει να του επιστρέψει το ποσό αυτό. Η διαδικασία να
επαναλαμβάνεται για άγνωστο πλήθος φορολογουμένων και να σταματά όταν δοθεί ως ΑΦΜ το *.

90. Να γραφεί πρόγραμμα που να διαβάζει έναν ακέραιο αριθμό και να βγάζει μήνυμα εάν πρόκειται περί
πρώτου ή όχι αριθμού. («Πρώτοι» λέγονται οι αριθμοί που διαιρούνται μόνο από τη μονάδα και τον
εαυτό τους. Π.χ. το 7)

91. Έστω ότι θέλεις να οργανώσεις μία εκδήλωση για την παγκόσμια ημέρα περιβάλλοντος και έχεις τη
χωρητικότητα (σε αριθμό ατόμων) και τις τιμές που θα κοστίσει η ενοικίαση χώρου από 3
διαφορετικούς χώρους στους οποίους μπορεί να γίνει η εκδήλωση. Επιπλέον έχεις προσφορές από 5
διαφορετικούς χορηγούς που διαθέτουν χρήματα για την υποστήριξη της εκδήλωσης. Να γραφτεί ένας
αλγόριθμος που θα υπολογίζει πόσοι χορηγοί μπορούν (ο καθένας από μόνος του) να καλύψουν το
κόστος της αίθουσας με τη δυνατή χωρητικότητα.

92. Η βιβλιοθήκη ενός Πανεπιστημίου έχει στη διάθεση των φοιτητών ένα φωτοτυπικό το οποίο το
χρησιμοποιούν οι φοιτητές για να παράγουν φωτοαντίγραφα. Κάθε φοιτητής για να
χρησιμοποιήσει το φωτοτυπικό αγοράζει μία κάρτα. Το φωτοτυπικό μηχάνημα έχει τέσσερις δυνατές
επιλογές:
Επιλογή Τύπος Κόστος
1 Ασπρόμαυρη φωτοτυπία σε τύπο χαρτιού Α4 0,05 €
2 Ασπρόμαυρη φωτοτυπία σε τύπο χαρτιού A3 0,1 €
3 Έγχρωμη φωτοτυπία σε τύπο χαρτιού Α4 0,2 €
4 Έγχρωμη φωτοτυπία σε τύπο χαρτιού A3 0,3 €
Να γράψετε αλγόριθμο ο οποίος, με δεδομένο το διαθέσιμο ποσό που έχει η κάρτα, θα διαβάζει την
επιλογή του φοιτητή και το πλήθος των φωτοτυπιών που θέλει ο φοιτητής και θα εκτυπώνει το κόστος
της αναπαραγωγής. Στη συνέχεια, αν η κάρτα έχει μηδενικό διαθέσιμο ποσό θα εκτυπώνει το μήνυμα
"Η κάρτα έχει μηδενιστεί. Δεν μπορείτε να φωτοτυπήσετε". Αν το διαθέσιμο ποσό δεν είναι αρκετό
θα μηδενίζει την κάρτα και θα του εκτυπώνει το ποσό που χρειάζεται ακόμη για να αναπαράγει τις
φωτοτυπίες. Αν ο φοιτητής έχει τη δυνατότητα αναπαραγωγής θα αφαιρεί από την κάρτα του το ποσό
που ξόδεψε και θα του εκτυπώνει το ποσό που μένει στην κάρτα του.
Σημείωση: Να θεωρήσετε ότι όλα τα δεδομένα εισάγονται σωστά.

93. Ένα γραφείο ενοικιάσεως αυτοκινήτων παρέχει δυο εναλλακτικά "πακέτα" προσφορών στους πελάτες
του:
Χρέωση 35€ για τα πρώτα 100 χιλιόμετρα και 0,55€ για κάθε επιπλέον χιλιόμετρο ή χρέωση 0,40€
ανά χιλιόμετρο.
Αν ο πελάτης ενοικιάσει το αυτοκίνητο με ασφάλιση, τότε υπάρχει επιβάρυνση 5%. Η επιβάρυνση
αυτή όμως, δεν μπορεί να υπερβεί τα 15€. Να αναπτύξετε αλγόριθμο ο οποίος:
διαβάζει το όνομα ενός πελάτη, τον τρόπο ενοικίασης που επιθυμεί (οι δυνατές τιμές είναι "Τ1" ή
"Τ2"), αν επιθυμεί ή όχι ασφάλιση στο αυτοκίνητό του ("Ναι" αν ο πελάτης επιθυμεί ασφάλιση, "Όχι"
αν ο πελάτης δεν επιθυμεί ασφάλιση) και τα χιλιόμετρα που διένυσε και εμφανίζει το όνομα του
πελάτη και την οφειλή του προς το γραφείο ενοικιάσεως αυτοκινήτων.

ΜΑΤΣΙΑΝΟΥΔΗΣ ΓΕΩΡΓΙΟΣ 22

You might also like