Κεθάιαην 2 Βαζηθέο Έλλνηεο Αιγνξίζκσλ - Τεηξάδην Μαζεηή

Transcript

1 Κεθάιαην 2 Βαζηθέο Έλλνηεο Αιγνξίζκσλ - Τεηξάδην Μαζεηή Σηελ ηάμε ΓΤ1. Ο ππνινγηζκόο ηεο πεξηόδνπ ηνπ εθθξεκνύο δίλεηαη από ηνλ ηύπν: όπνπ L είλαη ην κήθνο ηνπ εθθξεκνύο θαη g είλαη ε επηηάρπλζε ηεο βαξύηεηαο. Να γξαθηεί αιγόξηζκνο πνπ λα πινπνηεί ηνλ ηύπν απηό. Αιγόξηζκνο Πεξίνδνο Γηάβαζε L, g π 3.14 T 2 * π * Ρίδα(L / g) Δθηύπσζε "Η πεξίνδνο είλαη ", Σ Τέινο Πεξίνδνο ΓΤ2. Να γξάςεηε κε βήκαηα αιγνξίζκνπ ηε δηαδηθαζία κεηαηξνπήο ησλ παξαθάησ λνκηζκάησλ ζε επξώ, κε δεδνκέλν όηη έρεηε ηηο παξαθάησ πιεξνθνξίεο: 1. Τν επξώ έρεη ηηκή πώιεζεο 330 δξρ. 2. Η ιίξα Αγγιίαο έρεη ηηκή πώιεζεο 550 δξρ. 3. Τν δνιάξην Ακεξηθήο έρεη ηηκή πώιεζεο 280 δξρ. 4. Τν κάξθν Γεξκαλίαο έρεη ηηκή πώιεζεο 100 δξρ. Σηε ζπλέρεηα λα ππνινγίζεηε ζε δξαρκέο ην ζύλνιν από 1025 ιίξεο Αγγιίαο, 2234 δνιάξηα Ακεξηθήο θαη 3459 κάξθα Γεξκαλίαο. Αιγόξηζκνο πλάιιαγκα ηζνηηκία_επξψ ηζνηηκία_ιίξα 550 ηζνηηκία_δνιάξην 280 ηζνηηκία_κάξθν 100 Πνζφ_δξρ 1025 * ηζνηηκία_ιίξα * ηζνηηκία_δνιάξην * ηζνηηκία_κάξθν Πνζφ_επξψ Πνζφ_δξρ / ηζνηηκία_επξψ Δθηύπσζε "Σν πνζφ ζε δξρ είλαη ", Πνζφ_δξρ Τέινο πλάιιαγκα ΓΤ3. Να γξάςεηε κε βήκαηα αιγνξίζκνπ θαη κε δηάγξακκα ξνήο ηα παξαθάησ:

2 1.Τν κέζν όξν ειηθηώλ κίαο νκάδαο 100 αλζξώπσλ 2. Τν ζύλνιν βαζκνινγίαο όισλ ησλ νκάδσλ πνπ έρνπλ πάξεη πεξηζζόηεξν από 100 βαζκνύο ζε έλα δηαγσληζκό Αιγόξηζκνο Μέζνο_Όξνο άζξνηζκα 0 Γηα i από 1 κέρξη 100 Γηάβαζε ειηθία άζξνηζκα άζξνηζκα + ειηθία ΜΟ άζξνηζκα / 100 Απνηειέζκαηα // ΜΟ // Τέινο Μέζνο_Όξνο Αιγόξηζκνο Βαζκνινγία άζξνηζκα 0 Γηα i από 1 κέρξη 100 Γηάβαζε βαζκφο Αλ βαζκφο > 100 ηόηε άζξνηζκα άζξνηζκα + βαζκφο Απνηειέζκαηα // άζξνηζκα // Τέινο Βαζκνινγία ΓΤ4. Τη ηύπνπ αιγνξηζκηθή ζπληζηώζα πξέπεη λα ρξεζηκνπνηήζεηε γηα ηα παξαθάησ ζηνηρεία ππνινγηζκνύ; Γξάςηε ην αληίζηνηρν ηκήκα δειώζεσλ 1. Τν ζύλνιν πνζνύ γηα κία ιίζηα από 100 αληηθείκελα: δομή επανάληψης

