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

Σηελ ηάμε

ΓΤ1. Ο ππνινγηζκόο ηεο πεξηόδνπ ηνπ εθθξεκνύο δίλεηαη από ηνλ ηύπν:

όπνπ L είλαη ην κήθνο ηνπ εθθξεκνύο θαη g είλαη ε επηηάρπλζε ηεο

βαξύηεηαο. Να γξαθηεί αιγόξηζκνο πνπ λα πινπνηεί ηνλ ηύπν απηό.

Αιγόξηζκνο Πεξίνδνο
Γηάβαζε L, g
π ← 3.14
T ← 2 * π * Ρίδα(L / g)
Δθηύπσζε "Η πεξίνδνο είλαη ", Σ
Τέινο Πεξίνδνο

ΓΤ2. Να γξάςεηε κε βήκαηα αιγνξίζκνπ ηε δηαδηθαζία κεηαηξνπήο ησλ

παξαθάησ λνκηζκάησλ ζε επξώ, κε δεδνκέλν όηη έρεηε ηηο παξαθάησ
πιεξνθνξίεο:
1. Τν επξώ έρεη ηηκή πώιεζεο 330 δξρ.
2. Η ιίξα Αγγιίαο έρεη ηηκή πώιεζεο 550 δξρ.
3. Τν δνιάξην Ακεξηθήο έρεη ηηκή πώιεζεο 280 δξρ.
4. Τν κάξθν Γεξκαλίαο έρεη ηηκή πώιεζεο 100 δξρ.
Σηε ζπλέρεηα λα ππνινγίζεηε ζε δξαρκέο ην ζύλνιν από 1025 ιίξεο
Αγγιίαο, 2234 δνιάξηα Ακεξηθήο θαη 3459 κάξθα Γεξκαλίαο.

Αιγόξηζκνο ΢πλάιιαγκα
ηζνηηκία_επξψ ← 340.75
ηζνηηκία_ιίξα ← 550
ηζνηηκία_δνιάξην ← 280
ηζνηηκία_κάξθν ← 100
Πνζφ_δξρ ← 1025 * ηζνηηκία_ιίξα + 2234 * ηζνηηκία_δνιάξην + 3459 *
ηζνηηκία_κάξθν
Πνζφ_επξψ ← Πνζφ_δξρ / ηζνηηκία_επξψ
Δθηύπσζε "Σν πνζφ ζε δξρ είλαη ", Πνζφ_δξρ
Τέινο ΢πλάιιαγκα

ΓΤ3. Να γξάςεηε κε βήκαηα αιγνξίζκνπ θαη κε δηάγξακκα ξνήο ηα

παξαθάησ:
1.Τν κέζν όξν ειηθηώλ κίαο νκάδαο 100 αλζξώπσλ
2. Τν ζύλνιν βαζκνινγίαο όισλ ησλ νκάδσλ πνπ έρνπλ πάξεη
πεξηζζόηεξν από 100 βαζκνύο ζε έλα δηαγσληζκό

Αιγόξηζκνο
Μέζνο_Όξνο
άζξνηζκα ← 0
Γηα i από 1 κέρξη
100
Γηάβαζε ειηθία
άζξνηζκα ←
άζξνηζκα + ειηθία

Τέινο_Δπαλάιεςεο
ΜΟ ← άζξνηζκα /
100
Απνηειέζκαηα //
ΜΟ //
Τέινο Μέζνο_Όξνο

Αιγόξηζκνο
Βαζκνινγία
άζξνηζκα ← 0
Γηα i από 1 κέρξη
100
Γηάβαζε βαζκφο
Αλ βαζκφο > 100
ηόηε
άζξνηζκα ←
άζξνηζκα + βαζκφο
Τέινο_Αλ

Τέινο_Δπαλάιεςεο
Απνηειέζκαηα //
άζξνηζκα //
Τέινο Βαζκνινγία

