ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ ΑΣΚΗΣΕΙΣ ΕΛΕΓΧΟΥ-ΕΠΑΝΑΛΗΨΗΣ ΘΕΟ ΟΣΙΟΥ ΙΟΝ.

Transcript

1 2.92. Να φτιαχτεί το διάγραµµα ροής και ο ψευδοκώδικας της ΓΙΑ, α) όταν το βήµα είναι θετικό και β) όταν το βήµα είναι αρνητικό, και γ) να µετατραπούν και οι δύο ψευδοκώδικες χρησιµοποιώντας την ΟΣΟ Α) Πόσες φορές θα εκτελεστούν οι επαναληπτικές δοµές στα παρακάτω τµήµατα αλγορίθµων, Β) Να µετατραπούν σε δοµή ΜΕΧΡΙΣ_ΟΤΟΥ και Γ) Να µετατραπούν σε δοµή ΓΙΑ X 3 ΟΣΟ Χ > 0 ΕΠΑΝΑΛΑΒΕ Χ Χ - 1 I II III ΙV X 1 ΟΣΟ Χ < 5 ΕΠΑΝΑΛΑΒΕ X Χ + 1 X -1 ΟΣΟ Χ > 0 ΕΠΑΝΑΛΑΒΕ X Χ - 1 X 5 ΟΣΟ Χ < > 6 ΕΠΑΝΑΛΑΒΕ X Χ Α) Πόσες φορές θα εκτελεστούν οι επαναληπτικές δοµές στα παρακάτω τµήµατα αλγορίθµων, Β) Να µετατραπούν σε δοµή ΟΣΟ και Γ) Να µετατραπούν σε δοµή ΓΙΑ X 3 ΑΡΧΗ_ΕΠΑΝΑΛΗΨΗΣ X Χ - 1 ΜΕΧΡΙΣ_ΟΤΟΥ Χ = 0 I II III IV X 10 ΑΡΧΗ_ΕΠΑΝΑΛΗΨΗΣ X Χ + 2 ΜΕΧΡΙΣ_ΟΤΟΥ Χ > 5 X 6 ΑΡΧΗ_ΕΠΑΝΑΛΗΨΗΣ X 4 X Χ - 1 ΜΕΧΡΙΣ_ΟΤΟΥ Χ = 0 X 2 ΑΡΧΗ_ΕΠΑΝΑΛΗΨΗΣ X Χ - 1 ΜΕΧΡΙΣ_ΟΤΟΥ Χ*Χ< Τι τιµές παίρνουν οι µεταβλητές κατά την διάρκεια εκτέλεσης του αλγόριθµου και τι εµφανίζεται στην οθόνη; Κ 1 Λ 20 ΓΙΑ Ι ΑΠΟ 1 ΜΕΧΡΙ 12 ΜΕ_ΒΗΜΑ 3 Κ Κ + Ι DIV 2 Λ Λ + Κ + Ι MOD 3 Μ 2 * Λ DIV 5 ΕΜΦΑΝΙΣΕ Κ, Λ, Μ, Ι ΕΜΦΑΝΙΣΕ Κ, Λ, Μ, Ι 19

2 2.96. Τι τιµές παίρνουν οι µεταβλητές σε κάθε βήµα του παρακάτω τµήµατος αλγορίθµου, όταν εκτελεστεί διαδοχικά δύο φορές µε είσοδο α) 5 και β) 2 και γ) να µετατραπεί σε ΜΕΧΡΙΣ_ΟΤΟΥ ΙΑΒΑΣΕ Χ Υ Χ + 1 ΟΣΟ Χ > 0 ΚΑΙ Υ < 9 ΕΠΑΝΑΛΑΒΕ Υ Χ + Υ Χ Χ - 1 Υ Υ Τι τιµές παίρνουν οι µεταβλητές σε κάθε βήµα του παρακάτω τµήµατος αλγορίθµου, τι εµφανίζεται στην οθόνη και να µετατραπεί σε ΟΣΟ. Χ 1 Υ 0 ΑΡΧΗ_ΕΠΑΝΑΛΗΨΗΣ, Υ Χ Χ + 1 Υ Χ + Υ ΜΕΧΡΙΣ_ΟΤΟΥ Χ + Υ > 9 ΕΜΦΑΝΙΣΕ Υ α) Να µετατραπεί το παρακάτω τµήµα αλγορίθµου χρησιµοποιώντας τις άλλες δύο δοµές επανάληψης (και διάγραµµα ροής σε όλες τις περιπτώσεις) και β) τι τιµές θα πάρουν οι µεταβλητές στο παρακάτω τµήµα αλγόριθµου, αν εισάγουµε την τιµή 2 και πόσες φορές θα εκτελεστεί η οµάδα ε- ντολών της επανάληψης ΓΙΑ..ΑΠΟ.. ΜΕΧΡΙ. ΙΑΒΑΣΕ Χ ΓΙΑ Υ ΑΠΟ 4 ΜΕΧΡΙ 3 ΜΕ_ΒΗΜΑ 2 Χ Χ + Χ, Υ Να γίνει αλγόριθµος που θα εµφανίζει όλους τους ακέραιους αριθµούς από το 1 µέχρι το 100 στην οθόνη καθώς και το άθροισµα και το γινόµενο όλων των αριθµών (διάγραµµα ροής και ψευδοκώδικας και µε τους τρεις τρόπους επανάληψης) 20

3 Να γίνει αλγόριθµος που θα εµφανίζει όλους τους περιττούς ακέραιους αριθµούς από το 100 µέχρι το 200 στην οθόνη. (διάγραµµα ροής και ψευδοκώδικας και µε τους τρεις τρόπους επανάληψης) Να φτιαχτεί αλγόριθµος που θα διαβάζει έναν αριθµό και θα µας εµφανίζει στην οθόνη το αποτέλεσµα, αν τον υψώσουµε στην 5 η δύναµη µε χρήση δοµής επανάληψης και χωρίς την χρήση του συµβόλου της δύναµης (^) Να φτιαχτεί αλγόριθµος που θα διαβάζει 2 θετικούς ακέραιους αριθµούς x, y και θα µας εµφανίζει στην οθόνη το αποτέλεσµα του x y µε χρήση δοµής επανάληψης και χωρίς την χρήση του συµβόλου της δύναµης (^) Να φτιαχτεί αλγόριθµος που θα διαβάζει 2 αριθµούς α και ν, όπου α θετικός πραγµατικός και ν ακέραιος αριθµός και θα υπολογίζει την παράσταση Ρ = α ν, (να γίνει έλεγχος για τις περιπτώσεις που το ν είναι θετικός, µηδέν ή αρνητικός) χωρίς την χρήση του συµβόλου της δύναµης (^) Να γίνει αλγόριθµος που θα διαβάζει 20 ακέραιους αριθµούς και θα µας εµφανίζει στην οθόνη το άθροισµα τους και το πλήθος των αρνητικών. (διάγραµµα ροής και ψευδοκώδικας µε όλους τους δυνατούς τρόπους επανάληψης) Να φτιαχτεί αλγόριθµος που θα διαβάζει 15 αριθµούς και θα µας εµφανίζει το άθροισµα αυτών που είναι µεγαλύτεροι του Να φτιαχτεί αλγόριθµος που θα διαβάζει σε µία εταιρεία την οικογενειακή κατάσταση (αν είναι παντρεµένος και πόσα παιδιά έχει) για κάθε έναν από τους 130 υπαλλήλους της, δηλ, αν δώσουµε τον χαρακτήρα «Π» είναι παντρεµένος, ενώ, αν δώσουµε το «Α» είναι ανύπαντρος. Στο τέλος θα µας εµφανίζει πόσοι είναι παντρεµένοι, καθώς και το Μ.Ο παιδιών που έχουν όλοι οι υπάλληλοι (παντρεµένοι και ανύπαντροι µαζί). Να γίνεται έλεγχος, ώστε στην ερώτηση αν είναι παντρεµένος η απάντηση να είναι «Π» ή «Α» και στον αριθµό των παιδιών να είναι µεγαλύτερος ή ίσος του 0 (µηδέν), Να φτιαχτεί αλγόριθµος που θα υπολογίζει και εµφανίζει το άθροισµα όλων των άρτιων ακέραιων αριθµών από το 50 έως το 1000 που είναι πολλαπλάσια του 3 και του 7 ταυτόχρονα Να φτιαχτεί αλγόριθµος που θα διαβάζει τα 300 ονόµατα των µαθητών ενός Λυκείου και θα µας εµφανίζει πόσες φορές δώσαµε το όνοµα «ΜΑΝΩΛΗΣ» και πόσες φορές το όνοµα «ΕΛΕΝΗ» Να γραφεί αλγόριθµος που θα διαβάζει το µισθό ενός υπαλλήλου (έλεγχος ώστε να είναι 200 και πολλαπλάσιο του 5) σε ΕΥΡΩ και θα µας τον εµφανίζει µε τα λιγότερα χαρτονοµίσµατα (έστω ότι έχουµε χαρτονοµίσµατα µόνο των 200, 50, 20, 5 ). 21

4 Να φτιαχτεί αλγόριθµος που θα διαβάζει 100 αριθµούς και θα εµφανίζει στο τέλος τον µικρότερο αρνητικό και τον µεγαλύτερο θετικό από αυτούς που έχουµε εισάγει Να φτιαχτεί αλγόριθµος που θα διαβάζει τις ηλικίες 100 ανθρώπων και θα εµφανίζει στην οθόνη το µέσο όρο ηλικίας των ενηλίκων ανθρώπων (>=18) Να φτιαχτεί αλγόριθµος που θα διαβάζει τις ηλικίες 100 ανθρώπων (έλεγχος ώστε οι ηλικίες να είναι µεταξύ 0 και 150) και θα εµφανίζει στην οθόνη το µέσο όρο ηλικίας των ενηλίκων ανθρώπων (>=18) και το πλήθος των ανηλίκων Να γίνει αλγόριθµος που θα διαβάζει έναν ακέραιο αριθµό ν και θα υπολογίζει και εµφανίζει το ν παραγοντικό Ρ = ν! (έλεγχος ώστε το ν να είναι µεγαλύτερο ή ίσο του µηδέν), όπου 1*2*3*...* ν, ν > 0 ν! = 1, ν = Να φτιαχτεί αλγόριθµος που θα διαβάζει συνεχώς αριθµούς και θα εµφανίζει «µη αρνητικός» (αν είναι), µέχρι να δώσουµε κάποιο αρνητικό αριθµό Να φτιαχτεί αλγόριθµος που θα διαβάζει συνεχώς αριθµούς µέχρι να δώσουµε κάποιον αρνητικό αριθµό. Στο τέλος θα µας εµφανίζει το πλήθος των θετικών αριθµών που δώσαµε, ενώ σε περίπτωση που δεν δώσουµε κανένα θετικό θα µας εµφανίζει το µήνυµα «δεν έδωσες κανέναν θετικό». (διάγραµµα ροής και ψευδοκώδικας µε όλους τους δυνατούς τρόπους επανάληψης) Να φτιαχτεί ένας αλγόριθµος που θα διαβάζει ονόµατα µαθητών, µέχρι να δώσουµε το όνοµα «ΤΕΛΟΣ» και να µας εµφανίζει στην οθόνη πόσες φορές δώσαµε το «ΜΑΝΩΛΗΣ» και πόσες φορές το όνοµα «ΕΛΕΝΗ» Να φτιαχτεί αλγόριθµος που θα διαβάζει βαθµούς µαθητών [0-20], µέχρι να δώσουµε µία µη αποδεκτή βαθµολογία. Στο τέλος θα µας εµφανίζει το πλήθος των αποδεκτών βαθµών που δώσαµε µε την µορφή «Έδωσες Κ αποδεκτούς βαθµούς», όπου κ το πλήθος των αποδεκτών βαθµών, ενώ σε περίπτωση που δεν δώσουµε κανέναν αποδεκτό βαθµό θα µας εµφανίζει το µήνυµα «δεν έδωσες κανέναν αποδεκτό βαθµό». (διάγραµµα ροής και ψευδοκώδικας µε όλους τους δυνατούς τρόπους επανάληψης) Να φτιαχτεί αλγόριθµος που θα διαβάζει συνεχώς το φύλο ανθρώπων µε τη µορφή γράµµατος (Α) για άνδρας και (Γ) για γυναίκα, µέχρι να δώσουµε λάθος γράµµα. Στο τέλος θα µας εµφανίζει το ποσοστό των ανδρών και το ποσοστό των γυναικών που δώσαµε. 22

