Δευτέρα 14 Φεβρουαρίου 2011

Βήμα-βήμα εκτέλεση με υποπρογράμματα

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

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

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

Λύση

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

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

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

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

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


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

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

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

 

    

                


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

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