ΑΣΚΗΣΗ

AE-M20-05
Στη βιβλιοθήκη ενός σχολείου υπάρχουν πολλά βιβλία σχετικά με τη γεωγραφία και τα ταξίδια. Έστω ότι κάθε βιβλίο έχει ένα μοναδικό κωδικό και καταχωρείται σε ηλεκτρονικό υπολογιστή ο τίτλος και ο συγγραφέας κάθε βιβλίου. Να γραφεί αλγόριθμος που θα διαβάζει το όνομα ενός συγγραφέα και θα βρίσκει τον κωδικό (ή τους κωδικούς) και τον τίτλο (ή τους τίτλους) των βιβλίων αυτού του συγγραφέα που υπάρχουν στη βιβλιοθήκη. (ΔΣ4_4)

ΠΙΝΑΚΕΣ

ΑΝΤΙΓΡΑΦΗ – ΣΥΓΧΩΝΕΥΣΗ – ΔΙΑΧΩΡΙΣΜΟΣ
Αντιγραφή (copying) ονομάζεται η διαδικασία, κατά την οποία όλοι οι κόμβοι ή μερικοί από τους κόμβους μίας
δομής αντιγράφονται σε μία άλλη δομή.
Π.χ. έστω ότι έχουμε έναν πίνακα Α( ) 100 θέσεων και θέλουμε να αντιγράψουμε τα πρώτα 50 στοιχεία
του σε έναν νέο πίνακα Β( ) 50 θέσεων.
Για i από 1 μέχρι 50
Β[i]<--A[i]
Τέλος_επανάληψης

ΑΣΚΗΣΗ

AE-EE207
Ο αλγόριθμος της φυσαλίδας, όπως διατυπώθηκε στην παράγραφο 3.7 του σχολικού βιβλίου, έχει το μειονέκτημα ότι δεν είναι αρκετά «έξυπνος» ώστε να διαπιστώνει στην αρχή ή στο μέσο της διαδικασίας αν ο πίνακας είναι ταξινομημένος. Να σχεδιασθεί μία παραλλαγή του αλγορίθμου αυτού που να σταματά όταν διαπιστωθεί ότι τα στοιχεία του πίνακα είναι ήδη ταξινομημένα.
Υπόδειξη: Να χρησιμοποιήσετε μία βοηθητική μεταβλητή που να ελέγχει στο τέλος κάθε επανάληψης του εξωτερικού βρόχου (Για i από 2 μέχρι n), αν για την τρέχουσα τιμή του i έγιναν αντιμεταθέσεις στοιχείων. (ΔΤ2_Κεφ_3)

ΑΣΚΗΣΗ

AE-EE200
Σ’ ένα διαγωνισμό συμμετέχουν 5000 διαγωνιζόμενοι και εξετάζονται σε δύο μαθήματα. Να γράψετε αλγόριθμο που
1. να διαβάζει και να καταχωρίζει σε κατάλληλους πίνακες για κάθε διαγωνιζόμενο τον αριθμό μητρώου, το ονοματεπώνυμο και τους βαθμούς που πήρε στα δύο μαθήματα. Οι αριθμοί μητρώου θεωρούνται μοναδικοί. Η βαθμολογική κλίμακα είναι από 0 έως και 100.

ΑΣΚΗΣΗ

AE-EE126

Σε ένα ασανσέρ επιτρέπεται να εισέρχονται μέχρι και 7 συνολικά άτομα. Κάθε άτομο που πλησιάζει ερωτάται αν έχει πρόθεση να εισέλθει (έλεγχος δεδομένων για «ΝΑΙ», «ΟΧΙ»). Το ασανσέρ λοιπόν ξεκινά είτε όταν γεμίσει είτε όταν κάποιο άτομο απαντήσει «ΟΧΙ». Αν δίνονται ως είσοδος τα κιλά κάθε ανθρώπου που εισέρχεται και η απάντηση του, να υπολογισθεί πόσα άτομα θα περιέχει το ασανσέρ όταν ξεκινήσει, καθώς και το συνολικό βάρος.

ΑΣΚΗΣΗ

AE-EK133
Δίνεται το παρακάτω τμήμα αλγορίθμου:
Δ <-- Αληθής
Για α από 1 μέχρι Ν
Δ <-- ΟΧΙ Δ
Τέλος_επανάληψης
Εμφάνισε Δ
Να το εκτελέσετε για καθεμία από τις παρακάτω περιπτώσεις:
1) Ν=0 2) Ν=1 3) Ν=4 4) Ν=2011 5) Ν=8128

και να γράψετε στο τετράδιό σας τον αριθμό καθεμίας από τις παραπάνω περιπτώσεις 1-5 και δίπλα τη λογική τιμή που θα εμφανιστεί μετά την εκτέλεση της αντίστοιχης περίπτωσης. (ΠΑΝΕΛΛΑΔΙΚΕΣ 2011)