5 Να φτιαχτεί αλγόριθµος που θα διαβάζει αριθµούς µέχρι το άθροισµα τους να γίνει µεγαλύτερο του και να µας εµφανίζει το πλήθος των αριθµών που δώσαµε µε την µορφή «ώσαµε α- ριθµούς», όπου στο κενό εµφανίζουµε το πλήθος των αριθµών Να φτιαχτεί αλγόριθµος που θα διαβάζει αριθµούς µέχρι να γίνει το άθροισµα θετικών µεγαλύτερο του ή το άθροισµα των αρνητικών µικρότερο από και να µας εµφανίζει µήνυµα «θετικοί» ή «αρνητικοί» ανάλογα µε το ποιο άθροισµα («θετικών» ή «αρνητικών») πέρασε το όριο Να γίνει αλγόριθµος που θα διαβάζει αριθµούς µέχρι να δώσουµε έναν θετικό αριθµό και θα µας εµφανίζει στην οθόνη το πλήθος των αρνητικών αριθµών που δώσαµε. (διάγραµµα ροής και ψευδοκώδικας µε όλους τους δυνατούς τρόπους επανάληψης) Να γίνει αλγόριθµος που θα διαβάζει αριθµούς µέχρι να δώσουµε το και θα µας εµφανίζει στην οθόνη τον Μέγιστο και Ελάχιστο από αυτούς που εισάγαµε. (διάγραµµα ροής και ψευδοκώδικας µε όλους τους δυνατούς τρόπους επανάληψης) Να γίνει αλγόριθµος που θα διαβάζει αριθµούς µέχρι να δώσουµε τρεις αρνητικούς αριθµούς και θα µας εµφανίζει στην οθόνη για όλους τους αριθµούς που δώσαµε το άθροισµα τους και τον Μέσο Όρο τους. (διάγραµµα ροής και ψευδοκώδικας µε όλους τους δυνατούς τρόπους επανάληψης) Να φτιαχτεί αλγόριθµος που θα διαβάζει έναν ακέραιο αριθµό (έλεγχος ώστε να είναι διαφορετικός του µηδέν 0) και αν είναι θετικός θα µας εµφανίζει στην οθόνη το άθροισµα όλων των θετικών ζυγών αριθµών που είναι µικρότεροι από αυτόν, ενώ όταν είναι αρνητικός θα υπολογίζει και εµφανίζει το γινόµενο όλων των περιττών αρνητικών αριθµών που είναι µεγαλύτεροι από τον αριθµό που δώσαµε (διάγραµµα ροής και ψευδοκώδικας µε όλους τους δυνατούς τρόπους επανάληψης) Να φτιαχτεί αλγόριθµος που θα διαβάζει (αφού πριν µας εµφανίσει αντίστοιχο µήνυµα) έναν α- ριθµό µήνα (1-12 αντιστοιχεί στους Ιανουάριος- εκέµβριος) και θα µας εµφανίζει την εποχή που ανήκει. Θα πρέπει να γίνεται έλεγχος στον αριθµό που θα διαβάσουµε, ώστε να βρίσκεται µεταξύ του 1 και του 12. (µε όλες τις επιλογές διάγραµµα ροής και ψευδοκώδικα) Να γίνει αλγόριθµος που θα διαβάζει συνεχώς έναν αριθµό που θα αντιστοιχεί σε ένα έτος και θα µας εµφανίζει στην οθόνη αν είναι «ίσεκτο» ή «Όχι ίσεκτο». Ο αλγόριθµος θα σταµατάει να διαβάζει αριθµούς, όταν δοθεί η τιµή 0 στο έτος. Ένα έτος είναι δίσεκτο, α) όταν διαιρείται µε το 4 και δεν διαιρείται µε το 100 ή β) όταν διαιρείται µε το Να γίνει αλγόριθµος που θα διαβάζει αριθµούς µέχρι να δώσουµε το 0 και θα µας εµφανίζει στην οθόνη α) το γινόµενο και τον Μέσο Όρο των θετικών αριθµών και β) το άθροισµα και τον Μέσο 23

6 Όρο των αρνητικών αριθµών (διάγραµµα ροής και ψευδοκώδικας µε όλους τους δυνατούς τρόπους επανάληψης) Να γίνει αλγόριθµος που θα εµφανίζει όλους τους ακέραιους αριθµούς από το 0 µέχρι το 999 που το άθροισµα των ψηφίων τους είναι µεγαλύτερο από το 15 και οι µονάδες είναι περισσότερες του Να γίνει αλγόριθµος που θα εµφανίζει τους 50 πρώτους αριθµούς από το 1 και πάνω, που το ά- θροισµα των ψηφίων τους είναι ίσο µε το 9 (έστω ότι ο τελευταίος αριθµός θα είναι τετραψήφιος) Να γίνει αλγόριθµος ο οποίος θα ζητάει τις γενικές βαθµολογίες 30 µαθητών µίας τάξης και θα εµφανίζει το βαθµό του καλύτερου µαθητή, καθώς και το πλήθος των µαθητών που αρίστευσαν (βαθµό >= 18,5) Σε ένα πρόγραµµα περιβαλλοντικής εκπαίδευσης συµµετέχουν 20 σχολεία. Στα πλαίσια αυτού του προγράµµατος, εθελοντές µαθητές των σχολείων, που συµµετέχουν στο πρόγραµµα, µαζεύουν ποσότητες τριών υλικών (γυαλί, χαρτί και αλουµίνιο). Να αναπτύξετε έναν αλγόριθµο, ο οποίος: α. να διαβάζει τις ποσότητες σε κιλά των παραπάνω υλικών που µάζεψαν οι µαθητές σε κάθε σχολείο β. να υπολογίζει τη συνολική ποσότητα σε κιλά του κάθε υλικού που µάζεψαν οι µαθητές σε όλα τα σχολεία γ. αν η συνολική ποσότητα του χαρτιού που µαζεύτηκε από όλα τα σχολεία είναι λιγότερη των 1000 κιλών, να εµφανίζεται το µήνυµα «Συγχαρητήρια». Αν η ποσότητα είναι από 1000 κιλά και πάνω, αλλά λιγότερο από 2000, να εµφανίζεται το µήνυµα «ίνεται έπαινος» και τέλος, αν η ποσότητα είναι από 2000 κιλά και πάνω να εµφανίζεται το µήνυµα «ίνεται βραβείο». Παρατήρηση: Να θεωρήσετε ότι όλες οι ποσότητες είναι θετικοί αριθµοί. (γεν 2001) Να φτιαχτεί αλγόριθµος που θα διαβάζει έναν ακέραιο αριθµό (µέχρι 5 ψηφία, είτε θετικός, είτε αρνητικός) και θα εµφανίζει στην οθόνη το πλήθος των ψηφίων του. Να γίνεται έλεγχος κατά το διάβασµα, ώστε να δώσουµε κάποιον αριθµό µε 5 ψηφία το πολύ Να γίνει αλγόριθµος που θα διαβάζει το αρχικό κεφάλαιο που καταθέτει κάποιος στην τράπεζα, το επιτόκιο (%) και πόσα χρόνια θα αφήσει τα χρήµατα στην τράπεζα. Στο τέλος κάθε χρόνο ο τόκος προστίθεται στο αρχικό κεφάλαιο. Να υπολογιστεί το κεφάλαιο του καταθέτη µετά το τέλος της χρονικής περιόδου που θα τα αφήσει στην τράπεζα. (τόκος = επιτόκιο * κεφάλαιο) Ένας πελάτης σε µία τράπεζα καταθέτει EURO. Αν το επιτόκιο είναι σταθερό 5%, να υπολογίσετε µετά από πόσα χρόνια το κεφάλαιό του θα γίνει για πρώτη φορά πάνω από EURO. Στο τέλος του χρόνου οι τόκοι προστίθενται στο τρέχον κεφάλαιο και επανατοκίζεται όλο το ποσό 24

7 τον επόµενο χρόνο πάλι κ.ο.κ. Να φτιαχτεί αλγόριθµος για τη λύση του παραπάνω προβλήµατος. (τόκος = επιτόκιο * κεφάλαιο) Να φτιαχτεί αλγόριθµος που θα διαβάζει σε µοίρες τις 2 γωνίες ενός τριγώνου (έλεγχος ώστε να είναι σωστές οι τιµές των γωνιών) και στη συνέχεια θα µας εµφανίζει µήνυµα ανάλογα µε το είδος του τριγώνου «ορθογώνιο», «οξυγώνιο» ή «αµβλυγώνιο» Να φτιαχτεί αλγόριθµος που θα διαβάζει έναν θετικό ακέραιο αριθµό (να γίνεται έλεγχος ορθής εκχώρησης). Στην συνέχεια θα µας εµφανίζει την µεγαλύτερη δύναµη του 2 που δεν ξεπερνά τον α- ριθµό που εισάγαµε. Για παράδειγµα, αν εισάγουµε το 7 θα µας εµφανίσει το 2, αφού 2 2 <7 και 2 3 > Να γίνει αλγόριθµος που θα υπολογίζει την παράσταση Σ = 1 κ + 2 κ + + ν κ, αφού διαβάσει τα ν και κ, όπου ν και κ θετικές ακέραιες τιµές (να γίνεται έλεγχος ορθής εκχώρησης) Να συµπληρώσετε τα κενά του παρακάτω τµήµατος αλγόριθµου, ώστε να εµφανίζει κατακόρυφα τους αριθµούς 3, 6, 9, 15, 21, 24, 27. ΓΙΑ Χ ΑΠΟ ΜΕΧΡΙ ΜΕ_ΒΗΜΑ ΑΝ ΚΑΙ ΤΟΤΕ ΤΕΛΟΣ_ΑΝ Να φτιάξετε το τµήµα αλγόριθµου που θα εµφανίζει τους αριθµούς 4, 8, 16, 32, 64, 128 και 256 χρησιµοποιώντας επανάληψη και εµφανίζοντας µέσα στην επανάληψη έναν αριθµό κάθε φορά (µε όλους τους τύπους επανάληψης) Να φτιαχτεί αλγόριθµος που θα διαβάζει έναν ακέραιο αριθµό κ >=1 (να γίνεται έλεγχος ώστε να είναι) και θα υπολογίζει και εµφανίζει στην οθόνη το Σ, όπου Σ = κ Αν το Σ είναι µεγαλύτερο του 1.9 να εµφανίζει στην οθόνη «το κ είναι µεγαλύτερο του 3», αλλιώς «το κ είναι µικρότερο του 4» Να φτιαχτεί αλγόριθµος που θα διαβάζει ακέραιους αριθµούς µέχρι να εισάγουµε 15 θετικούς µονοψήφιους και θα εµφανίζει στην οθόνη το πλήθος των αρνητικών αριθµών και το Μ.Ο. όλων των θετικών αριθµών που δώσαµε. (µε όλους τους τύπους επανάληψης) 25

