ΑΓΠΠ 2o Γπαμαληπηικό Διαγώμιζμα

Transcript

1 ΑΓΠΠ 2o Γπαμαληπηικό Διαγώμιζμα Οκμμαηεπχκομμ: ΘΓΜΑ 1 A. Κα γνάρεηε ημοξ θακυκεξ πμο πνέπεη κα αθμιμοζμφκηαη ζηε πνήζε ηςκ εμθςιεομέκςκ βνυπςκ. Β1. Na γίκεη μ πμιιαπιαζηαζμυξ 15 * 45 αιά Ρχζηθα Β2. Nα γναθεί μ αιγυνηζμμξ ημο πμιιαπιαζηαζμμφ αιά Ρχζηθα. (Μομάδες 2) Γ. Κα παναθηενίζεηε ςξ ζςζηή () ή ιάζμξ (Θ) θαζεμία απυ ηηξ παναθάης πνμηάζεηξ. 1 Οη εκημιέξ πμο βνίζθμκηαη μέζα ζε εκημιή επακάιερεξ «Όζμ... επακάιαβε» εθηειμφκηαη ημοιάπηζημκ μία θμνά. 2 Ε μιίζζεζε πνμξ ηα ανηζηενά ηζμδοκαμεί με πμιιαπιαζηαζμυ επί δφμ. 3 ηα πνμγνάμμαηα μη ζηαζενέξ (ακ οπάνπμοκ) γνάθμκηαη θάης απυ ηηξ μεηαβιεηέξ. Δ. Δίκεηαη ημ παναθάης εμηηειέξ ημήμα αιγμνίζμμο: Α... Β... Αρτή_επαμάληυης Β... Α... Μέτρις_όηοσ Α>200 Γμθάμιζε Β Κα λακαγνάρεηε ζημ ηεηνάδηυ ζαξ ημ παναπάκς ημήμα αιγμνίζμμο με ηα θεκά ζομπιενςμέκα, έηζη χζηε κα οπμιμγίδεη θαη κα εμθακίδεη ημ άζνμηζμα ηςκ πενηηηχκ αθεναίςκ απυ ημ 100 έςξ ημ 200. (Μομάδες 8) E. Na ακαιοζμφκ ε Ηαζμνηζηηθυηεηα θαη ε Απμηειεζμαηηθυηεηα. (Μομάδες 4)

2 Σ. Κα ακαθένεηε με ηεθμενίςζε πμηα απυ ηα θνηηήνηα δεκ πιενμί μ παναθάης αιγυνηζμμξ: ΑΘΓΟΡΖΘΙΟ ΘΓΙΑ1Σ Υ 0 ΟΟ Υ>=0 ΓΠΑΚΑΘΑΒΓ ΑΚ Υ>=100 ΣΟΣΓ Τ Σ_Ρ(Υ) ΓΡΑΦΓ Τ ΑΘΘΖΩ Δ Σ_Ρ(Υ-50) ΣΓΘΟ_ΑΚ ΑΡΥΕ_ΓΠΑΚΑΘΕΦΕ ΔΖΑΒΑΓ Υ ΙΓΥΡΖ_ΟΣΟΤ Υ>=0 ΣΓΘΟ_ΓΠΑΚΑΘΕΦΕ ΣΓΘΟ ΘΓΙΑ1Σ ΘΓΜΑ 2 Α. Δίκεηαη ημ παναθάης ημήμα αιγμνίζμμο, ημ μπμίμ εμθακίδεη ηα ηεηνάγςκα ηςκ πενηηηχκ ανηζμχκ απυ ημ 99 μέπνη ημ 1 με θζίκμοζα ζεηνά. Γηα i απυ 99 μέπνη 1 με_βήμα -2 x i^2 εμθάκηζε x Σέιμξ_επακάιερεξ α. Κα λακαγνάρεηε ζημ ηεηνάδηυ ζαξ ημ παναπάκς ημήμα αιγμνίζμμο με απμθιεηζηηθή πνήζε ηεξ δμμήξ επακάιερεξ «Όζμ... επακάιαβε». β. Κα λακαγνάρεηε ζημ ηεηνάδηυ ζαξ ημ παναπάκς ημήμα αιγμνίζμμο με απμθιεηζηηθή πνήζε ηεξ δμμήξ επακάιερεξ «Ανπή_επακάιερεξ... Ιέπνηξ_υημο».