3 2. Τε βαζκνινγία ελόο καζεηή εάλ έρεη πεξάζεη ηα καζήκαηά ηνπ: δομή επιλογής 3. Τν κέζν όξν βαζκνινγίαο 100 καζεηώλ: δομή επιλογής και επανάληψης 4. Γηάβαζε όλνκα θαη ηειέθσλν ελόο καζεηή: δομή ακολουθίας 5. Γηάβαζε όλνκα, δηεύζπλζε θαη ηειέθσλν 25 καζεηώλ: δομή επανάληψης 6. Τνλ αξηζκό πνπ πξνθύπηεη όηαλ ξίμνπκε έλα δάξη: δομή ακολουθίας ΓΤ5. Να δηαβάδνληαη δύν αξηζκνί πνπ αληηζηνηρνύλ ζην πνζνζηό ηνπ δηνμεηδίνπ ηνπ άλζξαθα θαη ηνπ αδώηνπ κίαο εκέξαο, όπσο έρεη θαηαγξαθηεί ζηα εηδηθά κεραλήκαηα θαηαγξαθήο ζηελ αηκόζθαηξα ηεο πόιεο. Να εθηππώλεηαη όηη ε αηκόζθαηξα είλαη «θαζαξή», αλ ην πνζνζηό ηνπ δηνμεηδίνπ ηνπ άλζξαθα είλαη θάησ από 0.35, ή λα εθηππώλεηαη «κνιπζκέλε» ζηελ αληίζεηε πεξίπησζε. Δπίζεο λα εθηππώλεηαη «δηαπγήο», αλ ην άδσην είλαη θάησ από 0.17, αιιηώο λα εθηππώλεηαη «αδηαπγήο» Αιγόξηζκνο Αηκφζθαηξα Γηάβαζε πνζνζηφ_co2, πνζνζηφ_n2 Αλ πνζνζηφ_co2 < 0.35 ηόηε Δθηύπσζε "Καζαξή" Αιιηώο Δθηύπσζε "Μνιπζκέλε" Αλ πνζνζηφ_ν2 < 0.17 ηόηε Δθηύπσζε "Γηαπγήο" Αιιηώο Δθηύπσζε "Αδηαπγήο" Τέινο Αηκφζθαηξα ΓΤ6. Έζησ όηη έλαο Παλειιήληνο Γηαγσληζκόο ζηα Μαζεκαηηθά δίλεη δηθαίσκα ζπκκεηνρήο ζην 1% ησλ καζεηώλ κίαο ηάμεο κε ηελ πξνϋπόζεζε όηη ν κέζνο όξνο ηεο βαζκνινγίαο ζηα Μαζεκαηηθά ησλ καζεηώλ απηήο ηεο ηάμεο είλαη κεγαιύηεξνο από 18. Να γξαθεί έλαο αιγόξηζκνο πνπ ζα ειέγρεη ηε δπλαηόηεηα ζπκκεηνρήο ζε έvαv ηέηνην δηαγσληζκό θαη λα παξαθνινπζήζεηε ηνλ αιγόξηζκν γηα ηα δεδνκέλα ηεο ηάμεο ζαο Αιγόξηζκνο Μέζνο_Όξνο Γεδνκέλα // Πιήζνο // άζξνηζκα 0 Γηα i από 1 κέρξη Πιήζνο Γηάβαζε βαζκφο