ΓΤ4. Τη ηύπνπ αιγνξηζκηθή ζπληζηώζα πξέπεη λα ρξεζηκνπνηήζεηε γηα ηα

παξαθάησ ζηνηρεία ππνινγηζκνύ; Γξάςηε ην αληίζηνηρν ηκήκα δειώζεσλ
1. Τν ζύλνιν πνζνύ γηα κία ιίζηα από 100 αληηθείκελα: δομή
επανάληψης
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 κέρξη Πιήζνο
Γηάβαζε βαζκφο
 άζξνηζκα ← άζξνηζκα + βαζκφο
Τέινο_Δπαλάιεςεο
ΜΟ ← άζξνηζκα / Πιήζνο
Αλ ΜΟ > 18 ηόηε
Δθηύπσζε "΢πκκεηνρή"
παηδηά ← Πιήζνο div 100
Δθηύπσζε "Πιήζνο παηδψλ ", παηδηά
Αιιηώο
Δθηύπσζε "Με ζπκκεηνρή"
Τέινο_Αλ
Απνηειέζκαηα // ΜΟ //
Τέινο Μέζνο_Όξνο

ΓΤ7. Οη ππάιιεινη κίαο εηαηξείαο ζπκθώλεζαλ γηα ην κήλα Γεθέκβξην λα

θξαηεζνύλ από ην κηζζό ηνπο δύν πνζά, έλα γηα ηελ ελίζρπζε ηνπ
παηδηθνύ ρσξηνύ SOS θαη έλα γηα ηελ ελίζρπζε ησλ ζθνπώλ ηεο UNICEF. Ο
ππνινγηζκόο ηνπ πνζνύ ησλ εηζθνξώλ εμαξηάηαη από ηνλ αξρηθό κηζζό
ηνπ θάζε ππαιιήινπ θαη ππνινγίδεηαη κε βάζε ηα παξαθάησ όξηα κηζζώλ:

Μηζζόο (€) Δηζθνξά 1 % Δηζθνξά 2 %

Έσο 500 5 4
501 - 800 7.5 6
801 - 1100 9.5 8
Μεγαιχηεξν απφ 1100 12 11

Να γξαθεί αιγόξηζκνο πνπ λα δέρεηαη σο είζνδν ην κηζζό ηνπ θαη ζηε

ζπλέρεηα λα ππνινγίδεη ην πνζό ησλ δύν εηζθνξώλ θαη ην θαζαξό πνζό
πνπ ζα πάξεη ν ππάιιεινο

Αιγόξηζκνο Δηζθνξέο
Γηάβαζε κηζζφο
Αλ κηζζφο <= 500 ηόηε
εηζθνξά1 ← 0.05 * κηζζφο
εηζθνξά2 ← 0.04 * κηζζφο
Αιιηώο_Αλ κηζζφο <= 800 ηόηε
εηζθνξά1 ← 0.075 * κηζζφο
εηζθνξά2 ← 0.06 * κηζζφο
Αιιηώο_Αλ κηζζφο <= 1100 ηόηε
εηζθνξά1 ← 0.095 * κηζζφο
εηζθνξά2 ← 0.08 * κηζζφο
Αιιηώο ! κηζζόο > 1100
εηζθνξά1 ← 0.12 * κηζζφο
εηζθνξά2 ← 0.11 * κηζζφο
Τέινο_Αλ
θαζαξφο_κηζζφο ← κηζζφο - (εηζθνξά1 + εηζθνξά2)
Απνηειέζκαηα // θαζαξφο_κηζζφο, εηζθνξά1, εηζθνξά2 //
Τέινο Δηζθνξέο
ΓΤ8. Σε 10 ζρνιεία ηεο πεξηθέξεηαο έρνπλ εγθαηαζηαζεί πεηξακαηηθά 10
ειεθηξνληθνί ππνινγηζηέο (εμππεξέηεο) πνπ πεξηέρνπλ πιεξνθνξηαθέο
«ζειίδεο» ηνπ Internet θαη κπνξεί λα πξνζπειάζεη θαλείο ηελ
πιεξνθνξία ηνπο κέζα από νπνηνδήπνηε ειεθηξνληθό ππνινγηζηή ζηνλ
θόζκν. Να γξαθηεί έλαο αιγόξηζκνο πνπ ζα δηαβάδεη ην ζπλνιηθό αξηζκό
ησλ πξνζπειάζεσλ πνπ πξαγκαηνπνηήζεθε ζε θάζε έλαλ από ηνπο
εμππεξέηεο απηνύο γηα δηάζηεκα κίαο εκέξαο. Να βξεζεί ν εμππεξέηεο κε
ην κηθξόηεξν αξηζκό πξνζπειάζεσλ θαζώο θαη ν εμππεξέηεο κε ην
κεγαιύηεξν αξηζκό πξνζπειάζεσλ

