Ανάπηςξη Δθαπμογών ζε Ππογπαμμαηιζηικό Πεπιβάλλον

Transcript

1 Μάθημα 10 ( 2.4.2, 8.1, 8.1.1) Ανάπηςξη Δθαπμογών ζε Ππογπαμμαηιζηικό Πεπιβάλλον Δπγαζία 9 Α. Να βπεθεί η ηιμή πος θα έσει η μεηαβληηή Φ μεηά ηην εκηέλεζη καθεμιάρ από ηιρ παπακάηυ ενηολέρ εκσώπηζηρ. Οι ηιμέρ ηυν μεηαβληηών Α, Β και Γ είναι 3, 1 και 15 ανηίζηοισα. (30 μονάδερ) 1. Φ (ΟΧΙ (Α+Β*3>10) ) ΚΑΙ (Γ MOD (Α-Β) = 1) (OXI (3+1*3>10) ) KI (15 MOD (3-1) = 1) (OXI ( 6>10 ) ) KI (15 MOD 2 = 1) (OXI (ΧΔΥΓΖΣ ) ) ΚΑΙ ( 1 = 1) ΑΛΖΘΖΣ ΚΑΙ ΑΛΖΘΖΣ 2. Φ ΟΧΙ (Β + Γ MOD > 1 Ή Β + 3 =Γ DIV 3 ) ΟΧΙ ( MOD 3 > 1 Ή =15 DIV 3) ΟΧΙ (1 + 0 > 1 Ή 4 = 5 ) ΟΧΙ ( ΧΔΥΓΖΣ Ή ΧΔΥΓΖΣ ) ΟΧΙ ( ΧΔΥΓΖΣ ) 3. Φ Α*Γ <(Β+2)*Γ ΚΑΙ Β>=1 3*15<(1+2)*15 ΚΑΙ 1>=1 45 < 45 ΚΑΙ ΑΛΖΘΖΣ ΧΔΥΓΖΣ ΚΑΙ ΑΛΖΘΖΣ ΔΥΓΗΣ 4. Φ B = (Β+Γ) MOD 1 = (1+15) MOD 3 1 = 16 MOD 3 1 = 1 5. Φ Γ >5*Α Ή (Α-1)^(Α+1) = Γ +Β 15>5*3 Ή (3-1)^(3+1) = >15 Ή 2 ^ 4 = 16 ΧΔΥΓΖΣ Ή 16 = 16 ΧΔΥΓΖΣ Ή ΑΛΖΘΖΣ

2 Β. Γίνονηαι οι παπακάηυ αλγόπιθμοι και ππογπάμμαηα. Τι θα εμθανίζοςν; Κάνηε πίνακα ηιμών για καθέναν και για ηιρ δοζμένερ ηιμέρ ειζόδος (όπος ςπάπσοςν). Να γίνει διάγπαμμα ποήρ για ηοςρ 1, 3 και 4. (50 μονάδερ) 2) 3) Τηκή εηζόδνπ : 5 1) Τηκή εηζόδνπ : 2 Τηκή εηζόδνπ : 4 ΠΡΟΓΡΑΜΜΑ επιλ1 ΑΚΕΡΑΙΕ: α, β β <- 3*α β <- β - 7 β <- β - 5 β <- β + 5 ΓΡΑΕ β Αλγόριθμος επιλ2 X 5 Y 19 mod X Αν Y > 4 τότε C B/X X*Y Σέλος επιλ2 Αλγόριθμος επιλ3 Διάβασε X Y Α_Μ(2^X) mod X^2-7 Αν Y 0 τότε C B/3 X*(Y + 1) Σέλος επιλ3 4) Τηκή εηζόδνπ : 2 Τηκή εηζόδνπ : 5 ΠΡΟΓΡΑΜΜΑ επιλ4 ΑΚΕΡΑΙΕ: α ΠΡΑΓΜΑΣΙΚΕ: β, γ β <- α^2 ΑΝ β > 2*α ΣΟΣΕ ΑΝ β > 3*α ΣΟΣΕ β <- β/2 β<-α_μ(β) mod 3 ΓΡΑΕ β, γ α β β>α Οθ 2 6 Α Α Β C D X Y Y>4 οθ * Α Β C D X Y Y<>0 οθ * α β γ β>2*α β>3*α Οθ Α α β β>α Οθ 4 12 Α 5 Α 0 0 * * α β γ β>2*α β>3*α Οθ Α Α Διάγραμμα ροής στο τέλος Διάγραμμα ροής στο τέλος Διάγραμμα ροής στο τέλος