8 Να φτιαχτεί αλγόριθµος που θα διαβάζει έναν θετικό ακέραιο αριθµό (να γίνεται έλεγχος, ώστε να διαβάζει συνεχώς µέχρι να δώσουµε θετικό) και να µας εµφανίζει στην οθόνη όλους τους ακέραιους διαιρέτες του. Πχ του 7 είναι το 1 και το 7, ενώ του 8 είναι οι 1, 2, 4 και Να φτιαχτεί αλγόριθµος που διαβάζει συνεχώς ακέραιους αριθµούς, µέχρι να δώσουµε 2 συνεχό- µενους αρνητικούς αριθµούς και θα µας εµφανίζει στο τέλος το άθροισµα των περιττών και το ά- θροισµα των άρτιων αριθµών Σε ένα κατάστηµα στο ταµείο για κάθε προϊόν εισάγουµε περιγραφή και τιµή προϊόντος µέχρι να δώσουµε περιγραφή προϊόντος «ΤΕΛΟΣ». Να φτιαχτεί αλγόριθµος που θα υλοποιεί την παραπάνω διαδικασία και θα µας εµφανίζει το συνολικό κόστος των προϊόντων που αγοράσαµε. Επίσης θα πρέπει να γίνεται έλεγχος εγκυρότητας, ώστε να µην εισάγουµε αρνητικές τιµές στα προϊόντα Ο λογιστής µίας εταιρείας πρέπει να πάει στην τράπεζα και να πάρει τον µισθό των 50 υπαλλήλων (για τον καθένα ξεχωριστά) µε τα λιγότερα δυνατόν χαρτονοµίσµατα (200, 100, 50, 10 ), ώστε να µπορεί να τους τα µοιράσει µετά στην εταιρεία. Να φτιαχτεί αλγόριθµος που θα διαβάζει τον µισθό του κάθε υπαλλήλου, και θα εµφανίζει στη οθόνη πόσα χαρτονοµίσµατα χρειάζονται από το καθένα. Όταν θα δίνει το µισθό σε κάθε υπάλληλο θα του τον δίνει ακριβώς µε τα λιγότερα χαρτονοµίσµατα χωρίς να θέλει ρέστα Να γίνει αλγόριθµος που θα διαβάζει έναν ακέραιο αριθµό ν (να γίνεται έλεγχος, ώστε να είναι µεγαλύτερος του 0) και να εµφανίζει στην οθόνη το Σ = 1*3*5 * (2*ν+1). Να γίνει ο υπολογισµός µε όλους τους δυνατούς τρόπους επανάληψης Να φτιαχτεί αλγόριθµος που θα διαβάζει τα γκολ που σηµειώθηκαν σε έναν αγώνα ποδοσφαίρου και θα µας εµφανίζει στην οθόνη όλα τα πιθανά σκορ (πχ για 3 γκολ τα πιθανά σκορ είναι 3-0, 2-1, 1-2, 0-3) Να γίνει αλγόριθµος που θα διαβάζει έναν θετικό ακέραιο αριθµό (να γίνεται έλεγχος ορθής εκχώρησης) και θα εµφανίζει στην οθόνη ένα µήνυµα που θα δηλώνει, αν αυτός ο αριθµός είναι πρώτος ή όχι. Πρώτος είναι ο αριθµός που διαιρείται µόνο µε την µονάδα και τον εαυτό του Σε µία τράπεζα λειτουργούν τρία ταµεία (1, 2 και 3). Για στατιστικούς λόγους η τράπεζα θέλει να βρει το πλήθος των ατόµων που εξυπηρετεί το κάθε ταµείο στην διάρκεια µιας µέρας. Να γράψετε τον αλγόριθµο που θα: α) ιαβάζει τον αριθµό του ταµείου που εξυπηρέτησε το κάθε άτοµο, µέχρι να δώσουµε τον αριθµό 0 για το τέλος της ηµέρας β) Μετρά και εµφανίζει τα άτοµα που εξυπηρετήθηκαν από το κάθε ταµείο. 26

9 γ) Υπολογίζει και εµφανίζει στο τέλος της ηµέρας το ποσοστό των ατόµων που εξυπηρετήθηκε από το κάθε ταµείο Για να βρεθεί το βάρος µιας ράβδου χρυσού γίνονται δεκαεπτά ζυγίσεις σε ζυγαριά ακριβείας που καταγράφονται σε κατάλληλο πίνακα. Το τελικό βάρος θεωρείται ότι προκύπτει από τον µέσο όρο της µεγαλύτερης και της µικρότερης τιµής των ζυγισµάτων. Να γραφεί αλγόριθµος που θα: α) διαβάζει τις τιµές των δεκαεπτά ζυγίσεων σε γραµµάρια β) βρίσκει και εµφανίζει την µεγαλύτερη και την µικρότερη τιµή των ζυγισµάτων γ) υπολογίζει και θα εµφανίζει το τελικό βάρος της ράβδου χρυσού Ένα κατάστηµα εκδίδει κάρτες για τους µόνιµους πελάτες στις οποίες αναγράφεται το ποσό που ψώνισε κάθε φορά. Όταν ο πελάτης συµπληρώσει 3 αγορές, αν το συνολικό ποσό υπερβαίνει τα 300 του δίνεται δώρο 40, ενώ αν δεν περνάει τα 300 αλλά υπερβαίνει τα 150 του δίνεται δώρο αξίας 15. Να κατασκευάσετε αλγόριθµο ο οποίος: α) Να διαβάζει το πλήθος των πελατών που συµπλήρωσαν 3 αγορές. β) Να διαβάζει για κάθε πελάτη τα 3 ποσά που πλήρωσε και να υπολογίζει το συνολικό ποσό που έδωσε. γ) Να εκτυπώνει «ικαιούται δώρο 15» ή «ικαιούται δώρο 40» ή «εν δικαιούται δώρο» ανάλογα µε το σύνολο αγορών του πελάτη Μια εταιρεία αµείβει τους πωλητές της µε µισθό 1000 και ποσοστά επί των πωλήσεων σύµφωνα µε τον παρακάτω πίνακα: ΠΩΛΗΣΕΙΣ ΠΟΣΟΣΤΟ 1 Μέχρι % 2 Από 3001 µέχρι % 3 Από 9001 µέχρι % 4 Άνω των % Π.χ. αν ο πωλητής έχει πωλήσεις θα πάρει για τις %, για τα 6000 ποσοστό 8% και για τις τελευταίες % Να κατασκευάσετε αλγόριθµο που: α) Να διαβάζει τον κωδικό και τις πωλήσεις του πωλητή. β) Να υπολογίζει και να εκτυπώνει το συνολικό ποσό που δικαιούται για πριµ και το σύνολο της αµοιβής του. γ) Η διαδικασία να επαναλαµβάνεται µέχρι να εισαχθεί για κωδικός πωλητή το 0. δ) Να υπολογίζει το συνολικό ποσό που θα πληρώσει η εταιρεία για αµοιβές ε) Το µέσο όρο των πριµ. 27

10 Βρείτε τι θα εµφανιστεί µετά την εκτέλεση ποιες θα είναι οι τελικές τιµές των µεταβλητών Α, Β, Γ,, Ε µετά την εκτέλεση του παρακάτω τµήµατος αλγορίθµου: Α 10 Β 0 Γ 10 0 Ε 5 ΓΙΑ Κ ΑΠΟ 1 ΜΕΧΡΙ 10 ΜΕ_ΒΗΜΑ 3 Α Α + 1 Ψ Κ ΑΝ Ψ MOD 2 = 0 ΤΟΤΕ Α Α+ 1 ΕΜΦΑΝΙΣΕ ΖΥΓΟΣ ΑΡΙΘΜΟΣ ΑΛΛΙΩΣ Β Β+1 ΕΜΦΑΝΙΣΕ ΜΟΝΟΣ ΑΡΙΘΜΟΣ ΓΙΑ J ΑΠΟ 1 ΜΕΧΡΙ 6 ΜΕ_ΒΗΜΑ 4 Γ Γ + 3 ΤΕΛΟΣ_ΑΝ + 1 ΕΜΦΑΝΙΣΕ Ψ Ε Ε + 1 ΕΜΦΑΝΙΣΕ Κ Να γίνει αλγόριθµος που θα διαβάζει κάθε µαθητή µίας τάξης το όνοµα και το τελικό βαθµό του. Οι µαθητές θα τελειώνουν, όταν δώσουµε για όνοµα «ΤΕΛΟΣ». Στο τέλος να µας εµφανίζει τον µικρότερο, τον µεγαλύτερο τελικό βαθµό και τον Μ.Ο. όλων των µαθητών της τάξης Να φτιαχτεί αλγόριθµος που θα διαβάζει 2 ακέραιους αριθµούς και στη συνέχεια θα µας βρίσκει και εµφανίζει το ΜΚ (µέγιστο κοινό διαιρέτη). Οι δύο αριθµοί πρέπει να είναι θετικοί και να γίνεται έλεγχος κατά το διάβασµα τους, ώστε να είµαστε σίγουροι ότι θα είναι θετικοί Να φτιαχτεί αλγόριθµος που θα διαβάζει 2 ακέραιους αριθµούς και στη συνέχεια θα µας βρίσκει και εµφανίζει το ΜΚ (µέγιστο κοινό διαιρέτη), αν και οι δύο αριθµοί είναι θετικοί, αλλιώς µήνυµα λάθους. 28

11 Να φτιαχτεί αλγόριθµος που θα διαβάζει συνεχώς δυάδες ακεραίων αριθµών και για κάθε δυάδα θετικών αριθµών θα µας βρίσκει και εµφανίζει το ΜΚ (µέγιστο κοινό διαιρέτη). Ο αλγόριθµος θα σταµατάει να διαβάζει δυάδες αριθµών, όταν τουλάχιστον ένας από τους δύο δεν είναι θετικός Να φτιαχτεί αλγόριθµος που θα µας εµφανίζει στην οθόνη τους πρώτους 20 πρώτους ακέραιους αριθµούς (πρώτοι είναι οι αριθµοί που διαιρούνται µόνο µε το 1 και τον εαυτό τους µόνο δηλ. 1, 2, 3, 5, 7, 11, 13, 17,...) Να γίνει αλγόριθµος που θα διαβάζει για τους µαθητές µίας τάξης το όνοµα και το βαθµό που πήραν στο µάθηµα της Φυσικής. Θα σταµατάµε να δίνουµε µαθητές, όταν εισάγουµε βαθµό που δεν θα βρίσκεται µεταξύ του 1 και του 20. Στο τέλος θα µας εµφανίζει ποιος µαθητής είχε τον µεγαλύτερο (σειρά που τον εισάγαµε και όνοµα), καθώς και τον µέσο όρο όλων των µαθητών Να φτιαχτεί αλγόριθµος που θα εµφανίζει στην οθόνη το ακόλουθο σχήµα χρησιµοποιώντας µόνο την δοµή επανάληψης και όχι απευθείας εµφάνιση στην οθόνη του περιεχοµένου κάθε γραµµής. * * * * * * * * * * * * * * * Να φτιαχτεί αλγόριθµος που θα εµφανίζει στην οθόνη το ακόλουθο σχήµα χρησιµοποιώντας µόνο την δοµή επανάληψης και όχι απευθείας εµφάνιση στην οθόνη του περιεχοµένου κάθε γραµµής. * * * * * * * * * * * * * * * 29

12 ίνεται ο παρακάτω αλγόριθµος: ΑΛΓΟΡΙΘΜΟΣ ΘΕΜΑ ΜΕΤΑΒΛΗΤΕΣ ΑΚΕΡΑΙΕΣ : Χ ΑΡΧΗ ΙΑΒΑΣΕ Χ ΑΝ Χ MOD 2 = 0 ΤΟΤΕ ΓΙΑ Ι ΑΠΟ 1 ΜΕΧΡΙ 3 X X + 3 ΤΕΛΟΣ_ΑΝ ΑΝ Χ MOD 2 < > 0 ΤΟΤΕ ΓΙΑ Ι ΑΠΟ 5 ΜΕΧΡΙ 3 ΜΕ_ΒΗΜΑ -1 X X + Ι ΤΕΛΟΣ-ΕΠΑΝΑΛΗΨΗΣ ΤΕΛΟΣ_ΑΝ ΤΕΛΟΣ ΘΕΜΑ Α) Να βρείτε την τιµή της µεταβλητής Χ µετά την εκτέλεσή του για Χ = 1 και για Χ=2. Β) Να ξαναγραφεί ο παραπάνω αλγόριθµος χωρίς χρήση επαναληπτικών δοµών Α) Να γραφεί αλγόριθµος που να δέχεται τους βαθµούς σε κάθε µάθηµα ενός µαθητή και να εµφανίζει το µέσο όρο και τον αριθµό των µαθηµάτων που δόθηκαν µε την εξής µορφή π.χ. «Ο Μ.Ο. των 12 µαθηµάτων είναι 15,3». Η εισαγωγή των βαθµών θα σταµατάει, όταν δοθεί για βαθµός το -1. Αν δοθεί µόνο το -1 να εµφανίζεται το µήνυµα «εν έδωσες κανένα µάθηµα». Β) Τι θα κάνατε για να αποφύγετε το να δώσει κάποιος µη αποδεκτούς βαθµούς (εκτός 0-20); Να γραφτεί αλγόριθµος που θα διαβάζει τον τελικό βαθµό των 30 µαθητών της Γ τάξης. Μετά να υπολογίζει και να εµφανίζει το µέσο όρο των µαθητών που περνάνε την τάξη, καθώς και των µαθητών που επαναλαµβάνουν την τάξη. Ένας µαθητής περνάει την τάξη, όταν έχει τελικό βαθµό µεγαλύτερο ή ίσο του 9, Να φτιαχτεί αλγόριθµος που θα διαβάζει αριθµούς και θα υπολογίζει και εµφανίζει το µέσο όρο τους και το γινόµενο τους. Ο αλγόριθµος σταµατάει να διαβάζει, όταν δώσουµε τον αριθµό -99 (θα επεξεργαστεί και αυτός ο αριθµός) ή όταν διαβάσει 15 αριθµούς. 30

