Λύζεης ΘΕΜΑΑ Α1. 1. Λ 2. Λ 3. Λ Α2. 1. Λ 2. Λ Λ 6.

Transcript

1 Λύζεης ΘΕΜΑΑ Α.. Λ 2. Λ 3. Λ Α2.. Λ 2. Λ Λ 6. Α3. Γίλεηαη ηο παραθάηφ ηκήκα αιγορίζκοσ: ΓΗΑΓΗΚΑΗΑ ΓΗΑΓ(Α,Β) ΜΔΣΑΒΛΖΣΈ ΑΚΔΡΑΗΔ: Α,Β ΌΟ Α<0 ή Β>=3 ΔΠΑΝΑΛΑΒΔ Α Α+ Β Β- ΣΔΛΟ_ΓΗΑΓΗΚΑΗΑ Α4. α.ο κεηαγιφηηηζηής δηαβάδεη οιόθιερο ηο πρόγρακκα (ποσ είλαη γρακκέλο ζε θάποηα γιώζζα συειού επηπέδοσ) θαη ηο κεηαηρέπεη ζε γιώζζα κεταλής. Ο δηερκελεσηής δηαβάδεη κία προς κία ηης εληοιές, ηης κεηαηρέπεη ζε γιώζζα κεταλής θαη ηης εθηειεί. β.αποθαιείηαη "ηηκή θροσρός" ε ηηκή ποσ ορίδεηαη από ηολ προγρακκαηηζηή θαη αποηειεί κηα ζύκβαζε γηα ηο ηέιος ηοσ προγράκκαηος. Ζ ηηκή ασηή είλαη ηέηοηα, ώζηε λα κελ είλαη ιογηθά ζφζηή γηα ηο πρόβιεκα. γ. Οι πίνακες απαιτούν μνήμη. Κάθε πίνακας δεζμεύει από ηην αρτή ηοσ προγράμμαηος πολλές θέζεις μνήμης. ε ένα μεγάλο και ζύνθεηο πρόγραμμα η άζκοπη τρήζη μεγάλων πινάκων μπορεί να οδηγήζει ακόμη και ζε αδσναμία εκηέλεζης ηοσ προγράμμαηος. Οι πίνακες περιορίζοσν τις δσνατότητες τοσ προγράμματος. ηο προηγούμενο πρόγραμμα ηοσ σπολογιζμού ηων ζηαηιζηικών μεγεθών, σπάρτει ανώηαηο όριο ζηο πλήθος ηων αριθμών ίζο με 00. Ασηό γιαηί οι πίνακες είναι ζηαηικές δομές και ηο μέγεθος ηοσς πρέπει να δηλώνεηαι ζηην αρτή ηοσ προγράμμαηος, ενώ παραμένει σποτρεωηικά ζηαθερό καηά ηην εκηέλεζη ηοσ προγράμμαηος.

2 Α5. Α. Κ 0 ΓΙΑ Ι ΑΠΟ ΜΕΧΡΙ 3 ΓΙΑ J ΑΠΟ ΜΕΧΡΙ 3 Α[Η,J] Κ Κ Κ+ ς Β. Κ ΓΙΑ JΑΠΟ ΜΕΧΡΙ 3 ΓΙΑ ΙΑΠΟ ΜΕΧΡΙ 3 Α[Η,J] Κ Κ Κ*2 ς Β. Κ ΓΗΑ Η ΑΠΟ ΜΔΥΡΗ 5 ΓΗΑ J ΑΠΟ ΜΔΥΡΗ 5 Β[Κ] Α[Η,J] ΓΗΑ Η ΑΠΟ 2 ΜΔΥΡΗ 25 ΓΗΑ JΑΠΟ 25 ΜΔΥΡΗ Κ ΜΔ ΒΖΜΑ - ΑΝ Β[J-]>Β[J] ΣΟΣΔ Π Β[J-] B[J-] B[J] B[J] Π Κ ΓΗΑ Η ΑΠΟ ΜΔΥΡΗ 5 ΓΗΑ J ΑΠΟ ΜΔΥΡΗ 5 Α[Η,J] Β[Κ] 2 Επιμέλεια : ΑΓΓΕΛΗΣ Γ. ΠΑΠΑΖΗΣ Σ.

