Συμπλήρωση Κενών στο Β Θέμα ΑΕΠΠ
Μεθοδολογίες και Λυμένες Ασκήσεις

Ένα από τα πιο απαιτητικά θέματα στις εξετάσεις ΑΕΠΠ είναι οι ασκήσεις συμπλήρωσης κενών που συνήθως δίνει 10 μόρια από τα 25 που συνολικά έχει το δεύτερο θέμα. Οι περισσότερες εκδοχές είναι βασισμένες στις βασικές μεθοδολογίες προγραμμάτων της Πληροφορικής Γ΄ Λυκείου και στη λογική των Β θεμάτων των Πανελλαδικών εξετάσεων. Κάθε άσκηση συνοδεύεται από λύση, αναλυτική εξήγηση, σύνδεση με τη σχολική ύλη και αναφορά στις μεθοδολογίες που εφαρμόζει, ώστε να καταλάβεις ποιο κομμάτι του ΑΕΠΠ πρέπει να διαβάσεις για να ολοκληρώσεις την άσκηση συμπλήρωσης κενών.

Είναι πολύ σημαντικό να κάνεις πρώτα την επανάληψή σου ανά ενότητα – κεφάλαιο της Πληροφορικής και στη συνέχεια να δοκιμάσεις τις δυνάμεις σου στα παρακάτω θέματα, που είναι επιπέδου Πανελλαδικών εξετάσεων ΑΕΠΠ και έχουν τη διαβαθμισμένη δυσκολία της τράπεζας θεμάτων. Ακόμη όμως και αν θέλεις να δεις τις λύσεις προσπάθησε πρώτα να μελετήσεις τα σχόλια και τις μεθοδολογίες πληροφορικής που χρησιμοποιήθηκαν για να λυθεί η άσκηση συμπλήρωσης κενών στο Β θέμα.

1. Κενά για Β θέμα ΑΕΠΠ με μετρητή και αθροιστή επανάληψης

Να συμπληρώσετε τα κενά ώστε να υπολογίζεται το πλήθος και το άθροισμα των μη θετικών τιμών του πίνακα Α[Ν].

ΠΛΗΘΟΣ <- ___[1]___
ΑΘΡΟΙΣΜΑ <- ___[2]___
ΓΙΑ i ΑΠΟ ___[3]___ ΜΕΧΡΙ ___[4]___
  ΑΝ Α[i] ___[5]___ 0 ΤΟΤΕ
    ΠΛΗΘΟΣ <- ___[6]___
    ΑΘΡΟΙΣΜΑ <- ___[7]___
  ΤΕΛΟΣ_ΑΝ
ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
Λύση στα κενά της άσκησης 1 (μετρητής και αθροιστής επανάληψης):
[1] 0[2] 0[3] 1[4] Ν[5] <=[6] ΠΛΗΘΟΣ + 1[7] ΑΘΡΟΙΣΜΑ + Α[i]
Εξήγηση της λύσης για κενά μετρητών και αθροιστών: Ο μετρητής και ο αθροιστής αρχικοποιούνται στο μηδέν. Για κάθε μη θετικό στοιχείο αυξάνεται ο μετρητής κατά 1 και προστίθεται η τιμή του στοιχείου στο άθροισμα.
Ύλη ΑΕΠΠ που πρέπει να διαβάσεις Μεθοδολογία ΑΕΠΠ που πρέπει να ξέρεις
Πίνακες, ΑΝ, ΓΙΑ και εκχωρήσεις.Μετρητής και αθροιστής υπό συνθήκη.

2. Κενά για Β θέμα ΑΕΠΠ με Μέγιστο και ελάχιστο στοιχείο πίνακα

Δίνεται ο πίνακας Β[Ν]. α) Να συμπληρώσετε τα κενά για την εύρεση της μικρότερης τιμής και της θέσης της στον πίνακα. β) Να συμπληρώσετε τα κενά για την εύρεση της μεγαλύτερης τιμής του ίδιου πίνακα.

! α) Ελάχιστο και θέση του
ΜΙΝ <- Β[1]
ΘΕΣΗ <- ___[1]___
ΓΙΑ i ΑΠΟ 2 ΜΕΧΡΙ Ν
  ΑΝ Β[i] ___[2]___ ΜΙΝ ΤΟΤΕ
    ΜΙΝ <- ___[3]___
    ΘΕΣΗ <- ___[4]___
  ΤΕΛΟΣ_ΑΝ
ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
! β) Μέγιστο
ΜΑΧ <- Β[1]
ΓΙΑ i ΑΠΟ 2 ΜΕΧΡΙ Ν
  ΑΝ Β[i] ___[5]___ ΜΑΧ ΤΟΤΕ
    ΜΑΧ <- ___[6]___
  ΤΕΛΟΣ_ΑΝ
ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
Λύση στα κενά της άσκησης 2 (μέγιστο και ελάχιστο στοιχείο πίνακα):
[1] 1[2] <[3] Β[i][4] i[5] >[6] Β[i]
Εξήγηση της λύσης στα κενά μέγιστου και ελάχιστου στοιχείου πίνακα: Η πρώτη τιμή του πίνακα χρησιμοποιείται ως αρχική τιμή του ελάχιστου ή του μέγιστου και η επανάληψη ξεκινά από τη δεύτερη θέση. Όταν βρεθεί μικρότερη (ή μεγαλύτερη) τιμή, αντικαθιστάται η παλιά τιμή και, αν ζητείται, κρατάμε και τη θέση στην οποία βρέθηκε μέσα στον πίνακα.
Ύλη ΑΕΠΠ που πρέπει να διαβάσειςΜεθοδολογία ΑΕΠΠ που πρέπει να ξέρεις
Πίνακες και συγκρίσεις στοιχείων.ΜΙΝ, ΜΑΧ και θέση τους στον πίνακα.

