Ανάπτυξη Εφαρμογών - Παράγραφοι μαθήματος

Κεφ 2/8 : Επανάληψη - Ερωτήσεις θεωρίας

Ερωτήσεις Σωστού - Λάθους

1.  Μία βοηθητική μεταβλητή (μετρητής) μέσα στο σώμα των εντολών της δομής «Όσο ? επανάλαβε» πρέπει να μεταβάλει κάποτε την αρχική τιμή της συνθήκης για να τερματιστεί η επανάληψη.

2.  Στη δομή «Όσο ? επανάλαβε», αν η συνθήκη είναι ΨΕΥΔΗΣ, θα εκτελεστεί η εντολή που βρίσκεται μετά τη δομή (η επόμενη εντολή).

3.  Η μορφή επανάληψης «Όσο ? επανάλαβε» χρησιμοποιείται όταν γνωρίζουμε από την αρχή τον αριθμό των επαναλήψεων.

4.  Οι εντολές που βρίσκονται σε μια δομή «Όσο?επανάλαβε» εκτελούνται τουλάχιστον μία φορά.

5.  Η εντολή «Mέχρις_ότου» χρησιμοποιείται όταν ο αριθμός επαναλήψεων είναι εκ των προτέρων γνωστός.

6.  Στη δομή «Mέχρις_ότου», αν η συνθήκη είναι ΨΕΥΔΗΣ θα εκτελεστεί η εντολή που βρίσκεται μετά τη δομή (η επόμενη εντολή).

7.  Στη δομή επανάληψης «Mέχρις_ότου» οι εντολές εκτελούνται όσο η συνθήκη είναι Ψευδής.

8.  Στη δομή «Για ? Από ? Μέχρι» μία εντολή της ομάδας εντολών πρέπει να αλλάζει την τιμή του μετρητή, ώστε η επανάληψη να τερματιστεί.

9.  Κάθε βρόχος  που υλοποιείται με την εντολή «Όσο?επανάλαβε» μπορεί να γραφεί και με χρήση της εντολής «Για ? Από ? Μέχρι».

10. Κάθε δομή επανάληψης μπορεί να γραφεί με την εντολή «Όσο?επανάλαβε».

11. Οι εντολές που βρίσκονται σε μία επανάληψη «Για ? Από ? Μέχρι» εκτελούνται τουλάχιστον μία φορά.

12. Μια επαναληπτική διαδικασία μπορεί να γραφεί σωστά είτε με τη δομή ΟΣΟ είτε με τη δομή ΜΕΧΡΙΣ_ΟΤΟΥ.

Ερωτήσεις "κλειστού τύπου"

13. Πόσες φορές θα εκτελεστούν οι παρακάτω επαναληπτικές δομές :

α) Χ?3
   Όσο Χ>0 επανάλαβε      
       Χ?Χ-1  
   Τέλος_επανάληψης

β) Χ?1
   Όσο Χ>3 επανάλαβε 
      Χ?Χ-1
   Τέλος_επανάληψης

γ) Χ?3 
    Όσο X>0  επανάλαβε
     Χ?Χ+1
   Τέλος_επανάληψης

δ) Χ?9
   Όσο Χ>=0 επανάλαβε
      Χ?Χ-3  
   Τέλος_επανάληψης

14. Πόσες φορές θα εκτελεστούν οι παρακάτω επαναληπτικές δομές :

α) Χ?3 
    Αρχή_επανάληψης
        Χ ?Χ-1
   Μέχρις_ότου Χ<=0

β) Χ?3
   Αρχή_επανάληψης
       Χ?Χ-1
   Μέχρις_ότου Χ>0

γ) Χ?3
   Αρχή_επανάληψης
       Χ?Χ+1
   Μέχρις_ότου Χ<0

δ) Χ?3
    Ι?1
   Αρχή_επανάληψης
       Χ?Χ+Ι
       Ι?Ι+1
   Μέχρις_ότου Χ>=10

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

Ι?1
Χ?0
Υ?0
Αρχή_επανάληψης
  
  Αν Ι MOD 2 = 1 τότε
 
      Χ?Χ+Ι
   Αλλιώς
 
    Υ?Υ+Ι
   Τέλος_Αν
 
  Ι?Ι+3
Μέχρις_ότου (Χ>20) Ή (Υ>15)
Εμφάνισε X, Y, Ι

α) Πόσες φορές θα εκτελεστούν οι εντολές του βρόχου ;
β) Να βρείτε τις τιμές των μεταβλητών X, Υ, και Ι που θα εμφανίσει το παραπάνω τμήμα αλγορίθμου.

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

1) Ρ ?20
    Αρχή_επανάληψης
     
   εντολή
       Ρ ? Ρ-3
    Μέχρις_ότου Ρ < 0

