15
Επαναληπτικές Ασκήσεις Τρυφωνόπουλος Αθηνόδωρος Ανάπτυξη Εφαρμογών σε Προγραμματιστικό Περιβάλλον 2011-2012 1 ΕΠΑΝΑΛΗΠΤΙΚΕΣ ΑΣΚΗΣΕΙΣ ΣΤΙΣ ΑΛΓΟΡΙΘΜΙΚΕΣ ΔΟΜΕΣ 1. Να γραφεί αλγόριθμος ο οποίος θα αντιμεταθέτει τα περιεχόμενα δυο μεταβλητών 2. Να κρίνετε για την ορθότητά τους τις παρακάτω εντολές εκχώρησης τιμής i. τιμή "τιμή" + 2 ix. Διάβασε τιμή ii. Διάβασε α + β x. Ποσό ΦΠΑ 0.18 iii. α + β 6 xi. 2 * ποσό 6 iv. Χ(5>2) xii. Διάβασε 5,α v. τιμή 2 * "τιμή" ^ 2 xiii Γράψε α,5 vi. τιμή δ 5 xiv Διάβασε «Λάθος» vii. ui ui + 3 xv “Λάθος» 6+5 viii. ποσό α * β+5 xvi Χ «Λάθος» 3. Ποιο είναι το λογικό αποτέλεσμα (αληθής ή ψευδής) από την εκτέλεση των παρακάτω πράξεων αν οι εξής μεταβλητές έχουν τιμές: Α = 10, Β = 2, Γ = -4, Δ = 9 και Ε = 1 i. (Α>Β) ή (Δ=10) ii. (Δ >= Β) και (Ε <> Γ) iii. όχι (Ε<=Γ) ή (Δ<=Γ) iv. όχι ((Β<=Γ) και (Δ<2)) v. όχι (όχι (Β<=Ε) ή όχι (Γ<=Β)) vi. ((Ε<=Α) και (Ε>=Γ)) και όχι (Γ>=Α) vii. όχι ( όχι (Α >= 2) και (Γ <>9) ) viii. «ΑΛΗΘΗΣ» > «ΨΕΥΔΗΣ»

Επαναληπτικές Ασκήσεις Χριστουγέννων 2011

Embed Size (px)

DESCRIPTION

Περιλαμβάνει μέχρι και τις επαναλήψεις

Citation preview

Page 1: Επαναληπτικές Ασκήσεις Χριστουγέννων 2011

Επαναληπτικές Ασκήσεις Τρυφωνόπουλος Αθηνόδωρος

Ανάπτυξη Εφαρμογών σε Προγραμματιστικό Περιβάλλον 2011-2012

1

ΕΠΑΝΑΛΗΠΤΙΚΕΣ ΑΣΚΗΣΕΙΣ ΣΤΙΣ ΑΛΓΟΡΙΘΜΙΚΕΣ ΔΟΜΕΣ 1. Να γραφεί αλγόριθμος ο οποίος θα αντιμεταθέτει τα περιεχόμενα δυο

μεταβλητών

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

i. τιμή ← "τιμή" + 2 ix. Διάβασε ← τιμή

ii. Διάβασε α + β x. Ποσό ← ΦΠΑ ← 0.18

iii. α + β ← 6 xi. 2 * ποσό ← 6

iv. Χ←(5>2) xii. Διάβασε 5,α

v. τιμή ← 2 * "τιμή" ^ 2 xiii Γράψε α,5

vi. τιμή ← δ 5 xiv Διάβασε «Λάθος»

vii. ui ← ui + 3 xv “Λάθος» ← 6+5

viii. ποσό ← α * β+5 xvi Χ ← «Λάθος»

3. Ποιο είναι το λογικό αποτέλεσμα (αληθής ή ψευδής) από την εκτέλεση των παρακάτω πράξεων αν οι εξής μεταβλητές έχουν τιμές: Α = 10, Β = 2, Γ = -4, Δ = 9 και Ε = 1

i. (Α>Β) ή (Δ=10)

ii. (Δ >= Β) και (Ε <> Γ)

iii. όχι (Ε<=Γ) ή (Δ<=Γ)

iv. όχι ((Β<=Γ) και (Δ<2))

