Γνκή επηινγήο Λπκέλεο Αζθήζεηο. i. Σν α αλήθεη ζην δηάζηεκα [-5, 6) (α >= -5) θαη (α < 6)

Transcript

1 Γνκή επηινγήο Λπκέλεο Αζθήζεηο Αζθ1. Να δηαηππώζεηε ζε ινγηθέο εθθξάζεηο ηηο παξαθάησ πξνηάζεηο i. Σν α αλήθεη ζην δηάζηεκα [-5, 6) (α >= -5) θαη (α < 6) ii. Σν α είλαη κηθξόηεξν ηνπ 3 ή κεγαιύηεξν ηνπ 15 (α < 3) ή (α > 15) iii. Σν α είλαη ίζν κε ην β θαη ην γ (α = β) θαη (α = γ) iv. Σν α δελ έρεη ηελ ηηκή 3 (α <> 3) όρη (α = 3) Αζθ2. Πνην είλαη ην ινγηθό απνηέιεζκα (αιεζήο ή ςεπδήο) από ηελ εθηέιεζε ησλ παξαθάησ πξάμεσλ αλ νη εμήο κεηαβιεηέο έρνπλ ηηκέο: Α = 10, Β = 2, Γ = -4, Γ = 9 θαη Δ = 1 i. (Α>Β) ή (Γ=10) ~ αιεζήο ή ςεπδήο ~ αιεζήο ii. (Γ >= Β) θαη (Δ <> Γ) ~ αιεζήο θαη αιεζήο ~ αιεζήο iii. όρη (Δ<=Γ) ή (Γ<=Γ) ~ όρη ςεπδήο ή ςεπδήο ~ αιεζήο ή ςεπδήο ~ αιεζήο iv. όρη ((Β<=Γ) θαη (Γ<2)) ~ όρη (ςεπδήο θαη ςεπδήο) ~ όρη ςεπδήο ~ αιεζήο Αζθ3. Γίλεηαη ν παξαθάησ αιγόξηζκνο. Πνηόο είλαη ν πίλαθαο ηηκώλ; Αιγόξηζκνο Πίλαθαο_Σηκώλ1 Υ 2 Τ Υ ^ 2-1 Ε 2 * Υ + Τ - 1 Αλ (Υ > Τ) ηόηε Τ Ε mod X Z X ^ 2 X Ε mod Y Z Y ^ 2 Δθηύπσζε X, Y, Z Τέινο Πίλαθαο_Σηκώλ1 Γηα ηνλ πίλαθα ηηκώλ ηνπνζεηνύκε ζε κηα ζηήιε όιεο ηηο κεηαβιεηέο ηνπ αιγνξίζκνπ θαη εθηεινύκε ζεηξηαθά ηηο εληνιέο θαη ηξνπνπνηνύκε ηελ αληίζηνηρε κεηαβιεηή Φ : 2 0 Υ : 3 Z : 6 9

2 Θα εθηππσζνύλ νη ηηκέο Αζθ4. Να ζρεκαηίζεηε ηνλ πίλαθα ηηκώλ ηνπ παξαθάησ αιγνξίζκνπ. Τί ζα εθηππσζεί; Αιγόξηζκνο Πίλαθαο_Σηκώλ2 α 3 β 1 γ 5 Αλ (α mod 2 = 1) ή (β >= 2) ηόηε γ γ + 2 Αλ (γ < β) ηόηε α α ^ 3 β 4 * β α α mod β β β mod γ γ γ mod α Δθηύπσζε α, β, γ Τέινο Πίλαθαο_Σηκώλ2 (3 mod 2 = 1) ή (1 >= 2) Ηζρύεη 7 < 5 Γελ ηζρύεη α : 3 3 β : γ : Θα εθηππσζνύλ νη ηηκέο ηεο ηειεπηαίαο ζηήιεο Αζθ5. Να ζρεκαηίζεηε ην δηάγξακκα ξνήο ηνπ παξαθάησ αιγνξίζκνπ Αιγόξηζκνο Γηάγξακκα_Ρνήο2 Γηάβαζε ηηκή Αλ (ηηκή <= 0) ηόηε α_η (-1) * ηηκή α_η ηηκή Δθηύπσζε α_η Τέινο Γηάγξακκα_Ρνήο2

3 Αζθ6. Να ζρεκαηίζεηε ην δηάγξακκα ξνήο ηνπ παξαθάησ αιγνξίζκνπ Αιγόξηζκνο Γηάγξακκα_Ρνήο3 Γηάβαζε α Αλ (α <= 2) ηόηε ηηκή 15 _Αλ (α <= 10) ηόηε ηηκή 11 _Αλ (α <= 20) ηόηε ηηκή 9 ηηκή 5 Δθηύπσζε ηηκή Τέινο Γηάγξακκα_Ρνήο3