Αιγόξηζκνο Δμππεξεηεηήο
Γηάβαζε πξνζπειάζεηο
ειάρηζηνο_εμ ← 1
ειάρηζηνο ← πξνζπειάζεηο
κέγηζηνο_εμ ← 1
κέγηζηνο ← πξνζπειάζεηο
Γηα i από 2 κέρξη 10
Γηάβαζε πξνζπειάζεηο
Αλ πξνζπειάζεηο < ειάρηζηνο ηόηε
ειάρηζηνο ← πξνζπειάζεηο
ειάρηζηνο_εμ ← i
Τέινο_Αλ
Αλ πξνζπειάζεηο > κέγηζηνο ηόηε
κέγηζηνο ← πξνζπειάζεηο
κέγηζηνο_εμ ← i
Τέινο_Αλ
Τέινο_Δπαλάιεςεο
Απνηειέζκαηα // ειάρηζηνο_εμ, κέγηζηνο_εμ //
Τέινο Δμππεξεηεηήο

ΓΤ9. Σε έλα θπηώξην ππάξρνπλ 3 είδε δέλδξσλ πνπ ζα δνζνύλ γηα

δεvδξνθύηεπζε. Τν 1ν είδνο δέλδξνπ ζα δνζεί ζηελ πεξηνρή ηεο
Μαθεδνλίαο, ην 2ν ζηελ πεξηνρή ηεο Θξάθεο, θαη ην 3ν είδνο ζηελ πεξηνρή
ηεο Πεινπνλλήζνπ. Να ζρεδηαζζεί ην δηάγξακκα ξνήο θαη λα γξαθηεί έλαο
αιγόξηζκνο πνπ ζα δηαβάδεη ηνλ αξηζκό ηνπ είδνπο ηνπ δέλδξνπ θαη ζα
εθηππώλεη ηελ πεξηνρή ζηελ νπνία ζα γίλεη ε δελδξνθύηεπζε.
Αιγόξηζκνο
Φπηψξην
Γεδνκέλα //
Δ //
Αλ Δ = 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"

 Αλ Δ6 > ΜΟ ηόηε Δθηύπσζε "106"

Αλ Δ7 > ΜΟ ηόηε Δθηύπσζε "107"

Αλ Δ8 > ΜΟ ηόηε Δθηύπσζε "108"

Αλ Δ9 > ΜΟ ηόηε Δθηύπσζε "109"

Αλ Δ10 > ΜΟ ηόηε Δθηύπσζε "110"

Τέινο Μνπζείν
Σην ζπίηη

ΓΣ1. Γίλεηαη ην παξαθάησ δηάγξακκα ξνήο: Να δώζεηε ηελ εθθώλεζε ηνπ

πξνβιήκαηνο πνπ εθθξάδεηαη κε ην ζπγθεθξηκέλν δηάγξακκα ξνήο

Να αλαπηύμεηε αιγόξηζκν πνπ ζα δηαβάδεη 200 αξηζκνύο θαη ζα ππνινγίδεη θαη ζα

