Ανάπτυξη Εφαρμογών σε Προγραμματιστικό Περιβάλλον Φύλλο Εργασίας 3 - Ασκήσεις στις Δομές Επανάληψης
ΦΥΛΛΟ ΕΡΓΑΣΙΑΣ 3 1. Τι θα εμφανίσει κάθε ένα από τα ακόλουθα τμήματα αλγορίθμων Τμήμα 1 x←3 Όσο (x < 5) επανέλαβε Εμφάνισε x x←x+1 Τέλος_Επανάληψης
Τμήμα 2 x←3 Όσο (x <= 5) επανέλαβε Εμφάνισε x x←x+1 Τέλος_Επανάληψης
2. Πόσες φορές θα εκτελεστούν οι επαναληπτικές δομές στα παρακάτω τμήματα αλγορίθμων; 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+1 Τέλος_Επανάληψης
3. Δίνεται το παρακάτω τμήμα αλγορίθμου. Χ 1 Όσο Χ<5 επανάλαβε Α Χ+2 Β 3*Α-4 C Β-Α+4 Αν Α > Β τότε Αν Α > C τότε MAX A αλλιώς MAX C Τέ λος αν αλλιώς Αν Β > C τότε MAX Β αλλιώς MAX C Τέ λος αν Τέ λος αν Εμφά νισε Χ, Α, Β, C, MAX Χ Χ+2 Τέ λος επανάληψης Ποιες είναι οι τιμές των μεταβλητών Χ, Α, Β, C, MAX που θα εμφανιστούν κατά την εκτέλεση του παραπάνω τμήματος αλγορίθμου; (Πανελλήνιες 2001)
Τρυφωνόπουλος Αθηνόδωρος Msc in Advanced Information Systems
http://elearning.trifonopoulos.gr
Σελίδα 1 από 13
Ανάπτυξη Εφαρμογών σε Προγραμματιστικό Περιβάλλον Φύλλο Εργασίας 3 - Ασκήσεις στις Δομές Επανάληψης 4. Να γράψετε στο τετράδιό σας τις τιμές των μεταβλητών Ν, Μ και Β, όπως αυτές τυπώνονται σε κάθε επανάληψη, και την τιμή της μεταβλητής Χ που τυπώνεται μετά το τέλος της επανάληψης, κατά την εκτέλεση του παρακάτω αλγόριθμου. Αλγ όριθμος Αριθμοί Α 1 Β 1 Ν 0 Μ 2 Όσο Β < 6 επα νάλαβε Χ Α + Β Αν Χ MO D 2 = 0 τότε Ν Ν + 1 αλλιώς Μ Μ + 1 Τέ λος_αν Α Β Β Χ Εμφά νισε Ν, Μ, Β Τέ λος_επανάληψη ς Εμφά νισε Χ Τέ λος Αριθμοί (Πανελλήνιες)
5. Να γραφεί αλγόριθμος ο οποίος να διαβάζει ένα αριθμό Ν και να υπολογίζει και να εμφανίζει: a. Το Ν! (1*2*3*...*Ν) b. Το άθροισμα 1+2+3+...+Ν c. Το άθροισμα 1+3+5+...+Ν d. Το άθροισμα 2+4+6+...+Ν e. Το άθροισμα 11+22+33+44+……+100100 f. Το άθροισμα 11+22+33+44+……+NN g. Να διαβάζει και το κ και να υπολογίζει και να εμφανίζει το άθροισμα 1Κ+2Κ+3Κ+4Κ+……+NΚ h. Το άθροισμα 1 – 2 + 3 – 4 + … + Ν. i. Το άθροισμα 1-3+5-7+...Ν j. Την παράσταση: P = (1n + 2n + … + nn) / (12 + 22 + …+ n2)
6. Δίνεται ακέραιος Π. Να γραφεί αλγόριθμος που υπολογίζει και εμφανίζει την τιμή του ν για την οποία το άθροισμα Σ = 12+22+32+…+ν2 είναι μεγαλύτερο του Π.
7. Μία υπάλληλος χρειάζεται να καταχωρήσει 100 τιμολόγια σε κάποιο αρχείο, δίνοντας για κάθε τιμολόγιο τον Α.Α (ο αύξων αριθμός τιμολογίου από το 1 έως 100) τον ΑΦΜ (αριθμό φορολογικού μητρώου) την ΤΙΜΗ (το ποσό που αναγράφεται σε κάθε τιμολόγιο). Στο τέλος της καταχώρησης επιθυμεί να γνωρίζει τα εξής: 1. το συνολικό άθροισμα των ποσών 2. τον ΑΑ και τον ΑΦΜ του τιμολογίου με τη μεγαλύτερη ΤΙΜΗ. Να δώσετε έναν αλγόριθμο που να επιλύει το παραπάνω πρόβλημα.
Τρυφωνόπουλος Αθηνόδωρος Msc in Advanced Information Systems
http://elearning.trifonopoulos.gr
Σελίδα 2 από 13
Ανάπτυξη Εφαρμογών σε Προγραμματιστικό Περιβάλλον Φύλλο Εργασίας 3 - Ασκήσεις στις Δομές Επανάληψης 8. Τι θα εμφανίσει κάθε ένα από τα ακόλουθα τμήματα αλγορίθμων. Να γίνουν τα αντίστοιχα διαγράμματα ροής. Αλγόριθμος Άσκηση1 α←2 β←1 Όσο (α >= β) και (α div 10 < 1) επανάλαβε α←α^2 Αν (α div β > 2) τότε β←β+1 Αλλιώς α←α+1 Τέλος_αν Τέλος_επανάληψης Εκτύπωσε α, β Τέλος Άσκηση1
Αλγόριθμος Άσκηση2 α←2 Όσο (α <= 10) επανάλαβε Αν (α mod 2 = 0) τότε α←α+3 Αλλιώς α←α+2 Τέλος_Αν Εκτύπωσε α Τέλος_Επανάληψης Εκτύπωσε α Τέλος Άσκηση2
Αλγόριθμος Άσκηση3 α←6 β ← 11 Αρχή_επανάληψης γ ← (α + β) div 2 Αν (γ > α) τότε α←γ-α β←β-γ Αλλιώς α←3+α-γ β←γ-β Τέλος_αν ποσότητα ← γ + α * β Μέχρις_οτου (ποσότητα < 0) Εκτύπωσε α, β, γ Τέλος Άσκηση3
Αλγόριθμος Άσκηση4 α←0 Για i από 11 μέχρι 50 με_βήμα 10 α ← α + (i - 2) Τέλος_Επανάληψης Εκτύπωσε α Τέλος Άσκηση4
Αλγόριθμος Άσκηση5 α←0 Για i από 5 μέχρι -5 με_βήμα -2 α ← α + (i - 2) Τέλος_Επανάληψης Εκτύπωσε α Τέλος Άσκηση5
Αλγόριθμος Άσκηση6 α←0 Για i από 2 μέχρι 2 με_βήμα -1 α ← α + (i - 2) Τέλος_Επανάληψης Εκτύπωσε α Τέλος Άσκηση6
Τρυφωνόπουλος Αθηνόδωρος
Σελίδα 3 από 13
Msc in Advanced Information Systems
http://elearning.trifonopoulos.gr
Ανάπτυξη Εφαρμογών σε Προγραμματιστικό Περιβάλλον Φύλλο Εργασίας 3 - Ασκήσεις στις Δομές Επανάληψης Αλγόριθμος Άσκηση7 β←0 γ←2 i←1 Όσο i<=3 επανάλαβε α ← 20 * i Αρχή_επανάληψης β ← β + α div 4 α←γ+α Μέχρις_ότου (β > 20 * i) β ← (3 * α) div 2 γ ← α div γ i ← i+1 Τέλος_επανάληψης Εμφάνισε α, β Τέλος Άσκηση7
Αλγόριθμος Άσκηση8 α←3 β←0 Για i από 51 μέχρι 10 με_βήμα -11 α←α+2 Αν(α > 4) τότε β ← β + i div α Αλλιώς β←β-i Τέλος_Αν Τέλος_επανάληψης α←α-β Εκτύπωσε α, β Τέλος Άσκηση8
Αλγόριθμος Άσκηση9 α←0 Όσο (α <= 22) επανάλαβε Για i από 1 μέχρι 3 α←α+i Τέλος_Επανάληψης α←α+5 Τέλος_Επανάληψης Εκτύπωσε α Τέλος Άσκηση9
Αλγόριθμος Άσκηση10
Να σχηματίσετε τον πίνακα τιμών του παρακάτω αλγορίθμου αν i) x = 8, ii) x = 11 . Αλγόριθμος Πίνακας_Τιμών Διάβασε x Αν (x mod 2 = 1) τότε Για i από 1 μέχρι 5 x←x+2 Τέλος_επανάληψης Αλλιώς Για i από 8 μέχρι 4 με_βήμα –1 x←x+i Τέλος_επανάληψης Τέλος_αν Εκτύπωσε x
Να σχηματίσετε τον πίνακα τιμών του παρακάτω αλγορίθμου αν i) x = 150 ,y = 35
Τρυφωνόπουλος Αθηνόδωρος Msc in Advanced Information Systems
http://elearning.trifonopoulos.gr
Για i από 1 μέχρι 3 Για j από 1 μέχρι 3 με_βήμα 1 Γράψε i*j Τέλος_επανάληψης Τέλος_επανάληψης Εκτύπωσε S Τέλος Άσκηση10
ΔΙΑΒΑΣΕ x, y ΑΝ x < y ΤΟΤΕ z←x ΑΛΛΙΩΣ z←y ΤΕΛΟΣ_ΑΝ ΟΣΟ z <> 0 ΕΠΑΝΑΛΑΒΕ z ← x MOD y x←y y←z ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
Σελίδα 4 από 13
Ανάπτυξη Εφαρμογών σε Προγραμματιστικό Περιβάλλον Φύλλο Εργασίας 3 - Ασκήσεις στις Δομές Επανάληψης 9. Να γραφεί αλγόριθμος ο οποίος: a. b. c. d. e. f.
να διαβάζει τα στοιχεία των 100 μαθητών ενός σχολείου. Τα στοιχεία αυτά είναι όνομα, ηλικία, και βαθμός απολυτηρίου. να εμφανίζει το πλήθος των μαθητών του σχολείου που αρίστευσαν (βαθμός απολυτηρίου>18) να εμφανίζει το μεγαλύτερο βαθμό του σχολείου καθώς και το όνομα του μαθητή με το μεγαλύτερο βαθμό. να εμφανίζει το μικρότερο βαθμό καθώς και το όνομα του μαθητή που είχε με το μικρότερο βαθμό. να εμφανίζει και τα ονόματα όλων των μαθητών που έχουν βαθμό από 15 μέχρι και 18. Το μέσο όρο βαθμολογίας του σχολείου
10. Να γραφεί αλγόριθμος ο οποίος για τους 50 εργαζόμενους μιας εταιρείας: a. να διαβάζει τα στοιχεία των εργαζομένων της εταιρείας. Τα στοιχεία αυτά είναι όνομα, ηλικία, φύλο και μισθός. b. να υπολογίζει το ποσό που πρέπει να ξοδέψει η εταιρεία για να μισθοδοτήσει όλους του υπαλλήλους της c. Το μέγιστο μισθό καθώς και ποιος υπάλληλος τον έχει d. Τον ελάχιστο μισθό ανάμεσα στις γυναίκες εργαζόμενες καθώς και το όνομά της e. Πόσοι υπάλληλοι έχουν μισθό από 300€ έως 500€ f. Ποιοι υπάλληλοι έχουν μισθό μεγαλύτερο από 1500 g. Το μέσο όρο ηλικίας των εργαζομένων στην εταιρεία. h. Το ποσοστό των αντρών στην εταιρεία.
11. Να γραφεί αλγόριθμος ο οποίος να διαβάζει τα στοιχεία των 1000 οχημάτων που πέρασαν από την γέφυρα του Ρίου στην διάρκεια μιας ημέρας. Τα στοιχεία που διαβάζει για κάθε αυτοκίνητο είναι ο αριθμός κυκλοφορίας, το βάρος του και το μήκος του. Ανάλογα με το μήκος του αυτοκινήτου ο οδηγός πληρώνει και το αντίστοιχο αντίτιμο διοδίου το οποίο υπολογίζεται από τον παρακάτω πίνακα: Μήκος οχήματος Μέχρι 4 μέτρα Από 4 μέχρι 7 Απο 7 και πάνω
Αντίτιμο Διοδίου 10 Ευρώ 15 Ευρώ 20 Ευρώ
Ο αλγόριθμος θα πρέπει: a. να διαβάζει τα στοιχεία κάθε αυτοκινήτου που περνά την γέφυρα. b. Να εμφανίζει για κάθε αυτοκίνητο το αντίτιμο των διοδίων που πρέπει να πληρώσει. c. Να εμφανίζει το συνολικό τζίρο που έκανε η εταιρία που διαχειρίζεται τα διόδια στην συγκεκριμένη μέρα d. Να εμφανίζει τον αριθμό κυκλοφορίας του οχήματος με το μεγαλύτερο βάρος.
12. Να γραφεί τμήμα αλγόριθμου το οποίο να ελέγχει την είσοδο δεδομένων και να εξασφαλίζει ότι θα συνεχιστεί ο αλγόριθμος μόνο εάν διαβαστούν τα κατάλληλα δεδομένα διαφορετικά να διαβάζει τα δεδομένα μέχρις ότου ο χρήστης εισαγάγει τα σωστά δεδομένα στις παρακάτω περιπτώσεις: i. Να διαβάζει ένα έγκυρο βαθμό (έγκυρος βαθμός >0 και <=20) ii. Να διαβάζει σωστή θερμοκρασία ασθενούς (>35 και <42) Τρυφωνόπουλος Αθηνόδωρος Msc in Advanced Information Systems
http://elearning.trifonopoulos.gr
Σελίδα 5 από 13
Ανάπτυξη Εφαρμογών σε Προγραμματιστικό Περιβάλλον Φύλλο Εργασίας 3 - Ασκήσεις στις Δομές Επανάληψης iii. Να διαβάζει έγκυρο φύλο ενός ατόμου (οι έγκυρες τιμές είναι «Α» και «Γ») iv. Να διαβάζει την κατεύθυνση που ακολουθεί ένας μαθητής (έγκυρες τιμές είναι «Α» για την τεχνολογική, «Β» για την Θετική και «Γ» για την Θεωρητική)
13. Παρακάτω σας παραθέτω ένα σύνολο από πιθανές εκφωνήσεις αλγορίθμων. Θα ήθελα να μου πείτε εάν πρόκειται για άσκηση η οποία έχει συγκεκριμένο πλήθος επαναλήψεων ή όχι καθώς και την εντολή επανάληψης θα χρησιμοποιούσατε για να την επιλύσετε.
i. Να γραφεί αλγόριθμος ο οποίος να διαβάζει τα ονόματα και τους βαθμούς 100 μαθητών και να υπολογίζει το πλήθος των μαθητών με βαθμολογία από 18 έως 20.
ii. Να γραφεί αλγόριθμος ο οποίος να διαβάζει το πλήθος των μελών ενός τένις κλαμπ. Για κάθε μέλος να διαβάζει το όνομα, την ηλικία και το φύλο του και να εμφανίζει το μέσο όρο ηλικίας των γυναικών.
iii. Να γραφεί αλγόριθμος ο οποίος να διαβάζει τα ονόματα και τους πληθυσμούς των πόλεων μιας χώρας και να βρίσκει το όνομα της πόλης με το μεγαλύτερο πληθυσμό και πόσες πόλεις έχει η συγκεκριμένη χώρα. Ο αλγόριθμος θα σταματά όταν διαβαστεί πληθυσμός με τιμή 0.
iv. Ο πληθυσμός μιας χώρας είναι 10 εκατομμύρια και παρουσιάζει ετήσια αύξηση 2%. Να γίνει αλγόριθμος που θα υπολογίζει το πληθυσμό της χώρας μετά από 15 χρόνια.
v. Μια μπάλα αφήνεται από ύψος 800 μέτρων. Σε κάθε χτύπο με το έδαφος ανυψώνεται σε ύψος 20% μικρότερο από το προηγούμενο ύψος της. Να γίνει αλγόριθμος που θα υπολογίζει το ύψος μετά από 10 χτύπους της με το έδαφος.
vi. Ο πληθυσμός μιας χώρας είναι 10 εκατομμύρια και παρουσιάζει ετήσια αύξηση 2%. Να γίνει αλγόριθμος που θα υπολογίζει μετά από πόσα χρόνια ο πληθυσμός της χώρας θα ξεπεράσει τα 11 εκατομμύρια. Μια μπάλα αφήνεται από ύψος 800 μέτρων. Σε κάθε χτύπο με το έδαφος ανυψώνεται σε ύψος 20% μικρότερο από το προηγούμενο ύψος της. Να γίνει αλγόριθμος που θα υπολογίζει μετά από πόσους χτύπους η μπάλα θα σταματήσει να αναπηδά 14. Να γραφεί αλγόριθμος ο οποίος να διαβάζει τα στοιχεία των μαθητών ενός σχολείου. Τα στοιχεία αυτά είναι όνομα, ηλικία, και βαθμός απολυτηρίου. Το πλήθος των μαθητών του σχολείου είναι άγνωστο. Ο αλγόριθμος θα σταματά όταν για κάποιο μαθητή διαβάσει ηλικία 0. Ο αλγόριθμος θα πρέπει να εμφανίζει το πλήθος των μαθητών του σχολείου και το μέσο όρο βαθμολογίας του σχολείου.
15. Να γραφεί αλγόριθμος ο οποίος να διαβάζει τα στοιχεία των μαθητών ενός σχολείου. Τα στοιχεία αυτά είναι όνομα, ηλικία, και βαθμός απολυτηρίου. Το πλήθος των μαθητών του σχολείου είναι άγνωστο. Ο αλγόριθμος θα σταματά όταν για κάποιο μαθητή διαβάσει ηλικία 0. Ο αλγόριθμος θα πρέπει να εμφανίζει: a.
το πλήθος των μαθητών του σχολείου που αρίστευσαν (βαθμός απολυτηρίου>18)
Τρυφωνόπουλος Αθηνόδωρος Msc in Advanced Information Systems
http://elearning.trifonopoulos.gr
Σελίδα 6 από 13
Ανάπτυξη Εφαρμογών σε Προγραμματιστικό Περιβάλλον Φύλλο Εργασίας 3 - Ασκήσεις στις Δομές Επανάληψης b. το όνομα του μαθητή με το μεγαλύτερο βαθμό. c. Τα ονόματα όλων των μαθητών που έχουν βαθμό από 15 μέχρι και 18. d. το μικρότερο βαθμό καθώς και το όνομα του μαθητή που είχε με το μικρότερο βαθμό. e. το πλήθος των μαθητών που έχουν βαθμολογία από 10 μέχρι και 14.
16. Να γραφεί αλγόριθμος ο οποίος για άγνωστο πλήθος εργαζομένων μιας εταιρείας: a. b. c. d. e. f. g.
να διαβάζει τα στοιχεία των εργαζομένων της εταιρείας. Τα στοιχεία αυτά είναι όνομα, ηλικία, και μισθός. να υπολογίζει το πλήθος των εργαζομένων της εταιρείας να υπολογίζει το ποσό που πρέπει να ξοδέψει η εταιρεία για να μισθοδοτήσει όλους του υπαλλήλους της Το μέγιστο μισθό καθώς και ποιος υπάλληλος τον έχει Τον ελάχιστο μισθό καθώς και ποιος υπάλληλος τον έχει Πόσοι υπάλληλοι έχουν μισθό από 300€ έως 500€ Ποιοι υπάλληλοι έχουν μισθό μεγαλύτερο από 1500
Η καταχώρηση των στοιχείων θα σταματά όταν ο χρήστης που κάνει την καταχώρηση απαντήσει «ΟΧΙ» στην ερώτηση «Υπάρχει άλλος υπάλληλος;»
17. Να αναπτυχθεί ο αλγόριθμος που εκτελείται στα διόδια. Για κάθε όχημα που περνά να διαβάζεται ο τύπος του ("Φ" για φορτηγό, "Α" για αυτοκίνητο και "Μ" για μοτοσυκλέτα) και να εκτυπώνεται το κόμιστρο. Η καταχώρηση των στοιχείων να σταματά όταν ο χρήστης που κάνει την καταχώρηση απαντήσει «ΟΧΙ» στην ερώτηση «Υπάρχει άλλο όχημα;» και να εκτυπώνει τις εισπράξεις της ημέρας. Πρέπει να επισημανθεί ότι το κόστος διέλευσης είναι 2.50 € για ένα φορτηγό, 1.40 για ένα αυτοκίνητο και 0.90 για μια μοτοσυκλέτα. 18. Να γραφεί αλγόριθμος ο οποίος για κάθε εργαζόμενο να διαβάζει τα όνομα, το τμήμα (δυνατές τιμές Α, Β Γ) , το μισθό, και το φύλο να βρίσκει και να εμφανίζει: i. πόσοι εργαζόμενοι έχουν μισθό πάνω από 1500 Ευρώ. ii. να βρίσκει και να εμφανίζει τον εργαζόμενο με τον μικρότερο μισθό στην εταιρεία iii. Πόσοι εργαζόμενοι του τμήματος «Α» έχουν μισθό κάτω από 1000 Ευρώ iv. το μέσο όρο μισθοδοσίας της εταιρείας v. το μέσο όρο μισθοδοσίας του τμήματος «Γ» vi. Το ποσοστό των ανδρών στην εταιρεία. vii. Το ποσοστό των γυναικών στο τμήμα Γ viii. Ποιο τμήμα έχει τους περισσότερους εργαζόμενους. Ο αλγόριθμος θα σταματά όταν για κάποιο εργαζόμενο διαβάσει αρνητικό μισθό ή το άθροισμα των μισθών ξεπεράσει τα 50000 Ευρώ.
19. Να γραφεί αλγόριθμος ο οποίος να διαβάζει το όνομα, το φύλο και το μεικτό μισθό κάθε υπαλλήλου μια εταιρείας. Στην συνέχεια να υπολογίζει τον φόρο που αντιστοιχεί με βάση τον παρακάτω πίνακα (κλιμακωτός υπολογισμός) Μισθός (σε €) Συντελεστής % Μέχρι 15.000
10
15.001 - 45.000
25
Τρυφωνόπουλος Αθηνόδωρος Msc in Advanced Information Systems
http://elearning.trifonopoulos.gr
Σελίδα 7 από 13
Ανάπτυξη Εφαρμογών σε Προγραμματιστικό Περιβάλλον Φύλλο Εργασίας 3 - Ασκήσεις στις Δομές Επανάληψης 45.001 - άνω
40
Στην συνέχεια να εμφανίζει: i. Το φόρο του κάθε υπαλλήλου και τον καθαρό μισθό του. ii. Τον υπάλληλο με το μεγαλύτερο μισθό iii. Την γυναίκα υπάλληλο με το μικρότερο μισθό iv. Το ποσοστό των αντρών υπαλλήλων με μισθό μικρότερο από 15000 επί του συνόλου των υπαλλήλων v. Το συνολικό ποσό των φόρων απ’ όλους τους υπάλληλους vi. Τον υπάλληλο με το μεγαλύτερο φόρο στο ανώτερο κλιμάκιο vii. Το συνολικό ποσό φόρου που αντιστοιχεί σε κάθε κλιμάκιο viii. Ποιο είναι το κλιμάκιο από το οποίο θα μαζευτούν οι περισσότεροι φόροι Ο αλγόριθμος θα σταματά όταν για κάποιο υπάλληλο διαβάσει σαν όνομα τη λέξη «ΤΕΛΟΣ» ή όταν ξεπεραστεί το ποσό των 30000 Ευρώ από την φορολογία.
20. Μία εταιρεία ενοικίασης αυτοκινήτων έχει νοικιάσει 30 αυτοκίνητα τα οποία κατηγοριοποιούνται σε οικολογικά και συμβατικά. Η πολιτική χρέωσης για την ενοικίαση ανά κατηγορία και ανά ημέρα δίνεται στον παρακάτω πίνακα. ΗΜΕΡΕΣ
ΟΙΚΟΛΟΓΙΚΑ
ΣΥΜΒΑΤΙΚΑ
1-7
30€ ανά ημέρα
40€ ανά ημέρα
8-16
20€ ανά ημέρα
30€ ανά ημέρα
από 17 και άνω 10€ ανά ημέρα 20€ ανά ημέρα Να αναπτύξετε πρόγραμμα το οποίο: α. Περιλαμβάνει τμήμα δηλώσεων μεταβλητών. β. Για κάθε αυτοκίνητο το οποίο έχει ενοικιαστεί: i. Διαβάζει την κατηγορία του («ΟΙΚΟΛΟΓΙΚΑ» ή «ΣΥΜΒΑΤΙΚΑ») και τις ημέρες ενοικίασης. ii. Να υπολογίζει με βάση τον παραπάνω πίνακα τη χρέωση. Εμφανίζει το μήνυμα “χρέωση” και τη χρέωση που υπολογίσατε. γ. Υπολογίζει και εμφανίζει το πλήθος των οικολογικών και των συμβατικών αυτοκινήτων. Παναλλήνιες 2008
21. Ένας συλλέκτης γραμματοσήμων επισκέπτεται στο διαδίκτυο το αγαπημένο του ηλεκτρονικό κατάστημα φιλοτελισμού προκειμένου να αγοράσει γραμματόσημα. Προτίθεται να ξοδέψει μέχρι 1500 ευρώ. Να αναπτύξετε αλγόριθμο ο οποίος: α. Για κάθε γραμματόσημο, να διαβάζει την τιμή και την προέλευσή του (ελληνικό/ξένο) και να επιτρέπει την αγορά του, εφόσον η τιμή του δεν υπερβαίνει το διαθέσιμο υπόλοιπο χρημάτων. Διαφορετικά να τερματίζει τυπώνοντας το μήνυμα «ΤΕΛΟΣ ΑΓΟΡΩΝ». ΣΗΜΕΙΩΣΗ: Δεν απαιτείται έλεγχος εγκυρότητας για τα δεδομένα εισόδου. β. Να τυπώνει: 1. Το συνολικό ποσό που ξόδεψε ο συλλέκτης. 2. Το πλήθος των ελληνικών και το πλήθος των ξένων γραμματοσήμων που αγόρασε. Τρυφωνόπουλος Αθηνόδωρος Msc in Advanced Information Systems
http://elearning.trifonopoulos.gr
Σελίδα 8 από 13
Ανάπτυξη Εφαρμογών σε Προγραμματιστικό Περιβάλλον Φύλλο Εργασίας 3 - Ασκήσεις στις Δομές Επανάληψης 3. Το ποσό που περίσσεψε, εφόσον υπάρχει, διαφορετικά το μήνυμα «ΕΞΑΝΤΛΗΘΗΚΕ ΟΛΟ ΤΟ ΠΟΣΟ». Παναλλήνιες 2007
22. Σε ένα διαγωνισμό του ΑΣΕΠ εξετάζονται 1500 υποψήφιοι. Ως εξεταστικό κέντρο χρησιμοποιείται ένα κτίριο με αίθουσες διαφορετικής χωρητικότητας. Ο αριθμός των επιτηρητών που απαιτούνται ανά αίθουσα καθορίζεται αποκλειστικά με βάση τη χωρητικότητα της αίθουσας ως εξής:
ΧΩΡΗΤΙΚΟΤΗΤΑ
ΑΡΙΘΜΟΣ ΕΠΙΤΗΡΗΤΩΝ
Μέχρι και 15 θέσεις
1
Από 16 μέχρι και 23 θέσεις
2
Πάνω από 23 θέσεις
3
Να γίνει πρόγραμμα σε γλώσσα προγραμματισμού «ΓΛΩΣΣΑ» το οποίο: α. για κάθε αίθουσα θα διαβάζει τη χωρητικότητά της, θα υπολογίζει και θα εμφανίζει τον αριθμό των επιτηρητών που χρειάζονται. Ο υπολογισμός του αριθμού των επιτηρητών να γίνεται από συνάρτηση που θα κατασκευάσετε για το σκοπό αυτό. β. θα σταματάει όταν εξασφαλισθεί ο απαιτούμενος συνολικός αριθμός θέσεων. Παναλλήνιες 2006
23. Σε κάποιο σχολικό αγώνα, για το άθλημα «Άλμα εις μήκος» καταγράφεται για κάθε αθλητή η καλύτερη έγκυρη επίδοσή του. Τιμής ένεκεν, πρώτος αγωνίζεται ο περσινός πρωταθλητής. Η Επιτροπή του αγώνα διαχειρίζεται τα στοιχεία των αθλητών που αγωνίστηκαν. Να γράψετε αλγόριθμο ο οποίος: Γ1. Να ζητάει το ρεκόρ αγώνων και να το δέχεται, εφόσον είναι θετικό και μικρότερο των 10 μέτρων. Μονάδες 2 Γ2. Να ζητάει τον συνολικό αριθμό των αγωνιζομένων και για κάθε αθλητή το όνομα και την επίδοσή του σε μέτρα με τη σειρά που αγωνίστηκε. Μονάδες 4 Γ3. Να εμφανίζει το όνομα του αθλητή με τη χειρότερη επίδοση. Μονάδες 4 Γ4. Να εμφανίζει τα ονόματα των αθλητών που κατέρριψαν το ρεκόρ αγώνων. Αν δεν υπάρχουν τέτοιοι αθλητές, να εμφανίζει το πλήθος των αθλητών που πλησίασαν το ρεκόρ αγώνων σε απόσταση όχι μεγαλύτερη των 50 εκατοστών. Μονάδες 6 Γ5. Να βρίσκει και να εμφανίζει τη θέση που κατέλαβε στην τελική κατάταξη ο περσινός πρωταθλητής. Μονάδες 4 Παναλλήνιες 2010
24. Στις εξετάσεις του ΑΣΕΠ οι υποψήφιοι εξετάζονται σε τρεις θεματικές ενότητες. Ο βαθμός κάθε θεματικής ενότητας είναι από 1 έως 100. Η συνολική βαθμολογία κάθε υποψηφίου προκύπτει από τον μέσο όρο των βαθμών του στις τρεις θεματικές ενότητες. Ο υποψήφιος θεωρείται ως επιτυχών, αν η συνολική βαθμολογία του είναι τουλάχιστον 55 και ο βαθμός του σε κάθε θεματική ενότητα είναι τουλάχιστον 50. Να γράψετε αλγόριθμο ο οποίος: Τρυφωνόπουλος Αθηνόδωρος Msc in Advanced Information Systems
http://elearning.trifonopoulos.gr
Σελίδα 9 από 13
Ανάπτυξη Εφαρμογών σε Προγραμματιστικό Περιβάλλον Φύλλο Εργασίας 3 - Ασκήσεις στις Δομές Επανάληψης Για κάθε υποψήφιο: Γ1. Να διαβάζει το όνομά του και τους βαθμούς του σε καθεμία από τις τρεις θεματικές ενότητες. (Δεν απαιτείται έλεγχος εγκυρότητας δεδομένων). Γ2. Να εμφανίζει τον μεγαλύτερο από τους βαθμούς που πήρε στις τρεις θεματικές ενότητες. Γ3. Να εμφανίζει το όνομα και τη συνολική βαθμολογία του στην περίπτωση που είναι επιτυχών. Γ4. Ο αλγόριθμος να τερματίζει όταν δοθεί ως όνομα η λέξη “ΤΕΛΟΣ”. Γ5. Στο τέλος να εμφανίζει το όνομα του επιτυχόντα με τη μικρότερη συνολική βαθμολογία. Θεωρήστε ότι είναι μοναδικός. Παναλλήνιες 2011
25. Να σχηματίσετε τον πίνακα τιμών στους παρακάτω αλγορίθμους. Τί θα εκτυπωθεί τελικά; Να μετατρέψετε τις παρακάτω εντολές στην επανάληψη της μορφής «ΟΣΟ ΕΠΑΝΕΛΑΒΕ» Αλγόριθμος Πίνακας_Τιμών1 x←2 Για y από -1 μέχρι 18 με_βήμα 3 ω ← y mod 5 x←x+ω^2 Εμφάνισε x Τέλος_Επανάληψης Tέλος Πίνακας_Τιμών1
Αλγόριθμος Πίνακας_Τιμών2 α←5 β←2 γ ← -1 Για μετρητής από 3 μέχρι 23 με_βήμα 4 α←α+i Αν (α mod 3 = 0) τότε β←β+α γ←γ+α Αλλιώς β←β-α γ←γ-α Τέλος_Αν Τέλος_Επανάληψης Εμφάνισε α, β, γ Τέλος Πίνακας_Τιμών2
Αλγόριθμος Πίνακας_Τιμών3 α←3 β←1 Για i από 7 μέχρι 1 με_βήμα -2 α←α+1 β ← β ^ (i - 1) + β Αν (β div 2 = 0) τότε γ ← β div α Αλλιώς γ ← β mod α Τέλος_Αν Εμφάνισε α, β, γ Τέλος_Επανάληψης Τέλος Πίνακας_Τιμών 3
Αλγόριθμος Πίνακας_Τιμών4 α ← 11 Για i από 1 μέχρι α με_βήμα 2 β←α-i Εκτύπωσε α, β Τέλος_Επανάληψης Εκτύπωσε α, β Τέλος Πίνακας_Τιμών4
Τρυφωνόπουλος Αθηνόδωρος Msc in Advanced Information Systems
http://elearning.trifonopoulos.gr
Σελίδα 10 από 13
Ανάπτυξη Εφαρμογών σε Προγραμματιστικό Περιβάλλον Φύλλο Εργασίας 3 - Ασκήσεις στις Δομές Επανάληψης 26. Να μετατρέψετε την παρακάτω δομή στις άλλες δυο δομές επανάληψης Αλγόριθμος Μετατροπή1 α←0 Για i από 100 μέχρι 1 με_βήμα -2 α←α+2^i Εκτύπωσε α Τέλος_Επανάληψης Τέλος Μετατροπή1
Αλγόριθμος Μετατροπή2 α←0 β←5 Όσο α >= -3 επανάλαβε α←α-3 β←β+α^2 Εκτύπωσε α, β Τέλος_Επανάληψης Τέλος Μετατροπή2
Αλγόριθμος Μετατροπή3 Χ ← 13 Όσο Χ <= 20 επανάλαβε Εμφάνισε Χ Χ←Χ+2 Τέλος_Επανάληψης Εμφάνισε Χ Τέλος Μετατροπή3
Αλγόριθμος Μετατροπή4 Διάβασε α, β i←2 β←5 Αρχή_Επανάληψης β ← β div 3 Αν (α mod 2 = 1) τότε β←α^2 α←α+β Αλλιώς β←3*α α←α-β Τέλος_Αν i←i+2 Μέχρις_Ότου α = 12 Εμφάνισε α, β Τέλος Μετατροπή4
Αλγόριθμος Μετατροπή5 α←7 β←2 Αρχή_Επανάληψης γ ← 3 * (β - 1) Αν (α > γ) τότε α ← α + β div γ Αλλιώς α ← α - β div γ Τέλος_Αν β←β+2 Εκτύπωσε α Μέχρις_Ότου (β >= 10) ή (α >= 23) Tέλος Μετατροπή4
Τρυφωνόπουλος Αθηνόδωρος Msc in Advanced Information Systems
http://elearning.trifonopoulos.gr
Σελίδα 11 από 13
Ανάπτυξη Εφαρμογών σε Προγραμματιστικό Περιβάλλον Φύλλο Εργασίας 3 - Ασκήσεις στις Δομές Επανάληψης 27. Να αναπαραστήσετε τον αλγόριθμο που αντιστοιχεί στα παρακάτω διάγραμμα ροής a.
b.
Τρυφωνόπουλος Αθηνόδωρος Msc in Advanced Information Systems
http://elearning.trifonopoulos.gr
Σελίδα 12 από 13
Ανάπτυξη Εφαρμογών σε Προγραμματιστικό Περιβάλλον Φύλλο Εργασίας 3 - Ασκήσεις στις Δομές Επανάληψης 28.
29. Να δώσετε έναν αλγόριθμο ο οποίος θα διαβάζει το πλήθος των μαθητών ενός τμήματος και για κάθε μαθητή θα διαβάζει το ονοματεπώνυμό του και τους 9 βαθμούς του μαθητή στις εξετάσεις και θα υπολογίζει και εμφανίζει το μέσο όρο της βαθμολογίας του. Επίσης αν ο μέσος όρος είναι μικρότερος από 9.5 θα εμφανίζει το ονοματεπώνυμο του μαθητή και το μήνυμα "Απορρίπτεται". Τέλος θα υπολογίζει και εμφανίζει τον αριθμό των αριστούχων μαθητών του τμήματος.
30. Να γραφεί αλγόριθμος ο οποίος για κάθε έναν από τους 100 μαθητές μιας τάξης να διαβάζει το όνομά του, το φύλο του και τους βαθμούς του σε κάθε ένα από τα 10 μαθήματα που παρακολουθεί. Στην συνέχεια να εμφανίζει: i. Το μέσο όρο κάθε μαθητή ii. Το μεγαλύτερο βαθμό και σε ποιό μάθημα τον έχει κάθε μαθητής iii. Τον καλύτερο μαθητή στην τάξη iv. Πόσοι μαθητές έχουν μέσο όρο πάνω από 18 v. Το ποσοστό των αγοριών και το ποσοστό των κοριτσιών
31. Ένα περιοδικό αυτοκινήτων αξιολογεί 15 μοντέλα αυτοκινήτων βαθμολογώντας κάθε αυτοκίνητο με βάση 10 δείκτες (π.χ. παθητική ασφάλεια, ενεργητική ασφάλεια, αεροδυναμική κτλ). Η τελική βαθμολογία είναι η μέση τιμή των δέκα δεικτών αφού αφαιρεθούν η μεγαλύτερη και η μικρότερη βαθμολογία. Να γραφεί αλγόριθμος ο οποίος σε κάθε ένα από τα αυτοκίνητα να διαβάζει το μοντέλο και τον βαθμό που πήρε σε κάθε ένα από τους δείκτες που βαθμολογήθηκε. Στην συνέχεια να εμφανίζει το όνομα του κάθε μοντέλου και το τελικό βαθμό του. Στο τέλος να εμφανίζει το μοντέλο με την μεγαλύτερη βαθμολογία. Τρυφωνόπουλος Αθηνόδωρος Msc in Advanced Information Systems
http://elearning.trifonopoulos.gr
Σελίδα 13 από 13