4 Αζθ7. Να πινπνηήζεηε ηνλ παξαθάησ αιγόξηζκν κε ηε ρξήζε ηεο δνκήο επίιεμε θαζώο θαη εκθσιεπκέλε δνκήο επηινγήο Αιγόξηζκνο Κεηαηξνπή_Γνκέο Γηάβαζε α Δπίιεμε α Πεξίπησζε <= 0 β 0 Πεξίπησζε <= 5 β 5 Πεξίπησζε <= 10 β 10 Πεξίπησζε β 100 Τέινο_Δπηινγώλ Δθηύπσζε β Τέινο Κεηαηξνπή_Γνκέο

5 Αιγόξηζκνο Κεηαηξνπή_Γνκέο_1 Γηάβαζε α Αλ (α <= 0) ηόηε β 0 _Αλ (α <= 5) ηόηε β 5 _Αλ (α <= 10) ηόηε β 10 β 100 Δθηύπσζε β Τέινο Κεηαηξνπή_Γνκέο_1 Αιγόξηζκνο Κεηαηξνπή_Γνκέο_2 Γηάβαζε α Αλ (α <= 0) ηόηε β 0 Αλ (α <= 5) ηόηε β 5 Αλ (α <= 10) ηόηε β 10 β 100 Δθηύπσζε β Τέινο Κεηαηξνπή_Γνκέο_2 Αζθ8. Να αλαπηπρζεί αιγόξηζκνο πνπ ζα δηαβάδεη έλαλ αξηζκό πνπ αληηζηνηρεί ζην βαζκό ελόο καζεηή θαη ζα εθηππώλεη κήλπκα αλ είλαη απνδεθηόο (εληόο ησλ νξίσλ [0, 20]) ή όρη Αιγόξηζκνο Απνδνρή Γηάβαζε αξηζκόο Αλ αξηζκόο >= 0 θαη αξηζκόο <= 20 ηόηε Δθηύπσζε "Ο αξηζκόο είλαη απνδεθηόο" Δθηύπσζε "Ο αξηζκόο δελ είλαη απνδεθηόο" Τέινο Απνδνρή Αζθ9. Να αλαπηπρζεί αιγόξηζκνο ν νπνίνο ζα δηαβάδεη έλαλ αξηζκό x θαη ζα ππνινγίδεη θαη ζα εθηππώλεη ηελ ηηκή ηεο αθόινπζεο ζπλάξηεζεο Πξνζνρή ζηε ζπγθεθξηκέλε άζθεζε πξέπεη λα δνζεί ζην όηη ε δνζείζα ζπλάξηεζε δελ νξίδεηαη γηα ηελ ηηκή 1. Έηζη, πξέπεη λα γίλεη έιεγρνο, ώζηε αλ δνζεί από ηνλ ρξήζηε ε ηηκή 1, λα εθηππώλεηαη ην κήλπκα "Ζ ζπλάξηεζε δελ νξίδεηαη γηα x = 1". Κ' απηόλ ηνλ ηξόπν θξνληίδνπκε λα ηθαλνπνηείηαη ην θξηηήξην ηεο θαζνξηζηηθόηεηαο Αιγόξηζκνο πλάξηεζεfx Γηάβαζε Υ Αλ Υ = 1 ηόηε Δθηύπσζε "Ζ ζπλάξηεζε δελ νξίδεηαη γηα x = 1"

6 Fx (3 * X) / (X - 1) ^ 2 Δθηύπσζε "Ζ ηηκή ηεο ζπλάξηεζεο είλαη ", Fx Τέινο πλάξηεζεfx Αζθ10. Να αλαπηπρζεί αιγόξηζκνο ν νπνίνο ζα δηαβάδεη έλαλ αξηζκό x θαη ζα ππνινγίδεη θαη ζα εθηππώλεη ηελ ηηκή ηεο αθόινπζεο ζπλάξηεζεο ε θάζε δηάζηεκα ηνπ x νξίδεηαη ε ηηκή ηεο ζπλάξηεζεο πνπ αληηζηνηρεί ζε απηό Αιγόξηζκνο Πνιιαπιή_ζπλάξηεζε Γηάβαζε Υ Αλ Υ < 1 ηόηε Fx 5 / (X - 1) ^ 2! X <> 1 _Αλ Υ = 1 ηόηε Fx 2 Fx 5 / (Υ - 1) ^ 3! X <> -1 Δθηύπσζε "Ζ ηηκή ηεο ζπλάξηεζεο είλαη ", Fx Τέινο Πνιιαπιή_ζπλάξηεζε Αζθ11. Να αλαπηπρζεί αιγόξηζκνο πνπ ζα δηαβάδεη έλαλ αθέξαην αξηζκό θαη αλ είλαη ηξηςήθηνο λα αληηζηξέθεη ηα ςεθία ηνπ, γηα παξάδεηγκα ν αξηζκόο 128 ζα γίλεη 821 Αιγόξηζκνο Αληηζηξνθή_Σξηςήθηνπ Γηάβαζε αξηζκόο Αλ (αξηζκόο >= 100) θαη (αξηζκόο <= 999) ηόηε! αιιηώο δελ είλαη ηξηςήθηνο εθαηνληάδεο αξηζκόο div 100 βνεζεηηθή αξηζκόο mod 100 δεθάδεο βνεζεηηθή div 10 κνλάδεο βνεζεηηθή mod 10 λένο_αξηζκόο κνλάδεο * δεθάδεο * 10 + εθαηνληάδεο Δθηύπσζε "Ο λένο αξηζκόο είλαη ", λένο_αξηζκόο Τέινο Αληηζηξνθή_Σξηςήθηνπ Αζθ12. Να αλαπηπρζεί αιγόξηζκνο ν νπνίνο ζα δηαβάδεη ην κέζν όξν ελόο καζεηή θαηά ηελ πεξαζκέλε ζρνιηθή ρξνληά θαη ζα εθηππώλεη ην αληίζηνηρν κήλπκα ζύκθσλα κε ηα αθόινπζα: Αλ ν βαζκόο είλαη κηθξόηεξνο από 9,5 ν καζεηήο

