ΑΣΚΗΣΔΙΣ ΚΔΦΑΛΑΙΟ 2 - Βασικά στοιτεία αλγορίθμων Γομή ακολοσθίας 1. Να γξάςεηε έλαλ αιγόξηζκν πνπ δηαβάδεη ηηο ηηκέο ησλ x θαη y θαη ππνινγίδεη ηελ ηηκή ηεο παξάζηαζεο (x y) 2. 2. Να δνζεί αιγόξηζκνο πνπ λα δηαβάδεη έλαλ αξηζκό x θαη ζα ππνινγίδεη ηελ ηηκή ηεο παξάζηαζεο 5x 3-2x+3. 3. Να γξάςεηε έλαλ αιγόξηζκν πνπ δηαβάδεη ηε βάζε θαη ην ύςνο ελόο παξαιιεινγξάκκνπ θαη ππνινγίδεη ην εκβαδόλ ηνπ. 4. Να γξάςεηε έλαλ αιγόξηζκν πνπ δηαβάδεη ηελ κηθξή βάζε, ηε κεγάιε βάζε θαη ηνπ ύςνο ελόο ηξαπεδίνπ θαη ππνινγίδεη ην εκβαδόλ ηνπ. 5. Να δνζεί αιγόξηζκνο πνπ δηαβάδεη ηνπο κηζζνύο 3 ππαιιήισλ θαη ππνινγίδεη ην κέζν όξν ηνπο. 6. Γξάςηε έλαλ αιγόξηζκν πνπ κεηαηξέπεη ηηο δξρ ζε επξώ. Ο αιγόξηζκνο ζα δηαβάδεη έλαλ αξηζκό ζε δξρ θαη ζα ππνινγίδεη θαη ηππώλεη ζε πόζα επξώ αληηζηνηρνύλ. (1 επξώ=340,75 δξρ). 7. Να αλαπηύμεηε έλαλ αιγόξηζκν πνπ δηαβάδεη ηελ ηηκή ελόο πξντόληνο θαη ππνινγίδεη ην ΦΠΑ ηνπ θαζώο θαη ηελ ζπλνιηθή ηηκή ηνπ (κε ΦΠΑ). Γίλεηαη ζπληειεζηήο ΦΠΑ=23%. 8. Να αλαπηύμεηε έλαλ αιγόξηζκν πνπ δηαβάδεη ηελ ηηκή κνλάδνο θαη ηελ πνζόηεηα πώιεζεο ελόο πξντόληνο θαη ππνινγίδεη ηελ αμία ηεο ζπλνιηθήο πνζόηεηαο, ην ΦΠΑ θαη ηελ ζπλνιηθή αμία (κε ΦΠΑ). Γίλεηαη ζπληειεζηήο ΦΠΑ=23%. 9. Να γξαθεί αιγόξηζκνο πνπ ζα δηαβάδεη δύν αξηζκνύο θαη α ηνπο απνζεθεύεη ζε δύν κεηαβιεηέο αληίζηνηρα θαη ζηε ζπλέρεηα ζα αληηκεηαζέηεη ηηο ηηκέο ησλ κεηαβιεηώλ απηώλ. Γειαδή π.ρ. αλ ρ = 12 θαη ς = 80, λα αιιάμνπκε ηηο κεηαβιεηέο έηζη ώζηε ζην ηέινο νη ηηκέο ηνπο λα είλαη ρ = 80 θαη ς = 12. 10. Να γξαθεί αιγόξηζκνο πνπ λα δηαβάδεη ην πνζό πνπ δηαζέηεη έλαο αγνξαζηήο θαη ηελ ηηκή αγνξάο ελόο πξντόληνο θαη λα εκθαλίδεη πόζα ηεκάρηα κπνξεί λα αγνξάζεη απν ην ζπγθεθξηκέλν πξντόλ. 11. Δλαο πσιεηήο πιεξώλεηαη κε πξνκήζεηεο. Παίξλεη πνζνζηό 30% επί ησλ πσιήζεσλ ηνπ. Να δηαβάδεη ην νλνκαηεπώλπκό ηνπ θαη ην πνζό 3 πσιήζεώλ ηνπ θαη λα ππνινγίδεη ην πνζό ηεο πξνκήζεηαο πνπ ζα πάξεη ν πσιεηήο θαζώο θαη ην πνζό πνπ ζα πάξεη ε εηαηξεία.σέινο λα εκθαλίδεη ηα απνηειέζκαηα κε ηελ παξαθάησ κνξθή : «Ο πσιεηήο. παίξλεη. επξώ θαη ε εηαηξεία επξώ.» 12. Γίλνληαη νη εκέξεο πνπ δνπιεύεη έλαο εξγάηεο ην κήλα θαη ην εκεξνκίζζηό ηνπ (ακνηβή ηελ εκέξα). Αλ νη θξαηήζεηο ηνπ είλαη ην 20% ησλ κεληαίσλ απνδνρώλ ηνπ, λα ππνινγηζζνύλ ν κεηθηόο κεληαίνο κηζζόο ηνπ (πξηλ γίλνπλ νη θξαηήζεηο), νη θξαηήζεηο θαη ν θαζαξόο κεληαίνο κηζζόο ηνπ. 13. Να γξαθεί αιγόξηζκνο πνπ λα δηαβάδεη ηνλ αξηζκό ησλ ζειίδσλ ελόο βηβιίνπ ζε cm θαη ην πάρνο θάζε θύιινπ ζε cm θαη ζηε ζπλέρεηα λα ππνινγίδεη ην πάρνο ηνπ, δεδνκέλνπ όηη είλαη γλσζηό, όηη ην πάρνο θάζε εμσθύιινπ είλαη ην 5πιάζην ηνπ πάρνπο ηνπ θύιινπ.
14. ε κία ηάμε ππάξρνπλ 3 ηκήκαηα. Να γξάςεηε έλαλ αιγόξηζκν ηόζν ζε ςεπδνγιώζζα όζν θαη ζε δηάγξακκα ξνήο πνπ αξρηθά ζα δηαβάδεη ηνλ αξηζκό ησλ αγνξηώλ θαη ηνλ αξηζκό ησλ θνξηηζηώλ γηα θάζε ηκήκα. Καηόπηλ ζα ππνινγίδεη θαη ζα εκθαλίδεη ην ζύλνιν ησλ θνξηηζηώλ ηεο ηάμεο, ην ζύλνιν ησλ αγνξηώλ ηεο ηάμεο, ην ζύλνιν ησλ καζεηώλ ηεο ηάμεο θαη ην πνζνζηό επί ηνηο εθαηό αγνξηώλ θαη θνξηηζηώλ ηεο ηάμεο 15. Να γξάςεηε έλαλ αιγόξηζκν πνπ λα δηαβάδεη έλα ηξηςήθην αθέξαην αξηζκό θαη λα εκθαλίδεη ηα ςεθία ηνπ, ην θάζε έλα μερσξηζηά. 16. Γξάςηε έλα αιγόξηζκν πνπ λα δηαβάδεη ηξεηο αξηζκνύο πνπ παξηζηάλνπλ ηελ ώξα (ζε 24σξε βάζε), ηα ιεπηά θαη ηα δεπηεξόιεπηα θαη λα εκθαλίδεη ην ζύλνιν ζε δεπηεξόιεπηα από ηελ ώξα κεδέλ (00:00:00) 17. Γξάςηε έλα αιγόξηζκν πνπ λα δηαβάδεη έλαλ αξηζκό πνπ παξηζηάλεη δεπηεξόιεπηα θαη λα καο δίλεη 3 αθέξαηνπο πνπ παξηζηάλνπλ ηελ ώξα, ηα ιεπηά, θαη ηα δεπηεξόιεπηα. Σα δεδνκέλα ζαο πξέπεη λα είλαη αξηζκνί κηθξόηεξνη ηνπ 86400 (δει. 24 ώξεο). 18. Να γξαθεί αιγόξηζκνο πνπ λα δηαβάδεη έλα δεθαδηθό αξηζκό κε πεξηζζόηεξα από δύν δεθαδηθά ςεθία θαη λα ηνλ ζηξνγγπινπνηεί κε έλα δεθαδηθό ςεθίν. ( π.ρ. ν αξηζκόο 15,764 ζα ζηξνγγπινπνηεηζεί ζην 15,8, ελώ ν αξηζκόο 15,744 ζην 15,7) 19. Ρνκπόη κε ζηαζεξό κήθνο βήκαηνο θαηαθζάλεη ζηνλ πιαλήηε Άξε, γηα λα πεξηζπιιέμεη πεηξώκαηα. Κάζε 1 βήκα ηνπ είλαη 80 cm. To Ρνκπόη δηαζέηεη κεηξεηή βεκάησλ. Γηέλπζε ζηνλ Άξε κία επζεία από ζεκείν Α ζε ζεκείν Β θαη ν κεηξεηήο βεκάησλ θαηακέηξεζε Ν βήκαηα. Να γξαθεί αιγόξηζκνο πνπ: α) λα δηαβάδεη ηνλ αξηζκό Ν ησλ βεκάησλ ηνπ Ρνκπόη. β) λα ππνινγίδεη θαη λα ηππώλεη ηελ απόζηαζε ΑΒ πνπ δηαλύζεθε ζε cm. γ) λα κεηαηξέπεη θαη λα ηππώλεη απηήλ ηελ απόζηαζε ζε Km, m, θαη cm. Πρ αλ ε απόζηαζε ζε cm είλαη 100060 cm ηόηε λα ηππώλεη: 1 km, 0 m, 60 cm 20. Πνην είλαη ην ινγηθό απνηέιεζµα (αιεζήο ή ςεπδήο) από ηελ εθηέιεζε ησλ παξαθάησ πξάμεσλ αλ νη εμήο κεηαβιεηέο έρνπλ ηηµέο: Α = 10, Β = 2, Γ = -4, = 9 θαη Δ = 1 i. (Α>Β) ή ( =10) ii. ( >= Β) θαη (Δ <> Γ) iii. όρη (Δ<=Γ) ή ( <=Γ) iv. όρη ((Β<=Γ) θαη ( <2)) v. όρη (όρη (Β<=Δ) ή όρη (Γ<=Β)) vi. ((Δ<=Α) θαη (Δ>=Γ)) θαη όρη (Γ>=Α) vii. όρη ( όρη (Α >= 2) θαη (Γ <>9) ) 21. Να γξάςεηε ηηο αθόινπζεο ζπλζήθεο, εμαιείθνληαο ηηο ζπλζήθεο άξλεζεο ΤΝΘΗΚΗ ΟΥΙ (Υ=3) ΟΥΙ (Υ>Τ+2) ΟΥΙ (Υ > 5 ΚΑΙ Τ<=4) ΟΥΙ (Υ > 3 ΚΑΙ ΟΥΙ (Τ=3)) ΙΟ ΤΝΑΜΗ ΤΝΘΗΚΗ
22. Να ζπµπιεξώζεηε ηνλ πίλαθα γηα ηηο αθόινπζεο ηηµέο ησλ µεηαβιεηώλ: ΛΟΓΙΚΗ ΠΡΑΞΗ Υ=4 Τ=3 Υ>Τ Υ=100 Τ=78 Υ=14 Τ=4 Υ=3 Τ=7 Υ=10 Τ=4 Υ=2 Τ=2 Υ >=Τ (Υ MOD Τ)=30 DIV Υ Υ MOD (Τ DIV 4) = 5 (Υ MOD Τ) DIV 4 = 5 2^X > Y (X=Y)< > (Y=Y) (X>7) = (Y=3) (X>7) < > (Y=3) (X=3) = (Y+3 = 10) 23. Γίλνληαη Κ=5, Σ=2. Πώο δηακνξθώλεηαη ε ηηκή ηεο ινγηθήο κεηαβιεηήο ζηηο παξαθάησ πεξηπηώζεηο: a. (Κ>=5) b. (Κ>4) ΚΑΙ (K<=9) c. ΟΥΙ (K=5) d. (Κ>0) ΚΑΙ (Σ=2) e. (Κ>0) ΚΑΙ (Σ<>2) f. (Κ=5) Ή (Κ=10) g. (Κ=0) Ή (Σ=1) h. (Κ mod 2 = Σ) Ή ΟΥΙ (Σ * 3 < Κ ) i. (K mod 2 < Σ mod 3) Η (Σ 4 >= K) 24. Να γξάςεηε ηηο παξαθάησ καζεκαηηθέο εθθξάζεηο ζε «ΓΛΧΑ». α) ( x log( x 1) 2) 3e 8 x β) x e ( 2 ) γ) e x 5 ( log( x 1) 2) 25. Να γξαθεί αιγόξηζκνο πνπ λα δηαβάδεη έλαλ αθέξαην αξηζκό θαη λα βξίζθεη ην πιήζνο ησλ ςεθίσλ ηνπ (πξέπεη λα ρξεζηκνπνηήζεηε καζεκαηηθέο γλώζεηο)
Γομή επιλογής 2. Να δνζεί αιγόξηζκνο πνπ δηαβάδεη έλαλ αξηζκό θαη εκθαλίδεη ην κήλπκα είλαη απνδεθηόο εθόζνλ ν αξηζκόο είλαη κεηαμύ 5 θαη 10. 3. Να γξαθεί αιγόξηζκνο πνπ λα δηαβάδεη ηξεηο αξηζκνύο θαη λα βξίζθεη ην κέζν όξν ηνπο. Αλ απηόο είλαη κηθξόηεξνο ηνπ 9.5 λα εκθαλίδεη ηελ θξάζε Αποππίπηεηαι, ζε δηαθνξεηηθή πεξίπησζε λα εκθαλίδεη ηελ θξάζε Πποάγεηαι. 4. Να γξαθεί ν αιγόξηζκνο ν νπνίνο ζα δηαβάδεη δύν αξηζκνύο θαη ζα καο δίλεη ηνλ κεγαιύηεξό ηνπο. 5. Οκνίσο ζα καο δίλεη ηνλ κηθξόηεξό ηνπο. 6. Να γξαθεί ν αιγόξηζκνο ν νπνίνο ζα δηαβάδεη ηξείο αξηζκνύο θαη ζα καο δίλεη ηνλ κεγαιύηεξό ηνπο. 7. Να γξάςεηε ηνλ παξαθάησ αιγόξηζκν κε ςεπδνθώδηθα. ΑΡΥΗ ΓΙΑΒΑΔ Α, Β ΝΑΙ Α Mod Β = 0 ΟΥΙ Κ Α*Β Κ Α/ Β ΔΜΦΑΝΙΔ Κ ΣΔΛΟ
8. Γίλνληαη ηα παξαθάησ ηκήκαηα αιγνξίζκνπ ζε θπζηθή γιώζζα θαηά βήκαηα: Βήμα 1: Γηάβαζε ην Α θαη ην Β Βήμα 2: Αλ Α Β ηόηε πήγαηλε ζην Βήκα 5 Βήμα 3: Δθρώξηζε ην Α + Β ζην C Βήμα 4: Πήγαηλε ζην Βήκα 6 Βήμα 5: Δθρώξηζε ην Α * Β ζην C Βήμα 6: Δθηύπσζε ην C Να ζρεδηάζεηε ην ηζνδύλακν δηαγξάκκα ξνήο. Να θσδηθνπνηήζεηε ηνλ αιγόξηζκν ζε ςεπδνγιώζζα. 9. Γίλεηαη ην παξαθάησ ηκήκα αιγνξίζκνπ : Αλ (Κ>0) ΚΑΙ (Σ<>2) Σόηε Αιεζήο Αιιηώο Φεπδήο Σέινο_Αλ Να αληηθαηαζηαζεί κε ηελ εληνιή εθρώξεζεο., έηζη ώζηε λα δίλεη ην ίδην απνηέιεζκα 10. Η παξαθάησ αιιεινπρία εληνιώλ ηθαλνπνηνύλ όια ηα αιγνξηζµηθά θξηηήξηα ; ΓΙΑΒΑΔ Α, Β,Γ ΑΝ Α > 0 ΣΟΣΔ Γ (4 * Γ + Β) / (Α Β) ΣΔΛΟ_ΑΝ ΔΜΦΑΝΙΔ Γ 11. Να γξαθεί αιγόξηζκνο, πνπ ζα δηαβάδεη ηνλ αξηζκό ησλ αγνξηώλ θαη θνξηηζηώλ ελόο γνλέα, θαη ζα εκθαλίδεη αλ είλαη πνιύηεθλνο ή όρη ( αξηζκόο παηδηώλ 4 ). Δπίζεο, ζε πεξίπησζε πνπ ν πνιύηεθλνο γνλέαο έρεη ηνπιάρηζηνλ 3 αγόξηα λα εκθαλίδεη θαη έλα κήλπκα όηη Σν πξώην αγόξη ζα ππεξεηήζεη θαληάξνο κόλν έλα κήλα. 12. Γίλεηαη ε παξαθάησ αιιεινπρία εληνιώλ : ΓΙΑΒΑΔ IQ ΑΝ (IQ > 120) ΣΟΣΔ ΑΝ θύιν = ΓΤΝΑΙΚΑ ΣΟΣΔ ΔΜΦΑΝΙΔ είζαη παλέμππλε! ΑΛΛΙΩ_ΑΝ θύιν = ΑΝΓΡΑ ΣΔΛΟ_ΑΝ Ση ιάζε ππάξρνπλ; ΔΜΦΑΝΙΔ είζαη παλέμππλνο! 13. Να γξάςεηε αιγόξηζκν πνπ ζα δηαβάδεη ηνπο ζπληειεζηέο ηεο πξσηνβάζκηαο εμίζσζεο αx+β = 0 θαη ζα ππνινγίδεη θαη ζα εκθαλίδεη ηελ ιύζε ηεο. 14. Να γξάςεηε αιγόξηζκν πνπ ζα δηαβάδεη ηνπο ζπληειεζηέο ελόο ηξησλύκνπ αx 2 +βx+γ = 0 θαη ζα ππνινγίδεη ηηο ξίδεο ηνπ.
x+1 αλ x < 0 15. Γίλεηαη ε ζπλάξηεζε y= x 2 +1 αλ 0 x 1 x 1 αλ x > 1 Να δνζεί κηα ηηκή ηνπ x θαη λα ππνινγηζζεί ην αληίζηνηρν y. 16. Να γξάςεηε έλαλ αιγόξηζκν πνπ ειέγρεη αλ έλα ηξίγσλν είλαη νξζνγώλην (κέζσ ηνπ Ππζαγόξεηνπ). Αλ είλαη ηόηε λα εκθαλίδεη ην κήλπκα «Δίλαη νξζνγώλην». 17. Kάπνηνο θνξνινγνύκελνο πνπ ππνβάιιεη ηε δήισζή ηνπ ειεθηξνληθά κέζσ ηνπ Internet, έρεη έθπησζε 2,5% ζηνλ θόξν πνπ ηνπ αλαινγεί, αιιά ην πνζό ηεο έθπησζεο δελ ζα κπνξεί λα είλαη κεγαιύηεξν από 118. Να γίλεη αιγόξηζκνο πνπ λα δηαβάδεη ηνλ θόξν πνπ θαιείηαη λα πιεξώζεη έλαο θνξνινγνύκελνο θαη λα ππνινγίδεη ηελ έθπησζε πνπ ηνπ αλαινγεί ( ε δήισζε ππνβιήζεθε κέζσ Internet). 18. Να γξαθεί ν αιγόξηζκνο ν νπνίνο ζα δηαβάδεη έλα έηνο θαη ζα απνθαζίδεη αλ είλαη δίζεθην ή όρη, αλ γλσξίδνπκε όηη : α) Αλ δηαηξείηαη κε ην 400 είλαη δίζεθην. β) Αλ έλα έηνο δελ δηαηξείηαη κε ην 4 δελ είλαη δίζεθην. γ) Αλ δηαηξείηαη κε ην 4 αιιά όρη κε ην 100 είλαη δίζεθην ( ην 1980 είλαη δίζεθην, ην1900 δελ είλαη ) 19. αο δεηείηαη λα αλαπηύμεηε αιγόξηζκν πνπ λα δηαβάδεη έλα βαζκό θαη λα καο εκθαλίδεη ην ραξαθηεξηζκό ηνπ όπσο απηό θαίλεηαη από ηνλ παξαθάησ πίλαθα : Βαθμόρ Υαπακηηπιζμόρ < 9,5 Απνξξίπηεηαη 9,5 έσο θαη 13 ρεδόλ θαιόο 13 έσο θαη 16 Καιόο 16 έσο θαη 18,5 Πνιύ Καιόο > 18,5 Άξηζηνο 20. Μηα εηαηξία δίλεη επίδνκα ζηνπο ππαιιήινπο ηεο κε βάζε ηνλ αξηζκό παηδηώλ πνπ έρνπλ. Γηα 1 παηδί 5%, γηα 2 παηδηά 10%, γηα 3 παηδηά 15% θαη γηα πεξηζζόηεξα από 3 παηδηά 20% ηνπ κηζζνύ ηνπο. Να δνζεί ν κηζζόο ελόο ππαιιήινπ θαη ν αξηζκόο ησλ παηδηώλ ηνπ θαη λα ππνινγηζζεί ην επίδνκα θαη ηειηθόο κηζζόο πνπ ζα πάξεη. 21. Η ειεθηξηθή εηαηξεία ρξεώλεη ηελ ειεθηξηθή θαηαλάισζε ζύκθσλα κε ηελ παξαθάησ θιίκαθα Απ. Μονάδων Κόζηορ Μονάδαρ 0 έσο θαη 200 0,20 Από 200 εσο θαη 1200 0,40 > 1200 0,60 Με βάζε ηνλ παξαπάλσ πίλαθα, λα αλαπηύμεηε αιγόξηζκν όπνπ ζα γίλνληαη νη παξαθάησ δηεξγαζίεο :
Δηζαγσγή ησλ κνλάδσλ θαηαλάισζεο από ην πιεθηξνιόγην, κεηά από θαηάιιειν κήλπκα πξνηξνπήο ζηελ νζόλε. Τπνινγηζκόο ηνπ θόζηνπο θαηαλάισζεο Δκθάληζε ηνπ θόζηνπο ζηελ νζόλε, κε αληίζηνηρν κήλπκα. 22. Μηα εηαηξεία απνθαζίδεη λα κεηώζεη ηνπο κηζζνύο ησλ ππαιιήισλ ηεο σο εμήο : Μισθός Ποσοστό μείωσης 0 έσο θαη 500 0 από 500 έσο θαη 800 10% από 800 έσο θαη 1000 15% > 1000 20% Να δνζεί αιγόξηζκνο πνπ ιακβάλεη σο είζνδν ηνλ κηζζό ελόο εξγαδόκελνπ θαη ππνινγίδεη ην πνζό κείσζεο (ο ςπολογιζμόρ να γίνει κλιμακωηά), καθώρ και ηο νέο μιζθό ηοςεπγαδομένος. 23. Η εθνξία θνξνινγεί ηνπο πνιίηεο αλάινγα κε ην εηζόδεκά ηνπο κε πνζνζηά πνπ θαίλνληαη ζηνλ παξαθάησ πίλαθα : Διζόδημα Ποζοζηό 0 έσο θαη 5000 5% από 5.000 έσο θαη 15.000 15% από 15.000 έσο θαη 30.000 30% 30.000 θαη άλσ 45% Η θνξνινγία γηα έλα εηζόδεκα γίλεηαη θιηκαθσηά. Να αλαπηύμεηε ηνλ αιγόξηζκν ν νπνίνο : ζα δηαβάδεη ην εηζόδεκα ελόο θνξνινγνύκελνπ λα ππνινγίδεη θαη λα εθηππώλεη ηνλ αλαινγνύληα θόξν 24. Η Δπξσηξάπεδα γηα λα πξνζειθύζεη θαηαζέηεο αθνινπζεί ηελ εμήο πνιηηηθή επηηνθίσλ θαηαζέζεσλ: * Γηα θαηαζέζεηο από 0 κέρξη θαη 10.000 ΔΤΡΧ ην επηηόθην είλαη 2%, * Γηα θαηαζέζεηο από 10.000 κέρξη θαη 100.000 ΔΤΡΧ ην επηηόθην είλαη 3%. * Γηα θαηαζέζεηο από 100.000 ΔΤΡΧ θαη άλσ ην επηηόθην είλαη 4%. Γηα παξάδεηγκα, θάπνηνο πνπ έρεη θαηαζέζεη 50.000 ΔΤΡΧ, εληάζζεηαη ζηε 2 ε θιίκαθα επηηνθίσλ θαη ΟΛΟΚΛΗΡΟ ην θεθάιαην ηνπ ηνθίδεηαη κε 3% θαη παίξλεη εηήζην ηόθν 50000*3/100=1500 ΔΤΡΧ. Να αλαπηύμεηε αιγόξηζκν ν νπνίνο: α) λα δηαβάδεη ην θαηαηεζεηκέλν πνζό ελόο πειάηεβ) λα ππνινγίδεη θαη λα εθηππώλεη ηνλ εηήζην ηόθν ζε ΔΤΡΧ γ) λα κεηαηξέπεη θαη λα εθηππώλεη ζε δξαρκέο ην θαηαηεζεηκέλν θεθάιαην θαη ηνλ εηήζην ηόθν (1 ΔΤΡΧ = 340,75 δξρ.). 25. Μία εηαηξεία ηαρπδξνµηθώλ ππεξεζηώλ εθαξµόδεη γηα ηα έμνδα απνζηνιήο ηαρπδξνµηθώλ επηζηνιώλ εζσηεξηθνύ θαη εμσηεξηθνύ, ρξέσζε ζύµθσλα µε ηνλ παξαθάησ πίλαθα: Βάπορ επιζηολήρ ζε γπαµµάπια Υπέωζη εζωηεπικού ζε Δςπώ Υπέωζη εξωηεπικού ζε Δςπώ από 0 έσο θαη 500 2,0 4,8 από 500 έσο θαη 1000 3,5 7,2 από 1000 έσο θαη 2000 4,6 11,5
Για παπάδειγµα ηα έξοδα αποζηολήρ µιαρ επιζηολήρ βάποςρ 800 γπαµµαπίων και πποοπιζµού εζωηεπικού είναι 3,5Εςπώ. Να γξάςεηε αιγόξηζµν ν νπνίνο: α. Να δηαβάδεη ην βάξνο ηεο επηζηνιήο. β. Να δηαβάδεη ηνλ πξννξηζµό ηεο επηζηνιήο. Η ηηµή "Δ" δειώλεη πξννξηζµό εζσηεξηθνύ θαη ε ηηµή "ΔΞ" δειώλεη πξννξηζµό εμσηεξηθνύ. γ. Να ππνινγίδεη ηα έμνδα απνζηνιήο αλάινγα µε ηνλ πξννξηζµό θαη ην βάξνο ηεο επηζηνιήο. 26. Η ηηκνινγηαθή πνιηηηθή κηαο εηαηξίαο θηλεηήο ηειεθσλίαο έρεη σο εμήο: ΑΡΙΘΜΟ ΜΟΝΑΓΩΝ ΣΙΜΗ ΜΟΝΑΓΟ (sec) Από 0 έσο θαη 1000 0,08 Από 1000 έσο θαη 3000 0,05 Από 3000 έσο θαη 8000 0,03 8000 + 0,02 Σν πάγην είλαη 10. ε όιεο ηηο αλαγξαθόκελεο ηηκέο δελ πεξηιακβάλεηαη ΦΠΑ 23% ν νπνίνο πξέπεη λα ζπκπεξηιεθζεί ζην ηειηθό πνζό πιεξσκήο. Να γξαθεί ν αιγόξηζκνο ν νπνίνο ζα δηαβάδεη ηνλ αξηζκό κνλάδσλ ζε δεπηεξόιεπηα θαη ζα ππνινγίδεη θαη ζα εκθαλίδεη ην ηειηθό πνζό πιεξσκήο. 27. Να γξαθεί αιγόξηζκνο ν νπνίνο ζα δέρεηαη έλαλ αθέξαην αξηζκό θαη ζα εκθαλίδεη ην δηπιάζην ηνπ, αλ ην ηειεπηαίν ηνπ ςεθίν είλαη ην 3 ή ην 4, ελώ ζε δηαθνξεηηθή πεξίπησζε, ζα ππνινγίδεη θαη ζα εκθαλίδεη ην ηξηπιάζην ηνπ. 28. Να γίλεη αιγόξηζκνο ν νπνίνο ζα δέρεηαη ζαλ είζνδν δύν αθέξαηνπο αξηζκνύο. Αλ είλαη θαη νη δύν άξηηνη ή πεξηηηνί, ηόηε λα εκθαλίδεη ην κέζν όξν ηνπο. ε δηαθνξεηηθή πεξίπησζε λα εκθαλίδεη ηελ δηαθνξά ηνπο. 29. Να γίλεη αιγόξηζκνο ν νπνίνο ζα δέρεηαη ζαλ είζνδν δύν αθέξαηνπο αξηζκνύο, Αλ είλαη νκόζεκνη λα εκθαλίδεη ην κέζν όξν ηνπο, αιιηώο, λα εκθαλίδεη ην απόιπην ηεο δηαθνξάο ηνπο. 30. Να γίλεη αιγόξηζκνο ν νπνίνο ζα παίξλεη ζαλ είζνδν ηξεηο πξαγκαηηθνύο αξηζκνύο θαη ζα ππνινγίδεη ην άζξνηζκα ηνπο. Αλ ην άζξνηζκα απηό είλαη κεγαιύηεξν ηνπ κεδελόο ηόηε ζα ππνινγίδεη ην κέζν όξν ησλ ηξηώλ απηώλ αξηζκώλ. ε δηαθνξεηηθή πεξίπησζε ζα εκθαλίδεη ηνλ κέγηζην αξηζκό. 31. Να γξαθεί αιγόξηζκνο ν νπνίνο ζα δέρεηαη έλαλ αθέξαην αξηζκό θαη ζα εμεηάδεη αλ είλαη πνιιαπιάζην ηνπ 5. ηελ ζπλέρεηα ζα εκθαλίδεη θαηάιιειν κήλπκα αλάινγα κε ην αλ είλαη ή δελ είλαη πνιιαπιάζην ηνπ 5. 32. Δλαο πσιεηήο παίξλεη πνζνζηό 30% επί ησλ πσιήζεσλ. Να γξαθεί αιγόξηζκόο πνπ ζα δηαβάδεη ην νλνκαηεπώλπκό ηνπ θαη ην πνζό 3 πσιήζεώλ ηνπ θαη ζα ππνινγίδεη ην πνζνζηό ηνπ θαη ην πνζό πνπ ζα πάξεη ε εηαηξία. 33. Ο ηειηθόο βαζκόο ελόο καζεηή ζ' έλα κάζεκα ππνινγίδεηαη κε βάζε ηελ πξνθνξηθή θαη ηε γξαπηή βαζκνινγία ηνπ κε ηελ αθόινπζε δηαδηθαζία:
Αλ ε δηαθνξά ησλ δύν βαζκώλ είλαη κεγαιύηεξε από δύν (2) κνλάδεο, ηόηε ν πξνθνξηθόο βαζκόο πξνζαξκόδεηαη (δειαδή απμάλεηαη ή κεηώλεηαη) έηζη, ώζηε ε αληίζηνηρε δηαθνξά λα κεησζεί ζηηο δύν (2) κνλάδεο, αιιηώο ν πξνθνξηθόο βαζκόο παξακέλεη ακεηάβιεηνο. Ο ηειηθόο βαζκόο είλαη ν κέζνο όξνο ησλ δύν βαζκώλ. Παξάδεηγκα πξνζαξκνγήο πξνθνξηθνύ βαζκνύ: Αλ ν γξαπηόο βαζκόο είλαη 18 θαη ν πξνθνξηθόο 11, ηόηε ν πξνθνξηθόο γίλεηαη 16, ελώ, αλ ν γξαπηόο είλαη 10 θαη ν πξνθνξηθόο 19, ηόηε ν πξνθνξηθόο γίλεηαη 12. Να αλαπηύμεηε αιγόξηζκν ν νπνίνο: α) λα δηαβάδεη ηνπο δύν βαζκνύο β) λα ππνινγίδεη ηνλ ηειηθό βαζκό ζύκθσλα κε ηελ παξαπάλσ δηαδηθαζία γ) λα εκθαλίδεη ηνλ ηειηθό βαζκό θαη, αλ απηόο είλαη κεγαιύηεξνο ή ίζνο ηνπ 10, ην κήλπκα ΠΡΟΑΓΔΣΑΙ, αιιηώο ΑΠΟΡΡΙΠΣΔΣΑΙ 34. Μία επηρείξεζε ακείβεη ηνπο ππαιιήινπο ηεο κε σξηαία αληηκηζζία. Αλ νη ώξεο πνπ εξγάζηεθε έλαο ππάιιεινο ζε κία εβδνκάδα είλαη κέρξη θαη 40, ηόηε απηόο ακείβεηαη κε ην βαζηθό σξνκίζζην, πνπ είλαη 14 /ώξα. Αλ ν ππάιιεινο εξγάζηεθε ππεξσξηαθά πάλσ από 40 ώξεο, ηόηε γηα ηηο πιένλ ησλ 40 σξώλ ην σξνκίζζην απμάλεηαη θαηά 75% επί ηνπ βαζηθνύ. Οη θξαηήζεηο αλέξρνληαη ζην 23% επί ηεο ακνηβήο ηνπ εξγαδνκέλνπ. Να αλαπηύμεηε αιγόξηζκν ν νπνίνο: α) λα δηαβάδεη ηηο ώξεο ηεο εβδνκαδηαίαο απαζρόιεζεο ελόο ππαιιήινπ, β) λα ππνινγίδεη ηελ αθαζάξηζηε ακνηβή, ηηο θξαηήζεηο θαη ην θαζαξό πιεξσηέν γ) λα εκθαλίδεη απηά πνπ ππνινγίζηεθαλ, κε ηα απαξαίηεηα κελύκαηα. 35. Έλα ηαμηδησηηθό γξαθείν νξγαλώλεη εθδξνκέο γηα ηελ Ιηαιία, ηελ Κύπξν θαη ηελ Σνπξθία. Οη ηαμηδηώηεο κπνξνύλ λα επηιέμνπλ λα ηαμηδέςνπλ είηε κε αεξνπιάλν είηε κε πινίν. Οη ηηκέο γηα θάζε εθδξνκή θαίλνληαη ζηνλ παξαθάησ πίλαθα : Πξννξηζκόο Αεξνπιάλν Πινίν Ιηαιία 150 100 Κύπξνο 180 150 Σνπξθία 130 100 Να γξαθεί ν αιγόξηζκνο πνπ ζα δηαβάδεη ηνλ πξννξηζκό ( Ι, Κ, Σ ) θαη ησλ αξηζκό ζέζεσλ πνπ θάπνηνο πειάηεο ζέιεη λα θιείζεη θαζώο θαη ηνλ ηξόπν κε ηνλ νπνίν ζέιεη λα ηαμηδέςεη ( Α, Π). Να εκθαλίδεη ην ζπλνιηθό θόζηνο ηνπ ηαμηδηνύ ηνπ πειάηε. 36. ε έλα ηζίξθν νη ελήιηθεο πιεξώλνπλ 9, ελώ ηα παηδηά 6. Να γξαθεί ν αιγόξηζκνο, πνπ αθνύ ξσηήζεη ηνλ πειάηε ζα δηαβάδεη από πνηα θαηεγνξία ( Δ : ελήιηθαο, Π : παηδί ) πόζα εηζηηήξηα ρξεηάδεηαη, λα εκθαλίδεη πόζα ρξήκαηα πξέπεη λα πιεξώζεη. ηε ζπλέρεηα δεηά λα δηαβάζεη ην πνζό κε ην νπνίν ζα πιεξώζεη θαη ειέγρεη αλ απηό επαξθεί ή όρη. Αλ ηα ρξήκαηα είλαη παξαπάλσ από ηα απαηηνύκελα, εκθαλίδεη ηα ξέζηα πνπ πξέπεη λα πάξεη ν πειάηεο. Αλ δελ επαξθνύλ εκθαλίδεη ην ππόινηπν πνπ πξέπεη λα πιεξώζεη θαη αλ είλαη αθξηβώο όζα ρξεηάδνληαη ηνλ επραξηζηεί γηα ηελ αγνξά θαη ηνπ εύρεηαη θαιή δηαζθέδαζε. 37. ηνλ λέα ζηδεξνδξνκηθή γξακκή Αζήλα Κόξηλζν ππάξρνπλ πέληε θαηεγνξίεο εηζηηεξίσλ : Πνιύηεθλν ( Π ), Αλαπεξηθό ( Α ), ηξαηησηηθό ( ), Φνηηεηηθό(Φ ) θαη Καλνληθό (Κ). Οη δύν πξώηεο θαηεγνξίεο πιεξώλνπλ ην 50% ηεο αμίαο ηνπ εηζηηεξίνπ, ε ηξίηε θαη ε ηέηαξηε
έρνπλ έθπησζε 25% θαη ε πέκπηε ην πιεξώλεη νιόθιεξν. Να γξαθεί ν αιγόξηζκνο ν νπνίνο ζα δηαβάδεη ηελ αμία ηεο δηαδξνκήο θαη ηελ θαηεγνξία ηνπ επηβάηε θαη ζα εκθαλίδεη ην πνζό πνπ πξέπεη λα πιεξώζεη. 38. ε κηα εηαηξεία νη ζπλνιηθέο απνδνρέο ελόο ππαιιήινπ θαζνξίδνληαη από ηνλ βαζηθό κηζζό θαη ην νηθνγελεηαθό επίδνκα. α) Ο βαζηθόο κηζζόο ηζνύηαη κε 450 πξνζαπμεκέλνο θαηά 20 γηα θάζε ρξόλν εξγαζίαο ηνπ ππαιιήινπ. β) Σν επίδνκα ππνινγίδεηαη σο εμήο : i) Οη παληξεκέλνη παίξλνπλ 30 ii) Οη γνλείο έσο 3 παηδηά, παίξλνπλ 30 γηα θάζε παηδί iii) Οη γνλείο κε πάλσ από 3 παηδηά παίξλνπλ γηα ηα πξώηα ηξία 30 γηα θάζε έλα από απηά θαη γηα θάζε παηδί πέξαλ ησλ ηξηώλ παίξλνπλ 40. Να γξαθεί ν αιγόξηζκνο πνπ ζα δηαβάδεη ηα ρξόληα ππεξεζίαο, ηνλ αξηζκό ησλ παηδηώλ θαη ηελ νηθνγελεηαθή θαηάζηαζε ελόο ππαιιήινπ ( Έγγακνο ή Άγακνο )θαη ζα ππνινγίδεη ηηο ζπλνιηθέο απνδνρέο ηνπ. 39. Έλα Internet Cafe ρξεώλεη θιηκαθσηά ηνπο πειάηεο ηνπ, αλάινγα κε ηνλ ρξόλν πνπ ρξεζηκνπνηνύλ ηνπο ππνινγηζηέο σο εμήο : α) γηα ηελ πξώηε ώξα, ρξεώλεη 0,02 γηα θάζε ιεπηό ρξήζεο, β) γηα ηα επόκελα 30 πέξαλ ηεο 1εο ώξαο, ε ρξέσζε είλαη 0,015 γηα θάζε ιεπηό θαη γ) γηα ηα επόκελα ιεπηά πέξαλ ηεο 1,5 ώξαο, ε ρξέσζε είλαη 0,01 γηα θάζε ιεπηό. Να γξαθεί αιγόξηζκνο πνπ ζα δηαβάδεη ηνλ ρξόλν ρξήζεο ελόο ππνινγηζηή θαη ζα ππνινγίδεη ην πνζό πνπ πξέπεη λα πιεξώζεη ν πειάηεο. 40. Έλαο ζηαζκόο απηνθηλήησλ (parking) ρξεώλεη σο εμήο ηελ παξακνλή ησλ απηνθηλήησλ: ε πξώηε ώξα παξακνλήο ρξεώλεηαη πξνο 5, ε θάζε επόκελε ώξα κεηά ηελ πξώηε ρξεώλεηαη πξνο 2, ελώ αλ ην απηνθίλεην έρεη νινθιεξώζεη 12 ώξεο παξακνλήο ζηνλ ζηαζκό όιεο νη ώξεο ζα ρξεσζνύλ πξνο 1,5 ε θαζεκία. Η ρξέσζε ηεο ηειεπηαίαο ώξαο γίλεηαη αλ έρνπλ πεξάζεη ηνπιάρηζηνλ 15 ιεπηά. Γηα παξάδεηγκα, γηα παξακνλή 3 ώξεο θαη 15 ιεπηά, ν πειάηεο ρξεώλεηαη 4 ώξεο, ελώ γηα παξακνλή 3 ώξεο θαη 14 ιεπηά, ν πειάηεο ρξεώλεηαη 3 ώξεο. Να γίλεη αιγόξηζκνο πνπ λα δηαβάδεη ηνλ ζπλνιηθό ρξόλν παξακνλήο ελόο απηνθηλήηνπ, ζε λεπηά θαη αθνύ ηνλ κεηαηξέςεη ζε ώξεο, λα ππνινγίδεη ηε ρξέσζή ηνπ κε βάζε ηελ παξαπάλσ πνιηηηθή.