13 Να γίνει αλγόριθµος που θα διαβάζει έναν ακέραιο αριθµό ν και θα υπολογίζει την παράσταση Σ = 1 ν - 2 ν + - ν ν, αν το ν είναι ένας άρτιος θετικός αριθµός, διαφορετικά µήνυµα λάθους Να γίνει αλγόριθµος που θα διαβάζει έναν ακέραιο θετικό αριθµό ν και θα υπολογίζει την παράσταση Σ = (2ν+1) 2ν+1. Το ν θα πρέπει να ελέγχεται, ώστε να είναι θετικός ακέραιος Να φτιαχτεί ο αλγόριθµος που θα βρίσκει όλους τους συνδυασµούς τιµών των x, y, z που είναι ακέραιες λύσεις της εξίσωσης 3x+4y-8z=0 για τιµές των x, y, z µεταξύ 1 και Να φτιαχτεί αλγόριθµος που θα διαβάζει το έτος φοίτησης 100 φοιτητών σχολής µίας τετραετούς φοίτησης (έναν ακέραιο αριθµό 1-4, να γίνεται έλεγχος και σε περίπτωση που είναι διαφορετικό να εµφανίζεται µήνυµα λάθους και να ξαναδιαβάζει µέχρι να δώσουµε αποδεκτή τιµή 1-4) και να εµφανίζει στο τέλος α) το πλήθος των µαθητών για κάθε έτος φοίτησης και β) ποιο έτος έχει τους περισσότερους φοιτητές Να διαβάζουµε 10 θετικούς αριθµούς (να γίνεται έλεγχος και σε περίπτωση που είναι µη θετικοί να µας ξαναζητάει τιµή για εκείνη την επανάληψη) και να εµφανίζουµε στην οθόνη τον µικρότερο και τον µεγαλύτερο από τους θετικούς που δώσαµε. (µε όλες τις εντολές επανάληψης) Να γίνει αλγόριθµος που θα διαβάζει δύο ακέραιους αριθµούς και θα εµφανίζει όλους τους αριθ- µούς που είναι ανάµεσα στους δύο αριθµούς και διαιρούνται µε το 3 και δεν διαιρούνται µε το 4. Πχ αν δώσουµε το 15 και το 3, θα µας εµφανίσει 6 και Να φτιαχτεί αλγόριθµος που θα µας ζητάει δύο αριθµούς και θα υπολογίζει το Μ.Ο. όλων των αριθµών από num1 έως και num2 (έλεγχος ώστε num1 > num2) Να φτιαχτεί αλγόριθµος που θα διαβάζει έναν θετικό ακέραιο αριθµό Π (έλεγχος ώστε να είναι ορθή η εισαγωγή) και στη συνέχεια να βρίσκει και εµφανίζει το µικρότερο ν, ώστε το Σ = ν 2 να είναι µεγαλύτερο του Π. Π.χ. αν εισάγουµε στο Π το 10, το ν θα είναι 3, αφού > Να φτιαχτεί ο αλγόριθµος που θα εµφανίζει στην οθόνη του υπολογιστή την προπαίδεια του 1 µέχρι και του 10 µε τη µορφή «1Χ1=1», «1Χ2=2». «10Χ10=100» Να γράψετε τη γενική µορφή της επαναληπτικής δοµής ΓΙΑ σε ψευδοκώδικα, και µετά να την µετατρέψετε στην επαναληπτική δοµή ΟΣΟ Να γράψετε τη γενική µορφή της επαναληπτικής δοµής της ΟΣΟ σε ψευδοκώδικα, ώστε να µπορεί να µετατραπεί σε ΓΙΑ, και µετά να την µετατρέψετε στην επαναληπτική δοµή ΓΙΑ. 31

14 Να µετατρέψετε τα παρακάτω τµήµατα αλγορίθµων (όπου γίνεται), ώστε να χρησιµοποιείται α) η επαναληπτική δοµή ΓΙΑ και β) η επαναληπτική δοµή ΜΕΧΡΙΣ_ΟΤΟΥ. Α Β Γ Y 0 Y -7 Χ 5 Χ 3 X 1 X 0 Υ 1 Υ 1 ΟΣΟ X < 35 ΕΠΑΝΑΛΑΒΕ ΟΣΟ Y < > 3 ΕΠΑΝΑΛΑΒΕ ΟΣΟ Χ<250 ΕΠΑΝΑΛΑΒΕ ΟΣΟ Χ>-6 ΕΠΑΝΑΛΑΒΕ X X+ 1 X X-2*Y+4 Y Y+3 Y Y*Y Y Y+1 Y Y+2 X X+Y X X-2 Y Y*X-X W 3+Y Να γίνει αλγόριθµος που θα διαβάζει τους βαθµούς ενός µαθητή και στη συνέχεια α) θα υπολογίζει σε πόσα µαθήµατα έχει πάρει 20 και β) τον µέσο όρο των βαθµών που έχουµε εισάγει. Ο αλγόριθµος θα σταµατάει να δέχεται βαθµούς, όταν δοθεί για είσοδος ένας αρνητικός αριθµός ή ένας α- ριθµός µεγαλύτερος του Να αναπτύξετε αλγόριθµο που θα διαβάζει συνεχόµενα χαρακτήρες µέχρι να διαβάσει τον χαρακτήρα «.» και να εµφανίζει το πλήθος των χαρακτήρων που διαβάστηκαν εκτός της τελείας, καθώς και το πλήθος τον κοµµάτων «,» που δώσαµε Να διαβάζουµε αριθµούς µέχρι να δώσουµε έναν αρνητικό και να εµφανίζει στη οθόνη τον µεγαλύτερο διψήφιο θετικό αριθµό που δώσαµε (αν έχουµε δώσει), διαφορετικά µήνυµα ότι δεν έχουµε δώσει κανέναν διψήφιο θετικό αριθµό Να συµπληρωθούν τα κενά στο παρακάτω τµήµα αλγόριθµου, ώστε να εµφανίζονται στην οθόνη κατακόρυφα οι αριθµοί 1,2,3,4,5,6, 2,3,4,5,6,7, 3,4,5,6,7,8, 4,5,6,7,8,9 ΓΙΑ. ΑΠΟ.. ΜΕΧΡΙ. ΓΙΑ. ΑΠΟ. ΜΕΧΡΙ. ΕΜΦΑΝΙΣΕ.. 32

15 Να γίνει αλγόριθµος υπολογισµού του αθροίσµατος και του πλήθους των όρων της παράστασης Σ= , όπου ο τελευταίος όρος που προστίθεται πρέπει να είναι ο πρώτος µικρότερος του Να φτιαχτεί αλγόριθµος που θα διαβάζει αριθµούς µέχρι να εισάγουµε 10 ζυγούς θετικούς αριθ- µούς και θα εµφανίζει στην οθόνη το πλήθος και το Μ.Ο. των αρνητικών αριθµών, καθώς και το ά- θροισµα των περιττών θετικών που δώσαµε Να φτιαχτεί αλγόριθµος που θα διαβάζει τρεις ακέραιους αριθµούς Α, Β, Γ µέχρι να είναι και οι τρεις θετικοί και Α < Β < Γ και να εµφανίζει όλα τα πολλαπλάσια του Α που βρίσκονται µεταξύ των Β και Γ. πχ αν δώσουµε 10, 50, 90 θα εµφανίζει 60, 70 και Να φτιαχτεί αλγόριθµος που θα διαβάζει συνεχώς τριάδες αριθµών όσο είναι θετικοί και Α<Β< Γ και για κάθε τριάδα που ισχύουν τα παραπάνω να εµφανίζει το πλήθος των πολλαπλασίων του Α που βρίσκονται µεταξύ του Β και του Γ Να φτιαχτεί αλγόριθµος χρησιµοποιώντας εµφωλευµένες δοµές επανάληψης που θα εµφανίζει κατακόρυφα στην οθόνη τους αριθµούς: 2, 6, 10, 14, 18, 7, 11, 15, 19, 23, 12, 16, 20, 24, Να φτιαχτεί αλγόριθµος χρησιµοποιώντας εµφωλευµένες δοµές επανάληψης και µία ελέγχου που θα εµφανίζει στην οθόνη κατακόρυφα τους αριθµούς: 2, 6, 14, 18, 22, 7, 11, 19, 23, 27, 12, 16, 24, 28, Να φτιαχτεί αλγόριθµος που θα µας εµφανίζει την οριζόντια απόσταση (βεληνεκές) µπάλας που εκτοξεύεται στον αέρα µε γωνία βολής που µεταβάλλεται από 20 ο έως 80 ο σε βήµατα 10 ο. Επίσης η αρχική ταχύτητα µπορεί να µεταβάλλεται από 10 µ/sec έως 40 µ/sec σε βήµατα 10 µ/sec (2 * Uo 2 * συν(θ) * ηµ(θ) / G) Να φτιαχτεί αλγόριθµος που θα εµφανίζει ένα µήνυµα µε τις δυνατές επιλογές που έχουµε για να επιλέξουµε µία από τις τέσσερις πράξεις («+», «-», «*», «/») και στη συνέχεια να διαβάζει δύο αριθµούς και να µας εµφανίζει την αντίστοιχη πράξη µε τους αριθµούς στην οθόνη και να ζητάει να δώσουµε το αποτέλεσµα της πράξης µέχρι να το εισάγουµε σωστά. Η διαδικασία της ανάγνωσης πράξεων θα επαναλαµβάνεται, µέχρι να δώσουµε για πράξη το σύµβολο «#». Για παράδειγµα αν δώσουµε το «+» και 5 και 10 θα εµφανίσει « =» και θα διαβάζει µέχρι να δώσουµε το Να φτιαχτεί αλγόριθµος που θα διαβάζει για τους 100 µαθητές ενός Λυκείου τους βαθµούς του Α Τετραµήνου (14 µαθήµατα) και θα µας εµφανίζει στο τέλος ποιος ήταν ο µεγαλύτερος µέσος όρος και ποιος µαθητής (σειρά εισαγωγής 1-100) τον είχε, καθώς και ποιος ήταν ο µικρότερος µέσος όρος και ποιος µαθητής τον είχε. 33