7 απνξξίπηεηαη ζην κάζεκα, αλ είλαη κεγαιύηεξνο από 9,5 θαη κηθξόηεξνο από 13 ηόηε ν ραξαθηεξηζκόο ηνπ καζεηή είλαη "Σρεδόλ θαιά", αλ είλαη κεγαιύηεξνο ηνπ 13 έσο 16 ν ραξαθηεξηζκόο είλαη "Καιά", αλ είλαη κηθξόηεξνο ηνπ 18 "Πνιύ θαιά", ελώ ηέινο αλ ν κέζνο όξνο είλαη κεγαιύηεξνο ηνπ 18 ν ραξαθηεξηζκόο είλαη "Άξηζηα" εκεηώλεηαη όηη ζηα πιαίζηα ηνπ αιγνξίζκνπ ζα πξαγκαηνπνηήζνπκε έιεγρν θαη γηα ηελ πεξίπησζε ν ρξήζηεο λα έρεη εηζάγεη θάπνηνλ αξηζκό εθηόο ησλ νξίσλ [0, 20] θαη ζε απηήλ ηελ πεξίπησζε λα εθηππσζεί αληίζηνηρν κήλπκα ιάζνπο. Ο έιεγρνο ησλ δεδνκέλσλ είλαη κηα ελέξγεηα πνπ δελ είλαη απαξαίηεηε ζ' έλαλ αιγόξηζκν αιιά ζε έλα πξόγξακκα πξέπεη απαξαηηήησο λα ειέγρνπκε ηα δεδνκέλα εηζόδνπ. Γηα ηελ πινπνίεζε ηνπ αιγνξίζκνπ θαη δεδνκέλνπ όηη πξέπεη λα ειεγρζνύλ νπζηαζηηθά 6 πεξηπηώζεηο ε δνκή επηινγήο δελ αξθεί. Πξέπεη λα ρξεζηκνπνηήζνπκε ηελ δνκή πνιιαπιήο επηινγήο. Θα πινπνηήζνπκε ηνλ αιγόξηζκν θαη κε ηηο δνκέο πνιιαπιήο επηινγήο πνπ έρνπλ παξνπζηαζηεί Αιγόξηζκνο Υαξαθηεξηζκόο_ΚΟ Γηάβαζε κέζνο_όξνο Αλ κέζνο_όξνο < 9.5 ηόηε Δθηύπσζε "Ο καζεηήο απνξξίπηεηαη" _Αλ κέζνο_όξνο < 13 ηόηε! ελλνείηαη ζε απηό ην ζεκείν νηη κέζνο_όξνο >= 9,5 Δθηύπσζε "ρεδόλ θαιά" _Αλ κέζνο_όξνο < 16 ηόηε! ελλνείηαη ζε απηό ην ζεκείν νηη κέζνο_όξνο >= 13 Δθηύπσζε "Θαιά" _Αλ κέζνο_όξνο < 18 ηόηε! ελλνείηαη ζε απηό ην ζεκείν νηη κέζνο_όξνο >= 16 Δθηύπσζε "Πνιύ θαιά" _Αλ κέζνο_όξνο <= 20 ηόηε! ελλνείηαη ζε απηό ην ζεκείν νηη κέζνο_όξνο >= 18 Δθηύπσζε "Άξηζηα"! κέζνο_όξνο > 20 Δθηύπσζε "Ιάζνο θαηαρώξεζε δεδνκέλσλ" Τέινο Υαξαθηεξηζκόο_ΚΟ Αιγόξηζκνο Υαξαθηεξηζκόο_ΚΟ_Δλαιιαθηηθόο Γηάβαζε κέζνο_όξνο Δπίιεμε κέζνο_όξνο Πεξίπησζε < 9.5 Δθηύπσζε "Ο καζεηήο απνξξίπηεηαη" Πεξίπησζε < 13 Δθηύπσζε "ρεδόλ θαιά" Πεξίπησζε < 16 Δθηύπσζε "Θαιά" Πεξίπησζε < 18 Δθηύπσζε "Πνιύ θαιά" Πεξίπησζε <= 20 Δθηύπσζε "Άξηζηα" Πεξίπησζε! κέζνο_όξνο > 20 Δθηύπσζε "Ιάζνο θαηαρώξεζε δεδνκέλσλ"

