ΔΟΜΗ ΕΠΑΝΑΛΗΨΗΣ

1. Ένας ιδιώτης σύναψε δάνειο στην τράπεζα ώστε να ανακαινίσει το σπίτι του. Η τράπεζα του ανακοίνωσε το νέο της πρόγραμμα δανείων που είναι το εξής:Η πρώτη δόση είναι 100 €, ενώ κάθε εξάμηνο αυξάνεται κατά 50 €, μέχρι να φτάσει το ποσό των 400 € (η δόση δεν μπορεί να είναι μεγαλύτερη από 400 €). Με τη συμπλήρωση κάθε χρόνου από τη σύναψη του δανείου, το υπολειπόμενο ποσό τοκίζεται με επιτόκιο 10.5%.Σημείωση: κατά τη σύναψη του δανείου τοκίζεται το αρχικό ποσό.Να αναπτύξετε αλγόριθμο που θα διαβάζει το ποσό που σκέφτεται να δανειστεί ο ιδιώτης και να εμφανίζει σε πόσους μήνες θα αποπληρώσει το δάνειο.

2. Να σχηματίσετε το διάγραμμα ροής του παρακάτω αλγορίθμου

Αλγόριθμος Πίνακας_Τιμών Διάβασε x Αν (x mod 2 = 1) τότε Για i από 1 μέχρι 5 x ← x + 2 Τέλος_επανάληψης Αλλιώς Για i από 8 μέχρι 4 με_βήμα –1 x ← x + i Τέλος_επανάληψης Τέλος_αν Εκτύπωσε xΤέλος Πίνακας_Τιμών

3.

4. Οι μαθητές της Γ’ Λυκείου αποφάσισαν να πραγματοποιήσουν λαχειοφόρο αφορά για τη συγκέντρωση χρημάτων για την εκδρομή τους καθώς τους λείπουν 800€. Για το σκοπό αυτό εκτύπωσαν 300 λαχνούς. Κάθε λαχνός στοιχίζει 5€, ωστόσο αν αγοραστούν περισσότεροι από 4 λαχνοί από το ίδιο άτομο χρεώνονται 4€ ο κάθε ένας. Το προεδρείο της τάξης θα προχωρήσει στην πώληση λαχνών μέχρι εξαντλήσεως των κουπονιών ή μέχρι να συγκεντρωθεί το απαιτούμενο ποσό. Να αναπτύξετε πρόγραμμα που:1. θα διαβάζει το όνομα του κάθε αγοραστή και το πλήθος των λαχνών που αγόρασε και θα εκτυπώνει τα χρήματα που διέθεσε. 2. θα εκτυπώνει το όνομα αυτού που αγόρασε τους περισσότερους λαχνούς.3. θα εκτυπώνει τα έσοδα και τους λαχνούς που περίσσεψαν4. θα εκτυπώνει το ποσοστό των λαχνών που πουλήθηκαν με μειωμένη τιμή.

1

5. Σε κάποιο σχολικό αγώνα, για το άθλημα «Άλμα εις μήκος» καταγράφεται για κάθε αθλητή η καλύτερη έγκυρη επίδοσή του. Τιμής ένεκεν, πρώτος αγωνίζεται ο περσινός πρωταθλητής. Η Επιτροπή του αγώνα διαχειρίζεται τα στοιχεία των αθλητών που αγωνίστηκαν. Να γράψετε αλγόριθμο ο οποίος: α. Να ζητάει το ρεκόρ αγώνων και να το δέχεται, εφόσον είναι θετικό και μικρότερο των 10 μέτρων. β. Να ζητάει τον συνολικό αριθμό των αγωνιζομένων και για κάθε αθλητή το όνομα και την επίδοσή του σε μέτρα με τη σειρά που αγωνίστηκε. γ. Να εμφανίζει το όνομα του αθλητή με τη χειρότερη επίδοση. δ. Να εμφανίζει τα ονόματα των αθλητών που κατέρριψαν το ρεκόρ αγώνων. Αν δεν υπάρχουν τέτοιοι αθλητές, να εμφανίζει το πλήθος των αθλητών που πλησίασαν το ρεκόρ αγώνων σε απόσταση όχι μεγαλύτερη των 50 εκατοστών. ε. Να βρίσκει και να εμφανίζει τη θέση που κατέλαβε στην τελική κατάταξη ο περσινός πρωταθλητής.

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

