Δευτέρα 24 Μαρτίου 2014

ΒΗΜΑΤΙΚΗ ΕΚΤΕΛΕΣΗ ΚΩΔΙΚΑ ΜΕ ΥΠΟΠΡΟΓΡΑΜΜΑ

Ποιό είναι το αποτέλεσμα του παρακάτω προγράμματος
   ΠΡΟΓΡΑΜΜΑ ΑΣΚ
   ΜΕΤΑΒΛΗΤΕΣ
       ΑΚΕΡΑΙΕΣ: i, Λ
       ΛΟΓΙΚΕΣ : Χ
   ΑΡΧΗ
        ΓΙΑ i ΑΠΟ 4 ΜΕΧΡΙ 19 ΜΕ_ΒΗΜΑ 7
             Λ <-- ΒΒ(i)
             ΓΡΑΨΕ Λ
             ΚΑΛΕΣΕ ΔΔ(i, Λ, Χ)
             ΓΡΑΨΕ Κ, Λ, Χ
        ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
        ΓΡΑΨΕ  i > 24, ΟΧΙ(Χ)
   ΤΕΛΟΣ_ΠΡΟΓΡΑΜΜΑΤΟΣ

   ΣΥΝΑΡΤΗΣΗ ΒΒ(Ρ) : ΑΚΕΡΑΙΑ
   ΜΕΤΑΒΛΗΤΕΣ
         ΑΚΕΡΑΙΕΣ: Ρ, Β
   ΑΡΧΗ
         Β <-- Ρ+2
         ΑΝ Β < 7 ΤΟΤΕ
               ΒΒ <-- 2*Β
         ΑΛΛΙΩΣ_ΑΝ Β < 14 ΤΟΤΕ
               ΒΒ <-- Β+1
         ΑΛΛΙΩΣ
               ΒΒ <-- Β
         ΤΕΛΟΣ_ΑΝ
   ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ

   ΔΙΑΔΙΚΑΣΙΑ ΔΔ (α, β, γ)
   ΜΕΤΑΒΛΗΤΕΣ
        ΑΚΕΡΑΙΕΣ: α, β
        ΛΟΓΙΚΕΣ: γ
   ΑΡΧΗ
         β <-- α+6
         ΑΝ β MOD 2 = 0 ΤΟΤΕ
               γ <-- ΑΛΗΘΗΣ
         ΑΛΛΙΩΣ
               γ  <-- ΨΕΥΔΗΣ
         ΤΕΛΟΣ_ΑΝ
   ΤΕΛΟΣ_ΔΙΑΔΙΚΑΣΙΑΣ

Λύση

      i = 4
            Κλήση της ΒΒ με Ρ = i = 4
                Β = Ρ+2 = 4+2 = 6
                Αφού Β < 7 = 6 < 7 = ΑΛΗΘΗΣ έχουμε:
                     ΒΒ = 2*Β = 2*6 = 12
            Λ = ΒΒ(i) = 12
            Η ΓΡΑΨΕ εμφανίζει :     12
          
            Κλήση της ΔΔ με α = i = 4, β = Λ = 12,
            γ = Χ = απροσδιόριστο

                 β =  α+6 =  4+6 = 10
                Αφού β MOD 2 = 10  MOD 2 = 0 έχουμε:
                       γ = ΑΛΗΘΗΣ
            Μόλις ολοκληρωθεί η ΔΔ έχουμε:
                        Λ = β = 10
                        Χ = γ = ΑΛΗΘΗΣ
             Η ΓΡΑΨΕ εμφανίζει:                
                   4             10            ΑΛΗΘΗΣ
      i = 11
            Κλήση της ΒΒ με Ρ = i = 11
                Β = Ρ+2 = 11+2 = 13
                Αφού Β < 7 = 13 < 7 = ΨΕΥΔΗΣ,
                          Β < 14 = 13 < 14 = ΑΛΗΘΗΣ
                έχουμε:
                     ΒΒ = Β+1 = 13+1 = 14
            Λ = ΒΒ(i) = 14
            Η ΓΡΑΨΕ εμφανίζει :     14
          
            Κλήση της ΔΔ με α = i = 11, β = Λ = 14,
            γ = Χ = ΑΛΗΘΗΣ

                 β =  α+6 =  11+6 = 17
                Αφού β MOD 2 = 17 MOD 2 = 1 έχουμε:
                       γ = ΨΕΥΔΗΣ
            Μόλις ολοκληρωθεί η ΔΔ έχουμε:
                        Λ = β = 17

                        Χ = γ = ΨΕΥΔΗΣ
             Η ΓΡΑΨΕ εμφανίζει:                
                   11             17            ΨΕΥΔΗΣ
      i = 18
            Κλήση της ΒΒ με Ρ = i = 18
                Β = Ρ+2 = 18+2 = 20
                Αφού Β < 7 = 20 < 7 = ΨΕΥΔΗΣ,
                          Β < 14 = 20 < 14 = ΨΕΥΔΗΣ
                έχουμε:
                     ΒΒ = Β = 20

            Λ = ΒΒ(i) = 20
            Η ΓΡΑΨΕ εμφανίζει :     20
          
            Κλήση της ΔΔ με α = i = 18, β = Λ = 20,
            γ = Χ = ΨΕΥΔΗΣ


                 β =  α+6 =  18+6 =24
                Αφού β MOD 2 = 24 MOD 2 = 0 έχουμε:
                       γ = ΑΛΗΘΗΣ

            Μόλις ολοκληρωθεί η ΔΔ έχουμε:
                        Λ = β = 24

                        Χ = γ = ΑΛΗΘΗΣ
             Η ΓΡΑΨΕ εμφανίζει:                
                   18             24            ΑΛΗΘΗΣ
      Η ΓΙΑ τερματίζεται με i = 25.
      Αφού i > 24 = 25 > 24 = ΑΛΗΘΗΣ και ΟΧΙ(Χ) =
      ΟΧΙ(ΑΛΗΘΗΣ) = ΨΕΥΔΗΣ, η ΓΡΑΨΕ εμφανίζει:
             ΑΛΗΘΗΣ      ΨΕΥΔΗΣ


!! Η άσκηση προέρχεται από το blog του κ. Καρύδη 

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

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