Κεφ. 2 - Δομή Επανάληψης (Για - Ασκήσεις)

16
11/1/2012 1 Κεφάλαιο 2 + Κεφάλαιο 8 (αναφορές) Η ∆οµή Επανάληψης Ανάπτυξη Εφαρµογών σε Προγραµµατιστικό Περιβάλλον Γ Λυκείου Τεχνολογική Κατεύθυνση Ανάπτυξη Εφαρµογών σε Προγραµµατιστικό Περιβάλλον Γ Λυκείου Τεχνολογική Κατεύθυνση Ελληνικό Κολλέγιο Θεσσαλονίκης Ελληνικό Κολλέγιο Θεσσαλονίκης Μέρος Α Η περίπτωση της Για Ασκήσεις Φυλλαδίου 11 Οµάδα Ασκήσεων 11.Β Ασκήσεις του τύπου Σωστό - Λάθος. Κωνσταντίνος Παρασκευόπουλος - Ελληνικό Κολλέγιο Θεσσαλονίκης 1. Όταν σε µια δοµή Για παραλείπεται το βήµα τότε εννοείται πως το βήµα είναι 1. Σ Λ 2. Στη συνθήκη της δοµής επανάληψης Για δεν είναι δυνατόν η αρχική τιµή να είναι µεγαλύτερη από την τελική. Σ Λ 3. Η δοµή επανάληψης Για πρέπει πάντοτε να έχει ως βήµα έναν θετικό αριθµό. Σ Λ 4. Αν το βήµα µιας δοµής Για είναι αρνητικός αριθµός, τότε δεν εκτελείται καµία επανάληψη. Σ Λ 5. Στη δοµή Για, αν το βήµα είναι γνωστό τότε µπορεί να παραλειφθεί. Σ Λ 6. Εντός της δοµής Για δεν επιτρέπεται η τροποποίηση της τιµής του µετρητή. Σ Λ 7. Στη δοµή επανάληψης Για το βήµα δεν µπορεί να είναι µηδέν. Σ Λ 8. Στη δοµή επανάληψης Για πρέπει η τιµή του µετρητή να µεταβάλλεται εντός του βρόχου. Σ Λ 9. Οι εντολές του βρόχου Για εκτελούνται τουλάχιστον µια φορά. Σ Λ 10. Στην εντολή Για ο βρόχος επαναλαµβάνεται για προκαθορισµένο αριθµό επαναλήψεων. Σ Λ 11. Στην επαναληπτική δοµή Γιααπόµέχριµε_βήµα οι τιµές από, µέχρι και µε_βήµα δεν είναι απαραίτητο να είναι ακέραιες. Σ Λ

Transcript of Κεφ. 2 - Δομή Επανάληψης (Για - Ασκήσεις)

Page 1: Κεφ. 2 - Δομή Επανάληψης (Για - Ασκήσεις)

11/1/2012

1

Κεφάλαιο 2 + Κεφάλαιο 8 (αναφορές)

Η ∆οµή Επανάληψης

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

Γ Λυκείου – Τεχνολογική Κατεύθυνση

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

Γ Λυκείου – Τεχνολογική Κατεύθυνση

Ελληνικό Κολλέγιο

Θεσσαλονίκης

Ελληνικό Κολλέγιο

Θεσσαλονίκης

Μέρος Α – Η περίπτωση της ΓιαΑσκήσεις Φυλλαδίου 11

Οµάδα Ασκήσεων 11.ΒΑσκήσεις του τύπου Σωστό - Λάθος.

Κωνσταντίνος Παρασκευόπουλος - Ελληνικό Κολλέγιο Θεσσαλονίκης

1. Όταν σε µια δοµή Για παραλείπεται το βήµα τότε εννοείται πως το βήµα είναι 1. Σ Λ

2. Στη συνθήκη της δοµής επανάληψης Για δεν είναι δυνατόν η αρχική τιµή να είναι µεγαλύτερη από την τελική. Σ Λ

3. Η δοµή επανάληψης Για πρέπει πάντοτε να έχει ως βήµα έναν θετικό αριθµό. Σ Λ

4. Αν το βήµα µιας δοµής Για είναι αρνητικός αριθµός, τότε δεν εκτελείται καµία επανάληψη. Σ Λ

5. Στη δοµή Για, αν το βήµα είναι γνωστό τότε µπορεί να παραλειφθεί. Σ Λ

6. Εντός της δοµής Για δεν επιτρέπεται η τροποποίηση της τιµής του µετρητή. Σ Λ

7. Στη δοµή επανάληψης Για το βήµα δεν µπορεί να είναι µηδέν. Σ Λ

8. Στη δοµή επανάληψης Για πρέπει η τιµή του µετρητή να µεταβάλλεται εντός του βρόχου. Σ Λ

