ΔΞΑΛΑΙΖΞΡΗΘΔΠ ΔΜΔΡΑΠΔΗΠ ΖΚΔΟΖΠΗΝ ΓΔΛΗΘΝ ΙΘΔΗΝ ΡΔΡΑΟΡΖ 4 ΗΝΙΗΝ - ΑΔΞΞ

Transcript

1 ΔΞΑΛΑΙΖΞΡΗΘΔΠ ΔΜΔΡΑΠΔΗΠ ΖΚΔΟΖΠΗΝ ΓΔΛΗΘΝ ΙΘΔΗΝ ΡΔΡΑΟΡΖ 4 ΗΝΙΗΝ - ΑΔΞΞ ΘΔΚΑ 1ο Α. Να γξάςεηε ζην ηεηξάδηό ζαο ηνλ αξηζκό θαζεκηάο από ηηο παξαθάησ πξνηάζεηο 1-5 θαη δίπια ηε ιέμε σζηό, αλ είλαη ζσζηή, ή ηε ιέμε Λάζνο, αλ είλαη ιαλζαζκέλε. 1. Η κεηαθνξά δεδνκέλσλ είλαη κία από ηηο ιεηηνπξγίεο πνπ εθηειεί ν ππνινγηζηήο. 2. Έλα ηκήκα αιγνξίζκνπ πνπ εθηειείηαη επαλαιεπηηθά απνθαιείηαη βξόρνο. 3. Όηαλ έλα ππνπξόγξακκα θαιείηαη από ην θύξην πξόγξακκα, ε δηεύζπλζε επηζηξνθήο απνζεθεύεηαη από ην κεηαθξαζηή ζε κηα νπξά. 4. Οη ηύπνη ησλ κεηαβιεηώλ πνπ ππνζηεξίδεη ε ΓΛΩΑ είλαη κόλν ΠΡΑΓΜΑΣΙΚΔ θαη ΑΚΔΡΑΙΔ. 5. Οη εληνιέο πνπ βξίζθνληαη ζε κηα επαλάιεςε ΟΟ, εθηεινύληαη ηνπιάρηζηνλ κία θνξά. Μνλάδεο Π 2. Π 3. Ι 4. Ι 5. Ι Β. Γίλεηαη ην παξαθάησ ηκήκα αιγνξίζκνπ: I 1 Όζο Ι < 10 επαλάιαβε Δκθάληζε Ι I Ι Να ζρεδηάζεηε ην ηζνδύλακν δηάγξακκα ξνήο. Μνλάδεο 4 2. Να μαλαγξάςεηε ην παξαπάλσ ηκήκα αιγνξίζκνπ ρξεζηκνπνηώληαο ηελ εληνιή ΓΙΑ αληί ηεο εληνιήο ΟΟ. Μνλάδεο Γηα Ι από 1 κέτρη 10 κε_βήκα 3 Δκθάληζε Ι