8 Τέινο_Δπηινγώλ Τέινο Υαξαθηεξηζκόο_ΚΟ_Δλαιιαθηηθόο Αζθ13. Η εηαηξεία θηλεηήο ηειεθσλίαο CityTel παξέρεη ζηνπο ζπλδξνκεηέο ηεο ινγόηππα θαη κεισδίεο γηα ηα θηλεηά ηνπο. Γηα λα θαηεβάζεη θάπνηνο ζπλδξνκεηήο ζην θηλεηό ηνπ θάηη από ηα παξαπάλσ πξέπεη λα εγγξαθεί ζην CityTel club, κε πάγην κεληαίν θόζηνο 0.90, θαη επηπιένλ ρξέσζε 0.25 γηα θάζε ινγόηππα θαη 0.15 γηα θάζε κεισδία πνπ θαηεβάδεηε ζην θηλεηό ηνπ ζπλδξνκεηή. Να γξαθεί αιγόξηζκνο πνπ κε δεδνκέλν ην δηαζέζηκν ππόινηπν ρξεκάησλ ηνπ θηλεηνύ ελόο ζπλδξνκεηή, ζα δηαβάδεη ην ζύλνιν ησλ ινγόηππσλ θαη κεισδηώλ πνπ θάπνηνο ζπλδξνκεηήο δήηεζε λα θαηεβάζεη ζην θηλεηό ηνπ ηνλ ηειεπηαίν κήλα θαη αλ ην δηαζέζηκν ππόινηπν ηνπ ην επηηξέπεη λα ππνινγίδεη ην λέν ππόινηπν Αιγόξηζκνο CityTel_Club1 Γεδνκέλα // δηαζέζηκν_ππόινηπν // Γηάβαζε logos, melodies θόζηνο * logos * melodies Αλ δηαζέζηκν_ππόινηπν < θόζηνο ηόηε Δθηύπσζε "Οη κνλάδεο δελ επαξθνύλ, ην δηαζέζηκν ππόινηπν είλαη ", δηαζέζηκν_ππόινηπν δηαζέζηκν_ππόινηπν δηαζέζηκν_ππόινηπν - θόζηνο Δθηύπσζε "Σα ζηνηρεία πνπ δεηήζαηε θαηαβηβάζηεθαλ επηηπρώο..." Απνηειέζκαηα // δηαζέζηκν_ππόινηπν // Τέινο CityTel_Club1 Αζθ14. Η εηαηξεία θηλεηήο ηειεθσλίαο CityTel παξέρεη ζηνπο ζπλδξνκεηέο ηεο ππεξεζίεο απνζηνιήο κελπκάησλ ζύκθσλα κε ηνλ παξαθάησ πίλαθα: Δίδνο Μήλπκα Τηκή 1. Απιό sms Sms κε ελζσκαησκέλν ήρν/εηθόλα Δηθνλνκήλπκα κε επηπιένλ ζηνηρεία Κήλπκα ελζσκαησκέλν βηληεν 1.25 Να γξαθεί αιγόξηζκνο πνπ κε δεδνκέλν ην δηαζέζηκν ππόινηπν ρξεκάησλ ηνπ θηλεηνύ ελόο ζπλδξνκεηή, ζα δηαβάδεη ην είδνο ηνπ κελύκαηνο πνπ επηζπκεί ν ρξήζηεο λα ζηείιεη θαη - αλ απηό είλαη εθηθηό - ζα επηζηξέθεη ην λέν δηαζέζηκν ππόινηπν ηνπ ζπλδξνκεηή