4 άζξνηζκα άζξνηζκα + βαζκφο ΜΟ άζξνηζκα / Πιήζνο Αλ ΜΟ > 18 ηόηε Δθηύπσζε "πκκεηνρή" παηδηά Πιήζνο div 100 Δθηύπσζε "Πιήζνο παηδψλ ", παηδηά Αιιηώο Δθηύπσζε "Με ζπκκεηνρή" Απνηειέζκαηα // ΜΟ // Τέινο Μέζνο_Όξνο ΓΤ7. Οη ππάιιεινη κίαο εηαηξείαο ζπκθώλεζαλ γηα ην κήλα Γεθέκβξην λα θξαηεζνύλ από ην κηζζό ηνπο δύν πνζά, έλα γηα ηελ ελίζρπζε ηνπ παηδηθνύ ρσξηνύ SOS θαη έλα γηα ηελ ελίζρπζε ησλ ζθνπώλ ηεο UNICEF. Ο ππνινγηζκόο ηνπ πνζνύ ησλ εηζθνξώλ εμαξηάηαη από ηνλ αξρηθό κηζζό ηνπ θάζε ππαιιήινπ θαη ππνινγίδεηαη κε βάζε ηα παξαθάησ όξηα κηζζώλ: Μηζζόο ( ) Δηζθνξά 1 % Δηζθνξά 2 % Έσο Μεγαιχηεξν απφ Να γξαθεί αιγόξηζκνο πνπ λα δέρεηαη σο είζνδν ην κηζζό ηνπ θαη ζηε ζπλέρεηα λα ππνινγίδεη ην πνζό ησλ δύν εηζθνξώλ θαη ην θαζαξό πνζό πνπ ζα πάξεη ν ππάιιεινο Αιγόξηζκνο Δηζθνξέο Γηάβαζε κηζζφο Αλ κηζζφο <= 500 ηόηε εηζθνξά * κηζζφο εηζθνξά * κηζζφο Αιιηώο_Αλ κηζζφο <= 800 ηόηε εηζθνξά * κηζζφο εηζθνξά * κηζζφο Αιιηώο_Αλ κηζζφο <= 1100 ηόηε εηζθνξά * κηζζφο εηζθνξά * κηζζφο Αιιηώο! κηζζόο > 1100 εηζθνξά * κηζζφο εηζθνξά * κηζζφο θαζαξφο_κηζζφο κηζζφο - (εηζθνξά1 + εηζθνξά2) Απνηειέζκαηα // θαζαξφο_κηζζφο, εηζθνξά1, εηζθνξά2 // Τέινο Δηζθνξέο

5 ΓΤ8. Σε 10 ζρνιεία ηεο πεξηθέξεηαο έρνπλ εγθαηαζηαζεί πεηξακαηηθά 10 ειεθηξνληθνί ππνινγηζηέο (εμππεξέηεο) πνπ πεξηέρνπλ πιεξνθνξηαθέο «ζειίδεο» ηνπ Internet θαη κπνξεί λα πξνζπειάζεη θαλείο ηελ πιεξνθνξία ηνπο κέζα από νπνηνδήπνηε ειεθηξνληθό ππνινγηζηή ζηνλ θόζκν. Να γξαθηεί έλαο αιγόξηζκνο πνπ ζα δηαβάδεη ην ζπλνιηθό αξηζκό ησλ πξνζπειάζεσλ πνπ πξαγκαηνπνηήζεθε ζε θάζε έλαλ από ηνπο εμππεξέηεο απηνύο γηα δηάζηεκα κίαο εκέξαο. Να βξεζεί ν εμππεξέηεο κε ην κηθξόηεξν αξηζκό πξνζπειάζεσλ θαζώο θαη ν εμππεξέηεο κε ην κεγαιύηεξν αξηζκό πξνζπειάζεσλ Αιγόξηζκνο Δμππεξεηεηήο Γηάβαζε πξνζπειάζεηο ειάρηζηνο_εμ 1 ειάρηζηνο πξνζπειάζεηο κέγηζηνο_εμ 1 κέγηζηνο πξνζπειάζεηο Γηα i από 2 κέρξη 10 Γηάβαζε πξνζπειάζεηο Αλ πξνζπειάζεηο < ειάρηζηνο ηόηε ειάρηζηνο πξνζπειάζεηο ειάρηζηνο_εμ i Αλ πξνζπειάζεηο > κέγηζηνο ηόηε κέγηζηνο πξνζπειάζεηο κέγηζηνο_εμ i Απνηειέζκαηα // ειάρηζηνο_εμ, κέγηζηνο_εμ // Τέινο Δμππεξεηεηήο ΓΤ9. Σε έλα θπηώξην ππάξρνπλ 3 είδε δέλδξσλ πνπ ζα δνζνύλ γηα δεvδξνθύηεπζε. Τν 1ν είδνο δέλδξνπ ζα δνζεί ζηελ πεξηνρή ηεο Μαθεδνλίαο, ην 2ν ζηελ πεξηνρή ηεο Θξάθεο, θαη ην 3ν είδνο ζηελ πεξηνρή ηεο Πεινπνλλήζνπ. Να ζρεδηαζζεί ην δηάγξακκα ξνήο θαη λα γξαθηεί έλαο αιγόξηζκνο πνπ ζα δηαβάδεη ηνλ αξηζκό ηνπ είδνπο ηνπ δέλδξνπ θαη ζα εθηππώλεη ηελ πεξηνρή ζηελ νπνία ζα γίλεη ε δελδξνθύηεπζε.