v. όχι (όχι (Β<=Ε) ή όχι (Γ<=Β))

vi. ((Ε<=Α) και (Ε>=Γ)) και όχι (Γ>=Α)

vii. όχι ( όχι (Α >= 2) και (Γ <>9) )

viii. «ΑΛΗΘΗΣ» > «ΨΕΥΔΗΣ»

Page 2: Επαναληπτικές Ασκήσεις Χριστουγέννων 2011

Επαναληπτικές Ασκήσεις Τρυφωνόπουλος Αθηνόδωρος

Ανάπτυξη Εφαρμογών σε Προγραμματιστικό Περιβάλλον 2011-2012

2

4. Δίνεται το παρακάτω τμήμα αλγορίθμου σε φυσική γλώσσα:

“Αν η βαθμολογία είναι μεγαλύτερη ή ίση του 17 και μικρότερη ή ίση του 20, να εμφανίζεται «ΑΡΙΣΤΑ», αν η βαθμολογία είναι μεγαλύτερη ή ίση του 15 και μικρότερη του 17, να εμφανίζεται «ΠΟΛΥ ΚΑΛΑ», αν η βαθμολογία είναι μεγαλύτερη ή ίση του 13 και μικρότερη του 15, να εμφανίζεται «ΚΑΛΑ», αν η βαθμολογία είναι μεγαλύτερη ή ίση του 10 και μικρότερη του 13, να εμφανίζεται «ΜΕΤΡΙΑ», αν η βαθμολογία είναι μεγαλύτερη ή ίση του 0 και μικρότερη του 10, να εμφανίζεται «ΑΠΟΡΡΙΠΤΕΤΑΙ»”.

Να γραφεί το αντίστοιχο τμήμα προγράμματος σε ΓΛΩΣΣΑ με χρήση της εντολής ΑΝ... ΤΟΤΕ... ΑΛΛΙΩΣ_ΑΝ...

5. Δίνεται το παρακάτω τμήμα αλγορίθμου:

Αν Α≥5 τότε

Αν Β<7 τότε

Α←Α+1

αλλιώς

Α←Α-1

Τέλος_αν

αλλιώς

Α←Α-1

Τέλος_αν

Εμφάνισε Α

Επίσης δίνονται παρακάτω δύο τμήματα αλγορίθμων από τα οποία λείπουν οι συνθήκες:

α. Αν ................. τότε

Α←Α+1

αλλιώς

Α←Α-1

Τέλος_αν

Εμφάνισε Α

Page 3: Επαναληπτικές Ασκήσεις Χριστουγέννων 2011

Επαναληπτικές Ασκήσεις Τρυφωνόπουλος Αθηνόδωρος

Ανάπτυξη Εφαρμογών σε Προγραμματιστικό Περιβάλλον 2011-2012

3

β. Αν ................. τότε

Α←Α-1

αλλιώς

Α←Α+1

Τέλος_αν

Εμφάνισε Α

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

6. Πόσες φορές θα εκτελεστεί η εντολή ΓΡΑΨΕ Α

Α←10

ΟΣΟ Α<>0 ΕΠΑΝΕΛΑΒΕ ΓΙΑ Ι ΑΠΟ 1 ΜΕΧΡΙ 5 Α← Α-1

ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ ΓΡΑΨΕ Α ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ

A. 10 B. 0 C. 2 D. Άπειρες

7. Να συμπληρώσετε τα κενά (3) ώστε οι επόμενες εντολές να τυπώνουν πάντα το μεγαλύτερο αριθμό από τους δύο.

ΔΙΑΒΑΣΕ Α,Β ΑΝ Α<Β ............ .

............ . ΤΕΛΟΣ_ΑΝ ΓΡΑΨΕ ...... .

8. Δίνεται ο παρακάτω αλγόριθμος σε ψευδογλώσσα:

ΑΛΓΟΡΙΘΜΟΣ Μετατροπή Χ ← 0

ΓΙΑ Κ ΑΠΟ 1 ΜΕΧΡΙ 10 Σ ← 1

ΓΙΑ J ΑΠΟ 1 ΜΕΧΡΙ Κ Σ←Σ*J

ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ X ← K ^ Κ / Σ

ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ ΕΜΦΑΝΙΣΕ Χ

ΤΕΛΟΣ Μετατροπή

