Γενικό Λύκειο > Ταξινόμηση

Ταξινόμηση ευθείας εισαγωγής (insertion sort) ή παρεμβολής

(1/2) > >>

panosz:
Καλημέρα,

ο αλγόριθμος "Ταξινόμηση ευθείας εισαγωγής (insertion sort) ή παρεμβολής" είναι εντός ύλης ?

gthal:
Αντιγράφω από εδώ:   http://www.minedu.gov.gr/publications/docs2017/163578_%CE%9F%CE%94%CE%97%CE%93%CE%99%CE%95%CE%A3_%CE%91%CE%95%CE%A0%CE%A0_%CE%93_%CE%B7%CE%BC%CE%B5%CF%81_%CE%94_%CE%B5%CF%83%CF%80%CE%B5%CF%81_%CE%93%CE%95%CE%9B_2017_18_v2_signed.pdf

χαμηλά στη σελ 8 :
 Να γίνει η επισήμανση ότι υπάρχουν διαφορετικοί αλγόριθμοι ταξινόμησης
(ενδεικτικά, η αναφορά σε μερικούς απλούς αλγορίθμους ταξινόμησης, στις χρήσιμες
πληροφορίες στο δεξί πλαίσιο της παραγράφου 3.7). Να δοθούν, ως παραδείγματα,
κάποιοι από αυτούς (ταξινόμηση με επιλογή) με μορφή ασκήσεων, όπου περιγράφεται ο
αλγόριθμος και ζητείται η υλοποίηση του σε πρόγραμμα (βλέπε ΠΑΡΑΡΤΗΜΑ).

Δεν αναφέρει την παρεμβολή και στο παράρτημα επίσης παρουσιάζει μόνο την ταξινόμηση με επιλογή

panosz:
Καλημέρα,

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

Παναγιώτης

ssimaiof:
Η ΔΣ3 του Τετραδίου Μαθητή (Κεφ.3 σελ.34) στην ουσία περιγράφει τον αλγόριθμο ταξινόμησης ευθείας εισαγωγής, όπως διευκρινίζεται και στο Βιβλίο του Καθηγητή (σελ. 90). Άρα κάτι τέτοιο μπορεί να είναι θέμα όχι ως θεωρία αλλά ως άσκηση.

gthal:
Σωστό κι αυτό...

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

Πλοήγηση

[0] Λίστα μηνυμάτων

[#] Επόμενη σελίδα

Μετάβαση στην πλήρη έκδοση