Παρασκευή 10 Ιανουαρίου 2014

ΧΡΙΣΤΟΥΓΕΝΝΙΑΤΙΚΗ ΕΡΓΑΣΙΑ ΜΕΡΟΣ Α' (17-18)

      17.      


Α
Β
Κ
i
Α  2
2



Β  1

1


1η επαν. για i=3



3
     Α  Α + i
5



     Β  Β + Α

6


     Κ  Α + Β


11

     Α < Β – 3, ψευδής




     Β >= Κ + 1, ψευδής




     Α <=  Β – 3, ψευδής




     Α = Β  , ψευδής




     Β  Κ – Α

6


     Εμφάνισε Α, Β, Κ, i
5
6
11
3
2η επαν. για i=5



5
     Α  Α + i
10



     Β ← Β + Α

16


     Κ  Α + Β


26

     Α < Β – 3, αληθής 




        Κ  Κ + 1


27

        Κ > Α + Β, αληθής 




            Α ← Β
16



            Β ← Α

16


      Α = Β, αληθής




            Α  Α/2
8



            Β  Κ – Α

19


      Εμφάνισε Α, Β, Κ, i
8
19
27
5
3η επαν. για i=7



7
     Α  Α + i
15



     Β  Β + Α

34


     Κ  Α + Β


49

     Α < Β – 3, αληθής 




        Κ  Κ + 1


50

        Κ > Α + Β, αληθής 




            Α ← Β
34



            Β ← Α

34


      Α = Β, αληθής




           Α  Α/2
17



           Β  Κ – Α

33


      Εμφάνισε Α, Β, Κ, i
17
33
50
7
i  i +2 - έξοδος από Για



9
Εμφάνισε Α, Β, Κ, i
17
33
50
9

     18.      


Μ
Α
Β
i
Α  2

2


1η επαν. για i=5



5
     Α  Α + 1

3


     Β  i + Α


8

     Εμφάνισε Α, Β, i

3
8
5
2η επαν. για i=4



4
     Α  Α + 1

4


     Β  i + Α


8

     Εμφάνισε Α, Β, i

4
8
4
3η επαν. για i=3



3
     Α  Α + 1

5


     Β  i + Α


8

     Εμφάνισε Α, Β, i

5
8
3
4η επαν. για i=2



2
     Α  Α + 1

6


     Β  i + Α


8

     Εμφάνισε Α, Β, i

6
8
2
 i-1



1
Εμφάνισε Α, Β, i

6
8
1
Β <= Α + I, ψευδής




Μ  Α – Β/2
2



Μ>= -4, αληθής – 1η επαν.




      ΑΑ +Μ

8


      Μ  Μ – 2
0



      Εμφάνισε Α, Μ
0
8


Μ>= -4, αληθής – 2η επαν.




      ΑΑ +Μ

8


      Μ  Μ – 2
-2



      Εμφάνισε Α, Μ
-2
8



Μ>= -4, αληθής – 3η επαν.





      ΑΑ +Μ

6



      Μ  Μ – 2
-4




      Εμφάνισε Α, Μ
-4
6



Μ>= -4, αληθής – 4η επαν.





      ΑΑ +Μ

2



      Μ  Μ – 2
-6




      Εμφάνισε Α, Μ
-6
2



Εμφάνισε Α , Β , i , M
-6
2
8
1

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

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