Μονοδιάστατοι πίνακες: Μεθοδολογία και 20 Λυμένες Ασκήσεις

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

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

Στο άρθρο θα μάθεις:

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

Περιεχόμενα

Τι είναι ο μονοδιάστατος πίνακας
Δήλωση, εισαγωγή και εμφάνιση
Η μεθοδολογία σε 7 βήματα
Βασικά πρότυπα επεξεργασίας
Τα συχνότερα λάθη
20 λυμένες ασκήσεις
Συχνές ερωτήσεις

1. Τι είναι ο μονοδιάστατος πίνακας

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

Για τον πίνακα Α[100]:

Α είναι το όνομα ολόκληρου του πίνακα,
Α[1] είναι το πρώτο στοιχείο,
Α[i] είναι το στοιχείο που βρίσκεται στη θέση i,
ο δείκτης πρέπει να βρίσκεται μέσα στα όρια των δηλωμένων θέσεων.

Προσοχή: Στη ΓΛΩΣΣΑ το μέγεθος του πίνακα δηλώνεται με σταθερή ακέραια τιμή. Μπορούμε να δηλώσουμε Α[100] και να χρησιμοποιήσουμε μόνο τις πρώτες Ν θέσεις, αλλά το Ν πρέπει να ικανοποιεί 1 <= Ν ΚΑΙ Ν <= 100.

Πότε χρησιμοποιούμε πίνακα;

Χρησιμοποιούμε πίνακα όταν:

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

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

2. Δήλωση, εισαγωγή και εμφάνιση

Δήλωση πινάκων

ΜΕΤΑΒΛΗΤΕΣ
  ΑΚΕΡΑΙΕΣ: Α[100], i
  ΠΡΑΓΜΑΤΙΚΕΣ: ΒΑΘΜΟΣ[30]
  ΧΑΡΑΚΤΗΡΕΣ: ΟΝΟΜΑ[30]
  ΛΟΓΙΚΕΣ: ΕΛΕΓΧΟΣ[50]

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

Εισαγωγή Ν στοιχείων

ΓΙΑ i ΑΠΟ 1 ΜΕΧΡΙ Ν
  ΔΙΑΒΑΣΕ Α[i]
ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ

Εμφάνιση Ν στοιχείων

ΓΙΑ i ΑΠΟ 1 ΜΕΧΡΙ Ν
  ΓΡΑΨΕ Α[i]
ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ

Ο βρόχος που επισκέπτεται διαδοχικά τις θέσεις ενός πίνακα ονομάζεται διάσχιση. Στις περισσότερες ασκήσεις χρησιμοποιούμε δείκτη από 1 έως Ν.

3. Η μεθοδολογία σε 7 βήματα

Εντοπίζουμε τα δεδομένα. Τι παριστάνει κάθε στοιχείο και ποιος είναι ο τύπος του;
Καθορίζουμε το μέγεθος. Πόσες θέσεις απαιτούνται και ποιο είναι το πραγματικό πλήθος Ν;
Δηλώνουμε τον πίνακα και τον δείκτη. Το δηλωμένο μέγεθος είναι σταθερό και ο δείκτης είναι ακέραιος.
Αποφασίζουμε τις διασχίσεις. Θα γίνει μόνο εισαγωγή και επεξεργασία ή θα χρειαστούμε δεύτερη πρόσβαση στα στοιχεία;
Αρχικοποιούμε τις βοηθητικές μεταβλητές. Αθροίσματα και πλήθη αρχίζουν από 0, ενώ μέγιστο και ελάχιστο συνήθως από το πρώτο στοιχείο.
Επεξεργαζόμαστε το στοιχείο Α[i]. Σε κάθε επανάληψη εργαζόμαστε με την τρέχουσα θέση και όχι με το όνομα ολόκληρου του πίνακα.
Ελέγχουμε οριακές περιπτώσεις. Πρώτη και τελευταία θέση, όλα τα στοιχεία ίσα, τιμή που δεν υπάρχει και πλήθος πραγματικών στοιχείων μικρότερο από τη χωρητικότητα.

Πότε χρειάζεται δεύτερη διάσχιση;

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

Για παράδειγμα, για να εμφανίσουμε τους βαθμούς που είναι μεγαλύτεροι από τον μέσο όρο:

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

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

4. Βασικά πρότυπα επεξεργασίας

Ζητούμενο	Αρχικοποίηση	Ενέργεια στη θέση i
Άθροισμα	`ΑΘΡ ← 0`	`ΑΘΡ ← ΑΘΡ + Α[i]`
Πλήθος στοιχείων που ικανοποιούν συνθήκη	`ΠΛΗΘΟΣ ← 0`	`ΑΝ συνθήκη ΤΟΤΕ ΠΛΗΘΟΣ ← ΠΛΗΘΟΣ + 1`
Μέγιστο	`ΜΕΓ ← Α[1]`	`ΑΝ Α[i] > ΜΕΓ ΤΟΤΕ ΜΕΓ ← Α[i]`
Θέση μεγίστου	`ΘΕΣΗ ← 1`	Μαζί με το νέο μέγιστο: `ΘΕΣΗ ← i`
Ύπαρξη τιμής	`ΒΡΕΘΗΚΕ ← ΨΕΥΔΗΣ`	Αν βρεθεί η τιμή: `ΒΡΕΘΗΚΕ ← ΑΛΗΘΗΣ`
Ενημέρωση στοιχείων	Δεν απαιτείται πάντα	Νέα τιμή στο ίδιο στοιχείο `Α[i]`
Ανάστροφη εμφάνιση	Δείκτης από Ν	Διάσχιση με βήμα `-1`

Πρότυπο αθροίσματος και μέσου όρου