2 Γ. 1. Να αλαθέξεηε νλνκαζηηθά ηηο θαηεγνξίεο ζηηο νπνίεο δηαθξίλνληαη ηα πξνβιήκαηα, κε θξηηήξην ην είδνο ηεο επίιπζεο πνπ επηδεηνύλ απηά. Μνλάδεο 3 2. Να αλαθέξεηε δύν βαζηθέο ιεηηνπξγίεο επί ησλ δνκώλ δεδνκέλσλ πνπ δελ κπνξνύλ λα ρξεζηκνπνηεζνύλ ζηνπο πίλαθεο. Να αηηηνινγήζεηε ηελ απάληεζή ζαο. Μνλάδεο 4 3. Πνηα ε δηαθνξά κεηαμύ: α. κεηαβιεηώλ θαη παξακέηξσλ; Μνλάδεο 3 β. ηππηθώλ θαη πξαγκαηηθώλ παξακέηξσλ; Μνλάδεο 3 Γ. 1. σποιογηζηηθά, απόθαζες, βειηηζηοποίεζες 2. Δηζαγφγή, δηαγραθή. Νη πίλαθες είλαη ζηαηηθή δοκή δεδοκέλφλ θαη δελ κπορεί λα ηροποποηεζεί ηο πιήζος ηφλ θόκβφλ (ζηοητείφλ) ποσ περηέτοσλ 3. α. Νη παράκεηροη είλαη κεηαβιεηές αιιά τρεζηκοποηούληαη γηα ηο πέραζκα ηηκώλ από έλα ηκήκα προγράκκαηος ζε έλα άιιο. β. Θαηά ηελ θιήζε ελός σποπρογράκκαηος οη ησπηθές παράκεηροη είλαη κεηαβιεηές ηοσ σποπρογράκκαηος ποσ θαιείηαη ελώ οη πραγκαηηθές παράκεηροη είλαη κεηαβιεηές ηοσ ηκήκαηος προγράκκαηος ποσ θαιεί; Γ. Γίλεηαη ε παξαθάησ αθνινπζία εληνιώλ πνπ ζηνρεύεη ζηελ πινπνίεζε ελόο αιγνξίζκνπ αλαδήηεζεο θάπνηνπ ζηνηρείνπ Χ ζε πίλαθα Π κε Ν ζηνηρεία: Αιγόρηζκος Αλαδήηεζε Γεδοκέλα // Π,Ν,Χ // flag ςεπδήο Ι 1 Όζο Ι Ν θαη flag=ςεπδήο επαλάιαβε Αλ Π[Ι]=Χ ηόηε flag αιεζήο Αποηειέζκαηα //flag // Ρέιος Αλαδήηεζε 1. Πνην αιγνξηζκηθό θξηηήξην δελ ηθαλνπνηεί ε παξαπάλσ αθνινπζία εληνιώλ; (Μνλάδεο 2). Να αηηηνινγήζεηε ηελ απάληεζή ζαο. (Μνλάδεο 3) Μνλάδεο 5 2. Να δηνξζώζεηε ηελ παξαπάλσ αθνινπζία εληνιώλ έηζη ώζηε λα πινπνηεί ζσζηά ηελ αλαδήηεζε. Μνλάδεο 3 Γ. 1. Ξεραηόηεηα ζα εθηειεζηούλ άπεηρες επαλαιήυεης γηαηί δελ ηροποποηείηαη ε ηηκή ηοσ Η εληός ηοσ βρότοσ. Κόλο αλ ηο ζηοητείο ποσ αλαδεηείηαη βρίζθεηαη ζηελ πρώηε ζέζε ζα ηερκαηηζηεί ε επαλάιευε 2. Αιγόρηζκος Αλαδήηεζε Γεδοκέλα // Π,Ν,Χ // flag ςεπδήο Ι 1 Όζο Ι Ν θαη flag=ςεπδήο επαλάιαβε Αλ Π[Ι]=Χ ηόηε flag αιεζήο

3 Αιιηώς Ι Ι + 1 Αποηειέζκαηα //flag // Ρέιος Αλαδήηεζε ΘΔΚΑ 2ο Γίλεηαη ην παξαθάησ ηκήκα αιγνξίζκνπ κε αξηζκεκέλεο εληνιέο γηα εύθνιε αλαθνξά ζε απηέο. Κάζε εληνιή πεξηέρεη έλα ή δύν θελά (ζεκεησκέλα κε ), πνπ ην θαζέλα αληηζηνηρεί ζε κία ζηαζεξά ή κία κεηαβιεηή ή έλαλ ηειεζηή. Δπίζεο δίλεηαη πίλαθαο όπνπ θάζε γξακκή αληηζηνηρεί ζηε δηπιαλή εληνιή ηνπ ηκήκαηνο αιγνξίζκνπ θαη θάζε ζηήιε ζε κία ζέζε κλήκεο (κεηαβιεηή). Η θάζε γξακκή ηνπ πίλαθα παξνπζηάδεη ην απνηέιεζκα πνπ έρεη ε εθηέιεζε ηεο αληίζηνηρεο εληνιήο ζηε κλήκε: ζπγθεθξηκέλα, δείρλεη ηελ ηηκή ηεο κεηαβιεηήο ηελ νπνία επεξεάδεη ε εληνιή. Να γξάςεηε ζην ηεηξάδηό ζαο ηνλ αξηζκό ηεο θαζεκηάο εληνιήο θαη δίπια λα ζεκεηώζεηε ηε ζηαζεξά, ηε κεηαβιεηή, ή ηνλ ηειεζηή πνπ πξέπεη λα αληηθαηαζηήζεη ην θάζε θελό ηεο εληνιήο ώζηε λα έρεη ην απνηέιεζκα πνπ δίλεηαη ζηνλ πίλαθα, σο εμήο: Α. Γηα ηηο εληνιέο 1 θαη 2, λα ζεκεηώζεηε ζηαζεξέο ηηκέο. Β. Γηα ηηο εληνιέο 3,7,10 θαη 11, λα ζεκεηώζεηε ηειεζηέο, θαη γηα ηηο ππόινηπεο, λα ζεκεηώζεηε κεηαβιεηέο > 4. Α 5. Β, Α 6. Γ, Δ