9 Αιγόξηζκνο CityTel_Club2 Γεδνκέλα // δηαζέζηκν_ππόινηπν // Γηάβαζε είδνο Δπίιεμε είδνο Πεξίπησζε 1 θόζηνο Πεξίπησζε 2 θόζηνο 0.67 Πεξίπησζε 3 θόζηνο 0.93 Πεξίπησζε! 4 θόζηνο 1.25 Τέινο_Δπηινγώλ Αλ δηαζέζηκν_ππόινηπν < θόζηνο ηόηε Δθηύπσζε "Οη κνλάδεο δελ επαξθνύλ, ην δηαζέζηκν ππόινηπν είλαη ", δηαζέζηκν_ππόινηπν δηαζέζηκν_ππόινηπν δηαζέζηκν_ππόινηπν - θόζηνο Δθηύπσζε "Σν κήλπκα εζηάιε..." Απνηειέζκαηα // δηαζέζηκν_ππόινηπν // Τέινο CityTel_Club2 Αζθ15. Οη ηηκέο 4 δηαθνξεηηθώλ ζπζθεπαζηώλ γηανπξηηνύ ζε έλα ζνύπεξ κάξθεη παξνπζηάδνληαη ζηνλ επόκελν πίλαθα: Φίξκα Πνζόηεηα Τηκή Αγειαδίηζα αγάπε κνπ 500 ml 0.79 Φάξκα ΗΗΗ 1.2 lt 1.40 Cows 850 ml 0.95 Να αλαπηύμεηε αιγόξηζκν πνπ ζα εκθαλίδεη πνην γηανύξηη έρεη ηελ πιένλ ζπκθέξνπζα ηηκή Αιγόξηζκνο Γηανύξηη! αλαγσγή ζηελ ίδηα κνλάδα κέηξεζεο γηα ζύγθξηζε: αλά ml δείθηεο_ / 500 δείθηεο_ / 1200 δείθηεο_ / 850 Αλ δείθηεο_1 < δείθηεο_2 ηόηε! εύξεζε ειαρίζηνπ κεηαμύ 3 αξηζκώλ Αλ δείθηεο_1 < δείθηεο_3 ηόηε Δθηύπσζε "Λν1 Αγειαδίηζα αγάπε κνπ"! δείθηεο_1 >= δείθηεο_3 Δθηύπσζε "Λν3 Cows" Τέινο_αλ! δείθηεο_1 >= δείθηεο 2 Αλ δείθηεο_2 < δείθηεο_3 ηόηε Δθηύπσζε "Λν2 Φάξκα ΗΗΗ"! δείθηεο_2 >= δείθηεο_3 Δθηύπσζε "Λν3 Cows" Τέινο_αλ Τέινο_αλ

10 Τέινο Γηανύξηη Αζθ16. Να αλαπηπρζεί αιγόξηζκνο πνπ ζα δηαβάδεη ηξεηο αξηζκνύο θαη ζα εθηππώλεη ηνλ κηθξόηεξν Γηα ηελ εύξεζε ηνπ ειαρίζηνπ ζα ρξεζηκνπνηήζνπκε κηα βνεζεηηθή κεηαβιεηή κε όλνκα ελάχιστος θαη ζα εθρσξήζνπκε ζε απηήλ ηνλ πξώην αξηζκό. ηε ζπλέρεηα ζα ζπγθξίλνπκε ηε κεηαβιεηή ελάχιστος κε ην ηηο ηηκέο ησλ άιισλ δπν κεηαβιεηώλ. Αλ εληνπίζνπκε κηθξόηεξε ηηκή ζα εθρσξήζνπκε απηήλ ηελ ηηκή ζηελ βνεζεηηθή κεηαβιεηή Αιγόξηζκνο Διάρηζηνο_Κέγηζηνο Γηάβαζε α, β, γ ειάρηζηνο α Αλ β < ειάρηζηνο ηόηε ειάρηζηνο β Αλ γ < ειάρηζηνο ηόηε ειάρηζηνο γ Δθηύπσζε "Ο ειάρηζηνο αξηζκόο είλαη ", ειάρηζηνο Τέινο Διάρηζηνο_Κέγηζηνο Γεύηεξνο, αιιά πην επίπνλνο ηξόπνο γηα ηελ εύξεζε π.ρ. ηνπ κεγίζηνπ από 3 αξηζκνύο παξνπζηάδεηαη ζηε ζπλέρεηα. Αληίζηνηρα, κπνξεί λα εληνπηζηεί ν ειάρηζηνο Αιγόξηζκνο Κέγηζηνο_απν_3_ελαιιαθηηθόο Γηάβαζε α, β, γ Αλ β > α ηόηε Αλ γ > β ηόηε κέγηζηνο γ κέγηζηνο β! β <= α Αλ γ > α ηόηε κέγηζηνο γ κέγηζηνο α Δθηύπσζε "Ο κέγηζηνο αξηζκόο είλαη = ", κέγηζηνο Τέινο Κέγηζηνο_απν_3_ελαιιαθηηθόο Αζθ17. Τν Internet Cafe ηεο γεηηνληάο ζαο έρεη ηελ εμήο πνιηηηθή ρξέσζεο: Τα πξώηα 30 ιεπηά ρξεώλνληαη 1.45, ελώ θάζε επόκελν 30ιεπην ρξεώλεηαη πξνο Πξέπεη λα επηζεκαλζεί όηη κόιηο πεξάζεη έζησ θαη έλα ιεπηό ρξεώλεηαη ην 30ιεπην. Να αλαπηπρζεί αιγόξηζκνο πνπ ζα δηαβάδεη ην ρξόλν (ζε ιεπηά) πνπ παξέκεηλε θάπνηνο πειάηεο ζην Internet Cafe θαη λα εθηππώλεη ην ινγαξηαζκό.

