Professional Documents
Culture Documents
ΚΕΦΑΛΑΙΟ 1
ΑΝΑΛΥΣΗ
ΠΡΟΒΛΗΜΑΤΟΣ
ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ ΑΓΟΡΗΣ ΚΩΝ/ΝΟΣ
4
ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ ΑΓΟΡΗΣ ΚΩΝ/ΝΟΣ
Θέματα Θεωρίας
1. Τι είναι πρόβλημα;
Πρόβλημα είναι μια κατάσταση η οποία χρήζει αντιμετώπισης, απαιτεί λύση, η δε λύση της δεν
είναι γνωστή, ούτε προφανής.
4. Τι ονομάζουμε δεδομένο;
Δεδομένο ονομάζουμε οποιοδήποτε στοιχείο μπορεί να γίνει αντιληπτό από ένα τουλάχιστον
παρατηρητή με μια από τις πέντε αισθήσεις του. Είναι δηλαδή ακατέργαστα γεγονότα.
5. Τι ονομάζουμε πληροφορία;
Πληροφορία ονομάζουμε οποιοδήποτε γνωσιακό στοιχείο προέρχεται από επεξεργασία
ακατέργαστων δεδομένων.
5
ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ ΑΓΟΡΗΣ ΚΩΝ/ΝΟΣ
Ερωτήσεις Θεωρίας
6
ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ ΑΓΟΡΗΣ ΚΩΝ/ΝΟΣ
ο
ΚΕΦΑΛΑΙΟ 2
7
ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ ΑΓΟΡΗΣ ΚΩΝ/ΝΟΣ
ΒΑΣΙΚΕΣ ΕΝΝΟΙΕΣ
ΑΛΓΟΡΙΘΜΩΝ
8
ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ ΑΓΟΡΗΣ ΚΩΝ/ΝΟΣ
Θέματα Θεωρίας
1. Τι είναι αλγόριθμος;
Αλγόριθμος είναι μια πεπερασμένη σειρά ενεργειών, αυστηρά καθορισμένων και εκτελέσιμων σε
πεπερασμένο χρόνο, που στοχεύουν στην επίλυση ενός προβλήματος. Η έννοια του αλγορίθμου
δεν συνδέεσαι αποκλειστικά και μόνο με προβλήματα Πληροφορικής.
9
ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ ΑΓΟΡΗΣ ΚΩΝ/ΝΟΣ
Είσοδος (Input): Κάθε αλγόριθμος δέχεται ένα σύνολο μεταβλητών εισόδου (που μπορεί
να είναι και το κενό σύνολο), οι οποίες αποτελούν τα δεδομένα του αλγορίθμου. Δηλαδή
καμία, μια ή περισσότερες τιμές δεδομένων πρέπει να δίνονται ως είσοδοι στον αλγόριθμο.
Έξοδος (Output): Από κάθε αλγόριθμο περιμένουμε κάποιο αποτέλεσμα, δηλαδή με κάθε
αλγόριθμο σχετίζονται μία ή περισσότερες μεταβλητές εξόδου ή αποτελέσματα.
Περατότητα (Finiteness): Κάθε αλγόριθμος πρέπει να προσδιορίζει τη λύση ενός
προβλήματος μετά την εκτέλεση πεπερασμένου αριθμού εντολών σε πεπερασμένο χρόνο.
Μια διαδικασία που δεν τελειώνει μετά από ένα συγκεκριμένο αριθμό βημάτων δεν αποτελεί
αλγόριθμο, αλλά λέγεται απλά υπολογιστική διαδικασία.
Καθοριστικότητα (Definiteness): Οι εντολές ενός αλγορίθμου θα πρέπει να είναι επακριβώς
καθορισμένες, έτσι που η εκτέλεσή τους να γίνεται χωρίς καμία αμφιβολία και να μην
απαιτούνται πρόσθετες επεξηγήσεις. Λόγου χάριν μια εντολή διαίρεσης πρέπει να θεωρεί και
την περίπτωση, όπου ο διαιρέτης λαμβάνει και την μηδενική τιμή. Άλλο παράδειγμα από τα
μαθηματικά είναι η περίπτωση που λαμβάνουμε πάντα θετική ή μηδέν την υπόριζο
ποσότητα.
Αποτελεσματικότητα (Effectiveness): Κάθε εντολή πρέπει να είναι διατυπωμένη απλά και
κατανοητά, ώστε να μπορεί να εκτελεστεί επακριβώς και σε πεπερασμένο μήκος χρόνου.
10
ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ ΑΓΟΡΗΣ ΚΩΝ/ΝΟΣ
δευτερεύουσας μνήμης, ο χρόνος για λειτουργίες CPU και για λειτουργίες εισόδου/εξόδου
κ.λπ.
Έλλειψη, που δηλώνει την αρχή και το τέλος του κάθε αλγορίθμου.
Ρόμβος, που δηλώνει μία ερώτηση με δύο ή περισσότερες εξόδους.
Ορθογώνιο, που δηλώνει την εκτέλεση μίας ή περισσοτέρων πράξεων.
Πλάγιο παραλληλόγραμμο, που δηλώνει είσοδο ή έξοδο στοιχείων.
Τα παραπάνω γεωμετρικά σχήματα ενώνονται μεταξύ τους με βέλη, που δηλώνουν τη σειρά
εκτέλεσης των ενεργειών αυτών.
11. Πως διακρίνονται οι σταθερές και οι μεταβλητές ανάλογα με το είδος της τιμής που
μπορούν να πάρουν;
Ακέραιες, όταν οι τιμές τους είναι οι ακέραιοι αριθμοί, π.χ 2, 56, -2.
Πραγματικές, όταν οι τιμές τους είναι οι πραγματικοί αριθμοί, π.χ 3.5, -0.8.
Χαρακτήρες ή αλφαριθμητικές, όταν οι τιμές τους μπορεί να είναι ένας ή περισσότεροι
χαρακτήρες στη σειρά και πάντα περικλείονται σε εισαγωγικά, π.χ “τιμή”, “ο Κώστας”, “τι
κάνεις απόψε;”
11
ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ ΑΓΟΡΗΣ ΚΩΝ/ΝΟΣ
Λογικές, όταν λαμβάνουν 2 από τις παρακάτω τιμές ΑΛΗΘΗΣ ή ΨΕΥΔΗΣ. Οι λογικές
μεταβλητές ή σταθερές χρησιμοποιούνται για τον καθορισμό αποτελέσματος (αληθής ή
ψευδής) μετά από κάποια συνθήκη ή σύγκριση.
12. Ποιους κανόνες ακολουθούν τα ονόματα των μεταβλητών και των σταθερών;
Τόσο τα ονόματα των μεταβλητών όσο και των σταθερών ακολουθούν τους παρακάτω κανόνες:
Να αποτελούνται από τους ακόλουθους χαρακτήρες.
Α – Ω, α – ω, A – Z, a – z, 0 – 9, _ (κάτω παύλα)
Να αρχίζουν οπωσδήποτε με κάποιο γράμμα.
Να μην υπάρχουν κενά.
Να μην χρησιμοποιούνται σαν ονόματα δεσμευμένες λέξεις και ειδικά σύμβολα.
Αποδεκτές εκφράσεις:
τιμή ← 5, τιμή ← "αρκετά", τιμή ← α * β, τιμή ← τιμή + 3, μάγος(2+8)/6 – 5
Μη αποδεκτές εκφράσεις:
τιμή ← 5 + "χ", τιμή ← ασ ← 6, α + τιμή ← 6
Παραδείγματα εκφράσεων
Αριθμητικές Λογικές
Χ X+2>0
Χ+2 X+2>0 και Χ<> 8
Χ+C/2^3 Αληθής και όχι (Χ=3)
12
ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ ΑΓΟΡΗΣ ΚΩΝ/ΝΟΣ
Παράδειγμα: Δίδονται οι τιμές των μεταβλητών Α=5, Β=7 και Γ=–3. Να χαρακτηρίσετε τις
εκφράσεις που ακολουθούν αληθής, ή ψευδής.
1. ΟΧΙ (Α+Β<10)
2. (Α>=Β) Η (Γ<Β)
3. ((Α>Β) ΚΑΙ (Γ<Α)) Η (Γ>5)
4. (ΟΧΙ(Α<>Β)) ΚΑΙ (Β+Γ<>2*Α)
Αλγόριθμος Πολλαπλασιασμός
45 19 45 Διάβασε Μ1,Μ2
P ← 0
90 9 90
Όσο M2 > 0 επανάλαβε
180 4 Αν M2 mod 2 = 1 τότε
P ← P + M1
360 2 Τέλος_Αν
720 1 720 M1 ← M1*2
M2 ← M2 div 2 ! ακέραιο μέρος διαίρεσης
Άθροισμα = 855 Τέλος_επανάληψης
ΒΑΣΙΚΕΣ ΑΛΓΟΡΙΘΜΙΚΕΣ Εμφάνισε P
ΔΟΜΕΣ Τέλος Πολλαπλασιασμός
Δομή ακολουθίας
Η δομή ακολουθίας αποτελείται από ενέργειες (εντολές) που θα εκτελεστούν μία φορά με
προκαθορισμένη σειρά. Ονομάζεται και σειριακή ή ακολουθιακή δομή. Αποτελείται από ένα σύνολο
εντολών που τοποθετούνται η μία κάτω από την άλλη. Χρησιμοποιείται (από μόνη της) για την
επίλυση πολύ απλών προβλημάτων όπου η σειρά εκτέλεσης ενός συνόλου ενεργειών είναι
δεδομένη. Χρησιμοποιείται ευρύτατα σε συνδυασμό με άλλες δομές (επιλογής, επανάληψης).
13
ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ ΑΓΟΡΗΣ ΚΩΝ/ΝΟΣ
Η δομή της απλής επιλογής περιλαμβάνει μια συνθήκη και ένα σύνολο ενεργειών (εντολών). Αν η
τιμή της συνθήκης είναι «αληθής» εκτελείται το σύνολο των ενεργειών (εντολών) αλλιώς δεν
εκτελείται.
Αν <συνθήκη> τότε
<εντολή>
…….
Τέλοςαν
Παρατήρηση: Στην απλή δομή επιλογής είναι δυνατόν η εντολή Τέλος_αν να παραληφθεί.
Παράδειγμα 1ο: Να διαβαστεί ένας αριθμός και να επιστραφεί η απόλυτη τιμή του.
Παράδειγμα 2ο: Να διαβαστεί ένας αριθμός και να εκτυπωθεί ο αντίστροφός του αριθμός.
Η δομή της σύνθετης επιλογής περιλαμβάνει μια συνθήκη και ένα σύνολο ενεργειών (εντολών). Αν
η τιμή της συνθήκης είναι «αληθής» εκτελείται το πρώτο σύνολο εντολών, αν είναι «ψευ δής»
εκτελείται το δεύτερο σύνολο εντολών.
Αν <συνθήκη> τότε
<εντολή1>
Αλλιώς
<εντολή2>
Τέλος αν
Παράδειγμα 1ο: Να διαβαστούν δύο αριθμοί και να εκτυπωθεί ο μεγαλύτερος από τους δυο.
14
ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ ΑΓΟΡΗΣ ΚΩΝ/ΝΟΣ
Παράδειγμα 2ο: Να διαβαστεί ένας αριθμός και να εκτυπωθεί αντίστοιχο μήνυμα για το αν είναι
άρτιος ή περιττός.
Η δομή πολλαπλής επιλογής περιλαμβάνει μια έκφραση και πολλά διακριτά σύνολα ενεργειών
(εντολών). Έτσι ανάλογα με την τιμή της παράστασης εκτελείται το αντίστοιχο σύνολο ενεργειών
(εντολών). Σε περιπτώσεις λοιπόν που το αποτέλεσμα μιας συνθήκης μπορεί να πάρει περισσότερες
τιμές από 2, επιλέγουμε τις παρακάτω δομές.
Αν <συνθήκη> τότε
<Εντολή1>
<Εντολή2>
……………………….
Αλλιώς
<Εντολή ν>
Τέλος_αν
Παράδειγμα 1ο: Να διαβαστεί ο μέσος όρος ενός μαθητή και να εκτυπωθεί χαρακτηρισμός του.
Εντολή ΕΠΙΛΕΞΕ
Σύνταξη Παράδειγμα
Επίλεξε έκφραση
Περίπτωση Λίστα_Τιμών_1 Επίλεξε x
Εντολές 1 Περίπτωση 0
Περίπτωση Λίστα_Τιμών_2 Γράψε ‘Μηδέν’
Εντολές 2 Περίπτωση 1,3,5,7,9
Περίπτωση Αλλιώς Γράψε ‘Μονοψήφιος Περιττός Θετικός’
Εντολές n Περίπτωση 0
Τέλος_επιλογών Γράψε ‘Μηδέν’
Περίπτωση 2,4,6,8
15
ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ ΑΓΟΡΗΣ ΚΩΝ/ΝΟΣ
Διάβασε x Διάβασε x
Επίλεξε xmod10 Αν xmod10=2 Ή xmod10=4 τότε
περίπτωση 2, 4 y x div 5
y x div 5 Αλλιώς_αν xmod10=1 Ή xmod10=3 τότε
περίπτωση 1, 3 y x mod 7
y x mod 7 Αλλιώς_αν xmod10=7 τότε
περίπτωση 7 y x div 4
y x div 4 Αλλιώς
περίπτωση_αλλιώς y x – 10
y x – 10 Τέλος_αν
Τέλος_επιλογών Εμφάνισε y
Εμφάνισε y
<Σύνολο Εντολών>
Τέλος_Επανάληψης
16
ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ ΑΓΟΡΗΣ ΚΩΝ/ΝΟΣ
Παρατηρήσεις:
Αν η συνθήκη είναι αληθής εκτελείται το σύνολο των εντολών που έπονται και η εκτέλεση
των εντολών σταματάει όταν η συνθήκη είναι ψευδής.
Η τιμή της μεταβλητής που συμμετέχει στη συνθήκη θα πρέπει να αλλάζει με κάποιο τρόπο
από τις εντολές που βρίσκονται μέσα στην επανάληψη (βρόγχος) μέχρι να γίνει ψευδής
οπότε και τερματίζεται η επανάληψη. Διαφορετικά δεν ικανοποιείται το κριτήριο της
περατότητας.
Ο έλεγχος της συνθήκης γίνεται στην αρχή και μπορεί να μην εκτελεστεί ποτέ.
Παράδειγμα 1: Ο ταμίας σε ένα super market καταχωρεί στην ταμειακή απόδειξη τον κωδικό του
προϊόντος και την τιμή του. Όταν ολοκληρωθεί η καταχώρηση για την αγορά ενός πελάτη, τότε
εισάγεται ο κωδικός 0. Να εκτυπωθεί το συνολικό ποσό της αγοράς και το πλήθος των προϊόντων
που αγοράστηκαν από ένα πελάτη.
Αλγόριθμος Παράδειγμα_1
σύνολο ← 0
πλήθος ← 0
Διάβασε κωδικός
Όσο κωδικός<>0 επανάλαβε
Διάβασε τιμή, τεμάχια
σύνολο ← σύνολο + τιμή * τεμάχια
πλήθος ← πλήθος + 1
Διάβασε κωδικός
Τέλος_Επανάληψης
Εκτύπωσε σύνολο, πλήθος
Τέλος Παράδειγμα_1
Για <μετρητής> από <αρχ.τιμή> μέχρι <τελ. τιμή> με_βήμα <βήμα μεταβολής>
<εντολές>
17
ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ ΑΓΟΡΗΣ ΚΩΝ/ΝΟΣ
Τέλος_επανάληψης
Παρατηρήσεις:
Η αρχική τιμή, η τελική τιμή και το βήμα μεταβολής μπορεί να είναι αρνητικοί αριθμοί ή
θετικοί αριθμοί και δεν είναι απαραίτητο να είναι ακέραιοι.
Η αρχική και η τελική τιμή μπορεί να είναι μηδέν.
Αν το βήμα μεταβολής είναι 1 τότε μπορεί να παραληφθεί.
Το βήμα μεταβολής δεν πρέπει να είναι μηδέν γιατί υπάρχει κίνδυνος μη τερματισμού του
αλγορίθμου.
Η εκτέλεση των εντολών που έπονται του ελέγχου θα σταματήσει όταν ο μετρητής >
τελική τιμή.
Αν το βήμα μεταβολής είναι αρνητικό, η εκτέλεση των εντολών που έπονται του
ελέγχου θα σταματήσει όταν μετρητής < τελική τιμή.
Παράδειγμα 1ο: Να διαβαστούν 100 αριθμοί και να υπολογιστεί ο μέσος όρος τους.
άθροισμα ← 0
Για i από 1 μέχρι 100
Διάβασε Χ
άθροισμα ← άθροισμα + Χ
Τέλος_Επανάληψης
μέσος_όρος ← άθροισμα / 100
18
ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ ΑΓΟΡΗΣ ΚΩΝ/ΝΟΣ
Αρχή_επανάληψης
<Σύνολο Εντολών>
Μέχρι_ότου <συνθήκη>
Παρατηρήσεις:
Εκτελείται το σύνολο των εντολών που προηγούνται του ελέγχου της συνθήκης όσο αυτή
είναι ψευδής.
Η εκτέλεση των εντολών που προηγούνται του ελέγχου σταματάει όταν η συνθήκη γίνει
αληθής.
Στη δομή επανάληψης με έλεγχο στο τέλος, το σύνολο των εντολών που βρίσκονται μέσα
στην επανάληψη θα εκτελεστεί τουλάχιστον μία φορά.
Μια δομή επανάληψης Για πάντα μπορεί να μετατραπεί στις δομές επανάληψης Όσο …
επανάλαβε και Αρχή_Επανάληψης…Μέχρις_Ότου, το αντίθετο όμως δεν ισχύει.
Η δομή Όσο … επανάλαβε μετατρέπεται πάντα στην Αρχή_Επανάληψης…Μέχρις_Ότου.
Παράδειγμα 1ο: Να γραφεί αλγόριθμος που να διαβάζει αριθμούς από το χρήστη, να υπολογίζει το
πλήθος των περιττών αριθμών και να εκτυπώνει το μέσο όρο τους. Η διαδικασία ανάγνωσης να
σταματά όταν διαβαστούν 20 περιττοί αριθμοί.
Αλγόριθμος Παράδειγμα_1
άθροισμα ← 0
πλήθος ← 0
Αρχή_Επανάληψης
Διάβασε αριθμός
Αν αριθμός mod 2 = 1 τότε
άθροισμα ← άθροισμα + αριθμός
πλήθος ← πλήθος + 1
19
ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ ΑΓΟΡΗΣ ΚΩΝ/ΝΟΣ
Τέλος_Αν
Μέχρις_Ότου πλήθος = 20
Αν αριθμός mod 2 = 1 τότε
μέσος_όρος ← άθροισμα / πλήθος
Εκτύπωσε μέσος_όρος
Τέλος_Αν
Τέλος Παράδειγμα_11
Eμφωλευμένες δομές
Οι εμφωλευμένες δομές είναι δομές που αποτελούνται από δομές επανάληψης ή και επιλογής μέσα
σε δομές επανάληψης ή και επιλογής.
Ένας αριθμός X, είναι άρτιος όταν διαιρείται ακριβώς με το 2, δηλαδή όταν το υπόλοιπο της
διαίρεσής του με το 2 είναι 0, δηλαδή: Αν (X mod 2) = 0.
Ένας αριθμός X, είναι περιττός όταν δεν διαιρείται ακριβώς με το 2, δηλαδή όταν το υπόλοιπο της
διαίρεσής του με το 2 είναι διάφορο του 0 ή όταν είναι 1, δηλαδή: Αν (X mod 2) <> 0 ή
εναλλακτικά Αν (X mod 2) = 1.
Ένας αριθμός X, διαιρείται ακριβώς και είναι ακέραιο πολλαπλάσιο ενός αριθμού K, όταν το
υπόλοιπο της διαίρεσης του X με το K είναι 0, δηλαδή: Αν (X mod K) = 0.
Το τελευταίο ψηφίο ενός αριθμού X προκύπτει, αν πάρουμε το υπόλοιπο της διαίρεσης του
αριθμού αυτού με το 10, δηλαδή τψ X mod 10 (όπου τψ = τελευταίο ψηφίο). Παρομοίως, τα δύο
τελευταία ψηφία του αριθμού προκύπτουν εάν πάρουμε το υπόλοιπο της διαίρεσης του αριθμού
αυτού με το 100, τα τρία τελευταία με το 1000 κ.ο.κ.
Όλα τα ψηφία ενός αριθμού X, εκτός του τελευταίου, προκύπτουν εάν πάρουμε το ακέραιο μέρος
της διαίρεσης του αριθμού αυτού με το 10, δηλαδή ψετ X div 10 (όπου ψετ = όλα τα ψηφία εκτός
του τελευταίου). Παρομοίως, όλα τα ψηφία εκτός των δύο τελευταίων προκύπτουν εάν πάρουμε το
ακέραιο μέρος της διαίρεσης του αριθμού αυτού με το 100, κ.ο.κ.
Ερωτήσεις Θεωρίας
20
ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ ΑΓΟΡΗΣ ΚΩΝ/ΝΟΣ
21
ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ ΑΓΟΡΗΣ ΚΩΝ/ΝΟΣ
22
ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ ΑΓΟΡΗΣ ΚΩΝ/ΝΟΣ
23
ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ ΑΓΟΡΗΣ ΚΩΝ/ΝΟΣ
93. Αν μετά την εκτέλεση του κάτωθι τμήματος αλγορίθμου το a = 0 και το b = 3, τι τιμές θα
μπορούσαν να έχουν τα x και y;
α)x=7, y=2 β)x=4, y=3 γ)x=3, y=5 δ)x=9, y=3
98. Ο αλγόριθμος που δεν διαθέτει τρόπο τερματισμού χαρακτηρίζεται ως ___________ βρόχος.
24
ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ ΑΓΟΡΗΣ ΚΩΝ/ΝΟΣ
s←0
p←0
Διάβασε a
Όσο (a>0) επανάλαβε
Αν(a mod 2=1) τότε
s ← s + a
αλλιώς
p ← p * a
Τέλος_αν
Διάβασε a
Τέλος_επανάληψης
100. Με την δομή "Όσο ((a mod 2=0) και (b mod 2=1)) επανάλαβε", πετυχαίνουμε να
εκτελούμε τον βρόχο όσο:
α)o a είναι περιττός και ο b άρτιος
β)ο a είναι άρτιος και ο b περιττός
γ)ο a και o b είναι άρτιοι
δ)ο a και ο b είναι περιττοί.
101. Με την εντολή "Αν (Α mod 2=0)", εννοούμε, ότι επιθυμούμε να εξετάσουμε αν
α)o Α είναι περιττός
β)ο Α είναι μικρότερος του 2
γ)ο Α ισούται με 2
δ)ο Α διαιρείται ακριβώς με το 2.
103. Μία διαδικασία που δεν ολοκληρώνεται μετά από πεπερασμένο πλήθος βημάτων
αποτελεί:
α)δεδομένα
β)μία υπολογιστική διαδικασία
γ)μία εκτέλεση
δ)ατέρμονα έλεγχο δεδομένων.
25
ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ ΑΓΟΡΗΣ ΚΩΝ/ΝΟΣ
3( 2 4 2 ) 5( 2c 2 d )
105. Η παράσταση σε ποια από τις παρακάτω εκχωρήσεις
c d 2
τιμών αντιστοιχεί;
α)f ← 3*(α*α-4*β*β)-5*(α*α*c+β*β*d)/(α*β*c-d*d)
β)f ← 3*(α*α-4*β*β)-5*(α*α*c+β*β*d)/α*β*c-d*d
γ)f ← (3*(α*α-4*β*β)-5*(α*α*c+β*β*d))/(α*β*c-d*d)
δ)f ← (3*(α*α-4*β*β))-(5*(α*α*c+β*β*d))/(α*β*c-d*d)
26
ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ ΑΓΟΡΗΣ ΚΩΝ/ΝΟΣ
Άλυτες Ασκήσεις
1. Να γράψετε τους αριθμούς της στήλης Α και δίπλα το γράμμα της στήλης Β που αντιστοιχεί:
Στήλη Α Στήλη Β
1. Περατότητα α. Δεδομένα
2. Είσοδος β. Αποτελέσματα
Στήλη Α Στήλη Β
5. Αποτελεσματικότητα ε. Αποτελέσματα
Στήλη Α Στήλη Β
ε. Ρόμβος
Στήλη Α Στήλη Β
α. Αληθής 1. Μεταβλητή
γ. Χ 3. Πραγματικός τύπος
5. Χαρακτήρες
27
ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ ΑΓΟΡΗΣ ΚΩΝ/ΝΟΣ
α. – 7 στ. “ΕΝΑ”
β. 11.1 ζ. “ΨΕΥΔΗΣ”
γ. 10.0 η. -2.34
ε. “-2.55”
i) β -3 ii) 5 α iii) α = 4
iv) α + β 12 v) α ‘6 αυγά’ vi) p_w p_w + 1
vii) α κότα viii) β 3α ix) α α
7. Να γράψετε στο τετράδιό σας τους αριθμούς της Στήλης Α και δίπλα τα γράμματα της Στήλης
Β που αντιστοιχούν σωστά.
Στήλη Α Στήλη Β
Τελεστές Σύμβολα
1. αριθμητικός τελεστής α. >
2. λογικός τελεστής β. MOD
3. συγκριτικός τελεστής γ. *
δ. όχι
8. Στις παρακάτω εντολές εκχώρησης να αναφέρετε τον τύπο των μεταβλητών που
χρησιμοποιούνται:
Στήλη Α Στήλη Β
δ. (α + β ) * γ 4. Αριθμητική έκφραση
28
ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ ΑΓΟΡΗΣ ΚΩΝ/ΝΟΣ
a
x
1. 2.
( x y) 2
a
x 2 3 a
3. 4. a2
(xy ) 2 a3 a
x y a 1
5. 6. ( a 2) ( a 2) ( a 1)
xy xy a
x2 a 1
7. 8. ( 3 (a 2 4) 2 ) ( )
x2 1 a
13. Ποιες από τις επόμενες εντολές εκχώρησης είναι σωστές, ποιες είναι λάθος και γιατί;
α. 2 * Α Α β. Α = 2 * Α + 1 γ. Α Α * 2
δ. 5 Χ ε. Α Α / 4 – Β στ. Α (Α+3 * (Β-1))
Στήλη Α Στήλη Β
β. x + 5 2. Εντολή εκχώρησης
γ. x 5 3. Μεταβλητή
5. Αριθμητική παράσταση
15. Να κρίνετε για την ορθότητά τους τις παρακάτω εντολές εκχώρησης τιμής.
α. τιμή "τιμή" + 2 δ. ui ui + 3
β. Διάβασε α + β ε. ποσό α * β+5
γ. α+β6 στ. Διάβασε τιμή
16. Ποια από τα παρακάτω ονόματα σε αλγόριθμο είναι λανθασμένα και γιατί;
17. Ποιο είναι το λογικό αποτέλεσμα (Αληθής ή Ψευδής) κατά την εκτέλεση των παρακάτω
πράξεων αν οι εξής μεταβλητές έχουν τιμές: Α = 10, Β = 2, Γ = -4, Δ = 9 και Ε = 1.
α. (Α>Β) ή (Δ=10)
β. (Δ >= Β) και (Ε <> Γ)
γ. όχι (Ε<=Γ) ή (Δ<=Γ)
δ. όχι ((Β<=Γ) και (Δ<2))
29
ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ ΑΓΟΡΗΣ ΚΩΝ/ΝΟΣ
Δομή ακολουθίας
1. Δίνεται οι παρακάτω αλγόριθμοι. Να παρουσιαστεί ο πίνακας τιμών τους και οι τιμές που θα
εκτυπωθούν. Να δημιουργήσετε και τα αντίστοιχα διαγράμματα ροής.
3. Να αναπτυχθεί αλγόριθμος που θα διαβάζει τις κάθετες πλευρές ορθογωνίου τριγώνου και θα
εκτυπώνει το εμβαδόν του και την υποτείνουσα του τριγώνου.
4. Δίνονται οι παρακάτω εντολές. Να γράψετε στο τετράδιό σας μία εντολή εκχώρησης που
παράγει το ίδιο αποτέλεσμα.
λλ+1
λλ-2
λλ+3
5. Να βρείτε τις τιμές που παίρνουν οι μεταβλητές x και y σε κάθε βήμα του παρακάτω
αλγορίθμου, όταν εκτελέσουμε τον αλγόριθμο δύο φορές και με διαφορετικές εισόδους. Οι
είσοδοι για κάθε εκτέλεση του αλγορίθμου είναι: i) 3 και ii) –4
Αλγόριθμος Άσκηση2
Διάβασε x
yx–2
yy+1
xx*y+x–1
Εμφάνισε y
Τέλος Άσκηση2
6. Ο μαθηματικός τύπος που υπολογίζει το ύψος ενός ανθρώπου σε σχέση με το βάρος είναι:
'Υψος = (1.05 * Βάρος + 50) * 1.2 + 11. Να αναπτύξετε αλγόριθμο που θα διαβάζει το βάρος
ενός ανθρώπου να υπολογίζει και να εκτυπώνει το φυσιολογικό ύψος του.
8. Να γράψετε αλγόριθμο να δέχεται ως είσοδο το όνομα, το επώνυμο και τους βαθμούς των
τριών τριμήνων ενός μαθητή γυμνασίου και βγάζει ως αποτέλεσμα και εμφανίζει στην οθόνη
το μέσο όρο των τριών τριμήνων.
9. Να γράψετε έναν αλγόριθμο ο οποίος διαβάζει από την οθόνη την θερμοκρασία σε βαθμούς
5
Φαρενάιτ και την μετατρέπει σε βαθμούς Κελσίου βάσει του τύπου C ( F 32) .
9
10. Να γραφεί αλγόριθμος ο οποίος να διαβάζει την αξία ενός υλικού σε δραχμές και να τη
μετατρέπει σε ΕΥΡΩ. (1 ΕΥΡΩ = 340,75 ΔΡΑΧΜΕΣ)
30
ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ ΑΓΟΡΗΣ ΚΩΝ/ΝΟΣ
11. Να γράψετε έναν αλγόριθμο ο οποίος παίρνει ως εισόδους το όνομα ενός ανθρώπου, το
επώνυμο του, την ημερομηνία γέννησης του και την τρέχουσα ημερομηνία (δίνουμε μόνο την
χρονιά π.χ. 1969) και βγάζει ως αποτέλεσμα και τυπώνει στην οθόνη την ηλικία του.
12. Να γραφεί αλγόριθμος ο οποίος να διαβάζει τα μήκη των πλευρών ενός ορθογωνίου
παραλληλογράμμου και να βρίσκει και να εμφανίζει την ημιπερίμετρο του και το εμβαδόν του.
13. Να γραφεί αλγόριθμος ο οποίος να διαβάζει έναν αριθμό και να βρίσκει και να εμφανίζει το
τετράγωνο του και το μισό του. Να γίνει το αντίστοιχο διάγραμμα ροής.
14. Να γραφεί αλγόριθμος ο οποίος να διαβάζει έναν αριθμό και να βρίσκει το ακέραιο μέρος της
διαίρεσης του με το δύο και το υπόλοιπο της διαίρεσης του με το τρία.
16. Να γραφεί αλγόριθμος που να διαβάζει 3 αριθμούς που παριστάνουν την ώρα (σε 24ωρη
βάση), τα λεπτά και τα δευτερόλεπτα και να εμφανίζει το σύνολο σε δευτερόλεπτα από την
ώρα μηδέν (00:00:00).
17. Να γραφεί αλγόριθμος ο οποίος να διαβάζει τέσσερις αριθμούς και να υπολογίζει το γινόμενο
του αθροίσματος των δύο πρώτων με την διαφορά των δύο τελευταίων.
18. Να γίνει αλγόριθμος ο οποίος θα δέχεται ένα τριψήφιο αριθμό και θα υπολογίζει, το άθροισμα
των ψηφίων του καθώς και τον αριθμό που προκύπτει αν γράψουμε τα ψηφία του πρώτου με
την αντίθετη σειρά. π.χ. ο 623 με τον 326
19. Σε έναν φιλικό ποδοσφαιρικό αγώνα ισχύει γενικό εισιτήριο αξίας 15 ευρώ. Από τις εισπράξεις
του αγώνα το 20% κρατείται από την εφορία. Από αυτά που περισσεύουν, το 75% κρατάει η
γηπεδούχος ομάδα, ενώ το 25% η φιλοξενούμενη. Να γίνει αλγόριθμος που θα διαβάζει τον
αριθμό των εισιτηρίων που αγοράστηκαν και θα υπολογίζει και εμφανίζει, τις εισπράξεις του
αγώνα, το ποσό που κρατάει η εφορία, το ποσό που προορίζεται για την γηπεδούχο ομάδα και
το ποσό για την φιλοξενούμενη.
20. Δυο παντρεμένοι ξεχωριστά αξιωματικοί του στρατού προσπαθούσαν να συγκρίνουν τις
αποδοχές που έχει έκαστος από το στρατό. Εκτός από τον μηνιαίο βασικό μισθό έχουν και τα
εξής επιδόματα: 20€ για κάθε παιδί, 35€ επίδομα συζύγου. Οι κρατήσεις (φορολογία) στις
οποίες υπόκεινται ο μηνιαίος μισθός είναι 20%, ενώ για ασφάλιση υπάρχει κράτηση 11%. Τον
συγκεκριμένο μήνα, λόγω εξαιρετικής εργασίας ο διοικητής αποφάσισε να διπλασιάσει το
καθαρό εισόδημα του πρώτου. Να αναπτύξετε αλγόριθμο που θα διαβάζει τον βασικό μηνιαίο
μισθό, τον αριθμό των παιδιών κάθε αξιωματικού και θα υπολογίζει και θα εμφανίζει για τον
συγκεκριμένο μήνα:
α. το μεικτό εισόδημα του κάθε αξιωματικού.
β. το σύνολο των κρατήσεων στις οποίες υπόκεινται κάθε αξιωματικός.
γ. τις καθαρές αποδοχές κάθε αξιωματικού το συγκεκριμένο μήνα.
21. Στην αλυσίδα καταστημάτων Λιχούδης οι τιμές των προϊόντων στις ετικέτες αναγράφονται
χωρίς το ΦΠΑ. Να αναπτυχθεί ο αλγόριθμος που εκτελεί η ταμειακή μηχανή που θα διαβάζει
την τιμή πληρωμής (χωρίς ΦΠΑ) του προϊόντος και το ποσό που έδωσε ο πελάτης και θα
υπολογίζει το πληρωτέο ποσό και τα ρέστα που δικαιούται ο πελάτης (συντελεστής ΦΠΑ 23%).
22. Ένα super market, προσφέρει στους πελάτες του την δυνατότητα συλλογής πόντων στις
αγορές που πραγματοποιούν. Έτσι για κάθε 30 ευρώ αγοράς κερδίζουν 1 πόντο. Για κάθε 10
πόντους που έχουν στην συλλογή τους, έχουν το δικαίωμα να τους εξαργυρώσουν με μια
δωροεπιταγή των 3 ευρώ. Να γίνει αλγόριθμος, που θα διαβάζει το συνολικό ποσό αγορών
που ένας πελάτης πραγματοποίησε στο super market και να εμφανίζει το ποσό της
δωροεπιταγής βάσει των πόντων που συνέλεξε.
23. Ένα κατάστημα ηλεκτρικών ειδών προσφέρει τα προϊόντα του με την εξής πολιτική: 30%
προκαταβολή, και το υπόλοιπο ποσό σε 36 άτοκες μηνιαίες δόσεις. Να γίνει αλγόριθμος που θα
διαβάζει το ποσό αγοράς ενός πελάτη και θα υπολογίζει το ποσό της προκαταβολής και το
ποσό κάθε δόσης.
31
ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ ΑΓΟΡΗΣ ΚΩΝ/ΝΟΣ
Δομή Επιλογής
1. Ποιο είναι το αποτέλεσμα της εκχώρησης για τις παρακάτω λογικές μεταβλητές;
1. Χ 5 < (2 + 3)
2. Ζ ((7>2) ΚΑΙ ((7 MOD 2)=1 Ή (3< -5)
3. Ω ((14 MOD 2)=0 KAI ((7 DIV 8)=0)
4. Ψ (10 MOD 2)> (5 DIV 2)
5. Χ (30 MOD 4) * (25 DIV 6+4) > 0
6. H ((15 DIV 3+2) = (2 MOD 7)) Ή ((10 DIV 50)<= (12+8 MOD 4))
7. Z ((23 DIV 4) > (10 MOD 6)) KAI ((10 DIV 5) = (36 MOD 18))
1. X 10 + 2^3/3
2. X (1000 DIV 10 ) MOD 10
3. X 3^2 DIV 5
4. X (2 + 2^3)^2
5. X 8 + 10 MOD 21
6. X 6 * ( 3 MOD ( 33 MOD 5 ) )
7. X 6 * 3 MOD 33 MOD 5
8. X 72/3 DIV 25
3. Να συνδυάσετε τις λογικές εκφράσεις της στήλης Α με τις ισοδύναμές τους της στήλης Β.
Στήλη Α Στήλη Β
γ. OXI (P KAI Q) 3. Ρ = Q
32
ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ ΑΓΟΡΗΣ ΚΩΝ/ΝΟΣ
7. Να βρείτε όλες τις δυνατές λογικές τιμές των μεταβλητών Α, Β, Γ ώστε η παρακάτω
παράσταση να είναι αληθής.
9. Αν Α = 23, Β = 98, Γ = 'ΑΡΧΗ' και Δ = 'ΤΕΛΟΣ' υπολογίστε την τιμή των παρακάτω
παραστάσεων:
10. Αν Χ = 10, Υ = -7, Ζ = 1.2, να υπολογίσετε τις τιμές των ακόλουθων αριθμητικών
παραστάσεων:
(Χ+Υ)^2 div 2
Ζ+4*Χ mod 100
((4-Y) div 12)*X
Z-Y*X+X div (-Y)
11. Αν κ = 21, λ = -9.2 και μ = 'τάξη', να υπολογίσετε τις τιμές των παρακάτω παραστάσεων:
ΟΧΙ (α mod 2 = 0)
(α+β > 30) ΚΑΙ (β div 7 > 2)
(δ > γ) Ή (δ < 'γάλα')
OXI (δ = γ) ΚΑΙ ΟΧΙ(γ < 'δάσος')
13. Δίνονται οι παρακάτω αλγόριθμοι. Ποιος είναι ο πίνακας τιμών τους; Να γίνει το διάγραμμα
ροής.
Α. Αλγόριθμος Α1 Β. Αλγόριθμος Α2
Χ2 α3
ΥΧ^2-1 β1
Ζ2*Χ+Υ-1 γ5
Αν (Χ > Υ) τότε Αν (α mod 2 = 1) ή (β >= 2) τότε
Υ Ζ mod X γγ+2
ZX^2 Αν (γ < β) τότε
Αλλιώς αα^3
X Ζ mod Y Αλλιώς
Z Y ^ 2 β4*β
Τέλος_Αν Τέλος_Αν
Εμφάνισε X, Y, Z Τέλος_Αν
Τέλος Α1 α α mod β
β β mod γ
γ γ mod α
Εμφάνισε α, β, γ
33
ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ ΑΓΟΡΗΣ ΚΩΝ/ΝΟΣ
Τέλος Α2
14. Δίνεται ο παρακάτω αλγόριθμος. Να παρουσιαστεί ο πίνακας τιμών.
Αλγόριθμος A1
α←3
β←α^2
γ←5
Αν (β mod 2 = 1) και (β >= 5) τότε
γ←γ+2
Αν (γ > α) τότε
α←α^3
γ←γ^2
Αλλιώς
α←α/4
γ←γ/2
Τέλος_Αν
Εμφάνισε α, β, γ
Τέλος_Αν
α ← α div β
β ← β mod γ
γ ← γ mod α
Εμφάνισε α, β, γ
Τέλος Πίνακας_Τιμών
15. Να σχηματίσετε το διάγραμμα ροής των παρακάτω αλγορίθμων και να μετατραπούν σε απλή
δομή επιλογής.
Αλγόριθμος Α1 Αλγόριθμος Α2
Διάβασε τιμή Διάβασε α
Αν (τιμή <= 0) τότε Αν (α <= 2) τότε
α_τ (-1) * τιμή τιμή 15
Αλλιώς Αλλιώς_Αν (α <= 10) τότε
α_τ τιμή τιμή 11
Τέλος_Αν Αλλιώς_Αν (α <= 20) τότε
Εμφάνισε α_τ τιμή 9
Τέλος Α1 Αλλιώς
τιμή 5
Τέλος_Αν
Εμφάνισε τιμή
Τέλος Α2
16. Στα τμήματα αλγορίθμων που ακολουθούν, οι Εντολές είναι ένα σύνολο εντολών και οι Σ1 και
Σ2 είναι λογικές εκφράσεις. Να γίνει μετατροπή σε ισοδύναμα τμήματα αλγορίθμων χωρίς τη
χρήση των λογικών τελεστών.
17. Να γραφεί αλγόριθμος ο οποίος να διαβάζει τα μήκη των πλευρών ενός ορθογωνίου
παραλληλογράμμου και αν η πρώτη είναι μεγαλύτερη της δεύτερης πλευράς, να εμφανίζει το
εμβαδόν του, διαφορετικά την περίμετρο του.
18. Να γραφεί αλγόριθμος ο οποίος να διαβάζει έναν αριθμό και να τον συγκρίνει με το 100. Να
εμφανίζει κατάλληλα μηνύματα σε κάθε περίπτωση.
19. Σε τρεις διαφορετικούς αγώνες πρόκρισης για την Ολυμπιάδα του Σίδνευ στο άλμα εις μήκος
ένας αθλητής πέτυχε τις επιδόσεις a, b, c. Να αναπτύξετε αλγόριθμο ο οποίος:
Να διαβάζει τις τιμές των επιδόσεων a, b, c.
Να υπολογίζει και να εμφανίζει τη μέση τιμή των παρακάτω τιμών.
Να εμφανίζει το μήνυμα «ΠΡΟΚΡΙΘΗΚΕ», αν η παραπάνω μέση τιμή είναι μεγαλύτερη των 8
μέτρων (ΘΕΜΑ ΙΟΥΝΙΟΥ 2000).
34
ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ ΑΓΟΡΗΣ ΚΩΝ/ΝΟΣ
21. Να δοθεί ο αλγόριθμος επίλυσης της γενικής μορφής της πρωτοβάθμιας εξίσωσης αx=b. Να
γίνει το αντίστοιχο διάγραμμα ροής.
23. Να αναπτυχθεί αλγόριθμος ο οποίος θα διαβάζει έναν αριθμό x και θα υπολογίζει και θα
εκτυπώνει την τιμή της ακόλουθης συνάρτησης.
24. Να αναπτυχθεί αλγόριθμος που θα διαβάζει έναν αριθμό που αντιστοιχεί στο βαθμό ενός
μαθητή και θα εκτυπώνει μήνυμα αν είναι αποδεκτός (εντός των ορίων [0, 20]) ή όχι.
25. Να διαβαστούν τα έτη υπηρεσίας και ο μισθός ενός υπαλλήλου και να εκτυπωθεί το μπόνους
σύμφωνα με τον παρακάτω πίνακα.
< =10 0%
< 300.000 10 %
> 10
>= 300.000 12 %
26. Το Internet Cafe της γειτονιάς σας έχει την εξής πολιτική χρέωσης: Τα πρώτα 30 λεπτά
χρεώνονται 1.45 €, ενώ κάθε επόμενο 30λεπτο χρεώνεται προς 1.10 €. Πρέπει να επισημανθεί
οτι μόλις περάσει έστω και ένα λεπτό χρεώνεται το 30λεπτο. Να αναπτυχθεί αλγόριθμος που
θα διαβάζει το χρόνο (σε λεπτά) που παρέμεινε κάποιος πελάτης στο Internet Cafe και να
εκτυπώνει το λογαριασμό.
27. Ένα ταξί χρεώνει κλιμακωτά τους πελάτες του βάσει της χιλιομετρικής απόστασης που θα
ταξιδέψει με το επόμενο σύστημα χρεώσεων:
Επίσης, το ταξί χρεώνει για κάθε διαδρομή ένα πάγιο κόστος 2€ καθώς επίσης κόστος 3€
εφόσον μεταφερθούν αποσκευές. Τέλος υπάρχει προσαύξηση 30% στην συνολική τιμή
εφόσον η διαδρομή γίνει από τα μεσάνυχτα (0:00) έως τις 6 το πρωί. Να γίνει αλγόριθμος που
θα εμφανίζει στον χρήστη το μήνυμα: «Πόσα χιλιόμετρα διένυσε το ταξί, τι ώρα παρέλαβε τον
πελάτη, υπάρχουν αποσκευές;» Στην συνέχεια θα διαβάζει την χιλιομετρική απόσταση που
διένυσε το ταξί, την ώρα που παρέλαβε τον πελάτη (να διαβάζεται μόνο η ώρα, όχι τα λεπτά)
και την απάντηση στο ερώτημα αν διαθέτει αποσκευές ή όχι (θεωρήστε ως πιθανές τιμές τις
ΝΑΙ και ΟΧΙ) και θα εμφανίζει τη χρέωση που προκύπτει.
28. Να αναπτυχθεί αλγόριθμος που θα διαβάζει το βάρος του φακέλου που θα αποσταλεί θα
υπολογίζει και θα εκτυπώνει την χρέωση, σύμφωνα με τα παρακάτω:
35
ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ ΑΓΟΡΗΣ ΚΩΝ/ΝΟΣ
30. Μια εταιρεία κινητής τηλεφωνίας ακολουθεί ανά μήνα κλιμακωτά την πολιτική τιμών που
φαίνονται στον παρακάτω πίνακα:
ΠΑΓΙΟ: 4€
Χρόνος τηλεφωνημάτων (δευτερόλεπτα) Χρονοχρέωση (€/δευτερόλεπτο)
1-500 0.004
501-800 0.003
801 και άνω 0.002
31. Να γραφεί αλγόριθμος ο οποίος να διαβάζει έναν ακέραιο αριθμό και να ελέγχει αν είναι
ακέραιο πολλαπλάσιο του 3. Αν όχι να εμφανίζει κατάλληλο μήνυμα σε κάθε περίπτωση
σχετικά με το υπόλοιπο.
32. Ένα βενζινάδικο παρέχει τους εξής τύπους καυσίμων: super 0.80 €/λίτρο,
αμόλυβδη με 0.70€/λίτρο και diesel κίνησης με 0.60€/λίτρο. Να γραφεί
αλγόριθμος ο οποίος να δέχεται σαν είσοδο τον τύπο καυσίμου και τα χρήματα
ενός πελάτη και να υπολογίζει και να εμφανίζει τα λίτρα που αντιστοιχούν.
33. Οι κανονικές τιμές για τον αιματοκρίτη ενός ανθρώπου είναι από 38-54 για έναν άνδρα και
36,5-52 για μια γυναίκα. Να γραφεί αλγόριθμος ο οποίος να διαβάζει το φύλο και την τιμή
του αιματοκρίτη ενός ασθενή και να εξετάζει αν ο τελευταίος βρίσκεται εντός των
επιτρεπόμενων ορίων. Σε κάθε περίπτωση να τυπώνεται το κατάλληλο μήνυμα.
34. Να γραφεί αλγόριθμος ο οποίος να διαβάζει το βάρος και το ύψος κάποιου και να εμφανίζει
κατάλληλα μηνύματα ανάλογα με τις τιμές αυτών σύμφωνα με τις ακόλουθες περιπτώσεις:
Βάρος > 80 κιλά, ύψος >= 180 εκατοστά τότε «βαρύς – ψηλός».
Βάρος > 80 κιλά, ύψος < 180 εκατοστά τότε «βαρύς – κοντός».
Βάρος <= 80 κιλά, ύψος >= 180 εκατοστά τότε «ελαφρύς – ψηλός».
Βάρος <= 80 κιλά, ύψος < 180 εκατοστά τότε «ελαφρύς – κοντός».
35. Να γίνει αλγόριθμος ο οποίος θα παίρνει σαν είσοδο τρεις πραγματικούς αριθμούς και θα
υπολογίζει το άθροισμα τους. Αν το άθροισμα αυτό είναι μεγαλύτερο του μηδενός τότε θα
υπολογίζει το μέσο όρο των τριών αυτών αριθμών. Σε διαφορετική περίπτωση θα εμφανίζει
τον μέγιστο αριθμό.
a (3 x)4
36. Να γίνει αλγόριθμος για τον υπολογισμό της παράστασης Y .
x( x 1) 2
2 3 max(a, b, g )
Y , όπου max( a, b, g ) ο μέγιστος 3 αριθμών.
g
36
ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ ΑΓΟΡΗΣ ΚΩΝ/ΝΟΣ
38. Να γίνει αλγόριθμος ο οποίος θα δέχεται σαν είσοδο δύο ακέραιους αριθμούς. Αν είναι
ομόσημοι να εμφανίζει το μέσο όρο τους, αλλιώς, να εμφανίζει το απόλυτο της διαφοράς τους.
39. Σύμφωνα με το Διατραπεζικό Σύστημα Συναλλαγών ΔΙΑΣ, κάποιος καταθέτης μπορεί να
πραγματοποιήσει ανάληψη από κάποια άλλη τράπεζα πέραν αυτής που συνεργάζεται από ένα
μηχάνημα ΑΤΜ. Για την υπηρεσία αυτή υπάρχει χρέωση η οποία ισούται με το ένα εκατοστό
του ποσού της ανάληψης. Να αναπτύξετε αλγόριθμος που με δεδομένο το διαθέσιμο υπόλοιπο
του λογαριασμού του πελάτη, να διαβάζει το ποσό της ανάληψης από ένα ΑΤΜ του ΔΙΑΣ, να
ελέγχει αν μπορεί να πραγματοποιηθεί η συναλλαγή και να εκτυπώνει το υπόλοιπο του
λογαριασμού και τη χρέωση που θα έχει ο πελάτης σύμφωνα με το ΔΙΑΣ.
40. Το κόστος της πολεοδομικής άδειας για οικοδομή μέχρι 6 ορόφους, ανέρχεται σε 500 ευρώ
ανά όροφο. Αν η οικοδομή ξεπερνάει τους 6 ορόφους, το κόστος γίνεται 700 ευρώ για κάθε
επιπλέον όροφο. Η αμοιβή του μηχανικού που κάνει τη μελέτη είναι 1000 ευρώ και 1500 ευρώ
αντίστοιχα. Σε πολύ - όροφες οικοδομές (πάνω από 10 ορόφους) υπάρχει μία επιπλέον
επιβάρυνση 5.000 ευρώ για φόρος πολυτέλειας. Να γίνει αλγόριθμος που θα υπολογίζει και θα
εμφανίζει το κόστος της άδειας, την αμοιβή του μηχανικού και τη συνολική δαπάνη.
41. Να μεταφέρετε στο τετράδιό σας τις παρακάτω εκφράσεις συμπληρώνοντας κατάλληλα τα
κενά, αποκλειστικά με μεταβλητές και σταθερές, ώστε να υπολογίζουν το αντίστοιχο
ζητούμενο:
Παρατήρηση: Τα κεφαλαία γράμματα μέσα στις παρενθέσεις είναι τα ονόματα των αντίστοιχων
μεταβλητών.
42. Να γραφεί αλγόριθμος ο οποίος να δέχεται έναν ακέραιο αριθμό και θα εμφανίζει το διπλάσιο
του, αν το τελευταίο του ψηφίο είναι το 3 ή το 4, ενώ σε διαφορετική περίπτωση, θα
υπολογίζει και θα εμφανίζει το τριπλάσιο του.
43. Ένα μηχάνημα έκδοσης εισιτηρίων των αστικών συγκοινωνιών Αγίας Παρασκευής εκδίδει
μηνιαίες κάρτες απεριορίστων διαδρομών αστικές και υπεραστικές σύμφωνα με τον παρακάτω
πίνακα:
Αστικές Υπεραστικές
40 20 30 70 35 52.5
37
ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ ΑΓΟΡΗΣ ΚΩΝ/ΝΟΣ
45. Στο παρακάτω τμήμα προγράμματος να μετατρέψετε την αλγοριθμική δομή της πολλαπλής
επιλογής σε ισοδύναμη αλγοριθμική δομή ΕΠΙΛΕΞΕ.
…
ΔΙΑΒΑΣΕ α, β
xα>β
…
Να χαρακτηρίσετε αν κάθε μία από τις παρακάτω προτάσεις είναι σωστή (Σ) ή λανθασμένη
(Λ). Αιτιολογήσετε κάθε σας απάντηση
38
ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ ΑΓΟΡΗΣ ΚΩΝ/ΝΟΣ
Διάβασε Χ
Αν Χ>15 τότε
Γράψε «ΒΑΓΓΕΛΗΣ»
αλλιώς_αν Χ>23 τότε
Γράψε «ΚΩΣΤΑΣ»
αλλιώς
Γράψε «ΕΙΡΗΝΗ»
Τέλος_αν
Μια εντολή εξόδου στο παραπάνω τμήμα δεν πρόκειται να εκτελεστεί, όποια και αν είναι η τιμή
του Χ. Ποια είναι η εντολή αυτή; Να γράψετε τις εντολές εξόδου που είναι δυνατόν να
εκτελεστούν και δίπλα σε καθεμία από αυτές, το διάστημα τιμών του Χ για το οποίο θα
εκτελεστεί η εντολή αυτή.
48. Σε ένα βιντεοκλάμπ οι πελάτες δεν πληρώνουν κάθε κασέτα που νοικιάζουν αλλά στο τέλος
κάθε μήνα πληρώνουν συνολικά για τις κασέτες που νοίκιασαν, σύμφωνα με τον παρακάτω
πίνακα:
Το εν λόγω βιντεοκλάμπ για τα είκοσι χρόνια συνεχούς λειτουργίας του αποφάσισε να κάνει
μια έκπτωση στους πελάτες του ανάλογα με το πόσα χρόνια είναι συνδρομητές σύμφωνα με
τον επόμενο πίνακα:
Να γίνει πρόγραμμα το οποίο θα δέχεται τον αριθμό των κασετών που νοίκιασε κάποιος
πελάτης το μήνα καθώς και τα χρόνια στα οποία είναι συνδρομητής και θα εμφανίζει τα
χρήματα που θα πρέπει να καταβάλλει στο βιντεοκλάμπ.
Παρατήρηση: Το πρόγραμμα να χρησιμοποιεί την εντολή επίλεξε για τον υπολογισμό της
έκπτωσης.
49. Η εφορία κάθε τέλος του έτους φορολογεί τα αυτοκίνητα ανάλογα με τον κυβισμό τους,
σύμφωνα με τον παρακάτω πίνακα. Να αναπτύξετε πρόγραμμα σε ΓΛΩΣΣΑ που να διαβάζει
τον κυβισμό του αυτοκινήτου, να υπολογίζει τον φόρο που του αναλογεί και να τυπώνει το
αντίστοιχο ποσό. Η άσκηση να λυθεί με χρήση της δομής ΕΠΙΛΕΞΕ καθώς και με τη χρήση της
ΠΟΛΛΑΠΛΗΣ ΔΟΜΗΣ επιλογής.
Κυβισμός Φόρος
0 έως 1000 100€ 100€
1001 έως 1299 120€
1300 έως 1800 250€
1801 και άνω 600€
39
ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ ΑΓΟΡΗΣ ΚΩΝ/ΝΟΣ
Δομή Επανάληψης
1. Να σχηματίσετε τον πίνακα τιμών για τα παρακάτω τμήματα αλγορίθμων.
Α Β Γ
α←3 α←3
β ← -5 β ← -5 α←3
Όσο β <= 0 επανάλαβε Όσο β <= 0 επανάλαβε Για β από -5 μέχρι 0 με_βήμα 2
β←β+2 α←α+β-1 α←α+β-1
α←α+β-1 β←β+2 Τέλος_Επανάληψης
Τέλος_Επανάληψης Τέλος_Επανάληψης Εμφάνισε α
Εμφάνισε α Εμφάνισε α
2. Να σχεδιάσετε τον πίνακα τιμών και τις τιμές που θα εμφανιστούν στην οθόνη μετά την
εκτέλεση του παρακάτω αλγορίθμου καθώς και το αντίστοιχο διάγραμμα ροής.
Αλγόριθμος Άσκηση
α←-2
β←0
Για i από 51 μέχρι 10 με_βήμα -11
α←α+2
Αν (α > 4) τότε
β ← β + i div α
Αλλιώς
β←β–i
Τέλος_Αν
Τέλος_Επανάληψης
α←α-β
Εμφάνισε α, β
Τέλος Άσκηση
3. Να σχεδιάσετε τον πίνακα τιμών και τις τιμές που θα εμφανιστούν στην οθόνη μετά την
εκτέλεση του παρακάτω αλγορίθμου καθώς και το αντίστοιχο διάγραμμα ροής.
Αλγόριθμος Α1 Αλγόριθμος Α2
x ← 13 x ← 10
y ← 21 y ← 95
Όσο x < 27 επανάλαβε Όσο x < 19 επανάλαβε
y ← y + 2*x - 24 x←x+2
z ← y div x y←y-x+1
Αν z mod 2 = 0 τότε Εμφάνισε x + y
x←x+2 Τέλος_επανάληψης
αλλιώς Τέλος Α2
y←y+3
Τέλος_αν
Εμφάνισε x, y
x←x+3
Τέλος_επανάληψης
Εμφάνισε x, y
Τέλος Α1
4. Να μετατραπούν οι ακόλουθοι αλγόριθμοι σε ισοδύναμα διαγράμματα ροής.
Αλγόριθμος ΔΡ1 Αλγόριθμος ΔΡ2 Αλγόριθμος ΔΡ3
x <- 6 y <- 8 Διάβασε x
y <- 0 S <- 0 y <- 0
Αρχή_επανάληψης Όσο y < 12 επανάλαβε Για i από 1 μέχρι 8 με_βήμα 2
x <- x + 1 Διάβασε x Εμφάνισε x
y <- y + x S <- S + x + y x <- x + 1
Μέχρις_ότου y > 15 y <- y + 1 y <- y + x
Εμφάνισε y Τέλος_επανάληψης Τέλος_επανάληψης
Εμφάνισε y+2 Εμφάνισε S Εμφάνισε y
40
ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ ΑΓΟΡΗΣ ΚΩΝ/ΝΟΣ
Αλγόριθμος Π1
x←2
Για k από 1 μέχρι 9 με βήμα 3
x←x+k
z←7
Όσο z < x επανάλαβε
z←z+2
Εμφάνισε z
Τέλος_επανάληψης
Εμφάνισε x
Τέλος_επανάληψης
Τέλος Π1
6. Να γίνει το διάγραμμα ροής του επόμενου αλγορίθμου και να μετατραπεί σε Οσο…επαναλαβε.
Αλγόριθμος Μετατροπή
Αρχή_επανάληψης
s0
Για i από 10 μέχρι 1 με_βήμα -1
Διάβασε βαθμός
s s + βαθμός
Τέλος_επανάληψης
μο s/10
Mέχρις_ότου μο < 9
Τέλος Μετατροπή
7. Πόσες φορές θα εκτελεστούν οι επαναληπτικές δομές στα παρακάτω τμήματα αλγορίθμων;
x←5 x←5
Όσο (x > 0) επανέλαβε Όσο (x >= 0) επανέλαβε
Εμφάνισε x Εμφάνισε x
x←x-1 x←x-1
Τέλος_Επανάληψης Τέλος_Επανάληψης
x←5 x ← -5
Όσο (x >= 0) επανέλαβε Όσο (x >= 0) επανέλαβε
Εμφάνισε x Εμφάνισε x
x←x+1 x←x-1
Τέλος_Επανάληψης Τέλος_Επανάληψης
41
ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ ΑΓΟΡΗΣ ΚΩΝ/ΝΟΣ
Α) x ← 5 Β) x ← 5
Όσο (x > 0) επανέλαβε Όσο (x >= 0) επανέλαβε
Εμφάνισε x Εμφάνισε x
x←x-1 x←x-1
Τέλος_Επανάληψης Τέλος_Επανάληψης
10. Τα επόμενα τμήματα αλγορίθμων να γραφούν ξανά χρησιμοποιώντας την επαναληπτική δομή
όσο…επανέλαβε.
i1 i 10
X 256 X2
όσο i <= 5 και Χ<>64 επανάλαβε όσο i >0 ή Χ<> 4 επανάλαβε
Χ Χ/2 Χ Χ*Χ
ii+5 ii–3
Τελος_Επαναληψης Τελος_Επαναληψης
i) y0 ii) y -7
x1 x0
όσο x < 35 επανάλαβε όσο y <> 3 επανέλαβε
xx+1 xx–2*y+4
yy+x yy+2
Τελος_Επαναληψης Τελος_Επαναληψης
13. Να σχηματίσετε τον πίνακα τιμών των παρακάτω αλγορίθμων. Τί θα εκτυπωθεί τελικά;
42
ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ ΑΓΟΡΗΣ ΚΩΝ/ΝΟΣ
14. Να μετατρέψετε τα παρακάτω τμήματα αλγορίθμων χρησιμοποιώντας τις άλλες δυο δομές
επανάληψης και να σχηματίσετε το διάγραμμα ροής.
15. Να σχηματίσετε τον πίνακα τιμών των παρακάτω αλγορίθμων. Τι θα εκτυπωθεί τελικά;
16. Πόσες επαναλήψεις θα εκτελέσει ο καθένας από τους παρακάτω αλγορίθμους; Ποια είναι η
τιμή του i που λαμβάνει τελικά;
17. Να σχηματίσετε τον πίνακα τιμών του παρακάτω αλγορίθμου. Τι θα εκτυπωθεί τελικά;
43
ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ ΑΓΟΡΗΣ ΚΩΝ/ΝΟΣ
18. Να μετατρέψετε την παρακάτω δομή επανάληψης σε ισοδύναμη δομή επανάληψης Για ...από..
μέχρι και Αρχή_επανάληψης. Στη συνέχεια να γίνει ο πίνακας τιμών της.
Y2
X1
Όσο X<=25 Επανάλαβε
ΥΧ+4
ΧΧ+3
ΖΥ+Χ^2
Τέλος_επανάληψης
Εμφάνισε Ζ
x4
19. Να αναπτύξετε αλγόριθμο ο οποίος θα εκτυπώνει τις τιμές της f ( x) αν το x παίρνει
( x 1)3
τιμές στο διάστημα [-0.5,5] με βήμα 0.05.
20. Να αναπτυχθεί αλγόριθμος που θα εκτυπώνει τους τριψήφιους αριθμούς που είναι
πολλαπλάσια του 7 καθώς και το πόσοι είναι οι αριθμοί αυτοί.
21. Να σχηματίσετε τον πίνακα τιμών του παρακάτω αλγορίθμου. Τι θα εκτυπωθεί τελικά;
22. Να αναπτύξετε αλγόριθμο ο οποίος θα εντοπίζει και θα εκτυπώνει όλους τους τριψήφιους
αριθμούς που το άθροισμα τετραγώνων των ψηφίων τους είναι μικρότερο από αυτούς (για
παράδειγμα 131, 12 + 32 + 12 = 11 < 131).
23. Να γραφεί ο αλγόριθμος υπολογισμού του αθροίσματος των αριθμών από το 1 μέχρι το 100
χρησιμοποιώντας τη δομή επανάληψης Όσο και Για.
24. Να γίνει αλγόριθμος, που θα διαβάζει 30 τυχαίους αριθμούς και θα βρίσκει τον μεγαλύτερο και
τον μικρότερο αριθμό.
25. Να γίνει αλγόριθμος, που θα διαβάζει 30 θετικούς αριθμούς και θα βρίσκει τον μεγαλύτερο
άρτιο και τον μικρότερο περιττό.
26. Να γραφεί αλγόριθμος ο οποίος να διαβάζει 30 ακέραιους αριθμούς και να βρίσκει και να
εμφανίζει το άθροισμα των άρτιων και το γινόμενο των περιττών.
27. Να γραφεί αλγόριθμος ο οποίος να διαβάζει 20 αριθμούς και να υπολογίζει το μέσο όρο.
28. Να γραφεί αλγόριθμος ο οποίος να διαβάζει 10 αριθμούς και να εμφανίζει (αν υπάρχει) την
τετραγωνική ρίζα τους.
29. Να γραφεί αλγόριθμος ο οποίος να διαβάζει 8 αριθμούς και αφού εξασφαλίσει ότι είναι θετικοί,
να υπολογίζει το μικρότερο. (ΕΛΕΓΧΟΣ ΕΓΚΥΡΟΤΗΤΑΣ ΔΕΔΟΜΕΝΩΝ)
44
ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ ΑΓΟΡΗΣ ΚΩΝ/ΝΟΣ
30. Να γίνει αλγόριθμος που θα εμφανίζει όλους τους περιττούς αριθμούς από το 5 έως 999.
31. Να γίνει αλγόριθμος που θα εμφανίζει όλους τους αριθμούς από 0 έως το 999, που το
άθροισμα των ψηφίων τους είναι μεγαλύτερο του 15.
32. Να γίνει αλγόριθμος που θα εμφανίζει τους πρώτους αριθμούς από το 1 έως το 1000.
33. Να γραφεί αλγόριθμος ο οποίος να διαβάζει ακέραιους αριθμούς όσο αυτοί είναι διάφοροι του
999 και να βρίσκει το πλήθος των άρτιων και των περιττών.
34. Να γραφεί αλγόριθμος ο οποίος να διαβάζει αριθμού όσο αυτοί είναι διαφορετικοί από το 0 και
το 999 και να υπολογίζει το μέσο όρο τους.
35. Να γραφεί αλγόριθμος ο οποίος να διαβάζει αριθμούς όσο αυτοί είναι διάφοροι του 999 και να
βρίσκει και να εμφανίζει το μεγαλύτερο τους.
36. Να γραφεί αλγόριθμος ο οποίος να διαβάζει αριθμούς όσο αυτοί είναι διάφοροι του 999 και να
υπολογίζει πόσοι από αυτούς είναι πολλαπλάσια του 5.
38. Να αναπτυχθεί αλγόριθμος που θα διαβάζει έναν αριθμό (μεγαλύτερο του 0) και να υπολογίζει
τη σειρά S 1 22 33 44 ... μέχρι να ξεπεράσει την τιμή του αριθμού αυτού και να
εκτυπώνει το πλήθος των επαναλήψεων που χρειάστηκαν.
39. Να αναπτυχθεί αλγόριθμος που θα διαβάζει άγνωστο πλήθος αριθμών και θα εντοπίζει και
εκτυπώνει το ποσοστό αυτών που είναι πολλαπλάσια του 5. Ο αλγόριθμος θα τερματίζεται
όταν εισαχθεί ο αριθμός 0.
40. Ο μισθός του κύριου Αμπιρίδη είναι 1250 €. Κάθε μήνα έχει αποφασίσει να αποταμιεύει 9%
του μισθού για το όνειρό του που είναι η αγορά φουσκωτού σκάφους. Να αναπτύξετε
αλγόριθμο που θα υπολογίζει και θα εκτυπώνει σε πόσους μήνες θα κατορθώσει να προβεί
στην αγορά του φουσκωτού αξίας 7000€.
41. Να αναπτυχθεί ο αλγόριθμος που εκτελείται στα διόδια. Για κάθε αυτοκίνητο που περνά να
διαβάζεται ο τύπος του ("Φ" για φορτηγό, "Α" για αυτοκίνητο και "Μ" για μοτοσικλέτα) και να
εκτυπώνεται το κόμιστρο. Ο αλγόριθμος να τερματίζεται όταν διαβάζει ως τύπο οχήματος
"Τέλος" και να εκτυπώνει τις εισπράξεις της ημέρας. Πρέπει να επισημανθεί ότι το κόστος
διέλευσης είναι 2.50 € για ένα φορτηγό, 1.40 για ένα αυτοκίνητο και 0.90 για μια
μοτοσικλέτα.
1 2 ...
42. Να γίνει αλγόριθμος υπολογισμού της παράστασης , όπου n
1 3 5 ... (2 1)
θετικός ακέραιος.
1 1 1
43. Να γίνεις αλγόριθμος υπολογισμού της παράστασης Y 1 ... , όπου κ θετικός
2 3 k
ακέραιος.
1 1 1 1
44. Να γίνεις αλγόριθμος υπολογισμού της παράστασης Y 1 ... , όπου κ
2 3 4 k
θετικός ακέραιος.
1 2 3 ... , 0
45. Να γίνει αλγόριθμος υπολογισμού του Ρ=ν!, όπου ! .
1, 0
1n 2n 3n ... n n
46. Να γίνει αλγόριθμος υπολογισμού της παράστασης P .
12 22 ... n 2
45
ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ ΑΓΟΡΗΣ ΚΩΝ/ΝΟΣ
47. Να γίνει αλγόριθμος που θα δέχεται τους βαθμούς απολυτηρίου μιας τάξης μέχρι να δοθεί ως
είσοδος το 0 και θα εμφανίζει τον μέγιστο βαθμό της τάξης, τον ελάχιστο βαθμό της τάξης
καθώς και τον μέσο όρο των βαθμών της τάξης. Να διασφαλιστεί ότι οι βαθμοί είναι μεταξύ
του διαστήματος [0,20].
48. Να γίνει αλγόριθμος που θα δέχεται τους βαθμούς απολυτηρίου μιας τάξης 30 μαθητών και θα
εμφανίζει τον μέγιστο βαθμό της τάξης, τον ελάχιστο βαθμό της τάξης και τον μέσο όρο των
βαθμών της τάξης.
49. Ένα στάδιο έχει 33 σειρές καθισμάτων. Στην κάτω – κάτω σειρά βρίσκονται 800 θέσεις και για
κάθε σειρά πιο πάνω οι θέσεις αυξάνονται κατά 100. Να γίνει αλγόριθμος που να υπολογίζει
πόσες θέσεις έχει το στάδιο.
50. Ο πληθυσμός μιας χώρας είναι 10 εκατομμύρια και παρουσιάζει ετήσια αύξηση 2%. Να γίνει
αλγόριθμος που θα υπολογίζει το πληθυσμό της χώρας μετά από 15 χρόνια.
51. Να γίνει αλγόριθμος που θα εμφανίζει όλους του τέλειους αριθμούς από το 2 έως το 10.000.
Τέλειος είναι ένας αριθμός που το άθροισμα των διαιρετών του είναι ίσο με το διπλάσιο του
αριθμού. π.χ. Τέλειος είναι το 6 γιατί οι διαιρέτες του είναι το 1, 2, 3, 6 και το άθροισμά τους
είναι το 1+2+3+6=12=2*6.
52. Να γραφεί αλγόριθμος ο οποίος να διαβάζει χαρακτήρες όσο αυτοί είναι διάφοροι της τελείας,
και α)να βρίσκει το πλήθος των χαρακτήρων β)να εμφανίζει στο τέλος πόσες φορές
διαβάστηκε το γράμμα «α».
53. Στην κλήρωση του ΤΖΟΚΕΡ επιλέγεται τυχαία ένας αριθμός από 1 έως 20. Να γραφεί
αλγόριθμος ο οποίος να εμφανίζει την συχνότητα εμφάνισης κάθε αριθμού σε 1000 διαδοχικές
κληρώσεις.
54. Θεωρούμαι ότι αν κάποιος μαθητής έχει βαθμό μικρότερο από 9,5 σε περισσότερα από 4
μαθήματα από τα 14 στα οποία εξετάζεται πρέπει να επαναλάβει την τάξη. Να γραφεί
αλγόριθμος ο οποίος να διαβάζει τους βαθμούς του μαθητή όσο ο αριθμός των μαθημάτων που
απέτυχε δεν είναι πάνω από 4 και να εμφανίζει τελικά μηνύματα σχετικά με την προαγωγή ή
όχι του μαθητή.
59. Να γράψετε αλγόριθμο ο οποίος θα διαβάζει γράμματα μέχρι να εντοπιστεί τρεις φορές το
γράμμα Α ή το πλήθος των γραμμάτων που θα διαβασθούν να φθάσει τα 20. Όταν σταματήσει
το διάβασμα γραμμάτων, ο αλγόριθμος θα εκτυπώνει το λόγο για τον οποίο σταμάτησε.
60. Να αναπτυχθεί αλγόριθμος που θα διαβάζει άγνωστο πλήθος θετικών αριθμών και θα
τερματίζει όταν εισαχθεί αρνητικός αριθμός. Να εκτυπώνεται:
Το πλήθος των αριθμών που διαβάστηκαν.
Ο μέσος όρος των στοιχείων που διαβάστηκαν.
Ο μεγαλύτερος αριθμός που διαβάστηκε.
Ο μικρότερος αριθμός που διαβάστηκε.
Το πλήθος των άρτιων αριθμών που διαβάστηκαν.
Το πλήθος των περιττών αριθμών που διαβάστηκαν.
Ο μέσος όρος των άρτιων αριθμών που διαβάστηκαν.
Ο μέσος όρος των περιττών αριθμών που διαβάστηκαν.
46
ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ ΑΓΟΡΗΣ ΚΩΝ/ΝΟΣ
61. Η χρέωση (κλιμακωτή) στους λογαριασμούς της TERLAS Telephony είναι η εξής:
15 €
Πάγιο:
0 - 150
0.04 € ανά μονάδα
151 - 500
Υπεραστικές μονάδες: 0.03 € ανά μονάδα
501 -
0.02 € ανά μονάδα
62. Σύμφωνα με απόφαση του Υπουργείου Οικονομικών οι ιδιοκτήτες αυτοκινήτων από 0 έως 800
κ.ε. θα πληρώσουν για τέλη κυκλοφορίας 0 ευρώ, για αυτοκίνητα από 801 έως 1.400 κ.ε. 112
ευρώ, για αυτοκίνητα από 1.401 έως 1.900 κ.ε. 202 ευρώ, για αυτοκίνητα από 1.901 έως
2.400 κ.ε. 446 ευρώ και για αυτοκίνητα άνω των 2.400 κ.ε. 580 ευρώ. Να γίνει αλγόριθμος
που θα διαβάζει επαναληπτικά τα κυβικά εκατοστά ενός αυτοκινήτου και θα τυπώνει το ποσό
πληρωμής. Ο αλγόριθμος θα τερματίζει όταν εισαχθεί αρνητικός αριθμός. Στο τέλος να
εμφανίζει τις συνολικές εισπράξεις που έγιναν καθώς και τα κυβικά του αυτοκινήτου με τα
μεγαλύτερα τέλη κυκλοφορίας.
63. Μια εταιρεία ενοικίασης αυτοκινήτων διαθέτει αυτοκίνητα προς ενοικίαση για τους πελάτες της.
Η χρέωση είναι μηνιαία και εξαρτάται από τα χιλιόμετρα που διήνυσε το κάθε αυτοκίνητο στην
διάρκεια του μήνα. Να γίνει αλγόριθμος ο οποίος για κάθε αυτοκίνητο που έχει νοικιαστεί:
1. Διαβάζει τον αριθμό κυκλοφορίας του αυτοκινήτου.
2. Διαβάζει πόσα χιλιόμετρα διήνυσε το αυτοκίνητο κάθε ημέρα του μήνα και τα
δέχεται με την προϋπόθεση ότι τα χιλιόμετρα ημερησίως δεν πρέπει να ξεπερνούν τα
1000.
3. Υπολογίζει και εμφανίζει τον αριθμό κυκλοφορίας του
αυτοκινήτου που διένυσε τα περισσότερα χιλιόμετρα
στην διάρκεια του μήνα, θεωρώντας ότι είναι μοναδικό.
4. Η επαναληπτική διαδικασία θα ολοκληρώνεται όταν
διαβαστεί ως αριθμός κυκλοφορίας η λέξη «ΚΕΝΟ» ή
όταν το πλήθος των αυτοκινήτων με περισσότερα από
20000 χιλιόμετρα το μήνα γίνει μεγαλύτερο από 10.
5. Υπολογίζει και εμφανίζει για κάθε αυτοκίνητο το
πλήθος των ημερών του μήνα που διένυσαν λιγότερα από 100 χιλιόμετρα.
6. Υπολογίζει και εμφανίζει τη συνολική χρέωση του πελάτη ως εξής: Αν έχει διανύσει
το πολύ 10000 χιλιόμετρα τότε πληρώνει 100 ευρώ, αλλιώς πληρώνει 100 ευρώ και
για κάθε επιπλέον χιλιόμετρο από τα 10000 πληρώνει 0,50.
64. Να γράψετε αλγόριθμο ο οποίος να διαβάζει έναν ακέραιο θετικό αριθμό κάνοντας έλεγχο
εγκυρότητας και να εμφανίζει τα ψηφία του αριθμού στην οθόνη από το τελευταίο προς το
πρώτο, να υπολογίζει και να εμφανίζει πόσα ψηφία έχει ο αριθμός, να υπολογίζει τον αριθμό
που έχει τα ίδια ψηφία με τον δεδομένο αριθμό, αλλά με αντίθετη σειρά (ας τον ονομάσουμε
"ανάστροφο" αριθμό) και να ελέγχει εάν ο δεδομένος αριθμός είναι "καρκινικός". “Καρκινικός”
ονομάζεται ο αριθμός ο οποίος από όποια μεριά και να διαβαστεί -είτε από δεξιά είτε από
αριστερά- είναι ο ίδιος.(π.χ 595)
65. Να διαβαστούν 30 αριθμοί και να βρεθεί ο μεγαλύτερος καθώς και ο δεύτερος στη σειρά
μεγαλύτερος.
66. Να γραφεί αλγόριθμος ο οποίος να διαβάζει έναν αριθμό και α) αν ο αριθμός είναι το 1 να
βρίσκει το γινόμενο των 100 πρώτων θετικών ακεραίων, β) αν ο αριθμός είναι το 2 να βρίσκει
47
ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ ΑΓΟΡΗΣ ΚΩΝ/ΝΟΣ
το μέσο όρο των 100 πρώτων θετικών ακεραίων, γ) αν ο αριθμός είναι το 3 να βρίσκει το
άθροισμα των τετραγώνων των 100 πρώτων θετικών ακεραίων και δ) αν ο αριθμός δεν είναι
ένας από τους τρεις προηγούμενους να εμφανίζει ένα μήνυμα λάθους.
Επαναληπτικές Ασκήσεις
i) ii) iii)
x2 x2 x2
y3 y0 y0
όσο y >= 17 όσο y <= 8 επανάλαβε όσο y > 4 επανάλαβε
επανάλαβε yy+1 yy+x
xx+2 xx+2 x3+x
yy+1 τέλος_επανάληψης τέλος_επανάληψης
τέλος_επανάληψης
iv) v) vi)
w0 x2 w0
x2 y7 x2
y0 όσο y >253 y -3
όσο y < 6 επανάλαβε επανάλαβε όσο y < 154 επανάλαβε
ww–1 yy+8 ww+2
yy+1 xx+1 y y + 0.5
x2+w*y τέλος_επανάληψης x y * (y + 1) + w
τέλος_επανάληψης τέλος_επανάληψης
2. Δίνεται το παρακάτω τμήμα αλγορίθμου. Να γίνει το αντίστοιχο διάγραμμα ροής καθώς και ο
πίνακας τιμών του αν δοθούν οι τιμές Α = 6, Β = 4 και C = 2.
Διάβασε Α, Β, C
Αν A > B τότε
Αν A > C τότε
Χ Α/3-Β/2
Εμφάνισε X
Αλλιώς
Χ 2*(Α-C)
Εμφάνισε X
Τέλος_αν
Αλλιώς
Αν Β > C τότε
Χ 2*B-C/2
Εμφάνισε X
Αλλιώς
Χ Α-Β-C/2
Εμφάνισε X
Τέλος_αν
Τέλος_αν
i) ii)
Αλγόριθμος Όσο1 Αλγόριθμος Όσο2
x2 w0
y3 y 15
όσο y <= 17 επανάλαβε διάβασε x
xx+2 όσο x < 0 επανάλαβε
yy+1 διάβασε x
τέλος_επανάληψης ww+1
όσο x < 0 επανάλαβε αν x = 4 τότε
xx–1 ww+2
yy+1 τέλος_αν
48
ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ ΑΓΟΡΗΣ ΚΩΝ/ΝΟΣ
τέλος_επανάληψης τέλος_επανάληψης
Εμφάνισε x, y Εμφάνισε y, w
Τέλος Όσο1 Τέλος Όσο2
5. Ο αλγόριθμος που δίνεται έχει ως σκοπό την αντιμετάθεση του περιεχομένου 2 αριθμητικών
μεταβλητών Α και Β. Να γράψετε στο τετράδιό σας τον αριθμό για καθένα από τα κενά 1-6 και
δίπλα τον απαιτούμενο τελεστή (για τα κενά 1 και 6) ή μεταβλητή (για τα υπόλοιπα κενά).
Αλγόριθμος Άλλος_τρόπος
Διάβασε Α, Β
Α Α (1) (2)
Β (3) - (4)
Α (5) (6) Β
Γράψε Α, Β
Τέλος Άλλος_τρόπος
i) ii)
Αλγόριθμος για_από_μέχρι1 Αλγόριθμος για_από_μέχρι2
Διάβασε x Διάβασε x
Για y από -2 μέχρι 6 w5–x
x x + (y – 1)/x Για y από 1 μέχρι 10 με βήμα 0.5
τέλος_επανάληψης ww+1
Εμφάνισε x, y Αν x + w < 4 τότε
Τέλος για_από_μέχρι1 ww+2
Τέλος_αν
Τέλος_επανάληψης
Εμφάνισε y, w
Τέλος για_από_μέχρι2
Α10 Διάβασε Α
Για i από 1 μέχρι 3 βήμα 0 Για i από 1 μέχρι 3
ΑΑ – 10 XΑ/(Α – 2)
Τέλος_επανάληψης Τέλος_επανάληψης
49
ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ ΑΓΟΡΗΣ ΚΩΝ/ΝΟΣ
Αλγόριθμος Επανάληψη
σύνολο 2000
αρχή_επανάληψης
διάβασε ποσό
αν σύνολο > 10000 τότε
σύνολο σύνολο + ποσό * 0.8
αλλιώς
σύνολο σύνολο + ποσό
τέλος_αν
μέχρις_ότου ποσό < 0
Εμφάνισε σύνολο
Τέλος Επανάληψη
9. Τα παρακάτω τμήματα αλγορίθμων εκτελέστηκαν μια φορά το καθένα και έδωσαν όλα την ίδια
έξοδο. Να βρείτε ποια τιμή πληκτρολογήθηκε ως είσοδος κατά την εκτέλεση καθενός από
αυτά.
A B Γ Δ
Διάβασε Ν Διάβασε Ν Διάβασε Ν Διάβασε Ν
Αν Ν=28 Τότε Σ1 Σ1 Σ 22
Εμφάνισε 32 Για i Από 1 Μέχρι Ν Για i Από 1 Μέχρι Ν Για i Από 1 Μέχρι Ν
Αλλιώς ΣΣ+1 Σ Σ *2*i ΣΣ+i
Εμφάνισε 10 Τέλος_Επανάληψης Τέλος_Επανάληψης Τέλος_Επανάληψης
Τέλος_Αν Εμφάνισε Σ Εμφάνισε Σ – 16 Εμφάνισε Σ
10. Το παρακάτω πρόβλημα, γνωστό και σαν 3Ν + 1 πρόβλημα, είναι παρουσιασμένο με την
μορφή φυσικής γλώσσας με βήματα. Να μετατραπεί σε μορφή κωδικοποίησης και να
υπολογίσετε την έξοδο όταν σαν είσοδος δοθεί ο αριθμός 26.
Αλγόριθμος Εμφάνιση
Α¬0
Β¬1
Γ¬2
Για i από 2 μέχρι 14 με_βήμα 3
Α¬Α+i
Αν Α < = 8 τότε
Για j από 1 μέχρι Α
Β¬Β+1
Τέλος_επανάληψης
αλλιώς
Γ ¬ Γ*i
Τέλος_αν
Τέλος_επανάληψης
50
ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ ΑΓΟΡΗΣ ΚΩΝ/ΝΟΣ
Εμφάνισε Α, Β, Γ
Τέλος Εμφάνιση
ΑΛΓΟΡΙΘΜΟΣ Αεππ
ΔΙΑΒΑΣΕ Α, Β, Γ
Μ (Α + Β) DIV 2
ΑΝ Γ >= 'Α' ΚΑΙ Γ < 'Μ' ΤΟΤΕ
Δ ΑΛΗΘΗΣ
ΑΛΛΙΩΣ
Δ (Μ < 0)
ΤΕΛΟΣ_ΑΝ
ΓΡΑΨΕ Μ, Δ
ΤΕΛΟΣ Αεππ
α. Πόσες φορές εκτελείται η εντολή ΕΜΦΑΝΙΣΕ Λ σε κάθε ένα από τα παρακάτω τμήματα
αλγορίθμου;
β. Για κάθε ένα από τα παρακάτω τμήματα να γραφεί το ισοδύναμό του με αποκλειστική χρήση
της δομής ΑΡΧΗ ΕΠΑΝΑΛΗΨΗΣ…ΜΕΧΡΙΣ_ΟΤΟΥ.
14. Να γραφεί ο ακόλουθος αλγόριθμος κάνοντας χρήση της πολλαπλής δομή επιλογής.
51
ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ ΑΓΟΡΗΣ ΚΩΝ/ΝΟΣ
γ α*β Εμφάνισε β
Τέλος_αν Τέλος Αριθμός
Τέλος Άσκηση_SOS
15. Να σχηματίσετε τον πίνακα τιμών του παρακάτω αλγορίθμου, αν δοθούν οι τιμές α=4 και
β=13. Τι θα εμφανιστεί τελικά;
Αλγόριθμος Θέμα_Β
Διάβασε α, β
Αρχή_επανάληψης
Αν α<β τότε
γ 2*(β mod α)
β β-2
Αλλιώς
γ 3*(α div β)+5
β β-3
Τέλος_αν
α α + 5 – (β div γ)
Εμφάνισε α, β, γ
Μέχρις_ότου β = 1
Τέλος Θέμα_Β (Απ:20,1,14)
16. Να γράψετε στο τετράδιο σας τις τιμές των μεταβλητών Κ, Λ, Μ, Π, Φ όπως αυτές τυπώνονται
μετά την εκτέλεση του παρακάτω αλγορίθμου, αν σαν είσοδος δοθούν διαδοχικά οι παρακάτω
τιμές για τις μεταβλητές Π και Φ
Π Φ
2 5
3 6
6 4
7 8
5 1
Αλγόριθμος Ζήτημα_2
Κ10
Λ ((Κ Mod 3) – 1) div 2
Μ0
Όσο Μ<5 επανάλαβε
Διάβασε Π, Φ
Αν Π > Φ τότε
ΛΛ+Φ
Αν Π < Κ τότε
Κ Π div 2
Τέλος_Αν
Αλλιώς
ΛΛ+Π
Αν Φ > Κ τότε
Κ (Φ – 2) * Μ
Αλλιώς
ΚΚ+Φ
Τέλος_Αν
Τέλος_Αν
ΜΜ+1
Εμφάνισε Κ,Λ,Π,Φ
Τέλος_Επανάληψης
Μ Κ + Λ
Εμφάνισε Μ
Τέλος Ζήτημα_2
17. Να γραφεί ο ακόλουθος αλγόριθμος κάνοντας χρήση της δομής επανάληψης Όσο…
επανάλαβε... και της δομής επανάληψης Για.. από... μέχρι...:
α10
52
ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ ΑΓΟΡΗΣ ΚΩΝ/ΝΟΣ
ΑΡΧΗ_ΕΠΑΝΑΛΗΨΗΣ
αα – 2
ΕΜΦΑΝΙΣΕ 2*α
ΜΕΧΡΙΣ_ΟΤΟΥ α<=0
18. Ποιες είναι οι τιμές των μεταβλητών A, S, K που θα εμφανιστούν κατά την εκτέλεση του
παρακάτω τμήματος αλγορίθμου;
Αλγόριθμος Αριθμοί
Α ← 36
S←1
Κ←2
Αρχή_επανάληψης
Αν Α MOD K = 0 τότε
Β ← Α DIV Κ
Αν Κ <> Β τότε
S←S+K+B
Εμφάνισε Κ
αλλιώς
S←S+K
Εμφάνισε Κ
Τέλος_αν
Τέλος_αν
Κ←Κ+1
Μέχρις_ότου Κ > 6
Αν Α = S τότε
Εμφάνισε S
Τέλος_αν
Τέλος Αριθμοί (Απ:2,3,4,6)
διάβασε IQ
Όσο (IQ > 120) τότε
Αν (φύλο = “ΓΥΝΑΙΚΑ”) τότε
εμφάνισε “είσαι πανέξυπνη!”
αλλιώς_αν (φύλο = “ΑΝΔΡΑΣ”) τότε
εμφάνισε “είσαι πανέξυπνος!”
Τέλος_αν
Τέλος_αν
Χ8
ΑΡΧΗ_ΕΠΑΝΑΛΗΨΗΣ
ΓΙΑ Υ ΑΠΟ 7 ΜΕΧΡΙ 2 ΜΕ_ΒΗΜΑ -2
ΧΧ-2
ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
ΓΡΑΨΕ Χ
ΜΕΧΡΙΣ_ΟΤΟΥ Χ <0
21. Δίνονται οι τιμές των μεταβλητών Α=19 , Β=28 , Γ=4 , Δ=4.9 , ΚΑΛΟΣ = ΑΛΗΘΗΣ , ΚΑΚΟΣ =
ΑΛΗΘΗΣ. Να χαρακτηρίσετε τις παρακάτω εκφράσεις ως αληθής ή ψευδής.
53
ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ ΑΓΟΡΗΣ ΚΩΝ/ΝΟΣ
22. Δίνεται o παρακάτω αλγόριθμος, να γράψετε στο τετράδιό σας τις τιμές της μεταβλητής pow
που θα εμφανιστούν κατά την εκτέλεση του αλγορίθμου, αν ως τιμές εισόδου δοθούν οι
αριθμοί: x = 2, n = 3.
Αλγόριθμος Αλφααααα
ΔΙΑΒΑΣΕ x,n
m <- n
pow <- 1
z <- x
ΟΣΟ m > 0 ΕΠΑΝΑΛΑΒΕ
ΟΣΟ (m MOD 2) = 0 ΕΠΑΝΑΛΑΒΕ
m <- m DIV 2
z <- z * z
ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
m <- m-1
ΓΡΑΨΕ pow
pow <- pow * z
ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
ΓΡΑΨΕ pow
ΤΕΛΟΣ Αλφααααα
α. M = A + 3
β. Μ = Α + 4
γ. Α = Μ + 3
δ. Α = Μ
24. Ένας έμπορος ελαστικών διαθέτει τα ελαστικά του σε χονδρική πώληση, σύμφωνα με την
επόμενη πολιτική:
Επιπρόσθετα ο έμπορος χρεώνει την μεταφορά των ελαστικών στο συνεργαζόμενο κατάστημα
σύμφωνα με την επόμενη πολιτική:
Βάρος Χρέωση
έως και 1 τόνο 0,20 ευρώ/κιλό
54
ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ ΑΓΟΡΗΣ ΚΩΝ/ΝΟΣ
Η χρέωση των μεταφορικών γίνεται κλιμακωτά. Δεδομένου ότι κάθε ελαστικό ζυγίζει περίπου
3,5 κιλά, να γίνει αλγόριθμος που θα διαβάζει τον αριθμό ελαστικών που θα παραγγείλει
κάποιο κατάστημα και θα εκτυπώνει, το κόστος της παραγγελίας, το κόστος των μεταφορικών
και την συνολική χρέωση.
25. Σε ένα πολυώροφο κτίριο υπάρχουν 3 ανελκυστήρες με ονόματα “A1”, “Α2”, “Α3”. Ένας
άνθρωπος βρίσκεται στο 3ο όροφο ενώ οι ανελκυστήρες βρίσκονται σε κάποιο διαφορετικό
όροφο και επιθυμεί να πάει προς τα κάτω. Να αναπτυχθεί αλγόριθμος ο οποίος:
α. Θα διαβάζει τον αριθμό του ορόφου που βρίσκεται καθένας από τους 3 ανελκυστήρες.
β. Θα υπολογίζει την απόσταση του ανελκυστήρα ή των ανελκυστήρων που είναι πιο κοντά
στο 3ο όροφο και θα εμφανίζει τα ονόματα τους.
γ. Θα εμφανίζει το όνομα ή τα ονόματα των ανελκυστήρων που θα φτάσουν πιο αργά
γνωρίζοντας ότι ο χρόνος για να κινηθεί ένας ανελκυστήρας από ένα όροφο σε ένα άλλο είναι
2 δευτερόλεπτα όταν κινείται προς τα κάτω και 2.5 όταν κινείται προς τα πάνω.
26. Να γραφεί αλγόριθμος που να δέχεται έναν άγνωστο αριθμό βαθμών μαθημάτων και να
εμφανίζει το μέσο όρο και τον αριθμό των μαθημάτων που δόθηκαν με την εξής μορφή π.χ.
«Ο Μ.Ο. των 12 μαθημάτων είναι 15,3». Το τέλος της εισόδου των μαθημάτων θα γίνεται
όταν δοθεί για βαθμός το –1. Αν δοθεί μόνο το –1 να εμφανίζεται το μήνυμα «Δεν έδωσες
κανένα μάθημα». Τι θα κάνατε για να αποφύγετε το να δώσει κάποιος μη αποδεκτούς
βαθμούς;
27. Για την πρόσβαση ενός συνδρομητή στο δίκτυο κινητής τηλεφωνίας του ζητείται να
πληκτρολογήσει έναν τετραψήφιο κωδικό αριθμό πρόσβασης PIN. Αν ο χρήστης
πληκτρολογήσει μία φορά λανθασμένα τον κωδικό, του δίνονται άλλες δύο ευκαιρίες να
προσπαθήσει. Αν δεν τα καταφέρει και τις δύο επόμενες φορές, τότε το κινητό του τηλέφωνο
«κλειδώνει προσωρινά» και ζητάει ένα δευτερεύων εξαψήφιο κωδικό PUK για να
«ξεκλειδώσει». Να γράψετε κατάλληλο αλγόριθμο ο οποίος να κάνει τα παρακάτω:
α. Να διαβάζει τους κωδικούς PIN και PUK του συνδρομητή που είναι
αποθηκευμένοι στη μνήμη της κάρτας του κινητού τηλεφώνου. Στη
συνέχεια να διαβάζει τον κωδικό που πληκτρολογεί ο χρήστης για να
αποκτήσει πρόσβαση εμφανίζοντας το μήνυμα στο χρήστη «Δώστε
κωδικό πρόσβασης PIN».
β. Να εμφανίζει το μήνυμα «ΚΙΝΗΤΟ ΕΝΕΡΓΟ» στην περίπτωση που ο χρήστης
πληκτρολογήσει σωστά τον κωδικό πρόσβασης PIN.
γ. Αν o χρήστης πληκτρολογήσει 3 φορές λάθος κωδικό πρόσβασης, τότε εμφανίζει το μήνυμα
«Δώστε κωδικό PUK για ξεκλείδωμα» και διαβάζει τον κωδικό PUK που πληκτρολογεί o
χρήστης.
δ. Επαναλαμβάνει τη διαδικασία για απόκτηση πρόσβασης στο δίκτυο από την αρχή στην
περίπτωση που o χρήστης πληκτρολόγησε σωστά τον κωδικό PUK, αλλιώς εμφανίζεται το
μήνυμα «ΚΙΝΗΤΟ ΚΛΕΙΔΩΜΕΝΟ».
28. Για τα εισιτήρια μιας θεατρικής παράστασης ακολουθείται η παρακάτω τιμολογιακή πολιτική:
Ενήλικες 20 €
Μαθητές 12€
Φοιτητές 14€
Να γράψετε αλγόριθμο που θα διαβάζει για μια αίθουσα 500 θέσεων την κατηγορία χρέωσης
και θα σταματά όταν διαβάσει «Τέλος» ή όταν η αίθουσα γεμίσει. Ο αλγόριθμος θα εμφανίζει
το σύνολο των ατόμων και τα έσοδα της παράστασης.
29. Να γραφεί αλγόριθμος που να διαβάζει το πολύ 10 αριθμούς και να υπολογίζει α)το άθροισμα
τους, β)το πλήθος τους, γ)το μέσο όρο τους. Στην περίπτωση που διαβάσει την τιμή 5,
σταματάει την εκτέλεση και εμφανίζει τα τρέχοντα αποτελέσματα.
30. Ένα αεροπλάνο έχει τη δυνατότητα να μεταφέρει σε κάθε πτήση μέχρι 100 τόνους υλικού. Να
καταχωρηθούν τα βάρη 50 πακέτων σε τόνους, όπου το κάθε πακέτο έχει λιγότερο βάρος από
55
ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ ΑΓΟΡΗΣ ΚΩΝ/ΝΟΣ
100 τόνους, και να υπολογισθεί και να εκτυπωθεί πόσες πτήσεις θα χρειασθούν για να
μεταφερθούν όλα τα πακέτα καθώς και το συνολικό βάρος των πακέτων που θα μεταφέρει η
κάθε πτήση.
31. Να διαβαστεί ένας ακέραιος αριθμός Α και να βρεθεί το πλήθος των ψηφίων του.
32. Μια εταιρεία διακοσίων (200) εργαζομένων θέλει να υπολογίσει κάποια στατιστικά στοιχεία
που αφορούν τον μισθό, το φύλο και την ηλικία των εργαζομένων της. Να αναπτύξετε
αλγόριθμο, ο οποίος:
α. Θα διαβάζει τα παραπάνω στοιχεία (μισθός, φύλο, ηλικία) και θα ελέγχει την αξιόπιστη
καταχώρησή τους, δηλαδή το φύλο να είναι μόνο «Α» ή «Κ» και ο μισθός και η ηλικία να είναι
θετικοί αριθμοί.
β. Θα εμφανίζει την μέση ηλικία των εργαζομένων που παίρνουν πάνω από 1000 Ευρώ τον
μήνα.
γ. Θα εμφανίζει το μισθό του εργαζόμενο άντρα με την μεγαλύτερη ηλικία δεδομένου ότι είναι
μοναδικός.
δ. Θα εμφανίζει το ποσοστό των αντρών και των γυναικών μέσα στους 200 εργαζομένους.
33. Φίλοι θεωρούνται δύο ακέραιοι αριθμοί αν ο ένας είναι ίσος με το άθροισμα των γνησίων
διαιρετών του άλλου, εξαιρώντας τον εαυτό τους ως διαιρέτη. Για παράδειγμα ο 220 και ο
284. Άθροισμα διαιρετών 220 = 1 + 2 + 4 + 5 + 10 + 11 + 20 + 22 + 44 + 55 + 110 = 284.
Άθροισμα διαιρετών 280 = 1 + 2 + 4 + 71 + 142 = 220. Το άθροισμα των γνησίων διαιρετών
του 220 ισούται με 284, ενώ αντίστοιχα το άθροισμα των γνησίων διαιρετών του 284 ισούται
με 220. Οι αριθμοί 220, 284 ονομάζονται φίλιοι, γιατί ο πρώτος ισούται με το άθροισμα των
διαιρετών του δεύτερου και αντίστροφα. Να διαβαστούν δύο ακέραιοι αριθμοί και να βρεθεί αν
είναι φίλοι.
34. Για τις ανάγκες του εφετινού διαγωνισμού ΑΣΕΠ έχουν δεσμευτεί 350 αίθουσες διαφορετικής
χωρητικότητας σε εξεταστικά κέντρα σε ολόκληρη τη χώρα. Ο αριθμός των επιτηρητών που
απαιτούνται ανά αίθουσα καθορίζεται από το πλήθος των εξεταζομένων που βρίσκονται σε
αυτή, σύμφωνα με τον παρακάτω πίνακα:
Παρατήρηση: Η καταχώρηση των ατόμων για κάθε αίθουσα είναι σωστή, δεν υπάρχει
περίπτωση να παραβιάζεται η χωρητικότητα κάποιας αίθουσας.
35. Στο πλαίσιο προγράμματος προληπτικής ιατρικής για την αντιμετώπιση του νεανικού διαβήτη
έγιναν αιματολογικές εξετάσεις στους 90 μαθητές (αγόρια και κορίτσια) ενός Γυμνασίου. Για
κάθε παιδί καταχωρίστηκαν τα ακόλουθα στοιχεία:
1. Ονοματεπώνυμο μαθητή
2. Κωδικός φύλου ("Α" για τα αγόρια και "Κ" για τα κορίτσια)
3. Περιεκτικότητα σακχάρου στο αίμα.
Οι φυσιολογικές τιμές σακχάρου στο αίμα κυμαίνονται από 70 έως 110 mg/dl
(συμπεριλαμβανομένων και των ακραίων τιμών). Nα αναπτύξετε αλγόριθμο που :
α. θα διαβάζει τα παραπάνω στοιχεία (ονοματεπώνυμο, φύλο, περιεκτικότητα σακχάρου στο
αίμα) και θα ελέγχει την αξιόπιστη καταχώρισή τους (δηλαδή το φύλο να είναι μόνο "Α" ή "Κ"
και η περιεκτικότητα σακχάρου στο αίμα να είναι θετικός αριθμός),
β. θα εμφανίζει για κάθε παιδί του οποίου η περιεκτικότητα σακχάρου στο αίμα είναι εκτός των
φυσιολογικών τιμών, το ονοματεπώνυμο, το φύλο και την περιεκτικότητα του σακχάρου,
56
ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ ΑΓΟΡΗΣ ΚΩΝ/ΝΟΣ
γ. θα εμφανίζει το συνολικό αριθμό των αγοριών των οποίων η περιεκτικότητα σακχάρου στο
αίμα δεν είναι φυσιολογική
δ. θα εμφανίζει το ονοματεπώνυμο του κοριτσιού με την μεγαλύτερη φυσιολογική
περιεκτικότητα στο αίμα και το ονοματεπώνυμο του αγοριού με την μικρότερη μη φυσιολογική
περιεκτικότητα στο αίμα.
ε. να εμφανίζει την μέση περιεκτικότητα σακχάρου των κοριτσιών με φυσιολογικές τιμές.
Παρατήρηση: Θεωρούμε ότι υπάρχει μόνο ένα άτομο στην κάθε κατηγορία
36. Ένας συλλέκτης γραμματοσήμων επισκέπτεται στο διαδίκτυο το αγαπημένο του ηλεκτρονικό
κατάστημα φιλοτελισμού προκειμένου να αγοράσει γραμματόσημα. Προτίθεται να ξοδέψει
μέχρι 1500 ευρώ. Να αναπτύξετε αλγόριθμο ο οποίος:
α. Για κάθε γραμματόσημο, να διαβάζει την τιμή και την προέλευσή του (ελληνικό/ξένο) και
να επιτρέπει την αγορά του, εφόσον η τιμή του δεν υπερβαίνει το διαθέσιμο υπόλοιπο
χρημάτων. Διαφορετικά να τερματίζει τυπώνοντας το μήνυμα «ΤΕΛΟΣ ΑΓΟΡΩΝ».
ΣΗΜΕΙΩΣΗ: Δεν απαιτείται έλεγχος εγκυρότητας για τα δεδομένα εισόδου.
β. Να τυπώνει το συνολικό ποσό που ξόδεψε ο συλλέκτης,
γ. Να τυπώνει το πλήθος των ελληνικών και το πλήθος των ξένων γραμματοσήμων που
αγόρασε.
δ. Το ποσό που περίσσεψε, εφόσον υπάρχει, διαφορετικά το μήνυμα «ΕΞΑΝΤΛΗΘΗΚΕ ΟΛΟ ΤΟ
ΠΟΣΟ».
37. Στους χειμερινούς Ολυμπιακούς αγώνες του Τορίνο και στο αγώνισμα του καλλιτεχνικού
πατινάζ συμμετέχουν 35 αθλητές, οι οποίοι βαθμολογούνται από 8 κριτές. Κάθε αθλητής
βαθμολογείται για το τεχνικό μέρος από κάθε κριτή. Η συνολική βαθμολογία του αθλητή
προκύπτει, αφού αφαιρεθούν η μεγαλύτερη και η μικρότερη βαθμολογία. Για παράδειγμα αν
κάποιος αθλητής πάρει: 5.2, 5.0, 4.3, 5.8, 5.1, 5.2, 5.9, 5.0, τότε αφαιρείται το 5.9 και το 4.3
που είναι η καλύτερη και η χειρότερη βαθμολογία και η συνολική βαθμολογία του αθλητή είναι
31.3. Να γράψετε αλγόριθμο ο οποίος θα διαβάζει τα ονόματα των 35 αθλητών και τις
βαθμολογίες που δίνουν οι 8 κριτές για κάθε αθλητή. Η βαθμολογία που δίνει κάθε κριτής να
διασφαλίζεται ότι είναι από 0 μέχρι 6. Ο αλγόριθμος θα υπολογίζει τις συνολικές βαθμολογίες
κάθε αθλητή στο τεχνικό μέρος. Αν η μέση βαθμολογία είναι μεγαλύτερη του 5,5 να εμφανίζει
μήνυμα “πολύ καλός”, ενώ αν είναι κάτω από 4 τότε να εμφανίζει μήνυμα “Δεν μπορεί να
λάβει μέρος στους επόμενους Ολυμπιακούς Αγώνες”. (Γενική επαναληπτική)
38. ***Ένα σχολείο της Αττικής έχει 5 τμήματα με 30 μαθητές το καθένα. Να γίνει αλγόριθμος
που:
α. Να διαβάζει τους βαθμούς των μαθητών για καθένα από τα τμήματα.
β. Να υπολογίζει και να εμφανίζει το μέσο όρο των βαθμών του κάθε τμήματος.
γ. Να εκτυπώνει κατάλληλο μήνυμα αν ο μέσος όρος των βαθμών του 3ου τμήματος είναι
μεγαλύτερος του 15.
δ. Να βρίσκει το τμήμα με το μεγαλύτερο μέσο όρο.
Διάβασε α, β
Αρχή_επανάληψης
Αν β>α τότε
Εκτύπωσε ‘*’
β ← β -2
Τέλος_αν
α←α-2
Μέχρις_ότου α=0
Να εκτελεστεί το παραπάνω τμήμα αλγορίθμου για τιμές εισόδου 8 και 5 και να απαντήσετε
στα ερωτήματα:
57
ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ ΑΓΟΡΗΣ ΚΩΝ/ΝΟΣ
41. Ένα μικρό πλοίο μπορεί να δεχτεί συνολικό φορτίο 9500 kgr. Κατά τη φόρτωσή του πρέπει το
συνολικό φορτίο που τοποθετείται στην αριστερή πλευρά να είναι περίπου ίσο με το συνολικό
φορτίο που τοποθετείται στη δεξιά πλευρά. Κάθε κιβώτιο ζυγίζεται πριν γίνει η φόρτωσή του.
Αν το συνολικό φορτίο της αριστερής πλευράς είναι μικρότερο από αυτό της δεξιάς τότε το
κιβώτιο τοποθετείται στην αριστερή πλευρά, διαφορετικά τοποθετείται στην δεξιά πλευρά. Να
γραφεί αλγόριθμος ο οποίος θα διαβάζει το βάρος κάθε κιβωτίου, θα εμφανίζει το πλήθος των
κιβωτίων κάθε πλευράς καθώς και το συνολικό βάρος κάθε πλευράς
42. Σε ένα πάρκινγκ η χρέωση γίνεται κλιμακωτά, όπως φαίνεται στον παρακάτω πίνακα:
Να κατασκευάσετε αλγόριθμο ο οποίος για κάθε αυτοκίνητο που στάθμευσε στο παρκινγκ:
43. Δίνεται ο αλγόριθμος του Πολλαπλασιασμού Αλά Ρωσικά σε φυσική Γλώσσα κατά βήματα. Να
φτιάξετε το διάγραμμα ροής του παρακάτω αλγόριθμου.
58
ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ ΑΓΟΡΗΣ ΚΩΝ/ΝΟΣ
Να γράψετε σε ποια από τις παραπάνω εντολές γίνεται ολίσθηση αριστερά και σε ποια γίνεται
ολίσθηση δεξιά.
Δίνεται υπόδειγμα πίνακα (πίνακας τιμών), με συμπληρωμένες τις αρχικές τιμές των
μεταβλητών Μ1, Μ2 (τιμές εισόδου), καθώς και της εντολής εκχώρησης με αριθμό 2.
Αριθμός Εντολής Μ1 Μ2 P
1 16 37
2 0
… … … …
Να μεταφέρετε στο τετράδιό σας τον πίνακα και να τον συμπληρώσετε, εκτελώντας τον
αλγόριθμο με αρχικές τιμές M1=16, M2=37 (που ήδη φαίνονται στον πίνακα). Για κάθε εντολή
εκχώρησης που εκτελείται να γράψετε σε νέα γραμμή του πίνακα:
59
ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ ΑΓΟΡΗΣ ΚΩΝ/ΝΟΣ
α)
β)
γ)
60
ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ ΑΓΟΡΗΣ ΚΩΝ/ΝΟΣ
45. Ο παρακάτω αλγόριθμος διαβάζει κατά σειρά το όνομα, το φύλο και το βαθμό κάποιων
μαθητών και πραγματοποιεί κάποιες επεξεργασίες.
Αλγόριθμος Θέμα_2
m -1
S0
π0
Για i από 1 μέχρι 100
Διάβασε όνομα
Αρχή επανάληψης
Διάβασε φύλο
Μέχρις_ότου φύλο = “αγόρι” ή φύλο = “κορίτσι”
Αρχή επανάληψης
Διάβασε βαθμός
Μέχρις_ότου βαθμός > 0 και βαθμός <=20
Αν φύλο = “αγόρι” τότε
SS+βαθμός
ππ+1
αλλιώς
Αν βαθμός>m τότε
m βαθμός
m_ον όνομα
Τέλος_αν
Τέλος_αν
Τέλος_επανάληψης
Αν π<>0 τότε
Μ_ΤS/π
Εμφάνισε Μ_Τ
Τέλος_αν
Εμφάνισε m, m_ον
Τέλος Θέμα_2
61
ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ ΑΓΟΡΗΣ ΚΩΝ/ΝΟΣ
46. Σε ένα σχολείο φοιτούν 200 μαθητές, Ο καθένας από τους οποίους εξετάζεται σε 10
μαθήματα. Να γραφεί αλγόριθμος που διαβάζει το βαθμό σε κάθε μάθημα για όλους τους
μαθητές και εκτυπώνει το μέσο όρο καθενός καθώς και το γενικό μέσω όρο του σχολείου.
47. Σε ένα σχολείο φοιτούν 200 μαθητές, Ο καθένας από τους οποίους εξετάζεται σε άγνωστο
πλήθος μαθημάτων. Να γραφεί αλγόριθμος που διαβάζει το βαθμό σε κάθε μάθημα μέχρι να
δοθεί ως βαθμός το 999 (το οποίο δεν προσμετράτε) για καθέναν από τους μαθητές και
εκτυπώνει το μέσο όρο καθενός καθώς και το γενικό μέσο όρο του σχολείου. (Υποθέτουμε ότι
διαβάζεται τουλάχιστον ένα μάθημα για κάθε μαθητή).
48. Σε ένα σχολείο υπάρχει άγνωστο πλήθος μαθητών, ο καθένας από τους οποίους εξετάζεται σε
10 μαθήματα. Να γραφεί αλγόριθμος που διαβάζει το όνομα και τους βαθμούς κάθε μαθητή
και υπολογίζει και εκτυπώνει το μέσο όρο του καθώς και το μέσο όρο του σχολείου. Η
επαναληπτική διαδικασία ανάγνωσης των στοιχείων ενός μαθητή τερματίζει όταν ως όνομα
δοθεί το «ΦΟΥΦΟΥΤΟΣ» (Υποθέτουμε ότι διαβάζεται τουλάχιστον ένας μαθητής).
49. Σε ένα σχολείο υπάρχει άγνωστο πλήθος μαθητών, ο καθένας από τους οποίους εξετάζεται σε
άγνωστο πλήθος μαθημάτων. Να γραφεί αλγόριθμος που διαβάζει το όνομα και το βαθμό σε
κάθε μάθημα ενός μαθητή μέχρι να δοθεί ως βαθμός το 999 (το οποίο δεν προσμετράτε) για
καθέναν από τους μαθητές και εκτυπώνει το μέσο όρο καθενός καθώς και το γενικό μέσο όρο
του σχολείου. Η επαναληπτική διαδικασία της ανάγνωσης των στοιχείων όλων των μαθητών
τερματίζεται όταν ως όνομα δοθεί το “$”. (Υποθέτουμε τουλάχιστον ένας μαθητής και
τουλάχιστον ένα μάθημα για κάθε μαθητή).
50. Σε ένα σχολείο φοιτούν 200 μαθητές, Ο καθένας από τους οποίους εξετάζεται σε 10
μαθήματα. Να γραφεί αλγόριθμος που διαβάζει το βαθμό σε κάθε μάθημα για όλους τους
μαθητές του σχολείου πραγματοποιώντας έλεγχο εγκυρότητας ώστε να βρίσκεται εντός του
πεδίου [0,20].Στη συνέχεια ο αλγόριθμος εκτυπώνει το μέσο όρο καθενός καθώς και το γενικό
μέσο όρο του σχολείου.
62
ΑΝΑΠΤΥΞΗ ΕΦΑΡΜΟΓΩΝ ΑΓΟΡΗΣ ΚΩΝ/ΝΟΣ
63