16 Να φτιαχτεί αλγόριθµος που θα διαβάζει τις µηνιαίες πωλήσεις µία επιχείρησης για τα 10 τελευταία έτη και θα µας εµφανίζει στο τέλος α) το έτος και τον µήνα που είχε τις µεγαλύτερες µηνιαίες πωλήσεις και πόσες ήταν αυτές και β) το έτος που είχε τις µεγαλύτερες ετήσιες πωλήσεις Ένας αγρότης θέλει να κάνει µία γεώτρηση στο κτήµα του και συµφώνησε τα εξής µε τον ιδιοκτήτη του γεωτρύπανου. Το 1 ο µέτρο θα κοστίζει 10 και αυξανοµένου του βάθους, θα αυξάνεται και η τιµή του κάθε µέτρου κατά 2 δηλ το 2 ο µέτρο κοστίζει 12 και θα δώσει 10+12=22, το 3 ο 14 και θα δώσει =36 κ.ο.κ. Ο αγρότης διαθέτει Να γίνει αλγόριθµος που υπολογίζει και εµφανίζει το βάθος που µπορεί να πάει η γεώτρηση στο κτήµα του µε το ποσό που διαθέτει Να γραφεί αλγόριθµος που υλοποιεί την κατάθεση ενός δελτίου στο παιχνίδι ΠΑΜΕ ΣΤΟΙΧΗΜΑ. Ο αλγόριθµος θα πρέπει να διαβάζει για κάθε αγώνα τον αριθµό αγώνα και τον αντίστοιχο συντελεστή που έχει, µέχρι να εισάγουµε το πολύ 10 αγώνες ή να δώσουµε για αριθµό αγώνα τον αριθµό 0. Αν οι αγώνες που έπαιξε ο παίκτης είναι περισσότεροι από δύο θα εµφανίζει το σύνολο των αγώνων που έπαιξε ο παίχτης καθώς και τον τελικό συντελεστή (γινόµενο των συντελεστών όλων των αγώνων), διαφορετικά θα πρέπει να εµφανίζει το µήνυµα «ΑΚΥΡΟ ΕΛΤΙΟ» Να φτιαχτεί αλγόριθµος που θα υπολογίζει την συνολική αντίσταση άγνωστου αριθµού αντιστάσεων (δίνουµε την τιµή 0 στην τελευταία αντίσταση για τέλος), αφού µας έχει ρωτήσει πρώτα αν είναι σε σειρά επιλογή 1 (R1+R2+R3+ ) ή παράλληλα επιλογή 2 (1/R1+1/R2+1/R3+ ) Να φτιαχτεί αλγόριθµος που θα διαβάζει για έναν συνδροµητή του ΟΤΕ τις κλήσεις που κάνει σε έναν µήνα. Για κάθε κλήση θα διαβάζουµε τη διάρκεια της (σε δευτερόλεπτα) και τον τύπο της κλήσης µε ένα γράµµα «Α» αστική, «Υ» υπεραστική και διεθνής. Το αλγόριθµος θα διαβάζει συνεχώς κλήσεις (µέγιστος µηνιαίος αριθµός κλήσεων 2000) µέχρι να δοθεί στη διάρκεια τιµή 0. Η αστική χρέωση είναι 1 µον./60 δευτ., η υπεραστική χρέωση 1 µον./25 δευτ. ενώ η διεθνής χρέωση είναι 1 µον./9 δευτ. Τέλος να υπολογίζει τη συνολική χρέωση, αν η κάθε µονάδα κοστίζει 0,026. Η χρέωση κάθε τηλεφωνήµατος είναι σε ακέραιες µονάδες και όταν η διάρκεια µίας κλήσης δεν είναι ακριβώς πολλαπλάσιο των δευτερολέπτων που πέφτει µία µονάδα, τότε για τα επιπλέον δευτερόλεπτα χρεώνεται ακόµη µία µονάδα, πχ αν η κλήση είναι αστική και µιλήσει κάποιος 70 δευτερόλεπτα θα χρεωθεί 2 µονάδες Ένα κατάστηµα έχει ένα βαρέλι µε 500 κιλά λάδι το οποίο το αγόρασε Να φτιαχτεί αλγόριθµος που θα διαβάζει για κάθε πελάτη πόσα 10κιλα θα αγοράσει. Η εισαγωγή του αριθµού των 10κιλων που αγοράζει ο κάθε πελάτης µίας µέρας από το κατάστηµα θα σταµατάει, όταν δώσουµε για αριθµό 10κιλων το 0 ή όταν δεν µπορεί να εκτελεστεί µία παραγγελία εµφανίζοντας το αντίστοιχο µήνυµα «δεν µπορεί να υλοποιηθεί η παραγγελία». Τέλος να υπολογίζετε πόσα κιλά περίσσεψαν και τι κέρδος θα έχει από τα κιλά που πούλησε εκείνη την ηµέρα, αν το κάθε κιλό το πουλάει 4,2. 34

17 Να γίνει αλγόριθµος σε ΓΛΩΣΣΑ που θα εµφανίζει όλους τους θετικούς τριψήφιους αριθµούς που το ψηφίο των δεκάδων είναι µικρότερο των µονάδων και το ψηφίο των εκατοντάδων είναι µικρότερο από το ψηφίο των δεκάδων δηλ το σηµαντικότερο ψηφίο είναι µικρότερο από το λιγότερο σηµαντικό ψηφίο Να γίνει αλγόριθµος σε ΓΛΩΣΣΑ που θα εµφανίζει όλους τους θετικούς τετραψήφιους αριθµούς που το ψηφίο των εκατοντάδων είναι µεγαλύτερο τον δεκάδων Ένας µαθητής για να πάρει το πτυχίο του σε µία ξένη γλώσσα πρέπει να πάρει από 70 και πάνω µε άριστα το 100 και στα γραπτά και στα προφορικά. Αν δεν περάσει πρέπει να ξαναδώσει εξετάσεις µέχρι να πετύχει. Να γίνει αλγόριθµος σε ΓΛΩΣΣΑ που θα δέχεται συνεχώς τους βαθµούς ενός µαθητή στα γραπτά και στα προφορικά (έλεγχος αν είναι µέσα στα όρια 0-100, αλλιώς να τους ξαναδιαβάζει) µέχρι να πετύχει και να µας εµφανίζει τότε µε πόσες προσπάθειες πέρασε και τον Μ.Ο Σε έναν αγώνα ψαρέµατος διαγωνίζονται τέσσερις φίλοι και υπάρχουν δύο έπαθλα ι) ποιος θα πιάσει τα περισσότερα κιλά ψάρια και ιι) ποιος θα πιάσει το µεγαλύτερο ψάρι. Να γίνει αλγόριθµος σε ΓΛΩΣΣΑ που θα διαβάζει συνεχώς ποιος ψαράς έπιασε ψάρι (αριθµός 1-4) και πόσα κιλά είναι το ψάρι που έπιασε. Το αλγόριθµος θα σταµατάει να διαβάζει ψαρά και βάρος, όταν δώσουµε για ψαρά την τιµή 0. Τέλος θα εµφανίζει τον αριθµό (1-4) των ψαράδων που θα πάρουν τα δύο έπαθλα. Κατά το διάβασµα των τιµών πρέπει να ελέγχεται η ορθότητα τους, ώστε να είναι µέσα στις αποδεκτές τιµές, διαφορετικά να τις ξαναδιαβάζει Σε έναν αγώνα ταχύτητας 100 µ. αγωνίζονται 8 αθλητές. Να γίνει αλγόριθµος σε ΓΛΩΣΣΑ που διαβάζει µε τη σειρά τις επιδόσεις των αθλητών ανάλογα µε το διάδροµο που αγωνίστηκαν και να µας εµφανίζει τους τρεις νικητές (διάδροµο που έτρεξαν 1-8), από τον πρώτο προς τον τρίτο Ένας αγώνας τένις τελειώνει, όταν κάποιος από τους δύο παίκτες φτάσει πρώτος στα τρία σετ. Ένας παίκτης κερδίζει ένα σετ, όταν φτάσει πρώτος στα 6 game και ο άλλος έχει το πολύ 4, διαφορετικά αυτός που θα φτάσει πρώτος στα 7 game. Να γίνει αλγόριθµος σε ΓΛΩΣΣΑ που διαβάζει συνεχώς τον παίκτη (1 ή 2) που κερδίζει το κάθε game µέχρι κάποιος παίκτης να κερδίσει τον αγώνα και να µας εµφανίσει ποιος είναι (ο 1 ή ο 2). Κάθε φορά που ένας παίκτης θα κερδίζει ένα σετ θα µας εµφανίζει και το σκορ σε σετ (πχ 2-1), πρώτα εµφανίζουµε τα σετ του παίκτη 1 και µετά του παίκτη 2. Ένας αγώνας τένις όταν ξεκινάει τα σετ και των δύο παικτών είναι 0 (µηδέν), και όταν ξεκινάει ένα καινούργιο σετ τα games και τον δύο παικτών είναι 0 (µηδέν) Έστω ότι σε έναν αγώνα µπάσκετ αγωνίζονται µόνο 10 παίκτες. Οι πρώτοι πέντε (1-5) αγωνίζονται στην οµάδα Α, ενώ οι υπόλοιποι πέντε (6-10) αγωνίζονται στην οµάδα Β. Να γίνει αλγόριθµος σε ΓΛΩΣΣΑ που διαβάζει συνεχώς τον αριθµό του παίκτη που σκοράρει κάθε φορά, καθώς και τους πόντους (1-3) που πέτυχε. Πρέπει να γίνεται έλεγχος, ώστε ο αριθµός του παίκτη και των πόντων που σηµείωσε να είναι αποδεκτές, διαφορετικά να τις ξαναδιαβάζει. Ο αγώνας θα τελειώνει, όταν µία οµάδα περάσει τους 100 πόντους, και θα εµφανίζει την νικήτρια οµάδα, καθώς και το τελικό σκορ Σε έναν ιδιωτικό χώρο στάθµευσης η χρέωση κάθε αυτοκινήτου γίνεται ανάλογα µε την ώρα στάθµευσης του, ως εξής: η 1 η ώρα χρεώνεται 4,50, η 2 η ώρα και κάθε ώρα µετά από αυτή µέχρι και την 10 η χρεώνεται µε 1,70. Αν ένα αυτοκίνητο µείνει για περισσότερες από 10 ώρες, τότε κάθε ώρα (συµπεριλαµβανοµένης και της πρώτης) χρεώνεται µόνο 1,40. Κάθε ώρα χρεώνεται ολόκληρη π.χ. για συνολική παραµονή 2 ώρες και 10 λεπτά η χρέωση θα είναι για 3 ώρες. Να γραφεί αλγόριθ- µος οποίος: 35

18 α) Να διαβάζει τη συνολική παραµονή στο χώρο στάθµευσης ενός αυτοκινήτου σε λεπτά και να υπολογίζει πόσες ώρες θα χρεωθούν. β) Να υπολογίζει τη χρέωση ανάλογα µε τις ώρες παραµονής. γ) Να εµφανίζει το µήνυµα: «Θα χρεωθείτε για συνολική παραµονή Χ ωρών το ποσό των Υ Ευρώ», όπου Χ οι ώρες παραµονής και Υ η αντίστοιχη χρέωση Ένας εργαζόµενος προκειµένου να αγοράσει ένα αυτοκίνητο αποφάσισε να ζητήσει δάνειο από τον εργοδότη του, ίσο µε το 1/4 της αξίας του αυτοκινήτου. Ο εργοδότης συµφώνησε να εγκρίνει το δάνειο µε τον εξής όρο αποπληρωµής: Η παρακράτηση από τον µισθό του υπαλλήλου τον πρώτο µήνα να είναι 100 Ευρώ, το δεύτερο 200 Ευρώ, τον τρίτο 300 Ευρώ κ.ο.κ., µέχρι η µηνιαία δόση να φθάσει το 40% του µισθού του, οπότε και παραµένει σταθερή. Να γραφεί αλγόριθµος ο οποίος : α. Να διαβάζει την αξία του αυτοκινήτου και τον µισθό του υπαλλήλου. β. Να υπολογίζει το ποσό του δανείου. γ. Να υπολογίζει και να εµφανίζει τους µήνες αποπληρωµής του δανείου εµφανίζοντας το ακόλουθο µήνυµα. «Οι µήνες αποπληρωµής του δανείου είναι :». δ. Να γίνει ο αντίστοιχος πίνακας τιµών για τον παραπάνω αλγόριθµο, εάν η αξία του αυτοκινήτου είναι Ευρώ και ο µηνιαίος µισθός του εργαζοµένου Ευρώ. Να θεωρήσετε ότι ο µισθός του υπαλλήλου είναι τουλάχιστον 400 Ευρώ Σε ένα βίντεο κλαµπ έστω ότι ενοικιάζονται µόνο DVD και αυτά χωρίζονται σε τρεις κατηγορίες. Στην κατηγορία µε κωδικό 111 ανήκουν οι ταινίες που χρεώνονται µε την ηµέρα 1,5 την πρώτη µέρα και 1 για κάθε µέρα καθυστέρησης. Στην κατηγορία µε κωδικό 222 ανήκουν οι ταινίες που οι τρεις πρώτες µέρες κοστίζουν 1, ενώ κάθε µέρα καθυστέρησης χρεώνεται µε 0,75 επιπλέον. Στην τελευταία κατηγορία µε κωδικό 333 ανήκουν ταινίες που οι πρώτες 7 µέρες χρεώνονται µε 1, ενώ κάθε µέρα καθυστέρησης χρεώνεται µε 0,5 επιπλέον. Αν επιστραφούν οι ταινίες σε λιγότερες µέρες από το προβλεπόµενο, το κόστος παραµένει το ίδιο στις δύο τελευταίες κατηγορίες. Να φτιαχτεί αλγόριθµος σε ΓΛΩΣΣΑ που θα διαβάζει για ένα πελάτη το όνοµα και το επώνυµο του. Στη συνέχεια θα διαβάζει τον κωδικό της κατηγορίας για κάθε DVD που νοίκιασε ο πελάτης, καθώς και τις µέρες που το είχε (έλεγχος στις τιµές, ώστε αν είναι λάθος να ξαναδιαβάζονται). Η εισαγωγή ταινιών θα σταµατάει, όταν δώσουµε σαν κωδικό κατηγορίας το µηδέν (0). Στο τέλος θα µας εµφανίζει το µήνυµα «Ο πρέπει να πληρώσει ΕΥΡΩ για τις ταινίες που νοίκιασε», όπου στο πρώτο διπλό κενό εµφανίζουµε το όνοµα και το επώνυµο του πελάτη, ενώ στο τρίτο κενό το συνολικό ποσό που πρέπει να πληρώσει Ένας ιδιοκτήτης γκαράζ θέλει να δει αν ο υπάλληλος του τον κλέβει και έχει βάλει ένα µηχάνηµα που καταγράφει για κάθε αυτοκίνητο που µπαίνει και βγαίνει, την ώρα που έρχεται και φεύγει. Η χρέωση είναι 3 την πρώτη ώρα, 1,5 για κάθε µία από τις επόµενες 7 ώρες, ενώ αν ξεπεράσει τις 8 ώρες πληρώνει 1 για κάθε ώρα (από την πρώτη, δεν ισχύει η κλιµακωτή χρέωση). Η χρέωση γίνεται σε ακέραιες ώρες, και σε κάθε περίπτωση γίνεται στρογγυλοποίηση στο χρόνο προς τα πάνω δηλ. αν ένα αυτοκίνητο µείνει στο γκαράζ 2 ώρες και 10 λεπτά θα πληρώσει για 3 ώρες. Να γίνει αλγόριθµος σε ΓΛΩΣΣΑ που θα διαβάζει για 100 αυτοκίνητα την ώρα (ώρες, λεπτά) εισόδου και εξόδου (µεγαλύτερη από την ώρα εισόδου να γίνεται έλεγχος) και να υπολογίζει τα χρήµατα που πρέπει να παραδώσει ο υπάλληλος στον ιδιοκτήτη. 36