3 Β2 Κ Α Μ ΜΑΧ Ι ΘΕΜΑ Γ ΠΡΟΓΡΑΜΜΑ ΘΔΜΑΓ ΑΚΔΡΑΗΔ: ΠΛ, ΠΛ2,ΠΛ3,ΠΛ4,ΠΛΟΛ, ΠΛΛΑΘ ΠΡΑΓΜΑΣΗΚΔ: Σ,Σ2,ΜΑΥ,ΠΟ,α ΥΑΡΑΚΣΖΡΔ: ΟΝΜΑΥ,ΟΝ ΠΛ <-- 0 ΠΛ2 <-- 0 ΠΛ3 <-- 0 ΠΛ4 <-- 0 ΠΛΟΛ <-- 0 ΠΛΛΑΘ <-- 0 ΜΑΥ <--. _ΔΠΑΝΑΛΖΦΖ _ΔΠΑΝΑΛΖΦΖ ΓΗΑΒΑΔ Σ,Σ2, ΟΝ ΠΛΛΑΘ <-- ΠΛΛΑΘ+ ΜΔΥΡΗ_ΟΣΟΤ Σ>0 ΚΑΗ Σ2>2 ΚΑΗ Σ2>Σ α <-- ΤΝ(Σ,Σ2) ΠΛΟΛ <-- ΠΛΟΛ+ ΑΝ 0.05<=α ΚΑΗ α <=0. ΣΟΣΔ ΠΛ <-- ΠΛ+ ΓΡΑΦΔ 'Καθή απόδοζε' ΑΛΛΗΧ_ΑΝ α <=0.20 ΣΟΣΔ ΓΡΑΦΔ 'Μέηρηα απόδοζε' ΑΛΛΗΧ_ΑΝ α <=0.30 ΣΟΣΔ ΠΛ3 <-- ΠΛ3+ ΓΡΑΦΔ 'Καιή απόδοζε' ΑΛΛΗΧ ΠΛ4 <-- ΠΛ4+ 3

4 ΓΡΑΦΔ' Άρηζηε απόδοζε' ΑΝ α >ΜΑΥ ΣΟΣΔ ΜΑΥ <-- α ΟΝΜΑΥ <-- ΟΝ ΜΔΥΡΗ_ΟΣΟΤ ΠΛ4=3 Ζ ΠΛ3=0 ΠΟ <-- ΠΛ/ΠΛΟΛ*00 ΓΡΑΦΔ ΠΛΛΑΘ, ΠΟ, ΟΝΜΑΥ ΣΔΛΟ_ΠΡΟΓΡΑΜΜΑΣΟ ΤΝΑΡΣΖΖ ΤΝ( Σ,Σ2): ΠΡΑΓΜΑΣΗΚΖ ΠΡΑΓΜΑΣΗΚΔ: Σ,Σ2 ΤΝ <-- -Σ2/Σ ΣΔΛΟ_ΤΝΑΡΣΖΖ ΘΕΜΑ Δ ΠΡΟΓΡΑΜΜΑ ΘΔΜΑ4 ΑΚΔΡΑΗΔ: ΑΡ[5],Η,J,Κ,ΑΘΡ,ΜΑΥ,ΘΜΑΥ,ΚΔΝ,[5],ΘΗ ΥΑΡΑΚΣΖΡΔ: ΟΝ[5], ΑΗΘ[5,0], ΜΑΘ ΛΟΓΗΚΔ: ΖΜΑΗΑ ΓΗΑ Η ΑΠΟ ΜΔΥΡΗ 5 ΓΗΑΒΑΔ ΟΝ[Η] _ΔΠΑΝΑΛΖΦΖ ΓΗΑΒΑΔ ΑΡ[Η] ΜΔΥΡΗ_ΟΣΟΤ ΑΡ[Η]<=0 ΓΗΑ Η ΑΠΟ ΜΔΥΡΗ 5 ΓΗΑ J ΑΠΟ ΜΔΥΡΗ ΑΡ[Η] ΓΗΑΒΑΔ ΑΗΘ[Η,J] ΓΗΑ Κ ΑΠΟ J ΜΔΥΡΗ 0 ΑΗΘ[Η,J] <-- 'Υ' ΑΘΡ <-- 0 ΓΗΑ Η ΑΠΟ ΜΔΥΡΗ 5 ΑΘΡ <-- ΑΘΡ+ΑΡ[Η] ΚΔΝ <-- 5*0-ΑΘΡ ΓΡΑΦΔ ΚΔΝ ΓΗΑ Η ΑΠΟ ΜΔΥΡΗ 5 [Η] <-- 0 ΓΗΑΒΑΔ ΜΑΘ ΟΟ ΜΑΘ<>'Υ' ΔΠΑΝΑΛΑΒΔ Η <-- ΖΜΑΗΑ <-- ΦΔΤΓΖ 4 Επιμέλεια : ΑΓΓΕΛΗΣ Γ. ΠΑΠΑΖΗΣ Σ.

5 ΟΟ Η<= 5 ΚΑΗ ΖΜΑΗΑ= ΦΔΤΓΖ ΔΠΑΝΑΛΑΒΔ J <-- ΟΟ J<= 0 ΚΑΗ ΖΜΑΗΑ = ΦΔΤΓΖ ΔΠΑΝΑΛΑΒΔ ΑΝ ΜΑΘ=ΑΗΘ[Η,J] ΣΟΣΔ ΖΜΑΗΑ <-- ΑΛΖΘΖ ΘΗ <-- Η ΑΛΛΗΧς J <-- J+ J <-- J+ ΓΡΑΦΔ ΟΝ[ΘΗ] [ΘΗ] <-- [ΘΗ]+ ΓΗΑΒΑΔ ΜΑΘ ΜΑΥ <-- [] ΘΜΑΥ <-- ΓΗΑ Η ΑΠΟ 2 ΜΔΥΡΗ 5 ΑΝ ΜΑΥ<[Η] ΣΟΣΔ ΜΑΥ <-- [Η] ΘΜΑΥ <-- Η ΓΡΑΦΔ ΟΝ[ΘΜΑΥ] ΣΔΛΟ_ΠΡΟΓΡΑΜΜΑΣΟ 5