6 Αιγόξηζκνο Φπηψξην Γεδνκέλα // Δ // Αλ Δ = 1 ηόηε Δθηύπσζε "Μαθεδνλία" Αιιηώο_Αλ Δ = 2 ηόηε Δθηύπσζε "Θξάθε" Αιιηώο! Δ = 3 Δθηύπσζε "Πεινπφλλεζνο" Τέινο Φπηψξην ΓΤ10. Σε έλα κνπζείν ππάξρνπλ 10 δηαθνξεηηθέο αίζνπζεο πνπ πεξηέρνπλ δηάθνξα έξγα ηεο ειιεληζηηθήο πεξηόδνπ. Κάζε αίζνπζα έρεη ην δηθό ηεο αξηζκό πνπ είλαη από 101, 102, έσο 110. Να γξάςεηο έλαλ αιγόξηζκν πνπ ζα δηαβάδεη ηνλ αξηζκό ησλ επηζθεπηώλ θάζε αίζνπζαο γηα κία εκέξα θαη ζα ππνινγίδεη ην κέζν όξν ησλ επηζθεπηώλ από όιεο ηηο αίζνπζεο. Σηε ζπλέρεηα ν αιγόξηζκνο ζα πξέπεη λα εθηππώλεη ηνπο αξηζκνύο ησλ αηζνπζώλ πνπ είραλ πεξηζζόηεξνπο επηζθέπηεο από ην κέζν όξν ησλ επηζθεπηώλ Αιγόξηζκνο Μνπζείν Γηάβαζε Δ1, Δ2, Δ3, Δ4, Δ5, Δ6, Δ7, Δ8, Δ9, Δ10 ΜΟ (Δ1 + Δ2 + Δ3 + Δ4 + Δ5 + Δ6 + Δ7 + Δ8 + Δ9 + Δ10) / 10 Αλ Δ1 > ΜΟ ηόηε Δθηύπσζε "101" Αλ Δ2 > ΜΟ ηόηε Δθηύπσζε "102" Αλ Δ3 > ΜΟ ηόηε Δθηύπσζε "103" Αλ Δ4 > ΜΟ ηόηε Δθηύπσζε "104" Αλ Δ5 > ΜΟ ηόηε Δθηύπσζε "105"

7 Αλ Δ6 > ΜΟ ηόηε Δθηύπσζε "106" Αλ Δ7 > ΜΟ ηόηε Δθηύπσζε "107" Αλ Δ8 > ΜΟ ηόηε Δθηύπσζε "108" Αλ Δ9 > ΜΟ ηόηε Δθηύπσζε "109" Αλ Δ10 > ΜΟ ηόηε Δθηύπσζε "110" Τέινο Μνπζείν

