Ταξινομηση με επιλογη

Ξεκίνησε από theoni, 21 Φεβ 2016, 02:16:25 ΜΜ

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

theoni

Θα ήθελα μια διευκρίνιση εμείς διδάσκουμε 2 αλγορίθμους ταξινόμησης  έναν της ευθείας ανταλλαγής και έναν της ταξινόμησης με επιλογή που αναφέρεται και στο παράρτημα σωστά;

tsak

Αυτο κατάλαβα κι εγω,αλλα επειδη φέτος υπάρχει μια γενικοτερη ανασφάλεια ως προς την υλη, θα δειξω εστω και επιδερμικα και την ταξινόμηση με εισαγωγη. Σε πολυ αδυνατα τμηματα δεν ξερω αν προλαβω πρωτον και δευτερον αν εχει νοημα δεδομενης της πολυπλοκοτητας που εχει στον αλγόριθμο της σε σχέση με τις αλλες μεθόδους.

tasospap

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

Πουγαρίδης Απόστολος

Στις οδηγίες του Υπουργείου αναφέρεται ξεκάθαρα το πλαίσιο διδασκαλίας και οι αλγόριθμοι που θα διδαχθούν. Παραθέτω το σχετικό σημείο των οδηγιών.
//Ενότητα 3.7 Να παρουσιασθεί η έννοια της ταξινόμησης και να διδαχθεί η ταξινόμηση ευθείας ανταλλαγής. Να γίνει η επισήμανση ότι υπάρχουν διαφορετικοί αλγόριθμοι ταξινόμησης, με διαφορετική ή και ίδια πολυπλοκότητα και απόδοση (ενδεικτικά, η αναφορά σε μερικούς απλούς αλγορίθμους ταξινόμησης, στις χρήσιμες πληροφορίες στο δεξί πλαίσιο της παραγράφου 3.7). Να δοθούν, ως παραδείγματα, κάποιοι από αυτούς (ταξινόμηση  με επιλογή) με μορφή ασκήσεων, όπου περιγράφεται ο αλγόριθμος και ζητείται η υλοποίηση του σε πρόγραμμα (βλέπε ΠΑΡΑΡΤΗΜΑ). Να δοθεί ιδιαίτερη προσοχή στις περιπτώσεις που υπάρχουν συνδεδεμένοι (παράλληλοι) Πίνακες. (Παράδειγμα: Ονόματα – Βαθμολογίες).//
Απόστολος Πουγαρίδης
Καθηγητής πληροφορικής ΠΕ19
www.tolispougaridis.gr
http://websites.tolispougaridis.gr

Γιάννης Αναγνωστάκης

Παράθεση από: tsak στις 22 Φεβ 2016, 11:40:44 ΜΜ
Αυτο κατάλαβα κι εγω,αλλα επειδη φέτος υπάρχει μια γενικοτερη ανασφάλεια ως προς την υλη, θα δειξω εστω και επιδερμικα και την ταξινόμηση με εισαγωγη. Σε πολυ αδυνατα τμηματα δεν ξερω αν προλαβω πρωτον και δευτερον αν εχει νοημα δεδομενης της πολυπλοκοτητας που εχει στον αλγόριθμο της σε σχέση με τις αλλες μεθόδους.

Συμφωνώ απόλυτα....Ίσως και με συμπλήρωση κενών..

gthal

Παράθεση από: tasospap στις 23 Φεβ 2016, 01:28:59 ΜΜ
Με το μαθητικό υλικό που έχουμε φέτος, είναι ότι πρέπει οι 3 ταξινομήσεις......
Υποθέτω ότι αυτό λέγεται ειρωνικά, γιατί συμπάσχω...
πραγματικά, η φετινή ύλη, σε συνδυασμό με το φετινό μαθητικό υλικό, δεν διδάσκεται μ ε    τ  ί  π  ο τ   α   :'(
Φιλικά,
Γιώργος Θαλασσινός