ΑΣΚΗΣΗ

AE-EK172
Δίνεται ο πίνακας Α τεσσάρων στοιχείων με τιμές:
Α[1]=3, Α[2]=5, Α[3]=8, Α[4]=13
και το παρακάτω τμήμα αλγορίθμου:
i ← 1
j ← 4
Όσο i <= 3 επανάλαβε
πρόχειρο ← Α[j]
A[j] ← Α[i]
Α[i] ← πρόχειρο
Γράψε Α[1], Α[2], Α[3]
i ← i + 1
j ← j – 1
Τέλος_επανάληψης

Να γράψετε στο τετράδιό σας τις τιμές που θα εμφανισθούν κατά την εκτέλεσή του. (ΕΠΑΝ 2011)

ΑΣΚΗΣΗ

AE-EK153
Δίνεται το παρακάτω τμήμα δηλώσεων ενός προγράμματος σε «ΓΛΩΣΣΑ»:
ΜΕΤΑΒΛΗΤΕΣ
ΑΚΕΡΑΙΕΣ: Χ, Ζ[15]
ΠΡΑΓΜΑΤΙΚΕΣ: Ω
Να μετατρέψετε τις ενέργειες που δίνονται παρακάτω σε εντολές της «ΓΛΩΣΣΑΣ»:
α. Εκχώρησε την τιμή -3 στη μεταβλητή Χ.
β. Εκχώρησε την τιμή της μεταβλητής Χ στις πρώτες πέντε θέσεις του πίνακα Ζ.
γ. Εμφάνισε τις τιμές των δύο πρώτων θέσεων του πίνακα Ζ.
δ. Εκχώρησε στη μεταβλητή Ω τον μέσο όρο των τιμών των δύο τελευταίων θέσεων του πίνακα Ζ.
ε. Αν 1 ≤ Χ ≤ 15 εμφάνισε την τιμή της θέσης Χ του πίνακα Ζ.(ΕΠΑΝ 2009)

ΑΣΚΗΣΗ

AE-M27-03
Δίνεται το παρακάτω πρόγραμμα σε γλώσσα:
ΠΡΟΓΡΑΜΜΑ Α
ΜΕΤΑΒΛΗΤΕΣ
ΑΚΕΡΑΙΕΣ: x, n, m, pow, z
ΑΡΧΗ
ΔΙΑΒΑΣΕ 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
ΤΕΛΟΣ_ΠΡΟΓΡΑΜΜΑΤΟΣ Α

α. Να κατασκευάσετε το ισοδύναμο διάγραμμα ροής του προγράμματος Α.
β. Να γράψετε στο τετράδιό σας τις τιμές της μεταβλητής pow που θα εμφανιστούν κατά την εκτέλεση του προγράμματος Α, αν ως τιμές εισόδου δοθούν οι αριθμοί:
x = 2, n = 3. (ΠΑΝΕΛΛΑΔΙΚΕΣ 2008)

ΑΣΚΗΣΗ

AE-EE141

Οι εκατό (100) υπάλληλοι μιας εταιρείας εργάζονται 40 ώρες την εβδομάδα. Κάθε ώρα υπερωρίας αμείβεται με 5 € (ευρώ). Να γράψετε αλγόριθμο ο οποίος:

Α. Για καθένα από τους υπαλλήλους της εταιρείας

α. διαβάζει το όνομά του και για κάθε μέρα από τις πέντε (5) εργάσιμες της εβδομάδας διαβάζει τις ώρες εργασίας του.

β. υπολογίζει τις εβδομαδιαίες ώρες εργασίας του.

γ. εάν έχει εργαστεί περισσότερο από 40 ώρες την εβδομάδα, εμφανίζει το όνομά του και υπολογίζει και εμφανίζει την αμοιβή του για τις υπερωρίες του.

Β. Υπολογίζει και εμφανίζει, στο τέλος, το πλήθος των υπαλλήλων που έχουν εργαστεί λιγότερο από 40 ώρες την εβδομάδα.

ΑΣΚΗΣΕΙΣ

Επανάληψη Χριστουγέννων

Να γραφεί αλγόριθμος ο οποίος δέχεται ένα άγνωστο πλήθος ακέραιων περιττών αριθμών, να εμφανίζει το μέσο όρο των περιττών αριθμών που δόθηκαν με την εξής μορφή : π.χ. «Ο Μ.Ο. των 15 αριθμών είναι 45». Η διαδικασία να σταματά όταν δοθεί ένας άρτιος αριθμός ή το μηδέν . Αν δοθεί μόνο άρτιος ή το μηδέν να εμφανίζεται το μήνυμα «Δε δόθηκαν περιττοί αριθμοί».
 

Επανάληψη Χριστουγέννων

