Συγχώνευση πινάκων

Συγχώνευση πινάκων

By ΖΗΣΗΣ ΚΑΡΑΣΙΜΟΣ

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

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

​Περίπτωση 1η*

Έστω πίνακας Α[25] με τα ονόματα του 1ου τμήματος πληροφορικής της Γ΄ Λυκείου και πίνακας Β[21] με τα ονόματα του 2ου τμήματος πληροφορικής της Γ΄ Λυκείου. Να δημιουργηθεί πίνακας με τα ονόματα και των δύο τμημάτων.

​Ο κώδικας της 1ης περίπτωσης είναι ο διπλανός.. αλλά όμως του λείπουν 3 κενά! Μπορείτε μελετώντας τον κώδικα να τα βρείτε στις επόμενες διαφάνειες;

Multiple Choice

Για το 1ο κενό πρέπει να βάλουμε:

• 25

• 21

• 46

Multiple Choice

Για το 2ο κενό πρέπει να βάλουμε:

• i + κ

• κ - i

• i * κ

Multiple Choice

Για το 3ο κενό πρέπει να βάλουμε:

• 46

• 25

• 21

​Περίπτωση 2η*

Έστω πίνακας Α[25] με τα ονόματα του 1ου τμήματος πληροφορικής της Γ΄ Λυκείου και πίνακας Β[21] με τα ονόματα του 2ου τμήματος πληροφορικής της Γ΄ Λυκείου. Να δημιουργηθεί πίνακας με τα ονόματα και των δύο τμημάτων. Θεωρούμε ότι τα στοιχεία του πίνακα Α και του πίνακα Β είναι ταξινομημένα κατά αύξουσα σειρά.​

ΑΝΑΛΥΣΗ​

1. Στην περίπτωση αυτή ελέγχουμε ένα στοιχείο του πίνακα Α με ένα στοιχείο του πίνακα Β (ξεκινώντας από την 1η θέση).

2. Το στοιχείο που είναι μικρότερο καταχωρίζεται στον πίνακα Γ και αυξάνεται κατά μία μονάδα η θέση του πίνακα που πήραμε το στοιχείο του και το καταχωρίσαμε στον πίνακα Γ.

3. Η διαδικασία αυτή σταματά όταν τελειώσουν τα στοιχεία που συγκρίνουμε σε έναν από τους δύο πίνακες, τον Α ή Β.

4. Στη συνέχεια, τα στοιχεία που περίσσεψαν από κάποιον πίνακα καταχωρίζονται στον πίνακα Γ.​