i 4 i i+1 i i-1 i i+2 i 1 i i+0.5

Transcript

1 Ασκήσεις στη δοµή Επανάληψης 1. Να αναπτυχθεί αλγόριθµος που να υπολογίζει τον λογαριασµό πληρωµής σε ένα κατάστηµα. Όταν το ποσό υπερβαίνει τα 1000 να εκτυπώνεται µήνυµα : Πάλι το παράκανες! και να σταµατά η επαναληπτική διαδικασία. Υπόδειξη : Να καθορίσετε τιµή τερµατισµού της επαναληπτικής διαδικασίας. 2. Να αναπτυχθεί αλγόριθµος που να υπολογίζει τον µέσο όρο των µαθηµάτων ενός µαθητή Λυκείου (15 µαθήµατα). 3. Να αναπτυχθεί αλγόριθµος σε διάγραµµα ροής και ψευδογλώσσα, ο οποίος θα τυπώνει τους 20 πρώτους θετικού ακεραίους αριθµούς µε χρήση και των τριών επαναληπτικών δοµών. 4. Να γράψετε από ένα απόσπασµα προγράµµατος µε κάθε µία από τις τρεις εντολές επανάληψης, το οποίο να εµφανίζει τους ακεραίους από το 1 έως το 5 µε αντίστροφη σειρά. 5. Να γράψετε από ένα απόσπασµα προγράµµατος µε τις εντολές «όσο» και «µέχρις_ότου» το οποίο να εµφανίζει τα τετράγωνα των ακεραίων που θα δίνει ο χρήστης και να σταµατά µε την είσοδο από το χρήστη της τιµής Να γραφεί αλγόριθµος (και το διάγραµµα ροής) που να εµφανίζει το άθροισµα των άρτιων αριθµών και των περιττών αριθµών από το 1 έως το Να γραφεί τµήµα αλγορίθµου που να διαβάζει αριθµούς µέχρις ότου το άθροισµα να ξεπεράσει το 1000 ή το πλήθος των αριθµών να ξεπεράσει το Οι γεννήσεις στην Ελλάδα κατά το έτος 2000 ήταν Αναµένεται ότι τα επόµενα χρόνια ο αριθµός των γεννήσεων θα αυξάνεται, κατά µέσο όρο κατά 0.2 % ετησίως. Να αναπτυχθεί αλγόριθµος που θα υπολογίζει και θα εµφανίζει σε ποιο έτος οι γεννήσεις θα ξεπεράσουν για πρώτη φορά τις Η ανάπτυξη του αλγορίθµου να γίνει και σε διάγραµµα ροής και σε ψευδογλώσσα. 9. Οι εντολές στον παρακάτω αλγόριθµο είναι µε λάθος σειρά. Ο αλγόριθµος πρέπει να υπολογίζει και να εκτυπώνει το άθροισµα των τριψήφιων αριθµών Αλγόριθµος Άσκηση9 άθροισµα άθροισµα + i Για i από 100 µέχρι 999 Εµφάνισε άθροισµα άθροισµα 0 Τέλος Άσκηση9

2 10. Τι εµφανίζουν τα ακόλουθα τµήµατα αλγορίθµων; α. i 4 Όσο i < 10 επανάλαβε i i+1 δ. i 4 Όσο i >= 1 επανάλαβε i i-1 ζ. i 0 Όσο i <10 επανάλαβε i i+2 β. i 4 Όσο i < =10 επανάλαβε i i+2 ε. i 4 Όσο i <= 3 επανάλαβε i i+1 η. i 1 Όσο i <3 επανάλαβε i i+0.5 γ. i 4 Όσο i < 10 επανάλαβε i i-1 στ. i 1 Όσο i <= 3 επανάλαβε i i+1 θ. i 1 Όσο i <= 4 επανάλαβε i i+1

3 11. Τι εµφανίζουν τα ακόλουθα τµήµατα αλγορίθµων; α. i 1 Αρχή_επανάληψης i i+1 Μέχρις_ότου i > = 5 δ. i 1 Αρχή_επανάληψης i i+1 Μέχρις_ότου i > = 5 β. i 10 Αρχή_επανάληψης i i+1 Μέχρις_ότου i > 3 ε. i 10 Αρχή_επανάληψης i i+1 Μέχρις_ότου i > 3 γ. i 3 Αρχή_επανάληψης i i+4 Μέχρις_ότου i > 3 στ. i 3 Αρχή_επανάληψης i i+4 Μέχρις_ότου i > Τι εµφανίζουν τα ακόλουθα τµήµατα αλγορίθµων; α. Για i από 1 µέχρι 8 µε_βήµα 2 γ. Για i από 1 µέχρι 3 ε. Για i από 10 µέχρι 7 µε_βήµα 1 β. Για i από 10 µέχρι 1 µε_βήµα -2 δ. Για i από 1 µέχρι 7 µε_βήµα -1 στ. Για i από 1 µέχρι 1 µε_βήµα Τι θα εµφανίσει κάθε ένα από τα ακόλουθα τµήµατα αλγορίθµων; x 3 Όσο (x < 5) επανέλαβε Εµφάνισε x x x + 1 x 3 Όσο (x <= 5) επανέλαβε Εµφάνισε x x x + 1 x 3 Αρχή_Επανάληψης Εµφάνισε x x x + 1 Μέχρις_Ότου (x >= 5) 14. Nα σχηµατίσετε τον πίνακα τιµών του παρακάτω αλγορίθµου. Τί θα εκτυπωθεί τελικά; Αλγόριθµος Άσκηση15 α 0 Για i από 11 µέχρι 50 µε_βήµα 10 α α + (i - 2)

4 Εµφάνισε α Τέλος Άσκηση Να σχηµατίσετε τον πίνακα τιµών του παρακάτω αλγορίθµου. Τί θα εκτυπωθεί τελικά; Αλγόριθµος Άσκηση16 α 0 Όσο (α <= 22) επανάλαβε Για i από 1 µέχρι 3 α α + i α α + 5 Εµφάνισε α Τέλος Άσκηση Πόσες φορές θα εκτελεστούν οι επαναληπτικές δοµές στα παρακάτω τµήµατα αλγορίθµων; x 5 Όσο (x > 0) επανέλαβε Εµφάνισε x x x - 1 x 5 Όσο (x >= 0) επανέλαβε Εµφάνισε x x x - 1 x -5 Όσο (x >= 0) επανέλαβε Εµφάνισε x x x - 1 x 5 Όσο (x >= 0) επανέλαβε Εµφάνισε x x x Τι θα εµφανίσει κάθε ένα από τα ακόλουθα τµήµατα αλγορίθµων; Α α 2 Όσο (α = 7) επανέλαβε α α + 3 Εµφάνισε α Β β 0 α 2 Αρχή_Επανάληψης β β + 1 Μέχρις_Ότου (α < 10) Εµφάνισε α, β 18. Υπάρχει κάποιο λάθος στα παρακάτω τµήµατα αλγορίθµων; Α Β Γ α 0 Για i από -8 µέχρι 8 µε_βήµα 2 α α + 1 / i Εµφάνισε α β 0 α 2 Αρχή_Επανάληψης β β + 1 Μέχρις_Ότου (α > 3) Εµφάνισε α, β α 2 Όσο (α <> 7) επανέλαβε α α + 3 Εµφάνισε α