11 Πξέπεη λα ππνινγηζηνύλ ηα κηζάσξα πνπ παξέκεηλε θάπνηνο πειάηεο ζην Internet Cafe. Αο δνύκε έλα παξάδεηγκα: Αλ ν ρξόλνο παξακνλήο είλαη 260 ιεπηά ηόηε έρεη παξακείλεη 8 κηζάσξα (8 = 260 div 30) θαη 20 αθόκε ιεπηά (20 = 260 mod 30) πνπ ζα ρξεσζνύλ σο νιόθιεξν 30ιεπην Αιγόξηζκνο Internet_Cafe Γηάβαζε ρξόλνο_νκηιίαο! ν ρξόλνο νκηιίαο είλαη ζε ιεπηά κηζάσξα ρξόλνο_νκηιίαο div 30 ππόινηπν ρξόλνο_νκηιίαο mod 30 Αλ ππόινηπν <> 0 ηόηε κηζάσξα κηζάσξα + 1 ρξέσζε (κηζάσξα - 1) * 1.10! αλ κηζάσξα = 1, ν ηύπνο καο θαιύπηεη Δθηύπσζε "Ο πειάηεο ", όλνκα, " νθείιεη ", ρξέσζε Τέινο Internet_Cafe Αζθ18. Έζησ ε εμίζσζε δεπηέξνπ βαζκνύ αx 2 +βx+γ=0. Να αλαπηύμεηε αιγόξηζκν πνπ ζα ππνινγίδεη θαη ζα εθηππώλεη ηηο πηζαλέο ιύζεηο ηεο εμίζσζεο Όπσο είλαη γλσζηό, νη ηηκέο ησλ κεηαβιεηώλ α, β θαη γ ζα θαζνξίζεη ηηο ιύζεηο ηεο εμίζσζεο. Έηζη, αλ α <> 0, ηόηε ππνινγίδνπκε ηε δηαθξίλνπζα Γ= β 2-4αγ θαη αλ Γ<0 ηόηε ε εμίζσζε δελ έρεη πξαγκαηηθέο ξίδεο, αλ Γ=0 κία δηπιή ξίδα ελώ αλ Γ>0 ηόηε ππάξρνπλ δπν ξίδεο ξ1, ξ2. Σέινο, αλ α = 0, ηόηε ε εμίζσζε γίλεηαη πξσηνβάζκηα. Αιγόξηζκνο Γεπηεξνβάζκηα_εμίζσζε Γεδνκέλα // α, β, γ // Αλ α <> 0 ηόηε Γ β ^ 2-4 * α * γ Αλ Γ > 0 ηόηε ξίδα_γ Ρίδα(Γ) x1 ((-1) * β + ξίδα_γ) / (2 * α) x2 ((-1) * β - ξίδα_γ) / (2 * α) Δθηύπσζε "Ζ εμίζσζε έρεη δύν ξίδεο x1 = ", x1, " θαη x2 = ", x2 _Αλ Γ = 0 ηόηε x ((-1) * β) / (2 * α) Δθηύπσζε "Ζ εμίζσζε έρεη δηπιή ξίδα x = ", x! Γ < 0 Δθηύπσζε "Ζ εμίζσζε δελ έρεη πξαγκαηηθέο ξίδεο"! α = 0 Αλ β = 0 ηόηε Αλ γ <> 0 ηόηε Δθηύπσζε "Ζ εμίζσζε είλαη αδύλαηε"! γ = 0 Δθηύπσζε "Ζ εμίζσζε είλαη αόξηζηε"! β <> 0 x (-1) * γ / β Δθηύπσζε "Ζ εμίζσζε έρεη ιύζε ηελ ηηκή ", x Τέινο Γεπηεξνβάζκηα_εμίζσζε