Page 4: Επαναληπτικές Ασκήσεις Χριστουγέννων 2011

Επαναληπτικές Ασκήσεις Τρυφωνόπουλος Αθηνόδωρος

Ανάπτυξη Εφαρμογών σε Προγραμματιστικό Περιβάλλον 2011-2012

4

Να σχεδιάσετε το αντίστοιχο διάγραμμα ροής

9. Να συμπληρώσετε τα κενά (4) ώστε οι επόμενες εντολές να τυπώνουν το άθροισμα των τετραγώνων των περιττών αριθμών που είναι μικρότεροι από 10.

Άθροισμα <― .................. ΓΙΑ ....... ΑΠΟ 1 ΜΕΧΡΙ 10 ΜΕ ΒΗΜΑ ........

Άθροισμα <― .................. + Ι^2

ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ ΓΡΑΨΕ Άθροισμα

10. Να συμπληρώσετε τα κενά (4) ώστε οι επόμενες εντολές να τυπώνουν το άθροισμα των αριθμών από 100 ως 200.

Κ <― .................. Σ <― .................. ΑΡΧΗ_ΕΠΑΝΑΛΗΨΗΣ

Σ <― Σ + Κ Κ <― Κ +1

ΜΕΧΡΙΣ_ΟΤΟΥ ................ ΓΡΑΨΕ Σ

11. Να δοθεί ένας αλγόριθμος που να επιλύει την εξίσωση a x2 + b x + c = 0

12. Να γραφεί η ακόλουθη μορφή πολλαπλής επιλογής με την χρήση δομών απλής επιλογής

ΑΝ Χ<=10 ΤΟΤΕ ΟΜΑΔΑ ΕΝΤΟΛΩΝ 1 ΑΛΛΙΩΣ_ΑΝ Χ<=100 ΤΟΤΕ ΟΜΑΔΑ ΕΝΤΟΛΩΝ 2 ΑΛΛΙΩΣ_ΑΝ Χ<=1000 ΤΟΤΕ ΟΜΑΔΑ ΕΝΤΟΛΩΝ 3 ΑΛΛΙΩΣ ΟΜΑΔΑ ΕΝΤΟΛΩΝ 4 ΤΕΛΟΣ_ΑΝ

Page 5: Επαναληπτικές Ασκήσεις Χριστουγέννων 2011

Επαναληπτικές Ασκήσεις Τρυφωνόπουλος Αθηνόδωρος

Ανάπτυξη Εφαρμογών σε Προγραμματιστικό Περιβάλλον 2011-2012

5

13. Να γραφεί η ακόλουθη γενική μορφή πολλαπλής επιλογής με την χρήση δομών απλής επιλογής

ΑΝ Σ1 ΤΟΤΕ ΟΜΑΔΑ ΕΝΤΟΛΩΝ 1 ΑΛΛΙΩΣ_ΑΝ Σ2 ΤΟΤΕ ΟΜΑΔΑ ΕΝΤΟΛΩΝ 2 ΑΛΛΙΩΣ_ΑΝ Σ3 ΤΟΤΕ ΟΜΑΔΑ ΕΝΤΟΛΩΝ 3 ΑΛΛΙΩΣ ΟΜΑΔΑ ΕΝΤΟΛΩΝ 4 ΤΕΛΟΣ_ΑΝ

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

15. Να αναπτυχθεί αλγόριθμος που αντιστοιχεί στο επόμενο διάγραμμα ροής

16. Ενόψει Ολυμπιακών Αγώνων ο Δήμος Αθηναίων έδωσε κίνητρο σε

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

17. Η μισθοδοσία της εταιρείας ΧΥΖ πραγματοποιείται με χαρτονομίσματα των

50, 20, 5 € και με κέρματα του 1 €. Ο διευθυντής σας αναθέτει να γραψετε αλγόριθμο που να διαβάζει το ποσόν μισθοδοσίας των εργαζομένων και να εκτυπώνει πόσα χαρτονομίσματα από κάθε κατηγορία χρειάζονται

Page 6: Επαναληπτικές Ασκήσεις Χριστουγέννων 2011

Επαναληπτικές Ασκήσεις Τρυφωνόπουλος Αθηνόδωρος

