Ψηφοφορία

Ποια ταξινόμηση πρέπει να διδάσκεται κατά τη γνώμη σας;

Ταξινόμηση Φυσαλίδας (Bubble Sort)
2 (15.4%)
Ταξινόμηση με Επιλογή (Selection Sort)
10 (76.9%)
Ταξινόμηση με Εισαγωγή (Insertion Sort)
1 (7.7%)

Σύνολο ψηφοφόρων: 12

Αποστολέας Θέμα: Ταξινόμηση πίνακα  (Αναγνώστηκε 2200 φορές)

evry

  • Γενικός διαχειριστής
  • *****
  • Μηνύματα: 3049
  • to Iterate is human to Recurse divine
Ταξινόμηση πίνακα
« στις: 09 Απρ 2009, 12:43:29 πμ »
Στο υπέροχο αυτό βιβλίο λέει ότι η ταξινόμηση της φυσαλίδας είναι ο πιο απλός αλγόριθμος. Ωστόσο υπάρχουν (λέει) και άλλοι δυο απλοί αλγόριθμοι, ο αλγόριθμος της επιλογής και αυτός της εισαγωγής (selection sort / insertion sort).
    Πιστεύετε ότι θα ήταν καλύτερα να διδασκόταν κάποιος από αυτούς και όχι η bubble sort? Για αυτόν τον λόγο είπα να ξεκινήσω ένα σχετικό δημοψήφισμα
What I cannot create I do not understand -- Richard Feynman
http://evripides.mysch.gr

pgrontas

  • Ομάδα διαγωνισμάτων 2016
  • *
  • Μηνύματα: 1299
  • There are always possibilities...
Απ: Ταξινόμηση πίνακα
« Απάντηση #1 στις: 09 Απρ 2009, 08:49:18 πμ »
Ταξινόμηση με Επιλογή
+Πιο κοντά στην ταξινόμηση που κάνει ο άνθρωπος
+Χτίζει πάνω σε έννοιες που έχουν ήδη διδαχθεί τα παιδιά, όπως η εύρεση μικρότερου μεγαλύτερου
+Μπορεί να γίνει ωραία με υποπρογράμματα, όταν τα διδαχθούν.

Το ερώτημα είναι γιατί δεν επιλέχθηκε εξαρχής αυτή;
A man provided with paper, pencil, and rubber, and subject to strict discipline is in effect a universal machine - Alan Turing

petrosp13

  • Ομάδα Νέου Λυκείου
  • *
  • Μηνύματα: 2163
Απ: Ταξινόμηση πίνακα
« Απάντηση #2 στις: 09 Απρ 2009, 11:09:25 πμ »
Το ερώτημα είναι γιατί δεν επιλέχθηκε εξαρχής αυτή;

Το ερώτημα είναι γιατί επιλέχθηκε εξαρχής αυτό το βιβλίο  :D
Παπαδόπουλος Πέτρος
Καθηγητής Πληροφορικής

Παναγιώτης Τσιωτάκης

  • Ομάδα Νέου Λυκείου
  • *
  • Μηνύματα: 3136
  • Dracarys
    • Panagiotis Tsiotakis
Απ: Ταξινόμηση πίνακα
« Απάντηση #3 στις: 09 Απρ 2009, 11:36:05 πμ »
μα φυσικά γιατί είναι ο πιο απλός :D  ;D  (και ο πιο αργός) αλγόριθμος ταξινόμησης