5 19. Υπάρχει κάποιο λάθος στα παρακάτω τµήµατα αλγορίθµων; Α Β Γ S 0 Για i από -3 µέχρι 3 Για j από 10 µέχρι 20 µε_βήµα i S S + 1 Εµφάνισε S S 0 Για i από -1 µέχρι -3 Για j από 18 µέχρι 13 µε_βήµα i S S + i * j Εµφάνισε S S 0 Για i από 2 µέχρι 5 Για j από 14 µέχρι i S S + 2 Εµφάνισε S 20. Τι θα εµφανίζει καθένα από τα επόµενα τµήµατα αλγορίθµων αν η είσοδος είναι οι αριθµοί 3, 5, 2, 5, 4; α. Ρ 1 Για i από 2 µέχρι 5 Αν Χ > ΜΑΧ τότε Ρ i Γράψε ΜΑΧ, Ρ, i δ. Ρ 1 Για i από 2 µέχρι 5 Αν Χ >= ΜΑΧ τότε Ρ i β. Ρ 1 Για i από 2 µέχρι 5 Αν Χ >= ΜΑΧ τότε Ρ i Γράψε ΜΑΧ, Ρ, i ε. Ρ 1 Για i από 2 µέχρι 5 Αν Χ > ΜΑΧ τότε Ρ i γ. Ρ 1 Για i από 2 µέχρι 5 Αν Χ > ΜΑΧ τότε Ρ i Γράψε ΜΑΧ, Ρ, i στ. Ρ 1 Για i από 2 µέχρι 5 Αν Χ >= ΜΑΧ τότε Ρ i

6 Γράψε ΜΑΧ, Ρ, i ζ. Ρ 1 Για i από 2 µέχρι 5 Αν Χ > ΜΑΧ τότε Ρ i αλλιώς Γράψε ΜΑΧ, Ρ, i Γράψε ΜΑΧ, Ρ, i η. Ρ 1 Για i από 2 µέχρι 5 Αν Χ > =ΜΑΧ τότε Ρ i αλλιώς Γράψε ΜΑΧ, Ρ, i Γράψε ΜΑΧ, Ρ, i 21. Έστω τµήµα αλγορίθµου µε µεταβλητές Χ, Μ, Ζ. Να γράψετε τις τιµές των µεταβλητών Χ, Μ, Ζ σε όλες τις επαναλήψεις Μ 0 Ζ 0 Για Χ από 0 µέχρι 10 µε_βήµα 2 Αν Χ < 5 τότε Ζ Ζ + Χ αλλιώς Μ Μ+Χ ίνεται τµήµα αλγορίθµου: Χ 1 Όσο Χ < =20 επανάλαβε Γράψε Χ Χ Χ+2 Γράψε Χ α. Για ποια τιµή του Χ τερµατίζεται ο αλγόριθµος; β. Κατά την εκτέλεση του τµήµατος του αλγορίθµου, ποιες είναι οι τιµές του Χ που θα εµφανιστούν;

7 23. ίνεται το παρακάτω τµήµα αλγορίθµου. Ποιες είναι οι τιµές των µεταβλητών Χ, Α, Β, C, ΜΑΧ που θα εµφανιστούν κατά την εκτέλεσή του; Χ 1 Όσο Χ < 5 επανάλαβε Α Χ + 2 Β 3*Α 4 C Β Α + 4 Αν Α > Β τότε Aν Α > C τότε ΜΑΧ Α αλλιώς ΜΑΧ C αλλιώς Αν Β > C τότε ΜΑΧ Β αλλιώς ΜΑΧ C Γράψε Χ, Α, Β, C, ΜΑΧ Χ Χ Να σχηµατίσετε τον πίνακα τιµών του παρακάτω αλγορίθµου. Τί θα εκτυπωθεί τελικά; α 2 Όσο (α <= 10) επανάλαβε Αν (α mod 2 = 0) τότε α α + 3 α α + 2 Εµφάνισε α Εκτύπωσε α 25. Να σχηµατίσετε τον πίνακα τιµών του παρακάτω αλγορίθµου. Τί θα εκτυπωθεί τελικά; α 2 β 1 Όσο (α >= β) και (α div 10 < 1) επανάλαβε α α ^ 2 Αν (α div β > 2) τότε β β + 1 α α + 1

8 Εµφάνισε α, β 26. Να σχηµατίσετε τον πίνακα τιµών του παρακάτω αλγορίθµου. Τί θα εκτυπωθεί τελικά; α 0 β 1 γ 3 Για i από 14 µέχρι 4 µε_βήµα -3 α α + 2 Αν (α <= 4) τότε β β * i γ γ - i α α * γ + β Εµφάνισε α, β, γ 27. Να σχηµατίσετε τον πίνακα τιµών του παρακάτω αλγορίθµου. Τί θα εκτυπωθεί τελικά; α 1 Για i από 52 µέχρι 31 µε_βήµα -10 β i - 11 γ 2 * β Αν (α > 15) τότε γ γ + α * β γ γ div 3 α β - γ Εµφάνισε α, β, γ 28. Να σχηµατίσετε τον πίνακα τιµών του παρακάτω αλγορίθµου. Τί θα εκτυπωθεί τελικά; α 6 β 11 Αρχή_Επανάληψης γ (α + β) div 2 Αν (γ > α) τότε α γ - α β β - γ α 3 + α - γ β γ - β ποσότητα γ + α * β Μέχρις_Ότου (ποσότητα < 0) Εµφάνισε α, β, γ

9 29. Να σχηµατίσετε τον πίνακα τιµών του παρακάτω αλγορίθµου. Τί θα εκτυπωθεί τελικά; β 10 Όσο (β >= 0) επανάλαβε α β + 3 Αν (α < 8) τότε γ α - β γ α + β Εµφάνισε γ β β Να σχηµατίσετε τον πίνακα τιµών του παρακάτω αλγορίθµου. Τί θα εκτυπωθεί; β 1 Όσο (β < 8) επανάλαβε Αν (b mod 2 = 0) τότε β β + 1 β β + 3 Εµφάνισε β 31. Να σχηµατίσετε τον πίνακα τιµών του παρακάτω αλγορίθµου. Τί θα εκτυπωθεί; x 1 α 2 Αρχή_Επανάληψης y x * α Αν (y mod 2 = 0) τότε x x + 3 z x * y x x + 2 z x + y Εµφάνισε z α α + 1 Μέχρις_Ότου (x > 7) Εµφάνισε x, y, z 32. Να σχηµατίσετε τον πίνακα τιµών του παρακάτω αλγορίθµου, αν η τιµή του α που διαβάζεται είναι 120. Τί θα εκτυπωθεί τελικά; ιάβασε α β 1

10 Όσο (α div 10 > 0) επανάλαβε α α div 10 Αν (α mod 2 = 1) τότε β β + 3 β β + α Εµφάνισε β 33. Να σχηµατίσετε τον πίνακα τιµών του παρακάτω αλγορίθµου. Τί θα εκτυπωθεί τελικά; α 3 β 0 Για i από 7 µέχρι 2 µε_βήµα -2 α i div α Αν (α div 2 = 0) τότε β α + β β α - β Εµφάνισε α, β 34. Να σχηµατίσετε τον πίνακα τιµών του παρακάτω αλγορίθµου. Τί θα εκτυπωθεί τελικά; σύνολο 0 α 5 β 11 Για i από 21 µέχρι 92 µε_βήµα 23 α α + i Αν (α div 4 > 30) ή (α mod 3 = 0) τότε β (β div α) ^ β 3 * (β mod 3) ^ 2 σύνολο σύνολο + β Εµφάνισε α, β, σύνολο 35. Να σχηµατίσετε τον πίνακα τιµών του παρακάτω αλγορίθµου. Τί θα εκτυπωθεί τελικά; x 2 y 7 Για i από 73 µέχρι 42 µε_βήµα -9 x x + i div y y y + i mod x Εµφάνισε x, y

