ΤΜΠΕΡΑΜΑΣΙΚΑ ΣΑ ΘΕΜΑΣΑ ΣΗ ΑΕΕΠ ΦΕΣΟ ΚΡΙΝΟΝΣΑΙ ΤΓΚΡΙΣΙΚΑ ΜΕ ΠΕΡΙ ΕΤΑΝΑΓΝΩΣΑ,ΕΤΚΟΛΟΣΕ ΡΑ(ΣΟ ΕΤΚΟΛΟ ΕΙΝΑΙ ΧΕΣΙΚΟ..),ΑΛΛΑ ΜΕ ΙΔΙΑΙΣΕΡΟ ΒΑΘΜΟ ΔΤΚΟΛΙΑ ΣΑ Β1,Γ2,Δ4
2 ΠΡΟΣΕΙΝΟΜΕΝΕ ΑΠΑΝΣΗΕΙ ΘΕΜΑΣΩΝ ΑΚΟΛΟΥΟΥΝ ΔΙΑΦΟΡΕΣ ΛΥΣΕΙΣ ΓΙΑ ΤΑ ΘΕΜΑΤΑ Γ ΚΑΙ Δ (3 ΛΥΣΕΙΣ) ΘΔΜΑ Α Α1. (1) ΧΣΟ (2) ΧΣΟ (3) ΧΣΟ (4) ΛΑΘΟ (5) ΧΣΟ Α2. α. > β. ΚΑΙ γ. ΑΛΗΘΗ δ. Υ > 0 ε. (Υ > 0) ΚΑΙ ΟΥΙ( Κ=10) Α3. Α. (ΟΥΙ(9 mod 5 = 20-4*2^2)) H (8>4 ΚΑΙ X > Φ ) Β. (ΟΥΙ(4 = 4)) H (8>4 ΚΑΙ X > Φ ) Γ. (ΟΥΙ(ΑΛΗΘΗ)) H (ΑΛΗΘΗ ΚΑΙ ΦΔΤΓΗ) Γ. ΦΔΤΓΗ Ή ΦΔΤΓΗ = ΦΔΤΓΗ Α4. α. χ. Βιβλίο ζελ 180 β. χ. Βιβλίο ζελ 140 γ. χ. Βιβλίο ζελ 138 www.rammos.tk
δ. χ. Βιβλίο ζελ 138 Α5. Α 101 Β 0 Αρτή_επανάληυης Β Β+Α Α Α+2 Μέτρις_όηοσ Α > 200 Δμθάνιζε Β ΘΔΜΑ Β B1. Β2. (1) κ (2) > (3) i (4) Π[θ] (5) Π[κ] Αλγόριθμος Β2 i 1 s 0 Όζο ότι(i > 200) επανάλαβε Γιάβαζε m Αν m > 10 ηόηε s m + s Σέλος_αν i i + 1
4 Δκηύπφζε s Σέλος Β2! ΠΑΡΑΣΗΡΗΗ ΣΟ Β2 ΛΤΝΔΣΑΙ ΚΑΙ ΜΔ ΓΙΑ ΚΑΙ ΜΔΥΡΙ_ΟΣΟΤ ΘΔΜΑ Γ! 1 Η ΛΤΗ ΔΝΓΔΙΚΣΙΚΗ Αλγόριθμος ΘΔΜΑ_Γ ζυν_ηεμ 0 μαχ -1 ζπ 0 πδ 0 Γιάβαζε κωδ! Γ1 Όζο (κωδ <> 0) επανάλαβε Γιάβαζε ηεμ, ηιμή ζπ ζπ + ηεμ*ηιμή Αν ηιμή > 10 ηόηε! Γ3 ζυν_ηεμ ζυν_ηεμ + ηεμ Σέλος_αν Αν ηιμή > μαχ ηόηε! Γ4 μαχ ηιμή ηεμ_μαχ ηεμ Αλλιώς_αν ηιμή = μαχ ηόηε ηεμ_μαχ ηεμ_μαχ + ηεμ Σέλος_αν Γιάβαζε κωδ! Γ1 Δμθάνιζε ζυν_ηεμ, ηεμ_μαχ Αν ζπ 500 ηόηε! Γ2 Δμθάνιζε "ΠΛΗΡΧΜΗ ΜΔΣΡΗΣΟΙ" αλλιώς αθρ 0 δ 20 Αρτή_επανάληυης αθρ αθρ + δ πδ πδ + 1 δ δ + 5 Μέτρις_όηοσ (αθρ ζπ) Δμθάνιζε πδ Σέλος_αν Σέλος ΘΔΜΑ_Γ www.rammos.tk
! 2 Η!ΛΤΗ ΓΙΑ!ΘΔΜΑ Γ ΘΕΜΑ Γ Αλγόρικμοσ Άςκθςθ s 0 τεμάχια_10 0 τεμ_max 0 max -10^10! ΑΡΧΙΚΗ ΣΙΜΗ Διάβαςε κωδ Όςο (κωδ 0) επανάλαβε Διάβαςε αρτ,τιμι s s+αρτ*τιμι Αν τιμι>10 τότε τεμάχια_10 τεμάχια_10+αρτ Αν τιμι>max τότε max τιμι τεμ_max αρτ Αλλιϊσ_αν τιμι=max τότε τεμ_max τεμ_max+αρτ Tζλοσ_αν Διάβαςε κωδ Aν s<=500 τότε Εμφάνιςε "ΠΛΗΡΩΜΗ ΜΕΣΡΗΣΟΙ" Αλλιϊσ Πλ 0 δόςθ 20
6 Όςο (s>0) επανάλαβε Πλ Πλ+1 s s-δόςθ δόςθ δόςθ+5 Tζλοσ_επανάλθψθσ Εμφάνιςε "Πλικοσ δόςεων:",πλ Εμφάνιςε "Σεμάχια με τιμι>10",τεμάχια_10 Εμφάνιςε "Σεμάχια με μζγιςτθ τιμι",τεμ_max Tζλοσ Άςκθςθ ΘΔΜΑ Γ! 1 Η!ΛΤΗ!ΔΝΓΔΙΚ!ΣΙΚΗ Αλγόριθμος ΘΔΜΑΓ! Γ1 Για Ι από 1 μέτρι 10 Γιάβαζε ΟΝ[Ι] Για Τ από 1 μέτρι 28 Γιάβαζε ΔΠ[Ι, Τ]! Γ2 Για Ι από 1 μέτρι 10 0 Για Τ από 1 μέτρι 28 + ΔΠ[Ι, Τ] Δμθάνιζε ΟΝ[Ι],! Γ3 Βρ Φεσδής www.rammos.tk
Για Ι από 1 μέτρι 10 Π 0 Για Τ από 1 μέτρι 28 Αν ΔΠ[Ι, Τ] > 500 ηόηε Π Π+1 ΣΔΛΟ_ΑΝ Σέλος-επανάληυης Αν (Π = 28) ηόηε Δμθάνιζε ΟΝ[Ι] Βρ Αληθής Σέλος_αν Αν Βρ = Φεσδής ηόηε Δμθάνιζε Γεν βρέθηκαν ιζηόηοποι με άνω ηων 500 επιζκέψεων ΣΔΛΟ_ΑΝ! Γ4 Αρτή_επανάληυης Γιάβαζε SITE ΘΔΗ 0 Ι 1 Βρέθηκε Φεσδής Όζο (Ι<= 10) και (Βρέθηκε = Φεσδής) επανάλαβε Αν ΟΝ[Ι] = SITE ηόηε ΘΔΗ Ι Βρέθηκε Αληθής Αλλιώς Ι Ι +1 Σέλος_αν Σέλος-επανάληυης Μέτρις_όηοσ Βρέθηκε = Αληθής Α[1] 0 Α[2] 0 Α[3] 0 Α[4] 0 Για Τ από 1 μέτρι 7! 1 Η ΔΒΓΟΜΑΓΑ Α[1] Α[1] + ΔΠ[ΘΔΗ, Τ] Σέλος-επανάληυης
8 Για Τ από 8 μέτρι 14! 2 Η ΔΒΓΟΜΑΓΑ Α[2] Α[2] + ΔΠ[ΘΔΗ, Τ] Σέλος-επανάληυης Για Τ από 15 μέτρι 21! 3 Η ΔΒΓΟΜΑΓΑ Α[3] Α[3] + ΔΠ[ΘΔΗ, Τ] Σέλος-επανάληυης Για Τ από 22 μέτρι 28! 4 Η ΔΒΓΟΜΑΓΑ Α[4] Α[4] + ΔΠ[ΘΔΗ, Τ] Σέλος-επανάληυης ΜΑΥ Α[1] Για Ι από 2 μέτρι 4 Αν Α[Ι] > ΜΑΥ ηόηε ΜΑΥ Α[Ι] ΣΔΛΟ_ΑΝ Για Ι από 1 μέτρι 4 Αν Α[Ι] = ΜΑΥ ηόηε Δμθάνιζε Ι η εβδομάδα ΣΔΛΟ_ΑΝ Σέλος ΘΔΜΑ_Γ! ΑΛΛΗ ΛΤΗ ΓΙΑ ΘΔΜΑ Γ! 2 Η ΛΤΗ ΔΝΓΔΙΚΣΙΚΗ ΘΕΜΑ Δ Αλγόρικμοσ Άςκθςθ Για i από 1 μζχρι 10 Διάβαςε ΟΝ*i] Για j από 1 μζχρι 28 Διάβαςε ΕΠ*i,j] Για i από 1 μζχρι 10 s[i+ 0 Για j από 1 μζχρι 28 www.rammos.tk
s[i+ s[i++επ*i,j] Εμφάνιςε ΟΝ*i],s[i] flag Ψευδής Για i από 1 μζχρι 10 πλ 0 Για j από 1 μζχρι 28 Aν ΕΠ*i,j]>500 τότε πλ πλ+1 Tζλοσ_αν Αν Πλ=28 τότε Eμφάνιςε ΟΝ*i] flag Αλθκισ Tζλοσ_αν Tζλοσ_επανάλθψθσ Aν flag=ψευδής τότε Εμφάνιςε "Δεν υπάρχουν τζτοιοι ιςτότοποι" flag Ψευδισ Αρχι_επανάλθψθσ Εμφάνιςε Δϊςτε το όνομα προσ αναηιτθςθ: Διάβαςε όνομα i 1 pos 0 Όςο i<=10 και flag=ψευδισ επανάλαβε Aν ON*i+=όνομα τότε
10 flag Aλθκισ pos i i i+1 Aν flag=αλθκισ τότε εβδ 0 Για j από 1 μζχρι 28 Αν j mod 7 = 1 τότε εβδ εβδ+1 ΤΝ_ΕΠ*εβδ+ 0 ΤΝ_ΕΠ*εβδ+ ΤΝ_ΕΠ*εβδ++ΕΠ*pos,j] max ΤΝ_ΕΠ*1+ Για j από 2 μζχρι 4 Aν ΤΝ_ΕΠ*j]>max τότε max ΤΝ_ΕΠ*j] Tζλοσ_αν Για j από 1 μζχρι 4 Aν ΤΝ_ΕΠ*j]=max τότε Eμφάνιςε Εβδομάδα:, j Tζλοσ_επανάλθψθσ Αλλιϊσ Εμφάνιςε Δϊςτε νζο όνομα προσ αναηιτθςθ: Διάβαςε όνομα www.rammos.tk
Μζχρισ_ότου flag=αλθκισ Σζλοσ Άςκθςθ! 3 Η ΔΝΓΔΙΚΣΙΚΗ ΛΤΗ ΓΙΑ ΘΔΜΑ Γ ΘΕΜΑ Γ ΑΛΓΟΡΙΘΜΟ ΘΕΜΑ_Γ ΠΛΗΡ <-- 0 ΤΝ_ΣΕΜ <-- 0 ΜΕΓ <-- 0 ΤΝ_ΣΕΜ_ΜΕΓ 0 ΔΙΑΒΑΕ ΚΩΔ ΟΟ ΚΩΔ < > 0 ΕΠΑΝΑΛΑΒΕ ΔΙΑΒΑΕ ΣΕΜ, ΣΙΜΗ ΑΝ ΣΙΜΗ > 10 ΣΟΣΕ ΤΝ_ΣΕΜ <-- ΤΝ_ΣΕΜ + ΣΕΜ ΣΕΛΟ_ΑΝ ΑΝ ΜΕΓ < ΣΙΜΗ ΣΟΣΕ ΤΝ_ΣΕΜ_ΜΕΓ 0 ΜΕΓ <-- ΣΙΜΗ ΤΝ_ΣΕΜ_ΜΕΓ <-- ΤΝ_ΣΕΜ_ΜΕΓ + ΣΕΜ ΑΛΛΙΩ_ΑΝ ΜΕΓ=ΣΙΜΗ ΣΟΣΕ ΤΝ_ΣΕΜ_ΜΕΓ <-- ΤΝ_ΣΕΜ_ΜΕΓ + ΣΕΜ ΣΕΛΟ_ΑΝ ΠΟΟ <-- ΠΟΟ + ΣΙΜΗ*ΣΕΜ ΔΙΑΒΑΕ ΚΩΔ ΣΕΛΟ_ΕΠΑΝΑΛΗΨΗ ΕΜΦΑΝΙΕ "ΤΝΟΛΟ ΣΕΜΑΧΙΩΝ ΣΙΜΗ ΠΑΝΩ ΑΠΟ 10 :", ΤΝ_ΣΕΜ
12 ΕΜΦΑΝΙΕ "ΤΝΟΛΟ ΣΕΜΑΧΙΩΝ ΜΕΓ.ΣΙΜΗ:", ΜΕΓ_ΣΕΜ ΑΝ ΠΟΟ <=500 ΣΟΣΕ ΕΜΦΑΝΙΕ "ΠΛΗΡΩΜΗ ΜΕΣΡΗΣΟΙ" ΑΛΛΙΩ ΔΟΗ <-- 1 ΠΟΟ_ΔΟΗ <-- 20 ΤΝ_ΠΟΟ_ΔΟΕΩΝ 20 ΑΡΧΗ_ΕΠΑΝΑΛΗΨΗ ΔΟΗ <-- ΔΟΗ + 1 ΠΟΟ_ΔΟΗ <-- ΠΟΟ_ΔΟΗ+5 ΤΝ_ΠΟΟ_ΔΟΕΩΝ ΤΝ_ΠΟΟ_ΔΟΕΩΝ + ΠΟΟ_ΔΟΗ ΜΕΧΡΙ_ΟΣΟΤ (ΤΝ_ΠΟΟ_ΔΟΕΩΝ > ΠΟΟ ) ΕΜΦΑΝΙΕ "ΤΝΟΛΟ ΔΟΕΩΝ: ", ΔΟΗ ΣΕΛΟ_ΑΝ ΣΕΛΟ ΘΕΜΑ_Γ! 3 Η ΕΝΔΕΙΚΣΙΚΗ ΛΤΗ ΓΙΑ ΘΕΜΑ Δ ΘΕΜΑ Δ ΑΛΓΟΡΙΘΜΟ ΘΕΜΑ_Δ Για i από 1 μζχρι 10 Διάβαςε ΟΝΟΜΑ*i] Για j από 1 μζχρι 28 Διάβασε ΕΠΙΚΕΨΕΙ*i,j] Για i από 1 μζχρι 10 s 0 www.rammos.tk
Για j από 1 μζχρι 28 s s + ΕΠΙΚΕΨΕΙ*i,j+ ΤΝΟΛΟ* i+ s Για i από 1 μζχρι 10 Εμφάνιςε ΟΝΟΜΑ*i+, ΤΝΟΛΟ[i] Κ 0 Για i από 1 μζχρι 10 Done αλθκισ Για j από 1 μζχρι 28 Αν ΕΠΙΚΕΨΕΙ*i,j] < 500 τότε Done ψευδισ Αν Done =αληθής τότε Εμφάνιςε ΟΝΟΜΑ*i] K K + 1 Αν Κ = 0 τότε Εμφάνιςε Δεν υπάρχουν ιςτότοποι με περιςςότερεσ από 500 επιςκζψεισ κάκε μζρα Aρχθ_Επανάλθψθσ Διάβαςε ΟΝ i 1 done Ψευδισ
14 pos<-0 Όςο done=ψευδισ και i<=10 επανάλαβε Αν ΟΝ=ΟΝΟΜΑ*i+ τότε done Αλθκισ pos i Αλλιϊσ i i+1 τζλοσ_αν τζλοσ_επανάλθψθσ Μζχρισ_ότου done=αλθκισ Για i από 1 μζχρι 4 Sum2*i+ 0 K 0 Για j από 1 μζχρι 7 Sum2*i+ Sum2*i+ +ΕΠΙΚΕΨΕΙ[pos, k+j] Κ<-κ+7 Μεγ2 Sum2[1] Για i από 2 μζχρι 4 Αν Μεγ2<Sum2[i] τότε Μεγ2 Sum2[i] Για i από 1 μζχρι 4 Αν Μεγ2=Sum2[i] τότε www.rammos.tk
Εμφάνιςε i Σελοσ ΘΕΜΑ_Δ