4 7. 8. Β 9. Ε , ΘΔΚΑ 3ο Σν θιαζηθό παηρλίδη «Πέηξα-Ψαιίδη-Χαξηί» παίδεηαη κε δύν παίθηεο. ε θάζε γύξν ηνπ παηρληδηνύ, ν θάζε παίθηεο επηιέγεη έλα από ηα ΠΔΣΡΑ, ΨΑΛΙΓΙ, ΧΑΡΣΙ, θαη παξνπζηάδεη ηελ επηινγή ηνπ ηαπηόρξνλα κε ηνλ αληίπαιό ηνπ. Η ΠΔΣΡΑ θεξδίδεη ην ΨΑΛΙΓΙ, ην ΨΑΛΙΓΙ ην ΧΑΡΣΙ θαη ην ΧΑΡΣΙ ηελ ΠΔΣΡΑ. ε πεξίπησζε πνπ νη δύν παίθηεο έρνπλ ηελ ίδηα επηινγή, ν γύξνο ιήγεη ηζόπαινο. Σν παηρλίδη πξνρσξάεη κε ζπλερόκελνπο γύξνπο κέρξη έλαο ηνπιάρηζηνλ από ηνπο παίθηεο λα απνρσξήζεη. Νηθεηήο αλαδεηθλύεηαη ν παίθηεο κε ηηο πεξηζζόηεξεο λίθεο. Αλ νη δύν παίθηεο έρνπλ ηνλ ίδην αξηζκό ληθώλ, ην παηρλίδη ιήγεη ηζόπαιν. Να αλαπηύμεηε αιγόξηζκν ν νπνίνο δηαβάδεη ηα νλόκαηα ησλ δύν παηθηώλ θαη πινπνηεί ην παξαπάλσ παηρλίδη σο εμήο: Α. Γηα θάζε γύξν ηνπ παηρληδηνύ: 1. δηαβάδεη ηελ επηινγή θάζε παίθηε, ε νπνία κπνξεί λα είλαη κία από ηηο εμήο: ΠΔΣΡΑ, ΨΑΛΙΓΙ, ΧΑΡΣΙ, ΣΔΛΟ. (Γελ απαηηείηαη έιεγρνο εγθπξόηεηαο ηηκώλ.) 2. ζπγθξίλεη ηηο επηινγέο ησλ παηθηώλ θαη δηαπηζηώλεη ην ληθεηή ηνπ γύξνπ ή ηελ ηζνπαιία. Β. Σεξκαηίδεη ην παηρλίδη όηαλ έλαο ηνπιάρηζηνλ από ηνπο δύν παίθηεο επηιέμεη ΣΔΛΟ. Γ. Δκθαλίδεη ην όλνκα ηνπ ληθεηή ή, αλ δελ ππάξρεη ληθεηήο, ην κήλπκα «ΣΟ ΠΑΙΧΝΙΓΙ ΔΛΗΞΔ ΙΟΠΑΛΟ». Αιγόρηζκος Παηρλίδη ληθα 0 ληθβ 0 Γηάβαζε ΟλΑ, νλβ Γηάβαζε επα, επβ Όζο επα <> "ΣΔΛΟ" θαη επβ <> "ΣΔΛΟ" επαλάιαβε Αλ επα = "ΠΔΣΡΑ" ηόηε Αλ επβ = "ΨΑΛΙΓΙ" ηόηε ληθα ληθα + 1 Αιιηώς_αλ επβ = "ΧΑΡΣΙ" ηόηε ληθβ ληθβ + 1 Αιιηώς_αλ επα = "ΨΑΛΙΓΙ" ηόηε Αλ επβ = "ΠΔΣΡΑ" ηόηε ληθβ ληθβ + 1 Αιιηώς_αλ επβ = "ΧΑΡΣΙ" ηόηε ληθα ληθα + 1 Αιιηώς! ο Α παίκτης έχει ΧΑΡΤΙ Αλ επβ = "ΨΑΛΙΓΙ" ηόηε ληθβ ληθβ + 1 Αιιηώς_αλ επβ = "ΠΔΣΡΑ" ηόηε ληθα ληθα + 1