11 36. Να σχηµατίσετε τον πίνακα τιµών του παρακάτω αλγορίθµου. Τί θα εκτυπωθεί τελικά; β 12 γ 2 Για α από 14 µέχρι 0 µε_βήµα -3 Αν (α > β div 2) τότε γ γ + β - α γ γ - β div 2 + α mod 4 β β + 2 Εµφάνισε β, γ 37. Να σχηµατίσετε τον πίνακα τιµών του παρακάτω αλγορίθµου. Τί θα εκτυπωθεί τελικά; β 0 Για i από 1 µέχρι 3 α 2 * i Για j από i µέχρι α β β + i * j Εµφάνισε β 38. Να σχηµατίσετε τον πίνακα τιµών του παρακάτω αλγορίθµου. Τί θα εκτυπωθεί τελικά; Να σχηµατίσετε και το διάγραµµα ροής β 3 τ 0 Για i από 1 µέχρι 4 β β + 2 Για j από β µέχρι i µε_βήµα -2 τ τ + j Εµφάνισε τ 39. Να συµπληρώσετε τα κενά στον παρακάτω αλγόριθµο ώστε να εµφανίζονται οι αριθµοί: -1, 2, - 3, 4, -5, 6, -7 Αλγόριθµος Συµπλήρωση_κενών Για i από µέχρι Αν τότε Εµφάνισε Εµφάνισε

12 Τέλος Συµπλήρωση_κενών 40. Ο ακόλουθος αλγόριθµος δίνεται µε τις διαφορετικές µορφές της επαναληπτικής δοµής και εµφανίζει τους αριθµούς 3, 6, 9, 15, 21, 24, 27. Να συµπληρώσετε τα κενά. Χ 0 Όσο (1) επανάλαβε Χ Χ + (2) Αν ΚΑΙ (3) τότε Γράψε Χ Χ 0 Αρχή_επανάληψης Χ Χ + (2) Αν ΚΑΙ (3) τότε Γράψε Χ Μέχρις_ότου (4) Για Χ από (5) µέχρι (6) µε_βήµα (7) Αν ΚΑΙ (3) τότε Γράψε Χ 41. ίνεται το ακόλουθο τµήµα αλγορίθµου: Για i από 1 µέχρι 10 µε_βήµα 2 Να µετατραπεί στο ισοδύναµο µε τη χρήση της εντολής «Όσο επανάλαβε» 42. ίνεται η δοµή επανάληψης: I 0 Αρχή_επανάληψης I I + 1 Γράψε I^2 Μέχρις_ότου I = 9 Να µετατραπεί στο ισοδύναµο µε τη χρήση της εντολής «όσο επανάλαβε» 43. ίνεται το ακόλουθο τµήµα προγράµµατος. Να µετατραπεί σε ισοδύναµο, χρησιµοποιώντας τη δοµή επανάληψης «όσο» αντί για τη «για». Για i από 1 µέχρι 3 Για j από i µέχρι 3, j

13 44. ίνεται η δοµή επανάληψης: Για i από 1 µέχρι 2 µε_βήµα 0.1 Εντολές α. Να µετατρέψετε την παραπάνω δοµή σε ισοδύναµη δοµή επανάληψης «όσο επανάλαβε» β. Να µετατρέψετε την παραπάνω δοµή σε ισοδύναµη δοµή επανάληψης «Αρχή µέχρις_ότου» 45. Να µεταφέρετε το παρακάτω διάγραµµα ροής σε µορφή ψευδοκώδικα 46. Να σχηµατίσετε το διάγραµµα ροής για τον παρακάτω αλγόριθµο Αλγόριθµος Μετατροπή1 µετρητής 0 άθροισµα 0 Αρχή_Επανάληψης ιάβασε αριθµός µετρητής µετρητής + 1 άθροισµα άθροισµα + αριθµός ^ 2 Μέχρις_Ότου (µετρητής = 100) Αν (µετρητής <> 0) τότε µέσος_όρος άθροισµα / µετρητής Εµφάνισε άθροισµα, µέσος_όρος Εµφάνισε "Κανείς αριθµός"

14 Τέλος Μετατροπή1 47. Να µετατρέψετε το παρακάτω τµήµα αλγορίθµου χρησιµοποιώντας τις άλλες δυο δοµές επανάληψης και να σχηµατίσετε το διάγραµµα ροής α 2 β 3 Αρχή_Επανάληψης Εµφάνισε β β β + 2 Μέχρις_Ότου (β > 11) 48. Να αναπαραστήσετε τον αλγόριθµο που αντιστοιχεί στο παρακάτω διάγραµµα ροής και να σχηµατίσετε τον πίνακα τιµών του παρακάτω αλγορίθµου. Τί θα εκτυπωθεί τελικά; 49. Να γράψετε αλγόριθµο και να σχεδιάσετε το διάγραµµα ροής του, ο οποίος να εµφανίζει το µέσο όρο ενός πλήθους µαθητών σε ένα διαγώνισµα στο µάθηµα Ανάπτυξη Εφαρµογών, διαβάζοντας από το χρήστη το πλήθος των µαθητών και τους βαθµούς τους. 50. Να γραφεί αλγόριθµος (και το διάγραµµα ροής) που να διαβάζει ένα άγνωστο πλήθος θετικών αριθµών από το πληκτρολόγιο και να εµφανίζει το µικρότερο από αυτούς. Ο αλγόριθµος να σταµατάει όταν δοθεί αρνητικός αριθµός. 51. Να γραφεί αλγόριθµος και να σχεδιαστεί το διάγραµµα ροής που να υπολογίζει το άθροισµα ν Να γραφεί αλγόριθµος (διάγραµµα ροής και ψευδοκώδικας) που να υπολογίζει το άθροισµα 1 ν + 2 ν ν. 53. Να αναπτυχθεί αλγόριθµος που να υπολογίζει ποίου φυσικού αριθµού το παραγοντικό είναι πλησιέστερο (όχι όµως µικρότερο) από τον αριθµό Υπόδειξη : ν! = ν 54. Να γίνει αλγόριθµος που να υπολογίζει το άθροισµα Σ= (2ν+1) όπου ν ακέραιος θετικός.

15 55. Να γίνει αλγόριθµος που να υπολογίζει το άθροισµα Σ=1+1/2+1/3+ +1/κ, όπου κ θετικός ακέραιος. 56. Να γίνει αλγόριθµος που να υπολογίζει το πλήθος των όρων που µπορούν να προστεθούν στην παρακάτω παράσταση έτσι ώστε το άθροισµα να µην ξεπερνάει το Σ= Σε κάποια εξεταστική δοκιµασία ένα γραπτό αξιολογείται από δύο βαθµολογητές στη βαθµολογική κλίµακα [0,100]. Αν η διαφορά µεταξύ των βαθµών του α και του β βαθµολογητή είναι µικρότερη ή ίση των 20 µονάδων της παραπάνω κλίµακας, ο τελικός βαθµός είναι ο µέσος όρος των δύο βαθµών. Αν η διαφορά µονάδων των βαθµών του α και του β βαθµολογητή είναι µεγαλύτερη από 20 µονάδες, το γραπτό δίνεται για αναβαθµολόγηση σε τρίτο βαθµολογητή. Ο τελικός βαθµός του γραπτού προκύπτει τότε από το µέσο όρο των τριών βαθµών Να αναπτύξετε αλγόριθµο ο οποίος, αφού ελέγξει την εγκυρότητα των βαθµών στη βαθµολογική κλίµακα [0, 100], να υλοποιεί την παραπάνω διαδικασία εξαγωγής τελικού βαθµού και να εµφανίζει τον τελικό βαθµό του γραπτού στην εικοσαβάθµια κλίµακα. 58. Να γίνει αλγόριθµος που θα υπολογίζει την τιµή που θα πάρει το παρακάτω γινόµενο Ρ=3.5² 4² 4.5² 5². όταν: i) ο τελευταίος όρος του γινοµένου είναι ο πρώτος που ξεπέρασε το 10000, ii) ο τελευταίος όρος του γινοµένου είναι ο τελευταίος που παραµένει µικρότερος ή ίσος του Να αναπτύξετε αλγόριθµο ο οποίος θα εκτυπώνει τις τιµές της συνάρτησης αν το χ παίρνει τιµές στο διάστηµα [-0.5,5] µε βήµα 0.05 x - 4 f(x) = 3 (x+1) 60. Nα αναπτύξετε αλγόριθµο ο οποίος θα υπολογίζει και θα εκτυπώνει το άθροισµα των διψήφιων περιττών αριθµών, δηλαδή το άθροισµα Να αναπτύξετε αλγόριθµο ο οποίος θα υπολογίζει και θα εκτυπώνει το άθροισµα 1 + 1/2 + 1/3 + 1/4 + 1/ /99 + 1/ Nα αναπτυχθεί αλγόριθµος που θα διαβάζει έναν αριθµό Ν και θα υπολογίζει τη σειρά S = N Να αναπτυχθεί αλγόριθµος που θα διαβάζει έναν αριθµό Ν και να υπολογίζει τη σειρά: S = ±3 N 64. Να αναπτυχθεί αλγόριθµος που θα διαβάζει έναν αριθµό Ν και να υπολογίζει τη σειρά:

