📊 Πίνακες (Arrays)

🛠️ Τι είναι οι Πίνακες;

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

🔢 Διαστάσεις Πινάκων

Οι πίνακες μπορούν να είναι:

• Μονοδιάστατοι: Έχουν μία σειρά από στοιχεία.
• Δισδιάστατοι: Αποτελούνται από γραμμές και στήλες (π.χ. ένας πίνακας με τιμές σε μορφή πίνακα x επί y).
• Τρισδιάστατοι ή v-διάστατοι: Έχουν πολλαπλές διαστάσεις, όπως ένας κύβος δεδομένων.

🔷 Σημείωση: Αν ένας δισδιάστατος πίνακας έχει ίσο αριθμό γραμμών και στηλών, λέγεται τετραγωνικός.

📘 Παραδείγματα Χρήσης Πινάκων

Παράδειγμα 1: Εύρεση του μικρότερου στοιχείου ενός μονοδιάστατου πίνακα

Δίνεται ένας μονοδιάστατος πίνακας table με 100 στοιχεία. Σχεδιάζεται ένας αλγόριθμος για να βρεθεί το μικρότερο στοιχείο του πίνακα:

• Αλγόριθμος:
  • Ξεκινάμε συγκρίνοντας το πρώτο στοιχείο του πίνακα με τα υπόλοιπα.
  • Κάθε φορά που βρίσκουμε μικρότερο στοιχείο, το αποθηκεύουμε στη μεταβλητή Min.
  • Τελικά, η μεταβλητή Min θα περιέχει το μικρότερο στοιχείο.

Αλγόριθμος Ελχ_Πίνακα
Δεδομένα // table //
Min <- table[1]
Για i από 2 μέχρι 100
    Αν table[i] < Min τότε Min <- table[i]
Τέλος_επανάληψης
Αποτελέσματα //Min//
Τέλος Ελχ_Πίνακα

Παράδειγμα 2: Εύρεση αθροίσματος στοιχείων δισδιάστατου πίνακα

Δίνεται ένας δισδιάστατος πίνακας table με m γραμμές και n στήλες. Στόχος είναι να βρεθεί:

• Το άθροισμα ανά γραμμή, ανά στήλη και το συνολικό άθροισμα του πίνακα.

• Αλγόριθμος:

  • Ο αλγόριθμος χρησιμοποιεί τρεις βρόχους (loops), έναν για το συνολικό άθροισμα και άλλους δύο για τα αθροίσματα γραμμών και στηλών.

Αλγόριθμος Αθρ_Πίνακα
Δεδομένα // m, n, table //
sum <- 0
Για i από 1 μέχρι m
    row[i] <- 0
Τέλος_επανάληψης
Για j από 1 μέχρι n
    col[j] <- 0
Τέλος_επανάληψης    
Για i από 1 μέχρι m
    Για j από 1 μέχρι n
        sum <- sum + table[i,j]
        row[i] <- row[i] + table[i,j]
        col[j] <- col[j] + table[i,j]
    Τέλος_επανάληψης   
Τέλος_επανάληψης
Αποτελέσματα // row, col, sum //
Τέλος Αθρ_Πίνακα

Συνοψίζοντας

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