12 Αζθ19. Να αλαπηπρζεί αιγόξηζκνο πνπ ζα δηαβάδεη δπν αξηζκνύο θαη έλα εθ ησλ ζπκβόισλ: +, -, *, /, div, mod θαη ζα εθηειεί ηελ αληίζηνηρε πξάμε εθηππώλνληαο ην απνηέιεζκα Αιγόξηζκνο Θνκπηνπηεξάθη Γηάβαζε α, β, ηειεζηήο Δπίιεμε ηειεζηήο Πεξίπησζε "+" απνηέιεζκα α + β Δθηύπσζε α, " + ", β, " = ", απνηέιεζκα Πεξίπησζε "-" απνηέιεζκα α - β Δθηύπσζε α, " - ", β, " = ", απνηέιεζκα Πεξίπησζε "*" απνηέιεζκα α * β Δθηύπσζε α, " * ", β, " = ", απνηέιεζκα Πεξίπησζε "/" Αλ (β <> 0) ηόηε απνηέιεζκα α / β Δθηύπσζε α, " / ", β, " = ", απνηέιεζκα Δθηύπσζε "Γελ νξίδεηαη δηαίξεζε κε ην 0" Πεξίπησζε "div" Αλ (β <> 0) ηόηε απνηέιεζκα α div β Δθηύπσζε α, " div ", β, " = ", απνηέιεζκα Δθηύπσζε "Γελ νξίδεηαη δηαίξεζε κε ην 0" Πεξίπησζε "mod" Αλ (β <> 0) ηόηε απνηέιεζκα α mod β Δθηύπσζε α, " mod ", β, " = ", απνηέιεζκα Δθηύπσζε "Γελ νξίδεηαη δηαίξεζε κε ην 0" Πεξίπησζε Δθηύπσζε "Ιάζνο εηζαγσγή ηειεζηή" Τέινο_Δπηινγώλ Τέινο Θνκπηνπηεξάθη Αζθ20. Σύκθσλα κε ην Γηαηξαπεδηθό Σύζηεκα Σπλαιιαγώλ ΓΙΑΣ, θάπνηνο θαηαζέηεο κπνξεί λα πξαγκαηνπνηήζεη αλάιεςε από θάπνηα άιιε ηξάπεδα πέξαλ απηήο πνπ ζπλεξγάδεηαη από έλα κεράλεκα ΑΤΜ. Γηα ηελ ππεξεζία απηή ππάξρεη ρξέσζε ε νπνία ηζνύηαη κε ην έλα εθαηνζηό ηνπ πνζνύ ηεο αλάιεςεο. Η ρξέσζε απηή δελ πξέπεη λα είλαη κηθξόηεξε από 1 αιιά νύηε θαη λα ππεξβαίλεη ηα 3. Να αλαπηύμεηε αιγόξηζκν πνπ κε δεδνκέλν ην δηαζέζηκν ππόινηπν ηνπ ινγαξηαζκνύ ηνπ πειάηε, λα δηαβάδεη ην πνζό ηεο αλάιεςεο από έλα ΑΤΜ ηνπ ΓΙΑΣ, λα ειέγρεη αλ κπνξεί λα πξαγκαηνπνηεζεί ε ζπλαιιαγή θαη λα εθηππώλεη ην ππόινηπν ηνπ ινγαξηαζκνύ θαη ηε ρξέσζε πνπ ζα έρεη ν πειάηεο ζύκθσλα κε ην ΓΙΑΣ

13 Γηα λα κπνξεί λα πξαγκαηνπνηεζεί ε ζπλαιιαγή πξέπεη ην δηαζέζηκν ππόινηπν λα ππεξβαίλεη ην πνζό ηεο αλάιεςεο θαζώο θαη ην πνζό ηεο ρξέσζεο απν ην ΓΗΑ Αιγόξηζκνο ΓΗΑ Γεδνκέλα // θσδηθόο_πειάηε, δηαζέζηκα // Γηάβαζε αλάιεςε ρξέσζε 0.01 * αλάιεςε Αλ ρξέσζε < 1 ηόηε ρξέσζε 1 _Αλ ρξέσζε > 3 Τόηε ρξέσζε 3 αθαηξνύκελν_πνζό αλάιεςε + ρξέσζε Αλ δηαζέζηκα >= αθαηξνύκελν_πνζό ηόηε δηαζέζηκα δηαζέζηκα - αθαηξνύκελν_πνζό Δθηύπσζε "Σν λέν δηαζέζηκν ππόινηπν είλαη ", δηαζέζηκα Δθηύπσζε "Ζ ρξέσζε από ην ζύζηεκα ΓΗΑ είλαη ", ρξέσζε Δθηύπσζε "Σν δηαζέζηκν ππόινηπν δελ επαξθεί..." Απνηειέζκαηα // θσδηθόο_πειάηε, δηαζέζηκα // Τέινο ΓΗΑ Αζθ21. Μηα ηδησηηθή εηαηξεία απνθάζηζε λα εθαξκόζεη εληαία πνιηηηθή ζηε κηζζνδνζία ηνπ πξνζσπηθνύ ηεο. Έηζη, ν βαζηθόο κηζζόο είλαη Γηα ηνπο απνθνίηνπο ΑΔΙ/ΤΔΙ ππάξρεη επίδνκα 20% ελώ αλ θάπνηνο δηαζέηεη κεηαπηπρηαθό ηίηιν ηόηε ην επίδνκα ζπνπδώλ γίλεηαη 29%. Δπηπξόζζεηα, θάζε ππάιιεινο ιακβάλεη ρξνλνεπίδνκα 15% επί ηνπ βαζηθνύ κηζζνύ αλ βξίζθεηαη κέρξη θαη 5 ρξόληα ζηελ εηαηξεία, 25% αλ βξίζθεηαη κέρξη θαη 15 ρξόληα ελώ 35% αλ εξγάδεηαη πεξηζζόηεξα από 15 ρξόληα ζηελ εηαηξεία. Να αλαπηύμεηε αιγόξηζκν πνπ ζα δηαβάδεη ην όλνκα ηνπ κηζζσηνύ, ην επίπεδν ζπνπδώλ (1. βαζηθή εθπαίδεπζε, 2. ΑΔΙ/ΤΔΙ θαη 3. Μεηαπηπρηαθέο ζπνπδέο) θαζώο θαη ηα έηε ππεξεζίαο θαη ζηε ζπλέρεηα λα ππνινγίδεη θαη λα εθηππώλεη ηηο κεληαίεο απνδνρέο ηνπ Αιγόξηζκνο Δληαίν_Κηζζνιόγην Βαζηθόο_Κηζζόο 1200! παίδεη ξόιν ζηαζεξάο ζε απηόλ ηνλ αιγόξηζκν Γηάβαζε όλνκα, έηε_ππεξεζίαο, επίπεδν_ζπνπδώλ Αλ επίπεδν_ζπνπδώλ = 1 ηόηε επίδνκα_ζπνπδώλ 0! πξέπεη λα αξρηθνπνηεζεί ε κεηαβιεηή _αλ επίπεδν_ζπνπδώλ = 2 ηόηε επίδνκα_ζπνπδώλ Βαζηθόο_Κηζζόο * 20/100! επίπεδν_ζπνπδώλ = 3 επίδνκα_ζπνπδώλ Βαζηθόο_Κηζζόο * 29/100 Τέινο_αλ Αλ έηε_ππεξεζίαο <= 5 ηόηε ρξνλνεπίδνκα Βαζηθόο_Κηζζόο * 15/100 _αλ έηε_ππεξεζίαο <= 15 ηόηε ρξνλνεπίδνκα Βαζηθόο_Κηζζόο * 25/100! έηε_ππεξεζίαο > 15 ρξνλνεπίδνκα Βαζηθόο_Κηζζόο * 35/100 Τέινο_αλ