16 S = 65. Το παραγοντικό ορίζεται ως εξής: N , N άρτιος N , Ν περιττός *N αόριστο, Ν<0 N! = 1, Ν=0 1*2*3*...*Ν, Ν>0 66. Να γίνει αλγόριθµος που θα δέχεται τους βαθµούς απολυτηρίων µιας τάξης και θα εµφανίζει το πλήθος των µαθητών της τάξης, το πλήθος αυτών που έχουν πάνω από 18 καθώς και το πλήθος των µαθητών που έχουν κάτω από 10.Η είσοδος θα τερµατίζεται όταν ως βαθµός δοθεί αρνητικός αριθµός. 67. Ένας υποψήφιος αγοραστής οικοπέδου µετά από µια επίσκεψη σε µεσιτικό γραφείο πήρε τις εξής πληροφορίες: Ένα οικόπεδο θεωρείται ακριβό όταν η τιµή πώλησης ξεπερνάει τα 420 /m², φτηνό όταν η τιµή πώλησης είναι µικρότερη από 150 /m², ενώ σε οποιαδήποτε άλλη περίπτωση η τιµή θεωρείται κανονική. Να κάνετε αλγόριθµο που για καθένα από 100 οικόπεδα θα διαβάζει την τιµή πώλησης ολόκληρου του οικοπέδου και το εµβαδόν του, σε τετραγωνικά µέτρα, και θα εµφανίζει την κατηγορία κόστους στην οποία ανήκει. 68. Να αναπτύξετε αλγόριθµο που θα ζητάει διαδοχικά τις βαθµολογίες στα γραπτά και τα προφορικά 30 µαθητών µιας τάξης και θα εµφανίζει το ποσοστό αυτών που δεν προβιβάστηκαν. Θεωρείστε ότι η τελική βαθµολογία διαµορφώνεται από το 70% του γραπτού και το 30% του προφορικού βαθµού. 69. Να αναπτυχθεί αλγόριθµος που να υπολογίζει την τιµή του ακριβότερου προϊόντος που αγόρασε κάποιος πελάτης στο super market (άγνωστο πλήθος προϊόντων). Υπόδειξη : Όρισε την συνθήκη τερµατισµού. 70. Ένας µαθητής που τελείωσε µε άριστα την τάξη, ζήτησε έναν υπολογιστή, αξίας 1800, από τους γονείς του. Οι γονείς του δήλωσαν, ότι µπορούν να του διαθέσουν σταδιακά το ποσό, δίνοντας του κάθε βδοµάδα ποσό διπλάσιο από την προηγούµενη, αρχίζοντας από την πρώτη εβδοµάδα µε 15. Να αναπτύξετε αλγόριθµο ο οποίος: α) θα υπολογίζει και θα εµφανίζει µετά από πόσες βδοµάδες θα µπορέσει ο µαθητής να αγοράσει τον υπολογιστή του και β) θα υπολογίζει και θα εµφανίζει πιθανό περίσσευµα χρηµάτων. 71. Ένας πελάτης µιας τράπεζας, καταθέτει στην τράπεζα κάποιο ποσό χρηµάτων. Η τράπεζα δίνει κυµαινόµενο επιτόκιο ανάλογα µε την τιµή του πληθωρισµού στο τέλος του χρόνου.

17 Υλοποιήστε αλγόριθµο ο οποίος θα δέχεται ως είσοδο το αρχικό ποσό του καταθέτη και τα χρόνια που θα µείνει το ποσό αυτό στην τράπεζα, και θα υπολογίζει το συνολικό τόκο που θα πάρει ο καταθέτης στο τέλος. Θεωρείστε ότι η κατάθεση αρχίζει µε επιτόκιο 5% και κάθε χρόνο µειώνεται κατά 0.22%, µέχρι να πέσει κάτω του 0.15% οπότε και σταθεροποιείται. 72. Ο πληθυσµός µιας χώρας είναι 10 εκατοµµύρια και υπολογίζεται ότι παρουσιάζει σταθερή ετήσια αύξηση 2%. Να κάνετε αλγόριθµο που να υπολογίζει το πληθυσµό µετά από 15 χρόνια. 73. Να αναπτύξετε αλγόριθµο που θα δέχεται έναν οποιοδήποτε ακέραιο αριθµό και θα υπολογίζει το άθροισµα των ψηφίων του. 74. Κάποιος άνεργος οικονοµολόγος πήγε για συνέντευξη σε µια εταιρεία που πρόσφερε µια θέση που τον ενδιέφερε. Στην διάρκεια της συνέντευξης ο υπεύθυνος της εταιρείας του είπε ότι λόγω κάποιων οικονοµικών προβληµάτων ο ανώτερος µισθός που µπορεί να του προσφέρει είναι 1220 καθαρά. Ο οικονοµολόγος του είπε ότι θα ήταν ικανοποιηµένος αν απλά του έδιναν 1 λεπτό την πρώτη µέρα του µήνα, 2 λεπτά την δεύτερη, 4 λεπτά την τρίτη, 8 λεπτά την τέταρτη κ.ο.κ. Την πρώτη µέρα του επόµενου µήνα θα ξεκινούσε να πληρώνεται πάλι 1 λεπτό. Ακόµα δήλωσε ότι ήταν διατεθειµένος να πληρώνει ο ίδιος τις ασφαλιστικές του εισφορές που ανέρχονταν στο ύψος των 230 το µήνα. Μόνος όρος που έβαλε ήταν να δουλέψει τουλάχιστον έναν µήνα. Ο υπεύθυνος ενθουσιασµένος δέχτηκε την προσφορά του και τον προσέλαβε άµεσα. Να γίνει αλγόριθµος που θα βρίσκει ποιος τελικά βγαίνει κερδισµένος. Επιπλέον να υπολογίζει το ηµεροµίσθιο που θα πάρει την τριακοστή µέρα του µήνα καθώς και το συνολικό µηνιαίο µισθό. Θεωρείστε ότι κάθε µήνας έχει 30 µέρες. 75. Να υλοποιήσετε αλγόριθµο που να δέχεται έναν θετικό ακέραιο αριθµό και να εµφανίζει ένα µήνυµα που να δηλώνει αν αυτός είναι πρώτος ή όχι. 76. Τροποποιήστε τον παραπάνω αλγόριθµο, έτσι ώστε να εµφανίζει όλους τους πρώτους από το 2 έως το Κάποιο σχολείο έχει 150 µαθητές. Να δώσετε αλγόριθµο ο οποίος να δέχεται την τελική βαθµολογία κάθε µαθητή και να εµφανίζει το πλήθος αυτών που αρίστευσαν (18-20) και αυτών που πήραν το χαρακτηρισµό λίαν καλώς (15-18). Θα πρέπει ο κάθε βαθµός που εισάγεται να ελέγχεται αν είναι στα αποδεκτά όρια (1-20). 78. Να γίνει αλγόριθµος που θα µετατρέπει ένα ποσό από δραχµές σε ευρώ. Ο αλγόριθµος θα εκτελείται επαναληπτικά όσες φορές το επιθυµεί ο χρήστης. Συγκεκριµένα µετά από κάθε µετατροπή θα εµφανίζεται µήνυµα που θα ρωτάει το χρήστη αν θέλει να µετατρέψει και κάποιο καινούριο ποσό. Αν η απάντηση είναι ΝΑΙ τότε η διαδικασία επαναλαµβάνεται, αλλιώς ο αλγόριθµος τερµατίζεται.