Ανάπτυξη Εφαρμογών σε Προγραμματιστικό Περιβάλλον 2011-2012

6

18. Το Internet Cafe της γειτονιάς σας έχει την εξής πολιτική χρέωσης: Τα

πρώτα 30 λεπτά χρεώνονται 1.45 €, ενώ κάθε επόμενο 30λεπτο χρεώνεται προς 1.10 €. Πρέπει να επισημανθεί οτι μόλις περάσει έστω και ένα λεπτό χρεώνεται το 30λεπτο. Να αναπτυχθεί αλγόριθμος που θα διαβάζει το χρόνο (σε λεπτά) που παρέμεινε κάποιος πελάτης στο Internet Cafe και να εκτυπώνει το λογαριασμό

19. Το εμπορικό κατάστημα ΖΒΧ αποφάσισε να δώσει σε εκπτώσεις βασικά του προϊόντα :

Κωδικός προϊόντος Έκπτωση %

ΑΒ010 7

ΑΒ016 9

ΒΧ110 7

ΒΧ145 11

ΤΡ5412 11

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

20. Στα πλαίσια του Γ' Ευρωπαϊκού Πακέτου Στήριξης και πιο συγκεκριμένα του προγράμματος "Ανταγωνιστικότητα" προβλέπεται η χρηματοδότηση μικρομεσαίων επιχειρήσεων (προσωπικό <= 50 άτομα). Έτσι, αν κάποια επιχείρηση απασχολεί μέχρι και 15 άτομα τότε θα λάβει επιχορήγηση 20.000 € για εκσυγχρονισμό του εξοπλισμού της, ενώ για περισσότερα άτομα το ποσό αυτό ανέρχεται σε 35.000 €. Ταυτόχρονα, αν πάνω από 35% των υπαλλήλων της έχουν ηλικία < 28 έτη, η επιχείρηση επιχορηγείται με ποσό 10.000 € με τη δέσμευση να τους απασχολήσει για διάστημα τουλάχιστον 3 έτη. Να αναπτύξετε αλγόριθμο που θα διαβάζει για μια επιχείρηση το πλήθος των ατόμων που απασχολεί συνολικά, το πλήθος των εργαζομένων με ηλικία < 28 έτη και το αν θα συνεχίσει να απασχολεί τους τελευταίους για 3 έτη (η απάντηση του χρήστη είναι "Ναι"/"Όχι") και να εκτυπώνει το συνολικό ποσό της επιχορήγησης που θα λάβει αυτή η επιχείρηση

Page 7: Επαναληπτικές Ασκήσεις Χριστουγέννων 2011

Επαναληπτικές Ασκήσεις Τρυφωνόπουλος Αθηνόδωρος

Ανάπτυξη Εφαρμογών σε Προγραμματιστικό Περιβάλλον 2011-2012

7

21. Υπόγειο parking σε κεντρική πλατεία της Αθήνας ακολoυθεί την εξής τιμολογιακή πολιτκή:

Χρονος (σε ώρες) Χρέωση

1 5 €

2 μέχρι 4 2 € για κάθε ώρα πέραν της πρώτης

5 μέχρι 24 18 €

24 και άνω 30 € για κάθε μέρα

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

23. Σύμφωνα με το νέο φορολογικό νόμο ο συντελεστής φόρου για τους ιδιώτες φορολογούμενους απεικονίζεται στον παρακάτω πίνακα (κλιμακωτός υπολογισμός):

Εισόδημα (σε €) Συντελεστής %

Μέχρι 15.000 0

15.001 - 30.000 8

30.001 - 45.000 11

45.001 - 60.000 14

60.000 και άνω 18

Ωστόσο, αν ο φορολογούμενος υποβάλλει την φορολογική του δήλωση από το διαδίκτυο (σύστημα TAXIS), έχει έκπτωση 10%. Να αναπτύξετε αλγόριθμο που θα διαβάζει τα ονόματα φορολογουμένων που υπέβαλαν τη δήλωσή τους, την απάντηση στην ερώτηση εάν έκαναν την δήλωσή τους από το διαδίκτυο (Δυνατές απαντήσεις «Ν» και «Ο» για τις οποίες θα κάνετε έλεγχο τιμών εισόδου) και το εισόδημα που δήλωσαν και θα υπολογίζει και θα εκτυπώνει το ποσό που πρέπει να εισπραχθεί από την εφορία καθώς και την έκπτωση που θα γίνει σε όλους τους φορολογούμενους. Επίσης να εμφανίζει το όνομα του φορολογούμενου

