ΑΞΑΛΡΖΠΔΗΠ : ΑΛΑΞΡΜΖ ΔΦΑΟΚΝΓΥΛ ΠΔ ΞΟΝΓΟΑΚΚΑΡΗΠΡΗΘΝ ΞΔΟΗΒΑΙΙΝΛ Γ ΙΘΔΗΝ ΘΕΡΙΝΑ ΤΜΗΜΑΤΑ ΔΜΔΡΑΕΝΚΔΛΖ ΙΖ: ΘΔΦ 2,3,6,7,8,9 10/2/2019 ΘΔΚΑ 1 ο Α. 1)Π 2)Ι 3)Π 4)Ι 5)Π 6)Π Β. 1. α < 0 2. α>=0 θαη α<10 3. α>=10 θαη α<20 4. α>=20 Γ. 1. Πχολικό βιβλίο παρ 6.7 2. Πχολικό βιβλίο παρ 6.4.3 3. Πχολικό βιβλίο παρ 6.7 Γ. ηήιε Α 1 2 3 4 5 ηήιε Β Ε Δ Γ Γ Σ ΘΔΚΑ 2 ο Α) ΞΟΝΓΟΑΚΚΑ Θέκα_2 ΚΔΡΑΒΙΖΡΔΠ ΑΘΔΟΑΗΔΠ: Υ,Τ ΑΟΣΖ Y 0 ΓΗΑ Υ ΑΞΝ 1 ΚΔΣΟΗ 99 ΚΔ ΒΖΚΑ 2 Τ Υ + Χ ΓΟΑΤΔ Τ Τ Υ DIV 2 ΓΟΑΤΔ Τ ΚΔΣΟΗΠ ΝΡΝ Τ >0 ΡΔΙΝΠ_ΞΟΝΓΟΑΚΚΑΡΝΠ Β) Παραβηάδοληαη ηα θρηηήρηα ηες : Θαθοριστικότητας: Σ_Ρ(β+3). Πρέπεη β>= - 3 Ξερατότητας: ο βρότος Όζο δελ ζηακαηάεη ποηέ γηαηί ε Γ δελ αιιάδεη ηηκή κέζα ζηο βρότο. Παρακέλεη πάληα 5. Άρα ε ζσλζήθε πάληα αιεζής. Φπονηιζηήπια ΣΥΣΤΗΜΑ ελίδα 1
ΘΔΚΑ 3 ο ΞΟΝΓΟΑΚΚΑ Θέκα_3 ΚΔΡΑΒΙΖΡΔΠ ΑΘΔΟΑΗΔΠ: Κ, Λ, Μ, Ι, Θ, ΜΑΥ1 ΞΟΑΓΚΑΡΗΘΔΠ: Υ[120], ΚΛΜ[120], Υ[120], ΜIN,, ΜΟ ΣΑΟΑΘΡΖΟΔΠ: ΟΝ [120], Σ[120], ΜΑΥΣ ΑΟΣΖ ΓΗΑΒΑΠΔ ΟΝ[Ι] ΓΙΑΒΑΔ Σ[Ι] ΚΔΣΟΗΠ_ΝΡΝ Σ[Ι] = Α Ή Σ[Ι] = Β Ή Σ[Ι] = Γ ΓΗΑΒΑΠΔ Υ[Ι] ΚΔΣΟΗΠ_ΝΡΝ Υ[Ι] > 0 ΓΗΑΒΑΠΔ ΚΛΜ[Ι] Υ[Ι] Υ[Ι]/(12*ΚΛΜ[Ι]) ΜIN Υ[1] Θ 1 ΓΗΑ Ι ΑΞΝ 2 ΚΔΣΟΗ 120 ΑΛ Υ[Ι] < ΜIN ΡΝΡΔ ΜIN Υ[Ι] Θ Ι ΓΟΑΤΔ ΟΝ[Θ], Σ[Θ] Κ 0 Λ 0 Μ 0 ΑΛ Σ[Ι] = Α ΡΝΡΔ Κ Κ + 1 ΑΙΙΗΥΠ_ΑΛ Σ[Ι] = Β ΡΝΡΔ Λ Λ + 1 ΑΙΙΗΥΠ Μ Μ + 1 Φπονηιζηήπια ΣΥΣΤΗΜΑ ελίδα 2
ΜΑΥ1 Κ ΜΑΥΣ Α ΑΛ Λ > ΜΑΥ1 ΡΝΡΔ ΜΑΥ1 Λ ΜΑΥΣ Β ΑΛ Μ > ΜΑΥ1 ΡΝΡΔ ΜΑΥ1 Μ ΜΑΥΣ Γ ΓΟΑΤΔ ΜΑΥΣ 0 ΑΛ Σ[Ι] = Γ ΡΝΡΔ + Υ[Ι] ΜΟ /Μ ΓΟΑΤΔ ΜΟ ΡΔΙΝΠ_ΞΟΝΓΟΑΚΚΑΡΝΠ ΘΔΚΑ 4 ο Αλγόριθμος θέμα4 Γιάβασε Ολ[η], Αι[η] Γιάβασε Β[η,j] Για η από 1 μέχρι 7 Γιάβασε ΑΓ[η] [η] 0 [η] [η] + Β[η,j] Για θ από 2 μέχρι 16 Για η από 16 μέχρι θ με_βήμα -1 Αν Ολ[η-1]> Ολ[η] τότε Φπονηιζηήπια ΣΥΣΤΗΜΑ ελίδα 3
Αντιμετάθεσε Ολ[η-1], Ολ[η] Αντιμετάθεσε Αι[η-1], Αι[η] Αντιμετάθεσε [η-1], [η] Δμυάνισε Ολ[η], Αι[η], [η] Max B[1,j] Min B [1,j] Για η από 2 μέχρι 16 Αν Β[η,j] > Max τότε Max Β[η,j] Αν Β[η,j] < Min τότε Min B[η,j] ΑΒ[ j ] Max Min! ΑΒ είλαη ο πίλαθας κε ηο άλοηγκα βαζκοιογίας γηα θάζε αγώληζκα Max AB[1] Για j από 2 κέτρη 7 Αν ΑΒ[ j ] > Max τότε Max AB[ j ] Αν ΑΒ[ j ] = Max τότε Δμυάνισε ΑΓ[ j ] Ρέλος ζέκα4 ΡΗΠ ΑΞΑΛΡΖΠΔΗΠ ΡΝ ΓΗΑΓΥΛΗΠΚΑΡΝΠ ΔΞΗΚΔΙΖΘΖΘΔ Ν ΘΑΘΖΓΖΡΖΠ: ΚΞΑΚΝΠ ΓΖΚΖΡΟΖΠ Φπονηιζηήπια ΣΥΣΤΗΜΑ ελίδα 4
ΑΞΑΛΡΖΠΔΗΠ : ΑΛΑΞΡΜΖ ΔΦΑΟΚΝΓΥΛ ΠΔ ΞΟΝΓΟΑΚΚΑΡΗΠΡΗΘΝ ΞΔΟΗΒΑΙΙΝΛ Γ ΙΘΔΗΝ ΧΕΙΜΕΡΙΝΑ ΔΜΔΡΑΕΝΚΔΛΖ ΙΖ: ΘΔΦ 2,3,6,7,8,9 10/2/2019 ΘΔΚΑ 1 ο Α. 1)Π 2)Ι 3)Π 4)Ι 5)Π 6)Π Β. 1. α < 0 2. α>=0 θαη α<10 3. α>=10 θαη α<20 4. α>=20 Γ. 1. Πχολικό βιβλίο παρ 6.7 2. Πχολικό βιβλίο παρ 6.4.3 3. Πχολικό βιβλίο παρ 6.7 Γ. ηήιε Α 1 2 3 4 5 ηήιε Β Ε Δ Γ Γ Σ ΘΔΚΑ 2 ο Α) ΞΟΝΓΟΑΚΚΑ Θέκα_2 ΚΔΡΑΒΙΖΡΔΠ ΑΘΔΟΑΗΔΠ: Υ,Τ ΑΟΣΖ Y 0 ΓΗΑ Υ ΑΞΝ 1 ΚΔΣΟΗ 99 ΚΔ ΒΖΚΑ 2 Τ Υ + Χ ΓΟΑΤΔ Τ Τ Υ DIV 2 ΓΟΑΤΔ Τ ΚΔΣΟΗΠ ΝΡΝ Τ >0 ΡΔΙΝΠ_ΞΟΝΓΟΑΚΚΑΡΝΠ Β) Παραβηάδοληαη ηα θρηηήρηα ηες : Θαθοριστικότητας: Σ_Ρ(β+3). Πρέπεη β>= - 3 Ξερατότητας: ο βρότος Όζο δελ ζηακαηάεη ποηέ γηαηί ε Γ δελ αιιάδεη ηηκή κέζα ζηο βρότο. Παρακέλεη πάληα 5. Άρα ε ζσλζήθε πάληα αιεζής. Φπονηιζηήπια ΣΥΣΤΗΜΑ ελίδα 1
ΘΔΚΑ 3 ο ΞΟΝΓΟΑΚΚΑ Θέκα_3 ΚΔΡΑΒΙΖΡΔΠ ΑΘΔΟΑΗΔΠ: Κ, Λ, Μ, Ι, Θ, ΜΑΥ1 ΞΟΑΓΚΑΡΗΘΔΠ: Υ[120], ΚΛΜ[120], Υ[120], ΜIN,, ΜΟ ΣΑΟΑΘΡΖΟΔΠ: ΟΝ [120], Σ[120], ΜΑΥΣ ΑΟΣΖ ΓΗΑΒΑΠΔ ΟΝ[Ι] ΓΙΑΒΑΔ Σ[Ι] ΚΔΣΟΗΠ_ΝΡΝ Σ[Ι] = Α Ή Σ[Ι] = Β Ή Σ[Ι] = Γ ΓΗΑΒΑΠΔ Υ[Ι] ΚΔΣΟΗΠ_ΝΡΝ Υ[Ι] > 0 ΓΗΑΒΑΠΔ ΚΛΜ[Ι] Υ[Ι] Υ[Ι]/(12*ΚΛΜ[Ι]) ΜIN Υ[1] Θ 1 ΓΗΑ Ι ΑΞΝ 2 ΚΔΣΟΗ 120 ΑΛ Υ[Ι] < ΜIN ΡΝΡΔ ΜIN Υ[Ι] Θ Ι ΓΟΑΤΔ ΟΝ[Θ], Σ[Θ] Κ 0 Λ 0 Μ 0 ΑΛ Σ[Ι] = Α ΡΝΡΔ Κ Κ + 1 ΑΙΙΗΥΠ_ΑΛ Σ[Ι] = Β ΡΝΡΔ Λ Λ + 1 ΑΙΙΗΥΠ Μ Μ + 1 Φπονηιζηήπια ΣΥΣΤΗΜΑ ελίδα 2
ΜΑΥ1 Κ ΜΑΥΣ Α ΑΛ Λ > ΜΑΥ1 ΡΝΡΔ ΜΑΥ1 Λ ΜΑΥΣ Β ΑΛ Μ > ΜΑΥ1 ΡΝΡΔ ΜΑΥ1 Μ ΜΑΥΣ Γ ΓΟΑΤΔ ΜΑΥΣ 0 ΑΛ Σ[Ι] = Γ ΡΝΡΔ + Υ[Ι] ΜΟ /Μ ΓΟΑΤΔ ΜΟ ΡΔΙΝΠ_ΞΟΝΓΟΑΚΚΑΡΝΠ ΘΔΚΑ 4 ο Αλγόριθμος θέμα4 Γιάβασε Ολ[η], Αι[η] Γιάβασε Β[η,j] Για η από 1 μέχρι 7 Γιάβασε ΑΓ[η] [η] 0 [η] [η] + Β[η,j] Για θ από 2 μέχρι 16 Για η από 16 μέχρι θ με_βήμα -1 Αν Ολ[η-1]> Ολ[η] τότε Φπονηιζηήπια ΣΥΣΤΗΜΑ ελίδα 3
Αντιμετάθεσε Ολ[η-1], Ολ[η] Αντιμετάθεσε Αι[η-1], Αι[η] Αντιμετάθεσε [η-1], [η] Δμυάνισε Ολ[η], Αι[η], [η] S 0 S S + Β[η,j] MO[ j ] S / 16 Max MO[1] Για j από 2 κέτρη 7 Αν MO[ j ] > Max τότε Max MO[ j ] Αν MO[ j ] = Max τότε Δμυάνισε ΑΓ[ j ] Ρέλος ζέκα4 ΡΗΠ ΑΞΑΛΡΖΠΔΗΠ ΡΝ ΓΗΑΓΥΛΗΠΚΑΡΝΠ ΔΞΗΚΔΙΖΘΖΘΔ Ν ΘΑΘΖΓΖΡΖΠ: ΚΞΑΚΝΠ ΓΖΚΖΡΟΖΠ Φπονηιζηήπια ΣΥΣΤΗΜΑ ελίδα 4