8 Σην ζπίηη ΓΣ1. Γίλεηαη ην παξαθάησ δηάγξακκα ξνήο: Να δώζεηε ηελ εθθώλεζε ηνπ πξνβιήκαηνο πνπ εθθξάδεηαη κε ην ζπγθεθξηκέλν δηάγξακκα ξνήο Να αλαπηύμεηε αιγόξηζκν πνπ ζα δηαβάδεη 200 αξηζκνύο θαη ζα ππνινγίδεη θαη ζα εθηππώλεη ην άζξνηζκα όζσλ αξηζκώλ είλαη κεγαιύηεξνη από 10 ΓΣ2. Έζησ όηη ζνπ έρνπλ δώζεη έλα κεηαρεηξηζκέλν ειεθηξνληθό ππνινγηζηή γηα 6 κήλεο. Θέιεηο λα δηαπξαγκαηεπηείο ηελ ηηκή απηνύ ηνπ ππνινγηζηή γηα λα δεηο αλ κπνξείο λα ηνλ αιιάμεηο κε θάπνην άιιν κνληέιν. Η αξρηθή ηηκή ηνπ ππνινγηζηή πνπ πήξεο είλαη δξρ. θαη ζνπ ηνλ πξνζθέξνπλ γηα δξρ. Δίλαη ρξήζηκν λα ππνινγίζεηο ην πνζνζηό ηεο απαμίσζεο γηα ηνλ ππνινγηζηή απηό

9 δεδνκέλνπ όηη ην εηήζην πνζνζηό ππνηίκεζεο ππνινγίδεηαη από ηνλ παξαθάησ ηύπν: Να ζρεδηαζζεί ην δηάγξακκα ξνήο θαη λα γξαθηεί έλαο αιγόξηζκνο πνπ ζα ππνινγίδεη ην πνζνζηό απαμίσζεο γηα ηνλ ππνινγηζηή πνπ πήξεο γηα ηνπο 6 κήλεο. Σηε ζπλέρεηα λα γεληθεύζεηο ηνλ αιγόξηζκν, έηζη ώζηε λα δνπιεύεη επαλαιεπηηθά γηα έλαλ αξηζκό από δηαθνξεηηθά είδε ησλ νπνίσλ μέξεηο ην αξρηθό πνζό, ην πνζό ηεο πξνζθνξάο θαη ην ρξνληθό δηάζηεκα γηα ην νπνίν ζέιεηο λα ππνινγίζεηο ηα πνζνζηά απαμίσζεο Αιγόξηζκνο Απαμίσζε αξηζκφο_εηψλ 0.5 αξρηθή_ηηκή ηηκή_πξνζθνξάο πνζνζηφ_απαμίσζεο 1 - (ηηκή_πξνζθνξάο / αξρηθή_ηηκή) ^ ( 1 / αξηζκφο_εηψλ) Απνηειέζκαηα // πνζνζηφ_απαμίσζεο // Τέινο Απαμίσζε Όζνλ αθνξά ηελ επαλάιεςε ζα είλαη: Αιγόξηζκνο Απαμίσζε_επαλάιεςε Γεδνκέλα // Πιήζνο // Γηα i από 1 κέρξη Πιήζνο Γηάβαζε αξηζκφο_εηψλ, αξρηθή_ηηκή, ηηκή_πξνζθνξάο πνζνζηφ_απαμίσζεο 1 - (ηηκή_πξνζθνξάο / αξρηθή_ηηκή) ^ ( 1 / αξηζκφο_εηψλ) Δκθάληζε πνζνζηφ_απαμίσζεο Τέινο Απαμίσζε_επαλάιεςε ΓΣ3. Έλαο θαηαλαισηήο πεγαίλεη ζην πνιπθαηάζηεκα θαη έρεη ζηελ ηζέπε ηνπ επξώ. Ξεθηλά λα αγνξάδεη δηάθνξα είδε θαη ηαπηόρξνλα θξαηά ην ζπλνιηθό πνζό ζην νπνίν έρεη θζάζεη θάζε ζηηγκή πνπ αγνξάδεη θάπνην είδνο. Οη ηηκέο ησλ εηδώλ πνπ αγνξάδεη είλαη ζε δξαρκέο θαη είλαη δεδνκέλν όηη 1 επξώ= 330 δξαρκέο. Να γξαθηεί ζε θπζηθή γιώζζα, κε αθνινπζία βεκάησλ θαη κε δηάγξακκα ξνήο έλαο αιγόξηζκνο γηα ηνλ ππνινγηζκό ηνπ πνζνύ από ηα ςώληα πνπ έγηλαλ θαη λα ζηακαηά ε αγνξά εηδώλ έηζη ώζηε λα κελ μεπεξαζηεί ην πνζό πνπ έρεη δηαζέζηκν ν θαηαλαισηήο