Page 8: Επαναληπτικές Ασκήσεις Χριστουγέννων 2011

Επαναληπτικές Ασκήσεις Τρυφωνόπουλος Αθηνόδωρος

Ανάπτυξη Εφαρμογών σε Προγραμματιστικό Περιβάλλον 2011-2012

8

που θα πληρώσει τα περισσότερα χρήματα στην εφορία καθώς και το πλήθος των φορολογουμένων που έκαναν την δήλωσή τους μέσω του διαδικτύου. Ο αλγόριθμος θα σταματά είτε όταν ο χρήστης απαντήσει «ΟΧΙ» στην ερώτηση εάν υπάρχει άλλος φορολογούμενος είτε αν φτάσουμε τα 5.000.000 φορολογούμενους.

24. Να γράψετε τα τμήματα αλγορίθμου, που αντιστοιχούν στα τμήματα των διαγραμμάτων ροής (α) και (β), που ακολουθούν

Page 9: Επαναληπτικές Ασκήσεις Χριστουγέννων 2011

Επαναληπτικές Ασκήσεις Τρυφωνόπουλος Αθηνόδωρος

Ανάπτυξη Εφαρμογών σε Προγραμματιστικό Περιβάλλον 2011-2012

9

NAI

MAX←0

I←1

I<=10

S←0

J←1

J<=10

ΔΙΑΒΑΣΕ Χ

S←S+X

J←J+1

NAI

NAI

S>MAX

MAX←S

I←I+1

OXI

OXI

ΓΡΑΨΕ MAX

ΤΕΛΟΣ

ΑΡΧΗ

Page 10: Επαναληπτικές Ασκήσεις Χριστουγέννων 2011

Επαναληπτικές Ασκήσεις Τρυφωνόπουλος Αθηνόδωρος

Ανάπτυξη Εφαρμογών σε Προγραμματιστικό Περιβάλλον 2011-2012

10

ΓΕΝΙΚΕΣ ΑΣΚΗΣΕΙΣ ΚΑΙ ΘΕΜΑΤΑ

1ο ΘΕΜΑ Ο παρακάτω αλγόριθμος υλοποιεί τον υπολογισμό του παρακάτω αθροίσματος:

S= 11 + 22 + 33. . .+ (Ν-1)(N-1) + ΝN (a) Είναι σωστός ο παρακάτω αλγόριθμος; Εάν δεν είναι σωστός κάντε τις

απαραίτητες τροποποιήσεις ώστε να λειτουργεί σωστά i) Εξηγήστε αναλυτικά για τον αλγόριθμο που πιθανόν εσείς προτείνετε,

τις τιμές των : N, i, S για τις πρώτες 4 επαναλήψεις αν η τιμή του Ν που διαβαστεί είναι 4.

Αλγόριθμος Αριθμ_Σειρά Διάβασε Ν Όσο i<N επανέλαβε

i i +2

S S + 1 Τέλος_επανάληψης Εκτύπωσε S = S + N Τέλος Αριθμ_Σειρά

τέλος επανάληψης

Ν i S

1ης

2ης

3ης

4ης

2ο ΘΕΜΑ Έστω τμήμα αλγορίθμου:

Α← 30 ΟΣΟ Α>-10 ΕΠΑΝΑΛΑΒΕ Β ← Α DIV 5

Α← Α-8 ΓΙΑ I ΑΠΟ 10 ΜΕΧΡΙ Α ΜΕ_ΒΗΜΑ -5 ΕΜΦΑΝΙΣΕ Ι,Β

Β ← Β DIV 2

ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ ΕΜΦΑΝΙΣΕ Α,Β ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ

1. Να βρείτε τις τιμές των μεταβλητών σε όλες τις επαναλήψεις καθώς και

τι θα εμφανίσει ο αλγόριθμος . 2. Να γίνει το λογικό διάγραμμα του αλγρίθμου 3. Να γίνει μετατροπή του αλγορίθμου ώστε η επανάληψη ΟΣΟ να γίνει