3 Β. Δίκεηαη ημ παναθάης ημήμα αιγμνίζμμο: Η 1 Υ 1 i 0 Όζμ Υ<7 επακάιαβε i i + 1 Η Η Υ Γμθάκηζε Η, Υ Ακ i mod 2=0 ηυηε X X+1 Αιιηχξ X X+2 Σέιμξ_Ακ Σέιμξ_επακάιερεξ Κα γνάρεηε ζημ ηεηνάδηυ ζαξ ηηξ ηημέξ πμο ζα εμθακίζεη ημ ημήμα αιγμνίζμμο θαηά ηεκ εθηέιεζή ημο με ηε ζεηνά πμο ζα εμθακηζημφκ. Γ. Δίκεηαη μ παναθάης αιγυνηζμμξ: Αλγόριθμος Πανάγμκηεξ Διάβαζε α k 2 Όζο α>1 επαμάλαβε Αμ α mod k = 0 ηόηε Γμθάμιζε k α α div k Αλλιώς k k+1 Τέλος_αμ Τέλος_επαμάληυης Τέλος Πανάγμκηεξ Κα ζπεδηάζεηε ζημ ηεηνάδηυ ζαξ ημ ακηίζημηπμ δηάγναμμα νμήξ.

4 Δ. Κα μεηαηναπεί ζε αιγμνηζμηθή μμνθή ημ παναθάης δηάγναμμα νμήξ: (Μομάδες 10)

5 ΘΓΜΑ 3 Δεμυζημξ μνγακηζμυξ δηαζέηεη έκα ζογθεθνημέκμ πμζυ γηα ηεκ επηδυηεζε επεκδοηηθχκ ένγςκ. Ε επηδυηεζε γίκεηαη θαηυπηκ αλημιυγεζεξ θαη αθμνά δφμ ζογθεθνημέκεξ θαηεγμνίεξ ένγςκ με βάζε ημκ πνμτπμιμγηζμυ ημοξ. Οη θαηεγμνίεξ θαη ηα ακηίζημηπα πμζμζηά επηδυηεζεξ επί ημο πνμτπμιμγηζμμφ θαίκμκηαη ζημκ παναθάης πίκαθα. Καηηγορία έργοσ Προϋπολογιζμός έργοσ ζε εσρώ Ιηθνή % Ιεγάιε % Ποζοζηό Γπιδόηηζης Ε εθηαμίεοζε ηςκ επηδμηήζεςκ ηςκ αλημιμγεζέκηςκ ένγςκ γίκεηαη με βάζε ηε πνμκηθή ζεηνά οπμβμιήξ ημοξ. Ιεηά απυ θάζε εθηαμίεοζε μεηχκεηαη ημ πμζυ πμο δηαζέηεη μ μνγακηζμυξ. Κα ακαπηφλεηε αιγυνηζμμ μ μπμίμξ: Γ1. Κα δηαβάδεη ημ πμζυ πμο δηαζέηεη μ μνγακηζμυξ γηα ημ πνυγναμμα επεκδφζεςκ ζοκμιηθά, ειέγπμκηαξ υηη ημ πμζυ είκαη μεγαιφηενμ απυ εονχ. (Μομάδες 2) Γ2. Κα δηαβάδεη ημ υκμμα θάζε ένγμο. Ε ζεηνά ακάγκςζεξ είκαη ε ζεηνά οπμβμιήξ ηςκ ένγςκ. Ε επακαιεπηηθή δηαδηθαζία κα ηενμαηίδεηαη, υηακ ακηί γηα υκμμα ένγμο δμζεί ε ιέλε «ΣΓΘΟ», ή υηακ ημ δηαζέζημμ πμζυ έπεη μεηςζεί ηυζμ, χζηε κα μεκ είκαη δοκαηή ε επηδυηεζε μφηε εκυξ ένγμο μηθνήξ θαηεγμνίαξ. Γηα θάζε ένγμ, αθμφ δηαβάζεη ημ υκμμά ημο, κα δηαβάδεη θαη ημκ πνμτπμιμγηζμυ ημο (δεκ απαηηείηαη έιεγπμξ εγθονυηεηαξ ημο πνμτπμιμγηζμμφ). Γ3. Γηα θάζε ένγμ κα ειέγπεη ακ ημ δηαζέζημμ πμζυ θαιφπηεη ηεκ επηδυηεζε, θαη μυκμκ ηυηε κα γίκεηαη ε εθηαμίεοζε ημο πμζμφ. ηε ζοκέπεηα, κα εμθακίδεη ημ υκμμα ημο ένγμο θαη ημ πμζυ ηεξ επηδυηεζεξ πμο δυζεθε. Γ4. Κα εμθακίδεη ημ πιήζμξ ηςκ ένγςκ πμο επηδμηήζεθακ απυ θάζε θαηεγμνία θαζχξ θαη ηε ζοκμιηθή επηδυηεζε πμο δυζεθε ζε θάζε θαηεγμνία. (Μομάδες 4) Γ5. Ιεηά ημ ηέιμξ ηεξ επακαιεπηηθήξ δηαδηθαζίαξ κα εμθακίδεη ημ πμζυ πμο δεκ έπεη δηαηεζεί, μυκμ ακ είκαη μεγαιφηενμ ημο μεδεκυξ. (Μομάδες 2)

