ΔΟΜΗ ΕΠΑΝΑΛΗΨΗΣ «ΓΙΑ» Για μτ από ατ μέχρι ττ [με_βήμα β] εντολές ............ Τέλος_επανάληψης : περιοχή εντολών μτ : η μεταβλητή της.

Παρουσίαση με θέμα: "ΔΟΜΗ ΕΠΑΝΑΛΗΨΗΣ «ΓΙΑ» Για μτ από ατ μέχρι ττ [με_βήμα β] εντολές ............ Τέλος_επανάληψης : περιοχή εντολών μτ : η μεταβλητή της."— Μεταγράφημα παρουσίασης:

1 ΔΟΜΗ ΕΠΑΝΑΛΗΨΗΣ «ΓΙΑ» Για μτ από ατ μέχρι ττ [με_βήμα β] εντολές Τέλος_επανάληψης : περιοχή εντολών μτ : η μεταβλητή της οποίας η τιμή θα περάσει από την αρχική τιμή στην τελική τιμή ατ : αρχική τιμή ττ : τελική τιμή β : βήμα μεταβολής (Αν είναι 1, τότε η φράση με_βήμα β , παραλείπεται. Αν είναι αρνητικό, πρέπει ατ >= ττ) Η δομή «ΓΙΑ» μεταβάλλει αυτόματα τη μεταβλητή μτ σε κάθε επανάληψη σύμφωνα με το βήμα. Οι εντολές, μπορούν να κάνουν χρήση της μεταβλητής μτ, δεν πρέπει όμως να αλλάζουν την τιμή της. Η χρήση της δεν είναι απαραίτητη αλλά έχει σχεδιαστεί για να απλοποιήσει τον έλεγχο των επαναλήψεων, όταν είναι γνωστός από την εκφώνηση ο αριθμός επαναλήψεων.

2 ΑΠΟ ΤΟ ΟΣΟ ΣΤΟ ΓΙΑ Με ΟΣΟ i ← Όσο i <= 100 επανάλαβε Εμφάνισε i i ← i + 1 Τέλος_επανάληψης i ← 1 i <= 100 i ← i + 1 Για i από 1 μέχρι 100 3 σε 1 Τελικά Η μεταβλητή i μετράει τις επαναλήψεις. Αρχικά παίρνει την τιμή 1. Κάθε φορά που ο αλγόριθμος φτάνει στο Τέλος_επανάληψης επιστρέφει στο «Για» και αυξάνεται κατά 1. Όσο ο μετρητής είναι μικρότερος ή ίσος του 100 εκτελούνται οι εντολές του βρόχου. Όταν μετρητής γίνει 101 σταματάει η επανάληψη και ο αλγόριθμος προχωρά με τις εντολές μετά το τέλος επανάληψης. Για i από 1 μέχρι 100 Εμφάνισε i Τέλος_επανάληψης 2

3 Η ΔΟΜΗ «ΓΙΑ» ΒΗΜΑ ΠΡΟΣ ΒΗΜΑ
k 5 Για i από 1 μέχρι 5 k  k + 5 Τέλος_επανάληψης i=1 i=4 i=5 i=6 i=3 i=2 ≤ 5 > 5 Έξοδος k 5 10 15 20 25 30

4 ΔΟΜΗ ΕΠΑΝΑΛΗΨΗΣ «ΓΙΑ» (διαγραμματικά)
ΔΟΜΗ ΕΠΑΝΑΛΗΨΗΣ «ΓΙΑ» (διαγραμματικά) Αρχικοποίηση συνθήκης Συνθήκη ισχύει ακόμη; Εντολές ΝΑΙ ΌΧΙ Διαγραμματικά είναι ίδια με την δομή επανάληψης «ΟΣΟ»