10 Απσή Πποϋπολογιζμόρ 5000 * 330 Κόζηορ 0 Έξοδορ τεςδήρ Αιγόξηζκνο Πνιπθαηάζηεκα πξνυπνινγηζκφο 5000 * 330! κεηαηξνπή ζε δξρ θφζηνο 0 έμνδνο ςεπδήο Αξρή_Δπαλάιεςεο Γηάβαζε ηηκή_πξντφληνο! δηαβάδσ πνζό ζε δξρ Αλ θφζηνο + ηηκή_πξντφληνο < πξνυπνινγηζκφο ηόηε θφζηνο θφζηνο + ηηκή_πξντφληνο Αιιηώο έμνδνο αιεζήο Μέρξηο_Όηνπ έμνδνο = αιεζήο ξέζηα πξνυπνινγηζκφο - θφζηνο Απνηειέζκαηα // θφζηνο, ξέζηα // Τέινο Πνιπθαηάζηεκα Οσι Διάβαζε ηιμή_πποϊόνηορ Κόζηορ + ηιμή_πποϊόνηορ < Πποϋπολογιζμόρ Οσι Έξοδορ Αληθήρ Ναί Κόζηορ Κόζηορ + ηιμή_πποϊόνηορ Έξοδορ Αληθήρ Ναί Ρέζηα Πποϋπολογιζμόρ - Κόζηορ Αποηελέζμαηα // Κόζηορ, Ρέζηα // Τέλορ Αιγόξηζκνο Πνιπθαηάζηεκα_Δλαιιαθηηθφο πξνυπνινγηζκφο 5000 * 330! κεηαηξνπή ζε δξρ θφζηνο 0 Αξρή_Δπαλάιεςεο Γηάβαζε ηηκή_πξντφληνο! δηαβάδσ πνζό ζε δξρ θφζηνο θφζηνο + ηηκή_πξντφληνο Μέρξηο_Όηνπ θφζηνο >= πξνυπνινγηζκφο! Διεγρνο ππέξβαζεο πξνϋπνινγηζκνύ Αλ θφζηνο > πξνυπνινγηζκφο ηόηε θφζηνο θφζηνο - ηηκή_πξντφληνο ξέζηα πξνυπνινγηζκφο - θφζηνο Δκθάληζε θφζηνο, ξέζηα Τέινο Πνιπθαηάζηεκα_Δλαιιαθηηθφο ΓΣ4. Γίλεηαη ν παξαθάησ αιγόξηζκνο: Αιγόξηζκνο Έιεγρνο_Αλάζεζεο Γηάβαζε x Όζν x > 1 επαλάιαβε Αλ x mod 2 = 0 ηόηε x x / 2 Αιιηώο x 3 * x + 1 Απνηειέζκαηα // x //