3.Κενά για Β θέμα ΑΕΠΠ με Πλήθος στοιχείων μονοδιάστατου πίνακα

Να βρεθεί το πλήθος των άρτιων στοιχείων του πίνακα Χ[Μ].

ΠΛΗΘΟΣ <- ___[1]___
ΓΙΑ i ΑΠΟ 1 ΜΕΧΡΙ Μ
  ΑΝ Χ[i] MOD ___[2]___ = ___[3]___ ΤΟΤΕ
    ΠΛΗΘΟΣ <- ___[4]___
  ΤΕΛΟΣ_ΑΝ
ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
Λύση της άσκησης 3 (πλήθος στοιχείων πίνακα με συγκεκριμένη ιδιότητα):
[1] 0[2] 2[3] 0[4] ΠΛΗΘΟΣ + 1
Εξήγηση λύσης στα κενά πλήθους στοιχείων πίνακα με συγκεκριμένη ιδιότητα: Ένας ακέραιος είναι άρτιος όταν το υπόλοιπο της διαίρεσής του με το 2 είναι μηδέν. Αν η άσκηση ζητούσε περιττούς, θα χρησιμοποιούσα τη συνθήκη Χ[i] MOD 2 <> 0. Για πολλαπλάσια του 3 αλλάζει ο διαιρέτης: Χ[i] MOD 3 = 0.
Ύλη ΑΕΠΠ που πρέπει να διαβάσειςΜεθοδολογία ΑΕΠΠ που πρέπει να ξέρεις
DIV και MOD τυπολόγια από σημειώσεις.Επαναλήψεις ΓΙΑ και μεθοδολογίες πλήθους.

4. Κενά για Β θέμα ΑΕΠΠ με Μέσος όρος και έλεγχος εγκυρότητας - ορθότητας

Διαβάζονται Ν βαθμοί, οι οποίοι πρέπει να βρίσκονται στο διάστημα 0 έως και 20. Να συμπληρώσετε τον έλεγχο εγκυρότητας και τον υπολογισμό του μέσου όρου.
Πολύ προσοχή: εδώ ζητείται ο μέσος όρος όλων των στοιχείων, γι' αυτό διαιρούμε με το Ν, που είναι το πλήθος τους. Αν ζητούσε τον μέσο όρο μόνο των θετικών στοιχείων, για παράδειγμα, θα έπρεπε να μετρήσουμε και το πλήθος τους και με αυτό να διαιρέσουμε το άθροισμα.

ΑΘΡΟΙΣΜΑ <- 0
ΓΙΑ i ΑΠΟ 1 ΜΕΧΡΙ Ν
  ΔΙΑΒΑΣΕ ΒΑΘΜΟΣ
  ΟΣΟ ΒΑΘΜΟΣ < ___[1]___ Ή ΒΑΘΜΟΣ > ___[2]___ ΕΠΑΝΑΛΑΒΕ
    ΔΙΑΒΑΣΕ ΒΑΘΜΟΣ
  ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
  ΑΘΡΟΙΣΜΑ <- ΑΘΡΟΙΣΜΑ + ___[3]___
ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
ΜΕΣΟΣ_ΟΡΟΣ <- ___[4]___ / Ν
Λύση της άσκησης 4 με κενά στις μεθοδολογίες μέσου όρου και ελέγχου ορθότητας:
[1] 0[2] 20[3] ΒΑΘΜΟΣ[4] ΑΘΡΟΙΣΜΑ
Εξήγηση της άσκησης με κενά στις μεθοδολογίες μέσου όρου και ελέγχου ορθότητας: Η τιμή ελέγχεται πριν προστεθεί στο άθροισμα: όσο είναι εκτός του επιτρεπτού διαστήματος, παραμένει μέσα στον έλεγχο και ζητείται νέα τιμή, χωρίς να συνεχίσουμε στις πράξεις. Ο μέσος όρος υπολογίζεται αφού αθροιστούν όλες οι έγκυρες τιμές και πάντα έξω από την επανάληψη.
Ύλη ΑΕΠΠ που πρέπει να διαβάσειςΜεθοδολογία ΑΕΠΠ που πρέπει να ξέρεις
Επανάληψη και λογικοί τελεστές.Έλεγχος εγκυρότητας και μέσος όρος.