ΑΘΡ ← 0
ΓΙΑ i ΑΠΟ 1 ΜΕΧΡΙ Ν
  ΑΘΡ ← ΑΘΡ + Α[i]
ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
ΜΟ ← ΑΘΡ / Ν

Πρότυπο μέγιστου και πρώτης θέσης του

ΜΕΓ ← Α[1]
ΘΕΣΗ ← 1
ΓΙΑ i ΑΠΟ 2 ΜΕΧΡΙ Ν
  ΑΝ Α[i] > ΜΕΓ ΤΟΤΕ
    ΜΕΓ ← Α[i]
    ΘΕΣΗ ← i
  ΤΕΛΟΣ_ΑΝ
ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ

Πρότυπο σειριακής αναζήτησης

i ← 1
ΒΡΕΘΗΚΕ ← ΨΕΥΔΗΣ
ΟΣΟ i <= Ν ΚΑΙ ΒΡΕΘΗΚΕ = ΨΕΥΔΗΣ ΕΠΑΝΑΛΑΒΕ
  ΑΝ Α[i] = ΖΗΤΟΥΜΕΝΟ ΤΟΤΕ
    ΒΡΕΘΗΚΕ ← ΑΛΗΘΗΣ
  ΑΛΛΙΩΣ
    i ← i + 1
  ΤΕΛΟΣ_ΑΝ
ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ

5. Τα συχνότερα λάθη

Δηλώνουμε πίνακα με μεταβλητό μέγεθος. Το Α[Ν] δεν είναι σωστή δήλωση όταν το Ν διαβάζεται κατά την εκτέλεση. Δηλώνουμε, για παράδειγμα, Α[100] και χρησιμοποιούμε τις πρώτες Ν θέσεις.
Βγαίνουμε έξω από τα όρια. Σε πίνακα Α[100] δεν επιτρέπεται πρόσβαση στη θέση Α[0] ή Α[101].
Χρησιμοποιούμε το Α αντί για το Α[i]. Οι αριθμητικές πράξεις γίνονται σε συγκεκριμένο στοιχείο.
Αρχικοποιούμε το μέγιστο με 0. Αν όλα τα στοιχεία είναι αρνητικά, το 0 θα εμφανιστεί λανθασμένα ως μέγιστο. Ασφαλής αρχικοποίηση είναι το Α[1].
Ξεχνάμε τη δεύτερη διάσχιση. Δεν μπορούμε να αποφασίσουμε αν τα πρώτα στοιχεία είναι πάνω από τον μέσο όρο πριν υπολογιστεί ο τελικός μέσος όρος.
Ελέγχουμε όλη τη χωρητικότητα αντί για τις Ν θέσεις. Αν έχουν δοθεί μόνο Ν στοιχεία, επεξεργαζόμαστε τις θέσεις 1 έως Ν.
Αλλάζουμε ένα στοιχείο πριν κρατήσουμε την παλιά τιμή. Σε ανταλλαγές και αντιστροφές απαιτείται βοηθητική μεταβλητή.
Συγχέουμε την πρώτη με όλες τις εμφανίσεις. Η αναζήτηση ύπαρξης μπορεί να σταματήσει όταν βρεθεί η τιμή, αλλά ο υπολογισμός συχνότητας πρέπει να ελέγξει ολόκληρο τον πίνακα.

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

6. Μονοδιάστατοι πίνακες: 20 λυμένες ασκήσεις

Στις λύσεις χρησιμοποιούνται τμήματα προγραμμάτων σε ΓΛΩΣΣΑ. Οι αναγκαίες δηλώσεις αναφέρονται πριν από κάθε λύση, ώστε να είναι σαφής ο τύπος του πίνακα και των βοηθητικών μεταβλητών.

Άσκηση 1 – Εισαγωγή και εμφάνιση στοιχείων

Εκφώνηση: Να διαβαστούν 8 ακέραιοι σε πίνακα και στη συνέχεια να εμφανιστούν με τη σειρά εισαγωγής τους.

Δηλώσεις: ΑΚΕΡΑΙΕΣ: Α[8], i

Λύση

ΓΙΑ i ΑΠΟ 1 ΜΕΧΡΙ 8
  ΔΙΑΒΑΣΕ Α[i]
ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ

ΓΙΑ i ΑΠΟ 1 ΜΕΧΡΙ 8
  ΓΡΑΨΕ Α[i]
ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ

Η πρώτη επανάληψη αποθηκεύει τις τιμές και η δεύτερη επισκέπτεται ξανά τις ίδιες θέσεις για να τις εμφανίσει.

Άσκηση 2 – Εμφάνιση με αντίστροφη σειρά

Εκφώνηση: Ένας πίνακας Α[10] περιέχει 10 ακέραιους. Να εμφανιστούν από το τελευταίο στοιχείο προς το πρώτο.

Δηλώσεις: ΑΚΕΡΑΙΕΣ: Α[10], i

Λύση

ΓΙΑ i ΑΠΟ 10 ΜΕΧΡΙ 1 ΜΕ_ΒΗΜΑ -1
  ΓΡΑΨΕ Α[i]
ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ

Δεν αλλάζει η διάταξη του πίνακα. Αλλάζει μόνο η σειρά με την οποία επισκεπτόμαστε τις θέσεις του.

Άσκηση 3 – Άθροισμα και μέσος όρος

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

Δηλώσεις: ΠΡΑΓΜΑΤΙΚΕΣ: Θ[20], ΑΘΡ, ΜΟ · ΑΚΕΡΑΙΕΣ: i

Λύση

ΑΘΡ ← 0
ΓΙΑ i ΑΠΟ 1 ΜΕΧΡΙ 20
  ΔΙΑΒΑΣΕ Θ[i]
  ΑΘΡ ← ΑΘΡ + Θ[i]
ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ

ΜΟ ← ΑΘΡ / 20
ΓΡΑΨΕ 'Άθροισμα: ', ΑΘΡ
ΓΡΑΨΕ 'Μέσος όρος: ', ΜΟ

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

Άσκηση 4 – Θετικοί, αρνητικοί και μηδενικοί αριθμοί

Εκφώνηση: Να διαβαστούν 30 ακέραιοι και να εμφανιστεί πόσοι είναι θετικοί, πόσοι αρνητικοί και πόσοι ίσοι με το μηδέν.

Δηλώσεις: ΑΚΕΡΑΙΕΣ: Α[30], i, ΘΕΤ, ΑΡΝ, ΜΗΔ

Λύση

ΘΕΤ ← 0
ΑΡΝ ← 0
ΜΗΔ ← 0

ΓΙΑ i ΑΠΟ 1 ΜΕΧΡΙ 30
  ΔΙΑΒΑΣΕ Α[i]
  ΑΝ Α[i] > 0 ΤΟΤΕ
    ΘΕΤ ← ΘΕΤ + 1
  ΑΛΛΙΩΣ_ΑΝ Α[i] < 0 ΤΟΤΕ
    ΑΡΝ ← ΑΡΝ + 1
  ΑΛΛΙΩΣ
    ΜΗΔ ← ΜΗΔ + 1
  ΤΕΛΟΣ_ΑΝ
ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ

ΓΡΑΨΕ ΘΕΤ, ΑΡΝ, ΜΗΔ

Οι τρεις περιπτώσεις είναι αμοιβαία αποκλειόμενες και καλύπτουν κάθε ακέραιο αριθμό. Το άθροισμα των τριών πληθών πρέπει να είναι 30.

Άσκηση 5 – Ποσοστό άρτιων αριθμών

Εκφώνηση: Σε πίνακα 50 ακεραίων να υπολογιστεί το ποσοστό των άρτιων στοιχείων.

Δηλώσεις: ΑΚΕΡΑΙΕΣ: Α[50], i, ΠΛΗΘΟΣ · ΠΡΑΓΜΑΤΙΚΕΣ: ΠΟΣΟΣΤΟ

Λύση

ΠΛΗΘΟΣ ← 0
ΓΙΑ i ΑΠΟ 1 ΜΕΧΡΙ 50
  ΔΙΑΒΑΣΕ Α[i]
  ΑΝ Α[i] MOD 2 = 0 ΤΟΤΕ
    ΠΛΗΘΟΣ ← ΠΛΗΘΟΣ + 1
  ΤΕΛΟΣ_ΑΝ
ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ

ΠΟΣΟΣΤΟ ← 100 * ΠΛΗΘΟΣ / 50
ΓΡΑΨΕ 'Ποσοστό άρτιων: ', ΠΟΣΟΣΤΟ, '%'

Ο αριθμητής είναι το πλήθος των άρτιων και ο παρονομαστής το σύνολο των 50 στοιχείων που εξετάστηκαν.

Άσκηση 6 – Μέγιστο στοιχείο και πρώτη θέση

Εκφώνηση: Ένας πίνακας περιέχει τις πωλήσεις 40 καταστημάτων. Να εμφανιστούν η μεγαλύτερη τιμή και η πρώτη θέση στην οποία εμφανίζεται.

Δηλώσεις: ΠΡΑΓΜΑΤΙΚΕΣ: ΠΩΛ[40], ΜΕΓ · ΑΚΕΡΑΙΕΣ: i, ΘΕΣΗ

Λύση

ΓΙΑ i ΑΠΟ 1 ΜΕΧΡΙ 40
  ΔΙΑΒΑΣΕ ΠΩΛ[i]
ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ

ΜΕΓ ← ΠΩΛ[1]
ΘΕΣΗ ← 1
ΓΙΑ i ΑΠΟ 2 ΜΕΧΡΙ 40
  ΑΝ ΠΩΛ[i] > ΜΕΓ ΤΟΤΕ
    ΜΕΓ ← ΠΩΛ[i]
    ΘΕΣΗ ← i
  ΤΕΛΟΣ_ΑΝ
ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ

ΓΡΑΨΕ 'Μέγιστο: ', ΜΕΓ
ΓΡΑΨΕ 'Πρώτη θέση: ', ΘΕΣΗ

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

Άσκηση 7 – Ελάχιστο και όλες οι θέσεις του

Εκφώνηση: Σε πίνακα 25 πραγματικών αριθμών να βρεθεί το ελάχιστο και να εμφανιστούν όλες οι θέσεις στις οποίες υπάρχει.

Δηλώσεις: ΠΡΑΓΜΑΤΙΚΕΣ: Α[25], ΕΛΑΧ · ΑΚΕΡΑΙΕΣ: i, ΠΛΗΘΟΣ

Λύση

ΓΙΑ i ΑΠΟ 1 ΜΕΧΡΙ 25
  ΔΙΑΒΑΣΕ Α[i]
ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ

ΕΛΑΧ ← Α[1]
ΓΙΑ i ΑΠΟ 2 ΜΕΧΡΙ 25
  ΑΝ Α[i] < ΕΛΑΧ ΤΟΤΕ
    ΕΛΑΧ ← Α[i]
  ΤΕΛΟΣ_ΑΝ
ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ

ΠΛΗΘΟΣ ← 0
ΓΡΑΨΕ 'Το ελάχιστο είναι ', ΕΛΑΧ
ΓΡΑΨΕ 'Βρίσκεται στις θέσεις:'
ΓΙΑ i ΑΠΟ 1 ΜΕΧΡΙ 25
  ΑΝ Α[i] = ΕΛΑΧ ΤΟΤΕ
    ΓΡΑΨΕ i
    ΠΛΗΘΟΣ ← ΠΛΗΘΟΣ + 1
  ΤΕΛΟΣ_ΑΝ
ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
ΓΡΑΨΕ 'Πλήθος εμφανίσεων: ', ΠΛΗΘΟΣ

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

Άσκηση 8 – Στοιχεία πάνω από τον μέσο όρο

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

Δηλώσεις: ΠΡΑΓΜΑΤΙΚΕΣ: Β[30], ΑΘΡ, ΜΟ · ΑΚΕΡΑΙΕΣ: i

Λύση

ΑΘΡ ← 0
ΓΙΑ i ΑΠΟ 1 ΜΕΧΡΙ 30
  ΔΙΑΒΑΣΕ Β[i]
  ΑΘΡ ← ΑΘΡ + Β[i]
ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ

ΜΟ ← ΑΘΡ / 30
ΓΡΑΨΕ 'Μέσος όρος: ', ΜΟ
ΓΡΑΨΕ 'Βαθμοί πάνω από τον μέσο όρο:'

ΓΙΑ i ΑΠΟ 1 ΜΕΧΡΙ 30
  ΑΝ Β[i] > ΜΟ ΤΟΤΕ
    ΓΡΑΨΕ Β[i]
  ΤΕΛΟΣ_ΑΝ
ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ

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

Άσκηση 9 – Αύξηση τιμών μέσα στον ίδιο πίνακα

Εκφώνηση: Πίνακας 60 πραγματικών αριθμών περιέχει τιμές προϊόντων. Να αυξηθεί κάθε τιμή κατά 5% και να εμφανιστεί ο ενημερωμένος πίνακας.

Δηλώσεις: ΠΡΑΓΜΑΤΙΚΕΣ: ΤΙΜΗ[60] · ΑΚΕΡΑΙΕΣ: i

Λύση

ΓΙΑ i ΑΠΟ 1 ΜΕΧΡΙ 60
  ΔΙΑΒΑΣΕ ΤΙΜΗ[i]
ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ

ΓΙΑ i ΑΠΟ 1 ΜΕΧΡΙ 60
  ΤΙΜΗ[i] ← ΤΙΜΗ[i] * 1.05
  ΓΡΑΨΕ ΤΙΜΗ[i]
ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ

Η εκχώρηση αποθηκεύει τη νέα τιμή στην ίδια θέση. Η αρχική τιμή δεν υπάρχει πλέον μετά την ενημέρωση.

Άσκηση 10 – Διόρθωση μη αποδεκτών στοιχείων

Εκφώνηση: Πίνακας 40 πραγματικών μετρήσεων μπορεί να περιέχει αρνητικές τιμές από βλάβη αισθητήρα. Να αντικατασταθούν με 0 και να εμφανιστεί το πλήθος των διορθώσεων.

Δηλώσεις: ΠΡΑΓΜΑΤΙΚΕΣ: Μ[40] · ΑΚΕΡΑΙΕΣ: i, ΔΙΟΡΘΩΣΕΙΣ

Λύση

ΔΙΟΡΘΩΣΕΙΣ ← 0
ΓΙΑ i ΑΠΟ 1 ΜΕΧΡΙ 40
  ΔΙΑΒΑΣΕ Μ[i]
  ΑΝ Μ[i] < 0 ΤΟΤΕ
    Μ[i] ← 0
    ΔΙΟΡΘΩΣΕΙΣ ← ΔΙΟΡΘΩΣΕΙΣ + 1
  ΤΕΛΟΣ_ΑΝ
ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ

ΓΡΑΨΕ 'Διορθώσεις: ', ΔΙΟΡΘΩΣΕΙΣ
ΓΙΑ i ΑΠΟ 1 ΜΕΧΡΙ 40
  ΓΡΑΨΕ Μ[i]
ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ

Ο μετρητής αυξάνεται μόνο όταν γίνεται πραγματική αντικατάσταση. Οι μη αρνητικές τιμές μένουν αμετάβλητες.

Άσκηση 11 – Δημιουργία δεύτερου πίνακα με επιλογή στοιχείων

Εκφώνηση: Από πίνακα Α[50] να αντιγραφούν σε πίνακα Β[50] μόνο οι άρτιοι αριθμοί, διατηρώντας τη σειρά τους. Να εμφανιστεί ο νέος πίνακας.

Δηλώσεις: ΑΚΕΡΑΙΕΣ: Α[50], Β[50], i, Μ

Λύση

ΓΙΑ i ΑΠΟ 1 ΜΕΧΡΙ 50
  ΔΙΑΒΑΣΕ Α[i]
ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ

Μ ← 0
ΓΙΑ i ΑΠΟ 1 ΜΕΧΡΙ 50
  ΑΝ Α[i] MOD 2 = 0 ΤΟΤΕ
    Μ ← Μ + 1
    Β[Μ] ← Α[i]
  ΤΕΛΟΣ_ΑΝ
ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ

ΑΝ Μ = 0 ΤΟΤΕ
  ΓΡΑΨΕ 'Δεν υπάρχουν άρτιοι αριθμοί.'
ΑΛΛΙΩΣ
  ΓΙΑ i ΑΠΟ 1 ΜΕΧΡΙ Μ
    ΓΡΑΨΕ Β[i]
  ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
ΤΕΛΟΣ_ΑΝ

Ο πίνακας Β έχει χωρητικότητα 50, αλλά πραγματικά χρησιμοποιούνται μόνο οι θέσεις 1 έως Μ. Ο δείκτης Μ αυξάνεται μόνο όταν αντιγράφεται στοιχείο.