9. Οι εντολές του βρόχου Για εκτελούνται τουλάχιστον µια φορά. Σ Λ

10. Στην εντολή Για ο βρόχος επαναλαµβάνεται για προκαθορισµένο αριθµό επαναλήψεων. Σ Λ

11. Στην επαναληπτική δοµή Για…από…µέχρι…µε_βήµα οι τιµές από, µέχρι και µε_βήµα δεν είναι απαραίτητο να είναι ακέραιες. Σ Λ

Page 2: Κεφ. 2 - Δομή Επανάληψης (Για - Ασκήσεις)

11/1/2012

2

Οµάδα Ασκήσεων 11.ΒΑσκήσεις του τύπου Σωστό - Λάθος.

Κωνσταντίνος Παρασκευόπουλος - Ελληνικό Κολλέγιο Θεσσαλονίκης

12. Όταν µια δοµή Για είναι εµφωλευµένη σε µια άλλη δοµή Για, τότε µπορούµε – αν το επιθυµούµε – για ευκολία να χρησιµοποιήσουµε την ίδια µεταβλητή ως µετρητή και στις δύο δοµές. Σ Λ

13. Κάθε πρόβληµα που απαιτεί τη χρήση δοµής επανάληψης µπορεί να επιλυθεί µε της χρήση της δοµής Για. Σ Λ

14. Κάθε βρόχος Για µπορεί να µετατραπεί σε Όσο. Σ Λ

15. Κάθε βρόχος Όσο µπορεί να µετατραπεί σε Για. Σ Λ

16. Η εντολή επανάληψης Για…από…µέχρι…µε_βήµα µπορεί να χρησιµοποιηθεί, όταν έχουµε άγνωστο αριθµό επαναλήψεων. Σ Λ

Οµάδα Ασκήσεων 11.ΓΕρωτήσεις πολλαπλής επιλογής.

Κωνσταντίνος Παρασκευόπουλος - Ελληνικό Κολλέγιο Θεσσαλονίκης

1. ∆ίνεται το παρακάτω τµήµα αλγορίθµου : Α ← 0

Β ← 0

Για i από Ζ µέχρι 4 µε_βήµα -2

Αν i mod 2 = 0 τότε

A ← A + 1

Αλλιώς

Β ← Β + 1

Τέλος_αν

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

Αν το αποτέλεσµα είναι Α = 0 και Β = 3, τότε ποια τιµή θα µπορούσε να έχει το Ζ;

Α. Ζ = 11

Β. Ζ = 9

Γ. Ζ = 8

∆. Ζ = 2

Αιτιολόγηση

Συνθήκη Α Β i Z

0 0 9

9

i ≥ 4 ~ A – 1 η Επανάληψη

i mod 2 = 0 ~ Ψ 1 7

i ≥ 4 ~ A – 2 η Επανάληψη

I mod 2 = 0 ~ Ψ 2 5

i ≥ 4 ~ A – 3 η Επανάληψη

I mod 2 = 0 ~ Ψ 3 3

i ≥ 4 ~ Ψ

Page 3: Κεφ. 2 - Δομή Επανάληψης (Για - Ασκήσεις)

11/1/2012

3

Οµάδα Ασκήσεων 11.ΓΕρωτήσεις πολλαπλής επιλογής.

Κωνσταντίνος Παρασκευόπουλος - Ελληνικό Κολλέγιο Θεσσαλονίκης

2. Το παρακάτω τµήµα αλγορίθµου : Σ ← 0

Για i από 100 µέχρι 999 µε_βήµα 2

Σ ← Σ + i

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

Α. υπολογίζει το άθροισµα των τριψήφιων ακεραίων

Β. υπολογίζει το άθροισµα των τριψήφιων άρτιων ακεραίων

Γ. υπολογίζει το άθροισµα των τριψήφιων περιττών ακεραίων

Οµάδα Ασκήσεων 11.ΓΕρωτήσεις πολλαπλής επιλογής.

Κωνσταντίνος Παρασκευόπουλος - Ελληνικό Κολλέγιο Θεσσαλονίκης

3. Ποιο από τα παρακάτω τµήµατα αλγορίθµου υπολογίζει το άθροισµα των περιττών ακεραίων που βρίσκονται στο διάστηµα [1, 100];

A.Άθροισµα ← 0

Για i από 1 µέχρι 100

Άθροισµα ← Άθροισµα + i

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

Β. Άθροισµα ← 0

Για i από 1 µέχρι 100 µε_βήµα 2

Άθροισµα ← Άθροισµα + i

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

Γ. Για i από 1 µέχρι 100 µε_βήµα 2

Άθροισµα ← 0

Άθροισµα ← Άθροισµα + i

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

∆.Για i από 1 µέχρι 100 µε_βήµα 2

Άθροισµα ← Άθροισµα + i

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

Page 4: Κεφ. 2 - Δομή Επανάληψης (Για - Ασκήσεις)

