Σε καθεμιά από τις παρακάτω περιπτώσεις, να μετατρέψετε τη δομή επανάληψης ΟΣΟ στην δομή ΑΠΑΝΤΗΣΗ ΑΡΧΗ_ΕΠΑΝΑΛΗΨΗΣ ΜΕΧΡΙΣ_ΟΤΟΥ Α<-54

Μέγεθος: px

Εμφάνιση ξεκινά από τη σελίδα:

Download "Σε καθεμιά από τις παρακάτω περιπτώσεις, να μετατρέψετε τη δομή επανάληψης ΟΣΟ στην δομή ΑΠΑΝΤΗΣΗ ΑΡΧΗ_ΕΠΑΝΑΛΗΨΗΣ ΜΕΧΡΙΣ_ΟΤΟΥ Α<-54"

Ῥούθ Μητσοτάκης
8 χρόνια πριν
Προβολές:

1 Άσκηση_1 ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ ΣΕ ΠΡΟΓΡΑΜΜΑΤΙΣΤΙΚΟ ΠΕΡΙΒΑΛΛΟΝ Σε καθεμιά από τις παρακάτω περιπτώσεις, να μετατρέψετε τη δομή επανάληψης ΟΣΟ στην δομή επανάληψης ΜΕΧΡΙΣ_ΟΤΟΥ. 1 η Περίπτωση Κ 0 ΌΣΟ Λ > 5 ΕΠΑΝΑΛΑΒΕ Κ Κ + Λ Λ Λ - 2 ΕΚΤΥΠΩΣΕ Κ 2 η Περίπτωση ΌΣΟ Α >= 54 ΕΠΑΝΑΛΑΒΕ Α Α-3 Β Β + Α ^ 2 ΕΚΤΥΠΩΣΕ Α, Β 1 η Περίπτωση Κ 0 ΑΝ Λ > 5 ΤΟΤΕ Κ Κ + Λ Λ Λ - 2 ΜΕΧΡΙΣ_ΟΤΟΥ Λ <=5 ΕΚΤΥΠΩΣΕ Κ ΑΠΑΝΤΗΣΗ 2 η Περίπτωση Α Α-3 Β Β + Α ^ 2 ΕΚΤΥΠΩΣΕ Α, Β ΜΕΧΡΙΣ_ΟΤΟΥ Α<-54 Άσκηση_2 Δίδεται το παρακάτω τμήμα αλγορίθμου: ΓΙΑ Ι ΑΠΟ 2 ΜΕΧΡΙ 100 ΜΕ_ΒΗΜΑ 2 S S + I 1) Να το μετατρέψετε σε ισοδύναμο με χρήση της δομής Όσο... επανάλαβε. 2) Να το μετατρέψετε σε ισοδύναμο με χρήση της δομής Αρχή_επανάληψης... Μέχρις_ότου. I 2 ΟΣΟ Ι <= 100 ΕΠΑΝΑΛΑΒΕ S S + I Άσκηση_3, Β Α 2 Β Β DIV 3 (1) (2) ΑΡΧΗ_ ΕΠΑΝΑΛΗΨΗΣ S S + I ΜΕΧΡΙΣ_ ΟΤΟΥ Ι > 100 Να μετατρέψετε τον αλγόριθμο που ακολουθεί σε έναν άλλο, ισοδύναμο με αυτόν που θα χρησιμοποιεί αντί τη δομή επανάληψης ΜΕΧΡΙΣ_ΟΤΟΥ, την δομή ΟΣΟ την μία φορά και την άλλη την δομή ε- πανάληψης ΓΙΑ. Διαγράμματα Ροής - Μετατροπές ΣΕΛ - 1

2 ΑΝ Α MOD 2 = 1 ΤΟΤΕ Β Α ^2 Α Α + Β Β 3 * Α Α Α - Β ΜΕΧΡΙΣ_ΟΤΟΥ Ι = 12, Β Με χρήση της ΟΣΟ, Β Α 2 ΟΣΟ Ι <=10 ΕΠΑΝΑΛΑΒΕ Β Β DIV 3 ΑΝ Α MOD 2 = 1 ΤΟΤΕ Β Α ^2 Α Α + Β Β 3 * Α Α Α - Β, Β Άσκηση_4 Για Κ από 1 μέχρι 5 Για L από 1 μέχρι 7 S S+1 Τέλος_επανάληψης Τέλος_επανάληψης Εμφάνισε S Κ 1 ΟΣΟ Κ <= 5 ΕΠΑΝΑΛΑΒΕ L 1 ΟΣΟ L <= 7 ΕΠΑΝΑΛΑΒΕ S S+1 L L + 1 Κ Κ +1 Άσκηση_5 Με χρήση της ΓΙΑ, Β Α 2 ΓΙΑ Ι ΑΠΟ 2 ΜΕΧΡΙ 10 ΜΕ_ΒΗΜΑ 2 Β Β DIV 3 ΑΝ Α MOD 2 = 1 ΤΟΤΕ Β Α ^2 Α Α + Β Β 3 * Α Α Α - Β, Β Να μετατρέψετε το παρακάτω τμήμα αλγορίθμου σε ισοδύναμο, χρησιμοποιώντας αποκλειστικά τη δομή επανάληψης Όσο... επανάλαβε. Δίνεται η δομή επανάληψης: ΓΙΑ I ΑΠΟ ΤΙΜΗ_1 ΜΕΧΡΙ ΤΙΜΗ_2 ΜΕ_ΒΗΜΑ Β ΕΝΤΟΛΕΣ Διαγράμματα Ροής - Μετατροπές ΣΕΛ - 2