5. Κενά για Β θέμα ΑΕΠΠ με Σειριακή αναζήτηση σε πίνακα

Να συμπληρώσετε τα κενά για να γίνεται η σειριακή αναζήτηση μιας τιμής Χ στον πίνακα Α[Ν].

ΔΙΑΒΑΣΕ Χ
i <- ___[1]___
ΒΡΕΘΗΚΕ <- ___[2]___
ΟΣΟ i <= Ν ΚΑΙ ΒΡΕΘΗΚΕ = ___[3]___ ΕΠΑΝΑΛΑΒΕ
  ΑΝ Α[i] = Χ ΤΟΤΕ
    ΒΡΕΘΗΚΕ <- ___[4]___
  ΑΛΛΙΩΣ
    i <- ___[5]___
  ΤΕΛΟΣ_ΑΝ
ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
Λύση της άσκησης 5 με κενά στη σειριακή αναζήτηση στοιχείου σε μονοδιάστατο πίνακα:
[1] 1[2] ΨΕΥΔΗΣ[3] ΨΕΥΔΗΣ[4] ΑΛΗΘΗΣ[5] i + 1
Εξήγηση της άσκησης με κενά στη σειριακή αναζήτηση στοιχείου σε μονοδιάστατο πίνακα: Η σειριακή αναζήτηση στο ΑΕΠΠ εξετάζει τις θέσεις του πίνακα από την αρχή προς το τέλος, μία μία, για να δει αν υπάρχει ή όχι το στοιχείο που αναζητώ (συνήθως αναζητώ μοναδικό στοιχείο, γι' αυτό κάνουμε την αναζήτηση με ΟΣΟ). Τερματίζει όταν βρεθεί η τιμή ή όταν ελεγχθούν όλες οι θέσεις του πίνακα και καταλήξουμε στο συμπέρασμα ότι το στοιχείο δεν βρίσκεται σε αυτόν. Αν βρεθεί, το i περιέχει τη θέση του.
Ύλη ΑΕΠΠ που πρέπει να διαβάσειςΜεθοδολογία ΑΕΠΠ που πρέπει να ξέρεις
Πίνακες, λογικές μεταβλητές και ΟΣΟ.Σειριακή αναζήτηση με σημαία.

6. Κενά για Β θέμα ΑΕΠΠ με Ταξινόμηση πίνακα σε φθίνουσα σειρά

Να συμπληρώσετε τα κενά ώστε το παρακάτω τμήμα προγράμματος να ταξινομεί σε φθίνουσα σειρά τα στοιχεία του πίνακα Α[Ν]. Δεν χρειάζεται να εξετάσετε περιπτώσεις ισοβαθμίας ή παράλληλων πινάκων.

ΓΙΑ i ΑΠΟ 1 ΜΕΧΡΙ ___[1]___
  ΓΙΑ j ΑΠΟ ___[2]___ ΜΕΧΡΙ Ν
    ΑΝ Α[i] ___[3]___ Α[j] ΤΟΤΕ
      temp <- Α[i]
      Α[i] <- ___[4]___
      Α[j] <- ___[5]___
    ΤΕΛΟΣ_ΑΝ
  ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
Λύση της άσκησης 6 με κενά στην ταξινόμηση με ανταλλαγές:
[1] Ν-1[2] i+1[3] <[4] Α[j][5] temp
Εξήγηση κενών στην ταξινόμηση με ανταλλαγές: Στη φθίνουσα ταξινόμηση η μεγαλύτερη τιμή πρέπει να καταλήξει στη θέση i. Άρα, όταν το Α[i] είναι μικρότερο από το Α[j], τα δύο στοιχεία αντιμετατίθενται με τη βοήθεια της μεταβλητής temp. Σε αύξουσα ταξινόμηση θα χρησιμοποιούσα τον τελεστή >. Αν η ταξινόμηση γίνεται με παράλληλους πίνακες, χρειάζεται δεύτερη ανταλλαγή για τον δεύτερο πίνακα· δες την άσκηση 19.
Ύλη ΑΕΠΠ που πρέπει να διαβάσειςΜεθοδολογία ΑΕΠΠ που πρέπει να ξέρεις
Εμφωλευμένες επαναλήψεις, μεθοδολογίες ταξινόμησης.Ταξινόμηση με ανταλλαγές σε φθίνουσα σειρά.

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]___
ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
Λύση της άσκησης 7 με κενά στη συγχώνευση ταξινομημένων πινάκων:
[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]___
  ΤΕΛΟΣ_ΑΝ
ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
Λύση της άσκησης 8 με κενά στη μεθοδολογία της δυαδικής αναζήτησης:
[1] 1[2] Ν[3] ΨΕΥΔΗΣ[4] 2[5] ΑΛΗΘΗΣ[6] κ - 1[7] κ + 1
Εξήγηση κενών μεθοδολογίας δυαδικής αναζήτησης με βάση την ύλη ΑΕΠΠ: Οι μεταβλητές i και j δείχνουν αντίστοιχα την αριστερή και τη δεξιά θέση του τμήματος του πίνακα στο οποίο συνεχίζεται η αναζήτηση. Η μεταβλητή κ δείχνει τη μεσαία θέση του τμήματος. Όπως και στη σειριακή αναζήτηση, αν το στοιχείο που ψάχνω βρεθεί μέσα στον πίνακα, το ΒΡΕΘΗΚΕ γίνεται ΑΛΗΘΗΣ και τερματίζεται η αναζήτηση.
Προσοχή TIP δυαδικής αναζήτησης για τις πανελλαδικές εξετάσεις: Αν η ζητούμενη τιμή είναι μικρότερη από το στοιχείο της μεσαίας θέσης, η αναζήτηση συνεχίζεται στο αριστερό τμήμα και γίνεται j <- κ - 1. Αν η ζητούμενη τιμή είναι μεγαλύτερη, η αναζήτηση συνεχίζεται στο δεξί τμήμα και γίνεται i <- κ + 1.