6. ∆ημόσιος οργανισμός διαθέτει ένα συγκεκριμένο ποσό για την επιδότηση επενδυτικών έργων. Η επιδότηση γίνεται κατόπιν αξιολόγησης και αφορά δύο συγκεκριμένες κατηγορίες έργων με βάση τον προϋπολογισμό τους. Οι κατηγορίες και τα αντίστοιχα ποσοστά επιδότησης επί του προϋπολογισμού φαίνονται στον παρακάτω πίνακα.

Κατηγορία έργου Προϋπολογισμός έργου σε ευρώ Ποσοστό Επιδότησης Μικρή 200.000 – 299.999 60% Μεγάλη 300.000 – 399.999 70% Η εκταμίευση των επιδοτήσεων των αξιολογηθέντων έργων γίνεται με βάση τη χρονική σειρά υποβολής τους. Μετά από κάθε εκταμίευση μειώνεται το ποσό που διαθέτει ο οργανισμός. Να αναπτύξετε αλγόριθμο ο οποίος: Α. Να διαβάζει το ποσό που διαθέτει ο οργανισμός για το πρόγραμμα επενδύσεων συνολικά, ελέγχοντας ότι το ποσό είναι μεγαλύτερο από 5.000.000 ευρώ. Β. Να διαβάζει το όνομα κάθε έργου. Η σειρά ανάγνωσης είναι η σειρά υποβολής των έργων. Η επαναληπτική διαδικασία να τερματίζεται, όταν αντί για όνομα έργου δοθεί η λέξη «ΤΕΛΟΣ», ή όταν το διαθέσιμο ποσό έχει μειωθεί τόσο, ώστε να μην είναι δυνατή η επιδότηση ούτε ενός έργου μικρής κατηγορίας. Για κάθε έργο, αφού διαβάσει το όνομά του, να διαβάζει και τον προϋπολογισμό του (δεν απαιτείται έλεγχος εγκυρότητας του προϋπολογισμού). Γ. Για κάθε έργο να ελέγχει αν το διαθέσιμο ποσό καλύπτει την επιδότηση, και μόνον τότε να γίνεται η εκταμίευση του ποσού. Στη συνέχεια, να εμφανίζει το όνομα του έργου και το ποσό της επιδότησης που δόθηκε. Δ. Να εμφανίζει το πλήθος των έργων που επιδοτήθηκαν από κάθε κατηγορία καθώς και τη συνολική επιδότηση που δόθηκε σε κάθε κατηγορία. Ε. Μετά το τέλος της επαναληπτικής διαδικασίας να εμφανίζει το ποσό που δεν έχει διατεθεί, μόνο αν είναι μεγαλύτερο του μηδενός.

7. Ένας πελάτης αγοράζει προϊόντα από ένα κατάστημα. Να αναπτύξετε αλγόριθμο ο οποίος:

2

Α. Για κάθε προϊόν που αγοράζει ο πελάτης, να διαβάζει τον κωδικό του, τον αριθμό τεμαχίων που αγοράστηκαν και την τιμή τεμαχίου. Η διαδικασία ανάγνωσης να σταματά, όταν δοθεί ως κωδικός ο αριθμός 0. Β. Αν ο λογαριασμός δεν υπερβαίνει τα 500 ευρώ, να εμφανίζει το μήνυμα «ΠΛΗΡΩΜΗ ΜΕΤΡΗΤΟΙΣ». Διαφορετικά, να υπολογίζει και να εμφανίζει το πλήθος των απαιτούμενων για την εξόφληση δόσεων, όταν η εξόφληση γίνεται με άτοκες μηνιαίες δόσεις, ως εξής: Τον πρώτο μήνα η δόση θα είναι 20 ευρώ και κάθε επόμενο μήνα θα αυξάνεται κατά 5 ευρώ, μέχρι να εξοφληθεί το συνολικό ποσό. Γ. Να υπολογίζει και να εμφανίζει τον συνολικό αριθμό των τεμαχίων με τιμή τεμαχίου μεγαλύτερη των 10 ευρώ. Δ. Να υπολογίζει και να εμφανίζει τον συνολικό αριθμό των τεμαχίων με τη μέγιστη τιμή τεμαχίου.