3 ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ ΣΕ ΠΡΟΓΡΑΜΜΑΤΙΣΤΙΚΟ ΠΕΡΙΒΑΛΛΟΝ Να μετατρέψετε την παραπάνω δομή σε ισοδύναμη δομή επανάληψης Όσο... επανάλαβε. Να θεωρήστε δύο περιπτώσεις, όταν το βήμα β είναι θετικό και όταν είναι αρνητικό Με βήμα β θετικό Ι ΤΙΜΗ_1 ΟΣΟ Ι <= ΤΙΜΗ_2 ΕΠΑΝΑΛΑΒΕ {ΕΝΤΟΛΕΣ} Ι Ι + Β Άσκηση_6 ΌΣΟ Ι <= 10 ΕΠΑΝΑΛΑΒΕ Άσκηση_7 Με βήμα β αρνητικό Ι ΤΙΜΗ_1 ΟΣΟ Ι >= ΤΙΜΗ_2 ΕΠΑΝΑΛΑΒΕ {ΕΝΤΟΛΕΣ} Ι Ι + Β Να μετατρέψετε το παρακάτω τμήμα αλγορίθμου σε ισοδύναμο, με χρήση της δομής Για... από... μέχρι... με_βήμα. ΓΙΑ Ι ΑΠΟ 2 ΜΕΧΡΙ 10 ΜΕ_ΒΗΜΑ 2 Να δημιουργήσετε το διάγραμμα ροής του παρακάτω αλγορίθμου. Στη συνέχεια να τον μετατρέψετε ώστε να χρησιμοποιεί τη δομή επανάληψης Όσο. ΓΙΑ I ΑΠΟ 100 ΜΕΧΡΙ 1 ΜΕ_ΒΗΜΑ -2 Α Ι ^ 2 - Α Α Α + 2 * I ΜΕΧΡΙΣ_ΟΤΟΥ Α > I ^ 3 Τροποποιημένο έτσι ώστε να χρησιμοποιεί μόνο την επαναληπτική δομή ΟΣΟ Ι 100 ΟΣΟ Ι >= 1 ΕΠΑΝΑΛΑΒΕ Α Ι ^ 2 - Α Α Α + 2 * Ι ΟΣΟ Α <= Ι^3 ΕΠΑΝΑΛΑΒΕ Α Α + 2 * I Ι Ι - 2 Άσκηση_8 Χ 0 ΓΙΑ Κ ΑΠΟ 1 ΜΕΧΡΙ 10 ΑΝ Λ > Ο ΤΟΤΕ Χ Χ + Λ Δίνεται ο παρακάτω αλγόριθμος σε ψευδογλώσσα: Διάγραμμα Ροής (του αλγορίθμου που έχει δοθεί και όχι του τροποποιημένου) Διαγράμματα Ροής - Μετατροπές ΣΕΛ - 3

4 Χ Χ- Λ ΕΜΦΑΝΙΣΕ Χ ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ ΣΕ ΠΡΟΓΡΑΜΜΑΤΙΣΤΙΚΟ ΠΕΡΙΒΑΛΛΟΝ Να κάνετε το διάγραμμα ροής και στην συνέχεια να μετατρέψετε τον αλγόριθμο έτσι ώστε να χρησιμοποιεί την επαναληπτική δομή ΟΣΟ (α περίπτωση) και την επαναληπτική δομή ΜΕΧΡΙΣ_ΟΤΟΥ (β περίπτωση) Τροποποιημένο έτσι ώστε να χρησιμοποιεί την επαναληπτική δομή ΟΣΟ Χ 0 Κ 1 ΟΣΟ Κ <= 10 ΕΠΑΝΑΛΑΒΕ ΑΝ Λ > Ο ΤΟΤΕ Χ Χ + Λ Χ Χ- Λ Κ Κ + 1 ΕΜΦΑΝΙΣΕ Χ ΔΙΑΓΡΑΜΜΑ ΡΟΗΣ Τροποποιημένο έτσι ώστε να χρησιμοποιεί την επαναληπτική δομή ΜΕΧΡΙΣ_ΟΤΟΥ Χ 0 Κ 0 ΑΡΧΗ_ ΕΠΑΝΑΛΗΨΗΣ Κ Κ + 1 ΑΝ Λ > Ο ΤΟΤΕ Χ Χ + Λ Χ Χ- Λ ΜΕΧΡΙΣ_ΟΤΟΥ Κ = 10 ΕΜΦΑΝΙΣΕ Χ Διαγράμματα Ροής - Μετατροπές ΣΕΛ - 4

