ΑΠΑΝΣΗΕΙ ΣΗΝ ΑΝΑΠΣΤΞΗ ΕΦΑΡΜΟΓΩΝ Ε ΠΡΟΓΡΑΜΜΑΣΙΣΙΚΟ ΠΕΡΙΒΑΛΛΟΝ ΘΕΜΑ Α I. 1,3,5 II. III. 1. ΧΑΑΚΤΗΕΣ 2. ΑΚΕΑΚΕΣ 3. ΡΑΓΜΑΤΚΚΕΣ 4. ΡΑΓΜΑΤΚΚΕΣ 5. ΧΑΑΚΤΗΕΣ 6. ΧΑΑΚΤΗΕΣ 1. 2->5->4->1->3 2. 3->4->2->1 IV. 2 V. Για κ από 1 μζχρι 5 Temp<-Ρ*κ,3+ Ρ*κ,3+<-Ρ*κ,8+ Ρ*κ,8+<-Temp VI. VII. Για τθν αρχικι ςφνταξθ των προγραμμάτων και τθ διόρκωςθ τουσ ςτθ ςυνζχεια χρθςιμοποιείται ζνα ειδικό πρόγραμμα που ονομάηεται ςυντάκτθσ. Ο ςυντάκτθσ είναι ουςιαςτικά ζνασ μικρόσ επεξεργαςτισ κειμζνου με δυνατότθτεσ όμωσ που διευκολφνουν τθ γριγορθ γραφι των εντολϊν των προγραμμάτων. 1. 0 2. 2 3. 0 4. Ρ*ι,κ+ 5. Ρλ 6. Σ 7. Ρλ 8. Ρ*ι,1+ 9. Ρ*ι,κ+ 10. ΜΑΧ*ι+ 1
VIII. 1. Τυπικό 2. Συντακτικό 3. Συντακτικό 4. Τυπικό ΘΕΜΑ B Α) ΣΥΝΑΤΗΣΗ (Α,Β):ΑΚΕΑΚΑ ΑΚΕΑΚΕΣ: Α, Β 0 ΑΝ Β>0 ΤΟΤΕ _ΕΡΑΝΑΛΗΨΗΣ ΑΝ Β MOD 2=1 ΤΟΤΕ +Α Β Β DIV2 Α Α*2 ΜΕΧΚΣ_ΟΤΟΥ Β<=0 ΤΕΛΟΣ_ΣΥΝΑΤΗΣΗΣ Β) ΡΟΓΑΜΜΑ ΣΥΝΑΤΗΣΗ ΕΞΟΔΟΣ Δ Ζ Γ Α Β 19 25 25 19 0 25 9 50 75 4 100 2 200 1 400 475 0 800 475 475 2
Γ) ΔΚΑΔΚΚΑΣΚΑ Κ(Α,Β,) ΑΚΕΑΚΕΣ:Α, Β, 0 ΟΣΟ Β>0 ΕΡΑΝΑΛΑΒΕ ΑΝ Β MOD2=1 ΤΟΤΕ +Α Β Β DIV2 A A*2 ΤΕΛΟΣ_ΔΚΑΔΚΚΑΣΚΑΣ Δ) ΡΟΓΑΜΜΑ Ρ3 ΑΚΕΑΚΕΣ: Δ, Ζ, Λ Δ 19 Ζ 25 ΚΑΛΕΣΕ Κ(Ζ,Δ, Λ) ΓΑΨΕ Λ ΤΕΛΟΣ_ΡΟΓΑΜΜΑΤΟΣ Ε) Η ςυνάρτθςθ υπολογίηει το γινόμενο των αρικμϊν Α και Β που τισ δίνονται ςαν παράμετροι. Αυτό ςυμβαίνει διότι υλοποιεί τον αλγόρικμο του πολλαπλαςιαςμοφ αλά ρωςικά. Επομζνωσ, ςτθν οκόνθ εμφανίηονται τα εξισ: ΟΙΟΝΗ 15 20 25 18 24 30 21 28 35 24 32 40 3
ΘΕΜΑ Γ Αλγόρικμοσ Ιζμα_3 Εμφάνιςε Δϊςε όνομα,ι, ου οδθγοφ Διάβαςε Οδ*ι+ Για κ από 1 μζχρι 14 Εμφάνιςε Δϊςε χρόνο Διάβαςε Χ*ι,κ+ Για κ από 1 μζχρι 14 Εμφάνιςε Δϊςε όνομα,κ, θσ πόλθσ Διάβαςε Ρ*κ+ Μ Χ*ι,1+ Για κ από 2 μζχρι 14 Αν Χ*ι,κ+<Μ τότε Μ Χ*ι,κ+ Για κ από 1 μζχρι 14 Αν Χ*ι,κ+=Μ τότε Εμφάνιςε Ρόλθ ταχφτερου αγϊνα,ι, ου οδθγοφ είναι θ, Ρ*κ+ κ 2 βρζκθκε ΨΕΥΔΗΣ Πςο (κ<=14) ΚΑΚ (βρζκθκε=ψευδησ) επανάλαβε Αν Χ*ι,κ-1]<=Χ*ι,κ+ τότε Βρζκθκε ΑΛΗΙΗΣ Αλλιϊσ κ κ+1 Αν βρζκθκε=ψευδησ τότε Εμφάνιςε Ο οδθγόσ,οδ*ι+, είχε ςυνεχι βελτίωςθ ςτθν επίδοςθ του. 4
Για κ από 1 μζχρι 14 Εμφάνιςε Ρ*κ+ ΡΟΣ*ι+ Οδ*ι+ Για ν από 2 μζχρι 8 Για λ από 8 μζχρι ν με_βιμα -1 Αν Χ*λ-1,κ+>Χ*λ,κ+ τότε temp Χ*λ-1,κ+ Χ*λ-1,κ+ Χ*λ,κ+ Χ*λ,κ+ temp temp2 ΡΟΣ*λ-1] ΡΟΣ*λ-1] ΡΟΣ*λ+ ΡΟΣ*λ+ temp2 Εμφάνιςε ΡΟΣ*ι+ Τζλοσ Ιζμα_3 5
ΘΕΜΑ Δ ΡΟΓΑΜΜΑ Ρ4 ΑΚΕΑΚΕΣ: Κ, J, Ρ, ΜΑΧ,Κ*100+, Γ, ΣΤ, Γ1, Γ2, ΣΤ1, ΣΤ2, ΡΛ*100+ ΧΑΑΚΤΗΕΣ:Χ, Α*100,100+, ΑΦ, Ρ, Ν ΛΟΓΚΚΕΣ: DONE, FLAG ΓΚΑ J ΑΡΟ 1 ΜΕΧΚ 100 ΓΑΨΕ ΔΩΣΤΕ ΤΟ ΡΕΚΕΧΟΜΕΝΟ ΤΟΥ ΧΑΤΗ. ΔΚΑΒΑΣΕ Α*Κ,J] Ρ 0 ΓΚΑ J ΑΡΟ 1 ΜΕΧΚ 100 ΑΝ (Α*Κ,J+<> ΙΑΛΑΣΣΑ ) ΤΟΤΕ Ρ Ρ+1 ΓΑΨΕ ΤΟ ΡΛΗΙΟΣ ΤΩΝ ΝΗΣΚΩΝ ΡΟΥ ΔΟΙΗΚΑΝ ΕΚΝΑΚ, Ρ ΜΑΧ -1 Κ*Κ+ 0 ΓΚΑ J ΑΡΟ 1 ΜΕΧΚ 100 ΑΝ (Α*Κ,J+<> ΙΑΛΑΣΣΑ ) ΤΟΤΕ Κ*Κ+ Κ*Κ++1 ΑΝ Κ*Κ+>ΜΑΧ ΤΟΤΕ ΜΑΧ Κ*Κ+ ΓΑΨΕ ΡΕΚΣΣΟΤΕΑ ΝΗΣΚΑ ΣΤΚΣ ΟΚΖΟΝΤΚΕΣ ΡΑΑΛΛΗΛΟΥΣ: ΑΝ Κ*Κ+=ΜΑΧ ΤΟΤΕ ΓΑΨΕ Κ ΓΑΨΕ ΔΩΣΕ ΝΗΣΚ. ΔΚΑΒΑΣΕ Χ ΚΑΛΕΣΕ ΕΥΕΣΗ(Α,Χ,Γ,ΣΤ) ΑΝ Γ<>-1 ΤΟΤΕ DONE ΨΕΥΔΗΣ J ΣΤ+1 ΟΣΟ (J<=100) ΚΑΚ (DONE=ΨΕΥΔΗΣ) ΕΡΑΝΑΛΑΒΕ ΑΝ Α*Γ,J+<> ΙΑΛΑΣΣΑ ΤΟΤΕ DONE ΑΛΗΙΗΣ ΓΑΨΕ Α*Γ,J] 6
J J+1 ΑΝ (DONE=ΨΕΥΔΗΣ) ΤΟΤΕ ΓΑΨΕ ΔΕΝ ΥΡΑΧΕΚ ΕΡΟΜΕΝΟ ΝΗΣΚ. J ΣΤ-1 DONE ΨΕΥΔΗΣ ΟΣΟ J>=1 ΚΑΚ DONE=ΨΕΥΔΗΣ ΕΡΑΝΑΛΑΒΕ ΑΝ Α*Γ,J+<> ΙΑΛΑΣΣΑ ΤΟΤΕ DONE ΑΛΗΙΗΣ ΓΑΨΕ Α*Γ,J] J J-1 ΑΝ (DONE=ΨΕΥΔΗΣ) ΤΟΤΕ ΓΑΨΕ ΔΕΝ ΥΡΑΧΕΚ ΡΟΗΓΟΥΜΕΝΟ ΝΗΣΚ. ΓΑΨΕ ΔΕΝ ΒΕΙΗΚΕ ΤΕΤΟΚΟ ΝΗΣΚ. ΓΑΨΕ ΔΩΣΕ ΝΗΣΚ ΑΦΕΤΗΚΑΣ ΚΑΚ ΡΟΟΚΣΜΟΥ ΔΚΑΒΑΣΕ ΑΦ,Ρ ΚΑΛΕΣΕ ΕΥΕΣΗ(Α,ΑΦ,Γ1,ΣΤ1) ΚΑΛΕΣΕ ΕΥΕΣΗ(Α,Ρ,Γ2,ΣΤ2) ΑΝ Γ1=-1 Θ Γ2=-1 ΤΟΤΕ ΓΑΨΕ ΛΑΙΟΣ ΣΤΟΚΧΕΚΑ ΑΝ Γ2>Γ1 ΤΟΤΕ ΓΚΑ Κ ΑΡΟ Γ1+1 ΜΕΧΚ Γ2 ΓΑΨΕ ΙΕΣΗ:, Κ,,, ΣΤ1 _ΑΝ Γ2<Γ1 ΤΟΤΕ ΓΚΑ Κ ΑΡΟ Γ1-1 ΜΕΧΚ Γ2 ΜΕ_ΒΗΜΑ -1 ΓΑΨΕ ΙΕΣΗ:, Κ,,, ΣΤ1 ΑΝ ΣΤ2>ΣΤ1 ΤΟΤΕ ΓΚΑ J ΑΡΟ ΣΤ1+1 ΜΕΧΚ ΣΤ2 ΓΑΨΕ ΙΕΣΗ:,Γ2,,, J _ΑΝ ΣΤ2<ΣΤ1 ΤΟΤΕ ΓΚΑ J ΑΡΟ ΣΤ1-1 ΜΕΧΚ ΣΤ2 ΜΕ_ΒΗΜΑ -1 ΓΑΨΕ ΙΕΣΗ:,Γ2,,, J ΡΛ*Κ+ 0 7
FLAG ΨΕΥΔΗΣ ΟΣΟ FLAG=ΨΕΥΔΗΣ ΕΡΑΝΑΛΑΒΕ ΓΑΨΕ ΔΩΣΕ ΝΗΣΚ. ΔΚΑΒΑΣΕ Ν ΚΑΛΕΣΕ ΕΥΕΣΗ(Α,Ν,Γ,ΣΤ) ΑΝ Γ<>-1 ΤΟΤΕ ΓΑΨΕ ΙΕΣΗ:, Γ,,,ΣΤ ΡΛ*Γ+ ΡΛ*Γ++1 ΑΝ ΡΛ*Γ+=3 ΤΟΤΕ FLAG ΑΛΗΙΗΣ ΓΑΨΕ ΔΩΣΑΤΕ ΛΑΙΟΣ ΟΝΟΜΑ ΝΗΣΚΟΥ. ΤΕΛΟΣ_ΡΟΓΑΜΜΑΤΟΣ ΔΚΑΔΚΚΑΣΚΑ ΕΥΕΣΗ(Α,ΝΗΣΚ,ΙΕΣΗ_Κ,ΙΕΣΗ_J) ΑΚΕΑΚΕΣ: Κ, J, ΙΕΣΗ_Κ, ΙΕΣΗ_J ΛΟΓΚΚΕΣ: FLAG ΧΑΑΚΤΗΕΣ:Α*100,100+, ΝΗΣΚ FLAG ΨΕΥΔΗΣ ΙΕΣΗ_I -1 ΙΕΣΗ_J -1 Κ 1 ΟΣΟ Κ<=100 ΚΑΚ FLAG=ΨΕΥΔΗΣ ΕΡΑΝΑΛΑΒΕ J 1 ΟΣΟ J<=100 ΚΑΚ FLAG=ΨΕΥΔΗΣ ΕΡΑΝΑΛΑΒΕ ΑΝ Α*Κ,J+=ΝΗΣΚ ΤΟΤΕ ΙΕΣΗ_Κ Κ ΙΕΣΗ_J J FLAG ΑΛΗΙΗΣ J J+1 I I+1 ΤΕΛΟΣ_ΔΚΑΔΚΚΑΣΚΑΣ Επιμέλεια Απαντήσεων Θεμάτων ΘΩΜΟΤ ΔΗΜΗΣΡΗ ΚΟΖΩΝΗ ΜΑΡΙΟ 8