Αποστολέας Θέμα: Συγχώνευση  (Αναγνώστηκε 1790 φορές)

denia_k

  • Βετεράνος
  • ****
  • Μηνύματα: 84
Συγχώνευση
« στις: 20 Ιαν 2013, 04:11:14 μμ »
Καλησπέρα σε όλους! Το βοηθητικό που έχω με συγγραφείς τους Ντζιο και Κοψίνη, μετά την αναζήτηση και την ταξινόμηση περιγράφει και τον αλγόριθμο της συγχώνευσης πινάκων. Απ'ότι βλέπω όμως η ύλη του κεφαλαίου 3 του σχολικού βιβλίου ολοκληρώνεται με την ταξινόμηση! Επίσης στο κεφάλαιο 9 που είναι και αυτό πίνακες, επίσης δεν τον είδα πουθενά. Τελικά είναι εκτός η συγχώνευση ή όχι;;;Πρέπει να διδαχθεί στους μαθητές;;; Ευχαριστώ εκ των προτέρων!

odysseas

  • Ομάδα διαγωνισμάτων 2011
  • *
  • Μηνύματα: 842
Απ: Συγχώνευση
« Απάντηση #1 στις: 20 Ιαν 2013, 04:41:39 μμ »
Στο τετράδιο μαθητή, στις σελ. 91-92, θα βρεις τον αλγόριθμο συγχώνευσης ταξινομημένων πινάκων. Είναι αναμφισβήτητα εντός ύλης και στο 4ο θέμα των επαναληπτικών του '08 είχε πέσει μια έξυπνα απλουστευμένη παραλλαγή του.

petrosp13

  • Ομάδα Νέου Λυκείου
  • *
  • Μηνύματα: 2313
Απ: Συγχώνευση
« Απάντηση #2 στις: 20 Ιαν 2013, 05:45:42 μμ »
Δύσκολος αλγόριθμος για τον μέσο μαθητή....
Παπαδόπουλος Πέτρος
Καθηγητής Πληροφορικής

vtsakan

  • Ομάδα διαγωνισμάτων 2013
  • *
  • Μηνύματα: 273
  • printf("Smile");
Απ: Συγχώνευση
« Απάντηση #3 στις: 20 Ιαν 2013, 07:35:28 μμ »
Ωστόσο, η "συμβατική" συγχώνευση δεν έχει μεγάλη δυσκολία. Εννοείται πως είναι εντός ύλης.
Βασίλης Τσακανίκας
Ηλεκτρολόγος Μηχανικός και Μηχανικός Υπολογιστών Ε.Μ.Π.

petrosp13

  • Ομάδα Νέου Λυκείου
  • *
  • Μηνύματα: 2313
Απ: Συγχώνευση
« Απάντηση #4 στις: 20 Ιαν 2013, 08:30:27 μμ »
Όταν λες "συμβατική", εννοείς την αντιγραφή 2 πινάκων σε έναν καινούριο;
Παπαδόπουλος Πέτρος
Καθηγητής Πληροφορικής

janag

  • Επισκέπτης
Απ: Συγχώνευση
« Απάντηση #5 στις: 22 Ιαν 2013, 01:26:53 πμ »
Στο τετράδιο μαθητή, στις σελ. 91-92, θα βρεις τον αλγόριθμο συγχώνευσης ταξινομημένων πινάκων. Είναι αναμφισβήτητα εντός ύλης και στο 4ο θέμα των επαναληπτικών του '08 είχε πέσει μια έξυπνα απλουστευμένη παραλλαγή του.

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

denia_k

  • Βετεράνος
  • ****
  • Μηνύματα: 84
Απ: Συγχώνευση
« Απάντηση #6 στις: 22 Ιαν 2013, 11:31:02 πμ »
Σας ευχαριστώ πολύ όλους σας!

odysseas

  • Ομάδα διαγωνισμάτων 2011
  • *
  • Μηνύματα: 842