8. Ένα πρατήριο υγρών καυσίμων διαθέτει έναν τύπο καυσίμου που αποθηκεύεται σε δεξαμενή χωρητικότητας 10.000 λίτρων. Να αναπτύξετε αλγόριθμο ο οποίος: Α. να διαβάζει την ποσότητα (σε λίτρα) του καυσίμου που υπάρχει αρχικά στη δεξαμενή μέχρι να δοθεί έγκυρη τιμή. Για κάθε όχημα που προσέρχεται στο πρατήριο: 1). να διαβάζει τον τύπο του οχήματος (“Β” για βυτιοφόρο όχημα που προμηθεύει το πρατήριο με καύσιμο και “E” για επιβατηγό όχημα που προμηθεύεται καύσιμο από το πρατήριο). 2) Αν το όχημα είναι βυτιοφόρο τότε να γεμίζει τη δεξαμενή μέχρι την πλήρωσή της. 3) Αν το όχημα είναι επιβατηγό τότε να διαβάζει την ποσότητα καυσίμου την οποία θέλει να προμηθευτεί και, αν υπάρχει επάρκεια καυσίμου στη δεξαμενή, τότε το επιβατηγό όχημα να εφοδιάζεται με τη ζητούμενη ποσότητα καυσίμου, διαφορετικά το όχημα να μην εξυπηρετείται Β) Η επαναληπτική διαδικασία να τερματίζεται, όταν αδειάσει η δεξαμενή του πρατηρίου ή όταν δεν εξυπηρετηθούν τρία διαδοχικά επιβατηγά οχήματα. Στο τέλος ο αλγόριθμος να εμφανίζει: α. τη μέση ποσότητα καυσίμου ανά επιβατηγό όχημα που εξυπηρετήθηκε β. τη συνολική ποσότητα καυσίμου με την οποία τα βυτιοφόρα ανεφοδίασαν τη δεξαμενή.

Σημειώσεις: • ∆εν απαιτείται έλεγχος εγκυρότητας για τον τύπο του οχήματος. • Θεωρήστε ότι στο πρατήριο προσέρχεται ένα τουλάχιστον επιβατηγό όχημα για το οποίο η ποσότητα καυσίμου στη δεξαμενή επαρκεί.

9. Να αναπτυχθεί πρόγραμμα που να προσομοιώνει το λογισμικό ενός cd recorder για την χωρητικότητα του CD μουσικής. Αρχικά στο πρόγραμμα δηλώνεται η χρονική διάρκεια – χωρητικότητα του CD (74, 80 ή 90 λεπτά). Στη συνέχεια εισάγονται τα τραγούδια (λεπτά και δευτερόλεπτα) και αυτό επαναλαμβάνεται μέχρι να μην «χωράει» νέο τραγούδι. Στο τέλος κάθε επανάληψης να ερωτάται ο χρήστης αν επιθυμεί την εισαγωγή νέου τραγουδιού. Το πρόγραμμα να εμφανίζει το πλήθος των τραγουδιών που εισήχθησαν καθώς και την χρονική διάρκεια που αυτά καταλαμβάνουν σε λεπτά.

3

10. Να βρεθούν και να εμφανιστούν οι ΠΡΩΤΟΙ αριθμοί από το 2 έως το 100 και να βρεθεί και να εμφανιστεί το άθροισμα τους. (ΠΡΩΤΟΙ αριθμοί θεωρούνται εκείνοι που διαιρούνται ακριβώς αποκλειστικά και μόνο με τον εαυτό τους και φυσικά με την μονάδα).

