Αποστολέας Θέμα: Επιλογή κατάλληλης μεθόδου ταξινόμησης  (Αναγνώστηκε 1286 φορές)

gthal

  • Ομάδα διαγωνισμάτων 2017
  • *
  • Μηνύματα: 887
Επιλογή κατάλληλης μεθόδου ταξινόμησης
« στις: 13 Μάι 2015, 12:22:49 μμ »
Υπάρχει κάποιο σημείο στο βιβλίο όπου λέει με ποια κριτήρια επιλέγεται η καταλληλότερη μέθοδος ταξινόμησης;
Το είδα σε ένα διαγώνισμα αλλά δεν μπορώ να βρω πού αναφέρεται στο βιβλίο.
Φιλικά,
Γιώργος Θαλασσινός

petrosp13

  • Ομάδα Νέου Λυκείου
  • *
  • Μηνύματα: 2213
Απ: Επιλογή κατάλληλης μεθόδου ταξινόμησης
« Απάντηση #1 στις: 13 Μάι 2015, 12:24:58 μμ »
Τι εννοούμε καταλληλότερη μέθοδος;
Παπαδόπουλος Πέτρος
Καθηγητής Πληροφορικής

noname

  • Ομάδα διαγωνισμάτων 2013
  • *
  • Μηνύματα: 190
Απ: Επιλογή κατάλληλης μεθόδου ταξινόμησης
« Απάντηση #2 στις: 13 Μάι 2015, 01:11:50 μμ »
Υπάρχει στο σχολικό βιβλίο στη σελίδα 199 όπου αναφέρει:

Παράθεση
Ταξινόμηση των στοιχείων του πίνακα.

Στο κεφάλαιο 3 αναφέρθηκε η μέθοδος ταξινόμησης της ευθείας ανταλλαγής, η οποία χρησιμοποιήθηκε και στο παράδειγμα 2.

Η μέθοδος αυτή είναι από τις απλούστερες αλλά δεν είναι η πιο αποδοτική. Υπάρχουν πολλές άλλες μέθοδοι ταξινόμησης καθώς και παραλλαγές αυτών.

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

gthal

  • Ομάδα διαγωνισμάτων 2017
  • *
  • Μηνύματα: 887
Απ: Επιλογή κατάλληλης μεθόδου ταξινόμησης
« Απάντηση #3 στις: 13 Μάι 2015, 02:44:01 μμ »
Πράγματι!
Ευχαριστώ!
Φιλικά,
Γιώργος Θαλασσινός

evry

  • Γενικός διαχειριστής
  • *****
  • Μηνύματα: 3145
  • to Iterate is human to Recurse divine
Απ: Επιλογή κατάλληλης μεθόδου ταξινόμησης
« Απάντηση #4 στις: 13 Μάι 2015, 06:56:55 μμ »
εννοείς στη σελίδα 166.
Τέλος πάντων, αυτή η φράση υπάρχει ΣΛ στο τετράδιο μαθητή,
λογικά από εκεί το έχουν πάρει
What I cannot create I do not understand -- Richard Feynman
http://evripides.mysch.gr

Άρης Κεσογλίδης

  • Δεινόσαυρος
  • *****
  • Μηνύματα: 131
Απ: Επιλογή κατάλληλης μεθόδου ταξινόμησης
« Απάντηση #5 στις: 25 Μάι 2015, 12:27:24 πμ »
Σελ. 199 στην παλιά έκδοση του Σχολικού Βιβλίου,
Σελ. 166 στη ΝΕΑ έκδοση , που έχουν αλλάξει η μορφοποίηση και οι σελίδες.
Γενικά στην Παράγραφο "9.4 Τυπικές επεξεργασίες πινάκων".
Άρης Κεσογλίδης
Μαθηματικός
Μεταπτυχιακό στη "Θεωρητική Πληροφορική και Θεωρία Συστημάτων και Ελέγχου"