Γενικό Λύκειο > Μονοδιάστατοι πίνακες

Απορία για την ύλη

(1/1)

happiness:
Έχω μπερδευτεί με την ύλη στις ενότητες "αναζήτηση" και "ταξινόμηση". Η δυαδική αναζήτηση, το insertion sort  και το quicksort, είναι εντός ύλης ή όχι; Δεν υπάρχει καμία αναφορά για αυτούς στο βιβλίο, σωστά; Στις οδηγίες διδασκαλίας όμως αναφέρεται ότι τα παραπάνω πρέπει να διδαχθούν ως ασκήσεις. Άρα πέφτουν και στις πανελλήνιες;

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

Το quicksort δεν το έχω δει να αναφέρεται πουθενά - εκτός από το πλαίσιο της σελ. 67 - οπότε σύμφωνα με τις οδηγίες αρκεί απλή αναφορά ως όνομα. Άλλωστε το ενδιαφέρον με αυτόν είναι η αναδρομική εκδοχή του που δεν μπορεί να τεθεί.

Πλοήγηση

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

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