11. Η αεροπορική εταιρεία Ionian Airlines ναυλώνει έναν μικρό αριθμό αεροσκαφών της σε άλλες εταιρείες, προς 20.000€ την ημέρα το κάθε αεροσκάφος για την πρώτη εβδομάδα (σύνολο εβδομάδας 140.000€). Για κάθε επιπλέον ημέρα το κόστος ενοικίασης προσαυξάνεται κατά 5% σε σχέση με την προηγούμενη ημέρα (δηλ. την 8η ημέρα υπάρχει προσαύξηση κατά 5%).Η Cretan Airlines λόγω του αυξημένου αριθμού των δρομολογίων της διαπραγματεύεται με την πρώτη την ενοικίαση ενός αεροσκάφους. Μπορεί να διαθέσει όμως ένα συγκεκριμένο κεφάλαιο για τη ναύλωση του αεροσκάφους. Να αναπτυχθεί πρόγραμμα σε ΓΛΩΣΣΑ, το οποίο: Α. Περιέχει τμήμα δήλωσης των σταθερών και των μεταβλητών του προγράμματος. Β. Διαβάζει το κεφάλαιο που έχει διαθέσιμο η εταιρία για τη ναύλωση του αεροσκάφους Γ. Υπολογίζει και εμφανίζει για πόσες μέρες μπορεί η εταιρία να έχει στη διάθεση της το ναυλωμένο αεροσκάφος.

Δ. Ενδεχομένως η εταιρεία να χρειαστεί το αεροσκάφος για 14 ημέρες ακριβώς. Να υπολογίζει και να εμφανίζει το κόστος ναύλωσης ενός αεροσκάφους αν η εταιρία το χρειάζεται για δυο εβδομάδες. Παρατήρηση: Θεωρήστε ότι όλα τα δεδομένα είναι έγκυρα

12. Ένας ιδιωτικός τηλεοπτικός σταθμός διοργανώνει ακροάσεις για ερασιτέχνες τραγουδιστές, με σκοπό να επιλέξει ορισμένους από αυτούς, για να συμμετάσχουν σε ένα τηλεπαιχνίδι. Η επιλογή των ατόμων γίνεται από μια πενταμελή κριτική επιτροπή με τον παρακάτω τρόπο:

• η επιτροπή θέτει ένα όριο βαθμών που πρέπει να λάβει ο κάθε διαγωνιζόμενος για να επιλεγεί,

• ο κάθε υποψήφιος τραγουδάει ένα τραγούδι της αρεσκείας του και κάθε μέλος της επιτροπής δίνει και έναν μοναδικό βαθμό από 1 μέχρι 100,

• από τους πέντε βαθμούς αφαιρείται ο μεγαλύτερος και ο μικρότερος,• αν ο μέσος όρος των βαθμών που απομένουν είναι τουλάχιστον ίσος με το όριο

της επιτροπής μειωμένο κατά 5%, τότε ο διαγωνιζόμενος επιλέγεται.Να γραφεί αλγόριθμος που:a) να διαβάζει το όριο που έχει θεσπίσει η επιτροπή,b)για κάθε ένα από τα 500 άτομα που προσήλθαν στα δοκιμαστικά:

1. να διαβάζει το όνομα του και τον βαθμό που έλαβε από το κάθε μέλος της επιτροπής,

2. να ελέγχει αν επιλέγεται ή όχι, εμφανίζοντας το μήνυμα «όνομα, έχεις επιλεγεί» ή το μήνυμα «όνομα, δεν επιλέχθηκες».

c) να υπολογίζει και να εμφανίζει το σύνολο των ατόμων που επιλέχθηκαν καθώς και το ποσοστό αυτών που δεν επιλέχθηκαν.

4

13.

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

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

