Δνκή Αθνινπζίαο. Αζθ1. Πνηά από ηα θάησ αιθαξηζκεηηθά είλαη απνδεθηά σο νλόκαηα κεηαβιεηώλ ζε έλαλ αιγόξηζκν

Transcript

1 Δνκή Αθνινπζίαο Αζθ1. Πνηά από ηα θάησ αιθαξηζκεηηθά είλαη απνδεθηά σο νλόκαηα κεηαβιεηώλ ζε έλαλ αιγόξηζκν i. Σηκή Απνδεθηό ii. Σηκή-1 iii. Σηκή_2 iv. Υαζξηνπζ v. Σηκή.δ vi. η Με απνδεθηόο ν ραξαθηήξαο "-", είλαη ην ζύκβνιν ηεο αθαίξεζεο Απνδεθηό Απνδεθηό, ν αιγόξηζκνο δελ ελδηαθέξεηαη γηα ηελ νξζνγξαθία Με απνδεθηόο ν ραξαθηήξαο ".", ρξεζηκνπνηείηαη ζηνπο δεθαδηθνύο αξηζκνύο Απνδεθηό Αζθ2. Να θξίλεηε γηα ηελ νξζόηεηά ηνπο ηηο παξαθάησ εληνιέο εθρώξεζεο ηηκήο i. ηηκή "αξθεηά" σζηή ii. ηηκή ηηκή + 3 σζηή, αλ ε κεηαβιεηή ηηκή είλαη αξηζκεηηθή iii. α + ηηκή 6 Λάζνο iv. ηηκή αζ 6 Λάζνο v. ηηκή α*β+5 σζηή, αλ νη κεηαβιεηέο α, β θαη ηηκή είλαη αξηζκεηηθέο vi. ηηκή "δ" + 5 Λάζνο vii. ηηκή "ηηκή" + 5 viii. 2 * ηηκή 6 Λάζνο, Σν "ηηκή" δελ είλαη κεηαβιεηή αιιά θείκελν Λάζνο Αζθ3. Πώο ζα δηαηππσζεί ζε εληνιή εθρώξεζεο ηηκήο, ε θάζε κία από ηηο παξαθάησ αιγεβξηθέο παξαζηάζεηο i. A (5 * x ^ * x ^ 2 + 8) / (8 * x - 6) ii. B 6 * x ^ 4 - z * ((7 * y + 6)/(2 * (x + 3))- 2) + (9 - y) ^ 3

2 Αζθ4. Πνην είλαη ην απνηέιεζκα από ηελ εθηέιεζε ησλ παξαθάησ πξάμεσλ i. 14 mod 5 25 mod 8 = 4 1 = 3 ii.3 * (3 mod 2) + 4 div (5 mod 3) = 3 * div 2 = = 5 iii. 13 mod (27 div 4) = 13 mod 6 = 1 iv. 2^3 + 3 * (27 mod (25 mod 7)) = * (27 mod 4) = * 3 = = 17 v. 13/2 3 mod 2 3 div 2 = = 4.5 παξαηήξεζε: ην ζρνιηθό βηβιίν δελ νξίδεη ηελ ηεξαξρία ζε ζρέζε κε ηνπο ηειεζηέο mod, div θαη ηηο θιαζηθέο πξάμεηο Αζθ5. Δίλεηαη ν παξαθάησ αιγόξηζκνο. Να παξνπζηαζηεί ν πίλαθαο ηηκώλ θαη νη ηηκέο πνπ ζα εθηππσζνύλ Αιγόξηζκνο Πίλαθαο_Σηκώλ2 X 3 Y X ^ 3-4 Z Y div X Εθηύπσζε Y, Z, X X (X + Z) mod Y Y (Y + Z) div X Z X * Y - Z ^ 2 Εθηύπσζε Y, Z, X Τέινο Πίλαθαο_Σηκώλ2 X : 3 10 Y : 23 3 Z : 7-19 Θα εθηππσζνύλ νη ηηκέο 23, 7, 3 θαη 3, -19, 10

