Θέμα: Συγχώνευση

[denia_k]

Καλησπέρα σε όλους! Το βοηθητικό που έχω με συγγραφείς τους Ντζιο και Κοψίνη, μετά την αναζήτηση και την ταξινόμηση περιγράφει και τον αλγόριθμο της συγχώνευσης πινάκων. Απ'ότι βλέπω όμως η ύλη του κεφαλαίου 3 του σχολικού βιβλίου ολοκληρώνεται με την ταξινόμηση! Επίσης στο κεφάλαιο 9 που είναι και αυτό πίνακες, επίσης δεν τον είδα πουθενά. Τελικά είναι εκτός η συγχώνευση ή όχι;;;Πρέπει να διδαχθεί στους μαθητές;;; Ευχαριστώ εκ των προτέρων!

[odysseas]

Στο τετράδιο μαθητή, στις σελ. 91-92, θα βρεις τον αλγόριθμο συγχώνευσης ταξινομημένων πινάκων. Είναι αναμφισβήτητα εντός ύλης και στο 4ο θέμα των επαναληπτικών του '08 είχε πέσει μια έξυπνα απλουστευμένη παραλλαγή του.

[petrosp13]

Δύσκολος αλγόριθμος για τον μέσο μαθητή....

[vtsakan]

Ωστόσο, η "συμβατική" συγχώνευση δεν έχει μεγάλη δυσκολία. Εννοείται πως είναι εντός ύλης.

[petrosp13]

Όταν λες "συμβατική", εννοείς την αντιγραφή 2 πινάκων σε έναν καινούριο;

[janag]

Στο τετράδιο μαθητή, στις σελ. 91-92, θα βρεις τον αλγόριθμο συγχώνευσης ταξινομημένων πινάκων. Είναι αναμφισβήτητα εντός ύλης και στο 4ο θέμα των επαναληπτικών του '08 είχε πέσει μια έξυπνα απλουστευμένη παραλλαγή του.

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

[denia_k]

Σας ευχαριστώ πολύ όλους σας!

[odysseas]

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

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

[vtsakan]

Όταν λες "συμβατική", εννοείς την αντιγραφή 2 πινάκων σε έναν καινούριο;

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

[P.Tsiotakis]

εγώ τις ονομάζω απλή και έξυπνη συγχώνευση

[batos]

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

[Dinos]

Ακριβώς. Σωστός ο προλαλήσας. Κάποια στιγμή πρέπει να ξεκαθαριστεί.
1. Συνένωση είναι η απλοϊκή ένωση 2 ή περισσότερων πινάκων σε έναν (ο ένας πίνακας μετά τον άλλο). Μετά μπορούμε να κάνουμε ταξινόμηση.
2. Συγχώνευση είναι κάτι πιο έξυπνο, το οποίο στηρίζεται σε προαπαιτούμενο. Πρέπει οι 2 ή περισσότεροι αρχικοί πίνακες να είναι ταξινομημένοι (όλοι) είτε κατά αύξουσα είτε κατά φθίνουσα σειρά.
Στο τέλος της συγχώνευσης ο τελικός πίνακας είναι ταξινομημένος

[P.Tsiotakis]

άρα συνένωση+ταξινόμηση=συγχώνευση
άρα τελικά πάλι συγχώνευση κάνουμε (με 2 βήματα)