5 Τι εμφανίζει καθώς εκτελείται η παρακάτω επαναληπτική δομή:
1. Για Β από 200 μέχρι 100 με_βήμα –25 Εμφάνισε Β – 100 3. Τέλος_Επανάληψης 4. Εμφάνισε Β Αριθμός επαναλήψεων Αριθμός γραμμής Β Συνθήκη Β>=100 Οθόνη 1 200 Αληθής 1η επανάληψη 2 100 3 → 1 175 Αληθής 2η επανάληψη 2 75 3 → 1 150 Αληθής 3η επανάληψη 2 50 3 → 1 125 Αληθής 4η επανάληψη 2 25 3 → 1 100 Αληθής 5η επανάληψη 2 3 → 1 75 Ψευδής 4 75

6 ΔΟΜΗ ΕΠΑΝΑΛΗΨΗΣ «ΓΙΑ» - ΛΕΙΤΟΥΡΓΙΑ
ΔΟΜΗ ΕΠΑΝΑΛΗΨΗΣ «ΓΙΑ» - ΛΕΙΤΟΥΡΓΙΑ Πόσες φορές θα εκτελεστούν οι παρακάτω επαναλήψεις; 1. Για Α από 10 μέχρι 20  11 φορές 2. Για Β από 10 μέχρι 10  1 φορά 3. Για Ε από 30 μέχρι 20  Καμία φορά 4. A1  A2  Για ΜΕΤΡΗΤΗ από Α1 μέχρι Α2  12 φορές 5. Για Γ από -10 μέχρι 10  21 φορές 6. Για Δ από -10 μέχρι -20  Καμία φορά 6

7 Για i από τ1 μέχρι τ2 με_βήμα β Εμφάνισε «Σωστό» Τέλος_επανάληψης
ΔΟΜΗ ΕΠΑΝΑΛΗΨΗΣ «ΓΙΑ» Δίνεται η παρακάτω επαναληπτική δομή: Για i από τ1 μέχρι τ2 με_βήμα β Εμφάνισε «Σωστό» Τέλος_επανάληψης Πόσες φορές εκτελείται η εντολή Εμφάνισε για καθένα από τους παρακάτω συνδυασμούς των τιμών των μεταβλητών τ1, τ2 και β: 1. τ1=5 τ2=0 β=−2 2. τ1=5 τ2=1 β=2 3. τ1=5 τ2=5 β=1 4. τ1=5 τ2=6.5 β=0,5  3 φορές  0 φορές  1 φορά  4 φορές

8 Για Χ από Α μέχρι Β με_βήμα Γ Εμφάνισε Χ Τέλος_επανάληψης
ΔΟΜΗ ΕΠΑΝΑΛΗΨΗΣ «ΓΙΑ» Δίνεται η παρακάτω επαναληπτική δομή: Για Χ από Α μέχρι Β με_βήμα Γ Εμφάνισε Χ Τέλος_επανάληψης Ποιοι αριθμοί εμφανίζονται κατά την εκτέλεση της παραπάνω δομής επανάληψης, όταν 1. Α= 2 , Β= 15, Γ= 3 2. Α =0, Β = -7, Γ= -2  

9 k ← 0 sum ← 0 Για Χ από 2 μέχρι 12 με_βήμα 3 Αν Χ > 5 τότε k ← k +1
ΔΟΜΗ ΕΠΑΝΑΛΗΨΗΣ «ΓΙΑ» Δίνεται η παρακάτω επαναληπτική δομή: k ← 0 sum ← 0 Για Χ από 2 μέχρι 12 με_βήμα 3 Αν Χ > 5 τότε k ← k +1 αλλιώς sum ← sum + x Τέλος_αν Τέλος_επανάληψης Εμφάνισε k, sum Ποιος ο ρόλος των μεταβλητών k και sum. Ποιες οι τελικές τιμές τους που θα εμφανιστούν; k = 2 sum = 7

