menuuuu

Δισδιάστατοι Πίνακες


Ένας Δισδιάστατος πίνακας στην ουσία είναι μια μεταβλητή, η οποία αντί να περιέχει ΜΟΝΟ μία τιμή, περιέχει πολλές διαφορετικές τιμές από τον ίδιο τύπο δεδομένων (Ακέραια, Πραγματική, Χαρακτήρας, Λογική) τοποθετημένες σε γραμμές και στήλες. 
Στο παρακάτω παράδειγμα ο πίνακας ονομάζεται Π , έχει δώδεκα (12) θέσεις και περιέχει ακέραιους αριθμούς που αποτελούν τα στοιχεία του πίνακα, οι οποίοι είναι τοποθετημένοι σε 3 γραμμές και 4 στήλες. 
Για να αναφερθούμε σε ένα στοιχείο του πίνακα χρησιμοποιούμε δύο ακέραιους αριθμούς (Δείκτες). Ο ένας δείκτης προσδιορίζει τον αριθμό γραμμής και ο άλλος τον αριθμό στήλης που βρίσκεται το στοιχείο. Οι αρχικές τιμές των Δεικτών είναι ΠΑΝΤΑ το 1 και η τελικές τιμές καθορίζονται από το πλήθος των γραμμών και στηλών του πίνακα. Στο παράδειγμά μας ο δείκτης γραμμής έχει τελική τιμή το 3 και ο δείκτης στήλης το 4. Όταν θέλουμε να αναφερθούμε σε κάποιο στοιχείο του πίνακα τότε χρησιμοποιούμε το όνομα του πίνακα και μέσα σε αγκύλες τον αριθμό γραμμής και τον αριθμό στήλης, οι οποίοι δείχνουν την θέση που βρίσκεται το στοιχείο, δηλ το Π[2,4] είναι το στοιχείο του πίνακα Π που βρίσκεται στην 2η γραμμή στην 4η στήλη.
Ο πίνακας δηλώνεται όπως και οι απλές μεταβλητές στο τμήμα δήλωσης μεταβλητών, στον αντίστοιχο τύπο ανάλογα τα δεδομένα που περιέχει. Γράφουμε το όνομα του πίνακα και μέσα στις αγκύλες δύο ακέραιους αριθμούς, οι οποίοι δείχνουν το πλήθος των γραμμών και στηλών του πίνακα.
π.χ.

ΜΕΤΑΒΛΗΤΕΣ
      ΑΚΕΡΑΙΕΣ : Π[3,4]



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

Παραδείγματα

Εισαγωγή δεδομένων

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

Εμφάνιση όλων των στοιχείων 
ΓΙΑ i ΑΠΟ 1 ΜΕΧΡΙ 3
        ΓΙΑ j ΑΠΟ 1 ΜΕΧΡΙ 4
              ΓΡΑΨΕ Π[i,j]
        ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ

Εμφάνιση στοιχείων με κριτήρια

ΓΙΑ i ΑΠΟ 1 ΜΕΧΡΙ 3
        ΓΙΑ j ΑΠΟ 1 ΜΕΧΡΙ 4
              ΑΝ Π[i,j] > 0 ΤΟΤΕ       
                   ΓΡΑΨΕ Π[i,j]
              ΤΕΛΟΣ_ΑΝ
        ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ

ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ

Εύρεση αθροίσματος όλων των στοιχείων
Sum <-- 0
ΓΙΑ i ΑΠΟ 1 ΜΕΧΡΙ 3
         ΓΙΑ j ΑΠΟ 1 ΜΕΧΡΙ 4        
               Sum <-- Sum + Π[i,j]
         ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
ΓΡΑΨΕ Sum

Εύρεση αθροίσματος στοιχείων με κριτήρια
Sum <-- 0
ΓΙΑ i ΑΠΟ 1 ΜΕΧΡΙ 3
         ΓΙΑ j ΑΠΟ 1 ΜΕΧΡΙ 4        
                 ΑΝ Π[i,j] > 0 ΤΟΤΕ               
                       Sum <-- Sum + Π[i,j]
                 ΤΕΛΟΣ_ΑΝ
         ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ

ΓΡΑΨΕ Sum

Εύρεση πλήθους στοιχείων με κριτήρια
ΠΛ <-- 0
ΓΙΑ i ΑΠΟ 1 ΜΕΧΡΙ 3
         ΓΙΑ j ΑΠΟ 1 ΜΕΧΡΙ 4        
                 ΑΝ Π[i,j] > 0 ΤΟΤΕ               
                       ΠΛ <-- ΠΛ + 1
                 ΤΕΛΟΣ_ΑΝ
         ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ

ΓΡΑΨΕ ΠΛ

Εύρεση μέσου όρου όλων των στοιχείων
Sum <-- 0
ΓΙΑ i ΑΠΟ 1 ΜΕΧΡΙ 3
         ΓΙΑ j ΑΠΟ 1 ΜΕΧΡΙ 4        
                 Sum <-- Sum + Π[i,j]
         ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
ΜΟ <-- Sum / 12
ΓΡΑΨΕ ΜΟ

Εύρεση μέσου όρου στοιχείων με κριτήρια


Sum <-- 0
ΠΛ <-- 0
ΓΙΑ i ΑΠΟ 1 ΜΕΧΡΙ 3
         ΓΙΑ j ΑΠΟ 1 ΜΕΧΡΙ 4        
                 ΑΝ Π[i,j] > 0 ΤΟΤΕ
                         Sum <-- Sum + Π[i,j]
                         ΠΛ <-- ΠΛ + 1       
                 ΤΕΛΟΣ_ΑΝ
         ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ

ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
ΑΝ ΠΛ > 0 ΤΟΤΕ
        ΜΟ <-- Sum / ΠΛ
        ΓΡΑΨΕ ΜΟ
ΤΕΛΟΣ_ΑΝ

Εύρεση μεγαλύτερου & μικρότερου στοιχείου
max <-- Α[1]
min <-- Α[1]
ΓΙΑ i ΑΠΟ 2 ΜΕΧΡΙ 10
       ΑΝ Α[i] > max ΤΟΤΕ
              max <-- Α[i]       
       ΤΕΛΟΣ_ΑΝ
       ΑΝ Α[i] < min ΤΟΤΕ
              min <-- Α[i]       
       ΤΕΛΟΣ_ΑΝ
ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
ΓΡΑΨΕ min , max

Δεν υπάρχουν σχόλια:

Δημοσίευση σχολίου