Επιλογή κατάλληλης μεθόδου ταξινόμησης

Ξεκίνησε από gthal, 13 Μαΐου 2015, 12:22:49 ΜΜ

« προηγούμενο - επόμενο »

gthal

Υπάρχει κάποιο σημείο στο βιβλίο όπου λέει με ποια κριτήρια επιλέγεται η καταλληλότερη μέθοδος ταξινόμησης;
Το είδα σε ένα διαγώνισμα αλλά δεν μπορώ να βρω πού αναφέρεται στο βιβλίο.
Φιλικά,
Γιώργος Θαλασσινός

petrosp13

Παπαδόπουλος Πέτρος
Καθηγητής Πληροφορικής

noname

Υπάρχει στο σχολικό βιβλίο στη σελίδα 199 όπου αναφέρει:

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

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

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

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

gthal

Φιλικά,
Γιώργος Θαλασσινός

evry

εννοείς στη σελίδα 166.
Τέλος πάντων, αυτή η φράση υπάρχει ΣΛ στο τετράδιο μαθητή,
λογικά από εκεί το έχουν πάρει
What I cannot create I do not understand -- Richard Feynman
http://evripides.mysch.gr

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

Σελ. 199 στην παλιά έκδοση του Σχολικού Βιβλίου,
Σελ. 166 στη ΝΕΑ έκδοση , που έχουν αλλάξει η μορφοποίηση και οι σελίδες.
Γενικά στην Παράγραφο "9.4 Τυπικές επεξεργασίες πινάκων".
Άρης Κεσογλίδης
Μαθηματικός
Μεταπτυχιακό στη "Θεωρητική Πληροφορική και Θεωρία Συστημάτων και Ελέγχου"