Επαναληπτικές ασκήσεις για τις διακοπές:

Επανάληψη Χριστουγέννων

ΑΣΚΗΣΗ

Να γραφεί πρόγραμμα το οποίο θα εκτελεί κάποια από τις βασικές πράξεις πρόσθεση, αφαίρεση, πολλαπλασιασμό και διαίρεση ανάμεσα σε δύο ακεραίους και θα εμφανίζει το αποτέλεσμα στην οθόνη.

Το πρόγραμμα θα ελέγχεται από το παρακάτω μενού επιλογής και θα σταματά όταν ο χρήστης επιλέξει Έξοδο. (Να γίνεται έλεγχος εγκυρότητας δεδομένων για την επιλογή του χρήστη ) :

1.      Πρόσθεση

2.      Αφαίρεση

3.      Πολλαπλασιασμός

4.      Διαίρεση

5.      Έξοδος

            Δώσε επιλογή :

ΑΣΚΗΣΗ

Να γραφεί αλγόριθμος ο οποίος υπολογίζει και εμφανίζει τους αριθμούς από το 100 ως το 999, των οποίων το άθροισμα των ψηφίων τους είναι μεγαλύτερο ή ίσο του 20.

ΘΕΜΑ 3ο 2007

Ένας συλλέκτης γραμματοσήμων επισκέπτεται στο διαδίκτυο το αγαπημένο του ηλεκτρονικό κατάστημα φιλοτελισμού προκειμένου να αγοράσει γραμματόσημα. Προτίθεται να ξοδέψει μέχρι 1500 ευρώ. Να αναπτύξετε αλγόριθμο ο οποίος:

α. Για κάθε γραμματόσημο, να διαβάζει την τιμή και την προέλευσή του (ελληνικό/ξένο) και να επιτρέπει την αγορά του, εφόσον η τιμή του δεν υπερβαίνει το διαθέσιμο υπόλοιπο χρημάτων. ∆ιαφορετικά να τερματίζει τυπώνοντας το μήνυμα «ΤΕΛΟΣ ΑΓΟΡΩΝ».

ΣΗΜΕΙΩΣΗ: ∆εν απαιτείται έλεγχος εγκυρότητας για τα δεδομένα εισόδου.

Μονάδες 10

Άσκηση θέμα Γ 2011

Ένα πρατήριο υγρών καυσίμων διαθέτει έναν τύπο καυσίμου που αποθηκεύεται σε δεξαμενή χωρητικότητας 10.000 λίτρων. Να αναπτύξετε αλγόριθμο ο οποίος:

Γ1. να διαβάζει την ποσότητα (σε λίτρα) του καυσίμου που υπάρχει αρχικά στη δεξαμενή μέχρι να δοθεί έγκυρη τιμή.

Μονάδες 2

Άσκηση

2η Άσκηση

Να δημιουργηθεί πρόγραμμα που να δημιουργεί έναν πίνακα 6 θέσεων. Στη

συνέχεια θα καταχωρείτε στις θέσεις αυτές τους βαθμούς σας σε 6 μαθήματα και θα εμφανίζεται ο τελικός πίνακας.

3η Άσκηση

Να δημιουργηθεί πρόγραμμα που να δημιουργεί έναν πίνακα 3 θέσεων. Στη

συνέχεια θα καταχωρείτε στις θέσεις αυτές την ηλικία σας σε έτη, μήνες και ημέρες.

ΔΟΜΗ ΕΠΙΛΟΓΗΣ

Άσκηση 2
Μία εταιρεία κινητής τηλεφωνίας παρέχει υπηρεσίες παροχής internet στους συνδρομητές της. Σύμφωνα με τα οικονομικά προγράμματα που έχει ανακοινώσει, προσφέρει 10GB δωρεάν με πάγιο 12€ και στην συνέχεια 0,65€ για κάθε επιπλέον GB που κατεβάζουν στο κινητό τους από το internet. Να γίνει αλγόριθμος που θα διαβάζει τον αριθμό των GB που κάποιος συνδρομητής κατέβασε στο κινητό του και να υπολογίζει και εκτυπώνει το ποσό που πρέπει να καταβάλει στην εταιρεία.

ΔΙΑΓΡΑΜΜΑΤΑ ΡΟΗΣ

Άσκηση 1
Να μετατραπεί ο ακόλουθος αλγόριθμος σε ισοδύναμο διάγραμμα ροής

Αλγόριθμος ΆσκσησηΔΡ1
  Διάβασε x
  Αν x <= 0 τότε
     Διάβασε y
     Αν y - x < 20 τότε
        y <- y + 10
        x <- x + 2
     Τέλος_αν
     Εμφάνισε y
  Αλλιώς
     x < x - 5
  Τέλος_αν
  Εμφάνισε x
Τέλος ΆσκσησηΔΡ1