3 Αζθ6. Δίλεηαη ην παξαθάησ δηάγξακκα ξνήο. Να γξαθεί ζε κνξθή ςεπδνθώδηθα. Πνηόο είλαη ν πίλαθαο ηηκώλ αλ από ην ρξήζηε εηζαρζνύλ νη ηηκέο α=5 θαη β=-2; Αιγόξηζκνο Μεηαηξνπή Δηάβαζε α, β Υ α mod 2 Y 2 * α + β ^ 3 Υ Y * X Y (Y div X) ^ 2 Εθηύπσζε Υ, Τ Τέινο Μεηαηξνπή Γηα ηνλ πίλαθα ηηκώλ ηνπνζεηνύκε ζε κηα ζηήιε όιεο ηηο κεηαβιεηέο ηνπ αιγνξίζκνπ θαη εθηεινύκε ζεηξηαθά ηηο εληνιέο θαη ηξνπνπνηνύκε ηελ αληίζηνηρε κεηαβιεηή Φ : 1 2 Υ : 2 1 Θα εθηππσζεί ην δεύγνο ηηκώλ 2, 1

4 Αζθ7. Να γξαθεί αιγόξηζκνο ν νπνίνο ζα δηαβάδεη ηξείο αξηζκνύο θαη ζα εθηππώλεη ην άζξνηζκα, ην γηλόκελν θαη ην κέζν όξν ηνπο Αιγόξηζκνο Τπνινγηζκνί Δηάβαζε α, β, γ άζξνηζκα α + β + γ γηλόκελν α * β * γ κέζνο_όξνο (α + β + γ) / 3! ζα κπνξνύζε λα είλαη θαη άζξνηζκα / 3 Εθηύπσζε "Σν άζξνηζκα είλαη ", άζξνηζκα Εθηύπσζε "Σν γηλόκελν είλαη ", γηλόκελν Εθηύπσζε "Ο κέζνο όξνο είλαη ", κέζνο_όξνο Τέινο Τπνινγηζκνί Αζθ8. Να αλαπηπρζεί αιγόξηζκνο πνπ ζα δηαβάδεη έλα ρξεκαηηθό πνζό ζε δξαρκέο θαη ζα ππνινγίδεη θαη ζα εθηππώλεη ην αληίζηνηρν πνζό ζε Αιγόξηζκνο Μεηαηξνπή ηζνηηκία ! ε κεηαβιεηή ηζνηηκία νπζηαζηηθά παίδεη ξόιν ζηαζεξάο Δηάβαζε πνζό_δξρ πνζό_euro πνζό_δξρ / ηζνηηκία Εθηύπσζε "Σν πνζό πνπ δόζεθε αληηζηνηρεί ζε ", πνζό_euro, " "! εθηύπσζε ζε κνξθή α θαη β ιεπηά euro (100 * πνζό_δξρ) div (100 * ηζνηηκία)! πξέπεη θαη νη δπν κεηαβιεηέο λα είλαη αθέξαηνη cents (100 * πνζό_δξρ) mod (100 * ηζνηηκία)! πξέπεη θαη νη δπν κεηαβιεηέο λα αθέξαηνη Εθηύπσζε "Σν πνζό πνπ δόζεθε αληηζηνηρεί ζε ", euro, " θαη ", cents, " ιεπηά" Τέινο Μεηαηξνπή Αζθ9. Να αλαπηπρζεί αιγόξηζκνο πνπ ζα δηαβάδεη κηα γσλία ζε κνίξεο θαη ζα εθηππώλεη ηελ ηηκή ηεο ζε αθηίληα (rad). Ιζρύεη πσο κηα πιήξεο γσλία 360 κνηξώλ είλαη 2π αθηίληα Αιγόξηζκνο Αθηίληα π 3.14! ε κεηαβιεηή π νπζηαζηηθά παίδεη ξόιν ζηαζεξάο γηα ηνλ ζπγθεθξηκέλν αιγόξηζκν Δηάβαζε γσλία_κνίξεο γσλία_αθηίληα γσλία_κνίξεο * (2 π / 360) Εθηύπσζε "Η γσλία ζε αθηίληα είλαη ", γσλία_αθηίληα Τέινο Αθηίληα Αζθ10. Σηελ αιπζίδα θαηαζηεκάησλ MakroX markets νη ηηκέο ησλ πξντόλησλ ζηηο εηηθέηηεο αλαγξάθνληαη ρσξίο ην ΦΠΑ. Να αλαπηπρζεί ν αιγόξηζκνο πνπ εθηειεί ε ηακεηαθή κεραλή πνπ ζα δηαβάδεη ηελ ηηκή πιεξσκήο (ρσξίοφπα) θαη ην πνζό πνπ έδσζε ν πειάηεο θαη ζα ππνινγίδεη ην πιεξσηέν πνζό θαη ηα ξέζηα πνπ δηθαηνύηαη ν πειάηεο (ζπληειεζηήο ΦΠΑ 18%)

