ΘΕΜΑ Α Α1. 1. Λ 2. Λ 3. Σ 4. Σ 5. Σ Α2. α. θεωρία σελ.180 β. θεωρία σελ.126 Α3. 1. 2,5,4,1,3 2. 3,4,2,1 Α4. σ 0 Για ι από 1 μέχρι 49 σ σ+(2*ι)/4^ι*(-1)^(ι+1) Α5. 1.36 2.36 3.κ 4.λ-7 5.λ-6 6.λ-6 7.λ-6 8.λ-7 9.λ-7 10.προς [1]
Α6. Α7. Υ Πρόσθεση(Πρόσθεση(Α,Β),Πρόσθεση(Γ,Δ)) [2]
ΘΕΜΑ Β Β1)Η εντολή Εμφάνισε Σ1 εκτελείται 36 φορές Β2)Η εντολή Εμφάνισε Σ2 εκτελείται μία φορά για κάθε στοιχείο του πίνακα που βρίσκεται πάνω από την κύρια και από την δευτερεύουσα διαγώνιο του πίνακα, άρα εκτελείται 6 φορές Β3)Ο αλγόριθμος υπολογίζει στην μεταβλητή Σ1 το άθροισμα των στοιχείων όλου του πίνακα δηλαδή τελική τιμή Σ1= 6 1 6 2 6 3 6 4 6 5 6 6 6 (1 2 3 4 5 6) 6 21 126 Ενώ με την μεταβλητή Σ2 υπολογίζει το άθροισμα όλων των στοιχείων που βρίσκονται ταυτόχρονα πάνω από την κύρια και την δευτερεύουσα διαγώνιο άρα τελική τιμή Σ2= 6 4 24. Άρα ο αλγόριθμος εμφανίζει με την εντολή Εμφάνισε Σ1,Σ2 τις τιμές 126 και 24 Β4) Σ1 0 Σ2 0 κ 1 Όσο κ <=6 επανάλαβε λ 1 Όσο λ <= 6 επανάλαβε Σ1 Σ1+Α[κ,λ] Αν κ<λ ΚΑΙ κ+λ<7 τότε Σ2 Σ2+Α[κ,λ] Τέλος_αν λ λ+1 κ κ+1 Εμφάνισε Σ1,Σ2 B5) Σ2 0 Για κ από 1 μέχρι 2 Για λ από κ+1 μέχρι 6-κ Σ2 Σ2+Α[κ,λ] Εμφάνισε Σ2 ΘΕΜΑ Γ Αλγόριθμος Θέμα_3 Για ι από 1 μέχρι 52 Για κ από 1 μέχρι 2071 [3]
Διάβασε Π[ι,κ] Όσο Π[ι,κ]<1 Ή Π[ι,κ]>100 επανάλαβε Γράψε «Λάθος» Διάβασε Π[ι,κ] Για ι από 1 μέχρι 52 α 1 β 109 Για κ από 1 μέχρι 19 σ 0 Για λ από α μέχρι β σ σ+π[ι,λ] ΜΟ[ι,κ] σ/109 Εμφάνισε ΜΟ[ι,κ] α α+109 β β+109 Για κ από 1 μέχρι 52 α 1 β 109 Για β από 1 μέχρι 19 Για ι από α+1 μέχρι β Για λ από β μέχρι ι με_βήμα -1 Αν Π[κ,λ-1]<Π[κ,λ] τότε Αντιμετάθεσε Π[κ,λ-1],Π[κ,λ] Τέλος_αν [4]
Για ι από α μέχρι β Εμφάνισε Π[κ,ι] α α+109 β β+109 Διάβασε νομ,σχολ Για ι από 1 μέχρι 100 Σ[ι] 0 Για κ από (σχολ*109-109+1) μέχρι (σχολ*109) βαθμός Π[νομ,κ] Σ[βαθμός] Σ[βαθμός]+1 Για ι από 1 μέχρι 100 Εμφάνισε Σ[ι] Τέλος Θέμα_3 [5]
ΘΕΜΑ Δ ΠΡΟΓΡΑΜΜΑ Π1 ΜΕΤΑΒΛΗΤΕΣ ΧΑΡΑΚΤΗΡΕΣ:ΟΝ1,ΟΝ2,ΠΙΝ1[50,50],ΠΙΝ2[50,50] ΑΚΕΡΑΙΕΣ:ΓΥΡΟΣ,ΣΚΟΡ1,ΣΚΟΡ2,ΛΑΘΗ1,ΛΑΘΗ2 ΑΡΧΗ ΓΡΑΨΕ ΔΩΣΤΕ ΤΑ ΟΝΟΜΑΤΑ ΤΩΝ ΔΥΟ ΠΑΙΚΤΩΝ ΔΙΑΒΑΣΕ ΟΝ1,ΟΝ2 ΚΑΛΕΣΕ ΚΑΤΑΣΚΕΥΗ(ΠΙΝ1) ΚΑΛΕΣΕ ΚΑΤΑΣΚΕΥΗ(ΠΙΝ2) ΓΥΡΟΣ 0 ΣΚΟΡ1 0 ΣΚΟΡ2 0 ΑΡΧΗ_ΕΠΑΝΑΛΗΨΗΣ ΓΥΡΟΣ ΓΥΡΟΣ+1 ΑΝ ΓΥΡΟΣ MOD 2 =1 TOTE ΓΡΑΨΕ Ο ΠΑΙΚΤΗΣ, ΟΝ1, ΝΑ ΔΩΣΕΙ ΤΗΝ ΕΠΙΛΟΓΗ ΤΟΥ ΚΑΛΕΣΕ ΠΑΙΧΝΙΔΙ(ΠΙΝ2,ΣΚΟΡ1,ΛΑΘΗ1) ΓΡΑΨΕ Ο ΠΑΙΚΤΗΣ, ΟΝ2, ΝΑ ΔΩΣΕΙ ΤΗΝ ΕΠΙΛΟΓΗ ΤΟΥ ΚΑΛΕΣΕ ΠΑΙΧΝΙΔΙ(ΠΙΝ2,ΣΚΟΡ1,ΛΑΘΗ2) ΓΡΑΨΕ ΣΚΟΡ:,ΣΚΟΡ1, -,ΣΚΟΡ2 ΜΕΧΡΙΣ_ΟΤΟΥ ΣΚΟΡ1=10 Ή ΣΚΟΡ2=10 Ή ΛΑΘΗ1 =5 Ή ΛΑΘΗ2=5 Ή ΓΥΡΟΣ=100 ΑΝ ΣΚΟΡ1=10 Ή ΛΑΘΗ2=5 ΤΟΤΕ ΓΡΑΨΕ ΝΙΚΗΤΗΣ Ο, ΟΝ1 _ΑΝ ΣΚΟΡ2=10 Ή ΛΑΘΗ1=5 ΤΟΤΕ ΓΡΑΨΕ ΝΙΚΗΤΗΣ Ο, ΟΝ2 ΑΝ ΣΚΟΡ1>ΣΚΟΡ2 ΤΟΤΕ ΓΡΑΨΕ ΝΙΚΗΤΗΣ Ο, ΟΝ1 _ΑΝ ΣΚΟΡ1<ΣΚΟΡ2 ΤΟΤΕ ΓΡΑΨΕ ΝΙΚΗΤΗΣ Ο, ΟΝ2 ΓΡΑΨΕ ΙΣΟΠΑΛΙΑ ΤΕΛΟΣ_ΠΡΟΓΡΑΜΜΑΤΟΣ [6]
ΔΙΑΔΙΚΑΣΙΑ ΠΑΙΧΝΙΔΙ(Β,ΣΚΟΡ,ΛΑΘΗ) ΜΕΤΑΒΛΗΤΕΣ ΧΑΡΑΚΤΗΡΕΣ:Β[50,50],ΚΑΤΕΥΘΥΝΣΗ ΑΚΕΡΑΙΕΣ:ΛΑΘΗ,ΓΡ,ΣΤ,ΜΑ,ΣΗΜ,Κ,Λ,ΣΚΟΡ ΛΟΓΙΚΕΣ:Φ ΑΡΧΗ ΛΑΘΗ 0 ΑΡΧΗ_ΕΠΑΝΑΛΗΨΗΣ ΔΙΑΒΑΣΕ ΓΡ,ΣΤ,ΚΑΤΕΥΘΥΝΣΗ ΑΝ ΚΑΤΕΥΘΥΝΣΗ= ΠΑΝΩ ΤΟΤΕ Φ ΑΛΗΘΗΣ ΑΝ ΓΡ-5<=0 ΤΟΤΕ ΜΑ 0 ΣΗΜ 0 Κ ΓΡ ΟΣΟ Κ >= ΓΡ-5 ΕΠΑΝΑΛΑΒΕ ΑΝ Β[Κ,ΣΤ]= ΑΔΕΙΟ ΤΟΤΕ ΜΑ ΜΑ+1 _ΑΝ Β[Κ,ΣΤ]= ΣΗΜΑΙΑ ΤΟΤΕ ΣΗΜ ΣΗΜ+1 _ΑΝ Β[Κ,ΣΤ]= ΕΠΙΘΕΣΗ ΤΟΤΕ Κ Κ-1 ΓΙΑ Κ ΑΠΟ ΓΡ ΜΕΧΡΙ ΓΡ-5 ΜΕ ΒΗΜΑ -1 Β[Κ,ΣΤ] ΕΠΙΘΕΣΗ _ ΑΝ ΚΑΤΕΥΘΥΝΣΗ= ΚΑΤΩ ΤΟΤΕ Φ ΑΛΗΘΗΣ ΑΝ ΓΡ+5>50 ΤΟΤΕ ΜΑ 0 ΣΗΜ 0 Κ ΓΡ ΟΣΟ Κ <= ΓΡ+5 ΕΠΑΝΑΛΑΒΕ ΑΝ Β[Κ,ΣΤ]= ΑΔΕΙΟ ΤΟΤΕ ΜΑ ΜΑ+1 _ΑΝ Β[Κ,ΣΤ]= ΣΗΜΑΙΑ ΤΟΤΕ ΣΗΜ ΣΗΜ+1 [7]
_ΑΝ Β[Κ,ΣΤ]= ΕΠΙΘΕΣΗ ΤΟΤΕ Κ Κ+1 ΓΙΑ Κ ΑΠΟ ΓΡ ΜΕΧΡΙ ΓΡ+5 Β[Κ,ΣΤ] ΕΠΙΘΕΣΗ _ΑΝ ΚΑΤΕΥΘΥΝΣΗ= ΑΡΙΣΤΕΡΑ ΤΟΤΕ Φ ΑΛΗΘΗΣ ΑΝ ΣΤ-5<=0 ΤΟΤΕ ΜΑ 0 ΣΗΜ 0 Λ ΣΤ ΟΣΟ Λ>= ΣΤ-5 ΕΠΑΝΑΛΑΒΕ ΑΝ Β[ΓΡ,Λ]= ΑΔΕΙΟ ΤΟΤΕ ΜΑ ΜΑ+1 _ΑΝ Β[ΓΡ,Λ]= ΣΗΜΑΙΑ ΤΟΤΕ ΣΗΜ ΣΗΜ+1 _ΑΝ Β[ΓΡ,Λ]= ΕΠΙΘΕΣΗ ΤΟΤΕ Λ Λ-1 ΓΙΑ Λ ΑΠΟ ΣΤ ΜΕΧΡΙ ΣΤ-5 ΜΕ ΒΗΜΑ -1 Β[ΓΡ,Λ] ΕΠΙΘΕΣΗ Φ ΑΛΗΘΗΣ ΑΝ ΣΤ+5>50 ΤΟΤΕ ΜΑ 0 ΣΗΜ 0 Λ ΣΤ ΟΣΟ Λ<= ΣΤ+5 ΕΠΑΝΑΛΑΒΕ ΑΝ Β[ΓΡ,Λ]= ΑΔΕΙΟ ΤΟΤΕ ΜΑ ΜΑ+1 _ΑΝ Β[ΓΡ,Λ]= ΣΗΜΑΙΑ ΤΟΤΕ ΣΗΜ ΣΗΜ+1 _ΑΝ Β[ΓΡ,Λ]= ΕΠΙΘΕΣΗ ΤΟΤΕ [8]
Κ Λ+1 ΓΙΑ Λ ΑΠΟ ΣΤ ΜΕΧΡΙ ΣΤ+5 ΜΕ ΒΗΜΑ -1 Β[ΓΡ,Λ] ΕΠΙΘΕΣΗ ΑΝ Φ=ΨΕΥΔΗΣ ΤΟΤΕ ΛΑΘΗ ΛΑΘΗ+1 ΜΕΧΡΙΣ_ΟΤΟΥ Φ=ΑΛΗΘΗΣ Ή ΛΑΘΗ=5 ΣΚΟΡ ΣΚΟΡ+ΣΗΜ ΤΕΛΟΣ_ΔΙΑΔΙΚΑΣΙΑΣ ΔΙΑΔΙΚΑΣΙΑ ΚΑΤΑΣΚΕΥΗ(ΠΙΝ) ΜΕΤΑΒΛΗΤΕΣ ΧΑΡΑΚΤΗΡΕΣ:ΠΙΝ[50,50] ΑΚΕΡΑΙΕΣ:Κ,Λ,ΣΤ,ΓΡ,ΕΠΙΛ ΑΡΧΗ ΓΙΑ Κ ΑΠΟ 1 ΜΕΧΡΙ 50 ΓΙΑ Λ ΑΠΟ 1 ΜΕΧΡΙ 50 ΠΙΝ[Κ,Λ] ΑΔΕΙΟ ΓΙΑ ΕΠΙΛ ΑΠΟ 1 ΜΕΧΡΙ 10 ΓΡΑΨΕ ΔΩΣΕ ΣΥΝΤΕΤΑΓΜΕΝΕΣ ΣΗΜΑΙΑΣ ΔΙΑΒΑΣΕ ΓΡ,ΣΤ ΠΙΝ[ΓΡ,ΣΤ] ΣΗΜΑΙΑ ΤΕΛΟΣ_ΔΙΑΔΙΚΑΣΙΑΣ [9]