Πίσω

Δραστηριότητα 2

   Να χρησιμοποιήστε το μέγιστο κοινό διαιρέτη για να καθορίσετε αν υπάρχουν εξαρτήσεις στον ακόλουθο βρόχο:

for (i=2 ; i 1000 ; i+=2){
a[i]=a[i+2];     }


Απάντηση δραστηριότητας 2

   Αρχικά θα πρέπει να κανονικοποιήσουμε το βρόχο, δηλαδή να γραφτεί έτσι ώστε ο δείκτης να αρχίζει από ένα και να αυξάνεται κατά ένα σε κάθε επανάληψη. Μία κανονικοποιημένη έκδοση του βρόχου είναι η ακόλουθη:

for (i=1 ; i 500 ; i+=1){
a[2*i]=a[2*i+2];     }

Αν θεωρήσουμε a=2, b=0, c=2 και d=2, τότε έχουμε:
GCD (a,c) = GCD (2,2) = 2 και d-b = 2
Το 2 διαιρεί το 2 οπότε υπάρχουν εξαρτήσεις.