19 Όταν ανοίγουµε ένα κινητό µας ζητάει το µυστικό 4ψήφιο PIN το πολύ τρεις φορές. Αν το βρού- µε τότε µπορούµε να χρησιµοποιήσουµε το κινητό κανονικά, διαφορετικά κλειδώνει και πρέπει να εισάγουµε έναν 8ψήφιο κωδικό µέσα σε έξι προσπάθειες το πολύ. Αν πάλι δεν εισάγουµε σωστά τον 8ψήφιο κωδικό τότε το κινητό για να ξεκλειδώσει πρέπει να πάει στην αντιπροσωπεία. Να φτιαχτεί αλγόριθµος σε ΓΛΩΣΣΑ που θα διαβάζει το πολύ τρεις φορές το ΡΙΝ και αν το βρούµε µας εµφανίζει «Μπράβο βρήκες τον κωδικό» και τελειώνει το αλγόριθµος, διαφορετικά µας εµφανίζει το µήνυ- µα «ώσε τον 8ψήφιο κωδικό» και έχουµε το πολύ 6 προσπάθειες. Εάν βρούµε το 8ψήφιο κωδικό µας εµφανίζει πάλι «Μπράβο τον βρήκες», διαφορετικά εµφανίζει «Πρέπει να πας στην αντιπροσωπεία». Ας θεωρήσουµε ότι ο 4ψήφιος κωδικός είναι ο 2222, ενώ ο 8ψήφιος είναι ο Τι θα εµφανιστεί στην οθόνη µετά την εκτέλεση του παρακάτω αλγορίθµου: Α 2 Β 10 C 0 D 0 Ε 10 ΟΣΟ Α < 20 ΕΠΑΝΑΛΑΒΕ Α Α + 6 ΑΝ Β MOD 2 = 0 TOTE ΑΝ C MOD 2 = 0 TOTE C C+1 ΑΛΛΙΩΣ C C+3 ΤΕΛΟΣ_ΑΝ ΑΛΛΙΩΣ D D+ Ε DIV 4 ΤΕΛΟΣ_ΑΝ Β Β+1 Ε Ε MOD 3 * 2 ΕΜΦΑΝΙΣΕ Α, Β, C, D, Ε Α) Να βρείτε τι προσπαθεί να κάνει ο παρακάτω αλγόριθµος και τι λάθη έχει Β) να µετατραπεί χρησιµοποιώντας την ΜΕΧΡΙΣ_ΟΤΟΥ. Γ 0 ΟΣΟ Χ > 0 ΕΠΑΝΑΛΑΒΕ ΙΑΒΑΣΕ Χ Γ Γ * Χ 37

20 ΕΜΦΑΝΙΣΕ Γ Τι θα εµφανιστεί στην οθόνη µετά την εκτέλεση του παρακάτω αλγορίθµου: Α 1 Β 1 C 0 D 0 ΟΣΟ Α < 20 ΕΠΑΝΑΛΑΒΕ Α Α * 3 ΑΝ Β MOD 2 = 0 TOTE C C+1 ΑΛΛΙΩΣ D D+2 ΤΕΛΟΣ_ΑΝ Β Β+1 ΕΜΦΑΝΙΣΕ Α, Β, C, D Να φτιαχτεί το διάγραµµα ροής του παραπάνω προγράµµατος α. Τι υπολογίζει και τι εµφανίζει το παρακάτω τµήµα αλγορίθµου; β. Να µετατρέψετε το παρακάτω τµήµα αλγορίθµου σε ισοδύναµο, µε χρήση της εντολής «ΑΡ- ΧΗ_ΕΠΑΝΑΛΗΨΗΣ... ΜΕΧΡΙΣ_ΟΤΟΥ» Να θεωρήσετε ότι Χ ακέραιος αριθµός. ΙΑΒΑΣΕ Υ S 0 Γ 1 Κ 20 ΌΣΟ Κ< = 100 ΚΑΙ Υ < > 999 ΕΠΑΝΑΛΑΒΕ ΑΝ Υ MOD 2 = 0 TOTE S S + Υ ΑΛΛΙΩΣ Γ Γ * Υ ΤΕΛΟΣ_ΑΝ Κ Κ + 1 ΙΑΒΑΣΕ Υ ΕΜΦΑΝΙΣΕ S, Γ 38

21 Να µετατραπεί το παρακάτω τµήµα αλγορίθµου χρησιµοποιώντας τις υπόλοιπες δυνατές µορφές της δοµής. ΙΑΒΑΣΕ Χ ΑΝ Χ < 0 ΤΟΤΕ ΕΜΦΑΝΙΣΕ ΛΑΘΟΣ ΑΡΙΘΜΟΣ ΑΛΛΙΩΣ_ΑΝ Χ < 10 ΤΟΤΕ ΕΜΦΑΝΙΣΕ ΜΕΝΕΙ ΑΛΛΙΩΣ_ΑΝ Χ < 21 ΤΟΤΕ ΕΜΦΑΝΙΣΕ ΠΕΡΝΑΕΙ ΑΛΛΙΩΣ ΕΜΦΑΝΙΣΕ ΛΑΘΟΣ ΑΡΙΘΜΟΣ ΤΕΛΟΣ_ΑΝ Να βρείτε τι κάνει το παρακάτω τµήµα αλγόριθµου (εκφώνηση της άσκησης) και να γίνει το διάγραµµα ροής του παρακάτω τµήµατος αλγόριθµου: ΓΙΑ Ι ΑΠΟ 1 ΜΕΧΡΙ 10 Σ 0 Κ 0 ΙΑΒΑΣΕ Χ ΟΣΟ Χ <= 20 ΚΑΙ Χ>=0 ΕΠΑΝΑΛΑΒΕ Σ Σ + Χ Κ Κ + 1 ΙΑΒΑΣΕ Χ ΑΝ Κ > 0 ΤΟΤΕ ΓΡΑΨΕ Σ / Κ ΤΕΛΟΣ_ΑΝ Βρείτε τι θα εµφανιστεί µετά την εκτέλεση του παρακάτω αλγόριθµου, αν εισάγουµε την τιµή 12 στον αλγόριθµο. ΙΑΒΑΣΕ Α Β Α DIV 2 C B MOD 2 ΟΣΟ Α > 2 ΕΠΑΝΑΛΑΒΕ C C+1 ΓΙΑ Ι ΑΠΟ 1 ΜΕΧΡΙ C B B + I Α Α DIV 2 ΕΜΦΑΝΙΣΕ Α, Β, C, Ι 39

22 Να βρείτε τι κάνει το παρακάτω τµήµα αλγόριθµου και να γίνει το διάγραµµα ροής του: ΙΑΒΑΣΕ Χ ΟΣΟ Χ < 0 ΕΠΑΝΑΛΑΒΕ ΓΡΑΨΕ Ε ΩΣΕΣ ΛΑΘΟΣ ΑΡΙΘΜΟ, ΩΣΕ ΞΑΝΑ ΙΑΒΑΣΕ Χ Σ 0 ΓΙΑ Ι ΑΠΟ 1 ΜΕΧΡΙ Χ ΑΝ Χ MOD 2 = 0 ΤΟΤΕ Σ Σ + Χ ΑΛΛΙΩΣ Σ Σ Χ ΤΕΛΟΣ_ΑΝ ΓΡΑΨΕ Σ Βρείτε τι θα εµφανιστεί µετά την εκτέλεση και ποιες θα είναι οι τελικές τιµές των µεταβλητών Α, Β, Γ, µετά την εκτέλεση του παρακάτω τµήµατος αλγορίθµου: Α 10 Β 10 Γ ΓΙΑ Κ ΑΠΟ 1 ΜΕΧΡΙ 9 ΜΕ_ΒΗΜΑ 3 Α Α * 2 Ψ Κ+1 ΑΝ Ψ MOD 2 = 0 ΤΟΤΕ Α Α+ 2 ΕΜΦΑΝΙΣΕ ΖΥΓΟΣ ΑΛΛΙΩΣ Β Β+3 ΕΜΦΑΝΙΣΕ ΜΟΝΟΣ ΓΙΑ J ΑΠΟ 10 ΜΕΧΡΙ 1 ΜΕ_ΒΗΜΑ 4 Γ Γ + 2 ΤΕΛΟΣ_ΑΝ + Ψ DIV 2 ΕΜΦΑΝΙΣΕ Ψ, Α, Β, ΕΜΦΑΝΙΣΕ Κ 40

23 Τι θα εµφανιστεί στην οθόνη µετά την εκτέλεση του παρακάτω αλγορίθµου: Α 100 Β 0 Γ 20 0 ΑΝ Α > Β ΤΟΤΕ Β Α Α Β ΤΕΛΟΣ_ΑΝ ΑΡΧΗ_ΕΠΑΝΑΛΗΨΗΣ Ε Β MOD 13 Β Α DIV 2 A A 10 * 2 Γ Γ DIV 2 (B * Γ) DIV 2 ΕΜΦΑΝΙΣΕ Α, Β, Γ,, Ε ΜΕΧΡΙΣ_ΟΤΟΥ Γ < Να γίνει πίνακας τιµών του παρακάτω τµήµατος αλγόριθµου και τι θα εµφανιστεί στην οθόνη. ΓΙΑ Κ ΑΠΟ 1 ΜΕΧΡΙ 10 ΜΕ_ΒΗΜΑ 2 Λ Κ * 2 Μ Κ + Λ Ν Μ MOD Λ ΕΜΦΑΝΙΣΕ Κ, Λ, Μ, Ν ΕΜΦΑΝΙΣΕ Κ 41