Κομμάτι ύλης ΑΕΠΠ που πρέπει να ξέρεις για τη δυαδική αναζήτηση

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

Μεθοδολογία ΑΕΠΠ για τη δυαδική αναζήτηση

Εφαρμόζεται η μεθοδολογία της δυαδικής αναζήτησης όπως παρουσιάζεται στο σχολικό υλικό: σε κάθε επανάληψη υπολογίζεται η μεσαία θέση του τρέχοντος τμήματος και αποκλείεται το μισό διάστημα στο οποίο δεν μπορεί να βρίσκεται η ζητούμενη τιμή.

Ύλη ΑΕΠΠ που πρέπει να διαβάσειςΜεθοδολογία ΑΕΠΠ που πρέπει να ξέρεις
Ταξινομημένοι πίνακες, ΓΙΑ/ΟΣΟ, DIV και λογικές συνθήκες.Δυαδική αναζήτηση με αριστερό, δεξί και μεσαίο δείκτη.

9. Επεξεργασία μονοδιάστατου πίνακα κενά στο θέμα Β ΑΕΠΠ

Να υπολογίσετε το άθροισμα των στοιχείων στις ζυγές θέσεις του πίνακα Α[Ν].

ΑΘΡ <- 0
ΓΙΑ i ΑΠΟ ___[1]___ ΜΕΧΡΙ Ν ΜΕ_ΒΗΜΑ 2
  ΑΘΡ <- ΑΘΡ + ___[2]___
ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
Λύση της άσκησης 9 με κενά για μονοδιάστατους πίνακες:
[1] 2[2] Α[i]
Εξήγηση της άσκησης με κενά για την επεξεργασία ζυγών θέσεων μονοδιάστατου πίνακα: Η επανάληψη ξεκινά από τη θέση 2 και αυξάνει τον δείκτη κατά 2, ώστε να επισκέπτεται μόνο τις ζυγές θέσεις. Σε περίπτωση που ήθελα να ελέγξω τις μονές θέσεις, θα ξεκινούσα από το 1 και θα αυξανόμουν ανά 2.
Ύλη ΑΕΠΠ που πρέπει να διαβάσειςΜεθοδολογία ΑΕΠΠ που πρέπει να ξέρεις
Μονοδιάστατοι πίνακες.Επιλεκτική διάσχιση.

10. Κύρια Δευτερεύουσα διαγώνιος τετραγωνικού πίνακα κενά στο θέμα Β ΑΕΠΠ

Δίνεται ο τετραγωνικός πίνακας Α[Ν,Ν]. Να υπολογιστούν α) το άθροισμα της κύριας διαγωνίου και β) το άθροισμα της δευτερεύουσας διαγωνίου.

! α) Κύρια διαγώνιος
ΑΘΡ1 <- 0
ΓΙΑ i ΑΠΟ 1 ΜΕΧΡΙ Ν
  ΑΘΡ1 <- ΑΘΡ1 + Α[___[1]___, ___[2]___]
ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
! β) Δευτερεύουσα διαγώνιος
ΑΘΡ2 <- 0
ΓΙΑ i ΑΠΟ 1 ΜΕΧΡΙ Ν
  ΑΘΡ2 <- ΑΘΡ2 + Α[i, ___[3]___]
ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
Λύση της άσκησης 10 με κενά στην κύρια και τη δευτερεύουσα διαγώνιο τετραγωνικού πίνακα στην ύλη ΑΕΠΠ:
[1] i[2] i[3] Ν + 1 - i
Εξήγηση για τα κενά με κύρια και δευτερεύουσα διαγώνιο τετραγωνικού πίνακα στο ΑΕΠΠ: Τα στοιχεία της κύριας διαγωνίου έχουν ίσους δείκτες γραμμής και στήλης: i = j. Στη δευτερεύουσα διαγώνιο ισχύει i + j = Ν + 1, άρα ο δείκτης στήλης είναι j = Ν + 1 - i.
Ύλη ΑΕΠΠ που πρέπει να διαβάσειςΜεθοδολογία ΑΕΠΠ που πρέπει να ξέρεις
Δισδιάστατοι πίνακες.Κύρια και δευτερεύουσα διαγώνιος.