11 Τέινο Έιεγρνο_Αλάζεζεο x = x = x = ΓΣ5. Σε έλα Λύθεην θάζε καζεηήο αμηνινγείηαη κε βάζε ην κέζν όξν πνπ ζα έρεη ζε 5 βαζηθά καζήκαηα. Να γξαθηεί έλαο αιγόξηζκνο πνπ ζα δηαβάδεη ηε βαζκνινγία γηα θαζέλα από ηα 5 απηά καζήκαηα θαη ζα ππνινγίδεη ην κέζν όξν ηνπ καζεηή. Να αλαιπζεί ην πξόβιεκα θαη λα πξνηαζεί ιύζε ηνπ κε αθνινπζία βεκάησλ θαη κε δηάγξακκα ξνήο. Υπόδεημε: Γηα ηνλ ππνινγηζκό ηνπ ζπλνιηθνύ κέζνπ όξνπ ε ρξήζε επαλαιεπηηθήο δνκήο είλαη ζεκαληηθή ιόγσ ηεο «ειάθξπλζεο» ηνπ θώδηθα από παξόκνηεο εληνιέο θαη από ρξήζε πνιιαπιώλ κεηαβιεηώλ Αιγόξηζκνο Μέζνο_Όξνο άζξνηζκα 0 Γηα i από 1 κέρξη 5 Γηάβαζε βαζκφο άζξνηζκα άζξνηζκα + βαζκφο ΜΟ άζξνηζκα / 5 Απνηειέζκαηα // ΜΟ // Τέινο Μέζνο_Όξνο ΓΣ6. Πεγαίvεηο ζε έλα πνιπθαηάζηεκα θαη παξαηεξείο ηηο παξαθάησ ηηκέο γηα 4 δηαθνξεηηθά είδε γάιαθηνο Δίδνο Τηκή Πνζόηεηα ΓΑΛΑ_Α ml ΓΑΛΑ_Β ml ΓΑΛΑ_Γ ml ΓΑΛΑ_Γ ml Να γξάςεηο έλαλ αιγόξηζκν πνπ ζα ππνινγίδεη θαη ζα εκθαλίδεη ην είδνο γάιαθηνο πνπ έρεη ηελ πιένλ ζπκθέξνπζα ηηκή. Αιγόξηζκνο Γάια Γάια_Α 0.60 / 300 Γάια_Β 0.65 / 400 Γάια_Γ 1.20 / 500 Γάια_Γ 1.35 / 550 ειάρηζην Γάια_Α φλνκα_ειάρηζην "ΓΑΛΑ_Α" Αλ Γάια_Β < ειάρηζην ηόηε ειάρηζην Γάια_Β φλνκα_ειάρηζην "ΓΑΛΑ_Β" Αλ Γάια_Γ < ειάρηζην ηόηε

12 ειάρηζην Γάια_Γ φλνκα_ειάρηζην "ΓΑΛΑ_Γ" Αλ Γάια_Γ < ειάρηζην ηόηε ειάρηζην Γάια_Γ φλνκα_ειάρηζην "ΓΑΛΑ_Γ" Δκθάληζε φλνκα_ειάρηζην Τέινο Γάια ΓΣ7. Έζησ όηη ζέιεηο λα ππνινγίζεηο ην πνζό πνπ ζα έρεηο ζην κέιινλ κε βάζε ην πνζό πνπ ηώξα έρεηο απνηακηεύζεη ζηελ ηξάπεδα. Γίλεηαη ν παξαθάησ ηύπνο ππνινγηζκνύ: Nα γξάςεηο έλαλ αιγόξηζκν πνπ λα ππνινγίδεη ην πνζό πνπ ζα έρεηο κεηά από 5 ρξόληα κε δεδνκέλν όηη ην εηήζην επηηόθην είλαη 6,5%. Να επεθηείλεηο ηνλ αιγόξηζκν έηζη ώζηε λα ππνινγίδεη ην πνζό πνπ ζα έρεηο γηα 5 δηαθνξεηηθά πνζά πνπ έρεη θξαηήζεη ζε μερσξηζηνύο ηξαπεδηθνύο ινγαξηαζκνύο. Να βξεζεί θαη ην ηειηθό πνζό πνπ ζα έρεηο από όινπο απηνύο ηνπο ινγαξηαζκνύο. Αιγόξηζκνο Σξάπεδα Γεδνκέλα // αξρηθφ_πνζφ // ρξφληα 5 επηηφθην 6.5 ηειηθφ_πνζφ αξρηθφ_πνζφ * (1 + (επηηφθην / 100)/2) ^ (2 * ρξφληα) Απνηειέζκαηα // ηειηθφ_πνζφ // Τέινο Σξάπεδα Όζνλ αθνξά ηελ επαλάιεςε ζα είλαη: Αιγόξηζκνο Σξάπεδα_επαλάιεςε ρξφληα 5 επηηφθην 6.5 Γηα i από 1 κέρξη 5 Γηάβαζε αξρηθφ_πνζφ ηειηθφ_πνζφ αξρηθφ_πνζφ * (1 + (επηηφθην / 100)/2) ^ (2 * ρξφληα) Δκθάληζε ηειηθφ_πνζφ Τέινο Σξάπεδα_επαλάιεςε ΓΣ8. Έζησ όηη έρεηο λα επεθηείλεηο ην πξόβιεκα ηεο δελδξνθύηεπζεο πνπ δόζεθε ζηηο δξαζηεξηόηεηεο γηα ηελ ηάμε (ΓΤ9). Να επεθηείλεηο ηνλ αιγόξηζκν έηζη ώζηε λα δηαβάδεηο έλα ζύλνιν από 100 ηηκέο πνπ αθνξνύλ ην είδνο ηνπ δέλδξνπ θαη λα