5 Άσκηση_9 Να γράψετε τα τμήματα αλγορίθμου, που αντιστοιχούν στα τμήματα των διαγραμμάτων ροής που α- κολουθούν Μ1 0 ΟΣΟ Χ >= 0 ΕΠΑΝΑΛΑΒΕ Μ1 Μ1 + 1 ΕΜΦΑΝΙΣΕ Μ1 Α 20 Β Α^2 ΕΜΦΑΝΙΣΕ Β Α Α - 3 ΜΕΧΡΙΣ_ΟΤΟΥ Α < 0, Β Β 0 Α 12 Β Β + Α * 5 Α Α - 2 ΜΕΧΡΙΣ_ΟΤΟΥ Β > 11 Διαγράμματα Ροής - Μετατροπές ΣΕΛ - 5

6 Α τρόπος Ι 1 ΟΣΟ Ι <= 20 ΕΠΑΝΑΛΑΒΕ S S *Α Β τρόπος ΓΙΑ Ι ΑΠΟ 1 ΜΕΧΡΙ 20 ΜΕ_ΒΗΜΑ 2 S S *Α Α τρόπος ΟΣΟ Χ < 0 ΕΠΑΝΑΛΑΒΕ S S + Χ Β τρόπος ΑΝ Χ < 0 ΤΟΤΕ S S + Χ ΜΕΧΡΙΣ_ΟΤΟΥ Χ >=0 S S + Χ ΟΣΟ Χ >= 0 ΕΠΑΝΑΛΑΒΕ S S + Χ Διαγράμματα Ροής - Μετατροπές ΣΕΛ - 6

7 Α Α + Χ * Ι ΜΕΧΡΙΣ_ΟΤΟΥ Ι 18 Α ΤΡΟΠΟΣ ΔΙΑΒΑΣΕ Ν ΜΕΧΡΙΣ_ΟΤΟΥ Ν > 5 Ι 0 ΟΣΟ Ι <= Ν ΕΠΑΝΑΛΑΒΕ S S + Ι ^ 2 Ι Ι+ 1 Β ΤΡΟΠΟΣ ΔΙΑΒΑΣΕ Ν ΜΕΧΡΙΣ_ΟΤΟΥ Ν > 5 ΓΙΑ Ι ΑΠΟ 0 ΜΕΧΡΙ Ν S S + Ι ^ 2 Διαγράμματα Ροής - Μετατροπές ΣΕΛ - 7

8 ΑΘΡΟΙΣΜ Ι 0 ΟΣΟ Ι <= 50 ΕΠΑΝΑΛΑΒΕ ΑΝ Χ MOD 2 = 0 ΤΟΤΕ Ι Ι + 1 ΑΘΡΟΙΣΜΑ ΑΘΡΟΙΣΜΑ + Χ ΘΡΟΙΣΜΑ ΔΙΑΒΑΣΕ ΤΙΜΗ ΑΝ ΤΙΜΗ > 50 ΤΟΤΕ Α Α + ΤΙΜΗ Α Α + ΤΙΜΗ DIV 2 ΜΕΧΡΙΣ_ΟΤΟΥ Α>= 520 ΕΜΦΑΝΙΣΕ ΤΙΜΗ Διαγράμματα Ροής - Μετατροπές ΣΕΛ - 8

9 ΑΝ Α <= 100 ΤΟΤΕ Α Α + 23 Α Α 45 ΑΝ Α <= 15 ΤΟΤΕ Α Α + 22 _ΑΝ Α <= 55 ΤΟΤΕ Α Α + 11 Α Α + 6 ΕΚΤΥΠΩΣΕ Α ΜΕΧΡΙΣ_ΟΤΟΥ Α >=250 Β 3 ΑΡΧΗ_ ΕΠΑΝΑΛΗΨΗΣ ΑΝ Α>2 ΤΟΤΕ Β Β + 2 ΑΝ Β < 3 ΤΟΤΕ Β Β^2 Β Β DIV 3 ΜΕΧΡΙΣ_ΟΤΟΥ Α DIV 5 >= 3 ΕΜΦΑΝΙΣΕ Β Διαγράμματα Ροής - Μετατροπές ΣΕΛ - 9

Σχετικά έγγραφα

ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ ΣΕ ΠΡΟΓΡΑΜΜΑΤΙΣΤΙΚΟ ΠΕΡΙΒΑΛΛΟΝ Ονοματεπώνυμο: Βαθμός:

ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ ΣΕ ΠΡΟΓΡΑΜΜΑΤΙΣΤΙΚΟ ΠΕΡΙΒΑΛΛΟΝ Ονοματεπώνυμο: Βαθμός: Θέμα 1ο Α) Απαντήστε στις παρακάτω ερωτήσεις επιλέγοντας Σ (Σωστό) ή Λ (Λάθος). 1. Η ομάδα εντολών μέσα στην Αρχή_επανάληψης..μέχρις_ότου