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

Ξεκίνησε από happiness, 12 Μαρ 2019, 05:55:07 ΜΜ

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

happiness

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

pgrontas

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

Το quicksort δεν το έχω δει να αναφέρεται πουθενά - εκτός από το πλαίσιο της σελ. 67 - οπότε σύμφωνα με τις οδηγίες αρκεί απλή αναφορά ως όνομα. Άλλωστε το ενδιαφέρον με αυτόν είναι η αναδρομική εκδοχή του που δεν μπορεί να τεθεί.
Programs must be written for people to read, and only incidentally for machines to execute - Harold Abelson