18 79. Μια εταιρεία γεωτρήσεων ακολουθεί την εξής πολιτική τιµών: Το πρώτο µέτρο γεώτρησης κοστίζει 6 ευρώ και αυξανοµένου του βάθους, αυξάνεται και η τιµή κάθε µέτρου κατά 1.5 ευρώ. Να γίνει αλγόριθµος που να διαβάζει το ποσό που διαθέτει ένας πελάτης και να υπολογίζει και εµφανίζει το βάθος στο οποίο µπορεί να πάει η γεώτρηση. 80. Μια εταιρεία έχει κωδικό πρόσβασης στους υπολογιστές της έναν τριψήφιο αριθµό xyz, όπου γνωρίζουµε ότι το x είναι άρτιος αριθµός και το z περιττός αριθµός. Nα γίνει αλγόριθµος που θα µας εµφανίζει όλους τους πιθανούς κωδικούς. 81. Να γίνει αλγόριθµος που θα µας εµφανίζει όλα τα ακέραια ζεύγη (x, y) που είναι λύσεις της εξίσωσης 3x+y=8 όπου και y βρίσκονται στο διάστηµα [-100, 100]. 82. Να γίνει αλγόριθµος που να βρίσκει τις ακέραιες λύσεις της εξίσωσης 3x+y³-z²=0 όπου x, y z ανήκουν στο διάστηµα [-100, 100]. 83. Να αναπτυχθεί αλγόριθµος που θα εκτυπώνει τις λύσεις της εξίσωσης 5x+12y-6z=11 µε τα x, y, z να παίρνουν τιµές [-50, 50] 84. Να αναπτυχθεί αλγόριθµος που θα εκτυπώνει την προπαίδεια 85. Να αναπτυχθεί αλγόριθµος που θα εκτυπώνει τους 100 πρώτους όρους της ακολουθίας: α ν = 2(ν-1) + 3, ν Να αναπτυχθεί αλγόριθµος που θα εκτυπώνει τους 200 πρώτους όρους της ακολουθίας: 2, ν = 1 α ν = 2α ν-1+(ν-1), ν > Να δοθεί αλγόριθµος που να διαβάζει συνεχώς αριθµούς και να υπολογίζει πόσοι απ αυτούς είναι άρτιοι, πόσοι περιττοί, πόσοι αρνητικοί και πόσοι θετικοί. Ο αλγόριθµος θα σταµατάει όταν ως είσοδος δοθεί ο αριθµός -999 ο οποίος και δεν θα λαµβάνεται υπ όψιν. 88. Να γράψετε αλγόριθµο ο οποίος να εµφανίζει όλους τους τριψήφιους αριθµούς µε άθροισµα ψηφίων ίσο µε Να αναπτυχθεί αλγόριθµος που θα εκτυπώνει του αριθµούς από το 1 µέχρι το 200 που να µην είναι πολλαπλάσια του Να αναπτυχθεί αλγόριθµος που θα εκτυπώνει τους τριψήφιους αριθµούς που είναι πολλαπλάσια του 7 καθώς και το πόσοι είναι οι αριθµοί αυτοί 91. Να αναπτυχθεί αλγόριθµος που θα διαβάζει δυο αριθµούς και θα εκτυπώνει όσους αριθµούς µεταξύ τους είναι πολλαπλάσια του Να αναπτύξετε αλγόριθµο ο οποίος θα εντοπίζει και θα εκτυπώνει όλους τους τριψήφιους αριθµούς που η τιµή τους είναι ίση µε το άθροισµα των κύβων των ψηφίων τους (αριθµοί Armstrong)

19 93. Να αναπτύξετε αλγόριθµο ο οποίος θα εντοπίζει και θα εκτυπώνει όλους τους τριψήφιους αριθµούς που το άθροισµα τετραγώνων των ψηφίων τους είναι µικρότερο από αυτούς (για παράδειγµα 131, = 11 < 131) 94. Να αναπτύξετε αλγόριθµο ο οποίος θα εντοπίζει και θα εκτυπώνει όλους τους τετραψήφιους αριθµούς που µπορούν να διαβαστούν και ανάποδα (καρκινική ιδιότητα για παράδειγµα 1331, 7447, 9229 κ.ο.κ.) 95. Να αναπτυχθεί αλγόριθµος που θα εκτυπώνει τους τριψήφιους αριθµούς xyz που έχουν τα εξής χαρακτηριστικά: x < y < z, x άρτιος και y περιττός 96. Να διαβαστεί ένας ακέραιος αριθµός και να εκτυπωθεί το πλήθος των ψηφίων του 97. Να αναπτυχθεί αλγόριθµος που θα διαβάζει Ν αριθµούς και θα υπολογίζει και θα εκτυπώνει το άθροισµα και το πλήθος των άρτιων 98. Να αναπτυχθεί αλγόριθµος που θα διαβάζει Ν αριθµούς και θα υπολογίζει και θα εκτυπώνει το µέσο όρο των αρνητικών 99. Να αναπτυχθεί αλγόριθµος που θα διαβάζει έναν αριθµό Χ και έναν ακέραιο αριθµό Ν και να υπολογίζει το Χ Ν (µε τη χρήση επαναληπτικής δοµής, όχι µε την πράξη Χ^Ν) 100. Να αναπτυχθεί αλγόριθµος που θα διαβάζει έναν αριθµό και θα εντοπίζει και εκτυπώνει τα πολλαπλάσια του αριθµού αυτού που είναι µικρότερα του τετραγώνου του αριθµού 101. Να αναπτυχθεί αλγόριθµος που θα διαβάζει ένα-ένα τα ψηφία ενός δυαδικού αριθµού των 8 bit και να εκτυπώνει τον αντίστοιχο δεκαδικό αριθµό 102. Να αναπτυχθεί αλγόριθµος που θα διαβάζει έναν ακέραιο αριθµό και θα εµφανίζει όλους τους διαιρέτες του καθώς και το πλήθος τους 103. Να αναπτυχθεί αλγόριθµος που θα εµφανίζει όλους τους τέλειους αριθµούς στο διάστηµα [2, 100]. Τέλειος αριθµός ονοµάζεται ο ακέραιος εκείνος του οποίου οι παράγοντες έχουν ως άθροισµα τον ίδιο τον αριθµό. Στους παράγοντες αυτούς συµπεριλαµβάνεται το 1 αλλά όχι ο ίδιος ο αριθµός. Για παράδειγµα τέλειοι αριθµοί είναι : το 6 αφού 6 = 1x6 ή 2x3 και = 6 το 28 αφού 28 = 1x28, 2x14 ή 4x7 και = 28 Ο αριθµός 1 δεν θεωρείται τέλειος αριθµός Να αναπτυχθεί αλγόριθµος που θα εµφανίζει όλους τους πρώτους αριθµούς στο διάστηµα [2, 100] καθώς και πλήθος τους 105. Να αναπτυχθεί αλγόριθµος που θα διαβάζει δυο θετικούς αριθµούς και θα εκτυπώνει τον Μέγιστο Κοινό ιαιρέτη τους 106. Να αναπτυχθεί αλγόριθµος που θα διαβάζει Ν αριθµούς και θα υπολογίζει και θα εκτυπώνει τον ελάχιστο