11/1/2012

4

Οµάδα Ασκήσεων 11.∆Ασκήσεις σύντοµης απάντησης.

Κωνσταντίνος Παρασκευόπουλος - Ελληνικό Κολλέγιο Θεσσαλονίκης

1. Τι τιµές παίρνουν οι µεταβλητές σε κάθε βήµα του παρακάτω τµήµατος αλγορίθµου και πόσες φορές θα εκτελεστεί η οµάδα εντολών της επαναληπτικής δοµής Για…από…µέχρι, όταν δώσουµε ως είσοδο την τιµή 3;

∆ιάβασε Χ

Για Y από 5 µέχρι Χ µε_βήµα -1

Εµφάνισε Υ

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

Εµφάνισε Χ, Υ

Απάντηση

Συνθήκη Χ Υ Έξοδος

3 5

Υ ≥ Χ ~ Α – 1 η Επανάληψη 5

4

Υ ≥ Χ ~ Α – 2 η Επανάληψη 4

3

Υ ≥ Χ ~ Α – 3 η Επανάληψη 3

2

Υ ≥ Χ ~ Ψ

3 2

Οµάδα Ασκήσεων 11.∆Ασκήσεις σύντοµης απάντησης.

Κωνσταντίνος Παρασκευόπουλος - Ελληνικό Κολλέγιο Θεσσαλονίκης

2. Πόσες φορές εµφανίζεται το αστεράκι στο παρακάτω τµήµα αλγορίθµου;

Για Κ από 1 µέχρι 4

Για Λ από 1 µέχρι 6

Εµφάνισε “*”

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

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

Απάντηση

4 * 6 = 24 φορές

Page 5: Κεφ. 2 - Δομή Επανάληψης (Για - Ασκήσεις)

11/1/2012

5

Οµάδα Ασκήσεων 11.∆Ασκήσεις σύντοµης απάντησης.

Κωνσταντίνος Παρασκευόπουλος - Ελληνικό Κολλέγιο Θεσσαλονίκης

3. ∆ίνεται το παρακάτω τµήµα αλγορίθµου;

Α. Να γίνει ο πίνακας τιµών των µεταβλητών του αν α = 1, 5, -1, 0.

Β. Ικανοποιεί το τµήµα αυτό όλα τα αλγοριθµικά κριτήρια; Αν όχι να διορθωθεί.

Σ ← 0

Πλήθος ← 0

Για i από 1 µέχρι 4

∆ιάβασε α

Αν α > 0 τότε

Σ ← Σ + α

Πλήθος ← Πλήθος + 1

Τέλος_αν

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

Εµφάνισε Πλήθος

ΜΟ ← Σ/ Πλήθος

Εµφάνισε ΜΟ

Απάντηση - Α Ερώτηµα.Συνθήκη Σ Πλήθος i α MO Έξοδος

0 0 1

i ≤ 4 ~ A - 1 η Επανάληψη 1

α > 0 ~ Α 1 1 2

i ≤ 4 ~ A - 2 η Επανάληψη 5

α > 0 ~ Α 6 2 3

i ≤ 4 ~ A - 3 η Επανάληψη -1

α > 0 ~ Ψ 4

i ≤ 4 ~ A - 4 η Επανάληψη 0

α > 0 ~ Ψ 5

i ≤ 4 ~ Ψ

2

3

3

Οµάδα Ασκήσεων 11.∆Ασκήσεις σύντοµης απάντησης.

Κωνσταντίνος Παρασκευόπουλος - Ελληνικό Κολλέγιο Θεσσαλονίκης

3. 1. Σ ← 0

2. Πλήθος ← 0

3. Για i από 1 µέχρι 4

4. ∆ιάβασε α

5. Αν α > 0 τότε

6. Σ ← Σ + α

7. Πλήθος ← Πλήθος + 1

8. Τέλος_αν

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

10. Εµφάνισε Πλήθος

11. ΜΟ ← Σ/ Πλήθος

12. Εµφάνισε ΜΟ

Απάντηση - Β Ερώτηµα.

Ο Αλγόριθµος δεν ικανοποιεί το κριτήριο της Καθοριστικότητας. Αφήνει αµφιβολία για τον τρόπο εκτέλεσής του αφού υπάρχει περίπτωση κατά την εκτέλεση της εντολή ΜΟ←Σ/ Πλήθος να εκτελεστεί διαίρεση µε το µηδέν.

Το πρόβληµα αντιµετωπίζεται αν αντικαταστήσουµε τις εντολές στις γραµµές 11 και 12 µε τις παρακάτω εντολές :

Αν Πλήθος ≠ 0 τότε

ΜΟ ← Σ / Πλήθος

Εµφάνισε ΜΟ

Τέλος_αν

Page 6: Κεφ. 2 - Δομή Επανάληψης (Για - Ασκήσεις)