5 Αιγόξηζκνο Σακεηαθή_Μεραλή Δηάβαζε ηηκή Πιεξσηέν_Πνζό ηηκή * ηηκή! Θα κπνξνύζε λα είλαη θαη 1.18 * ηηκή Δηάβαζε Υαξηνλόκηζκα! Θεσξνύκε νηη Φαξηνλόκηζκα > Πιεξσηέν_Πνζό Ρέζηα Υαξηνλόκηζκα - Πιεξσηέν_Πνζό Εθηύπσζε "Σν πιεξσηέν πνζό είλαη ", Πιεξσηέν_Πνζό, " ελώ ππάξρνπλ θαη ξέζηα ", Ρέζηα Τέινο Σακεηαθή_Μεραλή Αζθ11. Να αλαπηπρζεί αιγόξηζκνο πνπ ζα δηαβάδεη ην όλνκα ελόο καζεηή ηεο Γ' Λπθείνπ, ηνπο βαζκνύο ηνπ ζηα δπν ηεηξάκελα θαζώο θαη ηνλ γξαπηό ηνπ βαζκό ζηηο παλειιήληεο εμεηάζεηο θαη λα ππνινγίδεη ην βαζκό πξόζβαζεο ηνπ καζεηή απηνύ ζην ζπγθεθξηκέλν κάζεκα (Σεκείσζε: ν βαζκόο πξόζβαζεο ππνινγίδεηαη από ηελ πξάμε 70% * γξαπηόο βαζκόο θαη 30% * πξνθνξηθόο βαζκόο, όπνπ ν πξνθνξηθόο βαζκόο είλαη ν κέζνο όξνο ησλ βαζκώλ ζηα δπν ηεηξάκελα) Αιγόξηζκνο Τπνινγηζκόο_Βαζκόο_Πξόζβαζεο Δηάβαζε Όλνκα, Βαζκόο_ΣεηΑ, Βαζκόο_ΣεηΒ, Γξαπηόο_Βαζκόο Βαζκόο_Πξόζβαζεο 0,7 * Γξαπηόο_Βαζκόο + 0,3 * (Βαζκόο_ΣεηΑ + Βαζκόο_ΣεηΒ) / 2 Εθηύπσζε "Ο καζεηήο ", Όλνκα, " έρεη βαζκό πξόζβαζεο ", Βαζκόο_Πξόζβαζεο Τέινο Τπνινγηζκόο_Βαζκόο_Πξόζβαζεο Αζθ12. Να αλαπηπρζεί αιγόξηζκνο ν νπνίνο ζα δηαβάδεη έλαλ ζεηηθό αξηζκό x θαη ζα ππνινγίδεη θαη ζα εθηππώλεη ηελ ηηκή ηεο αθόινπζεο ζπλάξηεζεο Αιγόξηζκνο πλάξηεζεfx Δηάβαζε Υ! Θεσξνύκε πσο Φ > 0 Fx (X - 4) / (X + 1) ^ 3 Εθηύπσζε "Η ηηκή ηεο ζπλάξηεζεο είλαη", Fx Τέινο πλάξηεζεfx Αζθ13. Η εηαηξεία θηλεηήο ηειεθσλίαο CityTel παξέρεη ζηνπο ζπλδξνκεηέο ηεο ινγόηππα θαη κεισδίεο γηα ηα θηλεηά ηνπο. Υπάξρνπλ δύν ελαιιαθηηθέο πξνζθνξέο: α. Εγγξαθή ζην CityTel club, κε πάγην κεληαίν θόζηνο 1.40, θαη επηπιένλ ρξέσζε 0.23 γηα θάζε ινγόηππν ή κεισδία πνπ θαηαβηβάδεηαη ζην θηλεηό ηνπ ζπλδξνκεηή β. Φξέσζε 0,53 γηα θάζε ινγόηππν ή κεισδία πνπ δεηείηαη Να γξαθεί αιγόξηζκνο πνπ ζα δηαβάδεη ην ζύλνιν ησλ ινγόηππσλ θαη κεισδηώλ