11. Επεξεργασία χαρακτήρων σε πίνακα με χρήση μεθοδολογίας ΑΕΠΠ

Ο πίνακας χαρακτήρων ΚΕΙΜΕΝΟ[Λ] περιέχει έναν χαρακτήρα σε κάθε θέση. Να μετρηθούν τα κεφαλαία γράμματα, δηλαδή οι χαρακτήρες από 'Α' έως 'Ω'.

ΠΛΗΘΟΣ <- 0
ΓΙΑ i ΑΠΟ 1 ΜΕΧΡΙ Λ
  ΑΝ ΚΕΙΜΕΝΟ[i] >= ___[1]___ ΚΑΙ ___[2]___ <= 'Ω' ΤΟΤΕ
    ΠΛΗΘΟΣ <- ___[3]___
  ΤΕΛΟΣ_ΑΝ
ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
Λύση της άσκησης 11 με κενά στην επεξεργασία χαρακτήρων πίνακα με βάση τις μεθοδολογίες ΑΕΠΠ:
[1] 'Α'[2] ΚΕΙΜΕΝΟ[i][3] ΠΛΗΘΟΣ + 1
Εξήγηση συμπλήρωσης κενών σε άσκηση πίνακα με χαρακτήρες: Για κάθε κεφαλαίο γράμμα αυξάνεται ο μετρητής του πλήθους. Ο έλεγχος περιλαμβάνει και τα δύο όρια του διαστήματος των χαρακτήρων. Προσοχή: τα κεφαλαία γράμματα τα αντιμετωπίζουμε ως διαφορετικούς χαρακτήρες από τα μικρά.
Ύλη ΑΕΠΠ που πρέπει να διαβάσειςΜεθοδολογία ΑΕΠΠ που πρέπει να ξέρεις
Χαρακτήρες και συμβολοσειρές.Καταμέτρηση χαρακτήρων.

12. Μετατροπή επανάληψης ΓΙΑ σε επανάληψη ΟΣΟ κενά στο θέμα Β ΑΕΠΠ

Να συμπληρώσετε τα κενά στη μετατροπή της επανάληψης ΓΙΑ στην αντίστοιχη επανάληψη ΟΣΟ. Όσα εκτελεί η ΓΙΑ πρέπει, με την ίδια σειρά και το ίδιο αποτέλεσμα, να εκτελούνται και από την ΟΣΟ.

! Αρχική επανάληψη ΓΙΑ
ΓΙΑ i ΑΠΟ 1 ΜΕΧΡΙ Ν
  ΕΜΦΑΝΙΣΕ i
ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
! Ισοδύναμη επανάληψη ΟΣΟ
i <- ___[1]___
ΟΣΟ i ___[2]___ Ν ΕΠΑΝΑΛΑΒΕ
  ΕΜΦΑΝΙΣΕ i
  i <- ___[3]___
ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
Λύση της μετατροπής ΓΙΑ σε ΟΣΟ με συμπλήρωση κενών στο ΑΕΠΠ:
[1] 1[2] <=[3] i + 1
Εξήγηση και ανάλυση για τη μετατροπή της επανάληψης ΓΙΑ σε ΟΣΟ: Η ΓΙΑ από 1 μέχρι Ν περιλαμβάνει αρχικοποίηση στο 1, έλεγχο μέχρι το Ν και αύξηση κατά 1. Αυτά πρέπει να μπουν στη σωστή θέση: η αρχικοποίηση του μετρητή i πριν από την επανάληψη, η τελική τιμή μέσα στη συνθήκη της ΟΣΟ και το βήμα μέσα στο σώμα. ΠΟΛΥ ΜΕΓΑΛΗ ΠΡΟΣΟΧΗ: η αύξηση του i υποχρεωτικά μπαίνει πριν από το ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ. Αν λείπει, η επανάληψη δεν τερματίζει ποτέ.
Ύλη ΑΕΠΠ που πρέπει να διαβάσειςΜεθοδολογία ΑΕΠΠ που πρέπει να ξέρεις
ΓΙΑ και ΟΣΟ.Αρχικοποίηση, συνθήκη, μεταβολή.

13. Επανάληψη ΟΣΟ με χρήση πίνακα – μεθοδολογία ΑΕΠΠ

Να συμπληρώσετε την επανάληψη που εμφανίζει τους θετικούς αριθμούς ενός πίνακα Α[Ν], με αποκλειστική χρήση της επανάληψης ΟΣΟ.