11/1/2012

6

Οµάδα Ασκήσεων 11.∆Ασκήσεις σύντοµης απάντησης.

Κωνσταντίνος Παρασκευόπουλος - Ελληνικό Κολλέγιο Θεσσαλονίκης

4. Πόσες φορές εκτελείται καθεµιά από τις παρακάτω επαναληπτικές δοµές;

Απάντηση

i. Για Υ από 1 µέχρι 4

Χ ← Χ + 1

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

4 φορές

ii. Για Υ από 1 µέχρι 5 µε_βήµα 2

Χ ← Χ + 1

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

3 φορές

iii. Για Υ από 1 µέχρι -4 µε_βήµα -1

Χ ← Χ + 1

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

6 φορές

iv. Για Υ από 0 µέχρι 2.5 µε_βήµα 0.1

Χ ← Χ + 1

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

26 φορές

Οµάδα Ασκήσεων 11.∆Ασκήσεις σύντοµης απάντησης.

Κωνσταντίνος Παρασκευόπουλος - Ελληνικό Κολλέγιο Θεσσαλονίκης

5. Πόσες φορές εκτελείται καθεµιά από τις παρακάτω επαναληπτικές δοµές και τι θα εµφανιστεί στην οθόνη;

Επαναλήψεις Οθόνη

i. Λ ← 5

Για Κ από Λ - 3 µέχρι Λ

Εµφάνισε Κ

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

Εµφάνισε Κ

4 φορές 2

3

4

5

6

ii. Λ ← -5

Για Κ από Λ µέχρι Λ-5 µε_βήµα Λ

Εµφάνισε Κ

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

Εµφάνισε Κ

2 φορές -5-10-15

iii. Κ ← 50

Για Κ από 1 µέχρι -3 µε_βήµα -2

Εµφάνισε Κ

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

Εµφάνισε Κ

3 φορές 1-1-3-5

Page 7: Κεφ. 2 - Δομή Επανάληψης (Για - Ασκήσεις)

11/1/2012

7

Οµάδα Ασκήσεων 11.∆Ασκήσεις σύντοµης απάντησης.

Κωνσταντίνος Παρασκευόπουλος - Ελληνικό Κολλέγιο Θεσσαλονίκης

5. Πόσες φορές εκτελείται καθεµιά από τις παρακάτω επαναληπτικές δοµές και τι θα εµφανιστεί στην οθόνη;

Επαναλήψεις Οθόνη

iv. Λ ← 5

Για Κ από Λ µέχρι Λ + 2 µε_βήµα -2

Χ ← Χ + 1

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

Εµφάνισε Κ, Λ

0 φορές 5 5

Οµάδα Ασκήσεων 11.∆Ασκήσεις σύντοµης απάντησης.

Κωνσταντίνος Παρασκευόπουλος - Ελληνικό Κολλέγιο Θεσσαλονίκης

6. Να συµπληρώσετε τα κενά έτσι ώστε καθένας από τους παρακάτω βρόγχους να εκτελείται τέσσερις φορές.

i. Για Υ από 1 µέχρι 4

W ← W * 2

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

ii. Για Υ από -2 µέχρι 5 µε_βήµα 2

Εκτύπωσε Υ

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

iii. Για Υ από 0 µέχρι -3 µε_βήµα -1

Εκτύπωσε Υ

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

iv. Για Υ από 5 µέχρι 5.3 µε_βήµα 0.1

Εκτύπωσε Υ

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

Page 8: Κεφ. 2 - Δομή Επανάληψης (Για - Ασκήσεις)

11/1/2012

8

Οµάδα Ασκήσεων 11.∆Ασκήσεις σύντοµης απάντησης.

Κωνσταντίνος Παρασκευόπουλος - Ελληνικό Κολλέγιο Θεσσαλονίκης

7. Έστω το τµήµα αλγορίθµου µε µεταβλητές Χ, Μ, Ζ.

Μ ← 0

Ζ ← 0

Για Χ από 0 µέχρι 10 µε_βήµα 2

Αν Χ < 5 τότε

Ζ ← Ζ + Χ

Αλλιώς

Μ ← Μ + Χ - 1

Τέλος_αν

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

Να γράψετε στο τετράδιό σας τις

τιµές των µεταβλητών Χ, Μ, Ζ στο

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

Συνθήκη Μ Ζ Χ

0 0

0

X ≤ 10 ~ A – 1 η Επανάληψη

X < 5 ~ A 0 2

X ≤ 10 ~ A – 2 η Επανάληψη

X < 5 ~ A 2 4

X ≤ 10 ~ A – 3 η Επανάληψη

X < 5 ~ A 6 6

X ≤ 10 ~ A – 4 η Επανάληψη

X < 5 ~ Ψ 5 8

X ≤ 10 ~ A – 5 η Επανάληψη