Άσκηση 12 – Αναζήτηση κωδικού

Εκφώνηση: Πίνακας ΚΩΔ[100] περιέχει 100 κωδικούς προϊόντων. Να διαβαστεί ένας κωδικός και να εμφανιστεί αν υπάρχει και σε ποια πρώτη θέση.

Δηλώσεις: ΑΚΕΡΑΙΕΣ: ΚΩΔ[100], i, ΖΗΤ · ΛΟΓΙΚΕΣ: ΒΡΕΘΗΚΕ

Λύση

ΓΙΑ i ΑΠΟ 1 ΜΕΧΡΙ 100
  ΔΙΑΒΑΣΕ ΚΩΔ[i]
ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ

ΔΙΑΒΑΣΕ ΖΗΤ
i ← 1
ΒΡΕΘΗΚΕ ← ΨΕΥΔΗΣ

ΟΣΟ i <= 100 ΚΑΙ ΒΡΕΘΗΚΕ = ΨΕΥΔΗΣ ΕΠΑΝΑΛΑΒΕ
  ΑΝ ΚΩΔ[i] = ΖΗΤ ΤΟΤΕ
    ΒΡΕΘΗΚΕ ← ΑΛΗΘΗΣ
  ΑΛΛΙΩΣ
    i ← i + 1
  ΤΕΛΟΣ_ΑΝ
ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ

ΑΝ ΒΡΕΘΗΚΕ = ΑΛΗΘΗΣ ΤΟΤΕ
  ΓΡΑΨΕ 'Βρέθηκε στη θέση ', i
ΑΛΛΙΩΣ
  ΓΡΑΨΕ 'Ο κωδικός δεν υπάρχει.'
ΤΕΛΟΣ_ΑΝ

Η αναζήτηση σταματά στην πρώτη εμφάνιση. Αν δεν βρεθεί ο κωδικός, ο δείκτης γίνεται 101 και ο βρόχος τερματίζεται.

Άσκηση 13 – Συχνότητα και όλες οι θέσεις μιας τιμής

Εκφώνηση: Σε πίνακα 80 ακεραίων να διαβαστεί μια τιμή Χ και να εμφανιστούν το πλήθος και όλες οι θέσεις στις οποίες εμφανίζεται.

Δηλώσεις: ΑΚΕΡΑΙΕΣ: Α[80], i, Χ, ΠΛΗΘΟΣ

Λύση

ΓΙΑ i ΑΠΟ 1 ΜΕΧΡΙ 80
  ΔΙΑΒΑΣΕ Α[i]
ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ

ΔΙΑΒΑΣΕ Χ
ΠΛΗΘΟΣ ← 0

ΓΙΑ i ΑΠΟ 1 ΜΕΧΡΙ 80
  ΑΝ Α[i] = Χ ΤΟΤΕ
    ΠΛΗΘΟΣ ← ΠΛΗΘΟΣ + 1
    ΓΡΑΨΕ 'Θέση: ', i
  ΤΕΛΟΣ_ΑΝ
ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ

ΑΝ ΠΛΗΘΟΣ = 0 ΤΟΤΕ
  ΓΡΑΨΕ 'Η τιμή δεν υπάρχει.'
ΑΛΛΙΩΣ
  ΓΡΑΨΕ 'Πλήθος εμφανίσεων: ', ΠΛΗΘΟΣ
ΤΕΛΟΣ_ΑΝ

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

Άσκηση 14 – Πρώτο στοιχείο πάνω από τον μέσο όρο

Εκφώνηση: Σε πίνακα 50 πραγματικών αριθμών να βρεθεί η πρώτη θέση με τιμή μεγαλύτερη από τον μέσο όρο του πίνακα.

Δηλώσεις: ΠΡΑΓΜΑΤΙΚΕΣ: Α[50], ΑΘΡ, ΜΟ · ΑΚΕΡΑΙΕΣ: i · ΛΟΓΙΚΕΣ: ΒΡΕΘΗΚΕ

Λύση

ΑΘΡ ← 0
ΓΙΑ i ΑΠΟ 1 ΜΕΧΡΙ 50
  ΔΙΑΒΑΣΕ Α[i]
  ΑΘΡ ← ΑΘΡ + Α[i]
ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
ΜΟ ← ΑΘΡ / 50

i ← 1
ΒΡΕΘΗΚΕ ← ΨΕΥΔΗΣ
ΟΣΟ i <= 50 ΚΑΙ ΒΡΕΘΗΚΕ = ΨΕΥΔΗΣ ΕΠΑΝΑΛΑΒΕ
  ΑΝ Α[i] > ΜΟ ΤΟΤΕ
    ΒΡΕΘΗΚΕ ← ΑΛΗΘΗΣ
  ΑΛΛΙΩΣ
    i ← i + 1
  ΤΕΛΟΣ_ΑΝ
ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ

ΑΝ ΒΡΕΘΗΚΕ = ΑΛΗΘΗΣ ΤΟΤΕ
  ΓΡΑΨΕ 'Πρώτη θέση: ', i
  ΓΡΑΨΕ 'Τιμή: ', Α[i]
ΑΛΛΙΩΣ
  ΓΡΑΨΕ 'Δεν υπάρχει τιμή πάνω από τον μέσο όρο.'
ΤΕΛΟΣ_ΑΝ

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

Άσκηση 15 – Τελευταία εμφάνιση μιας τιμής

Εκφώνηση: Να βρεθεί η τελευταία θέση στην οποία εμφανίζεται μια ζητούμενη ακέραια τιμή σε πίνακα Α[60].

Δηλώσεις: ΑΚΕΡΑΙΕΣ: Α[60], i, Χ · ΛΟΓΙΚΕΣ: ΒΡΕΘΗΚΕ