i <- 1
ΟΣΟ i <= ___[1]___ ΕΠΑΝΑΛΑΒΕ
  ΑΝ Α[i] ___[2]___ 0 ΤΟΤΕ
    ΕΜΦΑΝΙΣΕ Α[i]
  ΤΕΛΟΣ_ΑΝ
  i <- ___[3]___
ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
Λύση της άσκησης 13 με κενά και χρήση ΟΣΟ σε μονοδιάστατο πίνακα:
[1] Ν[2] >[3] i + 1
Εξήγηση χρήσης της επανάληψης ΟΣΟ σε πίνακα με βάση τις μεθοδολογίες του ΑΕΠΠ: Η μεταβλητή ελέγχου πρέπει να αυξάνεται μέσα στο σώμα, ώστε να μην δημιουργηθεί ατέρμων βρόχος. Εφόσον θέλω να ελέγξω τον πίνακα από την αρχή του, ξεκινάω από το 1 και πηγαίνω μέχρι το μέγεθος του πίνακα, που είναι το Ν. Αφού θέλω θετικούς αριθμούς, επιλέγω τη συνθήκη Α[i] > 0.
Ύλη ΑΕΠΠ που πρέπει να διαβάσειςΜεθοδολογία ΑΕΠΠ που πρέπει να ξέρεις
ΟΣΟ και πίνακες.Διάσχιση πίνακα.

14. Έλεγχος ορθότητας με την επανάληψη ΜΕΧΡΙΣ_ΟΤΟΥ κενά θέμα Β ΑΕΠΠ

Να διαβάζεται ένας αριθμός μέχρι να δοθεί τιμή στο διάστημα 1 έως 100. Ο έλεγχος εγκυρότητας να γίνεται με τη χρήση της επανάληψης ΜΕΧΡΙΣ_ΟΤΟΥ.

ΑΡΧΗ_ΕΠΑΝΑΛΗΨΗΣ
  ΔΙΑΒΑΣΕ Χ
ΜΕΧΡΙΣ_ΟΤΟΥ Χ >= ___[1]___ ΚΑΙ Χ <= ___[2]___
Λύση της άσκησης 14 με κενά σε έλεγχο ορθότητας στο ΑΕΠΠ:
[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]___
ΤΕΛΟΣ_ΑΝ
Λύση της άσκησης 16 με κενά στην εντολή επιλογής ΑΝ:
[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]___
    ΕΜΦΑΝΙΣΕ 'Μη έγκυρη ηλικία'
ΤΕΛΟΣ_ΕΠΙΛΟΓΩΝ
Λύση της άσκησης 17 με κενά στην εντολή ΕΠΙΛΕΞΕ:
[1] 6[2] 64[3] 120[4] ΑΛΛΙΩΣ
Εξήγηση των κενών στην εντολή ΕΠΙΛΕΞΕ: Η ΕΠΙΛΕΞΕ εξετάζει την τιμή της ίδιας έκφρασης, εδώ της ΗΛΙΚΙΑ, σε κάθε περίπτωση. Η περιοχή «από..έως» περιλαμβάνει και τα δύο άκρα και οι περιοχές δεν πρέπει να επικαλύπτονται. Η περίπτωση ΑΛΛΙΩΣ καλύπτει όσες τιμές δεν ανήκουν σε καμία προηγούμενη περίπτωση, εδώ τις μη έγκυρες ηλικίες. Η ΑΝ…ΑΛΛΙΩΣ_ΑΝ είναι προτιμότερη όταν οι συνθήκες συνδυάζουν διαφορετικές μεταβλητές ή σύνθετες λογικές εκφράσεις.
Ύλη ΑΕΠΠ που πρέπει να διαβάσειςΜεθοδολογία ΑΕΠΠ που πρέπει να ξέρεις
Επιλογή ΕΠΙΛΕΞΕ.Περιοχές τιμών και περίπτωση ΑΛΛΙΩΣ.

18. Συμπλήρωση Κενών για Β θέμα ΑΕΠΠ με Συνάρτηση και κλήση υποπρογράμματος

Η συνάρτηση ΘΕΤΙΚΑ επιστρέφει το πλήθος των θετικών στοιχείων ενός πίνακα ακεραίων. Να συμπληρώσετε τα κενά της συνάρτησης και της κλήσης της από το κύριο πρόγραμμα, στο οποίο υπάρχει ο πίνακας Β[Μ] με ήδη καταχωρισμένα στοιχεία.

ΣΥΝΑΡΤΗΣΗ ΘΕΤΙΚΑ(Α, Ν): ΑΚΕΡΑΙΑ
ΜΕΤΑΒΛΗΤΕΣ
  ΑΚΕΡΑΙΕΣ: Α[100], Ν, i, π
ΑΡΧΗ
  π <- 0
  ΓΙΑ i ΑΠΟ 1 ΜΕΧΡΙ Ν
    ΑΝ Α[i] ___[1]___ 0 ΤΟΤΕ
      π <- π + 1
    ΤΕΛΟΣ_ΑΝ
  ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
  ΘΕΤΙΚΑ <- ___[2]___