20 107. Να αναπτυχθεί αλγόριθµος που θα διαβάζει έναν αριθµό (µεγαλύτερο του 0) και να υπολογίζει τη σειρά S = µέχρι να ξεπεράσει την τιµή του αριθµού αυτού και να εκτυπώνει το πλήθος των επαναλήψεων που χρειάστηκαν 108. Να αναπτυχθεί αλγόριθµος που θα υπολογίζει την ακόλουθη σειρά µε τελευταίο όρο αυτόν που δεν θα ξεπερνάει την τιµή και να εκτυπώνει το πλήθος των επαναλήψεων που χρειάστηκαν S = Να αναπτύξετε αλγόριθµο που θα διαβάζει αριθµούς αγνώστου πλήθους και θα εκτυπώνει το µέσο όρο των θετικών. Η επαναληπτική διαδικασία να τερµατίζεται όταν δοθεί ο αριθµός Να αναπτυχθεί αλγόριθµος που θα διαβάζει άγνωστο πλήθος αριθµών και θα εντοπίζει και εκτυπώνει το ποσοστό αυτών που είναι πολλαπλάσια του 5. Ο αλγόριθµος θα τερµατίζεται όταν εισαχθεί ο αριθµός Να αναπτυχθεί αλγόριθµος που θα διαβάζει ζευγάρια αριθµών. Ο αλγόριθµος θα ρωτάει τον χρήστη αν επιθυµεί να συνεχίσει την καταχώρηση νέων στοιχείων ("Ναι"/"Όχι"). Στο τέλος της επαναληπτικής διαδικασίας να εκτυπώνεται το πλήθος των ζευγαριών που διαβάστηκαν 112. Να αναπτυχθεί αλγόριθµος που θα διαβάζει το πλήθος των αµνοεριφίων στους 52 νοµούς της χώρας και να υπολογίζει τον πληθυσµό των αµνοεριφίων στη χώρα και το µέσο όρο των νοµών 113. Από έρευνες έχει φανεί ότι µια κοινότητα µελισσών υπό κανονικές συνθήκες αναπτύσσεται µε ρυθµό 3.8 %. Αν ένας µελισσοκόµος διαθέτει µελίσσια µε συνολικό πληθυσµό 1200 µέλισσες σε πόσα έτη θα ξεπεράσει τη χωρητικότητα των κυψελών του που είναι 2000 µέλισσες; 114. Έρευνες έδειξαν ότι ο ετήσιος ρυθµός µείωσης του σπάνιου είδους εντόµων ΧΖΣ είναι 8.75 % ενώ ταυτόχρονα εκτιµάται ότι τα έντοµα αυτά αριθµούν σήµερα Για να χαρακτηριστεί ένα είδος εντόµων ως είδος προς εξαφάνιση πρέπει να αριθµεί το πολύ 6000 οργανισµούς. Να αναπτυχθεί αλγόριθµος που θα υπολογίζει και θα εκτυπώνει τα έτη που χρειάζονται ώστε να χαρακτηριστεί ως είδος προς εξαφάνιση το σπάνιο αυτό είδος εντόµων 115. Το αµφιθέατρο του δήµου διαθέτει 50 καθίσµατα στην πρώτη σειρά και σε κάθε επόµενη σειρά από τις 15 υπάρχει αύξηση καθισµάτων κατά 10%. Να αναπτυχθεί αλγόριθµος που θα υπολογίζει και θα εκτυπώνει τα καθίσµατα της τελευταίας σειράς καθώς και τη χωρητικότητα

21 του αµφιθεάτρου 116. Ο δήµος αποφάσισε να κατασκευάσει νέο αµφιθέατρο. Στην πρώτη σειρά θα τοποθετηθούν 50 καθίσµατα ενώ σε κάθε επόµενη σειρά θα προσθέτονται 6 καθίσµατα. Το κόστος κάθε καθίσµατος είναι 40, ενώ ο προϋπολογισµός για την κατασκευή είναι Να αναπτυχθεί αλγόριθµος που θα εκτυπώνει τη χωρητικότητα του αµφιθεάτρου καθώς και το πόσα χρήµατα περίσσεψαν (αν υπάρχουν) από την κατασκευή 117. Η αµοιβάδα, είναι µονοκύτταρος οργανισµός, και 1 κύτταρο αµοιβάδας διαιρείται σε 2 µέρη ανά 40 δευτερόλεπτα (δηµιουργώντας 2 αµοιβάδες).ταυτόχρονα, λόγω ειδικών συνθηκών του περιβάλλοντος, κάθε 2 λεπτά το 40% των µελών της αποικίας νεκρώνονται. Να αναπτύξετε αλγόριθµο που θα διαβάζει το πλήθος µιας αποικίας αµοιβάδων και θα εκτυπώνει το πλήθος των µελών της αποικίας µετά από 2 µέρες. Πόσο % αυξήθηκε ο πληθυσµός 118. Οι καταθέσεις σας στην τράπεζα είναι 6500 και το επιτόκιο της κατάθεσης είναι 5.4 %. Να αναπτυχθεί αλγόριθµος που θα υπολογίζει πόσο θα είναι το κεφάλαιο µε το πέρας 8 ετών 119. Οι καταθέσεις σας στην τράπεζα είναι 6500 και το επιτόκιο της κατάθεσης είναι 5.4 %. Να αναπτυχθεί αλγόριθµος που θα υπολογίζει σε πόσα έτη το κεφάλαιο θα ξεπεράσει τα Μια τράπεζα στην προσπάθειά της να προσελκύσει νέους πελάτες παρουσίασε στη δηµοσιότητα ένα νέο επενδυτικό πρόγραµµα. Σύµφωνα µε αυτό ο καταθέτης δεσµεύει ένα χρηµατικό ποσό (πάνω από ) στην τράπεζα για χρονικό διάστηµα µεγαλύτερο των 5 ετών. Το ποσό αυτό τοκίζεται µε επιτόκιο που κάθε 2 χρόνια αυξάνεται κατά 0.85% µε αρχική τιµή το 5.2 %. Να αναπτυχθεί αλγόριθµος που θα διαβάζει το ποσό κατάθεσης και τον χρόνο του επενδυτικού προγράµµατος και αν εκπληρούνται τα κριτήρια να εµφανίζει το ποσό που θα έχει στη διάθεσή του τελικά ο πελάτης της τράπεζας 121. Μια τράπεζα προσφέρει επιτόκιο καταθέσεων 4.7%. Ένας καταθέτης αποφάσισε να καταθέσει στην τράπεζα και στο τέλος κάθε χρόνου να κρατάει το µισό ποσό από τους τόκους και να επανακαταθέτει το άλλο µισό για τον επόµενο χρόνο. Να αναπτυχθεί αλγόριθµος που θα υπολογίζει και θα εµφανίζει το ποσό που θα έχει συνολικά χρησιµοποιήσει ο καταθέτης µετά από 17 χρόνια 122. Μια τράπεζα στην προσπάθειά της να προσελκύσει νέους πελάτες παρουσίασε στη δηµοσιότητα µια νέα προσφορά. Οποιοσδήποτε κάτοχος πιστωτικής κάρτας σε άλλη τράπεζα µπορεί να µεταφέρει την οφειλή του σ' αυτήν και να αποπληρώσει το χρέος του µε τόκο 10.9% που µειώνεται κάθε έτος κατά 0.9% µε ελάχιστη τιµή το 6.5% (δεν µπορεί να πέσει κάτω από αυτή την τιµή). Να αναπτύξετε αλγόριθµο που θα διαβάζει το ποσό της οφειλής που µετέφερε κάποιος πελάτης στην τράπεζα και να εµφανίζει σε πόσα έτη θα το ξεχρεώσει αν πληρώνει κάθε µήνα το 15% της αρχικής οφειλής