6 ΘΓΜΑ 4 Έκαξ πειάηεξ αγμνάδεη πνμσυκηα απυ έκα θαηάζηεμα. Κα ακαπηφλεηε αιγυνηζμμ μ μπμίμξ: Δ1. Γηα θάζε πνμσυκ πμο αγμνάδεη μ πειάηεξ, κα δηαβάδεη ημκ θςδηθυ ημο, ημκ ανηζμυ ηεμαπίςκ πμο αγμνάζηεθακ θαη ηεκ ηημή ηεμαπίμο. Ε δηαδηθαζία ακάγκςζεξ κα ζηαμαηά, υηακ δμζεί ςξ θςδηθυξ μ ανηζμυξ 0. Δ2. Ακ μ ιμγανηαζμυξ δεκ οπενβαίκεη ηα 500 εονχ, κα εμθακίδεη ημ μήκομα «ΠΘΕΡΩΙΕ ΙΓΣΡΕΣΟΖ». Δηαθμνεηηθά, κα οπμιμγίδεη θαη κα εμθακίδεη ημ πιήζμξ ηςκ απαηημφμεκςκ γηα ηεκ ελυθιεζε δυζεςκ, υηακ ε ελυθιεζε γίκεηαη με άημθεξ μεκηαίεξ δυζεηξ, ςξ ελήξ: Σμκ πνχημ μήκα ε δυζε ζα είκαη 20 εονχ θαη θάζε επυμεκμ μήκα ζα αολάκεηαη θαηά 5 εονχ, μέπνη κα ελμθιεζεί ημ ζοκμιηθυ πμζυ. Δ3. Κα οπμιμγίδεη θαη κα εμθακίδεη ημκ ζοκμιηθυ ανηζμυ ηςκ ηεμαπίςκ με ηημή ηεμαπίμο μεγαιφηενε ηςκ 10 εονχ. Δ4. Κα οπμιμγίδεη θαη κα εμθακίδεη ημκ ζοκμιηθυ ανηζμυ ηςκ ηεμαπίςκ με ηε μέγηζηε ηημή ηεμαπίμο.