14 κεληαίεο_απνδνρέο Βαζηθόο_Κηζζόο + επίδνκα_ζπνπδώλ + ρξνλνεπίδνκα Δθηύπσζε "Ο κηζζσηόο ", όλνκα, " έρεη κεληαίεο απνδνρέο ", κεληαίεο_απνδνρέο Τέινο Δληαίν_Κηζζνιόγην Άζθεζε 22. Γλσζηή αιπζίδα ειεθηξηθώλ εηδώλ αλαθνίλσζε δηαγσληζκό πνπ ππόζρεηαη κεγάια δώξα κε θιήξσζε. Όζνπο πόληνπο ζπγθεληξώζεη θάζε ζπκκεηέρσλ ηόζεο πεξηζζόηεξεο πηζαλόηεηεο έρεη λα θεξδίζεη κεγάια δώξα. Οη πόληνη θάζε ζπκκεηέρνληα εμαξηώληαη από ην πιήζνο ησλ κελπκάησλ sms πνπ έρεη απνζηείιεη ζε εηδηθό ηειεθσληθό αξηζκό, ζύκθσλα κε ηνλ παξαθάησ πίλαθα (θιηκαθσηόο ππνινγηζκόο): Μελύκαηα πνπ εζηάιεζαλ κέρξη θαη 50 πεξηζζόηεξα από 50 κέρξη θαη 100 ιηγόηεξα από 200 κέρξη θαη 500. πεξηζζόηεξα από 500 κέρξη θαη 1000 πεξηζζόηεξα από 1000 Πόληνη 10 πόληνη 1 πόληνο αλά κήλπκα 2 πόληνη αλά κήλπκα 4 πόληνη αλά κήλπκα 6 πόληνη αλά κήλπκα δηπιαζηαζκόο πξνεγνύκελσλ πόλησλ + 1 πόλην γηα θάζε κήλπκα από ην πξώην Να αλαπηύμεηε αιγόξηζκν πνπ ζα δηαβάδεη ην πιήζνο ησλ κελπκάησλ πνπ έζηεηιε θάπνηνο δηαγσληδόκελνο θαη λα εθηππώλεη ηνπο πόληνπο κε ηνπο νπνίνπο ζπκκεηέρεη ζηελ θιήξσζε. Αιγόξηζκνο Γηαγσληζκόο Γηάβαζε κλκ Αλ κλκ <= 50 ηόηε πόληνη 10 _αλ κλκ <= 100 ηόηε πόληνη * (κλκ - 50) _αλ κλκ <= 199 ηόηε πόληνη * * (κλκ - 100) _αλ κλκ <= 500 ηόηε πόληνη * * * (κλκ - 199) _αλ κλκ <= 1000 ηόηε πόληνη * * * * (κλκ - 500) πόληνη 2 * ( * * * * 500) + κλκ * 1 Τέινο_αλ Δκθάληζε πόληνη Τέινο Γηαγσληζκό