22 123. Να αναπτυχθεί αλγόριθµος που θα διαβάζει τα ονόµατα και τις 3 επιδόσεις των 20 αθλητών της δισκοβολίας σε ένα παγκόσµιο πρωτάθληµα και να εκτυπωθεί το όνοµα του αθλητή που πήρε το χρυσό µετάλλιο 124. Με την εκκίνηση της συσκευής του κινητού ζητείται ο κωδικός πρόσβασης και ο χρήστης έχει τρεις ευκαιρίες για την εισαγωγή του. Να αναπτύξετε τον αλγόριθµο που εκτελεί το κινητό ζητώντας 3 φορές τον κωδικό πρόσβασης (αν δεν έχει εισαχθεί σωστά) και µε τριπλή αποτυχία να εκτυπώνεται το µήνυµα "η κάρτα SIM κλειδώθηκε, παρακαλώ εισάγετε το PUK" 125. Να αναπτυχθεί ο αλγόριθµος που εκτελείται στα διόδια. Για κάθε αυτοκίνητο που περνά να διαβάζεται ο τύπος του ("Φ" για φορτηγό, "Α" για αυτοκίνητο και "Μ" για µοτοσικλέτα) και να εκτυπώνεται το κόµιστρο. Ο αλγόριθµος να τερµατίζεται όταν διαβάζει ως τύπο οχήµατος "Τέλος" και να εκτυπώνει τις εισπράξεις της ηµέρας. Πρέπει να επισηµανθεί ότι το κόστος διέλευσης είναι 2.50 για ένα φορτηγό, 1.40 για ένα αυτοκίνητο και 0.90 για µια µοτοσικλέτα 126. Η διοίκηση της εταιρείας ΦΠΘ αποφάσισε να χορηγήσει αύξηση στους εργαζοµένους της. Το ποσοστό της αύξησης θα εξαρτηθεί από τον µισθό κάθε εργαζοµένου, σύµφωνα µε τον παρακάτω πίνακα Έτη εργασίας Ποσοστό αύξησης Περισσότερα από 3 έτη 5% 10 έως 15 έτη 10% Περισσότερα από 15 έτη 15% Να αναπτύξετε αλγόριθµο που θα διαβάζει το όνοµα, τα έτη υπηρεσίας και το µισθό για κάθε έναν από τους 500 εργαζοµένους της εταιρείας ΦΠΘ και θα εκτυπώνει το νέο µισθό. Ο αλγόριθµος θα πρέπει επίσης να υπολογίζει και να εκτυπώνει το συνολικό ποσό που απαιτείται για τις αυξήσεις 127. Ένα περιοδικό αυτοκινήτων AUTOBEST έκανε µια µελέτη για τα αυτοκίνητα της µεσαίας κατηγορίας. Στα πλαίσια της έρευνας µελέτησε 25 αυτοκίνητα καταγράφοντας 10 δείκτες για το καθένα (αξιολόγηση παθητικής και ενεργητικής ασφάλειας, πολυτέλειας, οικονοµίας καυσίµου κ.λ.π.). Να αναπτυχθεί αλγόριθµος που να διαβάζει το όνοµα του µοντέλου και τους 10 δείκτες και να εκτυπώνει το µοντέλο που προτείνεται από το περιοδικό ως η καλύτερη αγορά 128. Στις τελευταίες εξετάσεις για το First Certificate το φροντιστήριο Αγγλικών English XVZ εκπροσωπήθηκε από 220 µαθητές. Να αναπτυχθεί αλγόριθµος που θα διαβάζει για τους µαθητές αυτούς τον βαθµό που πήραν στο πτυχίο τους (Α, Β, C) και να εκτυπώνει το ποσοστό

23 επιτυχίας του φροντιστηρίου καθώς και το πόσα άτοµα τελικά δεν κατόρθωσαν να αποκτήσουν το πτυχίο των Αγγλικών 129. Ένα βαγονέτο τελεφερίκ έχει 12 θέσεις και όριο βάρους 900 κιλά. Να γραφεί αλγόριθµος ο οποίος θα υλοποιεί τη λειτουργία του συστήµατος ελέγχου πληρότητας του τελεφερίκ ως εξής: Θα διαβάζει το βάρος του εισερχόµενου ατόµου µέχρι ν' αποφασίσει ότι δεν επιτρέπεται η είσοδος σε άλλον οπότε και θα εµφανίζει το συνολικό βάρος και τον αριθµό των επιβατών 130. Στον τελικό του αγωνίσµατος της σφαιροβολίας κάθε αθλητής έχει στη διάθεσή του 3 ρίψεις. Να αναπτυχθεί αλγόριθµος που θα διαβάζει το όνοµα και τις ρίψεις για κάθε έναν από τους 15 αθλητές και θα εκτυπώνει το όνοµα και την επίδοση του αθλητή που κέρδισε το χρυσό µετάλλιο 131. Στον ηµιτελικό του αγωνίσµατος της σφαιροβολίας κάθε αθλητής έχει στη διάθεσή του 3 ρίψεις. Η πρόκριση στον τελικό επιτυγχάνεται αν σε κάποια προσπάθεια ο αθλητής ξεπεράσει τα 60 µέτρα, οπότε και δεν χρησιµοποιεί τις επόµενες ρίψεις. Να αναπτυχθεί αλγόριθµος που θα διαβάζει το όνοµα και τις απαιτούµενες ρίψεις για κάθε έναν από τους 15 αθλητές και θα εκτυπώνει το αν προκρίθηκε ή όχι και τελικά πόσοι αθλητές προκρίθηκαν στον τελικό 132. Ο υδροφόρος ορίζοντας του δήµου Τενεούπολης εξαντλείται. Το δηµοτικό συµβούλιο αποφάσισε να πραγµατοποιήσει νέα γεώτρηση για την υδροδότηση του δήµου. Τα πάγια έξοδα για την πληρωµή του συνεργείου είναι 3000 και περιλαµβάνεται το κόστος για πρώτα 100 µέτρα. Το µέτρο 101 κοστίζει 0.80 και για κάθε µέτρο γεώτρησης το κόστος αυξάνεται κατά 11.3%. Ωστόσο, σύµφωνα µε στατιστικές µελέτες στην περιοχή της γεώτρησης δείχνουν πως αν δεν βρεθεί ικανή ποσότητα νερού σε βάθος 2500 µέτρων δεν έχει νόηµα να προχωρήσει η εργασία. Να αναπτυχθεί αλγόριθµος όπου: i. θα υπολογίζει και θα εκτυπώνει το κόστος της γεώτρηση για βάθος 2500 µέτρα ii. θα διαβάζει τα το διαθέσιµο για την γεώτρηση ποσό και να εκτυπώνει το µέγιστο βάθος που η γεώτρηση µπορεί να φτάσει 133. Το τµήµα πληροφορικής του Οικονοµικού Πανεπιστηµίου Αθηνών έχει 150 τελειόφοιτους. Η γραµµατεία θέλει να εκτιµήσει στατιστικά για την επίδοση των φοιτητών, το % ποσοστό των φοιτητών που είχαν επίδοση άριστα, λίαν καλώς και καλώς. Να αναπτυχθεί αλγόριθµος που θα διαβάζει τους µέσους όρους για τους 150 φοιτητές, θα υπολογίζει και θα εκτυπώνει τα ποσοστά αυτά σύµφωνα µε τον παρακάτω πίνακα Μέσος όρος Χαρακτηρισµός Καλώς Λίαν καλώς