ΤΕΛΟΣ_ΣΥΝΑΡΤΗΣΗΣ
! Κλήση από το κύριο πρόγραμμα
Κ <- ΘΕΤΙΚΑ(Β, ___[3]___)
ΑΝ Κ ___[4]___ Μ ΤΟΤΕ
  ΕΜΦΑΝΙΣΕ 'Όλα τα στοιχεία είναι θετικά'
ΑΛΛΙΩΣ
  ΕΜΦΑΝΙΣΕ 'Θετικά στοιχεία: ', Κ
ΤΕΛΟΣ_ΑΝ
Λύση της άσκησης 18 με κενά σε συνάρτηση και κλήση υποπρογράμματος:
[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]___
    ΤΕΛΟΣ_ΑΝ
  ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
Λύση της άσκησης 19 με κενά σε παράλληλους πίνακες:
[1] <[2] ΟΝΟΜΑ[i][3] ΟΝΟΜΑ[j][4] temp2
Εξήγηση των κενών στην ταξινόμηση παράλληλων πινάκων: Η ταξινόμηση γίνεται με βάση τον πίνακα ΒΑΘΜΟΣ. Κάθε φορά που ανταλλάσσονται δύο βαθμοί, πρέπει να ανταλλάσσονται και τα αντίστοιχα ονόματα, αλλιώς χάνεται η αντιστοίχιση. Γι' αυτό χρειάζεται δεύτερη βοηθητική μεταβλητή, η temp2. Σε περίπτωση ισοβαθμίας, αν ζητείται αλφαβητική σειρά ονομάτων, η συνθήκη γίνεται ΒΑΘΜΟΣ[i] < ΒΑΘΜΟΣ[j] Ή (ΒΑΘΜΟΣ[i] = ΒΑΘΜΟΣ[j] ΚΑΙ ΟΝΟΜΑ[i] > ΟΝΟΜΑ[j]).
Ύλη ΑΕΠΠ που πρέπει να διαβάσειςΜεθοδολογία ΑΕΠΠ που πρέπει να ξέρεις
Παράλληλοι πίνακες, ΓΙΑ και ΑΝ.Ταξινόμηση με ταυτόχρονη ανταλλαγή στοιχείων.

Συχνές ερωτήσεις για τη συμπλήρωση κενών στο Β Θέμα ΑΕΠΠ

Τι είναι οι ασκήσεις συμπλήρωσης κενών στην ΑΕΠΠ;

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

Δεν εξετάζεις κάθε κενό απομονωμένα. Ελέγχεις πώς συνδέεται με την εκφώνηση και με τις εντολές που προηγούνται και ακολουθούν.

Οι ασκήσεις της σελίδας είναι αυτούσια θέματα Πανελλαδικών;

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

Τι περιλαμβάνει η λύση κάθε άσκησης;

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

Πώς αναγνωρίζω τη μεθοδολογία μιας άσκησης;

Ξεκινάς από το ζητούμενο και στη συνέχεια εξετάζεις τη λειτουργία του δοσμένου κώδικα. Για άθροισμα αναζητάς αθροιστή, για πλήθος μετρητή και για μεγαλύτερη ή μικρότερη τιμή έλεγχο μέγιστου ή ελάχιστου.

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

Πώς συμπληρώνω κενά για το μέγιστο ή το ελάχιστο πίνακα;

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

Αν ζητείται και η θέση του στοιχείου, ενημερώνεις την αντίστοιχη μεταβλητή θέσης. Αν συμμετέχουν μόνο στοιχεία που ικανοποιούν μια συνθήκη, χρειάζεται κατάλληλη αρχικοποίηση και έλεγχος ότι υπάρχει τουλάχιστον ένα τέτοιο στοιχείο.

Τι προσέχω στη σειριακή αναζήτηση;

Στη σειριακή αναζήτηση εξετάζεις διαδοχικά τα στοιχεία ενός πίνακα. Αν ζητείται μία εμφάνιση, η αναζήτηση μπορεί να σταματήσει μόλις βρεθεί η ζητούμενη τιμή.

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

Τι προσέχω στα κενά μιας άσκησης ταξινόμησης;

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

Για παράδειγμα, στην άσκηση 6 η φθίνουσα σειρά απαιτεί ανταλλαγή όταν το Α[i] είναι μικρότερο από το Α[j]. Η συνθήκη αυτή δεν ισχύει αυτούσια για κάθε αλγόριθμο ταξινόμησης.

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

Τι σημαίνει παράλληλη επεξεργασία πινάκων;

Στην παράλληλη επεξεργασία, οι ίδιες θέσεις διαφορετικών πινάκων περιέχουν στοιχεία που αντιστοιχούν στην ίδια οντότητα. Για παράδειγμα, το ΟΝΟΜΑ[i] και το ΒΑΘΜΟΣ[i] αφορούν τον ίδιο μαθητή.