5 Γηάβαζε επα, επβ Αλ ληθα > ληθβ ηόηε Δκθάληζε νλα Αιιηώς_αλ ληθα < ληθβ ηόηε Δκθάληζε νλβ Αιιηώς! ίσα Δκθάληζε "Σν παηρλίδη έιεμε ηζόπαιν" Ρέιος Παηρλίδη ΘΔΚΑ 4ο Μηα ζύγρξνλε πηελνηξνθηθή κνλάδα παξαθνινπζεί ηελ εκεξήζηα παξαγσγή απγώλ θαη θαηαγξάθεη ηα ζηνηρεία ζε ειεθηξνληθό αξρείν. Να αλαπηύμεηε αιγόξηζκν ν νπνίνο ζα δηαρεηξίδεηαη ηα ζηνηρεία ηεο κνλάδαο ζηε δηάξθεηα ελόο έηνπο. Γηα ην ζθνπό απηό: Α. Να θαηαζθεπάζεηε θύξην πξόγξακκα ην νπνίν: 1. λα δεηάεη ην έηνο παξαθνινύζεζεο, ειέγρνληαο όηη πξόθεηηαη γηα έηνο ηνπ 21νπ αηώλα (από 2000 κέρξη θαη 2099). Ο αιγόξηζκνο λα δεκηνπξγεί πίλαθα κε ηνλ αξηζκό ησλ εκεξώλ γηα θαζέλαλ από ηνπο δώδεθα κήλεο ηνπ έηνπο πνπ δόζεθε. Ο αξηζκόο ησλ εκεξώλ ηνπ κήλα ζα ππνινγίδεηαη από ππνπξόγξακκα ην νπνίν ζα θαηαζθεπάζεηε γηα ην ζθνπό απηό. Η ιεηηνπξγία ηνπ ππνπξνγξάκκαηνο πεξηγξάθεηαη ζην εξώηεκα Β. 2. λα δεηάεη ηελ εκεξήζηα παξαγσγή (αξηζκό απγώλ) γηα θάζε κέξα ηνπ έηνπο θαη λα θαηαρσξίδεη ηηο ηηκέο ζε πίλαθα δύν δηαζηάζεσλ, κε κηα γξακκή γηα θάζε κήλα. 3. λα εκθαλίδεη ηνλ ηξίην θαηά ζεηξά από ηνπο κήλεο ηνπ έηνπο πνπ έρνπλ ν θαζέλαο κέζν όξν εκεξήζηαο παξαγσγήο κέρξη θαη δέθα πνζνζηηαίεο κνλάδεο πάλσ ή θάησ από ηνλ εηήζην κέζν όξν. Αλ δελ βξεη ηέηνην κήλα, λα εκθαλίδεη θαηάιιειν κήλπκα. Β. Να θαηαζθεπάζεηε ππνπξόγξακκα ην νπνίν λα δέρεηαη σο παξακέηξνπο θάπνην έηνο θαη ηνλ αξηζκό θάπνηνπ κήλα (1 έσο 12), θαη λα επηζηξέθεη ηνλ αξηζκό ησλ εκεξώλ ηνπ ζπγθεθξηκέλνπ κήλα. Όηαλ ην έηνο είλαη δίζεθην, ν Φεβξνπάξηνο έρεη 29 εκέξεο, δηαθνξεηηθά έρεη 28. Γίζεθηα είλαη ηα έηε πνπ δηαηξνύληαη κε ην 4 αιιά όρη κε ην 100, θαζώο θαη εθείλα πνπ δηαηξνύληαη κε ην 400. Γηα ηνπο ππόινηπνπο κήλεο, πιελ ηνπ Φεβξνπαξίνπ, ηζρύεη ην εμήο: κέρξη θαη ηνλ Ινύιην (7νο κήλαο) νη κνλνί κήλεο έρνπλ 31 εκέξεο θαη νη δπγνί 30. Γηα ηνπο κήλεο κεηά ηνλ Ινύιην, ηζρύεη ην αληίζηξνθν. ΞΟΝΓΟΑΚΚΑ Πηελνηξνθείν ΚΔΡΑΒΙΖΡΔΠ ΑΘΔΟΑΗΔΠ: έηνο, κ, j, ΗΜ[12], ΠΑΡ[12, 31], α, θ, Sνι, S ΞΟΑΓΚΑΡΗΘΔΠ: ΜΟ[12], ΓΜΟ, πνζνζηό ΑΟΣΖ ΑΟΣΖ_ΔΞΑΛΑΙΖΤΖΠ ΓΗΓΒΑΠΔ έηνο ΚΔΣΟΗΠ_ΝΡΝ έηνο >= 2000 ΚΑΙ έηνο <= 2099 ΓΗΑ κ ΑΞΝ 1 ΚΔΣΟΗ 12 ΗΜ[κ] Βξεο_κέξεο(έηνο, κ) ΓΗΑ κ ΑΞΝ 1 ΚΔΣΟΗ 12