2) Σ ? 0
     Αρχή_επανάληψης
     
    Διάβασε Χ
        Αν Χ > 0 τότε
        
      Σ ? Σ+Χ
        Τέλος_αν
 
   Μέχρις_ότου Χ <= 0

Να γράψετε τα παραπάνω τμήματα αλγορίθμου με χρήση της δομής Όσο  - Επανάλαβε.

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

1) Χ ?1
   Όσο Χ<=100 επανάλαβε     
        εντολή
        Χ ? Χ+2
   Τέλος_επανάληψης 

2) α ? 5
    β ? 10
    Όσο α>0 ΚΑΙ β>=2 επαναλαβε
     
    α ? α ? 1
        β ? β ? 2
    Τέλος_επανάληψης

Να γράψετε τα παραπάνω τμήματα αλγόριθμου με χρήση της δομής Μέχρις_ότου.

18. Δίνονται οι παρακάτω δομές επανάληψης :

α) Για Χ από α μέχρι β
       εντολές
    Τέλος_επανάληψης

β) Χ?10
    Σ?1
    Αρχή_επανάληψης
  
     Σ?Σ*Χ
      Χ?Χ-2
    Μέχρις_ότου Χ < 1

Να μετατρέψετε τη δομή (α) σε ισοδύναμη με χρήση της δομής  Όσο ? επανάλαβε και τη δομή (β) με χρήση της δομής ΓΙΑ.

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

Κ ? 50
Για Ι από 0 μέχρι 20 με βήμα 5
   Κ ? Κ - Ι
Τέλος_επανάληψης
Εμφάνισε
Κ

α) Πόσες φορές θα εκτελεστεί η επαναληπτική δομή «Για» ;
β) Τι θα εμφανίσει το παραπάνω τμήμα ;
γ) Να γράψετε το παραπάνω τμήμα αλγόριθμου με χρήση της δομής «Όσο».

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

Ι ? 0
Χ ? 0
Όσο Ι <= 8 επανάλαβε
   Ι ? Ι + 2
   Χ ? Χ + Ι
Τέλος_επανάληψης
Εμφάνισε
 Χ

α) Ποιες είναι οι διαδοχικές τιμές των Ι και Χ ;
β) Ποια τιμή του Χ εμφανίζεται ;
γ) Να γράψετε το παραπάνω τμήμα αλγόριθμου με χρήση της δομής Για ? Από ? Μέχρι.

21. Να συμπληρώσετε το τμήμα αλγορίθμου ώστε να υπολογίζεται το άθροισμα : 1+3+5+??.+99 :

Σ ? ??
Ι ? ??
Αρχή_επανάληψης
   
  Σ ? Σ + ??
      ?? ? ?? + 2
Μέχρις_ότου Ι ?? ??

22. Να συμπληρώσετε το τμήμα αλγορίθμου ώστε να υπολογίζεται το άθροισμα : 100-99+98????????.+2-1 :

Σ ? ??
Για Ι από ?? μέχρι ?? με_βήμα ??
   
  Σ ? Σ + (-1)?? ?? * ??
Τέλος_επανάληψης

23.   Τι θα εμφανίσουν τα παρακάτω τμήματα αλγόριθμου ;

α) Για Ι από 3 μέχρι 5
      Για J από 2 μέχρι 10 με_βήμα Ι
          Τύπωσε 2*I+J
      Τέλος_επανάληψης
    Τέλος_επανάληψης

β) Για Ι από 5 μέχρι 2 με_βήμα -2
       Για J από 1 μέχρι Ι
          Τύπωσε I+2*J
      Τέλος_επανάληψης
    Τέλος_επανάληψης

 γ) Για Ι από 1 μέχρι 3
       Για J από 4 μέχρι Ι με_βήμα -1
          Τύπωσε 2*J-Ι
      Τέλος_επανάληψης
     Τέλος_επανάληψης

Ερωτήσεις σύντομης ανάπτυξης 

24.  Να γράψετε τους κανόνες που πρέπει να ισχύουν στη χρήση εμφωλευμένων βρόχων.

25.  Να διατυπώσετε διαφορές μεταξύ των επαναληπτικών δομών :
α) Όσο ? Επανάλαβε και Αρχή_επανάληψης ? Μέχρις_ότου
β) Όσο ? Επανάλαβε και Για ? Μέχρι
γ) Όσο ? Επανάλαβε / Αρχή_επανάληψης ? Μέχρις_ότου και Για ? Από ? Μέχρι

| Εκτύπωση | Ηλεκτρονικό ταχυδρομείο

white_locked.png

On line

Αυτήν τη στιγμή επισκέπτονται τον ιστότοπό μας 5 επισκέπτες και κανένα μέλος

white_user.png

Επισκέπτες

2.png7.png7.png2.png5.png
Σήμερα3
Χθες45
Εβδομάδα121
Μήνας382
Συνολικά27725