16. Να μετατρέψετε την παρακάτω δομή σε δομή επανάληψης ΓΙΑ

Διάβασε Χ α ← 30 Αρχή_επανάληψης α ← α + α div 6 Εκτύπωσε α Μέχρις_ότου (α > Χ)

17.

5

18. Σε μία δημοπρασία έχει διαπιστωθεί ότι κάθε νέα προσφορά ανεβάζει την τιμή του αντικειμένου κατά 5% σε σχέση με την προηγούμενη τιμή. Ο κύριος Παπαδόπουλος έχει αποφασίσει να διαθέσει ποσό όχι μεγαλύτερο από το 3πλάσιο της αρχικής τιμής. Σε κάθε γύρο της συγκεκριμένης δημοπρασίας κάνουν προσφορές άλλοι 4 ενδιαφερόμενοι και στη συνέχεια κάνει προσφορά ο κ. Παπαδόπουλος. Να αναπτύξετε αλγόριθμο που θα διαβάζει το αρχικό ποσό του αντικειμένου και να εκτυπώνει το πλήθος των αντιπροσφορών που μπορεί να πραγματοποιήσει ο κος Παπαδόπουλος.

19. Το βόλεϊ παίζεται από 2 ομάδες οι οποίες αγωνιζόμενες κερδίζουν πόντους (όχι διαδοχικά αλλα με ακανόνιστο τρόπο). Ένα σετ ολοκληρώνεται όταν κάποια ομάδα συγκεντρώσει 25 πόντους. Ωστόσο, αν οι δύο ομάδες είναι ισόπαλες 24-24, για να ολοκληρωθεί το σετ και να κατοχυρωθεί σε κάποια ομάδα πρέπει να έχει τουλάχιστον 2 πόντους διαφορά από την άλλη ομάδα (για παράδειγμα 26-24,32-30

6

κ.ο.κ) Επειδή όμως με αυτόν τον τρόπο θα μπορούσε να συνεχίζεται για πολλή ώρα το παιχνίδι, το σετ ολοκληρώνεται ούτως ή αλλως όταν κάποια ομάδα φτάσει τους 37 πόντους (μπορεί δηλαδή το σετ να λήξει 37-36). Συνεπώς, το σετ ολοκληρώνεται είτε όταν κάποια ομάδα συγκεντρώσει 25 πόντους και τουλάχιστον 2 πόντους διαφορά από την άλλη, είτε όταν οποιαδήποτε ομάδα συγκεντρώσει 37 πόντους. Ο αγώνας ολοκληρώνεται όταν κάποια ομάδα νικήσει σε 3 σετ. Να αναπτύξετε αλγόριθμο που να ελέγχει ένα παιχνίδι βόλεϊ διαβάζοντας διαδοχικά “Α” ή “Β” (πραγματοποιώντας έλεγχο δεδομένων) ανάλογα με την ομάδα που κατοχύρωσε πόντο, και θα εμφανίζει ποια ομάδα κέρδισε κάθε σετ καθώς και ποια ομάδα κέρδισε τον αγώνα.

20. Να μετατραπούν οι παρακάτω αλγόριθμοι με αποκλειστική χρήση της δομής επανάληψης ΓΙΑ

i) Υ0 Χ 1 Οσο Χ < 35 επανάλαβε

Χ Χ + 1 Υ Υ +Χ^2 Τέλος_επανάληψης

ii) Χ 3 Υ 1 Όσο Χ <600 επανάλαβε Υ Υ ^ 2 Χ Χ + 3 Υ Υ * Χ – Χ Ζ 3 + Υ Τέλος_επανάληψης

iii) Διάβασε α

κ<-α

Αρχη_επαναλήψης

κ <- κ + 2

Εκτύπωσε κ

Μέχρις_ότου κ >= 102

21. Na μετατραπεί το παρακάτω διάγραμμα ροής σε ψευδογλώσσα.

7

22. Na μετατρέψετε σε ψευδογλώσσα τα παρακάτω τμήματα αλγορίθμων β.

γ.

8

9