Χ < 5 ~ Ψ 12 10

X ≤ 10 ~ A – 6 η Επανάληψη

Χ < 5 ~ Ψ 21 12

X ≤ 10 ~ Ψ

Οµάδα Ασκήσεων 11.∆Ασκήσεις σύντοµης απάντησης.

Κωνσταντίνος Παρασκευόπουλος - Ελληνικό Κολλέγιο Θεσσαλονίκης

8. Πόσες φορές θα εµφανιστεί η λέξη «ΚΑΛΗΜΕΡΑ» στο επόµενο τµήµα αλγορίθµου;

Π ← 1

Όσο Π ≤ 10 επανάλαβε

Για Χ από Π µέχρι 3

Εµφάνισε “ ΚΑΛΗΜΕΡΑ”

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

Π ← Π + 1

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

Απάντηση

Θα εµφανιστεί 6 φορές

Page 9: Κεφ. 2 - Δομή Επανάληψης (Για - Ασκήσεις)

11/1/2012

9

Οµάδα Ασκήσεων 11.ΕΑσκήσεις µε ∆ιαγράµµατα Ροής.

Κωνσταντίνος Παρασκευόπουλος - Ελληνικό Κολλέγιο Θεσσαλονίκης

1. Να σχεδιάσετε το διάγραµµα ροής του παρακάτω αλγορίθµου:

Αλγόριθµος Άσκηση

Σ ← 1

∆ιάβασε Λ

Για Κ από 1 µέχρι Λ µε_βήµα 3

∆ιάβασε Χ

Σ ← Σ * Χ * Κ

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

Εµφάνισε Σ

Τέλος Άσκηση

Απάντηση

Αρχή

∆ιάβασε Λ

Κ ← 1

Κ ≤ ΛΑΨ

Σ ← 1

∆ιάβασε X

Σ ← Σ * Χ * ΚΚ ← Κ + 3

Εµφάνισε Σ

Τέλος

Οµάδα Ασκήσεων 11.ΕΑσκήσεις µε ∆ιαγράµµατα Ροής.

Κωνσταντίνος Παρασκευόπουλος - Ελληνικό Κολλέγιο Θεσσαλονίκης

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

∆ιάβασε x

Αν x > 0 τότε

Για Κ από 2 µέχρι -4 µε_βήµα - 1

Εµφάνισε Κ

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

Για Κ από -4 µέχρι 2

Εµφάνισε “**”

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

Τέλος_αν

Εµφάνισε Σ

Απάντηση

∆ιάβασε Χ

Κ ← 2

Κ ≥ -4Α

Ψ Εµφάνισε Κ

X > 0

Κ ← -4

Κ ≤ 2

Εµφάνισε “**”

Α

Κ ← Κ - 1

Κ ← Κ + 1

Α

Ψ

Εµφάνισε Κ

Ψ

Page 10: Κεφ. 2 - Δομή Επανάληψης (Για - Ασκήσεις)

11/1/2012

10

Οµάδα Ασκήσεων 11.ΕΑσκήσεις µε ∆ιαγράµµατα Ροής.

Κωνσταντίνος Παρασκευόπουλος - Ελληνικό Κολλέγιο Θεσσαλονίκης

3. Να σχεδιάσετε το διάγραµµα ροής του παρακάτω αλγορίθµου:

S ← 0

Για i από 1 µέχρι n

P ← 1

Για j από 1 µέχρι i

P ← P * i

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

S ← S + P

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

Εµφάνισε S

Απάντηση

P ← 1

i ≤ nΑΨ

S ← 0

Εµφάνισε S

S ← 0

j ← 1

j ≤ i

P ← P * i

j ← j + 1

ΑΨ

S ← S + P

Οµάδα Ασκήσεων 11.ΖΑσκήσεις για την τάξη.

Κωνσταντίνος Παρασκευόπουλος - Ελληνικό Κολλέγιο Θεσσαλονίκης

1. Να υλοποιηθεί αλγόριθµος ο οποίος θα δέχεται αριθµούς και θα υπολογίζει και θα εµφανίζει το γινόµενό τους. Το πλήθος των αριθµών εισόδου θα δίνεται από το χρήστη.

Απάντηση

Αλγόριθµος Α11Ζ1

∆ιάβασε ν ! το πλήθος των αριθµών εισόδου

γιν ← 1

Για i από 1 µέχρι ν

∆ιάβασε num

γιν ← γιν * num

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

Αν ν > 0 τότε

Εµφάνισε γιν

Αλλιώς

Εµφάνισε “ ∆εν δόθηκαν αριθµοί”

Τέλος_αν

Τέλος Α11Ζ1

Page 11: Κεφ. 2 - Δομή Επανάληψης (Για - Ασκήσεις)

11/1/2012

11

Οµάδα Ασκήσεων 11.ΖΑσκήσεις για την τάξη.