με Αρχη_Επανάληψης και η ΓΙΑ με ΟΣΟ

Page 11: Επαναληπτικές Ασκήσεις Χριστουγέννων 2011

Επαναληπτικές Ασκήσεις Τρυφωνόπουλος Αθηνόδωρος

Ανάπτυξη Εφαρμογών σε Προγραμματιστικό Περιβάλλον 2011-2012

11

3ο ΘΕΜΑ - Δίνεται ο παρακάτω αλγόριθμος. Να συμπληρωθούν τα στοιχεία του

διπλανού πίνακα - 4ο ΘΕΜΑ

Απο έρευνες έχει φανεί οτι μια κοινότητα μελισσών υπό κανονικές συνθήκες αναπτύσσεται με ρυθμό 3.8 % ετησίως. Αν ένας μελισσοκόμος διαθέτει μελίσσια με συνολικό πληθυσμό 1200 μέλισσες σε πόσα έτη θα ξεπεράσει τη χωρητικότητα των κυψελών του που είναι 2000 μέλισσες;

5ο ΘΕΜΑ

Κάποιος πελάτης μιας τράπεζας καταθέτει κάποιο ποσό χρημάτων. Η τράπεζα δίνει σταθερό επιτόκιο 3.7%, δηλαδή στο τέλος κάθε χρόνου ο τόκος προστίθεται στο αρχικό κεφάλαιο και επανατοκίζεται με το ίδιο επιτόκιο Υλοποιήστε σλγόριθμο ο οποίος θα δέχεται σαν είσοδο το αρχικό ποσό και τον χρόνο που παρέμειναν τα χρήματα στην τράπεζα και θα εμφανίζει το τελικό ποσό που θα πάρει ο καταθέτης. 6ο ΘΕΜΑ

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

Αλγόριθμος FIB

Αρχή

i:=1

x:=1

y:=0

Όσο i < 4 επανέλαβε

x : = x + y

y : = x - y

i : = i + 1

Τέλος_επανάληψης

FIB : = x

Τέλος_αλγορίθμου

Πίνακας

i x y FIB

Τέλος 1ης

επανάληψης

Τέλος 2ης

επανάληψης

Τέλος 3ης

επανάληψης

Page 12: Επαναληπτικές Ασκήσεις Χριστουγέννων 2011

Επαναληπτικές Ασκήσεις Τρυφωνόπουλος Αθηνόδωρος

Ανάπτυξη Εφαρμογών σε Προγραμματιστικό Περιβάλλον 2011-2012

12

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

7ο ΘΕΜΑ

Να μετατρέψετε την παρακάτω δομή στις άλλες δυο δομές επανάληψης

Αλγόριθμος Μετατροπή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 Μέχρις_Ότου i = 12 Εμφάνισε α, β Τέλος Μετατροπή4

Αλγόριθμος Μετατροπή5 α ← 7 β ← 2 Αρχή_Επανάληψης γ ← 3 * (β - 1) Αν (α > γ) τότε α ← α + β div γ Αλλιώς α ← α - β div γ Τέλος_Αν β ← β + 2

Page 13: Επαναληπτικές Ασκήσεις Χριστουγέννων 2011

Επαναληπτικές Ασκήσεις Τρυφωνόπουλος Αθηνόδωρος

Ανάπτυξη Εφαρμογών σε Προγραμματιστικό Περιβάλλον 2011-2012

13

Εκτύπωσε α Μέχρις_Ότου (β >= 10) ή (α >= 23) Tέλος Μετατροπή5

8ο ΘΕΜΑ

Ένας οργανισμός έχει 2000 υπάλληλους και αποφάσισε να τους κάνει δώρο για το νέο έτος από ένα κατάστημα. Το συνολικό ποσό το οποίο διαθέτει και για τους 2000 υπάλληλους είναι 100.000 Ευρώ. Το κατάστημα διαθέτει τρεις τύπους δώρων από τα οποία μπορεί να διαλέξει μόνο ένα κάθε υπάλληλος. Οι τύποι των δώρων και οι τιμές τους φαίνονται στον παρακάτω πίνακα

Τύπος Δώρου Τιμή

Τ1 150 Ευρώ

Τ2 147 Ευρώ

