Professional Documents
Culture Documents
All 1-11
All 1-11
Θέμα 1ο
Α.
α. Σ ε. Σ θ. Σ
β. Σ στ. Λ. ι. Σ
γ. Σ ζ. Λ
δ. Λ η. Σ *
* αν και δεν αναφέρεται ρητά στο σχολικό βιβλίο, μπορεί από πληροφορία με επεξεργασία να παραχθεί νέα
πληροφορία. Πχ από το μέσο όρο ενός φοιτητή εξάγεται αν απορρίπτεται ή προάγεται.
Β. Με τον όρο πρόβλημα εννοούμε μία κατάσταση η οποία χρήζει αντιμετώπισης, απαιτεί λύση, η δε λύση της δεν
είναι γνωστή ούτε προφανής.
Γ. α. βελτιστοποίησης β. δομή
γ. επεξεργασίας δεδομένων δ. σύγκριση
Θέμα 2ο
A. α. κατανόηση, ανάλυση β. κατανόηση γ. ανάλυσή
δ. δομή, ανάλυση ε. δομή
Β. α.
1- ζ 4- ε 7- δ
2- γ 5- στ 8- η
3- α 6- β
Β. β.
1- ε - ii 2- η- ix 3- β - vii
1- ζ - iii 2- στ- i 3- γ - viii
1- δ - v 2- α- iv 3 - θ - vi
Κριτήρια ΑΕΠΠ
Κωνσταντίνος Ντζιός
2o Κριτήριο Αξιολόγησης ntzios@di.uoa.gr
Παναγιώτης Τσιωτάκης
ptsiotakis@yahoo.gr
Θέμα 1ο
Εκδόσεις Σαββάλας
Α. ISBN: 978-960-449-897-0
α. Σ ε. Λ θ. Σ
β. Σ στ. Λ ι. Λ
γ. Σ ζ. Σ ια. Λ
δ. Λ η. Λ ιβ. Λ
Β.
1- δ 4-α 7-ζ
2- ε 5-γ
3 - στ 6-β
Γ. Τα κριτήρια που πρέπει να ικανοποιεί ένας αλγόριθμος είναι η είσοδος, η έξοδος, η περατότητα, η
αποτελεσματικότητα και η καθοριστικότητα.
Δ. Η επιστήμη της Πληροφορικής μελετά τους αλγόριθμους υπό τις ακόλουθες σκοπιές:
υλικού, γλωσσών προγραμματισμού, θεωρητική και αναλυτική.
Θέμα 2ο
Α. α. Αριθμητική – πραγματική β. Αριθμητική – πραγματική
γ. Αριθμητική – ακέραια δ. Αριθμητική – πραγματική
ε. Αλφαριθμητική – χαρακτήρας στ. Αλφαριθμητική – χαρακτήρας
Σελίδα 1 4/12/2009
Β.
α. Σωστή (στη μεταβλητή πέντε καταχωρείται το 4)
β. Σωστή (στη μεταβλητή β καταχωρείται το αποτέλεσμα της πράξης 2^β +1)
γ. Σωστή (στη μεταβλητή β καταχωρείται η σειρά χαρακτήρων «ψευδής+2»)
δ. Σωστή (στη μεταβλητή υλικά_ομελέτας καταχωρείται το αλφαριθμητικό "3 αυγά + 2 ντομάτες")
ε. Λάθος (δεν μπορεί να γίνει πράξη ενός αριθμού με μία λογική τιμή, δηλαδή η πράξη (–1)*αληθής δεν γίνεται.
Θέμα 3ο
Α. Εμφανίζονται οι τιμές: 1 13 0 1
Β. εμφανίζονται οι τιμές:
είναι ψηλός
κοντός ψηλός
ψηλός κοντός
Κριτήρια ΑΕΠΠ
Κωνσταντίνος Ντζιός
ntzios@di.uoa.gr
Παναγιώτης Τσιωτάκης
ptsiotakis@yahoo.gr
3o Κριτήριο Αξιολόγησης
Εκδόσεις Σαββάλας
ο ISBN: 978-960-449-897-0
Θέμα 1
Α.
α. Λ β. Λ γ. Σ
δ. Σ (δηλαδή διάβασε α, β, γ) ε. Λ (για παράδειγμα α ← β + γ: εμπλέκονται η α η β και η γ)
στ. Λ (όχι μπορεί να είναι και χαρακτήρες)
ζ. Σ (για παράδειγμα ο αλγόριθμος που αντιμεταθέτει το περιεχόμενο δύο μεταβλητών)
η. Λ θ. Λ (μπορούν και σε μεταβλητές πραγματικού τύπου)
ι. Σ
Β. 1 - γ, στ, z 2 - β, δ, ε, 3 - α, η
Γ.
α) το α = 3 και β = 15
β) όχι δεν επιλύουν όλες τις περιπτώσεις αντιμετάθεσης στοιχείων, αφού δεν μπορούν να λειτουργήσουν, αν
πρόκειται να αντιμεταθέσουμε το περιεχόμενο μεταβλητών με αλφαριθμητικά στοιχεία.
Θέμα 2ο
Α.
α. 1 δ. 7 ζ. 21
β. 1 ε. 252
γ. 0 στ. 987
Β. α. β ← 3 * β β. γ ← α / β
γ. δ ← Λ div κ δ. ψ ← χ
Γ.
1
α. 2 ( ) 2
1
(1 ) 3
γ.
β. ( ) 2 2
δ.
e
Θέμα 3ο
Έστω ότι ο εκσκαφέας του Βασίλη θέλει x μέρες και του Αντώνη y μέρες για την κατεδάφιση της πολυκατοικίας, αν
δουλεύανε μόνοι τους. Ο Βασίλης, λοιπόν, σε μία μέρα τελειώνει το 1/x του έργου ενώ ο Αντώνης το 1/y του έργου. Έτσι σε
μία μέρα αν δουλέψουν μαζί τελειώνουν το 1/x+1/y του έργου. Αν υποθέσουμε ότι κ είναι οι μέρες που χρειάζονται για να
τελειώσουν το έργο αν δουλέψουν μαζί, θα πρέπει κ*(1/x+1/y) = 1 και λύνοντας ως προς κ έχουμε ότι:
Σελίδα 2 4/12/2009
x* y
x y
ο αλγόριθμος είναι ο ακόλουθος:
Αλγόριθμος Εκσκαφείς
διάβασε ημΑ, ημΒ
ημΑΒ ← (ημΑ * ημΒ) / (ημΑ + ημΒ)
εμφάνισε ημΑΒ
Τέλος Εκσκαφείς
Θέμα 4ο
Αλγόριθμος Κλιματιστικά
!ερώτημα α
διάβασε εμπ_αξία
!ερώτημα β Κριτήρια ΑΕΠΠ
τελ_αξία ← εμπ_αξ + εμπ_αξία * 19/100 Κωνσταντίνος Ντζιός
ntzios@di.uoa.gr
εμφάνισε τελ_αξία Παναγιώτης Τσιωτάκης
!ερώτημα γ ptsiotakis@yahoo.gr
4o Κριτήριο Αξιολόγησης
Θέμα 1ο
Α.
α. Σ β. Σ γ. Σ
δ. Σ ε. Σ στ. Λ
ζ. Λ η. Λ (γιατί υπάρχει ακόμα ένα κοινό σημείο, όταν τα δύο μέλη είναι αληθή)
θ. Σ ι. Λ
Β.
α. β >= 1 και β <= 10 β. β = 1 ή β = 7
γ. β >= 10 και β <= 99 και β mod 2 =0 δ. β > 5 και β < 12 και β <> 10
ε. (β > 1 και β < 20 ) ή β = 100 στ. β <> 2 και ((β < 10 ή β > 99) ή (β<-99 ή β>-10))
αλλιώς β <> 2 και (όχι (Α_Τ(β)>= 10 και Α_Τ(β) <= 99))
Γ.
α. ψευδής β. αληθής γ. ψευδής
δ. ψευδής ε. αληθής στ. αληθής
Δ.
1- ε, θ 2-στ 3-β
4-δ 5-η 6-θ
7-ε 8-α 9-ζ
Σελίδα 3 4/12/2009
Θέμα 2ο
Α. α.
Αλγόριθμος Θέμα2
SUM ← 0
διάβασε Α, Β
SUM ← A + B
MO ← SUM / 2
Αν ΜΟ >= 10 τότε Κριτήρια ΑΕΠΠ
Εμφάνισε "Απορρίπτεται", MO Κωνσταντίνος Ντζιός
Αλλιώς ntzios@di.uoa.gr
Παναγιώτης Τσιωτάκης
Εμφάνισε "Προβιβάζεται", MO ptsiotakis@yahoo.gr
Τέλος_αν Εκδόσεις Σαββάλας
Τέλος Θέμα2 ISBN: 978-960-449-897-0
β. i. Απορρίπτεται 7 ii. Προβιβάζεται 15
γ. Ο παραπάνω αλγόριθμος δέχεται δύο τιμές και υπολογίζει τον μέσο όρο τους. Αν αυτός είναι μεγαλύτερος ή
ίσος του 10 εμφανίζεται ο μέσος όρος καθώς και το μήνυμα «απορρίπτεται», διαφορετικά εμφανίζεται ο μέσος
όρος και το μήνυμα «προβιβάζεται».
Θέμα 3ο
Αλγόριθμος Θέμα3
Διάβασε έτη, ένσημα, αρ_παιδιών, κατηγορία
Αν κατηγορία = "βαρέα-ανθυγιεινά" τότε
ένσημα ← ένσημα * 2
Τέλος_αν
Αν αρ_παιδιών > 3 τότε
ένσημα ← ένσημα + ένσημα * 20 / 100
Τέλος_αν
Αν έτη > 60 και ένσημα >= 4500 τότε
Εμφάνισε "δικαιούται κανονική σύνταξη"
Αλλιώς
Αν έτη > 50 και ένσημα >= 3000 τότε
Εμφάνισε "δικαιούται μειωμένη σύνταξη"
Αλλιώς
Εμφάνισε “δεν δικαιούται σύνταξη"
Τέλος_αν
Τέλος_αν
Τέλος Θέμα3
5o Κριτήριο Αξιολόγησης
Θέμα 1ο
Α.
α. Σ β. Λ γ. Σ
δ. Λ ε. Λ στ. Λ
Β.
α. 13 β. 6 (θα μπορούσε να είναι και το 8)
Γ.
αν α > 5 και β = 1 τότε
εντολες_1
τέλος_αν
αν α > 5 και β <> 1 τότε
εντόλες_2
Σελίδα 4 4/12/2009
τέλος_αν
αν α <= 5 και β = 2 τότε
εντολές_3
τέλος_αν
Δ.
1. ΠΡΑΓΜΑΤΙΚΕΣ
2. α > 0 και β > 0 και γ > 0
3. α < β + γ και β < α + γ και γ < α + β
4. τ ← (α + β + γ) / 2 Κριτήρια ΑΕΠΠ
5. Ε ← Τ_Ρ(τ * (τ – α) * (τ – β) * (τ – γ)) Κωνσταντίνος Ντζιός
ntzios@di.uoa.gr
6. ΤΕΛΟΣ_ΑΝ Παναγιώτης Τσιωτάκης
7. ΑΛΛΙΩΣ ptsiotakis@yahoo.gr
Εκδόσεις Σαββάλας
Θέμα 2ο ISBN: 978-960-449-897-0
Α. α.
κ λ Β Γ Δ
κ←5 5
λ←8 5 8
Β ← κ>λ ή κ<>10 5 8 αληθής
Γ ← λ mod 2 =1 και κ div 2 > 2 5 8 αληθής ψευδής
Δ ← κ mod 2 <> λ mod 2 5 8 αληθής ψευδής αληθής
Β = Γ (ψευδής) 5 8 αληθής ψευδής αληθής
Δ = Β (αληθής) 5 8 αληθής ψευδής αληθής
γράψε '2' εμφανίζεται το 2
β. αριθμητικές – ακέραιες: κ, λ
λογικές: Β, Γ, Δ
Γ. Όχι δεν επιτελεί σωστά το έργο της. Αν κάποια τριάδα αριθμών ικανοποιεί την συνθήκη του αλγόριθμου, τότε
πράγματι ο αλγόριθμος εμφανίζει το σωστό αποτέλεσμα (πχ. οι αριθμοί 10, 8, 3), παρ’ όλα αυτά η συνθήκη αυτή
δεν καλύπτει όλους τους συνδυασμούς. Σκεφτείτε την τριάδα αριθμών 10, 3, 8. Ο πρώτος αριθμός εισόδου είναι
μεγαλύτερος από τους υπόλοιπους, αλλά η συνθήκη είναι ψευδής επειδή το β δεν είναι μεγαλύτερο του γ. Μία
σωστή λογική συνθήκη είναι η α >= β και α >= γ.
Θέμα 3ο
Αλγόριθμος Θέμα3
! πρώτη χρονιά
διάβασε ποσό
χρ_τρ ← ποσό !χρ_τρ: χρήματα τράπεζας
αν ποσό < 8000 τότε
χρ_τρ ← χρ_τρ + χρ_τρ * 3/100
αλλιώς
χρ_τρ ← χρ_τρ + χρ_τρ * 5/100
τέλος_αν
! δεύτερη χρονιά
διάβασε ποσό
χρ_τρ ← χρ_τρ + ποσό
αν ποσό < 8000 τότε
χρ_τρ ← χρ_τρ + χρ_τρ * 3/100
αλλιώς
χρ_τρ ← χρ_τρ + χρ_τρ * 5/100
τέλος_αν
Σελίδα 5 4/12/2009
! τρίτη χρονιά
διάβασε ποσό
χρ_τρ ← χρ_τρ + ποσό
αν ποσό < 8000 τότε
χρ_τρ ← χρ_τρ + χρ_τρ *3/100
αλλιώς
χρ_τρ ← χρ_τρ + χρ_τρ * 5/100
τέλος_αν
Θέμα 4ο
Αλγόριθμος Θέμα4
διάβασε αρΑ, αρΒ, αρΓ
διάβασε ονΑ, ονΒ, ονΓ
αν αρΑ = αρΒ ή αρΑ = αρΓ τότε
αν αρΑ = αρΒ τότε
εμφάνισε "νικητής ο Β", ονΒ Κριτήρια ΑΕΠΠ
αλλιώς Κωνσταντίνος Ντζιός
ntzios@di.uoa.gr
εμφάνισε "νικητής ο Γ", ονΓ Παναγιώτης Τσιωτάκης
τέλος_αν ptsiotakis@yahoo.gr
6o Κριτήριο Αξιολόγησης
Θέμα 1ο
Α. α. Σ β. Λ γ. Σ
δ. Σ ε. Σ στ. Λ
ζ. Σ η. Λ θ. Λ
ι. Σ ια. Σ ιβ Λ
Σελίδα 6 4/12/2009
Γ. Έστω x η μεταβλητή που συμμετέχει σε κάθε μία από τις παρακάτω λογικές εκφράσεις. Για κάθε μία από αυτές
έχουμε:
α. x mod 2 = 0 β. x = Α_Μ(x)
γ. x mod 10 > 5 δ. x – Α _Μ(x) > 0.5
Δ. Πρώτο λάθος: Το όνομα του Προγράμματος δεν μπορεί να είναι το α, γιατί υπάρχει μεταβλητή με το όνομα
αυτό.
Δεύτερο λάθος: (π: 3.14) έπρεπε να ήταν π = 3.14. Αν και η σταθερά π δεν χρησιμποιείται πουθενά από το
πρόγραμμα η παρουσία του δεν δημιουργεί κανένα πρόβλημα στην εκτέλεσή του.
Τρίτο λάθος: Η μεταβλητή γ έπρεπε να δηλωθεί ως πραγματική, αφού καταχωρούνται σε αυτή, αποτελέσματα
πράξεων που δίνουν πραγματικό αριθμό.
Τέταρτο λάθος: Η τελευταία εντολή ΓΡΑΨΕ γ είναι σε λάθος θέση. Έπρεπε να βρίσκεται κάτω από την εντολή
γ ← Τ_Ρ(α – β) + β, καθώς και κάτω από την εντολή γ ←1 / (α – β), καθώς δεν έχει τιμή, αν α = β.
Ε. διάβασε α
αν α >= 1 και α < 10 τότε
α←α+2
τέλος_αν
Z.
διάβασε α, β
επίλεξε α
Κριτήρια ΑΕΠΠ
περίπτωση >= 50 Κωνσταντίνος Ντζιός
β ← β + 10 ntzios@di.uoa.gr
Παναγιώτης Τσιωτάκης
περίπτωση >= 30 ptsiotakis@yahoo.gr
β ← β + 20
Εκδόσεις Σαββάλας
περίπτωση >= 5 ISBN: 978-960-449-897-0
β ← β + 30
τέλος_επιλογών
εμφάνισε β
Θέμα 2ο
Α. α. το λάθος βρίσκεται στη συνθήκη α < 1000 έπρεπε να ήταν α < 1000 και α > 99, αφού έτσι εμφανίζει για
τριψήφιους και τους διψήφιους.
β. η πρώτη συνθήκη είναι λάθος έπρεπε να ήταν α < 1000 και α > 99, γιατί έτσι εμφανίζει για τριψήφιους όλους
τους αριθμούς που είναι μικρότεροι του 1000. Επίσης λάθος είναι και η συνθήκη α > 100 η οποία έπρεπε να ήταν
α >= 1000 ή (α < 100 και α >= 10), γιατί έτσι εμφανίζει και για τους τριψήφιους τη λέξη «άλλο».
Β. αν Α > 10 τότε
αν Β > 20 τότε
αν Γ > 10 τότε
εμφάνισε Γ
αλλιώς
εμφάνισε 2 * Γ
τέλος_αν
αλλιώς
εμφάνισε Β
τέλος_αν
αλλιώς
αν Β < 10 τότε
εμφάνισε Α
τέλος_αν
τέλος_αν
Σελίδα 7 4/12/2009
Θέμα 3ο
Αλγόριθμος Θέμα3
διάβασε αρ_DVD, έτη
αν αρ_DVD >= 8 τότε αν αρ_DVD >= 8 τότε
Λογ ← αρ_DVD * 1.6 Λογ ← αρ_DVD * 1.6
αλλιώς_αν αρ_DVD > 3 τότε αλλιώς
Λογ ← αρ_DVD * 1.9 Λογ ← αρ_DVD * 1.9
αλλιώς τέλος_αν
Λογ ← αρ_DVD * 1.9 + 2 αν αρ_DVD < 3 τότε
τέλος_αν Λογ ← Λογ + 2
τέλος_αν
Κριτήρια ΑΕΠΠ
αν έτη < 2 τότε Κωνσταντίνος Ντζιός
ntzios@di.uoa.gr
Λογ ← Λογ – Λογ * 2/100 Παναγιώτης Τσιωτάκης
αλλιώς_αν έτη <= 5 τότε ptsiotakis@yahoo.gr
Λογ ← Λογ – Λογ * 8/100 Εκδόσεις Σαββάλας
αλλιώς_αν έτη <= 8 τότε ISBN: 978-960-449-897-0
Θέμα 4ο
Αλγόριθμος Θέμα4
!ερώτημα α
διάβασε όνομα
!ερώτημα β
διάβασε κυβικά ! μηνιαίως
!ερώτημα γ
αν κυβικά <= 3 * 8 τότε ! τρι-μηνιαίως
χρέωση ← 2 * (3 * 8) ! τρι-μηνιαίως
αν κυβικά <= 50 τότε
χρέωση ← 2 * κυβικά
αλλιώς_αν κυβικά <= 100 τότε
χρέωση ← (κυβικά – 50) * 5 + 2 * 50
αλλιώς
χρέωση ← (κυβικά – 100) * 9 + 50 * 5 + 50 * 2
τέλος_αν
χρέωση ← χρέωση + 3 * 3 ! τρι-μηνιαίως
εμφάνισε χρέωση
!ερώτημα δ
αν χρέωση > 150 τότε
εμφάνισε "Έξι δόσεις", χρέωση / 6
αλλιώς_αν χρέωση > 70 τότε
εμφάνισε "Δύο δόσεις", χρέωση / 2
τέλος_αν
Τέλος Θέμα4
7o Κριτήριο Αξιολόγησης
Θέμα 1ο
Α. α. Σ β. Σ γ. Σ δ. Λ
ε. Λ στ. Λ. ζ. Λ η. Λ θ. Λ
Σελίδα 8 4/12/2009
Β. 1. Ο εσωτερικός βρόχος πρέπει να βρίσκεται ολόκληρος μέσα στον εξωτερικό. Με άλλα λόγια, ο βρόχος που
ξεκινάει τελευταίος, πρέπει να ολοκληρώνεται πρώτος.
2. Η είσοδος σε κάθε βρόχο υποχρεωτικά πρέπει να γίνεται από την αρχή του.
3. Δεν μπορεί να χρησιμοποιηθεί η ίδια μεταβλητή ως μετρητής δύο ή περισσοτέρων βρόχων που ο ένας βρίσκεται
στο εσωτερικό του άλλου.
Δ. πρέπει να γίνουν 4 επαναλήψεις, για να λάβει το π την τιμή 12. Συνεπώς, το y θα αυξηθεί 4 φορές κατά Α και
ξεκινώντας από το 7 και πρέπει να ξεπεράσει την τιμή 45.
Άρα πρέπει 7 + 4 * Α > 45, να το λύσουμε ως προς Α, θα είναι: Α > 9.5. Άρα μια τιμή που ικανοποιεί την
εκφώνηση, θα είναι η τιμή 10.
Θέμα 2ο
A. Στις 3 επαναλήψεις που θα εκτελεστούν θα εμφανιστούν οι τιμές:
25 3 , 6 3, 1 -4
Β. Η κωδικοποίηση θα είναι:
Αρχή_επανάληψης
Διάβασε α
Σ ← 0 ! η εντολή αυτή δε χρειάζεται τώρα
Διάβασε α1, α2, α3 ! πρέπει να μείνει στο α, η τελευταία τιμή που διαβάζεται
Σ ← α1 + α2 + α3
Εμφάνισε Σ
Μέχρις_ότου α3 = 0
Γ. α. το 7
β. μια τιμή μεγαλύτερη του 8, πχ το 9
γ. μια τιμή μικρότερη του 0, πχ το –1
Τέλος_επανάληψης
β, Η κωδικοποίηση θα είναι:
Διάβασε α
π ← 1 !περιέχει το πόσες φορές εκτελέστηκε η εντολή διάβασε α
Όσο π < 3 και α = 0 επανάλαβε
Διάβασε α
π ←π+1
Τέλος_επανάληψης
Αν α = 0 τότε
Εμφάνισε "3 φορές το μηδέν"
Αλλιώς
Εμφάνισε Α_Τ(α)
Τέλος_αν
Όπως παρατηρείτε, χρησιμοποιείται και ένας μετρητής ο οποίος μετράει πόσες φορές εκτελέστηκε η εντολή
διάβασε.
Σελίδα 9 4/12/2009
Β. Η κωδικοποίηση θα είναι:
Αλγόριθμος Πολλαπλάσια
Διάβασε Χ
Για i από 1 μέχρι 10
Εμφάνισε i * Χ
Τέλος_επανάληψης
Τέλος Πολλαπλάσια
Κριτήρια ΑΕΠΠ
Κωνσταντίνος Ντζιός
ntzios@di.uoa.gr
Παναγιώτης Τσιωτάκης
ptsiotakis@yahoo.gr
8o Κριτήριο Αξιολόγησης
Εκδόσεις Σαββάλας
ο ISBN: 978-960-449-897-0
Θέμα 1
Α. α. Λ β. Λ γ. Λ δ. Σ ε. Λ
Β. Οι κωδικοποιήσεις θα είναι:
α. Για ι από 2 μέχρι 2 με_βήμα 0 β. π ← 3 γ. α ← 3
Εμφάνισε ι Όσο π <> 0 επανάλαβε Αρχή_επανάληψης
Τέλος_επανάληψης Εμφάνισε π Εμφάνισε α
Τέλος_επανάληψης Μέχρις_ότου α = 2
Ε. Η μεταβλητή γινόμενο πρέπει να αρχικοποιηθεί με την τιμή 1 (και όχι 0), που είναι το ουδέτερο στοιχείο του
πολλαπλασιασμού.
Σελίδα 10 4/12/2009
ποσοστό ← 100 * περιττοί / όλοι ! ποσοστό περιττών
ΓΡΑΨΕ ποσοστό
ΤΕΛΟΣ_ΑΝ
ΤΕΛΟΣ Επεξεργασία
γ. Να αναπτύξετε πρόγραμμα σε ΓΛΩΣΣΑ, που θα διαβάζει αριθμούς μέχρι να εισαχθεί αρνητικός ή το μηδέν. Στο
τέλος, πρέπει να εμφανίζει το μέσο όρο και το ποσοστό των περιττών από τους αριθμούς που θα διαβαστούν.
Θέμα 2ο
α. Αλφαριθμητικές – χαρακτήρες: όνομα, εξέταση, mον
Αριθμητικές – Πραγματικές: βαθμός, m, Σ1, Σ2, θ
Αριθμητικές – ακέραιες: π, κ
β. Ναι, αν δοθεί ως όνομα αρχικά η λέξη "τέλος".
γ. Ο μετρητής π, μετράει όλους τους φοιτητές (και τις επαναλήψεις)
Ο μετρητής κ μετράει τους φοιτητές που εξετάστηκαν μόνο προφορικά.
δ. Το ποσοστό των φοιτητών που εξετάστηκαν προφορικά (επί του συνόλου).
ε. Το όνομα του φοιτητή με το μεγαλύτερο βαθμό που εξετάστηκε προφορικά.
Αν το κ = 0, κανείς φοιτητής δεν εξετάστηκε προφορικά και η μεταβλητή mon δεν έχει αρχικοποιηθεί.
στ. Το μέσο όρο βαθμολογίας όλων των φοιτητών
ζ. Το μέσο όρο όσων εξετάστηκαν γραπτά.
Αν κ = π σημαίνει πως κανείς δεν εξετάστηκε γραπτά και όλοι εξετάστηκαν προφορικά. Συνεπώς παραβιάζεται η
καθοριστικότητα, αφού ο παρονομαστής είναι 0. Πρέπει να προστεθεί αντίστοιχη δομή επιλογής.
η. Όσο όνομα <> "τέλος" και π < 100 επανάλαβε
Θέμα 3ο
Αλγόριθμος Μουσείο
Εισπράξεις ← 0
π←0
Διάβασε ηλικία
Όσο ηλικία <> 0 επανάλαβε
Διάβασε ειδική
Αν ηλικία <= 25 τότε
κόστος ← 8
Αλλιώς
κόστος ← 10
Τέλος_αν Κριτήρια ΑΕΠΠ
Κωνσταντίνος Ντζιός
Αν ειδική = "ναι" τότε ntzios@di.uoa.gr
κόστος ← κόστος – 20/100 * κόστος Παναγιώτης Τσιωτάκης
ptsiotakis@yahoo.gr
Τέλος_αν
Εμφάνισε κόστος Εκδόσεις Σαββάλας
ISBN: 978-960-449-897-0
Εισπράξεις ← Εισπράξεις + κόστος
π←π+1
Διάβασε ηλικία
Τέλος_επανάληψης
Εμφάνισε Σ, π
Τέλος Μουσείο
Θέμα 4ο
Αλγόριθμος Δακτύλιος
Διάβασε μέρα
παρ ← 0
Για i από 1 μέχρι 500
Αρχή_επανάληψης
Σελίδα 11 4/12/2009
Διάβασε τύπος
Μέχρις_ότου τύπος = "δίτροχο" ή τύπος = "τετράτροχο"
Διάβασε ακ_γ
Αν τύπος = "δίτροχο" τότε
Αρχή_επανάληψης
Διάβασε ακ_α
Μέχρις_ότου ακ_α >= 100 και ακ_α <= 999
Αλλιώς
Αρχή_επανάληψης
Διάβασε ακ_α
Μέχρις_ότου ακ_α >= 1000 και ακ_α <= 9999
Τέλος_αν
9o Κριτήριο Αξιολόγησης
Θέμα 1ο
1 3 99
Α. α. S1 2
2
...
2 4 100 2
β. Οι κωδικοποιήσεις θα είναι:
i. Αν i mod 2 = 0 τότε ii. Αν i mod 2 = 1 τότε i. Αν i mod 5 =0 τότε
S2 ← S2 + 5 ^ i S3← S3+ (i + 10) S3← S3+ Τ_Ρ(i)
Αλλιώς Τέλος_αν Τέλος_αν
S2 ← S2 - 5 ^ i
Τέλος_αν
Β. α. Τα λάθη είναι:
- Η μεταβλητή min πρέπει να αρχικοποιηθεί
με την τιμή Α_Τ(α – 100) και όχι με το 100.
- Πρέπει να χρησιμοποιηθεί η συνάρτηση Α_Τ (2 φορές)
στον έλεγχο του Αν και στην απόδοση τιμής στη μεταβλητή min. Κριτήρια ΑΕΠΠ
Κωνσταντίνος Ντζιός
ntzios@di.uoa.gr
Παναγιώτης Τσιωτάκης
ptsiotakis@yahoo.gr
Εκδόσεις Σαββάλας
ISBN: 978-960-449-897-0
Β. Δυο μορφές για τον πλήρη αλγόριθμο είναι οι παρακάτω:
Αλγόριθμος Επεξεργασία Αλγόριθμος Επεξεργασία
αρνητικοί ← 0 Διάβασε α
max ← 30 min ← Α_Τ(α – 100)
! στο μέγιστο βάζουμε μία αυθαίρετη τιμή που υπάρχει ← ψευδής
! θα αλλάξει για τον πρώτο αριθμό εισόδου Όσο α <> –99 επανάλαβε
Διάβασε α Αν Α_Τ(α – 100) < min τότε
min ←A_T(α – 100) min ← A_T(α – 100)
Τέλος_αν
Σελίδα 12 4/12/2009
Όσο α <> –99 επανάλαβε Αν υπάρχει = ψευδής τότε
Αν Α_Τ(α – 100) < min τότε Αν α < 0 τότε
min ← A_T(α – 100) max ← α
Τέλος_αν υπάρχει ← αληθής
Αν α < 0 τότε Τέλος_αν
αρνητικοί ← αρνητικοί +1 Αλλιώς
Αν α > max ή αρνητικοί = 1 τότε Αν α < 0 και α > max τότε
max ← αρνητικοί max ← α
Τέλος_αν υπάρχει ← αληθής
Τέλος_αν Τέλος_αν
Τέλος_επανάληψης Τέλος_αν
Εμφάνισε min Διάβασε α
Αν αρνητικοί = 0 τότε Τέλος_επανάληψης
Εμφάνισε "δεν δόθηκαν αρνητικοί" Εμφάνισε min
Αλλιώς Αν υπάρχει = αληθής τότε
Εμφάνισε max Εμφάνισε max
Τέλος_αν Αλλιώς
Τέλος Επεξεργασία Εμφάνισε "κανείς αρνητικός"
Τέλος_αν
Τέλος Επεξεργασία
Γ. Τα λάθη είναι:
1. Λείπει η εντολή Διάβασε α πριν την αρχικοποίηση του Σ.
2. Το min πρέπει να αρχικοποιηθεί με το α.
3. Στη δομή επιλογής του Αν πρέπει να χρησιμοποιηθεί ο τελεστής < και όχι >.
Θέμα 2ο
Α. Αλγόριθμος άσκηση
min ← 51
max ← –52
Αρχή_επανάληψης
Διάβασε α
Μέχρις_ότου α >= –50 και α <= 50
Όσο α <> 0 επανάλαβε
Αν α > max και α mod 2 = 0 τότε
max ← α
Τέλος_αν
Αν Α_Τ(α) < min τότε
min ← Α_Τ(α)
Τέλος_αν
Αρχή_επανάληψης
Διάβασε α
Μέχρις_ότου α >= –50 και α <= 50
Τέλος_επανάληψης
Αν max <> –52 τότε Κριτήρια ΑΕΠΠ
Εμφάνισε max Κωνσταντίνος Ντζιός
ntzios@di.uoa.gr
Αλλιώς Παναγιώτης Τσιωτάκης
Εμφάνισε "κανείς άρτιος" ptsiotakis@yahoo.gr
Τέλος_αν Εκδόσεις Σαββάλας
Εμφάνισε min ISBN: 978-960-449-897-0
Τέλος άσκηση
Β. Αλγόριθμος άσκηση
Διάβασε Ν
Σ1 ← 0
Για i από 1 μέχρι Ν–1
Σ1 ← Σ1 + i / (i + 1)
Τέλος_επανάληψης
Σελίδα 13 4/12/2009
Σ2 ← 0
Για i από 1 μέχρι Ν–2
Σ2 ← Σ2 + i / (i + 2)
Τέλος_επανάληψης
π ← 100 * (Σ2 – Σ1) / Σ1
Εμφάνισε π
Τέλος άσκηση
Θέμα 3
Αλγόριθμος Άσκηση
Αρχή_επανάληψης
Διάβασε Χ
Μέχρις_ότου (Χ >= 10 και Χ <= 99) και (Χ div 10 <> Χ mod 10)
Εμφάνισε Χ
μήκος ← 1
max ← –1
Όσο X >= 10 επανάλαβε !όσο ο αριθμός παραμένει διψήφιος επανάλαβε
Α ← Χ div 10
B ← Χ mod 10
X2 ← B * 10 + A
X ← A_T(X – X2)
Αν Χ > max τότε
max ← Χ
Τέλος_αν
Εμφάνισε Χ
μήκος ← μήκος + 1
Τέλος_επανάληψης
Εμφάνισε μήκος, max
Τέλος Άσκηση
Θέμα 1ο
Α. Θα εμφανίσει τις τιμές 5, 4, 3, 2, 1
Σπάει τον αριθμό σε ψηφία εμφανίζοντας τα ανάποδα
Εκδόσεις Σαββάλας
ISBN: 978-960-449-897-0
Η κωδικοποίηση με χρήση της δομής Αρχή_επανάληψης θα είναι:
Διάβασε Κ, Λ
i ← 16
Σελίδα 14 4/12/2009
Αρχή_επανάληψης
Αρχή_επανάληψης
Κ←Κ–2
Λ←Λ+Κ
Μέχρις_ότου K < Λ
Αν Κ mod 2 = 0 τότε
Εμφάνισε Κ
Αλλιώς
Εμφάνισε Λ, Α_Μ(Κ/3)
Τέλος_αν
i←i–2
Μέχρις_ότου i < 9
Α. Διάβασε x
Αν x mod 5 = 0 τότε
x ←x +2
Όσο όχι (x >= 50) επανάλαβε
x ←x +4
Τέλος_επανάληψης
Αλλιώς
i←1 Κριτήρια ΑΕΠΠ
Όσο όχι (i >= 10) επανάλαβε Κωνσταντίνος Ντζιός
ntzios@di.uoa.gr
i←i+2 Παναγιώτης Τσιωτάκης
x ← x *5 ptsiotakis@yahoo.gr
Τέλος_επανάληψης Εκδόσεις Σαββάλας
Τέλος_αν ISBN: 978-960-449-897-0
Εκτύπωσε x
Β.
Θέμα 3ο
α. 6 φορές
β. 6
γ. Η κωδικοποίηση θα είναι:
ΠΡΟΓΡΑΜΜΑ Θέμα_3
ΜΕΤΑΒΛΗΤΕΣ
ΑΚΕΡΑΙΕΣ: όριο, α, Σ, π
ΑΡΧΗ
Σ 0
Π 0
ΓΡΑΨΕ 'Δώσε όριο των αριθμών'
Σελίδα 15 4/12/2009
ΔΙΑΒΑΣΕ όριο
ΑΝ Σ <= όριο ΤΟΤΕ
ΑΡΧΗ_ΕΠΑΝΑΛΗΨΗΣ
ΓΡΑΨΕ 'Δώσε έναν αριθμό'
ΔΙΑΒΑΣΕ α
Σ Σ + α
π π + 1
ΜΕΧΡΙΣ_ΟΤΟΥ Σ > όριο
ΤΕΛΟΣ_ΑΝ
ΓΡΑΨΕ Σ, π
ΤΕΛΟΣ_ΠΡΟΓΡΑΜΜΑΤΟΣ Θέμα_3
Θέμα 4ο
Αλγόριθμος Ταχυδρομείο
ζΑ ← 0
ζΒ ← 0
ζΓ ← 0
Διάβασε ζώνη
Όσο ζώνη <> " " επανάλαβε
Αν ζώνη = "Α" τότε
ζΑ ← ζΑ + 1
Αλλιώς_αν ζώνη = "Β" τότε
ζΒ ← ζΒ + 1
αλλιώς
ζΓ ← ζΓ + 1 Κριτήρια ΑΕΠΠ
Κωνσταντίνος Ντζιός
Τέλος_αν ntzios@di.uoa.gr
Διάβασε ζώνη Παναγιώτης Τσιωτάκης
ptsiotakis@yahoo.gr
Τέλος_επανάληψης
Εκδόσεις Σαββάλας
ISBN: 978-960-449-897-0
ταχΑ ← ζΑ div 50 ! για την Α ζώνη
Αν ζΑ mod 50 <> 0 τότε
ταχΑ ← ταχΑ + 1
Τέλος_αν
ταχΒ ← ζΒ div 50 ! για την Β ζώνη
Αν ζΒ mod 50 <> 0 τότε
ταχΒ ← ταχΒ + 1
Τέλος_αν
ταχΓ ← ζΓ div 50 ! για την Γ ζώνη
Αν ζΓ mod 50 <> 0 τότε
ταχΓ ← ταχΓ + 1
Τέλος_αν
! για τον υπολογισμό του ταχΑ, ταχΒ και ταχΓ θα μπορούσατε να γράψετε και
! ταχΑ ← (ζΑ – 1)div 50 +1
! ταχΒ ← (ζβ – 1) div 50 + 1
! ταχΓ ← (ζγ – 1) div 50 + 1
Θέμα 1ο
Α. α. Λ β. Σ γ. Λ δ. Λ ε. Λ
στ. Σ ζ. Λ η. Λ θ. Λ
Σελίδα 16 4/12/2009
Β. 1 – γ, 2 – δ, 3 – α, 4 – β, 5 – στ, 6 – ε
Γ. Η συνθήκη Όσο ελέγχει την συνθήκη συνέχειας στην αρχή του βρόχου (συνθήκη συνέχειας) , ενώ η
Μέχρις_ότου στο τέλος (συνθήκη τερματισμού). Επίσης, στη δομή επανάληψης θα πραγματοποιηθεί οπωσδήποτε
μια επανάληψη, ενώ στην Όσο μπορεί να μην πραγματοποιηθεί καμία επανάληψη.
Δ. Λύση Α: η εντολή Διάβασε α, πρέπει να τοποθετηθεί πριν το Όσο και στο τέλος του βρόχου.
Λύση Β: πρέπει να προστεθεί η δομή επιλογής Αν α<> -9999 τότε μετά την εντολή διάβασε α για αποκλεισμό
επεξεργασίας της τιμής φρουρού.
Επιπλέον και στις 2 λύσεις πρέπει να προστεθεί η δομή επιλογής Αν κ<>0 τότε , μετά το βρόχο, ώστε να ελέγχει αν
ο παρονομαστής είναι διάφορος του μηδενός.
Θέμα 3ο
Αλγόριθμος Τράπεζα
Διάβασε μισθός
δόση ← 20 / 100 * μισθός
μήνες ← 0
οφειλή ← 16000
Όσο οφειλή > 0 επανάλαβε
οφειλή ← οφειλή – δόση
μήνες ← μήνες + 1
Αν μήνες mod 12 = 0 τότε
μισθός ← μισθός + 3.5* μισθός/100
δόση ← 20 / 100 * μισθός
Τέλος_αν Κριτήρια ΑΕΠΠ
Αν μήνες mod 24 = 0 τότε Κωνσταντίνος Ντζιός
ntzios@di.uoa.gr
δόση ← δόση + 50 Παναγιώτης Τσιωτάκης
Αν δόση > 40 /100 * μισθός τότε ptsiotakis@yahoo.gr
Τέλος_αν
Σελίδα 17 4/12/2009
Τέλος_επανάληψης
Εμφάνισε μήνες
Τέλος Τράπεζα
Θέμα 4ο
Αλγόριθμος Βόλεϊ
σετ ← 0
σετΑ ← 0
σετΒ ← 0
Αρχή_επανάληψης
πΑσετ ← 0
πΒσετ ← 0
Αρχή_επανάληψης
Αρχή_επανάληψης
Διάβασε ομπ
Μέχρις_ότου ομπ = "Α" ή ομπ = "Β"
Αν ομπ = "Α" τότε
πΑσετ ← πΑσετ + 1
Αλλιώς_αν ομπ = "Β" τότε
πΒσετ ← πΒσετ + 1
Τέλος_αν
Μέχρις_ότου (πΑσετ = 37 ή πΒσετ = 37) ή
( (πΑσετ = 25 ή πΒσετ = 25) και Α_Τ(πΑσετ - πΒσετ) >= 2 )
σετ ← σετ + 1
Αν πΑσετ > πΒσετ τότε
Εμφάνισε σετ, "Α"
σετΑ ← σετΑ + 1
Αλλιώς
Εμφάνισε σετ, "Β"
σετΒ ← σετΒ + 1
Τέλος_αν
Μέχρις_ότου σετΑ = 3 ή σετΒ = 3 Κριτήρια ΑΕΠΠ
Κωνσταντίνος Ντζιός
Αν σετΑ = 3 τότε ntzios@di.uoa.gr
Εμφάνισε "Νίκησε η ομάδα Α" Παναγιώτης Τσιωτάκης
Αλλιώς ptsiotakis@yahoo.gr
Τέλος Βόλεϊ
Σελίδα 18 4/12/2009