Κωνσταντίνος Παρασκευόπουλος - Ελληνικό Κολλέγιο Θεσσαλονίκης

2. Να υλοποιηθεί αλγόριθµος ο οποίος θα δέχεται 100 ακέραιους αριθµούς και θα υπολογίζει και θα εµφανίζει τον µέσο όρο των άρτιων αριθµών εισόδου.

Απάντηση

Αλγόριθµος Α11Ζ2

αθρ ← 0

πλήθος ← 0

Για i από 1 µέχρι 100

∆ιάβασε α

Αν α mod 2 = 0 τότε

αθρ ← αθρ + α

πλήθος ← πλήθος + 1

Τέλος_αν

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

Αν πλήθος ≠ 0 τότε

ΜΟ ← αθρ / πλήθος

Εµφάνισε ΜΟ

Αλλιώς

Εµφάνισε “ ∆εν βρέθηκαν άρτιοι”

Τέλος Α11Ζ2

Οµάδα Ασκήσεων 11.ΖΑσκήσεις για την τάξη.

Κωνσταντίνος Παρασκευόπουλος - Ελληνικό Κολλέγιο Θεσσαλονίκης

3. Να υλοποιηθεί αλγόριθµος ο οποίος θα δέχεται 100 αριθµούς και να εµφανίζει τον µέγιστο.

Απάντηση

Αλγόριθµος Α11Ζ3

∆ιάβασε α

max ← α

Για i από 2 µέχρι 100

∆ιάβασε α

Αν α > max τότε

max ← α

Τέλος_αν

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

Εµφάνισε max

Τέλος Α11Ζ3

Page 12: Κεφ. 2 - Δομή Επανάληψης (Για - Ασκήσεις)

11/1/2012

12

Οµάδα Ασκήσεων 11.ΖΑσκήσεις για την τάξη.

Κωνσταντίνος Παρασκευόπουλος - Ελληνικό Κολλέγιο Θεσσαλονίκης

4. Σε µια εξεταστική δοκιµασία ένα γραπτό αξιολογείται από δύο βαθµολογητές στη βαθµολογική κλίµακα [0, 100]. Αν η διαφορά µεταξύ των βαθµολογητών του α και του β βαθµολογητή είναι µικρότερη ή ίση των 20 µονάδων της παραπάνω κλίµακας, ο τελικός βαθµός είναι ο µέσος όρος των δύο βαθµολογιών.

Αν η διαφορά µεταξύ των βαθµολογιών του α και του β βαθµολογητή είναι µεγαλύτερη από 20 µονάδες, το γραπτό δίνεται για αναβαθµολόγηση σε τρίτο βαθµολογητή. Ο τελικός βαθµός του γραπτού προκύπτει τότε από τον µέσο όρο των τριών βαθµολογιών.

Να αναπτύξετε αλγόριθµο ο οποίος, αφού ελέγξει την εγκυρότητα των βαθµών στη βαθµολογική κλίµακα [0,100], θα υλοποιεί την παραπάνω διαδικασία εξαγωγής τελικού βαθµού και θα εµφανίζει τον τελικό βαθµό του γραπτού στην εικοσαβάθµια κλίµακα. Η παραπάνω διαδικασία να εκτελεστεί επαναληπτικά για 60 γραπτά.

Απάντηση

Οµάδα Ασκήσεων 11.ΖΑσκήσεις για την τάξη.

Κωνσταντίνος Παρασκευόπουλος - Ελληνικό Κολλέγιο Θεσσαλονίκης

4. Απάντηση

Αλγόριθµος Α11Ζ4

Για i από 1 µέχρι 60

∆ιάβασε β1

Όσο β1 < 0 ή β1 > 100 επανάλαβε

∆ιάβασε β1

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

∆ιάβασε β2

Όσο β2 < 0 ή β2 > 100 επανάλαβε

∆ιάβασε β2

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

∆ ← β1 – β2

Αν ∆ < 0 τότε ∆ ← ∆ * (-1)

Αν ∆ ≤ 20 τότε

ΤΒ ← ( β1 + β2)/2

Αλλιώς

∆ιάβασε β3

Όσο β3 < 0 ή β3 > 100 επανάλαβε

∆ιάβασε β3

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

ΤΒ ← ( β1 + β2 + β3)/3

Τέλος_αν

! Μετατροπή ΤΒ στην κλίµακα 0..20

ΤΒ ← ΤΒ * 0.2

Εµφάνισε ΤΒ

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

Τέλος Α11Ζ4

Εναλλακτικά:

όχι(β1≥0 και β1≤100)

βλ. Φυλ.6

Page 13: Κεφ. 2 - Δομή Επανάληψης (Για - Ασκήσεις)

11/1/2012

13

Οµάδα Ασκήσεων 11.ΖΑσκήσεις για την τάξη.