Τ3 153 Ευρω

Να γραφεί αλγόριθμος ο οποίος να διαβάζει για κάθε υπάλληλο που περνά να πάρει το δώρο του από το κατάστημα τον τύπο του δώρου που επέλεξε. Ο υπάλληλος έχει σαν δυνατές επιλογές τους τύπους δώρων που φαίνονται στον πίνακα καθώς και την επιλογή «Τ4» η οποία σημαίνει ότι δεν ενδιαφέρεται να πάρει κάποιο δώρο. Κατά την διάρκεια εισόδου των δεδομένων να γίνεται έλεγχος για τα δεδομένα εισόδου. Η εισαγωγή των δεδομένων να σταματά πριν εξαντληθεί το διαθέσιμο ποσό είτε όταν έχουν περάσει όλοι οι υπάλληλοι από το κατάστημα. Σε κάθε περίπτωση ο αλγόριθμος θα πρέπει να εμφανίζει το πιθανό περίσευμα χρημάτων από τα διαθέσιμα χρήματα, το πλήθος των υπαλλήλων που πέρασαν από το κατάστημα και το ποσοστό των υπαλλήλων απ’ αυτούς που πέρασαν από το κατάστημα που δεν διάλεξαν κανένα από τα τρία δώρα. Τέλος να εμφανίζει πόσα χρήματα απαιτούνται για κάθε έναν από τους διαθέσιμους τύπους δώρων. 9ο ΘΕΜΑ

Να γραφεί αλγόριθμος ο οποίος για άγνωστο πλήθος εργαζομένων μιας εταιρείας: 1. να διαβάζει τα στοιχεία των εργαζομένων της εταιρείας. Τα στοιχεία αυτά

είναι όνομα, ηλικία, και μισθός. 2. να υπολογίζει το πλήθος των εργαζομένων της εταιρείας 3. να υπολογίζει το ποσό που πρέπει να ξοδέψει η εταιρεία για να

μισθοδοτήσει όλους του υπαλλήλους της 4. Το μέγιστο μισθό καθώς και ποιος υπάλληλος τον έχει 5. Τον ελάχιστο μισθό καθώς και ποιος υπάλληλος τον έχει 6. Πόσοι υπάλληλοι έχουν μισθό από 300€ έως 500€ 7. Ποιοι υπάλληλοι έχουν μισθό μεγαλύτερο από 1500

Page 14: Επαναληπτικές Ασκήσεις Χριστουγέννων 2011

Επαναληπτικές Ασκήσεις Τρυφωνόπουλος Αθηνόδωρος

Ανάπτυξη Εφαρμογών σε Προγραμματιστικό Περιβάλλον 2011-2012

14

8. Να εμφανίζει το μήνυμα «Δεν υπάρχει κανένας υψηλόμισθος υπάλληλος» εάν δεν υπάρχει κανένας υπάλληλος με μισθό πάνω από 3000 €

Η καταχώρηση των στοιχείων θα σταματά όταν ο χρήστης που κάνει την καταχώρηση απαντήσει «ΟΧΙ» στην ερώτηση «Υπάρχει άλλος υπάλληλος;»

10ο ΘΕΜΑ Μια εταιρεία τηλεπικοινωνιών προσφέρει υπηρεσίες σταθερής τηλεφωνίας (Σ) και υπηρεσίες κινητής τηλεφωνίας (Κ). Και στις δυο περιπτώσεις γίνεται χρέωση μιας μονάδας με την έναρξη του τηλεφωνήματος. Στην περίπτωση της κινητής τηλεφωνίας γίνεται χρέωση 1 επιπλέον μονάδας κάθε 50 δευτερόλεπτα, ενώ στην περίπτωση της σταθερής τηλεφωνίας γίνεται χρέωση 1 επιπλέον μονάδας κάθε 100 δευτερόλεπτα.

Να γραφεί αλγόριθμος ο οποίος: α) θα διαβάζει τον τύπο υπηρεσίας και τα δευτερόλεπτα που μίλησε κάποιος πελάτης, β) θα υπολογίζει και εμφανίζει τον αριθμό μονάδων χρέωσης, γ) θα εμφανίζει το ποσό της χρέωσης, αν κάθε μονάδα χρεώνεται με 0.03 € μέχρι και τις 10 και κάθε μονάδα από κει και πέρα χρεώνεται με 2 λεπτά του Ευρώ. δ) θα εμφανίζει το ποσό της χρέωσης και σε δραχμές (1 Ευρώ = 340.75 Δραχμές).