6 πνπ θάπνηνο ζπλδξνκεηήο θαηαβίβαζε ζην θηλεηό ηνπ θαη λα εθηππώλεη ηε ρξέσζε θαη κε ηηο δπν παξαπάλσ πξνζθνξέο Αιγόξηζκνο CityTel Δηάβαζε logos, melodies θόζηνο * (logos + melodies) θόζηνο * (logos + melodies) Εθηύπσζε "ύκθσλα κε ηελ πξώηε πξνζθνξά ζα πιεξώζεηε ", θόζηνο1 Εθηύπσζε "ύκθσλα κε ηελ δεπηεξε πξνζθνξά ζα πιεξώζεηε ", θόζηνο2 Τέινο CityTel Αζθ14. Η εηαηξεία θηλεηήο ηειεθσλίαο CityTel απνθάζηζε λα δώζεη δσξεά ζε ηδξύκαηα πνζνζηό 60% επί ησλ εζόδσλ ηεο από ηελ απνζηνιή γξαπηώλ κελπκάησλ κέζσ ηνπ δηθηύνπ ηεο ηηο δηαθνπέο ησλ Φξηζηνπγέλλσλ, ην θόζηνο θάζε κελύκαηνο είλαη Να αλαπηύμεηε αιγόξηζκν πνπ ζα δηαβάδεη ην πιήζνο ησλ κελπκάησλ πνπ ζηάιζεθαλ ηα Φξηζηνύγελλα θαη λα εθηππώλεη ην πνζό πνπ ζα δνζνύλ ζηα ηδξύκαηα θαη ηα θέξδε ηεο εηαηξείαο Αιγόξηζκνο Γσξεά Δηάβαζε πιήζνο_κελπκάησλ ηηκή_κελύκαηνο πνζό πιήζνο_κελπκάησλ * ηηκή_κελύκαηνο πνζό_δσξεάο πνζό * 60 / 100 πνζό_θέξδε πνζό - πνζό_δσξεάο Εθηύπσζε "Σν πνζό ηεο δσξεάο είλαη ", πνζό_δσξεάο Εθηύπσζε "Σα θέξδε είλαη ", πνζό_θέξδε Τέινο Γσξεά Αζθ15. Τν Εληαίν Λύθεην Φηιηνκνδίνπ Κνξηλζίαο απνηειείηαη από 6 ηκήκαηα γεληθήο παηδείαο - δύν γηα θάζε ηάμε. Να αλαπηπρζεί ν αιγόξηζκνο πνπ ζα δηαβάδεη ηνλ αξηζκό ησλ αγνξηώλ θαη ησλ θνξηηζηώλ αλά ηκήκα θαη ζα ππνινγίδεη θαη ζα εθηππώλεη: i. Τν πιήζνο ησλ καζεηώλ αλά ηάμε θαη ην πιήζνο ησλ καζεηώλ ηνπ ζρνιείνπ. ii. Τν πιήζνο ησλ αγνξηώλ θαη ην πιήζνο ησλ θνξηηζηώλ ηνπ ζρνιείνπ iii. Τν πνζνζηό ησλ αγνξηώλ θαη θνξηηζηώλ επί ηνπ ζπλόινπ Αιγόξηζκνο ηαηηζηηθά_λπθείνπ_υηιηνκνδίνπ Δηάβαζε Α1_αγόξηα, Α1_θνξίηζηα, Α2_αγόξηα, Α2_θνξίηζηα Δηάβαζε Β1_αγόξηα, Β1_θνξίηζηα, Β2_αγόξηα, Β2_θνξίηζηα Δηάβαζε Γ1_αγόξηα, Γ1_θνξίηζηα, Γ2_αγόξηα, Γ2_θνξίηζηα! εξώηεκα i Α_ηάμε Α1_αγόξηα + Α1_θνξίηζηα + Α2_αγόξηα + Α2_θνξίηζηα Β_ηάμε Β1_αγόξηα + Β1_θνξίηζηα + Β2_αγόξηα + Β2_θνξίηζηα Γ_ηάμε Γ1_αγόξηα + Γ1_θνξίηζηα + Γ2_αγόξηα + Γ2_θνξίηζηα ζρνιείν Α_ηάμε + Β_ηάμε + Γ_ηάμε Εθηύπσζε "Σν πιήζνο ησλ καζεηώλ ηεο Α ηάμεο είλαη ", Α_ηάμε