Κωνσταντίνος Παρασκευόπουλος - Ελληνικό Κολλέγιο Θεσσαλονίκης

5. Οι 25 µαθητές µιας τάξης διαγωνίζονται στο µάθηµα της πληροφορικής. Ο κάθε µαθητής βαθµολογείται από 0-100. Να υλοποιήσετε αλγόριθµο που να εκτελεί τις ακόλουθες λειτουργίες:

i. Θα διαβάζει τη βαθµολογία κάθε µαθητή και θα ελέγχει την εγκυρότητά της,

ii. Θα εµφανίζει τη µεγαλύτερη βαθµολογία που δόθηκε

iii. Θα εµφανίζει τη µικρότερη βαθµολογία που δόθηκε

Λύση

Αλγόριθµος Α11Ζ5

! ∆ιάβασµα της 1ης βαθµολογίας έξω από

! την επανάληψη για να αρχικοποιηθεί

! το min και το max

∆ιάβασε β

Όσο β < 0 ή β > 100 επανάλαβε

∆ιάβασε β

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

max ← β

min ← β

Για i από 2 µέχρι 25

∆ιάβασε β

Όσο β < 0 ή β > 100 επανάλαβε

∆ιάβασε β

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

Αν β > max τότε max ← β

Αν β < min τότε min ← β

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

Εµφάνισε max, min

Τέλος Α11Ζ5

Οµάδα Ασκήσεων 11.HΑσκήσεις για το σπίτι.

Κωνσταντίνος Παρασκευόπουλος - Ελληνικό Κολλέγιο Θεσσαλονίκης

1. Να γράψετε αλγόριθµο ο οποίος θα δέχεται 100 ακέραιους αριθµούς και θα εµφανίζει το άθροισµα των άρτιων τιµών εισόδου.

Λύση

Αλγόριθµος Α11Η1

αθρ ← 0

Για i από 1 µέχρι 100

∆ιάβασε α

Αν α mod 2 = 0 τότε

αθρ ← αθρ + α

Τέλος_αν

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

Εµφάνισε αθρ

Τέλος Α11Η1

Page 14: Κεφ. 2 - Δομή Επανάληψης (Για - Ασκήσεις)

11/1/2012

14

Οµάδα Ασκήσεων 11.HΑσκήσεις για το σπίτι.

Κωνσταντίνος Παρασκευόπουλος - Ελληνικό Κολλέγιο Θεσσαλονίκης

2. Να γράψετε αλγόριθµο ο οποίος θα δέχεται 50 ακέραιους αριθµούς και θα εµφανίζει το πλήθος των µονοψήφιων, των διψήφιων και των τριψήφιων αριθµών που δόθηκαν. Να θεωρήσετε τους αριθµούς θετικούς.

Λύση

Αλγόριθµος Α11Η2

π1 ← 0

π2 ← 0

π3 ← 0

Για i από 1 µέχρι 50

∆ιάβασε α

Αν α ≥ 0 και α ≤ 9 τότε

π1 ← π1 + 1

Αλλιώς_αν α ≥ 10 και α ≤ 99 τότε

π2 ← π2 + 1

Αλλιώς_αν α ≥ 100 και α ≤ 999 τότε

π3 ← π3 + 1

Τέλος_αν

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

Εµφάνισε π1, π2, π3

Τέλος Α11Η2

Οµάδα Ασκήσεων 11.HΑσκήσεις για το σπίτι.

Κωνσταντίνος Παρασκευόπουλος - Ελληνικό Κολλέγιο Θεσσαλονίκης

3. Να γράψετε αλγόριθµο ο οποίος θα δέχεται 50 ακέραιους αριθµούς και θα εµφανίζει το µέσο όρο αυτών που το τελευταίο τους ψηφίο είναι µικρότερο από το 5.

Λύση

Αλγόριθµος Α11Η3

αθρ ← 0

π ← 0

Για i από 1 µέχρι 50

∆ιάβασε α

ΤΨ ← α mod 10

Αν ΤΨ < 5 τότε

αθρ ← αθρ + α

π ← π + 1

Τέλος_αν

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

Αν π ≠ 0 τότε

Εµφάνισε αθρ / π

Αλλιώς

Εµφάνισε “ ∆εν βρέθηκαν αριθµοί”

Τέλος_αν

Τέλος Α11Η3

Page 15: Κεφ. 2 - Δομή Επανάληψης (Για - Ασκήσεις)

11/1/2012

15

Οµάδα Ασκήσεων 11.HΑσκήσεις για το σπίτι.

Κωνσταντίνος Παρασκευόπουλος - Ελληνικό Κολλέγιο Θεσσαλονίκης

