Θεωρείστε έναν πίνακα Α[4,35] που περιέχει μη μηδενικές
ακέραιες τιμές, από τις οποίες οι 40 είναι θετικοί αριθμοί.
Ποιά είναι η τιμή της μεταβλητής ζ μετά την εκτέλεση των
παρακάτω εντολών;
ζ <-- 0
Για λ από 1 μέχρι 4
Για μ από 1 μέχρι 35
Αν Α[λ, μ] = 0 τότε
ζ <-- ζ+10
αλλιώς_αν Α[λ, μ] < 0 τότε
ζ <-- ζ+1
αλλιώς
ζ <-- ζ+2
Τέλος_αν
Τέλος_επανάληψης
Τέλος_επανάληψης
Λύση
Αφού ο πίνακας έχει συνολικά 4Χ35 = 140 στοιχεία
και τα 40 από αυτά είναι θετικά, συμπεραίνουμε ότι
τα υπόλοιπα 100 είναι αρνητικοί αριθμοί. Κατά συνέπεια:
* η εντολή ζ <-- ζ+10 δεν εκτελείται ποτέ,
* η εντολή ζ <-- ζ+1 εκτελείται 100 φορές,
* η εντολή ζ <-- ζ+2 εκτελείται 40 φορές
Κατά συνέπεια:
ζ = 0+100*1+40*2 = 180
ακέραιες τιμές, από τις οποίες οι 40 είναι θετικοί αριθμοί.
Ποιά είναι η τιμή της μεταβλητής ζ μετά την εκτέλεση των
παρακάτω εντολών;
ζ <-- 0
Για λ από 1 μέχρι 4
Για μ από 1 μέχρι 35
Αν Α[λ, μ] = 0 τότε
ζ <-- ζ+10
αλλιώς_αν Α[λ, μ] < 0 τότε
ζ <-- ζ+1
αλλιώς
ζ <-- ζ+2
Τέλος_αν
Τέλος_επανάληψης
Τέλος_επανάληψης
Λύση
Αφού ο πίνακας έχει συνολικά 4Χ35 = 140 στοιχεία
και τα 40 από αυτά είναι θετικά, συμπεραίνουμε ότι
τα υπόλοιπα 100 είναι αρνητικοί αριθμοί. Κατά συνέπεια:
* η εντολή ζ <-- ζ+10 δεν εκτελείται ποτέ,
* η εντολή ζ <-- ζ+1 εκτελείται 100 φορές,
* η εντολή ζ <-- ζ+2 εκτελείται 40 φορές
Κατά συνέπεια:
ζ = 0+100*1+40*2 = 180
Δεν υπάρχουν σχόλια:
Δημοσίευση σχολίου