11ο ΘΕΜΑ Να γίνει αλγόριθμος ο οποίος να βρίσκει και να εμφανίζει όλα τα ακέραια ζεύγη (x,y) που ικανοποιούν τη σχέση 3x+y=8. όπου το x και το y είναι ακέραιοι αριθμοί στο διάστημα από -100 έως 100. 12ο ΘΕΜΑ Να αναπτύξετε αλγόριθμο με τον οποίο θα εμφανίζεται ατην αρχή της εκτέλεσης το παρακάτω μενού επιλογών:

1. ΠΡΟΣΘΕΣΗ 2. ΑΦΑΙΡΕΣΗ 3. ΠΟΛΛΑΠΛΑΣΙΑΣΜΟΣ 4. ΔΙΑΙΡΕΣΗ 5. ΕΞΟΔΟΣ

Δώσε την επιλογή σου : Στο προτρεπτικό μήνυμα «Δώσε την επιλογή:» αν δώσουμε έναν ακέραιο αριθμό στο διάστημα [1-4] και στη συνέχεια δώσουμε δύο πραγματικούς αριθμούς, να υπολογίζει και να εμφανίζει το αποτέλεσμα της αντίστοιχης πράξης. Μέσα από μια επαναληπτική διαδικασία αυτό το μενού επιλογών να εμφανίζεται συνέχεια και να σταματά όταν στο προτρεπτικό μήνυμα δώσουμε τον αριθμό 5.

Page 15: Επαναληπτικές Ασκήσεις Χριστουγέννων 2011

Επαναληπτικές Ασκήσεις Τρυφωνόπουλος Αθηνόδωρος

Ανάπτυξη Εφαρμογών σε Προγραμματιστικό Περιβάλλον 2011-2012

15

13ο ΘΕΜΑ Να γραφεί αλγόριθμος που για κάθε υπάλληλο μιας εταιρείας να διαβάζει το όνομά του, το φύλο του καθώς και το πλήθος των παιδιών του. Στην συνέχεια για κάθε παιδί του υπαλλήλου να διαβάζει την ηλικία του. Η εταιρεία αποφάσισε για τα Χριστούγενα να δώσει από ένα δώρο σε κάθε παιδί. Το δώρο το οποίο δίνει εξαρτάται από την ηλικιά του παιδίου σύμφωνα με τον παρακάτω πίνακα.

Ηλικά Δώρο

0-5 Εκπαιδευτικό Παιχνίδι

5-10 Παιχνίδι διασκέδασης

10-18 Video Game

Ο αλγόριθμος θα σταματά να διαβάζει στοιχεία υπαλλήλων όταν ο χρήστης απαντήσει «ΟΧΙ» στην ερώτηση «Υπάρχει άλλος υπάλληλος;». Ο αλγόριθμος να εμφανίζει το μέσο όρο ηλικίας των παιδιών του κάθε υπάλληλου καθώς και πόσα και τι τύπο δώρα θα πρέπει να πάρει ο υπάλληλος για τα παιδιά του. Επίσης να εμφανίζει το πλήθος από κάθε κατηγορία δώρων που θα πρέπει να έχει αγοράσει η Εταιρειά για να δώσει σε όλα τα παιδιά όλων των υπαλλήλων. 14ο ΘΕΜΑ Μια ποδοσφαιρική ομάδα έχει συνολικό προϋπολογισμό για την αγορά παιχτών την φετινή χρονιά 2.000.000 Ευρώ. Να γραφεί αλγόριθμος ο οποίος να διαβάζει το όνομα και το κόστος του κάθε παίχτη που αγόρασε η ομάδα φέτος και να σταματά στο κατάλληλο σημείο ώστε να μην ξεπερταστεί ο προϋπολογισμός. Ο αλγόριθμος να εμφανίζει πόσους παίχτες αγόρασε η ομάδα, πόσα χρήματα περίσεψαν καθώς και ποιος είναι ο πιο ακριβός παίχτης της ομάδας.