4. Κάποιο σχολείο έχει 150 µαθητές. Να αναπτύξετε αλγόριθµο ο οποίος θα δέχεται την τελική βαθµολογία κάθε µαθητή και θα εµφανίζει το πλήθος αυτών που αρίστευσαν [18-20], το πλήθος αυτών που βαθµολογήθηκαν µε λίαν καλώς [15-18), το πλήθος αυτών που βαθµολογήθηκαν µε καλώς [10-15) και το πλήθος αυτών που δεν προβιβάστηκαν [1-10). Θα πρέπει ο κάθε βαθµός να ελέγχεται αν είναι µέσα σε αποδεκτά όρια (εικοσαβάθµια κλίµακα 1-20) και, αν δεν είναι, να ζητείται και πάλι από τον χρήστη έπειτα από ένα διευκρινιστικό µήνυµα.

Λύση

Αλγόριθµος Α11Η4

π20 ← 0

π18 ← 0

π15 ← 0

π10 ← 0

Για i από 1 µέχρι 150

∆ιάβασε β

Όσο β < 1 ή β > 20 επανάλαβε

Εµφάνισε “ Μη έγκυρη τιµή”

∆ιάβασε β

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

Αν β ≤ 20 και β ≥ 18 τότε

π20 ← π20 + 1

Αλλιώς_αν β ≥ 15 τότε

π18 ← π18 + 1

Αλλιώς_αν β ≥ 10 τότε

π15 ← π15 + 1

Αλλιώς

π10 ← π10 + 1

Τέλος_αν

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

Εµφάνισε π20, π18, π15, π10

Τέλος Α11Η4

Οµάδα Ασκήσεων 11.HΑσκήσεις για το σπίτι.

Κωνσταντίνος Παρασκευόπουλος - Ελληνικό Κολλέγιο Θεσσαλονίκης

5. Σε µια εξεταστική δοκιµασία συµµετέχουν 100 µαθητές. Ο κάθε µαθητής βαθµολογείται µε βαθµό που ανήκει στο διάστηµα [1,20]. Να υλοποιήσετε αλγόριθµο που θα εκτελεί τις ακόλουθες λειτουργίες:

i. Θα διαβάζει τη βαθµολογία κάθε µαθητή και θα ελέγχει την εγκυρότητά της.

ii. Θα διαβάζει το φύλο κάθε µαθητή (θα δίνεται το «Α» για αγόρι και το «Κ» για κορίτσι) και θα ελέγχεται η εγκυρότητα της τιµής εµφανίζοντας κατάλληλο µήνυµα λάθους.

Θα εµφανίζει τη µεγαλύτερη βαθµολογία των αγοριών.

Λύση

Αλγόριθµος Α11Η5

max ← 0

Για i από 1 µέχρι 100

∆ιάβασε β

Όσο β < 1 ή β > 20 επανάλαβε

∆ιάβασε β

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

∆ιάβασε φ

Όσο φ ≠ “A” και φ ≠ “K” επανάλαβε

Εµφάνισε “ Μη έγκυρη τιµή”

∆ιάβασε φ

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

Αν β > max και φ = “ Α” τότε

max ← β

Τέλος_αν

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

Εµφάνισε max

Τέλος Α11Η5

Page 16: Κεφ. 2 - Δομή Επανάληψης (Για - Ασκήσεις)

11/1/2012

16

Οµάδα Ασκήσεων 11.HΑσκήσεις για το σπίτι.

Κωνσταντίνος Παρασκευόπουλος - Ελληνικό Κολλέγιο Θεσσαλονίκης

5. Παρατηρήσεις

Όταν έχουµε προβλήµατα εύρεσης min-max από µια ακολουθία αριθµών, συνήθως θέτουµε ως αρχική τιµή του min-max την πρώτη τιµή εισόδου. Πολλές φορές όµως αυτό αυξάνει κατά πολύ την πολυπλοκότητα του αλγορίθµου.

Όταν το εύρος τιµών της ακολουθίας είναι περιορισµένο τότε δεν είναι λάθος θα θέσουµε :

• Ως αρχική τιµή για το µέγιστο µια τιµή µικρότερη από την ελάχιστη δυνατή τιµή εισόδου

• Ως αρχική τιµή για το ελάχιστο µια τιµή µεγαλύτερη από τη µέγιστη δυνατή τιµή εισόδου

Για παράδειγµα, αν οι τιµές εισόδου είναι από -100 έως και 100, τότε :

ως αρχική τιµή για το µέγιστο µπορούµε να θέσουµε το -101 αφού όλοι οι αριθµοί που θα δοθούν θα είναι µεγαλύτεροι από το -101.

Ως αρχική τιµή για το ελάχιστο µπορούµε να θέσουµε το 101 αφού όλοι οι αριθµοί που θα δοθούν θα είναι µικρότεροι από το 101.

Τέλος Μαθήµατος

Ελληνικό Κολλέγιο Θεσσαλονίκης

Κωνσταντίνος Παρασκευόπουλος