Συμπλήρωση Κενών στο Β Θέμα ΑΕΠΠ
Μεθοδολογίες και Λυμένες Ασκήσεις
Ένα από τα πιο απαιτητικά θέματα στις εξετάσεις ΑΕΠΠ είναι οι ασκήσεις συμπλήρωσης κενών που συνήθως δίνει 10 μόρια από τα 25 που συνολικά έχει το δεύτερο θέμα. Οι περισσότερες εκδοχές είναι βασισμένες στις βασικές μεθοδολογίες προγραμμάτων της Πληροφορικής Γ΄ Λυκείου και στη λογική των Β θεμάτων των Πανελλαδικών εξετάσεων. Κάθε άσκηση συνοδεύεται από λύση, αναλυτική εξήγηση, σύνδεση με τη σχολική ύλη και αναφορά στις μεθοδολογίες που εφαρμόζει, ώστε να καταλάβεις ποιο κομμάτι του ΑΕΠΠ πρέπει να διαβάσεις για να ολοκληρώσεις την άσκηση συμπλήρωσης κενών.
Είναι πολύ σημαντικό να κάνεις πρώτα την επανάληψή σου ανά ενότητα – κεφάλαιο της Πληροφορικής και στη συνέχεια να δοκιμάσεις τις δυνάμεις σου στα παρακάτω θέματα, που είναι επιπέδου Πανελλαδικών εξετάσεων ΑΕΠΠ και έχουν τη διαβαθμισμένη δυσκολία της τράπεζας θεμάτων. Ακόμη όμως και αν θέλεις να δεις τις λύσεις προσπάθησε πρώτα να μελετήσεις τα σχόλια και τις μεθοδολογίες πληροφορικής που χρησιμοποιήθηκαν για να λυθεί η άσκηση συμπλήρωσης κενών στο Β θέμα.
1. Κενά για Β θέμα ΑΕΠΠ με μετρητή και αθροιστή επανάληψης
Να συμπληρώσετε τα κενά ώστε να υπολογίζεται το πλήθος και το άθροισμα των μη θετικών τιμών του πίνακα Α[Ν].
ΠΛΗΘΟΣ <- ___[1]___
ΑΘΡΟΙΣΜΑ <- ___[2]___
ΓΙΑ i ΑΠΟ ___[3]___ ΜΕΧΡΙ ___[4]___
ΑΝ Α[i] ___[5]___ 0 ΤΟΤΕ
ΠΛΗΘΟΣ <- ___[6]___
ΑΘΡΟΙΣΜΑ <- ___[7]___
ΤΕΛΟΣ_ΑΝ
ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
[1] 0[2] 0[3] 1[4] Ν[5] <=[6] ΠΛΗΘΟΣ + 1[7] ΑΘΡΟΙΣΜΑ + Α[i]
| Ύλη ΑΕΠΠ που πρέπει να διαβάσεις | Μεθοδολογία ΑΕΠΠ που πρέπει να ξέρεις |
|---|---|
| Πίνακες, ΑΝ, ΓΙΑ και εκχωρήσεις. | Μετρητής και αθροιστής υπό συνθήκη. |
2. Κενά για Β θέμα ΑΕΠΠ με Μέγιστο και ελάχιστο στοιχείο πίνακα
Δίνεται ο πίνακας Β[Ν]. α) Να συμπληρώσετε τα κενά για την εύρεση της μικρότερης τιμής και της θέσης της στον πίνακα. β) Να συμπληρώσετε τα κενά για την εύρεση της μεγαλύτερης τιμής του ίδιου πίνακα.
! α) Ελάχιστο και θέση του
ΜΙΝ <- Β[1]
ΘΕΣΗ <- ___[1]___
ΓΙΑ i ΑΠΟ 2 ΜΕΧΡΙ Ν
ΑΝ Β[i] ___[2]___ ΜΙΝ ΤΟΤΕ
ΜΙΝ <- ___[3]___
ΘΕΣΗ <- ___[4]___
ΤΕΛΟΣ_ΑΝ
ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
! β) Μέγιστο
ΜΑΧ <- Β[1]
ΓΙΑ i ΑΠΟ 2 ΜΕΧΡΙ Ν
ΑΝ Β[i] ___[5]___ ΜΑΧ ΤΟΤΕ
ΜΑΧ <- ___[6]___
ΤΕΛΟΣ_ΑΝ
ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
[1] 1[2] <[3] Β[i][4] i[5] >[6] Β[i]
| Ύλη ΑΕΠΠ που πρέπει να διαβάσεις | Μεθοδολογία ΑΕΠΠ που πρέπει να ξέρεις |
|---|---|
| Πίνακες και συγκρίσεις στοιχείων. | ΜΙΝ, ΜΑΧ και θέση τους στον πίνακα. |
3.Κενά για Β θέμα ΑΕΠΠ με Πλήθος στοιχείων μονοδιάστατου πίνακα
Να βρεθεί το πλήθος των άρτιων στοιχείων του πίνακα Χ[Μ].
ΠΛΗΘΟΣ <- ___[1]___
ΓΙΑ i ΑΠΟ 1 ΜΕΧΡΙ Μ
ΑΝ Χ[i] MOD ___[2]___ = ___[3]___ ΤΟΤΕ
ΠΛΗΘΟΣ <- ___[4]___
ΤΕΛΟΣ_ΑΝ
ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
[1] 0[2] 2[3] 0[4] ΠΛΗΘΟΣ + 1
Χ[i] MOD 2 <> 0. Για πολλαπλάσια του 3 αλλάζει ο διαιρέτης: Χ[i] MOD 3 = 0.| Ύλη ΑΕΠΠ που πρέπει να διαβάσεις | Μεθοδολογία ΑΕΠΠ που πρέπει να ξέρεις |
|---|---|
| DIV και MOD τυπολόγια από σημειώσεις. | Επαναλήψεις ΓΙΑ και μεθοδολογίες πλήθους. |
4. Κενά για Β θέμα ΑΕΠΠ με Μέσος όρος και έλεγχος εγκυρότητας - ορθότητας
Διαβάζονται Ν βαθμοί, οι οποίοι πρέπει να βρίσκονται στο διάστημα 0 έως και 20. Να συμπληρώσετε τον έλεγχο εγκυρότητας και τον υπολογισμό του μέσου όρου.
Πολύ προσοχή: εδώ ζητείται ο μέσος όρος όλων των στοιχείων, γι' αυτό διαιρούμε με το Ν, που είναι το πλήθος τους. Αν ζητούσε τον μέσο όρο μόνο των θετικών στοιχείων, για παράδειγμα, θα έπρεπε να μετρήσουμε και το πλήθος τους και με αυτό να διαιρέσουμε το άθροισμα.
ΑΘΡΟΙΣΜΑ <- 0
ΓΙΑ i ΑΠΟ 1 ΜΕΧΡΙ Ν
ΔΙΑΒΑΣΕ ΒΑΘΜΟΣ
ΟΣΟ ΒΑΘΜΟΣ < ___[1]___ Ή ΒΑΘΜΟΣ > ___[2]___ ΕΠΑΝΑΛΑΒΕ
ΔΙΑΒΑΣΕ ΒΑΘΜΟΣ
ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
ΑΘΡΟΙΣΜΑ <- ΑΘΡΟΙΣΜΑ + ___[3]___
ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
ΜΕΣΟΣ_ΟΡΟΣ <- ___[4]___ / Ν
[1] 0[2] 20[3] ΒΑΘΜΟΣ[4] ΑΘΡΟΙΣΜΑ
| Ύλη ΑΕΠΠ που πρέπει να διαβάσεις | Μεθοδολογία ΑΕΠΠ που πρέπει να ξέρεις |
|---|---|
| Επανάληψη και λογικοί τελεστές. | Έλεγχος εγκυρότητας και μέσος όρος. |
5. Κενά για Β θέμα ΑΕΠΠ με Σειριακή αναζήτηση σε πίνακα
Να συμπληρώσετε τα κενά για να γίνεται η σειριακή αναζήτηση μιας τιμής Χ στον πίνακα Α[Ν].
ΔΙΑΒΑΣΕ Χ
i <- ___[1]___
ΒΡΕΘΗΚΕ <- ___[2]___
ΟΣΟ i <= Ν ΚΑΙ ΒΡΕΘΗΚΕ = ___[3]___ ΕΠΑΝΑΛΑΒΕ
ΑΝ Α[i] = Χ ΤΟΤΕ
ΒΡΕΘΗΚΕ <- ___[4]___
ΑΛΛΙΩΣ
i <- ___[5]___
ΤΕΛΟΣ_ΑΝ
ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
[1] 1[2] ΨΕΥΔΗΣ[3] ΨΕΥΔΗΣ[4] ΑΛΗΘΗΣ[5] i + 1
| Ύλη ΑΕΠΠ που πρέπει να διαβάσεις | Μεθοδολογία ΑΕΠΠ που πρέπει να ξέρεις |
|---|---|
| Πίνακες, λογικές μεταβλητές και ΟΣΟ. | Σειριακή αναζήτηση με σημαία. |
6. Κενά για Β θέμα ΑΕΠΠ με Ταξινόμηση πίνακα σε φθίνουσα σειρά
Να συμπληρώσετε τα κενά ώστε το παρακάτω τμήμα προγράμματος να ταξινομεί σε φθίνουσα σειρά τα στοιχεία του πίνακα Α[Ν]. Δεν χρειάζεται να εξετάσετε περιπτώσεις ισοβαθμίας ή παράλληλων πινάκων.
ΓΙΑ i ΑΠΟ 1 ΜΕΧΡΙ ___[1]___
ΓΙΑ j ΑΠΟ ___[2]___ ΜΕΧΡΙ Ν
ΑΝ Α[i] ___[3]___ Α[j] ΤΟΤΕ
temp <- Α[i]
Α[i] <- ___[4]___
Α[j] <- ___[5]___
ΤΕΛΟΣ_ΑΝ
ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
[1] Ν-1[2] i+1[3] <[4] Α[j][5] temp
| Ύλη ΑΕΠΠ που πρέπει να διαβάσεις | Μεθοδολογία ΑΕΠΠ που πρέπει να ξέρεις |
|---|---|
| Εμφωλευμένες επαναλήψεις, μεθοδολογίες ταξινόμησης. | Ταξινόμηση με ανταλλαγές σε φθίνουσα σειρά. |
7. Κενά για Β θέμα ΑΕΠΠ με Συγχώνευση ταξινομημένων πινάκων
Οι πίνακες Α[Ν] και Β[Μ] είναι ταξινομημένοι σε αύξουσα σειρά. Θέλουμε να φτιάξουμε έναν νέο πίνακα Γ[Ν+Μ], του οποίου τα στοιχεία θα είναι επίσης ταξινομημένα σε αύξουσα σειρά. Να συμπληρώσετε τα κενά, ώστε να αντιγραφούν και τα στοιχεία που περισσεύουν όταν εξαντληθεί ο ένας πίνακας.
i <- 1
j <- 1
k <- 1
ΟΣΟ i <= Ν ΚΑΙ j <= Μ ΕΠΑΝΑΛΑΒΕ
ΑΝ Α[i] ___[1]___ Β[j] ΤΟΤΕ
Γ[k] <- ___[2]___
i <- i + 1
ΑΛΛΙΩΣ
Γ[k] <- ___[3]___
j <- j + 1
ΤΕΛΟΣ_ΑΝ
k <- k + 1
ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
ΟΣΟ i <= Ν ΕΠΑΝΑΛΑΒΕ
Γ[k] <- Α[i]
i <- i + 1
k <- k + 1
ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
ΟΣΟ j <= ___[4]___ ΕΠΑΝΑΛΑΒΕ
Γ[k] <- ___[5]___
j <- j + 1
k <- ___[6]___
ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
[1] <=[2] Α[i][3] Β[j][4] Μ[5] Β[j][6] k + 1
| Ύλη ΑΕΠΠ που πρέπει να διαβάσεις | Μεθοδολογία ΑΕΠΠ που πρέπει να ξέρεις |
|---|---|
| Πίνακες, δείκτες και ΟΣΟ. | Συγχώνευση ταξινομημένων πινάκων. |
8. Κενά για Β θέμα ΑΕΠΠ με Δυαδική αναζήτηση ταξινομημένου πίνακα
Ο πίνακας Α[Ν] είναι ταξινομημένος σε αύξουσα σειρά. Να συμπληρώσετε τα κενά στον παρακάτω αλγόριθμο, ώστε να αναζητείται η τιμή Χ με τη μέθοδο της δυαδικής αναζήτησης.
ΔΙΑΒΑΣΕ Χ
i <- ___[1]___
j <- ___[2]___
ΒΡΕΘΗΚΕ <- ___[3]___
ΟΣΟ i <= j ΚΑΙ ΟΧΙ ΒΡΕΘΗΚΕ ΕΠΑΝΑΛΑΒΕ
κ <- (i + j) DIV ___[4]___
ΑΝ Α[κ] = Χ ΤΟΤΕ
ΒΡΕΘΗΚΕ <- ___[5]___
ΑΛΛΙΩΣ_ΑΝ Χ < Α[κ] ΤΟΤΕ
j <- ___[6]___
ΑΛΛΙΩΣ
i <- ___[7]___
ΤΕΛΟΣ_ΑΝ
ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
[1] 1[2] Ν[3] ΨΕΥΔΗΣ[4] 2[5] ΑΛΗΘΗΣ[6] κ - 1[7] κ + 1
i και j δείχνουν αντίστοιχα την αριστερή και τη δεξιά θέση του τμήματος του πίνακα στο οποίο συνεχίζεται η αναζήτηση. Η μεταβλητή κ δείχνει τη μεσαία θέση του τμήματος. Όπως και στη σειριακή αναζήτηση, αν το στοιχείο που ψάχνω βρεθεί μέσα στον πίνακα, το ΒΡΕΘΗΚΕ γίνεται ΑΛΗΘΗΣ και τερματίζεται η αναζήτηση.j <- κ - 1. Αν η ζητούμενη τιμή είναι μεγαλύτερη, η αναζήτηση συνεχίζεται στο δεξί τμήμα και γίνεται i <- κ + 1.Κομμάτι ύλης ΑΕΠΠ που πρέπει να ξέρεις για τη δυαδική αναζήτηση
Η άσκηση συνδέεται με ταξινομημένους μονοδιάστατους πίνακες, επαναληπτικές δομές, λογικές μεταβλητές, ακέραια διαίρεση και σύνθετες συνθήκες.
Μεθοδολογία ΑΕΠΠ για τη δυαδική αναζήτηση
Εφαρμόζεται η μεθοδολογία της δυαδικής αναζήτησης όπως παρουσιάζεται στο σχολικό υλικό: σε κάθε επανάληψη υπολογίζεται η μεσαία θέση του τρέχοντος τμήματος και αποκλείεται το μισό διάστημα στο οποίο δεν μπορεί να βρίσκεται η ζητούμενη τιμή.
| Ύλη ΑΕΠΠ που πρέπει να διαβάσεις | Μεθοδολογία ΑΕΠΠ που πρέπει να ξέρεις |
|---|---|
| Ταξινομημένοι πίνακες, ΓΙΑ/ΟΣΟ, DIV και λογικές συνθήκες. | Δυαδική αναζήτηση με αριστερό, δεξί και μεσαίο δείκτη. |
9. Επεξεργασία μονοδιάστατου πίνακα κενά στο θέμα Β ΑΕΠΠ
Να υπολογίσετε το άθροισμα των στοιχείων στις ζυγές θέσεις του πίνακα Α[Ν].
ΑΘΡ <- 0
ΓΙΑ i ΑΠΟ ___[1]___ ΜΕΧΡΙ Ν ΜΕ_ΒΗΜΑ 2
ΑΘΡ <- ΑΘΡ + ___[2]___
ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
[1] 2[2] Α[i]
| Ύλη ΑΕΠΠ που πρέπει να διαβάσεις | Μεθοδολογία ΑΕΠΠ που πρέπει να ξέρεις |
|---|---|
| Μονοδιάστατοι πίνακες. | Επιλεκτική διάσχιση. |
10. Κύρια Δευτερεύουσα διαγώνιος τετραγωνικού πίνακα κενά στο θέμα Β ΑΕΠΠ
Δίνεται ο τετραγωνικός πίνακας Α[Ν,Ν]. Να υπολογιστούν α) το άθροισμα της κύριας διαγωνίου και β) το άθροισμα της δευτερεύουσας διαγωνίου.
! α) Κύρια διαγώνιος
ΑΘΡ1 <- 0
ΓΙΑ i ΑΠΟ 1 ΜΕΧΡΙ Ν
ΑΘΡ1 <- ΑΘΡ1 + Α[___[1]___, ___[2]___]
ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
! β) Δευτερεύουσα διαγώνιος
ΑΘΡ2 <- 0
ΓΙΑ i ΑΠΟ 1 ΜΕΧΡΙ Ν
ΑΘΡ2 <- ΑΘΡ2 + Α[i, ___[3]___]
ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
[1] i[2] i[3] Ν + 1 - i
i = j. Στη δευτερεύουσα διαγώνιο ισχύει i + j = Ν + 1, άρα ο δείκτης στήλης είναι j = Ν + 1 - i.| Ύλη ΑΕΠΠ που πρέπει να διαβάσεις | Μεθοδολογία ΑΕΠΠ που πρέπει να ξέρεις |
|---|---|
| Δισδιάστατοι πίνακες. | Κύρια και δευτερεύουσα διαγώνιος. |
11. Επεξεργασία χαρακτήρων σε πίνακα με χρήση μεθοδολογίας ΑΕΠΠ
Ο πίνακας χαρακτήρων ΚΕΙΜΕΝΟ[Λ] περιέχει έναν χαρακτήρα σε κάθε θέση. Να μετρηθούν τα κεφαλαία γράμματα, δηλαδή οι χαρακτήρες από 'Α' έως 'Ω'.
ΠΛΗΘΟΣ <- 0
ΓΙΑ i ΑΠΟ 1 ΜΕΧΡΙ Λ
ΑΝ ΚΕΙΜΕΝΟ[i] >= ___[1]___ ΚΑΙ ___[2]___ <= 'Ω' ΤΟΤΕ
ΠΛΗΘΟΣ <- ___[3]___
ΤΕΛΟΣ_ΑΝ
ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
[1] 'Α'[2] ΚΕΙΜΕΝΟ[i][3] ΠΛΗΘΟΣ + 1
| Ύλη ΑΕΠΠ που πρέπει να διαβάσεις | Μεθοδολογία ΑΕΠΠ που πρέπει να ξέρεις |
|---|---|
| Χαρακτήρες και συμβολοσειρές. | Καταμέτρηση χαρακτήρων. |
12. Μετατροπή επανάληψης ΓΙΑ σε επανάληψη ΟΣΟ κενά στο θέμα Β ΑΕΠΠ
Να συμπληρώσετε τα κενά στη μετατροπή της επανάληψης ΓΙΑ στην αντίστοιχη επανάληψη ΟΣΟ. Όσα εκτελεί η ΓΙΑ πρέπει, με την ίδια σειρά και το ίδιο αποτέλεσμα, να εκτελούνται και από την ΟΣΟ.
! Αρχική επανάληψη ΓΙΑ
ΓΙΑ i ΑΠΟ 1 ΜΕΧΡΙ Ν
ΕΜΦΑΝΙΣΕ i
ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
! Ισοδύναμη επανάληψη ΟΣΟ
i <- ___[1]___
ΟΣΟ i ___[2]___ Ν ΕΠΑΝΑΛΑΒΕ
ΕΜΦΑΝΙΣΕ i
i <- ___[3]___
ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
[1] 1[2] <=[3] i + 1
| Ύλη ΑΕΠΠ που πρέπει να διαβάσεις | Μεθοδολογία ΑΕΠΠ που πρέπει να ξέρεις |
|---|---|
| ΓΙΑ και ΟΣΟ. | Αρχικοποίηση, συνθήκη, μεταβολή. |
13. Επανάληψη ΟΣΟ με χρήση πίνακα – μεθοδολογία ΑΕΠΠ
Να συμπληρώσετε την επανάληψη που εμφανίζει τους θετικούς αριθμούς ενός πίνακα Α[Ν], με αποκλειστική χρήση της επανάληψης ΟΣΟ.
i <- 1
ΟΣΟ i <= ___[1]___ ΕΠΑΝΑΛΑΒΕ
ΑΝ Α[i] ___[2]___ 0 ΤΟΤΕ
ΕΜΦΑΝΙΣΕ Α[i]
ΤΕΛΟΣ_ΑΝ
i <- ___[3]___
ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
[1] Ν[2] >[3] i + 1
Α[i] > 0.| Ύλη ΑΕΠΠ που πρέπει να διαβάσεις | Μεθοδολογία ΑΕΠΠ που πρέπει να ξέρεις |
|---|---|
| ΟΣΟ και πίνακες. | Διάσχιση πίνακα. |
14. Έλεγχος ορθότητας με την επανάληψη ΜΕΧΡΙΣ_ΟΤΟΥ κενά θέμα Β ΑΕΠΠ
Να διαβάζεται ένας αριθμός μέχρι να δοθεί τιμή στο διάστημα 1 έως 100. Ο έλεγχος εγκυρότητας να γίνεται με τη χρήση της επανάληψης ΜΕΧΡΙΣ_ΟΤΟΥ.
ΑΡΧΗ_ΕΠΑΝΑΛΗΨΗΣ
ΔΙΑΒΑΣΕ Χ
ΜΕΧΡΙΣ_ΟΤΟΥ Χ >= ___[1]___ ΚΑΙ Χ <= ___[2]___
[1] 1[2] 100
| Ύλη ΑΕΠΠ που πρέπει να διαβάσεις | Μεθοδολογία ΑΕΠΠ που πρέπει να ξέρεις |
|---|---|
| ΜΕΧΡΙΣ_ΟΤΟΥ. | Έλεγχος εγκυρότητας. |
15. Μετατροπή ΟΣΟ σε ΜΕΧΡΙΣ_ΟΤΟΥ κενά στο θέμα Β ΑΕΠΠ
Να μετατραπεί η επανάληψη ΟΣΟ σε ισοδύναμη επανάληψη ΜΕΧΡΙΣ_ΟΤΟΥ, συμπληρώνοντας τα κενά. Τα δύο τμήματα πρέπει να δίνουν το ίδιο αποτέλεσμα για κάθε αρχική τιμή του Χ.
! Αρχική επανάληψη ΟΣΟ
ΟΣΟ Χ < 10 ΕΠΑΝΑΛΑΒΕ
Χ <- Χ + 2
ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
! Ισοδύναμο τμήμα με ΜΕΧΡΙΣ_ΟΤΟΥ
ΑΝ Χ ___[1]___ 10 ΤΟΤΕ
ΑΡΧΗ_ΕΠΑΝΑΛΗΨΗΣ
Χ <- Χ + 2
ΜΕΧΡΙΣ_ΟΤΟΥ Χ ___[2]___ 10
ΤΕΛΟΣ_ΑΝ
[1] <[2] >=
Χ < 10. Η ΜΕΧΡΙΣ_ΟΤΟΥ σταματά όταν ισχύσει η αντίθετη συνθήκη, δηλαδή Χ >= 10. Επειδή το σώμα της ΜΕΧΡΙΣ_ΟΤΟΥ εκτελείται πάντα τουλάχιστον μία φορά, χρειάζεται το εξωτερικό ΑΝ: αν αρχικά Χ = 12, η ΟΣΟ δεν εκτελεί το σώμα και το Χ μένει 12, ενώ μια ΜΕΧΡΙΣ_ΟΤΟΥ χωρίς το ΑΝ θα το έκανε 14. Υπενθυμίζουμε ότι όσες φορές γίνεται η επανάληψη της ΟΣΟ, τόσες πρέπει να γίνεται και της ΜΕΧΡΙΣ_ΟΤΟΥ.| Ύλη ΑΕΠΠ που πρέπει να διαβάσεις | Μεθοδολογία ΑΕΠΠ που πρέπει να ξέρεις |
|---|---|
| Λογική άρνηση. | Μετατροπή συνθήκης. |
16. Εντολή πολλαπλής επιλογής κενά στο θέμα Β ΑΕΠΠ
Μια εταιρεία μεταφορών χρεώνει ένα δέμα βάρους ΒΑΡΟΣ (σε kg) ως εξής: έως και 2 kg το κόστος είναι 3 €, πάνω από 2 και έως 10 kg είναι 5 €, ενώ πάνω από 10 kg είναι 8 €. Βάρος μικρότερο ή ίσο του μηδενός δεν είναι έγκυρο. Να συμπληρώσετε τα κενά.
ΔΙΑΒΑΣΕ ΒΑΡΟΣ
ΑΝ ΒΑΡΟΣ ___[1]___ 0 ΤΟΤΕ
ΕΜΦΑΝΙΣΕ 'Μη έγκυρο βάρος'
ΑΛΛΙΩΣ_ΑΝ ΒΑΡΟΣ <= ___[2]___ ΤΟΤΕ
ΚΟΣΤΟΣ <- 3
ΑΛΛΙΩΣ_ΑΝ ΒΑΡΟΣ <= 10 ΤΟΤΕ
ΚΟΣΤΟΣ <- ___[3]___
ΑΛΛΙΩΣ
ΚΟΣΤΟΣ <- ___[4]___
ΤΕΛΟΣ_ΑΝ
[1] <=[2] 2[3] 5[4] 8
ΒΑΡΟΣ <= 2: το βάρος δεν είναι μη θετικό, αφού το αποκλείσαμε στην πρώτη. Με την ίδια λογική, στο τελευταίο ΑΛΛΙΩΣ καταλήγουν μόνο τα βάρη πάνω από 10 kg. Η σειρά των συνθηκών έχει σημασία.| Ύλη ΑΕΠΠ που πρέπει να διαβάσεις | Μεθοδολογία ΑΕΠΠ που πρέπει να ξέρεις |
|---|---|
| Λογικές εκφράσεις και εντολή ΑΝ. | ΑΝ…ΑΛΛΙΩΣ_ΑΝ και έλεγχος εγκυρότητας. |
17. Εντολή ΕΠΙΛΕΞΕ κενά στο θέμα Β ΑΕΠΠ
Ένα μουσείο χρεώνει εισιτήριο ανάλογα με την ακέραια ηλικία ΗΛΙΚΙΑ του επισκέπτη: από 0 έως 5 ετών 0 €, από 6 έως 17 ετών 4 €, από 18 έως 64 ετών 8 € και από 65 έως 120 ετών 5 €. Κάθε άλλη τιμή δεν είναι έγκυρη ηλικία. Να συμπληρώσετε τα κενά στην εντολή ΕΠΙΛΕΞΕ.
ΔΙΑΒΑΣΕ ΗΛΙΚΙΑ
ΕΠΙΛΕΞΕ ΗΛΙΚΙΑ
ΠΕΡΙΠΤΩΣΗ 0..5
ΤΙΜΗ <- 0
ΠΕΡΙΠΤΩΣΗ ___[1]___..17
ΤΙΜΗ <- 4
ΠΕΡΙΠΤΩΣΗ 18..___[2]___
ΤΙΜΗ <- 8
ΠΕΡΙΠΤΩΣΗ 65..___[3]___
ΤΙΜΗ <- 5
ΠΕΡΙΠΤΩΣΗ ___[4]___
ΕΜΦΑΝΙΣΕ 'Μη έγκυρη ηλικία'
ΤΕΛΟΣ_ΕΠΙΛΟΓΩΝ
[1] 6[2] 64[3] 120[4] ΑΛΛΙΩΣ
| Ύλη ΑΕΠΠ που πρέπει να διαβάσεις | Μεθοδολογία ΑΕΠΠ που πρέπει να ξέρεις |
|---|---|
| Επιλογή ΕΠΙΛΕΞΕ. | Περιοχές τιμών και περίπτωση ΑΛΛΙΩΣ. |
18. Συμπλήρωση Κενών για Β θέμα ΑΕΠΠ με Συνάρτηση και κλήση υποπρογράμματος
Η συνάρτηση ΘΕΤΙΚΑ επιστρέφει το πλήθος των θετικών στοιχείων ενός πίνακα ακεραίων. Να συμπληρώσετε τα κενά της συνάρτησης και της κλήσης της από το κύριο πρόγραμμα, στο οποίο υπάρχει ο πίνακας Β[Μ] με ήδη καταχωρισμένα στοιχεία.
ΣΥΝΑΡΤΗΣΗ ΘΕΤΙΚΑ(Α, Ν): ΑΚΕΡΑΙΑ
ΜΕΤΑΒΛΗΤΕΣ
ΑΚΕΡΑΙΕΣ: Α[100], Ν, i, π
ΑΡΧΗ
π <- 0
ΓΙΑ i ΑΠΟ 1 ΜΕΧΡΙ Ν
ΑΝ Α[i] ___[1]___ 0 ΤΟΤΕ
π <- π + 1
ΤΕΛΟΣ_ΑΝ
ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
ΘΕΤΙΚΑ <- ___[2]___
ΤΕΛΟΣ_ΣΥΝΑΡΤΗΣΗΣ
! Κλήση από το κύριο πρόγραμμα
Κ <- ΘΕΤΙΚΑ(Β, ___[3]___)
ΑΝ Κ ___[4]___ Μ ΤΟΤΕ
ΕΜΦΑΝΙΣΕ 'Όλα τα στοιχεία είναι θετικά'
ΑΛΛΙΩΣ
ΕΜΦΑΝΙΣΕ 'Θετικά στοιχεία: ', Κ
ΤΕΛΟΣ_ΑΝ
[1] >[2] π[3] Μ[4] =
ΘΕΤΙΚΑ(Β, Μ). Η τιμή που επιστρέφεται χρησιμοποιείται μέσα σε εκχώρηση ή έκφραση, εδώ στην Κ. Αν ο μετρητής είναι ίσος με το πλήθος των στοιχείων, όλα τα στοιχεία είναι θετικά. Στις διαδικασίες, αντίθετα, τα αποτελέσματα επιστρέφονται μέσω παραμέτρων και η κλήση γίνεται με την εντολή ΚΑΛΕΣΕ.| Ύλη ΑΕΠΠ που πρέπει να διαβάσεις | Μεθοδολογία ΑΕΠΠ που πρέπει να ξέρεις |
|---|---|
| Συναρτήσεις, παράμετροι και κλήση υποπρογραμμάτων. | Επιστροφή τιμής και αντιστοίχιση παραμέτρων. |
19. Συμπλήρωση Κενών για Β θέμα ΑΕΠΠ Παράλληλοι πίνακες και ταξινόμηση
Οι πίνακες ΟΝΟΜΑ[Ν] και ΒΑΘΜΟΣ[Ν] είναι παράλληλοι: το ΟΝΟΜΑ[i] αντιστοιχεί στον ΒΑΘΜΟΣ[i]. Να συμπληρώσετε τα κενά, ώστε οι δύο πίνακες να ταξινομηθούν σε φθίνουσα σειρά βαθμού και κάθε όνομα να παραμένει μαζί με τον βαθμό του.
ΓΙΑ i ΑΠΟ 1 ΜΕΧΡΙ Ν-1
ΓΙΑ j ΑΠΟ i+1 ΜΕΧΡΙ Ν
ΑΝ ΒΑΘΜΟΣ[i] ___[1]___ ΒΑΘΜΟΣ[j] ΤΟΤΕ
temp <- ΒΑΘΜΟΣ[i]
ΒΑΘΜΟΣ[i] <- ΒΑΘΜΟΣ[j]
ΒΑΘΜΟΣ[j] <- temp
temp2 <- ___[2]___
ΟΝΟΜΑ[i] <- ___[3]___
ΟΝΟΜΑ[j] <- ___[4]___
ΤΕΛΟΣ_ΑΝ
ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
[1] <[2] ΟΝΟΜΑ[i][3] ΟΝΟΜΑ[j][4] temp2
ΒΑΘΜΟΣ[i] < ΒΑΘΜΟΣ[j] Ή (ΒΑΘΜΟΣ[i] = ΒΑΘΜΟΣ[j] ΚΑΙ ΟΝΟΜΑ[i] > ΟΝΟΜΑ[j]).| Ύλη ΑΕΠΠ που πρέπει να διαβάσεις | Μεθοδολογία ΑΕΠΠ που πρέπει να ξέρεις |
|---|---|
| Παράλληλοι πίνακες, ΓΙΑ και ΑΝ. | Ταξινόμηση με ταυτόχρονη ανταλλαγή στοιχείων. |
Συχνές ερωτήσεις για τη συμπλήρωση κενών στο Β Θέμα ΑΕΠΠ
Τι είναι οι ασκήσεις συμπλήρωσης κενών στην ΑΕΠΠ;
Είναι ασκήσεις στις οποίες δίνονται ένας αλγόριθμος ή ένα τμήμα προγράμματος με κενά. Συμπληρώνεις τις εντολές, τις συνθήκες, τους τελεστές, τους δείκτες ή τις εκφράσεις που λείπουν, ώστε να υλοποιείται σωστά το ζητούμενο.
Δεν εξετάζεις κάθε κενό απομονωμένα. Ελέγχεις πώς συνδέεται με την εκφώνηση και με τις εντολές που προηγούνται και ακολουθούν.
Οι ασκήσεις της σελίδας είναι αυτούσια θέματα Πανελλαδικών;
Όχι. Οι ασκήσεις της σελίδας είναι πρωτότυπες παραλλαγές για εξάσκηση στη λογική της συμπλήρωσης κενών. Χρησιμοποιούν διαφορετικά δεδομένα, μεταβλητές ή συνδυασμούς ζητουμένων και δεν παρουσιάζονται ως αυτούσιες εκφωνήσεις Πανελλαδικών εξετάσεων.
Τι περιλαμβάνει η λύση κάθε άσκησης;
Κάθε άσκηση περιλαμβάνει τις απαντήσεις ανά αριθμημένο κενό και εξήγηση των επιλογών. Συνοδεύεται από πίνακα με την ύλη που πρέπει να διαβάσεις και τη μεθοδολογία που εφαρμόζεται.
Πώς αναγνωρίζω τη μεθοδολογία μιας άσκησης;
Ξεκινάς από το ζητούμενο και στη συνέχεια εξετάζεις τη λειτουργία του δοσμένου κώδικα. Για άθροισμα αναζητάς αθροιστή, για πλήθος μετρητή και για μεγαλύτερη ή μικρότερη τιμή έλεγχο μέγιστου ή ελάχιστου.
Έλεγξε επίσης αν η επεξεργασία αφορά όλα τα δεδομένα ή μόνο όσα ικανοποιούν μια συνθήκη. Μια άσκηση μπορεί να συνδυάζει περισσότερες από μία μεθοδολογίες.
Πώς συμπληρώνω κενά για το μέγιστο ή το ελάχιστο πίνακα;
Για έναν μη κενό, ήδη συμπληρωμένο πίνακα, μπορείς να αρχικοποιήσεις το μέγιστο ή το ελάχιστο με το πρώτο στοιχείο και να συγκρίνεις τα υπόλοιπα, ξεκινώντας από τη δεύτερη θέση.
Αν ζητείται και η θέση του στοιχείου, ενημερώνεις την αντίστοιχη μεταβλητή θέσης. Αν συμμετέχουν μόνο στοιχεία που ικανοποιούν μια συνθήκη, χρειάζεται κατάλληλη αρχικοποίηση και έλεγχος ότι υπάρχει τουλάχιστον ένα τέτοιο στοιχείο.
Τι προσέχω στη σειριακή αναζήτηση;
Στη σειριακή αναζήτηση εξετάζεις διαδοχικά τα στοιχεία ενός πίνακα. Αν ζητείται μία εμφάνιση, η αναζήτηση μπορεί να σταματήσει μόλις βρεθεί η ζητούμενη τιμή.
Αν ζητούνται όλες οι εμφανίσεις ή το πλήθος τους, συνεχίζεις τον έλεγχο στις υπόλοιπες θέσεις. Στα κενά πρόσεξε την αρχική τιμή του δείκτη, τα όρια του πίνακα και τη συνθήκη τερματισμού.
Τι προσέχω στα κενά μιας άσκησης ταξινόμησης;
Ελέγχεις αν ζητείται αύξουσα ή φθίνουσα σειρά, ποια στοιχεία συγκρίνονται και πώς μεταβάλλονται οι δείκτες στον συγκεκριμένο αλγόριθμο.
Για παράδειγμα, στην άσκηση 6 η φθίνουσα σειρά απαιτεί ανταλλαγή όταν το Α[i] είναι μικρότερο από το Α[j]. Η συνθήκη αυτή δεν ισχύει αυτούσια για κάθε αλγόριθμο ταξινόμησης.
Έλεγξε και τις τρεις εντολές της ανταλλαγής, ώστε η βοηθητική μεταβλητή να διατηρεί την τιμή που διαφορετικά θα χανόταν.
Τι σημαίνει παράλληλη επεξεργασία πινάκων;
Στην παράλληλη επεξεργασία, οι ίδιες θέσεις διαφορετικών πινάκων περιέχουν στοιχεία που αντιστοιχούν στην ίδια οντότητα. Για παράδειγμα, το ΟΝΟΜΑ[i] και το ΒΑΘΜΟΣ[i] αφορούν τον ίδιο μαθητή.
Αν αλλάξεις τη σειρά των μαθητών με ταξινόμηση, πρέπει να διατηρήσεις αυτή την αντιστοίχιση, κάνοντας τις αντίστοιχες ανταλλαγές και στους δύο πίνακες, όπως στην άσκηση 19.
Ποια είναι η διαφορά ανάμεσα στη ΓΙΑ και στην ΟΣΟ;
Η ΓΙΑ οργανώνει την επανάληψη με αρχική τιμή, τελική τιμή και βήμα. Η ΟΣΟ συνεχίζει όσο μια λογική συνθήκη είναι αληθής και μπορεί να χρησιμοποιηθεί και για γνωστό πλήθος επαναλήψεων.
Στη συμπλήρωση κενών ακολουθείς τη δομή που δίνεται και τους περιορισμούς της εκφώνησης, ελέγχοντας τις επαναλήψεις που προκύπτουν.
Τι ελέγχω σε μια επανάληψη ΟΣΟ;
Πριν από τον πρώτο έλεγχο πρέπει να έχουν λάβει τιμή οι μεταβλητές που χρησιμοποιούνται στη συνθήκη. Μέσα στην επανάληψη χρειάζεται να ενημερώνονται τα δεδομένα από τα οποία εξαρτάται ο τερματισμός.
Η ενημέρωση μπορεί να γίνεται με μεταβολή δείκτη, νέα ανάγνωση ή αλλαγή μιας λογικής μεταβλητής. Δεν είναι απαραίτητα αύξηση ενός μετρητή. Ελέγχεις πάντα αν η συνθήκη μπορεί τελικά να γίνει ψευδής.
Τι προσέχω στη συνθήκη της ΜΕΧΡΙΣ_ΟΤΟΥ;
Η συνθήκη ελέγχεται μετά το σώμα, επομένως πραγματοποιείται τουλάχιστον μία επανάληψη. Η εκτέλεση σταματά όταν η συνθήκη γίνει αληθής.
Πριν συμπληρώσεις το κενό, διατύπωσε με λόγια πότε θέλεις να σταματήσει η επανάληψη. Μην αντιγράφεις μηχανικά τη συνθήκη συνέχισης που θα χρησιμοποιούσες σε μια ΟΣΟ.
Πότε χρησιμοποιώ την εντολή ΕΠΙΛΕΞΕ;
Χρησιμοποιείς την ΕΠΙΛΕΞΕ όταν οι εναλλακτικές περιπτώσεις οργανώνονται με βάση την τιμή της ίδιας έκφρασης. Οι περιπτώσεις μπορούν να περιγράφουν μεμονωμένες τιμές ή περιοχές τιμών «από..έως».
Η περίπτωση ΑΛΛΙΩΣ καλύπτει τις τιμές που δεν αντιστοιχούν στις προηγούμενες περιπτώσεις, όπως στην άσκηση 17.
Ποια είναι η διαφορά ανάμεσα στην ΑΝ και στην ΕΠΙΛΕΞΕ;
Η ΑΝ ελέγχει μια λογική συνθήκη, η οποία μπορεί να συνδυάζει συγκρίσεις διαφορετικών μεταβλητών. Η ΕΠΙΛΕΞΕ οργανώνει τις περιπτώσεις γύρω από μία κοινή εξεταζόμενη έκφραση.
Δεν μετατρέπεται κάθε ακολουθία ΑΝ σε ΕΠΙΛΕΞΕ. Πρέπει να διατηρούνται οι ίδιες περιπτώσεις και η ίδια λειτουργία του αλγορίθμου.
Τι προσέχω στη συμπλήρωση κενών με υποπρογράμματα;
Ελέγχεις αν δίνεται διαδικασία ή συνάρτηση, ποια δεδομένα χρειάζεται και ποια αποτελέσματα παράγει. Στην κλήση προσέχεις το πλήθος και τη σειρά των παραμέτρων.
Στη συνάρτηση ελέγχεις επίσης την εκχώρηση της επιστρεφόμενης τιμής στο όνομά της και τον τρόπο με τον οποίο χρησιμοποιείται το αποτέλεσμα στην κλήση, όπως στην άσκηση 18.
Ποια βήματα ακολουθώ για να λύσω μια άσκηση συμπλήρωσης κενών;
- Διαβάζεις ολόκληρη την εκφώνηση και ξεχωρίζεις δεδομένα, ζητούμενα και περιορισμούς.
- Διαβάζεις ολόκληρο το δοσμένο τμήμα κώδικα και εντοπίζεις τη λειτουργία κάθε μεταβλητής.
- Αναγνωρίζεις τη μεθοδολογία και εξετάζεις τα κενά σε συνδυασμό μεταξύ τους.
- Συμπληρώνεις αρχικοποιήσεις, εκφράσεις, συνθήκες και μεταβολές δεικτών.
- Εκτελείς δοκιμαστικά τον συμπληρωμένο αλγόριθμο με μικρά δεδομένα και κατάλληλες οριακές περιπτώσεις.
- Ελέγχεις τα όρια των πινάκων, τον τερματισμό και αν το αποτέλεσμα συμφωνεί με το ζητούμενο.
- Γράφεις τις απαντήσεις με την αρίθμηση και τη μορφή που ζητά η εκφώνηση.

