Professional Documents
Culture Documents
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
ΜΑΤΣΙΑΝΟΥΔΗΣ ΓΕΩΡΓΙΟΣ 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. Να γράψετε και να υπολογίσετε όλους τους δυνατούς συνδυασμούς τιμών για τη λογική έκφραση
Α ΚΑΙ ΟΧΙ (Β Η΄ Γ), όπου Α, Β και Γ λογικές συνθήκες.
11. Δίνεται παρακάτω ένα απόσπασμα αλγορίθμου. Εκτελέστε το νοητά και σχολιάστε το.
ΑΡΤΙΟΣ ¬ 5
Χ ¬ ΄ΑΡΤΙΟΣ΄
Υ¬Χ
Υ ¬ ΑΡΤΙΟΣ
12. Εκτελέστε νοητά το παρακάτω τμήμα αλγορίθμου και σχολιάστε το, θεωρώντας ότι οι μεταβλητές α
και β είναι ακέραιες:
β¬6
α ¬ β/2
14. Επαναδιατυπώστε τις παρακάτω λογικές εκφράσεις ώστε να δίνουν το ίδιο αποτέλεσμα
a. όχι (x<y και y<>z), αλλά να μην υπάρχει η άρνηση.
b. x = z ήz<y, αλλά να μην υπάρχει η διάζευξη.
ΜΑΤΣΙΑΝΟΥΔΗΣ ΓΕΩΡΓΙΟΣ 2
ΑΛΓΟΡΙΘΜΙΚΗ & ΔΟΜΕΣ ΔΕΔΟΜΕΝΩΝ ΚΕΦΑΛΑΙΟ 2
16. Να αναπτύξετε αλγόριθμο σε ψευδογλώσσα που να διαβάζει τα έσοδα και τα έξοδα μιας κερδοφόρας
επιχείρησης και να υπολογίζει και έπειτα να εμφανίζει με κατάλληλα μηνύματα:
a. Τον φόρο που πρέπει να αποδώσει στο κράτος (13% επί του κέρδους).
b. Το τελικό κέρδος της επιχείρησης, αν δηλαδή, αφαιρεθεί ο φόρος.
17. Να γραφεί αλγόριθμος σε ψευδογλώσσα, ο οποίος θα ζητάει από τον χρήστη τους βαθμούς των 2
τετραμήνων και του γραπτού βαθμού στις τελικές εξετάσεις ενός μαθητή στο μάθημα του ΑΕΠΠ, θα
υπολογίζει και θα εμφανίζει στην οθόνη τον τελικό βαθμό του μαθητή στο συγκεκριμένο μάθημα.
Δίνεται ότι ο τελικός βαθμός ενός μαθήματος προκύπτει από την πρόσθεση του ημιαθροίσματος των
βαθμών των 2 τετραμήνων, με συντελεστή 30% και του γραπτού βαθμού με συντελεστή 70%.
18. Για τον υπολογισμό του συνολικού πληρωτέου ποσού ενός λογαριασμού της ΔΕΗ χρησιμοποιούνται
τα εξής στοιχεία: α) Κάθε λογαριασμός έχει πάγια χρέωση 10€, β) Το κόστος ανά κιλοβατώρα είναι
0,05€, γ) Η εισφορά προς τρίτους είναι 1,2% επί του ποσού που αντιστοιχεί στο κόστος του ρεύματος
και δ) Φόρο Προστιθέμενης Αξίας (ΦΠΑ) 19% επί του τελικού ποσού (το οποίο είναι το άθροισμα
του παγίου, του κόστους του ρεύματος και της εισφοράς προς τρίτους). Το συνολικό πληρωτέο ποσό
είναι το άθροισμα του ΦΠΑ και του τελικού ποσού. Να γραφεί πρόγραμμα το οποίο:
a. Να διαβάζει την κατανάλωση ρεύματος ενός νοικοκυριού σε κιλοβατώρες.
b. Να υπολογίζει και να εμφανίζει το ποσό που αντιστοιχεί στο ρεύμα, την εισφορά προς
τρίτους, τον ΦΠΑ καθώς και το συνολικό πληρωτέο ποσό.
20. Ένα αυτοκίνητο κάνει service ανά 7500km.Κάνει μικρό και μεγάλο service εναλλάξ (ξεκινώντας με
το μικρό). Να γραφεί αλγόριθμος σε ψευδογλώσσα που να διαβάζει τα km που έχουν διανυθεί και να
εμφανίζει σε πόσα χιλιόμετρα θα γίνει το επόμενο service, καθώς και το είδος του service (μικρό ή
μεγάλο) που πρέπει να πραγματοποιηθεί.
21. Να γραφεί αλγόριθμος σε ψευδογλώσσα ο οποίος να δέχεται έναν θετικό τριψήφιο ακέραιο αριθμό
και να εμφανίζει το άθροισμα των ψηφίων του.
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€. Να σχεδιάσετε πρόγραμμα που θα δέχεται σαν είσοδο το ποσό ανάληψης
σε € και θα εμφανίζει τη χρέωση του πελάτη.
ΜΑΤΣΙΑΝΟΥΔΗΣ ΓΕΩΡΓΙΟΣ 5
ΑΛΓΟΡΙΘΜΙΚΗ & ΔΟΜΕΣ ΔΕΔΟΜΕΝΩΝ ΚΕΦΑΛΑΙΟ 2
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€.
Διαφορετικά το αίτημα απορρίπτεται.
25. Να γραφεί πρόγραμμα που θα διαβάζει δύο ακέραιους αριθμούς Χ, Υ. Θα διαβάζει επίσης έναν από
τους τέσσερις χαρακτήρες (+, -, *, /). Ανάλογα με τον χαρακτήρα που διαβάζει θα προσθέτει ή αφαιρεί
ή πολλαπλασιάζει ή διαιρεί τους αριθμούς και θα εμφανίζει το κατάλληλο μήνυμα. (π.χ. 3 + 4 = 7).
ΠΡΟΣΟΧΗ: η διαίρεση δεν μπορεί να εκτελεστεί υπό κάποια συνθήκη!
26. Διατυπώστε το παρακάτω απόσπασμα αλγορίθμου ώστε να περιλαμβάνει μόνο μία φορά την εντολή
εκχώρησης (ή ανάθεσης) Β ß 2 * Α:
Αν Α > 100 τότε
ΑßΑ+1
Βß2*Α
Αλλιώς
ΜΑΤΣΙΑΝΟΥΔΗΣ ΓΕΩΡΓΙΟΣ 7
ΑΛΓΟΡΙΘΜΙΚΗ & ΔΟΜΕΣ ΔΕΔΟΜΕΝΩΝ ΚΕΦΑΛΑΙΟ 2
Αν Α < 0 τότε
Α ß Α * (-1)
Βß2*Α
Τέλος_αν
Τέλος_αν
27. Ένα μηχάνημα αυτόματης συναλλαγής τραπεζών (ΑΤΜ), αφού πιστοποιήσει τα στοιχεία του χρήστη
και λαμβάνοντας ως δεδομένα το υπόλοιπο του λογαριασμού και το ποσό ανάληψης, λειτουργεί ως
εξής:
i)Αν το υπόλοιπο δεν επαρκεί για την ανάληψη ειδοποιεί με σχετικό μήνυμα.
ii)Αν το υπόλοιπο επαρκεί για την ανάληψη τότε:
α) Αν το ποσό ανάληψης είναι μεγαλύτερο από 800 €, το μηχάνημα ειδοποιεί ότι δεν
πραγματοποιεί συναλλαγές άνω αυτού του ποσού.
β) Αν το ποσό δεν είναι ακέραιο πολλαπλάσιο του 10, το μηχάνημα ειδοποιεί ότι το μικρότερο
χαρτονόμισμα που διαθέτει είναι των 10 €.
γ) Σε κάθε άλλη περίπτωση, η ανάληψη πραγματοποιείται κανονικά και το μηχάνημα ενημερώνει
και εμφανίζει το νέο υπόλοιπο.
Να αναπτύξετε αλγόριθμο ο οποίος διαβάζει το ποσό ανάληψης και το υπόλοιπο του λογαριασμού
ενός χρήστη του μηχανήματος και καλύπτει όλες τις παραπάνω περιπτώσεις.
Σημείωση: Να θεωρήσετε ότι το ποσό ανάληψης είναι θετικός ακέραιος.
Διάβασε X
Ψ Ψ Ψ
X <= 10 X <= 30 X <= 50
Α Α Α
Εμφάνισε Α Εμφάνισε Β
Τέλος
29. Να γραφεί πρόγραμμα και διάγραμμα ροής που θα έχει 2 επιλογές: εύρεση του μεγίστου ή του
ελαχίστου 3 αριθμών. Ο χρήστης θα δίνει τους 3 αριθμούς, καθώς και τη λέξη 'μέγιστος' ή 'ελάχιστος'
ανάλογα με το τι θέλει να υπολογίσει. Σαν αποτέλεσμα θα εμφανίζεται το κατάλληλο μήνυμα για το
ποιος είναι ο μεγαλύτερος ή ο μικρότερος αριθμός.
30. Η κυβέρνηση μιας χώρας όπου είχαν ξεσπάσει απεργίες από τους εργαζομένους στον τομέα
καθαριότητας ψήφισε έναν νόμο που καθόριζε τις προϋποθέσεις για να κηρυχθεί απεργία από μια
συνδικαλιστική ένωση. Σύμφωνα με τον νόμο πρέπει να ψηφίσουν υπέρ τουλάχιστον το 75% των
παρόντων εργαζομένων οι οποίοι πρέπει οπωσδήποτε να είναι το 50% του συνόλου των εργαζομένων
(απαρτία). Αναπτύξετε αλγόριθμο σε ψευδογλώσσα και διάγραμμα ροής που να διαβάζει τον αριθμό
των παρόντων και συνολικών εργαζομένων, και εφόσον σημειώθηκε απαρτία, να διαβάζει τον αριθμό
εκείνων που ψήφισαν υπέρ της απεργίας και να εμφανίζει το αποτέλεσμα αυτής.
ΜΑΤΣΙΑΝΟΥΔΗΣ ΓΕΩΡΓΙΟΣ 8
ΑΛΓΟΡΙΘΜΙΚΗ & ΔΟΜΕΣ ΔΕΔΟΜΕΝΩΝ ΚΕΦΑΛΑΙΟ 2
31. Στον προκριματικό γύρο για το κύπελλο ποδοσφαίρου αγωνίζονται 2 ομάδες σε 2 αγώνες, έναν στην
έδρα της κάθε ομάδας. Προκρίνεται εκείνη η ομάδα που έχει πετύχει τα περισσότερα συνολικά γκολ
στους 2 αγώνες. Εάν τα συνολικά γκολ των 2 ομάδων είναι ίσα, τότε προκρίνεται η ομάδα εκείνη που
έχει πετύχει τα περισσότερα γκολ εκτός έδρας. Εάν και αυτά είναι ίσα, οδηγούνται στην παράταση.
Να γραφεί πρόγραμμα το οποίο δέχεται τα ονόματα των 2 ομάδων (ο1, ο2), τα γκολ που πέτυχαν
εντός (εντ1, εντ2) και εκτός έδρας (εκτ1, εκτ2) και εμφανίζει την ομάδα που προκρίνεται, ή το μήνυμα
«Παράταση».
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%.
ΜΑΤΣΙΑΝΟΥΔΗΣ ΓΕΩΡΓΙΟΣ 10
ΑΛΓΟΡΙΘΜΙΚΗ & ΔΟΜΕΣ ΔΕΔΟΜΕΝΩΝ ΚΕΦΑΛΑΙΟ 2
Δομή επανάληψης
2. Εκτελούμε το παρακάτω τμήμα αλγορίθμου 2 φορές. Την πρώτη φορά με είσοδο 5 και τη δεύτερη με
είσοδο –2. Να καταγράψετε τους πίνακες τιμών.
Διάβασε χ
ψ¬χ+1
Όσο χ>0 και ψ<9 επανάλαβε
ψ¬ψ+χ
χ ¬χ -1
Τέλος_επανάληψης
ψ¬ψ+1
3. Δίνεται ο παρακάτω αλγόριθμος:
επαν ← Αληθής
Όσο επαν = Αληθής επανάλαβε
Διάβασε α,β
Χ ← α/β
Γράψε Χ
Τέλος επανάληψης
5. Δίνονται οι βαθμοί (σε εικοσάβαθμη κλίμακα) των μαθητών μίας τάξης στο μάθημα Ανάπτυξη
Εφαρμογών. Να αναπτύξετε πρόγραμμα που να υπολογίζει και να εμφανίζει τον μέσο όρο των
βαθμών τους. Ο χρήστης αφού εισάγει τον βαθμό του τελευταίου μαθητή, θα πληκτρολογήσει έναν
αριθμό που θα ορίσετε εσείς ως τιμή φρουρό. Στη συνέχεια, αν ο μέσος όρος της βαθμολογίας των
μαθητών είναι μεγαλύτερος από 18, να εμφανίζεται το μήνυμα «Οι μαθητές μας είναι αστέρια». Να
δοθεί και το διάγραμμα ροής.
10η σειρά ασκήσεων(Δομή επανάληψης-Όσο (τιμή φρουρό))
6. Να γραφεί αλγόριθμος ο οποίος να δέχεται βαθμούς μαθημάτων και να υπολογίζει το πλήθος αυτών
που είναι κάτω από τη βάση (μικρότερος από 9,5). Ο αλγόριθμος να σταματάει όταν δοθεί ως είσοδος
το μηδέν ή ένας αρνητικός αριθμός ή ένας αριθμός μεγαλύτερος από το 20.
7. Να αναπτυχθεί αλγόριθμος που θα διαβάζει τυχαίους πραγματικούς αριθμούς και θα εμφανίζει τον
μεγαλύτερο, τον μικρότερο και το πλήθος τους. Ο αλγόριθμος θα σταματάει όταν ο χρήστης δώσει ως
αριθμό το 0. Να δοθεί και το διάγραμμα ροής.
8. Στα διόδια της Αττικής οδού, η Στατιστική υπηρεσία όρισε υπάλληλο για να μετράει πόσα φορτηγά,
πόσα ΙΧ και πόσες μοτοσικλέτες χρησιμοποιούν την οδό στη διάρκεια της ημέρας. Να γραφεί
πρόγραμμα το οποίο να διαβάζει συνέχεια τα είδη των οχημάτων που περνάνε (‘Φ’, ‘ΙΧ’ ή ‘Μ’) και
ΜΑΤΣΙΑΝΟΥΔΗΣ ΓΕΩΡΓΙΟΣ 11
ΑΛΓΟΡΙΘΜΙΚΗ & ΔΟΜΕΣ ΔΕΔΟΜΕΝΩΝ ΚΕΦΑΛΑΙΟ 2
ΜΑΤΣΙΑΝΟΥΔΗΣ ΓΕΩΡΓΙΟΣ 12
ΑΛΓΟΡΙΘΜΙΚΗ & ΔΟΜΕΣ ΔΕΔΟΜΕΝΩΝ ΚΕΦΑΛΑΙΟ 2
20. Η Ε.Ε. εφαρμόζει ένα νέο πρόγραμμα καταπολέμησης της ανεργίας σύμφωνα με το οποίο κάθε χρόνο
δημιουργούνται τόσες νέες θέσεις εργασίας όσο το 20% των ανέργων. Όμως παράλληλα χάνονται
θέσεις εργασίας όσο το 5% των ανέργων. Γράψτε πρόγραμμα που να δέχεται τον αριθμό των ανέργων
αυτή τη στιγμή και να εμφανίζει σε πόσα χρόνια ο αριθμός αυτός θα έχει πέσει στο μισό.
21. Να γραφεί πρόγραμμα σε ΓΛΩΣΣΑ που θα βρίσκει και θα εμφανίζει όλες τις ακέραιες λύσεις της
εξίσωσης ax3+bx2+gx+d στο διάστημα [-100,100]. Τις τιμές των a,b,g και d θα τις δίνει ο χρήστης
στην αρχή εκτέλεσης του προγράμματος. Ο αλγόριθμος να σταματάει μόλις εντοπίσει και τις τρεις
λύσεις. (Προτείνεται να χρησιμοποιήσετε επαναληπτική εντολή που θα διατρέχει τις τιμές από το –
100 έωςτο 100 και θα ελέγχει εάν η τρέχουσα τιμή επαληθεύει την εξίσωση.)
ΜΑΤΣΙΑΝΟΥΔΗΣ ΓΕΩΡΓΙΟΣ 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δραχμές). Ο αλγόριθμος να εκτελείται επαναληπτικά όσες φορές επιθυμεί ο χρήστης.
Συγκεκριμένα, μετά από κάθε μετατροπή, θα εμφανίζεται μήνυμα που θα ρωτάει τον χρήστη αν θέλει
να μετατρέψει και άλλο ποσό. Αν η απάντηση είναι ΝΑΙ τότε η επαναληπτική διαδικασία να
συνεχίζεται. Σε διαφορετική περίπτωση να τερματίζεται.
ΜΑΤΣΙΑΝΟΥΔΗΣ ΓΕΩΡΓΙΟΣ 14
ΑΛΓΟΡΙΘΜΙΚΗ & ΔΟΜΕΣ ΔΕΔΟΜΕΝΩΝ ΚΕΦΑΛΑΙΟ 2
τριγώνου, θα εμφανίζει κατάλληλο μήνυμα με το εμβαδόν του τριγώνου και στη συνέχεια θα ρωτάει
τον χρήστη αν επιθυμεί (ΝΑΙ/ΟΧΙ) να συνεχίσει με τον υπολογισμό άλλου τριγώνου.
41. Να αναπτυχθεί αλγόριθμος που θα διαβάζει ακέραιους αριθμούς από τον χρήστη, θα υπολογίζει και
θα εκτυπώνει τον μέσο όρο των περιττών απ’ αυτούς τους αριθμούς. Η διαδικασία ανάγνωσης θα
σταματά όταν έχουν διαβαστεί 20 περιττοί αριθμοί.
42. Σε ένα στρατόπεδο μπορούν να λαμβάνουν άδεια το πολύ 30 στρατιώτες. Το είδος της άδειας είναι:
κανονική, τιμητική, αναρρωτική. Γράψτε πρόγραμμα που να διαβάζει το είδος της άδειας που
λαμβάνουν οι στρατιώτες (έλεγχος εγκυρότητας είδους άδειας) και να υπολογίζει το πλήθος κάθε
κατηγορίας άδειας. Η εισαγωγή δεδομένων θα τερματίζει είτε αν συμπληρωθούν 30 άδειες είτε αν ο
χρήστης εισάγει τη λέξη ΄τέλος΄ ως είδος άδειας. Να σχεδιάσετε και το διάγραμμα ροής.
43. Το Υπουργείο Παιδείας σε συνεργασία με το Υπουργείο Υγείας εκτελεί πρόγραμμα
συγχρηματοδοτούμενο από την Ε.Ε. για τη στοματική υγεία των μαθητών. Στο πλαίσιο του
προγράμματος αυτού, επαγγελματίες υγείας επισκέπτονται τα σχολεία στην επικράτεια, ελέγχουν τη
στοματική κατάσταση των μαθητών και καταγράφουν τα ευρήματα. Να γράψετε πρόγραμμα που να
διαβάζει τη διάγνωση (μία και μόνη) για κάθε μαθητή και να εμφανίζει στο τέλος το ποσοστό των
παιδιών που ανήκουν σε κάθε κατηγορία. Ο αλγόριθμος ελέγχεται από το παρακάτω μενού επιλογής:
1. Τέλεια στοματική εικόνα
2. Απαραίτητη ιατρική παρακολούθηση
3. Αναγκαία ορθοδοντική παρέμβαση
4. Τερματισμός
45. Να μετατραπούν τα παρακάτω τμήματα αλγορίθμων σε ισοδύναμα με χρήση της εντολής Όσο:
κ ← 25 Διάβασε κ
αρχή_επανάληψης αρχή_επανάληψης
κ←κ–3 κ←κ–3
Μέχρις_ότου κ <= 15 Μέχρις_ότου κ <= 15
Διάβασε κ α←0
α ← 30 κ←1
Αρχή_επανάληψης Αρχή_επανάληψης
α ← α + α div 6 α ← α + κ^2
Γράψε α κ←κ+2
Μέχρις_ότου α>κ Μέχρις_ότου κ div 7 > 5
Γράψε α
ΜΑΤΣΙΑΝΟΥΔΗΣ ΓΕΩΡΓΙΟΣ 15
ΑΛΓΟΡΙΘΜΙΚΗ & ΔΟΜΕΣ ΔΕΔΟΜΕΝΩΝ ΚΕΦΑΛΑΙΟ 2
ΜΑΤΣΙΑΝΟΥΔΗΣ ΓΕΩΡΓΙΟΣ 16
ΑΛΓΟΡΙΘΜΙΚΗ & ΔΟΜΕΣ ΔΕΔΟΜΕΝΩΝ ΚΕΦΑΛΑΙΟ 2
59. Να γραφεί αλγόριθμος ο οποίος θα διαβάζει τα ονόματα και τις ετήσιες εισπράξεις 20 καταστημάτων.
Να εμφανίζει το σύνολο και τον μέσο όρο των εισπράξεων των καταστημάτων εκείνων που η
είσπραξη είναι μικρότερη των 30.000 ευρώ.
60. Η Ματίνα έλαβε μια πρόταση από μια εταιρεία να εργαστεί με 400€ καθαρές μηνιαίες αποδοχές.
Εκείνη αντιπρότεινε για την 1η ημέρα κάθε μήνα να λαμβάνει 0,02€, για την επόμενη ημέρα 0,04€,
για τη μεθεπόμενη 0,08€ και ούτω καθεξής, και μάλιστα από το ποσό αυτό να πληρώνονται και τα
200€ για την ασφάλειά της. Ο εργοδότης συμφώνησε ενθουσιασμένος. Αναπτύξτε πρόγραμμα που θα
υπολογίζει και θα εμφανίζει το ημερομίσθιο της 30ης ημέρας και το σύνολο των μηνιαίων αποδοχών
που προκύπτουν από την πρόταση της Ματίνας.
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
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
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