6 ΓΗΑ j ΑΞΝ 1 ΚΔΣΟΗ HM[κ] ΓΗΑΒΑΠΔ ΠΑΡ[κ, j] Sνι 0 α 0 ΓΗΑ κ ΑΞΝ 1 ΚΔΣΟΗ 12 S 0 ΓΗΑ j ΑΞΝ 1 ΚΔΣΟΗ HM[κ] S S + ΠΑΡ[κ, j] Sνι Sνι + ΠΑΡ[κ, j] α α + 1 ΜΟ[κ] S / ΗΜ[κ] ΓΜΟ Sνι / α θ 0 κ 1 ΝΠΝ κ <= 12 ΘΑΗ θ < 3 ΔΞΑΛΑΙΑΒΔ πνζνζηό 100 * (ΜΟ[κ] ΓΜΟ) / ΓΜΟ ΑΛ Α_Ρ(πνζνζηό) <= 10 ΡΝΡΔ θ θ + 1 ΑΛ θ < 3 ΡΝΡΔ κ κ + 1 ΑΛ θ = 3 ΡΝΡΔ ΓΟΑΤΔ κ ΓΟΑΤΔ 'Καλείο κήλαο' ΡΔΙΝΠ_ΞΟΝΓΟΑΚΚΑΡΝΠ Πηελνηξνθείν! ================================================ ΠΛΑΟΡΖΠΖ Βξεο_κέξεο (έηνο, κήλαο) : ΑΚΔΡΑΙΑ ΚΔΡΑΒΙΖΡΔΠ ΑΘΔΟΑΗΔΠ: έηνο, κήλαο, επηζηξνθή ΑΟΣΖ ΑΛ κήλαο = 2 ΡΝΡΔ ΑΛ (έηνο MOD 4 = 0 ΘΑΗ έηνο MOD 100 <> 0) Ή (έηνο MOD 400 = 0) ΡΝΡΔ επηζηξνθή 29 επηζηξνθή 28 ΑΛ (κήλαο <= 7 ΚΑΙ κήλαο MOD 2 = 1) Ή (κήλαο > 7 ΚΑΙ κήλαο MOD 2 = 0) ΡΝΡΔ επηζηξνθή 31 επηζηξνθή 30 Βξεο_κέξεο επηζηξνθή ΡΔΙΝΠ_ΠΛΑΟΡΖΠΖΠ