εθηππώλεη ην άζξνηζκα όζσλ αξηζκώλ είλαη κεγαιύηεξνη από 10

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

Να ζρεδηαζζεί ην δηάγξακκα ξνήο θαη λα γξαθηεί έλαο αιγόξηζκνο πνπ ζα

ππνινγίδεη ην πνζνζηό απαμίσζεο γηα ηνλ ππνινγηζηή πνπ πήξεο γηα ηνπο 6 κήλεο.
Σηε ζπλέρεηα λα γεληθεύζεηο ηνλ αιγόξηζκν, έηζη ώζηε λα δνπιεύεη επαλαιεπηηθά
γηα έλαλ αξηζκό από δηαθνξεηηθά είδε ησλ νπνίσλ μέξεηο ην αξρηθό πνζό, ην πνζό
ηεο πξνζθνξάο θαη ην ρξνληθό δηάζηεκα γηα ην νπνίν ζέιεηο λα ππνινγίζεηο ηα
πνζνζηά απαμίσζεο

Αιγόξηζκνο Απαμίσζε
αξηζκφο_εηψλ ← 0.5
αξρηθή_ηηκή ← 295600
ηηκή_πξνζθνξάο ← 256000
πνζνζηφ_απαμίσζεο ← 1 - (ηηκή_πξνζθνξάο / αξρηθή_ηηκή) ^ ( 1 / αξηζκφο_εηψλ)
Απνηειέζκαηα // πνζνζηφ_απαμίσζεο //
Τέινο Απαμίσζε

Όζνλ αθνξά ηελ επαλάιεςε ζα είλαη:

Αιγόξηζκνο Απαμίσζε_επαλάιεςε
Γεδνκέλα // Πιήζνο //
Γηα i από 1 κέρξη Πιήζνο
Γηάβαζε αξηζκφο_εηψλ, αξρηθή_ηηκή, ηηκή_πξνζθνξάο
πνζνζηφ_απαμίσζεο ← 1 - (ηηκή_πξνζθνξάο / αξρηθή_ηηκή) ^ ( 1 / αξηζκφο_εηψλ)
Δκθάληζε πνζνζηφ_απαμίσζεο
Τέινο_Δπαλάιεςεο
Τέινο Απαμίσζε_επαλάιεςε

ΓΣ3. Έλαο θαηαλαισηήο πεγαίλεη ζην πνιπθαηάζηεκα θαη έρεη ζηελ ηζέπε ηνπ
5.000 επξώ. Ξεθηλά λα αγνξάδεη δηάθνξα είδε θαη ηαπηόρξνλα θξαηά ην ζπλνιηθό
πνζό ζην νπνίν έρεη θζάζεη θάζε ζηηγκή πνπ αγνξάδεη θάπνην είδνο. Οη ηηκέο ησλ
εηδώλ πνπ αγνξάδεη είλαη ζε δξαρκέο θαη είλαη δεδνκέλν όηη 1 επξώ= 330 δξαρκέο.
Να γξαθηεί ζε θπζηθή γιώζζα, κε αθνινπζία βεκάησλ θαη κε δηάγξακκα ξνήο
έλαο αιγόξηζκνο γηα ηνλ ππνινγηζκό ηνπ πνζνύ από ηα ςώληα πνπ έγηλαλ θαη λα
ζηακαηά ε αγνξά εηδώλ έηζη ώζηε λα κελ μεπεξαζηεί ην πνζό πνπ έρεη δηαζέζηκν ν
θαηαλαισηήο
 Απσή

Πποϋπολογιζμόρ ¬ 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 //
Τέινο Έιεγρνο_Αλάζεζεο

x = 13 40 20 10 5 16 8 4 2 1

x=9 28 14 7 22 11 34 17 52 26 13 40 20 10 5 16 8 4 2 1

x = 22 11 34 17 52 26 13 40 20 10 5 16 8 4 2 1