10 ΔΟΜΗ ΕΠΑΝΑΛΗΨΗΣ «ΓΙΑ» 1. k ← 0 ! μετρητής 2. sum ← 0 ! αθροιστής
3. Για Χ από 2 μέχρι 12 με_βήμα 3 Αν Χ > 5 τότε 5. k ← k +1 Αλλιώς sum ← sum + x 7. Τέλος_αν 8. Τέλος_επανάληψης 9. Εμφάνισε x, k, sum ΔΟΜΗ ΕΠΑΝΑΛΗΨΗΣ «ΓΙΑ» Αριθμός επαναλήψεων γραμμής k sum X Συνθήκη Χ<=12 Χ>5 Οθόνη 1, 2, 3 2 Αληθής 1η επανάληψη 4 Ψευδής 6 2 7,8 → 3 5 Αληθής 2η επανάληψη 4 Ψευδής 6 7 7,8 → 3 8 Αληθής 3η επανάληψη 4 Αληθής 5 1 7,8 → 3 11 Αληθής 4η επανάληψη 4 Αληθής 5 2 7,8 → 3 14 Ψευδής 9 14, 2 , 7

11 Σας δίνονται τα παρακάτω δύο τμήματα αλγορίθμων Α και Β αντίστοιχα.
Τι θα εμφανιστεί στην οθόνη του υπολογιστή κατά την εκτέλεση του αλγορίθμου Α και τι κατά την εκτέλεση του αλγορίθμου Β. Α Β Σ ← 0 Για i από 1 μέχρι 3 Σ ← Σ + i Εμφάνισε Σ Τέλος_Επανάληψης Α  Β  6

12 ΕΜΦΩΛΕΥΜΕΝΗ «ΓΙΑ» Αλγόριθμος Λύσεις
Για x από 1 μέχρι 100 Για y από 1 μέχρι 100 Για z από 1 μέχρι 100 Αν 3*x+2*y-7*z = 5 τότε Τύπωσε x, y, z Τέλος_Αν Τέλος_επανάληψης Τέλος Λύσεις Ο εσωτερικός βρόχος βρίσκεται πάντα ολόκληρος μέσα στον εξωτερικό, δηλ. ο βρόχος που ξεκινάει τελευταίος ολοκληρώνεται πρώτος Η είσοδος σε κάθε βρόχο γίνεται υποχρεωτικά από την αρχή του ΔΕΝ πρέπει να χρησιμοποιηθεί η ίδια μεταβλητή ως μετρητής δύο ή περισσότερων βρόχων (x, y, z) Η «Αν» θα εκτελεστεί 100x100x100 φορές! Αλγόριθμος Λύσεις Χ  0 Όσο Χ<=100 επανάλαβε Υ  0 Όσο Υ <= 100 επανάλαβε Ζ  0 Όσο Ζ <= 100 επανάλαβε Αν 3*Χ + 2*Υ – 7*Ζ = 5 τότε Τύπωσε Χ,Υ,Ζ Τέλος_αν Ζ  Ζ + 1 Τέλος_επανάληψης Υ  Υ + 1 Χ  Χ + 1 Τέλος Διοφαντική ΠΡΟΓΡΑΜΜΑ Λύσεις ΜΕΤΑΒΛΗΤΕΣ   ΑΚΕΡΑΙΕΣ: Χ, Υ, Ζ   ΠΡΑΓΜΑΤΙΚΕΣ: μο_α, μο_κ, μο ΑΡΧΗ   Χ ← 0   ΟΣΟ Χ <= 100 ΕΠΑΝΑΛΑΒΕ     Υ ← 0     ΟΣΟ Υ <= 100 ΕΠΑΝΑΛΑΒΕ       Ζ ← 0       ΟΣΟ Ζ <= 100 ΕΠΑΝΑΛΑΒΕ         ΑΝ 3*Χ + 2*Υ - 7*Ζ = 5 ΤΟΤΕ           ΓΡΑΨΕ Χ, Υ, Ζ         ΤΕΛΟΣ_ΑΝ         Ζ ← Ζ + 1       ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ       Υ ← Υ + 1     ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ     Χ ← Χ + 1   ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ ΤΕΛΟΣ_ΠΡΟΓΡΑΜΜΑΤΟΣ