3 Γ. Γίνονηαι οι παπακάηυ ακολοςθίερ ενηολών. Ικανοποιούν ηα αλγοπιθμικά κπιηήπια; Αν όσι να ηποποποιηθούν καηάλληλα. (20 μονάδερ) γ <- 1/Σ_Ρ(χ^2-9) ΟΧΙ την καθοριστικότητα Αν χ^2-9>0 τότε γ <- 1/Σ_Ρ(χ^2-9) Διάβασε α γ <- 1/Σ_Ρ(α^2+4) ΝΑΙ γ <- 1/ΛΟΓ(-χ^2+4*χ-3) ΟΧΙ την καθοριστικότητα Αν (-χ^2+4*χ-3>0 και -χ^2+4*χ-3 1) τότε γ 1/ΛΟΓ(-χ^2+4*χ-3) Διάβασε α,β Αν α > β ΣΟΣΕ γ <- α/(β-2) ΟΧΙ την καθοριστικότητα Διάβασε α,β Αν α > β τότε Αν β<>2 τότε γ <- α/(β-2) Αν β<>2 τότε Γ. Γίνεηαι ο διπλανόρ αλγόπιθμορ ζε μοπθή διαγπάμμαηορ ποήρ: 1. Να καηαζκεςάζεηε ιζοδύναμο αλγόπιθμο ζε τεςδογλώζζα 2. Να εκηελέζεηε ηον αλγόπιθμο για κάθε μία από ηιρ παπακάηυ ηιμέρ ηηρ μεηαβληηήρ Φ. Να γπάτεηε ζηο ηεηπάδιο ζαρ ηην ηιμή ηηρ μεηαβληηήρ Υ, όπυρ θα εμθανιζθεί ζε κάθε πεπίπηυζη. i. X=9 ii. X=10 iii. X=40 Γιάβασε Φ Φ mod 2=0 Y X^2 Y X DIV 2 Y<=10 Δμυάνισε Υ Y 2*X+Y Αλγόριθμος ασκ8δ Διάβασε Χ Αν Χ mod 2 = 0 τότε Τ Χ div 2 Αν Τ 10 τότε Τ 2*Χ + Τ Τ Χ^2 Εμφάνισε Τ Σέλος ασκ8δ Χ Υ Χ MOD 2 Υ<=10 Οθ = Χ Υ Χ MOD Υ 10 Οθ 2= Α Α Χ Υ Χ MOD Υ 10 2= Α Οθ 20

4 Δ. Γίνεηαι ηο διπλανό ημήμα αλγοπίθμος. Μεηά ηην εκηέλεζή ηος, ποιερ θα είναι οι ηιμέρ ηυν μεηαβληηών a,b,c πος θα εμθανιζηούν, όηαν i) a=10 και ii) a=-10 Διάβασε a b 2*a + 1 c a + b Αν c > b τότε b c c b Εμφάνισε a, b, c a b c c>b Οθόνη Α a b c c>b Οθόνη Χ ΣΤ. Γίνεηαι ηο διπλανό ημήμα αλγοπίθμος. Σςμπληπώζηε ηην παπακάηυ ενηολή εκσώπηζηρ, ώζηε να έσει ηο ίδιο αποηέλεζμα με αςηό ηο ημήμα αλγοπίθμος. Κ Φ>1 Αν Χ > 1 τότε Κ Αληθής Κ ευδής Ε. Δίλεηαη ην παξαθάηω ηκήκα αιγνξίζκνπ κε αξηζκεκέλεο εληνιέο γηα εύθνιε αλαθνξά ζ απηέο. Κάζε εληνιή πεξηέρεη έλα ή δύν θελά (ζεκεηωκέλα κε ), πνπ ην θαζέλα αληηζηνηρεί ζε κία ζηαζεξά ή κία κεηαβιεηή ή έλαλ ηειεζηή. Επίζεο δίλεηαη πίλαθαο όπνπ θάζε γξακκή αληηζηνηρεί ζηε δηπιαλή εληνιή ηνπ ηκήκαηνο αιγνξίζκνπ θαη θάζε ζηήιε ζε κία ζέζε κλήκεο (κεηαβιεηή). Η θάζε γξακκή ηνπ πίλαθα παξνπζηάδεη ην απνηέιεζκα πνπ έρεη ε εθηέιεζε ηεο αληίζηνηρεο εληνιήο ζηε κλήκε: ζπγθεθξηκέλα, δείρλεη ηελ ηηκή ηεο κεηαβιεηήο ηελ νπνία επεξεάδεη ε εληνιή. Σπκπιεξώζηε ηα θελά ηωλ εληνιώλ κε ηε ζηαζεξά, κεηαβιεηή ή ηειεζηή ώζηε λα έρνπλ ηα απνηειέζκαηα πνπ θαίλνληαη ζηνλ πίλαθα, ωο εμήο: 1. για ηιρ ενηολέρ 1 και 2 ζημειώζηε ζηαθεπέρ ηιμέρ 2. Για ηιρ ενηολέρ 3 και 7 ζημειώζηε ηελεζηέρ και για ηιρ ςπόλοιπερ ζημειώζηε μεηαβληηέρ. Δνηολέρ Α Β Γ Γ Δ Ε 1 Α Γ Α Αν Α > Γ τότε Γ Α Γ Γ _αν 4 Β Α Δ Β - Α -1 6 Γ Γ + Δ 6 7 Γ Γ - Δ 8 8 Ε Β - 1 2

5 Θέμα Β (διαγπάμμαηα ποήρ) ΠΡΟΓΡΑΜΜΑ επιλ1 ΑΚΕΡΑΙΕ: α, β β <- 3*α β <- β - 7 β <- β - 5 β <- β + 5 ΓΡΑΕ β β β+5 ΓΗΑΒΑΣΔ α β 3*α β>α β β-7 β>α ΓΡΑΧΔ β β β-5 Αλγόριθμος επιλ3 Διάβασε X Y Α_Μ(2^X) mod X^2-7 Αν Y 0 τότε C B/3 X*(Y + 1) Σέλος επιλ3 X*(Y+1) B div 5 C B-*X Γιάβασε Φ Υ Α_Μ(2^Φ) mod X^2-7 Y<>0 D C Δμυάνισε,B,C,D,X,Y X-Y B *X C B/3 ΠΡΟΓΡΑΜΜΑ επιλ4 ΑΚΕΡΑΙΕ: α ΠΡΑΓΜΑΣΙΚΕ: β, γ β <- α^2 ΑΝ β > 2*α ΣΟΣΕ ΑΝ β > 3*α ΣΟΣΕ β <- β/2 β<-α_μ(β) mod 3 ΓΡΑΕ β, γ β Α_Μ(β)mod 3 γ α-β ΓΗΑΒΑΣΔ α β α^2 β>2*α β>3*α ΓΡΑΧΔ β,γ β β/2 γ α-β