7 Εθηύπσζε "Σν πιήζνο ησλ καζεηώλ ηεο Β ηάμεο είλαη ", Β_ηάμε Εθηύπσζε "Σν πιήζνο ησλ καζεηώλ ηεο Γ ηάμεο είλαη ", Γ_ηάμε Εθηύπσζε "Σν πιήζνο ησλ καζεηώλ ηνπ ζρνιείνπ είλαη ", ζρνιείν! ηέινο εξώηεκα i! εξώηεκα ii αγόξηα Α1_αγόξηα + Α2_αγόξηα + Β1_αγόξηα + Β2_αγόξηα + Γ1_αγόξηα + Γ2_αγόξηα θνξίηζηα Α1_θνξίηζηα + Α2_θνξίηζηα + Β1_θνξίηζηα + Β2_θνξίηζηα + Γ1_θνξίηζηα + Γ2_θνξίηζηα Εθηύπσζε "Σν πιήζνο ησλ αγνξηώλ ηνπ ζρνιείνπ είλαη ", αγόξηα Εθηύπσζε "Σν πιήζνο ησλ θνξηηζηώλ ηνπ ζρνιείνπ είλαη ", θνξίηζηα! ηέινο εξώηεκα ii πνζνζηό_αγνξηώλ 100 * (αγόξηα / ζρνιείν)! εξώηεκα iii πνζνζηό_θνξηηζηώλ 100 * (θνξίηζηα / ζρνιείν) Εθηύπσζε "Σν πνζνζηό ησλ αγνξηώλ ζην ζρνιείν είλαη ", πνζνζηό_αγνξηώλ Εθηύπσζε "Σν πνζνζηό ησλ θνξηηζηώλ ζην ζρνιείνπ είλαη ", πνζνζηό_θνξηηζηώλ Τέινο ηαηηζηηθά_λπθείνπ_υηιηνκνδίνπ Αζθ16. Η εκεξήζηα απνδεκίσζε ελόο εξγαδόκελνπ είλαη 35. Τν πνζνζηό ησλ θξαηήζεσλ γηα αζθάιεηα είλαη 11% θαη γηα θόξν 8.5%. Να αλαπηπρζεί αιγόξηζκνο πνπ ζα δηαβάδεη ην όλνκα ελόο εξγαδνκέλνπ θαη ηηο εκέξεο απαζρόιεζήο ηνπ γηα ηνλ ηξέρνληα κήλα θαη ζα εκθαλίδεη ηηο θαζαξέο απνδνρέο γηα ηνλ εξγαδόκελν απηό Αιγόξηζκνο Μηζζνδνζία εκεξνκίζζην 35 θξαη_αζθάιηζεο 11 / 100 θξαη_θόξνο 8.5 / 100 Δηάβαζε Όλνκα, εκέξεο Μηθηέο_απνδνρέο εκεξνκίζζην * εκέξεο Αζθάιηζε θξαη_αζθάιηζεο * Μηθηέο_απνδνρέο Φόξνο θξαη_θόξνο * Μηθηέο_απνδνρέο Καζαξέο_απνδνρέο Μηθηέο_απνδνρέο - Αζθάιηζε - Φόξνο Εκθάληζε "Ο εξγαδόκελνο ", όλνκα, " έρεη θαζαξέο απνδνρέο ", Καζαξέο_απνδνρέο Τέινο Μηζζνδνζία Αζθ17. Να αλαπηπρζεί αιγόξηζκνο πνπ ζα δηαβάδεη έλαλ ηξηςήθην αξηζκό θαη ζα επηζηξέθεη ην άζξνηζκα ησλ ςεθίσλ ηνπ (γηα παξάδεηγκα γηα ηνλ αξηζκό 523 ζα ηζρύεη = 10) Γηα λα απνκνλώζνπκε ηα 3 ςεθία ζα ρξεζηκνπνηήζνπκε ηνλ ηειεζηή div. Θα δηαηξέζνπκε ηνλ αξηζκό κε ην 100, 10 Αιγόξηζκνο Σξηςήθηνο Δηάβαζε αξηζκόο εθαηνληάδεο αξηζκόο div 100 βνεζεηηθή αξηζκόο mod 100 δεθάδεο βνεζεηηθή div 10 κνλάδεο βνεζεηηθή mod 10 άζξνηζκα εθαηνληάδεο + δεθάδεο + κνλάδεο Εθηύπσζε "Σν άζξνηζκα είλαη = ", άζξνηζκα Τέινο Σξηςήθηνο

8