13 ππνινγίδεηο πόζα από ηα δέλδξα απηά ζα θπηεπηνύλ ζηε Μαθεδνλία, πόζα ζηε Θξάθε θαη πόζα ζηελ Πεινπόλλεζν Αιγόξηζκνο Γελδξνθχηεπζε_επαλάιεςε κεηξεηήο1 0 κεηξεηήο2 0 κεηξεηήο3 0 Γηα i από 1 κέρξη 100 Γηάβαζε Δ Αλ Δ = 1 ηόηε κεηξεηήο1 κεηξεηήο1 + 1 Αιιηώο_Αλ Δ = 2 ηόηε κεηξεηήο2 κεηξεηήο2 + 1 Αιιηώο! Δ = 3 κεηξεηήο3 κεηξεηήο3 + 1 Απνηειέζκαηα // κεηξεηήο1, κεηξεηήο2, κεηξεηήο3 // Τέινο Γελδξνθχηεπζε_επαλάιεςε ΓΣ9. Έζησ όηη ζέιεηο λα νξγαλώζεηο κία εθδήισζε γηα ηελ παγθόζκηα εκέξα πεξηβάιινληνο θαη έρεηο ηε ρσξεηηθόηεηα (ζε αξηζκό αηόκσλ) θαη ηηο ηηκέο πνπ ζα θνζηίζεη ε εvνηθίαζε ρώξνπ από 3 δηαθνξεηηθνύο ρώξνπο ζηνπο νπνίνπο κπνξεί λα γίλεη ε εθδήισζε. Δπηπιένλ έρεηο πξνζθνξέο από 5 δηαθνξεηηθνύο ρνξεγνύο πνπ δηαζέηνπλ ρξήκαηα γηα ηελ ππνζηήξημε ηεο εθδήισζεο. Να γξαθηεί έλαο αιγόξηζκνο πνπ ζα ππνινγίδεη πόζνη ρνξεγνί κπνξνύλ λα θαιύςνπλ ην θόζηνο ηεο αίζνπζαο κε ηε δπλαηή κεγαιύηεξε ρσξεηηθόηεηα. Αιγόξηζκνο Δθδήισζε! Δύξεζε ηνπ θόζηνπο ηεο κεγαιύηεξεο αίζνπζαο Γηάβαζε ρσξεηηθφηεηα1, θφζηνο1 Αίζνπζα ρσξεηηθφηεηα1 Σηκή θφζηνο1 Γηα i από 2 κέρξη 3 Γηάβαζε ρσξεηηθφηεηα, θφζηνο Αλ ρσξεηηθφηεηα > Αίζνπζα ηόηε Αίζνπζα ρσξεηηθφηεηα Σηκή θφζηνο Τέινο_επαλάιεςεο! Γηάβαζκα πξνζθνξώλ κεηξεηήο 0 Γηα i από 1 κέρξη 5 Γηάβαζε πξνζθνξά Αλ πξνζθνξά >= Σηκή ηόηε κεηξεηήο κεηξεηήο + 1 Τέινο_επαλάιεςεο Δκθάληζε κεηξεηήο Τέινο Δθδήισζε