ΓΣ5. Σε έλα Λύθεην θάζε καζεηήο αμηνινγείηαη κε βάζε ην κέζν όξν πνπ ζα έρεη ζε
5 βαζηθά καζήκαηα. Να γξαθηεί έλαο αιγόξηζκνο πνπ ζα δηαβάδεη ηε βαζκνινγία
γηα θαζέλα από ηα 5 απηά καζήκαηα θαη ζα ππνινγίδεη ην κέζν όξν ηνπ καζεηή. Να
αλαιπζεί ην πξόβιεκα θαη λα πξνηαζεί ιύζε ηνπ κε αθνινπζία βεκάησλ θαη κε
δηάγξακκα ξνήο. Υπόδεημε: Γηα ηνλ ππνινγηζκό ηνπ ζπλνιηθνύ κέζνπ όξνπ ε
ρξήζε επαλαιεπηηθήο δνκήο είλαη ζεκαληηθή ιόγσ ηεο «ειάθξπλζεο» ηνπ θώδηθα
από παξόκνηεο εληνιέο θαη από ρξήζε πνιιαπιώλ κεηαβιεηώλ

Αιγόξηζκνο Μέζνο_Όξνο
άζξνηζκα ← 0
Γηα i από 1 κέρξη 5
Γηάβαζε βαζκφο
άζξνηζκα ← άζξνηζκα + βαζκφο
Τέινο_Δπαλάιεςεο
ΜΟ ← άζξνηζκα / 5
Απνηειέζκαηα // ΜΟ //
Τέινο Μέζνο_Όξνο

ΓΣ6. Πεγαίvεηο ζε έλα πνιπθαηάζηεκα θαη παξαηεξείο ηηο παξαθάησ ηηκέο γηα 4
δηαθνξεηηθά είδε γάιαθηνο

Δίδνο Τηκή € Πνζόηεηα€

ΓΑΛΑ_Α 0.60 300 ml

ΓΑΛΑ_Β 0.65 400 ml

ΓΑΛΑ_Γ 1.20 500 ml

ΓΑΛΑ_Γ 1.35 550 ml

Να γξάςεηο έλαλ αιγόξηζκν πνπ ζα ππνινγίδεη θαη ζα εκθαλίδεη ην είδνο γάιαθηνο

πνπ έρεη ηελ πιένλ ζπκθέξνπζα ηηκή.

Αιγόξηζκνο Γάια
Γάια_Α ← 0.60 / 300
Γάια_Β ← 0.65 / 400
Γάια_Γ ← 1.20 / 500
Γάια_Γ ← 1.35 / 550
ειάρηζην ← Γάια_Α
φλνκα_ειάρηζην ← "ΓΑΛΑ_Α"
Αλ Γάια_Β < ειάρηζην ηόηε
ειάρηζην ← Γάια_Β
φλνκα_ειάρηζην ← "ΓΑΛΑ_Β"
Τέινο_Αλ
Αλ Γάια_Γ < ειάρηζην ηόηε
 ειάρηζην ← Γάια_Γ
φλνκα_ειάρηζην ← "ΓΑΛΑ_Γ"
Τέινο_Αλ
Αλ Γάια_Γ < ειάρηζην ηόηε
ειάρηζην ← Γάια_Γ
φλνκα_ειάρηζην ← "ΓΑΛΑ_Γ"
Τέινο_Αλ
Δκθάληζε φλνκα_ειάρηζην
Τέινο Γάια

ΓΣ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 ηηκέο πνπ αθνξνύλ ην είδνο ηνπ δέλδξνπ θαη λα
ππνινγίδεηο πόζα από ηα δέλδξα απηά ζα θπηεπηνύλ ζηε Μαθεδνλία, πόζα ζηε
Θξάθε θαη πόζα ζηελ Πεινπόλλεζν

Αιγόξηζκνο Γελδξνθχηεπζε_επαλάιεςε
κεηξεηήο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
Τέινο_επαλάιεςεο
Δκθάληζε κεηξεηήο

Τέινο Δθδήισζε