Άσκηση 1. Δίνεται ο παρακάτω αλγόριθμος: ΑΛΓΟΡΙΘΜΟΣ ΕΛΕΓΧΟΣ_ΑΝΑΘΕΣΗΣ ΔΙΑΒΑΣΕ X ΌΣΟ Χ > 1 ΕΠΑΝΑΛΑΒΕ ΑΝ Χ MOD 2 = 0 ΤΟΤΕ Χ Χ / 2 Χ 3 * Χ + 1 ΑΠΟΤΕΛΕΣΜΑΤΑ // Χ // ΤΕΛΟΣ ΕΛΕΓΧΟΣ_ΑΝΑΘΕΣΗΣ Να γράψετε τα αποτελέσματα αυτού του αλγόριθμου για Χ=13, Χ=9 και Χ=22. Και στις 3 περιπτώσεις το αποτέλεσμα του αλγορίθμου είναι 1 Άσκηση 2. Να βρείτε τις τιμές των μεταβλητών Α, Β, Γ, Δ, Χ και Υ σε όλες τις επαναλήψεις. Αλγόριθμος Πίνακας_Τιμών Δ 2 ΓΙΑ Χ ΑΠΟ 2 ΜΕΧΡΙ 5 ΜΕ_ΒΗΜΑ 2 Α 10 * Χ Β 5 * Χ + 10 Γ Α + Β - ( 5 * Χ ) Δ 3 * Δ - 5 Υ Α + Β Γ + Δ ΕΜΦΑΝΙΣΕ Α, Β, Γ, Δ, Χ, Υ ΤΕΛΟΣ ΕΠΑΝΑΛΗΨΗΣ Χ Α Β Γ Δ Y Αρχικά 2 1 η επανάληψη 2 20 20 30 1 11 2 η επανάληψη 4 40 30 50-2 18 Άσκηση 3. Οι εντολές που περιέχονται μέσα σε μια δομή επανάληψης της μορφής: Χ 50 ΌΣΟ Χ > 0 ΕΠΑΝΑΛΑΒΕ ΓΙΑ Υ ΑΠΟ 2 ΜΕΧΡΙ 6 ΜΕ_ΒΗΜΑ 2 Χ Χ - 10 ΕΚΤΥΠΩΣΕ Χ 1) Πόσες φορές θα εκτελεστεί η εντολή Εκτύπωσε Χ; 2) Πόσες φορές θα εκτελεστεί η εντολή εκχώρησης Χ Χ - 10; 3) Ποιες είναι οι διαδοχικές τιμές των μεταβλητών Χ και Υ σε όλες τις επαναλήψεις; (1) θα εκτελεστεί 2 φορές (2) θα εκτελεστεί 6 φορές Πίνακες Τιμών Τι θα Εμφανίσει ΣΕΛ - 1
(3) Χ Υ Αρχικοποίηση 50 50 > 0-1η επανάληψη 1η επανάληψη Για 40 2 2η επανάληψη Για 30 4 3η επανάληψη Για 20 6 τερματισμός επανάληψης Για 8 20 > 0-2η επανάληψη 1η επανάληψη Για 10 2 2η επανάληψη Για 0 4 3η επανάληψη Για -10 6 τερματισμός επανάληψης Για 8-10 > 0, ψευδής - τερματισμός επανάληψης Άσκηση 4. Να σχηματίσετε τον πίνακα τιμών του παρακάτω αλγορίθμου. Τι θα εκτυπωθεί τελικά; ΑΛΓΟΡΙΘΜΟΣ ΠΙΝΑΚΑΣ_ΤΙΜΩΝ Α 3 Β 0 ΓΙΑ Ι ΑΠΟ 51 ΜΕΧΡΙ 10 ΜΕ_ΒΗΜΑ -11 Α Α + 2 ΑΝ Α > 4 ΤΟΤΕ Β Β + (I DIV Α) Β Β - I Α Α Β ΕΚΤΥΠΩΣΕ Α, Β Ι Α Β Αρχικοποίηση 3 0 1 η επανάληψη Για 51 5 5>4 ισχύει 10 2 η επανάληψη Για 40 7 7>4 ισχύει 15 3 η επανάληψη Για 29 9 9>4 ισχύει 18 4 η επανάληψη Για 18 11 11>4 ισχύει 19 7-8 Θα εκτυπωθούν οι τιμές -8 και 19 Πίνακες Τιμών Τι θα Εμφανίσει ΣΕΛ - 2
Άσκηση 5. Έστω τμήμα αλγορίθμου με μεταβλητές Χ, Μ, Ζ : M 0 Z 0 ΓΙΑ Χ ΑΠΟ 0 ΜΕΧΡΙ 10 ΜΕ_ΒΗΜΑ 2 ΑΝ Χ < 5 ΤΟΤΕ Ζ Ζ + Χ Μ Μ + Χ - 1 Να γράψετε στο τετράδιο σας τις τιμές των μεταβλητών Χ, Μ, Ζ σε όλες τις επαναλήψεις. Χ Μ Ζ 1 η επανάληψη 0 0 0<5 ισχύει 0 2 η επανάληψη 2 0 2<5 ισχύει 2 3 η επανάληψη 4 0 4<5 ισχύει 6 4 η επανάληψη 6 6 6<5 δεν ισχύει 5 5 η επανάληψη 8 6 8<5 δεν ισχύει 12 6 η επανάληψη 10 6 10<5 δεν ισχύει 21 Άσκηση 6. Δίνεται το παρακάτω τμήμα αλγορίθμου: Κ 4 ΌΣΟ Κ >= 1 ΕΠΑΝΑΛΑΒΕ Α 1 ΑΝ Κ <> 2 ΤΟΤΕ ΓΙΑ I ΑΠΟ 1 ΜΕΧΡΙ Κ Α 2* Α ΕΚΤΥΠΩΣΕ I, A Κ Κ / 2 Καθώς εκτελείται το παραπάνω τμήμα αλγορίθμου, ποιες τιμές τυπώνονται με την εντολή ΕΚΤΥΠΩΣΕ I, A; Οι τιμές που εκτυπώνονται είναι (2,1), (4,2), (8,3), (16,4) και (2,1) Άσκηση 7. Δίνεται το παρακάτω τμήμα αλγορίθμου: Χ 1 ΌΣΟ Χ < 5 ΕΠΑΝΑΛΑΒΕ Α Χ + 2 Πίνακες Τιμών Τι θα Εμφανίσει ΣΕΛ - 3
Β 3 * Α - 4 C B A + 4 ΑΝ Α > Β ΤΟΤΕ ΑΝ Α > C ΤΟΤΕ ΜΑΧ Α MAX C ΑΝ Β > C ΤΟΤΕ ΜΑΧ Β MAX C ΤΕΛΟΣ ΑΝ ΤΕΛΟΣ ΑΝ ΕΜΦΑΝΙΣΕ Χ, Α, Β, C, MAX Χ Χ + 2 Ποιες είναι οι τιμές των μεταβλητών Χ, Α, Β, C, MAX που θα εμφανιστούν κατά την εκτέλεση του παραπάνω τμήματος αλγορίθμου; X A B C ΜΑΧ 1 1 < 5 ισχύει 1 η επανάληψη 3 5 6 3 > 5 ψευδής 5 > 6 ψευδής 6 Πράξεις 3 3 < 5 ισχύει 2 η επανάληψη 5 11 10 5 > 11 ψευδής 11 > 10 αληθής 11 Πράξεις 5 5 < 5 δεν ισχύει τέλος Εμφανίζονται οι τιμές: 1,3,5,6,6, 3,5,11,10,11 Άσκηση 8. Να εκτελέσετε το παρακάτω τμήμα αλγορίθμου, για Κ = 24 και L = 40. Να γράψετε τις τιμές των μεταβλητών Χ, Υ καθώς αυτές τυπώνονται με την εντολή Εμφάνισε Χ, Υ (τόσο μέσα στη δομή επανάληψης όσο και στο τέλος του αλγορίθμου). Χ Κ Y L ΑΝ Χ < Υ ΤΟΤΕ TEMP Χ Χ Υ Υ TEMP ΌΣΟ Υ <> 0 ΕΠΑΝΑΛΑΒΕ TEMP Υ Υ Χ MOD Υ Χ TEMP Πίνακες Τιμών Τι θα Εμφανίσει ΣΕΛ - 4
ΕΜΦΑΝΙΣΕ Χ, Υ Υ ( Κ * L) DIV X ΕΜΦΑΝΙΣΕ Χ, Υ X Y TEMP 24 40 24 < 40 ισχύει 40 24 24 24 <> 0 ισχύει 1 η επανάληψη Πράξεις 24 16 24 16 <> 0 ισχύει 2 η επανάληψη Πράξεις 16 8 16 8 <> 0 ισχύει 3 η επανάληψη Πράξεις 8 0 8 0 <> 0 δεν ισχύει τέλος επανάληψης Πράξεις 120 Εμφανίζονται οι τιμές: 24,16, 16,8, 8,0 μέσα στην επανάληψη και 8,120 έξω από την επανάληψη Άσκηση 9. Να γράψετε τις τιμές των μεταβλητών Ν, Μ και Β, όπως αυτές τυπώνονται σε κάθε επανάληψη, και την τιμή της μεταβλητής Χ που τυπώνεται μετά το τέλος της επανάληψης, κατά την εκτέλεση του παρακάτω αλγορίθμου. Αλγόριθμος Αριθμοί Α 1 Β 1 Ν 0 Μ 2 ΌΣΟ Β < 6 ΕΠΑΝΑΛΑΒΕ Χ Α + Β ΑΝ Χ MOD 2 = 0 ΤΟΤΕ Ν Ν+1 Μ Μ+1 Α Β Β Χ ΕΜΦΑΝΙΣΕ Ν, Μ, Β ΕΜΦΑΝΙΣΕ Χ ΤΕΛΟΣ ΑΡΙΘΜΟΙ Α Β Ν Μ Χ Αρχικοποίηση 1 1 0 2 1 < 6 ισχύει 1 η επανάληψη 2 2 mod 2 = 0 ισχύει 1 Πράξεις 1 2 Πίνακες Τιμών Τι θα Εμφανίσει ΣΕΛ - 5
1 < 6 ισχύει 1 η επανάληψη 3 2 mod 2 = 0 ισχύει 3 Πράξεις 2 3 3 < 6 ισχύει 2 η επανάληψη 5 5 mod 2 = 0 δεν ισχύει 4 Πράξεις 3 5 5 < 6 ισχύει 3 η επανάληψη 8 8 mod 2 = 0 ισχύει 2 Πράξεις 5 8 8 < 6 δεν ισχύει τέλος επανάληψης Εμφανίζονται οι τιμές: 1,2,2, 1,3,3, 1,4,5, 2,4,8, 8 Άσκηση 10. Δίνεται ο παρακάτω αλγόριθμος: ΑΛΓΟΡΙΘΜΟΣ ΑΡΙΘΜΟΙ ΔΙΑΒΑΣΕ Α ΕΚΤΥΠΩΣΕ Α S 1 Κ 2 ΑΡΧΗ_ΕΠΑΝΑΛΗΨΗΣ ΑΝ Α MOD Κ = 0 ΤΟΤΕ Β A DIV Κ ΑΝ Κ <> Β ΤΟΤΕ S S + K + B ΕΚΤΥΠΩΣΕ Κ, Β S S + K ΕΚΤΥΠΩΣΕ Κ Κ Κ + 1 ΜΕΧΡΙΣ_ΟΤΟΥ Κ > ΡΙΖΑ(Α) ΑΝ Α = S ΤΟΤΕ ΕΚΤΥΠΩΣΕ S ΤΕΛΟΣ ΑΡΙΘΜΟΙ Η συνάρτηση Ρίζα(Α) επιστρέφει την τετραγωνική ρίζα του Α. Να γράψετε τις τιμές που τυπώνει ο παραπάνω αλγόριθμος, αν του δώσουμε τιμές εισόδου: 1 ον 36 και 2 ον 28. Για Α=36 Για Α=28 Εκτυπώνονται οι τιμές 36,2,18,3,12,4,9,6 Εκτυπώνονται οι τιμές 28,2,14,4,7,28 Πίνακας Τιμών για Α=36 A S K B Αρχικοποίηση 36 1 2 1 η επανάληψη 36 mod 2 = 0 αληθής 18 2 <> 18 αληθής 21 Πίνακας τιμών για Α=28 A S K B Αρχικοποίηση 28 1 2 1 η επανάληψη 28 mod 2 = 0 αληθής 14 2 <> 14 αληθής 17 Πίνακες Τιμών Τι θα Εμφανίσει ΣΕΛ - 6
Πράξεις 3 3 > 6 ψευδής 2 η επανάληψη 36 mod 3 = 0 αληθής 12 3 <> 12 αληθής 36 Πράξεις 4 4 > 6 ψευδής 3 η επανάληψη 36 mod 4 = 0 αληθής 9 4 <> 9 αληθής 49 Πράξεις 5 5 > 6 ψευδής 4 η επανάληψη 36 mod 5 = 0 ψευδής Πράξεις 6 6 > 6 ψευδής 5 η επανάληψη Πράξεις 3 3 > 5.29 ψευδής 2 η επανάληψη 28 mod 3 = 0 ψευδής Πράξεις 4 4 > 5.29 ψευδής 3 η επανάληψη 28 mod 4 = 0 αληθής 7 4 <> 7 αληθής 28 Πράξεις 5 5 > 5.29 ψευδής 4 η επανάληψη 28 mod 5 = 0 ψευδής Πράξεις 6 6 > 5.29 αληθής τέλος επανάληψης 28 = 28 αληθής 36 mod 6 = 0 αληθής 6 6 <> 6 ψευδής 55 Πράξεις 7 7 > 6 αληθής τέλος επανάληψης 36 = 55 ψευδής Άσκηση 11. Δίνεται ο παρακάτω αλγόριθμος: ΑΛΓΟΡΙΘΜΟΣ ΑΡΙΘΜΟΙ ΔΙΑΒΑΣΕ Α Β 4 C 2 ΑΡΧΗ_ΕΠΑΝΑΛΗΨΗΣ Β Β ^ 2-2 ΕΜΦΑΝΙΣΕ Β C C + 1 ΜΕΧΡΙΣ_ΟΤΟΥ C > Α - 1 D 2 ^ Α - 1 Ε Β MOD D ΕΜΦΑΝΙΣΕ D ΑΝ Ε = 0 ΤΟΤΕ F (2 ^(C 1 )) * D ΕΜΦΑΝΙΣΕ " ΤΕΛΕΙΟΣ ΑΡΙΘΜΟΣ: ", F G 0 ΌΣΟ F > 0 ΕΠΑΝΑΛΑΒΕ G G+1 F F DIV 10 Πίνακες Τιμών Τι θα Εμφανίσει ΣΕΛ - 7
ΕΜΦΑΝΙΣΕ G ΤΕΛΟΣ ΑΡΙΘΜΟΙ Να γράψετε τις τιμές που τυπώνει ο παραπάνω αλγόριθμος, αν του δώσουμε τιμές εισόδου τις: 1 ον 3 και 2 ον 4. Για Α=3 ο αλγόριθμος εκτυπώνει τις τιμές: 14,7,28,2 Για Α=4 ο αλγόριθμος εκτυπώνει τις τιμές: 14,194,15 Άσκηση 12. Να σχηματίσετε τον πίνακα τιμών του επόμενου αλγορίθμου. Τι θα εμφανιστεί τελικά; ΑΛΓΟΡΙΘΜΟΣ ΠΙΝΑΚΑΣ_ΤΙΜΩΝ Β 0 Γ 2 ΓΙΑ I ΑΠΟ 1 ΜΕΧΡΙ 3 Α 20 * I ΑΡΧΗ_ΕΠΑΝΑΛΗΨΗΣ Β Β + (Α DIV 4) Α Γ + Α ΜΕΧΡΙΣ_ΟΤΟΥ Β > 20 * I Β (3 * Α) DIV 2 Γ Α DIV Γ ΕΜΦΑΝΙΣΕ Α, Β, Γ Ο πίνακας τιμών είναι: Ι Α Β Γ 0 2 1 η εξωτερική επανάληψη 1 20 1 η εσωτερική επανάληψη 22 5 5 > 20 δεν ισχύει 2 η εσωτερική επανάληψη 26 16 16 > 20 δεν ισχύει 3 η εσωτερική επανάληψη 28 22 22 > 20 ισχύει τέλος εσωτερικής επανάληψης 42 14 2 η εξωτερική επανάληψη 2 40 1 η εσωτερική επανάληψη 54 52 52 > 20 ισχύει τέλος εσωτερικής επανάληψης 81 3 3 η εξωτερική επανάληψη 3 60 1 η εσωτερική επανάληψη 63 96 96 > 20 ισχύει τέλος εσωτερικής επανάληψης 94 21 Τελικά θα εμφανίσει 63,94,21 Πίνακες Τιμών Τι θα Εμφανίσει ΣΕΛ - 8
Άσκηση 13. Να σχηματίσετε τον πίνακα τιμών του παρακάτω αλγορίθμου. Τι θα εμφανιστεί τελικά; Αλγόριθμος Πίνακας_Τιμών Π 1 ΓΙΑ I ΑΠΟ 5 ΜΕΧΡΙ 12 ΜΕ_ΒΗΜΑ 3 ΓΙΑ J ΑΠΟ I ΜΕΧΡΙ 1 ΜΕ_ΒΗΜΑ -2 Α (I + J) MOD 5 ΑΝ Α MOD 2 = 0 ΤΟΤΕ Π Π + Α Π Π * Α ΕΜΦΑΝΙΣΕ Π Ο πίνακας τιμών είναι: Ι J Π Α 1 1 η εξωτερική επανάληψη 5 1 η εσωτερική επανάληψη 5 0 0 mod 2 = 0 ισχύει 1 2 η εσωτερική επανάληψη 3 3 3 mod 2 = 0 δεν ισχύει 3 3 η εσωτερική επανάληψη 1 1 1 mod 2 = 0 δεν ισχύει 3 2 η εξωτερική επανάληψη 8 1 η εσωτερική επανάληψη 8 1 1 mod 2 = 0 δεν ισχύει 3 2 η εσωτερική επανάληψη 6 4 4 mod 2 = 0 ισχύει 7 3 η εσωτερική επανάληψη 4 2 2 mod 2 = 0 ισχύει 9 4 η εσωτερική επανάληψη 2 0 0 mod 2 = 0 ισχύει 9 3 η εξωτερική επανάληψη 11 1 η εσωτερική επανάληψη 11 2 2 mod 2 = 0 ισχύει 11 2 η εσωτερική επανάληψη 9 0 0 mod 2 = 0 ισχύει 11 3 η εσωτερική επανάληψη 7 3 Πίνακες Τιμών Τι θα Εμφανίσει ΣΕΛ - 9
3 mod 2 = 0 δεν ισχύει 33 4 η εσωτερική επανάληψη 5 1 1 mod 2 = 0 δεν ισχύει 33 5 η εσωτερική επανάληψη 3 4 4 mod 2 = 0 ισχύει 37 6 η εσωτερική επανάληψη 1 2 2 mod 2 = 0 δεν ισχύει 39 Τελικά θα εμφανίσει 39 Άσκηση 14. Να σχηματίσετε τον πίνακα τιμών του παρακάτω αλγορίθμου. Τι θα εμφανιστεί τελικά; Αλγόριθμος Πίνακας_Τιμών Α 6321 Β 7 ΌΣΟ Α DIV 10 > 0 ΕΠΑΝΑΛΑΒΕ Α Α DIV Β ΑΝ Β > Α DIV 2 ΤΟΤΕ Β Β * 3 Β Β + 3 ΕΚΤΥΠΩΣΕ Α, Β Ο πίνακας τιμών είναι Α Β Αρχικοποίηση 6321 7 6321 div 10 > 0 ισχύει 1 η επανάληψη 903 7 > 903 div 2 δεν ισχύει 10 903 div 10 > 0 ισχύει 2 η επανάληψη 90 10 > 90 div 2 δεν ισχύει 13 90 div 10 > 0 ισχύει 3 η επανάληψη 6 13 > 6 div 2 ισχύει 39 8 < 6 δεν ισχύει τέλος επανάληψης Εμφανίζονται οι τιμές: 903,10,90,13,6,9 Άσκηση 15. Να σχηματίσετε τον πίνακα τιμών του παρακάτω αλγορίθμου. Τι θα εμφανιστεί τελικά; ΑΛΓΟΡΙΘΜΟΣ ΠΙΝΑΚΑΣ_ΤΙΜΩΝ Β 2 ΑΡΧΗ_ΕΠΑΝΑΛΗΨΗΣ Α Β ^ 3 ΑΝ Α DIV 10 <= 2 ΤΟΤΕ Α Α * Β Β Β + (Α DIV 4) ΜΕΧΡΙΣ_ΟΤΟΥ (Β = 2) Η (Β = 0) Η (Β > 6) ΕΜΦΑΝΙΣΕ Α, Β Πίνακες Τιμών Τι θα Εμφανίσει ΣΕΛ - 10
Ο πίνακας τιμών είναι Α Β Αρχικοποίηση 2 1 η επανάληψη 8 8 div 10 <= 2 ισχύει Πράξεις 6 (6=2) ή (6=0) ή (6>6) δεν ισχύει 2 η επανάληψη 216 216 div 10 <= 2 δεν ισχύει Πράξεις 60 (60=2) ή (60=0) ή (60>6) ισχύει τέλος επανάληψη Εμφανίζονται οι τιμές: 216,60 Άσκηση 16. Να σχηματίσετε τον πίνακα τιμών του παρακάτω αλγορίθμου. Τι θα εμφανιστεί τελικά; ΑΛΓΟΡΙΘΜΟΣ ΠΙΝΑΚΑΣ_ΤΙΜΩΝ Α 7 Β 2 ΑΡΧΗ_ΕΠΑΝΑΛΗΨΗΣ Γ 3 * (Β - 1) ΑΝ Α > Γ ΤΟΤΕ Α Α + (Β DIV Γ) Α Α (Β DIV Γ) Β Β + 2 ΕΜΦΑΝΙΣΕ Α, Β, Γ ΜΕΧΡΙΣ_ΟΤΟΥ (Β >= 10) Η (Α >= 23) Ο πίνακας τιμών είναι Α Β Γ Αρχικοποίηση 7 2 1 η επανάληψη 3 7 > 3 αληθής 7 Πράξεις 4 (4 >= 10) ή (7 >= 23) ψευδής 2 η επανάληψη 9 7 > 9 ψευδής 7 Πράξεις 6 (6 >= 10) ή (7 >= 23) ψευδής 3 η επανάληψη 15 7 > 15 ψευδής 7 Πράξεις 8 (8 >= 10) ή (7 >= 23) ψευδής 4 η επανάληψη 21 7 > 21 ψευδής 7 Πίνακες Τιμών Τι θα Εμφανίσει ΣΕΛ - 11
Πράξεις 10 (10 >= 10) ή (7 >= 23) αληθής τέλος επανάληψης Εκτυπώνονται οι τιμές 7,4,3,7,6,9,7,8,15,7,10,21 Άσκηση 17. Να σχηματίσετε τον πίνακα τιμών του παρακάτω αλγορίθμου, αν δοθούν ως τιμές εισόδου οι αριθμοί 3 και 21 (δηλαδή Α=3 και Β=21). Τι θα εκτυπωθεί τελικά; ΑΛΓΟΡΙΘΜΟΣ ΠΙΝΑΚΑΣ_ΤΙΜΩΝ ΔΙΑΒΑΣΕ Α, Β ΑΡΧΗ_ΕΠΑΝΑΛΗΨΗΣ ΑΝ Α < Β ΤΟΤΕ Γ (2 * Α ^ 2) MOD (3 * Β) Β Β - Α Γ ((Β ^ 3) MOD (2 * Α)) +5 Α Α + Β ΤΕΛΟΣ ΑΝ Α Α + (Γ DIV Β) ^ 2 ΜΕΧΡΙΣ_ΟΤΟΥ Β > Γ ΕΚΤΥΠΩΣΕ Α, Β, Γ Ο πίνακας τιμών είναι Άσκηση 18. Α Β Γ Αρχικοποίηση 3 21 1 η επανάληψη 3 < 21 αληθής 18 18 Πράξεις 4 18 > 18 ψευδής 2 η επανάληψη 4 < 18 αληθής 14 32 Πράξεις 8 14 > 32 ψευδής 3 η επανάληψη 8 < 14 αληθής 6 2 Πράξεις 8 6 > 2 αληθής τέλος επανάληψης Εμφανίζονται οι τιμές 8,6,2 Δίνεται το παρακάτω τμήμα αλγορίθμου, όπου οι μεταβλητές Κ, L, Μ είναι ακέραιες: Κ 35 L 17 Μ 0 ΌΣΟ L > 0 ΕΠΑΝΑΛΑΒΕ ΑΝ L MOD 2 = 1 ΤΟΤΕ Μ Μ + Κ Κ Κ * 2 L L DIV 2 ΕΜΦΑΝΙΣΕ Μ Πίνακες Τιμών Τι θα Εμφανίσει ΣΕΛ - 12
1) Να συμπληρώσετε τον πίνακα που ακολουθεί: Κ L Μ Αρχικές Τιμές 1 η Επανάληψη 2 η Επανάληψη 3 η Επανάληψη 4 η Επανάληψη 5 η Επανάληψη 2) Για ποια τιμή της μεταβλητής L τερματίζει ο αλγόριθμος; 3) Ποια είναι η τελική τιμή της μεταβλητής Μ; 1) Ο πίνακας συμπληρωμένος είναι: Κ L Μ Αρχικές Τιμές 35 17 0 1 η Επανάληψη 70 8 35 2 η Επανάληψη 140 4 35 3 η Επανάληψη 280 2 35 4 η Επανάληψη 560 1 35 5 η Επανάληψη 1120 0 595 2) Η τιμή της μεταβλητής L για την οποία τερματίζει ο αλγόριθμος είναι 0 3) Η τελική τιμή της μεταβλητής Μ είναι 595 Άσκηση 19. Να σχηματίσετε τον πίνακα τιμών του παρακάτω αλγορίθμου. Τι θα εμφανιστεί τελικά; ΑΛΓΟΡΙΘΜΟΣ ΠΙΝΑΚΑΣ_ΤΙΜΩΝ Α 2 Β 5 ΑΡΧΗ ΕΠΑΝΑΛΗΨΗΣ Α Α * 2 + 2 Β Β * 3 + 5 Γ 4 * (Β DIV (Α + 1)) ΑΝ Γ >= 3 ΤΟΤΕ Α (Β - Α) MOD 9 Β Β + (Α DIV 3) ΜΕΧΡΙΣ_ΟΤΟΥ Α - Β <= -200 ΕΜΦΑΝΙΣΕ Α, Β, Γ Ο πίνακας τιμών είναι Α Β Γ Αρχικοποίηση 2 5 1 η επανάληψη 6 20 8 Πίνακες Τιμών Τι θα Εμφανίσει ΣΕΛ - 13
8 >= 3 αληθής 5-20 <= -200 ψευδής 2 η επανάληψη 12 65 20 20 >= 3 αληθής 8-53 <= -200 ψευδής 3 η επανάληψη 18 200 40 40 >= 3 αληθής 2-198 <= -200 ψευδής 4 η επανάληψη 6 605 344 344 >= 3 αληθής 5-600 <= -200 αληθής τέλος επανάληψης Εμφανίζονται οι τιμές 5,605,344 Πίνακες Τιμών Τι θα Εμφανίσει ΣΕΛ - 14