Αν αλλάξεις τη σειρά των μαθητών με ταξινόμηση, πρέπει να διατηρήσεις αυτή την αντιστοίχιση, κάνοντας τις αντίστοιχες ανταλλαγές και στους δύο πίνακες, όπως στην άσκηση 19.

Ποια είναι η διαφορά ανάμεσα στη ΓΙΑ και στην ΟΣΟ;

Η ΓΙΑ οργανώνει την επανάληψη με αρχική τιμή, τελική τιμή και βήμα. Η ΟΣΟ συνεχίζει όσο μια λογική συνθήκη είναι αληθής και μπορεί να χρησιμοποιηθεί και για γνωστό πλήθος επαναλήψεων.

Στη συμπλήρωση κενών ακολουθείς τη δομή που δίνεται και τους περιορισμούς της εκφώνησης, ελέγχοντας τις επαναλήψεις που προκύπτουν.

Τι ελέγχω σε μια επανάληψη ΟΣΟ;

Πριν από τον πρώτο έλεγχο πρέπει να έχουν λάβει τιμή οι μεταβλητές που χρησιμοποιούνται στη συνθήκη. Μέσα στην επανάληψη χρειάζεται να ενημερώνονται τα δεδομένα από τα οποία εξαρτάται ο τερματισμός.

Η ενημέρωση μπορεί να γίνεται με μεταβολή δείκτη, νέα ανάγνωση ή αλλαγή μιας λογικής μεταβλητής. Δεν είναι απαραίτητα αύξηση ενός μετρητή. Ελέγχεις πάντα αν η συνθήκη μπορεί τελικά να γίνει ψευδής.

Τι προσέχω στη συνθήκη της ΜΕΧΡΙΣ_ΟΤΟΥ;

Η συνθήκη ελέγχεται μετά το σώμα, επομένως πραγματοποιείται τουλάχιστον μία επανάληψη. Η εκτέλεση σταματά όταν η συνθήκη γίνει αληθής.

Πριν συμπληρώσεις το κενό, διατύπωσε με λόγια πότε θέλεις να σταματήσει η επανάληψη. Μην αντιγράφεις μηχανικά τη συνθήκη συνέχισης που θα χρησιμοποιούσες σε μια ΟΣΟ.

Πότε χρησιμοποιώ την εντολή ΕΠΙΛΕΞΕ;

Χρησιμοποιείς την ΕΠΙΛΕΞΕ όταν οι εναλλακτικές περιπτώσεις οργανώνονται με βάση την τιμή της ίδιας έκφρασης. Οι περιπτώσεις μπορούν να περιγράφουν μεμονωμένες τιμές ή περιοχές τιμών «από..έως».

Η περίπτωση ΑΛΛΙΩΣ καλύπτει τις τιμές που δεν αντιστοιχούν στις προηγούμενες περιπτώσεις, όπως στην άσκηση 17.

Ποια είναι η διαφορά ανάμεσα στην ΑΝ και στην ΕΠΙΛΕΞΕ;

Η ΑΝ ελέγχει μια λογική συνθήκη, η οποία μπορεί να συνδυάζει συγκρίσεις διαφορετικών μεταβλητών. Η ΕΠΙΛΕΞΕ οργανώνει τις περιπτώσεις γύρω από μία κοινή εξεταζόμενη έκφραση.

Δεν μετατρέπεται κάθε ακολουθία ΑΝ σε ΕΠΙΛΕΞΕ. Πρέπει να διατηρούνται οι ίδιες περιπτώσεις και η ίδια λειτουργία του αλγορίθμου.

Τι προσέχω στη συμπλήρωση κενών με υποπρογράμματα;

Ελέγχεις αν δίνεται διαδικασία ή συνάρτηση, ποια δεδομένα χρειάζεται και ποια αποτελέσματα παράγει. Στην κλήση προσέχεις το πλήθος και τη σειρά των παραμέτρων.

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

Ποια βήματα ακολουθώ για να λύσω μια άσκηση συμπλήρωσης κενών;
  1. Διαβάζεις ολόκληρη την εκφώνηση και ξεχωρίζεις δεδομένα, ζητούμενα και περιορισμούς.
  2. Διαβάζεις ολόκληρο το δοσμένο τμήμα κώδικα και εντοπίζεις τη λειτουργία κάθε μεταβλητής.
  3. Αναγνωρίζεις τη μεθοδολογία και εξετάζεις τα κενά σε συνδυασμό μεταξύ τους.
  4. Συμπληρώνεις αρχικοποιήσεις, εκφράσεις, συνθήκες και μεταβολές δεικτών.
  5. Εκτελείς δοκιμαστικά τον συμπληρωμένο αλγόριθμο με μικρά δεδομένα και κατάλληλες οριακές περιπτώσεις.
  6. Ελέγχεις τα όρια των πινάκων, τον τερματισμό και αν το αποτέλεσμα συμφωνεί με το ζητούμενο.
  7. Γράφεις τις απαντήσεις με την αρίθμηση και τη μορφή που ζητά η εκφώνηση.