Δευτέρα 17 Ιανουαρίου 2011

άσκηση : προσδιορίστε το περιεχόμενο του πίνακα

Ποιο είναι το περιεχόμενο του πίνακα Α[5, 5] μετά την εκτέλεση
των παρακάτω εντολών;
     Για κ από μέχρι 5
          Για λ από 1 μέχρι 5
              Αν (κ+λ) mod 2 = 0 τότε
                   Α[κ, λ] <-- 76
              αλλιώς
                   Α[κ, λ] <-- 83
              Τέλος_αν
          Τέλος_επανάληψης
     Τέλος_επανάληψης
     Για κ από 1 μέχρι 5
          Α[κ, κ] <-- 0
          Α[κ, 6-κ] <-- 1
     Τέλος_επανάληψης


Λύση
     
     Αρχικά, με την εκτέλεση των  εμφωλευμένων Για,
     καταχωρείται η τιμή 76 στις θέσεις του πίνακα που
     το άθροισμα των συντεταγμένων τους είναι άρτιο
     (π.χ Α[1, 1], Α[1, 3], κτλ) και η τιμή 83 στις υπόλοιπες
     θέσεις του πίνακα. Αφού το γέμισμα γίνεται γραμμή
     προς γραμμή, το  περιεχόμενο του πίνακα είναι:
            76     83     76     83      76
            83     76     83     76      83
            76     83     76     83      76
            83     76     83     76      83
            76     83     76     83      76
     Στη συνέχεια, η επόμενη Για γεμίζει τα στοιχεία της
     * 1ης κυρίας διαγωνίου με το 0,
     * 2ης κυρίας διαγωνίου με το 1
    Ειδικότερα το στοιχείο Α[3,3] που ανήκει και στις
    δύο διαγωνίους, αλλάζει περιεχόμενο δύο φορές και
    τελικά γίνεται 1 (αφού η εντολή Α[κ, 6-κ] <-- 1 γίνεται
    τελευταία).
    Συνεπώς το τελικό περιεχόμενο του πίνακα είναι:
            0       83     76     83       1
            83     0       83     1        83
            76     83     1       83      76
            83     1       83     0        83
            1      83     76     83        0

Δεν υπάρχουν σχόλια:

Δημοσίευση σχολίου