24 8.51 και άνω Άριστα 134. Να αναπτυχθεί αλγόριθµος που θα διαβάζει τους βαθµούς των απολυτηρίων για ένα σχολείο και θα εκτυπώνει τα ποσοστά των απολυτηρίων που ήταν άριστα (στο διάστηµα ), λίαν καλώς (στο διάστηµα 15-18), καλώς (στο διάστηµα 12-15), µέτρια (9.5-12) και απορρίπτονται (µικρότερα από 9.5) 135. Να αναπτυχθεί αλγόριθµος που θα διαβάζει το φύλο, το τµήµα (υπάρχουν 2 τµήµατα) και τους βαθµούς στο µάθηµα Τεχνολογία Επικοινωνιών για τους 50 µαθητές της Β' Λυκείου και να εκτυπώνει τον µέσο όρο βαθµολογίας για τα αγόρια, για τα κορίτσια, τον µέσο όρο του πρώτου τµήµατος, τον µέσο όρο του δεύτερου τµήµατος καθώς και το γενικό µέσο της τάξης 136. Να αναπτυχθεί αλγόριθµος που θα διαβάζει για µια οµάδα 2000 ανθρώπων: όνοµα, φύλο, ηλικία, βάρος, ύψος και να εκτυπώνει: i. Το όνοµα του πιο βαρύ άντρα ii. Το όνοµα της πιο ψηλής γυναίκας iii. Τη µέση ηλικία των γυναικών iv. Το µέσο βάρος όλης της οµάδας 137. Οι βαθµολογητές των γραπτών των πανελληνίων εξετάσεων βαθµολογούν µε άριστα το 100, ενώ κάθε γραπτό διορθώνεται από 2 άτοµα χωρίς να γνωρίζει ο ένας τη βαθµολογία του άλλου. Ωστόσο, αν µεταξύ των δυο βαθµολογιών παρατηρηθεί διαφορά µεγαλύτερη των 11 µορίων τότε το γραπτό διορθώνεται και από τρίτο βαθµολογητή και σε αυτήν την περίπτωση ο τελικός γραπτός βαθµός είναι ο µέσος όρος των 3 βαθµολογιών, διαφορετικά αν δεν υπάρξει αναβαθµολόγηση τελικός βαθµός θεωρείται ο µέσος όρος των 2 βαθµολογιών. Να αναπτυχθεί αλγόριθµος που θα διαβάζει το όνοµα ενός µαθητή της Γ' Λυκείου, και για κάθε έναν από τα 9 µαθήµατα που εξετάζεται πανελλαδικά τους προφορικούς του βαθµούς και τους βαθµούς του γραπτού του από τους δυο βαθµολογητές (και το βαθµό του τρίτου βαθµολογητή µόνο στην περίπτωση που αυτό είναι απαραίτητο) και θα εµφανίζει τους βαθµούς πρόσβασης σε κάθε µάθηµα καθώς και το γενικό βαθµό πρόσβασης στις πανελλήνιες εξετάσεις (µέσος όρος βαθµών πρόσβασης). Ισχύει ότι βαθµός πρόσβασης = 70% * γραπτός βαθµός και 30% * προφορικός βαθµός 138. Το ταξιδιωτικό γραφείο TRAVEL XCV διοργανώνει µια Χριστουγεννιάτικη 4ήµερη εκδροµή στη Βιέννη µε συνολικό προϋπολογισµό Το εισιτήριο κατά άτοµο είναι 499. Για

25 κρατήσεις άνω των 4 ατόµων προβλέπονται εκπτώσεις 10%. Να αναπτυχθεί αλγόριθµος που θα διαβάζει επαναληπτικά κρατήσεις θέσεων για την εκδροµή διαβάζοντας για κάθε κράτηση το όνοµα και τον αριθµό των ατόµων και να εκτυπώνει το κόστος για το όνοµα αυτό. Μετά από κάθε κράτηση να ερωτάται ο χρήστης αν επιθυµεί να συνεχίσει. Τέλος, να εκτυπωθεί το ποσό που κέρδους ή ζηµίας του ταξιδιωτικού γραφείου 139. Το γραφείο σταδιοδροµίας του Πανεπιστηµίου Μακεδονίας ανέλαβε να πραγµατοποιήσει µια στατιστική έρευνα για την απορρόφηση των αποφοίτων του τµήµατος Εφαρµοσµένης Πληροφορικής στην αγορά εργασίας. Έτσι, για κάθε φοιτητή ζητήθηκε το χρονικό διάστηµα που χρειάστηκε ώστε να προσληφθεί σε κάποια εταιρεία. Να αναπτυχθεί αλγόριθµος που θα διαβάζει για τους απόφοιτους του τµήµατος την χρονική διάρκεια (σε µήνες) που περιγράφηκε παραπάνω και να τερµατίζεται όταν δοθεί 9999, σηµειώνεται ότι η καταχώρηση -1 µήνες σηµαίνει ανεργία. Ο αλγόριθµος πρέπει να εκτυπώνει: i. Το πλήθος των αποφοίτων που συµµετείχαν στην έρευνα ii. Ο µέσος όρος χρόνου που απαιτείται για την ένταξη ενός αποφοίτου στην αγορά εργασίας (χωρίς τους ανέργους) iii. Πόσοι απόφοιτοι είναι άνεργοι; iv. Ο µεγαλύτερος χρόνος που απαιτήθηκε για την ένταξη ενός αποφοίτου στην αγορά εργασίας v. Ο µικρότερος χρόνος που απαιτήθηκε για την ένταξη ενός αποφοίτου στην αγορά εργασίας 140. Να αναπτυχθεί ένας αλγόριθµος που να προσοµοιώνει το λογισµικό ενός CD Recorder για την εγγραφή ενός CD µουσικής. Αρχικά στο πρόγραµµα δηλώνεται η χρονική διάρκεια - χωρητικότητα του CD (74 ή 80 λεπτά). Στη συνέχεια εισάγονται τραγούδια (λεπτά και δευτερόλεπτα) και αυτό επαναλαµβάνεται έως ότου να µην "χωράει" νέο τραγούδι. Στο τέλος κάθε επανάληψης να ερωτάται ο χρήστης αν επιθυµεί την εισαγωγή νέου τραγουδιού. Ο αλγόριθµος πρέπει να εκτυπώνει το πλήθος των τραγουδιών που εισήχθησαν καθώς και την χρονική διάρκεια που αυτά καταλαµβάνουν 141. Όταν φταρνίζεται κάποιος συνηθίζεται του λένε έναν τετραψήφιο αριθµό. Τότε αυτός προσθέτει τα ψηφία του µέχρι το άθροισµα να αντιστοιχεί σε ένα γράµµα. Να αναπτύξετε αλγόριθµο που θα διαβάζει έναν τετραψήφιο αριθµός και θα εντοπίζει το γράµµα της αλφαβήτου που αντιστοιχεί στο... φτάρνισµα

26