24 Να γίνει πίνακας τιµών του παρακάτω τµήµατος αλγόριθµου και τι θα εµφανιστεί στην οθόνη. Κ 1 Λ 2 Μ 0 Ν 10 ΑΡΧΗ_ΕΠΑΝΑΛΗΨΗΣ Κ Κ * 2 Λ Λ + Κ Μ Μ + Λ DIV 2 ΑΝ Λ MOD 2 = 1 TOTE ΕΜΦΑΝΙΣΕ Λ=,Λ Λ Λ + 1 ΑΛΛΙΩΣ Λ Λ + 3 Ν Ν - 2 ΕΜΦΑΝΙΣΕ Λ=,Λ ΤΕΛΟΣ_ΑΝ ΕΜΦΑΝΙΣΕ Κ, Μ, Ν ΜΕΧΡΙΣ_ΟΤΟΥ Λ>10 42

25 Να γραφεί ο αλγόριθµος σε «ΓΛΩΣΣΑ» του παρακάτω διάγραµµα ροής: ΑΡΧΗ ΙΑΒΑΣΕ Χ Σ Χ Κ 1 ΟΧΙ Χ<0 ΕΜΦΑΝΙΣΕ Χ ΤΕΛΟΣ ΝΑΙ ΟΧΙ ΙΑΒΑΣΕ Χ Χ>0 Σ Σ + Χ ΝΑΙ Κ Κ

26 Να γίνει µετατροπή των παρακάτω τµηµάτων αλγόριθµου χρησιµοποιώντας την ΓΙΑ. Α) Ι 2 ΟΣΟ Ι <= 20 ΕΠΑΝΑΛΑΒΕ ΙΑΒΑΣΕ Χ Σ Σ + Χ Ι Ι + 2 Β) Β) Ι 30 ΟΣΟ Ι > 20 ΕΠΑΝΑΛΑΒΕ Σ Σ + Ι Ι Ι - 1 Γ) Γ) Ι 10 ΟΣΟ Ι < 20 ΕΠΑΝΑΛΑΒΕ Σ Σ + Ι Να γίνει µετατροπή των παρακάτω τµηµάτων αλγόριθµου χρησιµοποιώντας την ΓΙΑ. Α) Ι 10 ΑΡΧΗ_ΕΠΑΝΑΛΗΨΗΣ Σ Σ + Ι Γ Γ * Ι Ι Ι + 2 ΜΕΧΡΙΣ_ΟΤΟΥ Ι < 20 Β) Β) ΙΑΒΑΣΕ Χ ΟΣΟ Χ <= 20 ΕΠΑΝΑΛΑΒΕ Σ Σ + Χ Χ Χ+2 Γ) Γ) Ι 20 ΑΡΧΗ_ΕΠΑΝΑΛΗΨΗΣ ΙΑΒΑΣΕ Χ ΑΝ Χ > 0 ΤΟΤΕ Σ Σ + Χ ΤΕΛΟΣ_ΑΝ Ι Ι +2 ΜΕΧΡΙΣ_ΟΤΟΥ Ι= Να γίνει µετατροπή των παρακάτω τµηµάτων αλγόριθµου χρησιµοποιώντας την ΓΙΑ (όπου Α, Β ακέραιες τιµές). Α) Σ 0 Ι 2 ΑΡΧΗ_ΕΠΑΝΑΛΗΨΗΣ ΙΑΒΑΣΕ Χ ΑΝ Χ > 0 ΤΟΤΕ Σ Σ + Χ ΤΕΛΟΣ_ΑΝ Ι Ι + 2 ΜΕΧΡΙΣ_ΟΤΟΥ Ι > 20 Β) Β) Σ 0 Ι Α ΑΡΧΗ_ΕΠΑΝΑΛΗΨΗΣ Σ Σ + Ι Ι Ι + 2 ΜΕΧΡΙΣ_ΟΤΟΥ Ι >= Β Γ) Γ) Σ 0 Ι Α ΑΡΧΗ_ΕΠΑΝΑΛΗΨΗΣ Ι Ι - 2 Σ Σ + Ι ΜΕΧΡΙΣ_ΟΤΟΥ Ι <= Β 44

27 Να γίνει µετατροπή των παρακάτω διαγραµµάτων σε ψευδοκώδικα µε δηλώσεις µεταβλητών. Α) Αρχή Β) Αρχή Σ 0 Σ 0 Ι 0 ιάβασε Χ ιάβασε Χ Χ > 0 Όχι Χ <= 10 Ναι Ναι Χ (-1) * Χ Όχι Όχι Ι > 0 Ναι Σ Σ + Χ ιάβασε Χ Σ Σ + Χ Χ = 10 Όχι ΜΟ Σ / Ι Ι Ι + 1 Ναι Εµφάνισε ΜΟ Εµφάνισε Σ Τέλος Τέλος 45

28 Να γίνει µετατροπή του παρακάτω διαγράµµατος σε ψευδοκώδικα µε δηλώσεις µεταβλητών Αρχή ιάβασε Χ Χ<=20 και Χ>=0 Ναι Όχι Σ Χ Σ < 200 Ναι Όχι ιάβασε Χ Σ Σ+Χ Χ < 20 Όχι Εµφάνισε Σ Ναι Τέλος 46

29 Να µετατραπούν τα παρακάτω διαγράµµατα ροής σε τµήµατα ψευδοκώδικα. Α Β) Σ 0 Χ 1 ΙΑΒΑΣΕ Υ Κ 0 Χ 0 Σ 0 ΝΑΙ Χ < 20 ΟΧΙ ΙΑΒΑΣΕ Ζ Χ<0 Ή Χ>20 ΝΑΙ ΟΧΙ Σ Σ + Χ ΕΜΦΑΝΙΣΕ Χ, Σ Σ Σ+Χ+Ζ Κ Κ+1 Σ > 200 ΟΧΙ ΝΑΙ Σ 0 ΟΧΙ Χ < 0 Χ Χ+2 ΝΑΙ, Σ 47

30 Ποια από τα παρακάτω τµήµατα δίνουν το ίδιο αποτέλεσµα όταν εκτελεστούν, και να µετατραπούν σε ΓΙΑ και ΜΕΧΡΙΣ_ΟΤΟΥ. Α Β Γ X 2 Y 3 ΟΣΟ Υ > 0 ΕΠΑΝΑΛΑΒΕ Υ Υ 1 Χ 2 + Χ Χ 2 Υ 11 ΟΣΟ Υ > 8 ΕΠΑΝΑΛΑΒΕ Υ Υ 1 Χ 2 + Χ Ε Ζ X 2 Y 2 ΟΣΟ Υ > = 0 ΕΠΑΝΑΛΑΒΕ Υ Υ 1 Χ 2 + Χ X 3 Y 6 ΟΣΟ Υ > 0 ΕΠΑΝΑΛΑΒΕ Υ Υ 2 Χ Χ + 1 Χ 2 Υ 11 ΟΣΟ Υ > 4 ΕΠΑΝΑΛΑΒΕ Υ Υ 1 Χ 3 + Χ X 2 Y -3 ΟΣΟ Υ < = -1 ΕΠΑΝΑΛΑΒΕ Υ Υ + 1 Χ 2 + Χ Ποια από τα παρακάτω τµήµατα δίνουν το ίδιο αποτέλεσµα όταν εκτελεστούν. Α X 2 ΓΙΑ Y ΑΠΟ 1 ΜΕΧΡΙ 5 Χ Χ + 2 Γ X 2 ΓΙΑ Y ΑΠΟ -5 ΜΕΧΡΙ 5 ΜΕ_ΒΗΜΑ 2 Χ Χ + 2 Β X 2 ΓΙΑ Y ΑΠΟ -1 ΜΕΧΡΙ 4 Χ Χ + 2 X 2 ΓΙΑ Y ΑΠΟ 1 ΜΕΧΡΙ 12 ΜΕ_ΒΗΜΑ 2 Χ Χ

31 α) Ποια από τα παρακάτω τµήµατα δίνουν το ίδιο αποτέλεσµα όταν εκτελεστούν και β) να µετατραπούν σε ΜΕΧΡΙΣ_ΟΤΟΥ. Α Β Γ X 2 Y -3 ΟΣΟ Υ < = 0 ΕΠΑΝΑΛΑΒΕ Υ Υ + 1 Χ Χ + Υ X 2 ΓΙΑ Y ΑΠΟ -3 ΜΕΧΡΙ 1 Χ Χ + Υ X 2 Y -3 ΟΣΟ Υ < = 0 ΕΠΑΝΑΛΑΒΕ Χ Χ + Υ Υ Υ + 1 Ε Ζ X 2 Y -3 ΟΣΟ Υ < = 0 ΕΠΑΝΑΛΑΒΕ Χ Χ +Υ + 1 Υ Υ + 1 X 2 ΓΙΑ Y ΑΠΟ -3 ΜΕΧΡΙ 0 Χ Χ + Υ X 2 Y -3 ΟΣΟ Υ < = 0 ΕΠΑΝΑΛΑΒΕ Υ Υ + 1 Χ Χ + Υ Θεωρήστε Α=8, Β=5, Γ=4, =1. Τι θα εµφανίσουν τα παρακάτω τµήµατα αλγορίθµου. Α ΓΙΑ Μ ΑΠΟ 2 ΜΕΧΡΙ 14 ΜΕ_ΒΗΜΑ Γ ΕΜΦΑΝΙΣΕ Μ Γ Κ 1 ΓΙΑ ΜΕΤΡΗΤΗΣ1 ΑΠΟ 1 ΜΕΧΡΙ 7 ΜΕ_ΒΗΜΑ 2 Κ Κ * ΜΕΤΡΗΤΗΣ1 ΕΜΦΑΝΙΣΕ ΜΕΤΡΗΤΗΣ1 ΕΜΦΑΝΙΣΕ Κ Β Κ 0 Λ 0 ΓΙΑ ΜΕΤΡΗΤΗΣ ΑΠΟ 3 ΜΕΧΡΙ 6 Κ Κ + Γ Λ Λ * Β ΕΜΦΑΝΙΣΕ Κ,Λ Α 5 ΓΙΑ ΜΕΤΡΗΤΗΣ ΑΠΟ Γ ΜΕΧΡΙ Α Α Α + ΕΜΦΑΝΙΣΕ Α * Α Θεωρήστε Α=3, Β=2, Γ=10, =2. Τι θα εµφανίσουν τα παρακάτω τµήµατα αλγορίθµου. Α ΜΕΤΡΗΤΗΣ 1 ΟΣΟ ΜΕΤΡΗΤΗΣ < > 2*Α+Γ/ ΕΠΑΝΑΛΑΒΕ ΜΕΤΡΗΤΗΣ ΜΕΤΡΗΤΗΣ + 2 ΕΜΦΑΝΙΣΕ ΜΕΤΡΗΤΗΣ Β ΑΡΙΘΜΟΣ1 1 ΑΡΙΘΜΟΣ2 1 ΟΣΟ ΑΡΙΘΜΟΣ1 >= 5 ΕΠΑΝΑΛΑΒΕ ΑΡΙΘΜΟΣ2 ΑΡΙΘΜΟΣ2 +1 ΑΡΙΘΜΟΣ1 ΑΡΙΘΜΟΣ1 + ΕΜΦΑΝΙΣΕ ΑΡΙΘΜΟΣ 1, ΑΡΙΘΜΟΣ2 49