Λύση

ΓΙΑ i ΑΠΟ 1 ΜΕΧΡΙ 60
  ΔΙΑΒΑΣΕ Α[i]
ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ

ΔΙΑΒΑΣΕ Χ
i ← 60
ΒΡΕΘΗΚΕ ← ΨΕΥΔΗΣ

ΟΣΟ i >= 1 ΚΑΙ ΒΡΕΘΗΚΕ = ΨΕΥΔΗΣ ΕΠΑΝΑΛΑΒΕ
  ΑΝ Α[i] = Χ ΤΟΤΕ
    ΒΡΕΘΗΚΕ ← ΑΛΗΘΗΣ
  ΑΛΛΙΩΣ
    i ← i - 1
  ΤΕΛΟΣ_ΑΝ
ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ

ΑΝ ΒΡΕΘΗΚΕ = ΑΛΗΘΗΣ ΤΟΤΕ
  ΓΡΑΨΕ 'Τελευταία θέση: ', i
ΑΛΛΙΩΣ
  ΓΡΑΨΕ 'Η τιμή δεν υπάρχει.'
ΤΕΛΟΣ_ΑΝ

Ξεκινώντας από τη θέση 60, η πρώτη εμφάνιση που συναντά η αναζήτηση είναι η τελευταία εμφάνιση ως προς την κανονική σειρά του πίνακα.

Άσκηση 16 – Έλεγχος συμμετρίας

Εκφώνηση: Πίνακας Χ[20] περιέχει 20 χαρακτήρες. Να ελεγχθεί αν διαβάζεται το ίδιο από αριστερά προς τα δεξιά και από δεξιά προς τα αριστερά.

Δηλώσεις: ΧΑΡΑΚΤΗΡΕΣ: Χ[20] · ΑΚΕΡΑΙΕΣ: i · ΛΟΓΙΚΕΣ: ΣΥΜΜΕΤΡΙΚΟΣ

Λύση

ΓΙΑ i ΑΠΟ 1 ΜΕΧΡΙ 20
  ΔΙΑΒΑΣΕ Χ[i]
ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ

i ← 1
ΣΥΜΜΕΤΡΙΚΟΣ ← ΑΛΗΘΗΣ

ΟΣΟ i <= 20 DIV 2 ΚΑΙ ΣΥΜΜΕΤΡΙΚΟΣ = ΑΛΗΘΗΣ ΕΠΑΝΑΛΑΒΕ
  ΑΝ Χ[i] <> Χ[20 - i + 1] ΤΟΤΕ
    ΣΥΜΜΕΤΡΙΚΟΣ ← ΨΕΥΔΗΣ
  ΑΛΛΙΩΣ
    i ← i + 1
  ΤΕΛΟΣ_ΑΝ
ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ

ΑΝ ΣΥΜΜΕΤΡΙΚΟΣ = ΑΛΗΘΗΣ ΤΟΤΕ
  ΓΡΑΨΕ 'Ο πίνακας είναι συμμετρικός.'
ΑΛΛΙΩΣ
  ΓΡΑΨΕ 'Ο πίνακας δεν είναι συμμετρικός.'
ΤΕΛΟΣ_ΑΝ

Συγκρίνουμε τη θέση i με τη συμμετρική θέση 20-i+1. Αρκεί να ελεγχθεί το πρώτο μισό του πίνακα.

Άσκηση 17 – Αντιστροφή πίνακα στην ίδια θέση

Εκφώνηση: Σε πίνακα Α[100] έχουν αποθηκευτεί Ν ακέραιοι, με 1 <= Ν ΚΑΙ Ν <= 100. Να αντιστραφεί η σειρά των πρώτων Ν στοιχείων μέσα στον ίδιο πίνακα.

Δηλώσεις: ΑΚΕΡΑΙΕΣ: Α[100], Ν, i, ΠΡΟΣΩΡΙΝΟ

Λύση

ΓΙΑ i ΑΠΟ 1 ΜΕΧΡΙ Ν DIV 2
  ΠΡΟΣΩΡΙΝΟ ← Α[i]
  Α[i] ← Α[Ν - i + 1]
  Α[Ν - i + 1] ← ΠΡΟΣΩΡΙΝΟ
ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ

ΓΙΑ i ΑΠΟ 1 ΜΕΧΡΙ Ν
  ΓΡΑΨΕ Α[i]
ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ

Ανταλλάσσονται το πρώτο με το τελευταίο, το δεύτερο με το προτελευταίο κ.ο.κ. Σταματάμε στο μέσο για να μην αναιρέσουμε τις ανταλλαγές.

Άσκηση 18 – Ταξινόμηση φυσαλίδας σε αύξουσα σειρά

Εκφώνηση: Να ταξινομηθούν 20 πραγματικοί αριθμοί σε αύξουσα σειρά με τη μέθοδο της φυσαλίδας.

Δηλώσεις: ΠΡΑΓΜΑΤΙΚΕΣ: Α[20], ΠΡΟΣΩΡΙΝΟ · ΑΚΕΡΑΙΕΣ: i, j

Λύση

ΓΙΑ i ΑΠΟ 1 ΜΕΧΡΙ 20
  ΔΙΑΒΑΣΕ Α[i]
ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ

ΓΙΑ i ΑΠΟ 2 ΜΕΧΡΙ 20
  ΓΙΑ j ΑΠΟ 20 ΜΕΧΡΙ i ΜΕ_ΒΗΜΑ -1
    ΑΝ Α[j] < Α[j - 1] ΤΟΤΕ
      ΠΡΟΣΩΡΙΝΟ ← Α[j]
      Α[j] ← Α[j - 1]
      Α[j - 1] ← ΠΡΟΣΩΡΙΝΟ
    ΤΕΛΟΣ_ΑΝ
  ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ

ΓΙΑ i ΑΠΟ 1 ΜΕΧΡΙ 20
  ΓΡΑΨΕ Α[i]
ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ

Κάθε εσωτερική διάσχιση συγκρίνει γειτονικά στοιχεία και μεταφέρει το μικρότερο προς τις πρώτες θέσεις. Στο τέλος ισχύει Α[1] <= Α[2] <= ... <= Α[20].

Άσκηση 19 – Παράλληλοι πίνακες και ισοβαθμίες

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

Δηλώσεις: ΧΑΡΑΚΤΗΡΕΣ: ΟΝΟΜΑ[30] · ΠΡΑΓΜΑΤΙΚΕΣ: ΒΑΘΜΟΣ[30], ΜΕΓ · ΑΚΕΡΑΙΕΣ: i

Λύση

ΓΙΑ i ΑΠΟ 1 ΜΕΧΡΙ 30
  ΔΙΑΒΑΣΕ ΟΝΟΜΑ[i], ΒΑΘΜΟΣ[i]
ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ

ΜΕΓ ← ΒΑΘΜΟΣ[1]
ΓΙΑ i ΑΠΟ 2 ΜΕΧΡΙ 30
  ΑΝ ΒΑΘΜΟΣ[i] > ΜΕΓ ΤΟΤΕ
    ΜΕΓ ← ΒΑΘΜΟΣ[i]
  ΤΕΛΟΣ_ΑΝ
ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ

ΓΡΑΨΕ 'Μεγαλύτερος βαθμός: ', ΜΕΓ
ΓΡΑΨΕ 'Μαθητές με τον μεγαλύτερο βαθμό:'
ΓΙΑ i ΑΠΟ 1 ΜΕΧΡΙ 30
  ΑΝ ΒΑΘΜΟΣ[i] = ΜΕΓ ΤΟΤΕ
    ΓΡΑΨΕ ΟΝΟΜΑ[i]
  ΤΕΛΟΣ_ΑΝ
ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ

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

Άσκηση 20 – Πλήρης επεξεργασία μηνιαίων καταναλώσεων

Εκφώνηση: Σε πίνακα Κ[12] αποθηκεύεται η κατανάλωση ηλεκτρικής ενέργειας μιας επιχείρησης για τους 12 μήνες. Να υπολογιστούν:

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

Δηλώσεις: ΠΡΑΓΜΑΤΙΚΕΣ: Κ[12], ΑΘΡ, ΜΟ, ΜΕΓ · ΑΚΕΡΑΙΕΣ: i, ΠΛΗΘΟΣ, ΤΡΕΧΟΝ, ΜΕΓ_ΜΗΚΟΣ, ΑΡΧΗ_ΤΡΕΧ, ΑΡΧΗ_ΜΕΓ

Λύση

ΑΘΡ ← 0
ΓΙΑ i ΑΠΟ 1 ΜΕΧΡΙ 12
  ΔΙΑΒΑΣΕ Κ[i]
  ΑΘΡ ← ΑΘΡ + Κ[i]
ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ

ΜΟ ← ΑΘΡ / 12
ΓΡΑΨΕ 'Συνολική κατανάλωση: ', ΑΘΡ
ΓΡΑΨΕ 'Μέση κατανάλωση: ', ΜΟ

ΠΛΗΘΟΣ ← 0
ΓΡΑΨΕ 'Μήνες πάνω από τον μέσο όρο:'
ΓΙΑ i ΑΠΟ 1 ΜΕΧΡΙ 12
  ΑΝ Κ[i] > ΜΟ ΤΟΤΕ
    ΓΡΑΨΕ i
    ΠΛΗΘΟΣ ← ΠΛΗΘΟΣ + 1
  ΤΕΛΟΣ_ΑΝ
ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
ΓΡΑΨΕ 'Πλήθος μηνών: ', ΠΛΗΘΟΣ

ΜΕΓ ← Κ[1]
ΓΙΑ i ΑΠΟ 2 ΜΕΧΡΙ 12
  ΑΝ Κ[i] > ΜΕΓ ΤΟΤΕ
    ΜΕΓ ← Κ[i]
  ΤΕΛΟΣ_ΑΝ
ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ

ΓΡΑΨΕ 'Μέγιστη κατανάλωση: ', ΜΕΓ
ΓΡΑΨΕ 'Μήνες μέγιστης κατανάλωσης:'
ΓΙΑ i ΑΠΟ 1 ΜΕΧΡΙ 12
  ΑΝ Κ[i] = ΜΕΓ ΤΟΤΕ
    ΓΡΑΨΕ i
  ΤΕΛΟΣ_ΑΝ
ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ

ΤΡΕΧΟΝ ← 1
ΜΕΓ_ΜΗΚΟΣ ← 1
ΑΡΧΗ_ΤΡΕΧ ← 1
ΑΡΧΗ_ΜΕΓ ← 1

ΓΙΑ i ΑΠΟ 2 ΜΕΧΡΙ 12
  ΑΝ Κ[i] > Κ[i - 1] ΤΟΤΕ
    ΤΡΕΧΟΝ ← ΤΡΕΧΟΝ + 1
  ΑΛΛΙΩΣ
    ΤΡΕΧΟΝ ← 1
    ΑΡΧΗ_ΤΡΕΧ ← i
  ΤΕΛΟΣ_ΑΝ

  ΑΝ ΤΡΕΧΟΝ > ΜΕΓ_ΜΗΚΟΣ ΤΟΤΕ
    ΜΕΓ_ΜΗΚΟΣ ← ΤΡΕΧΟΝ
    ΑΡΧΗ_ΜΕΓ ← ΑΡΧΗ_ΤΡΕΧ
  ΤΕΛΟΣ_ΑΝ
ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ

ΓΡΑΨΕ 'Μεγαλύτερο αυξανόμενο διάστημα: ', ΜΕΓ_ΜΗΚΟΣ, ' μήνες'
ΓΡΑΨΕ 'Από τον μήνα ', ΑΡΧΗ_ΜΕΓ
ΓΡΑΨΕ 'Έως τον μήνα ', ΑΡΧΗ_ΜΕΓ + ΜΕΓ_ΜΗΚΟΣ - 1

Η άσκηση συνδυάζει άθροισμα, μέσο όρο, δεύτερη διάσχιση, μέγιστο, ισοβαθμίες και επεξεργασία διαδοχικών στοιχείων. Όταν διακοπεί η αύξηση, το τρέχον διάστημα αρχίζει ξανά από τη θέση i.

7. Συχνές ερωτήσεις

Μπορεί το μέγεθος ενός πίνακα να διαβαστεί από το πληκτρολόγιο;

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

Ποια είναι η διαφορά ανάμεσα στο Α και στο Α[i];

Το Α αναφέρεται στον πίνακα ως σύνολο, ενώ το Α[i] είναι ένα συγκεκριμένο στοιχείο του. Οι αναθέσεις, συγκρίσεις και αριθμητικές πράξεις γίνονται συνήθως με το Α[i].

Γιατί το μέγιστο αρχικοποιείται με το πρώτο στοιχείο;

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

Πότε χρειάζεται δεύτερη διάσχιση;

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

Πότε σταματά μια σειριακή αναζήτηση;

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

Τι είναι οι παράλληλοι πίνακες;

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

8. Συμπέρασμα

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

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

Βιβλιογραφική βάση: Η παρουσίαση ακολουθεί τις βασικές αρχές της ενότητας των πινάκων από το επίσημο σχολικό υλικό της Πληροφορικής Γ΄ Λυκείου. Προβολή του επίσημου Οδηγού Μελέτης Μαθητή . Όλες οι εκφωνήσεις και οι λύσεις των 20 ασκήσεων του άρθρου είναι πρωτότυπες.

Published by Αριστοτέλης Βιτωράτος on 31.07.202631.07.2026

1. Τι είναι ο μονοδιάστατος πίνακας

Πότε χρησιμοποιούμε πίνακα;

2. Δήλωση, εισαγωγή και εμφάνιση

Δήλωση πινάκων

Εισαγωγή Ν στοιχείων

Εμφάνιση Ν στοιχείων

3. Η μεθοδολογία σε 7 βήματα

Πότε χρειάζεται δεύτερη διάσχιση;

4. Βασικά πρότυπα επεξεργασίας

Πρότυπο αθροίσματος και μέσου όρου

Πρότυπο μέγιστου και πρώτης θέσης του

Πρότυπο σειριακής αναζήτησης

5. Τα συχνότερα λάθη

6. Μονοδιάστατοι πίνακες: 20 λυμένες ασκήσεις

Άσκηση 1 – Εισαγωγή και εμφάνιση στοιχείων

Άσκηση 2 – Εμφάνιση με αντίστροφη σειρά

Άσκηση 3 – Άθροισμα και μέσος όρος

Άσκηση 4 – Θετικοί, αρνητικοί και μηδενικοί αριθμοί

Άσκηση 5 – Ποσοστό άρτιων αριθμών

Άσκηση 6 – Μέγιστο στοιχείο και πρώτη θέση

Άσκηση 7 – Ελάχιστο και όλες οι θέσεις του

Άσκηση 8 – Στοιχεία πάνω από τον μέσο όρο

Άσκηση 9 – Αύξηση τιμών μέσα στον ίδιο πίνακα

Άσκηση 10 – Διόρθωση μη αποδεκτών στοιχείων

Άσκηση 11 – Δημιουργία δεύτερου πίνακα με επιλογή στοιχείων

Άσκηση 12 – Αναζήτηση κωδικού

Άσκηση 13 – Συχνότητα και όλες οι θέσεις μιας τιμής

Άσκηση 14 – Πρώτο στοιχείο πάνω από τον μέσο όρο

Άσκηση 15 – Τελευταία εμφάνιση μιας τιμής

Άσκηση 16 – Έλεγχος συμμετρίας

Άσκηση 17 – Αντιστροφή πίνακα στην ίδια θέση

Άσκηση 18 – Ταξινόμηση φυσαλίδας σε αύξουσα σειρά

Άσκηση 19 – Παράλληλοι πίνακες και ισοβαθμίες

Άσκηση 20 – Πλήρης επεξεργασία μηνιαίων καταναλώσεων

7. Συχνές ερωτήσεις

Μπορεί το μέγεθος ενός πίνακα να διαβαστεί από το πληκτρολόγιο;

Ποια είναι η διαφορά ανάμεσα στο Α και στο Α[i];

Γιατί το μέγιστο αρχικοποιείται με το πρώτο στοιχείο;

Πότε χρειάζεται δεύτερη διάσχιση;

Πότε σταματά μια σειριακή αναζήτηση;

Τι είναι οι παράλληλοι πίνακες;

8. Συμπέρασμα

0 Comments

Leave a Reply Cancel reply

Related Posts

Δισδιάστατοι Πίνακες: Μεθοδολογία και 20 Λυμένες Ασκήσεις

Παράλληλοι πίνακες: Μεθοδολογία και 20 Λυμένες Ασκήσεις

Μετατροπή από ΑΛΛΙΩΣ_ΑΝ σε ΕΠΙΛΕΞΕ: Μεθοδολογία και 20 Λυμένες Ασκήσεις