Απ: Συγχώνευση
« Απάντηση #7 στις: 22 Ιαν 2013, 12:49:57 μμ »
Έχω την εντύπωση , οτι υπάρχει οδηγία για το μάθημα που λέει, πως οτιδήποτε υπάρχει στο τετράδιο μαθήτη που δεν υπάρχει αντίστοιχο στο βιβλίο μαθητή, δεν είναι μέσα στην ύλη...

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

vtsakan

  • Ομάδα διαγωνισμάτων 2013
  • *
  • Μηνύματα: 273
  • printf("Smile");
Απ: Συγχώνευση
« Απάντηση #8 στις: 22 Ιαν 2013, 07:50:37 μμ »
Όταν λες "συμβατική", εννοείς την αντιγραφή 2 πινάκων σε έναν καινούριο;
Συμβατική εννοώ την αντιγραφή πρώτα του ενός πίνακα ολόκληρου και μετά του επόμενου.
Η συγχώνευση με κανόνα (αντισυμβατική :) ) θα μπορούσε να είναι η τοποθέτηση των στοιχείων εναλλάξ, ή η συγχώνευση 2 ταξινομημένων σε ταξινομημένο χωρίς την χρήση φυσαλίδας.
Αυτά τα θέματα δεν είναι εύκολα να τα σκεφτεί ο μέσος μαθητής, αλλά δεν παύουν να έχουν ενδιαφέρουν. Εγώ στα παιδιά μου τα δίνω λυμένα και τα συζητάμε.
Βασίλης Τσακανίκας
Ηλεκτρολόγος Μηχανικός και Μηχανικός Υπολογιστών Ε.Μ.Π.

P.Tsiotakis

  • Ομάδα Νέου Λυκείου
  • *
  • Μηνύματα: 3305
  • agent romanoff you miss me?
    • P.Tsiotakis
Απ: Συγχώνευση
« Απάντηση #9 στις: 23 Ιαν 2013, 10:56:52 μμ »
εγώ τις ονομάζω απλή και έξυπνη συγχώνευση

batos

  • Βετεράνος
  • ****
  • Μηνύματα: 72
Απ: Συγχώνευση
« Απάντηση #10 στις: 28 Φεβ 2013, 11:28:08 μμ »
Μάλλον θα έπρεπε να μιλάμε για συνένωση πινάκων, παρά για συγχώνευση, όταν ο ένας αντιγράφεται πίσω από τον άλλο.

Dinos

  • Ομάδα διαγωνισμάτων 2010
  • *
  • Μηνύματα: 86
  • Γράψτε το προσωπικό σας σλόγκαν!
Απ: Συγχώνευση
« Απάντηση #11 στις: 01 Μάρ 2013, 09:16:20 μμ »
Ακριβώς. Σωστός ο προλαλήσας. Κάποια στιγμή πρέπει να ξεκαθαριστεί.
1. Συνένωση είναι η απλοϊκή ένωση 2 ή περισσότερων πινάκων σε έναν (ο ένας πίνακας μετά τον άλλο). Μετά μπορούμε να κάνουμε ταξινόμηση.
2. Συγχώνευση είναι κάτι πιο έξυπνο, το οποίο στηρίζεται σε προαπαιτούμενο. Πρέπει οι 2 ή περισσότεροι αρχικοί πίνακες να είναι ταξινομημένοι (όλοι) είτε κατά αύξουσα είτε κατά φθίνουσα σειρά.
Στο τέλος της συγχώνευσης ο τελικός πίνακας είναι ταξινομημένος

P.Tsiotakis

  • Ομάδα Νέου Λυκείου
  • *
  • Μηνύματα: 3305
  • agent romanoff you miss me?
    • P.Tsiotakis
Απ: Συγχώνευση
« Απάντηση #12 στις: 02 Μάρ 2013, 09:25:25 πμ »
άρα συνένωση+ταξινόμηση=συγχώνευση
άρα τελικά πάλι συγχώνευση κάνουμε (με 2 βήματα)