32 Γ ΑΡΙΘΜΟΣ1 1 ΑΡΙΘΜΟΣ2 2 ΟΣΟ ΑΡΙΘΜΟΣ1> ΑΡΙΘΜΟΣ2 Η ΑΡΙΘΜΟΣ1 < > 50 ΕΠΑΝΑΛΑΒΕ ΑΡΙΘΜΟΣ1 ΑΡΙΘΜΟΣ1 + Γ ΑΡΙΘΜΟΣ2 ΑΡΙΘΜΟΣ2 * Β ΕΜΦΑΝΙΣΕ ΑΡΙΘΜΟΣ1 ΕΜΦΑΝΙΣΕ ΑΡΙΘΜΟΣ Να συµπληρώσετε τα κενά έτσι, ώστε τα παρακάτω τµήµατα αλγορίθµων να δίνουν το ίδιο αποτέλεσµα, που δίνει το πρώτο τµήµα. Α Β Γ Υ 0 Χ 0 ΟΣΟ Χ < = 6 ΕΠΑΝΑΛΑΒΕ Χ Χ + 1 Υ Υ + 2 ΕΜΦΑΝΙΣΕ Υ Υ 2 ΓΙΑ Χ ΑΠΟ ΜΕΧΡΙ 5 Υ Υ + 2 ΕΜΦΑΝΙΣΕ Υ Χ 0 Υ 0 ΟΣΟ Χ > = ΕΠΑΝΑΛΑΒΕ Χ Χ 1 Υ Υ + 2 ΕΜΦΑΝΙΣΕ Υ Ε Ζ Χ 0 Υ 0 ΟΣΟ Χ > ΕΠΑΝΑΛΑΒΕ Χ Χ 2 Υ Υ + 2 ΕΜΦΑΝΙΣΕ Υ Χ 0 Υ 0 ΑΡΧΗ_ΕΠΑΝΑΛΗΨΗΣ Υ Υ + 2 Χ Χ + 1 ΜΕΧΡΙΣ_ΟΤΟΥ Χ = ΕΜΦΑΝΙΣΕ Υ Χ 1 Υ 0 ΑΡΧΗ_ΕΠΑΝΑΛΗΨΗΣ Υ Υ + 2 Χ Χ 1 ΜΕΧΡΙΣ_ΟΤΟΥ Χ < ΕΜΦΑΝΙΣΕ Υ Τα επόµενα τµήµατα αλγορίθµων να γραφούν ξανά χρησιµοποιώντας α) την επαναληπτική δοµή ΟΣΟ-ΕΠΑΝΑΛΑΒΕ και β) την επαναληπτική δοµή ΜΕΧΡΙΣ_ΟΤΟΥ. Α Χ 2 ΓΙΑ Υ ΑΠΟ 1 ΜΕΧΡΙ 5 Χ Χ + 3 Γ Χ 2 ΓΙΑ Υ ΑΠΟ 5 ΜΕΧΡΙ 5 ΜΕ_ΒΗΜΑ 2 Χ Χ + 2 Β Χ 2 ΓΙΑ Υ ΑΠΟ -1 ΜΕΧΡΙ 4 ΜΕ_ΒΗΜΑ 3 Χ Χ - 2 Χ -2 ΓΙΑ Υ ΑΠΟ 3 ΜΕΧΡΙ 1 ΜΕ_ΒΗΜΑ -1 Χ Χ

33 Τα επόµενα τµήµατα να γραφούν ξανά (εφόσον είναι δυνατόν) χρησιµοποιώντας την επαναληπτική δοµή ΓΙΑ. Α Β Γ Χ 2 Υ 3 ΟΣΟ Υ < = 17 ΕΠΑΝΑΛΑΒΕ Χ Χ + 2 Υ Υ + 1 Χ 2 Υ 0 ΟΣΟ Υ < = 8 ΕΠΑΝΑΛΑΒΕ Υ Υ + 1 Χ Χ + 2 Χ 2 Υ 0 ΟΣΟ Υ > = 4 ΕΠΑΝΑΛΑΒΕ Υ Υ + Χ Χ 3 + Χ Ε Ζ W 0 Χ 2 Υ 0 ΟΣΟ Υ < 6 ΕΠΑΝΑΛΑΒΕ W W - 1 Y Y + 1 Χ 2 + W *Υ Χ 2 Υ 7 ΟΣΟ Υ < 253 ΕΠΑΝΑΛΑΒΕ Υ Υ + 8 Χ Χ + 1 W 0 Χ 2 Υ -3 ΟΣΟ Υ < 154 ΕΠΑΝΑΛΑΒΕ W W + 2 Y Y Χ Υ * (Υ + 1) + W Να γίνουν τα διαγράµµατα ροής των παρακάτω αλγορίθµων: Α ΑΛΓΟΡΙΘΜΟΣ ΟΣΟ_ΕΠΑΝΑΛΑΒΕ1 ΜΕΤΑΒΛΗΤΕΣ ΠΡΑΓΜΑΤΙΚΕΣ: Χ, Υ ΑΡΧΗ Χ 2 Υ 3 ΟΣΟ Υ < = 17 ΕΠΑΝΑΛΑΒΕ Χ Χ + 2 Υ Υ + 1 ΟΣΟ Χ < 0 ΕΠΑΝΑΛΑΒΕ Χ Χ 1 Υ Υ + 1, Υ ΤΕΛΟΣ ΟΣΟ_ΕΠΑΝΑΛΑΒΕ1 Β ΑΛΓΟΡΙΘΜΟΣ ΟΣΟ_ΕΠΑΝΑΛΑΒΕ2 ΜΕΤΑΒΛΗΤΕΣ ΠΡΑΓΜΑΤΙΚΕΣ: Χ, Υ, W ΑΡΧΗ W 0 Υ 15 ΙΑΒΑΣΕ Χ ΟΣΟ Χ < 0 ΕΠΑΝΑΛΑΒΕ ΙΑΒΑΣΕ Χ W W + 1 ΑΝ Χ = 4 ΤΟΤΕ W W + 2 ΤΕΛΟΣ_ΑΝ ΕΜΦΑΝΙΣΕ Y, W ΤΕΛΟΣ ΟΣΟ_ΕΠΑΝΑΛΑΒΕ2 51

34 Να γίνουν τα διαγράµµατα ροής των παρακάτω αλγορίθµων: Α ΑΛΓΟΡΙΘΜΟΣ ΕΠΑΝΑΛΑΒΕ_ΜΕΧΡΙ1 ΜΕΤΑΒΛΗΤΕΣ ΠΡΑΓΜΑΤΙΚΕΣ: Χ, Υ ΑΡΧΗ ΙΑΒΑΣΕ Χ Υ 0 ΑΡΧΗ_ΕΠΑΝΑΛΗΨΗΣ Χ Χ + 1 Υ Υ 1 ΜΕΧΡΙΣ_ΟΤΟΥ Χ > 10 ΚΑΙ Υ < 4 Υ Υ + Χ ΕΜΦΑΝΙΣΕ Υ ΤΕΛΟΣ ΕΠΑΝΑΛΑΒΕ_ΜΕΧΡΙ1 Β ΑΛΓΟΡΙΘΜΟΣ ΕΠΑΝΑΛΑΒΕ_ΜΕΧΡΙ2 ΜΕΤΑΒΛΗΤΕΣ ΠΡΑΓΜΑΤΙΚΕΣ: Χ, Υ ΑΡΧΗ ΙΑΒΑΣΕ Χ Υ 0 ΑΡΧΗ_ΕΠΑΝΑΛΗΨΗΣ Χ Χ + 2 Υ Υ + 1 ΜΕΧΡΙΣ_ΟΤΟΥ Χ > 10 Χ Χ 8 ΑΝ Χ < 2 ΤΟΤΕ ΑΡΧΗ_ΕΠΑΝΑΛΗΨΗΣ Χ Χ 2 Υ Υ + 1 ΕΜΦΑΝΙΣΕ Υ ΜΕΧΡΙΣ_ΟΤΟΥ Χ < -5 ΤΕΛΟΣ_ΑΝ ΤΕΛΟΣ ΕΠΑΝΑΛΑΒΕ_ΜΕΧΡΙ Να γίνουν τα διαγράµµατα ροής των παρακάτω αλγορίθµων: Α ΑΛΓΟΡΙΘΜΟΣ ΓΙΑ_ΑΠΟ_ΜΕΧΡΙ1 ΜΕΤΑΒΛΗΤΕΣ ΠΡΑΓΜΑΤΙΚΕΣ: Χ, Υ ΑΡΧΗ ΙΑΒΑΣΕ Χ ΓΙΑ Υ ΑΠΟ 2 ΜΕΧΡΙ 6 Χ Χ + (Υ 1) / Χ, Υ ΤΕΛΟΣ ΓΙΑ_ΑΠΟ_ΜΕΧΡΙ1 Β ΑΛΓΟΡΙΘΜΟΣ ΓΙΑ_ΑΠΟ_ΜΕΧΡΙ2 ΜΕΤΑΒΛΗΤΕΣ ΠΡΑΓΜΑΤΙΚΕΣ: Χ, Υ, W ΑΡΧΗ ΙΑΒΑΣΕ Χ W 5 - X ΓΙΑ Υ ΑΠΟ 1 ΜΕΧΡΙ 10 ΜΕ_ΒΗΜΑ 0,5 W W + 1 ΑΝ Χ + W < 4 ΤΟΤΕ W W + 2 ΤΕΛΟΣ_ΑΝ ΕΜΦΑΝΙΣΕ Υ, W ΤΕΛΟΣ ΓΙΑ_ΑΠΟ_ΜΕΧΡΙ2 52

35 ΑΣΚΗΣΕΙΣ ΕΠΑΝΑΛΗΠΤΙΚΕΣ 2 ου ΚΕΦΑΛΑΙΟΥ Να φτιαχτεί αλγόριθµος που θα διαβάζει 50 αριθµούς και θα υπολογίζει και εµφανίζει στην οθόνη το γινόµενο αυτών που είναι [10,100] και το άθροισµα των υπολοίπων Να φτιαχτεί αλγόριθµος που θα διαβάζει το µήκος των κάθετων πλευρών ενός ορθογωνίου τριγώνου και θα υπολογίζει και εµφανίζει το εµβαδόν του τριγώνου Ένας αγρότης µαζεύει ντοµάτες και τις τοποθετεί σε τελάρα. Στη συνέχεια τοποθετεί τα τελάρα σε παλέτες, όπου κάθε παλέτα χωράει 40 τελάρα. Να φτιαχτεί αλγόριθµος που θα διαβάζει πόσα τελάρα ντοµάτες µάζεψε σε µία µέρα και θα βρίσκει και εµφανίζει α) πόσες γεµάτες παλέτες συγκέντρωσε και β) πόσα τελάρα θα έχει η τελευταία παλέτα αν δεν είναι συµπληρωµένη, αλλιώς να εµφανίζει µήνυµα ότι δεν υπάρχει ασυµπλήρωτη παλέτα Να φτιαχτεί αλγόριθµος που θα διαβάζει το όνοµα και το µισθό ενός υπαλλήλου και αν υποθέσουµε ότι θα πάρει αύξηση 3,2% να εµφανίζει στην οθόνη το όνοµα του υπαλλήλου, το ποσό της αύξησης που θα πάρει, καθώς και τον νέο του µισθό Να φτιαχτεί αλγόριθµος που θα διαβάζει το επώνυµο, το όνοµα και την ηλικία ενός ανθρώπου και θα µας εµφανίζει «Ο είναι ανήλικος» για ηλικία [0,18) ή «Ο είναι ενήλικος» για ηλικία [18,120] αν δώσουµε ηλικία [0-120], ενώ αν δώσουµε εκτός ορίων να εµφανίζει «Ο έχει λάθος ηλικία», όπου στο πρώτο κενό εµφανίζουµε το επώνυµο του και στο δεύτερο το όνοµα του Ο ναύλος για το ταξίδι ανάλογα µε την θέση που θα πάρει ένας επιβάτης πλοίου µε προορισµό την Σαντορίνη είναι: στη Α θέση 40, στη Β θέση 35 και στη Γ θέση 28. Να φτιαχτεί αλγόριθµός που θα διαβάζει την θέση ενός επιβάτη (Α, Β, Γ) και τα χρήµατα που έδωσε και να εµφανίζει το αντίστοιχο ποσό του εισιτηρίου καθώς και τα ρέστα αν µπορεί να γίνει η συναλλαγή, ενώ αν δώσουµε λάθος θέση ή αν τα χρήµατα δεν φτάνουν, αντίστοιχο µήνυµα µε το λάθος Να φτιαχτεί αλγόριθµος που θα διαβάζει το µήκος των πλευρών ενός τριγώνου και στη συνέχεια θα µας εµφανίζει µήνυµα για το αν όντως ανήκουν σε τρίγωνο ή όχι, και αν ναι, αν το τρίγωνο είναι ορθογώνιο ή όχι Να φτιαχτεί αλγόριθµος που θα διαβάζει τον ακαθάριστο µισθό ενός υπαλλήλου και θα υπολογίζει και εµφανίζει τον καθαρό µισθό και τις συνολικές κρατήσεις, αν γνωρίζουµε ότι πληρώνει 15% του ακαθάριστου µισθού για ασφάλεια, και στο ποσό που προκύπτει µετά την αφαίρεση των κρατήσεων για ασφάλεια, φόρο 20%. 53