Το Στέκι των Πληροφορικών

Γενικό Λύκειο => Γ΄ Λυκείου => Μονοδιάστατοι πίνακες => Μήνυμα ξεκίνησε από: happiness στις 12 Μαρ 2019, 05:55:07 ΜΜ

Τίτλος: Απορία για την ύλη
Αποστολή από: happiness στις 12 Μαρ 2019, 05:55:07 ΜΜ
Έχω μπερδευτεί με την ύλη στις ενότητες "αναζήτηση" και "ταξινόμηση". Η δυαδική αναζήτηση, το insertion sort  και το quicksort, είναι εντός ύλης ή όχι; Δεν υπάρχει καμία αναφορά για αυτούς στο βιβλίο, σωστά; Στις οδηγίες διδασκαλίας όμως αναφέρεται ότι τα παραπάνω πρέπει να διδαχθούν ως ασκήσεις. Άρα πέφτουν και στις πανελλήνιες;
Τίτλος: Απ: Απορία για την ύλη
Αποστολή από: pgrontas στις 12 Μαρ 2019, 10:19:15 ΜΜ
Η δυαδική έχει πέσει με μορφή πίνακα τιμών - εμφανίσεις στην οθόνη (2016). Μάλλον με την ίδια ή παραπλήσια μορφή (πχ. συμπλήρωση κενών) μπορεί να πέσουν και οι υπόλοιπες μέθοδοι όπως η ταξινόμηση με επιλογή. Επίσης, μπορεί να περιγραφεί η διαδικασία σε φυσική γλώσσα με κάποιο παράδειγμα και να ζητάει τον αλγόριθμο - όπως συμβαίνει για την ταξινόμηση με εισαγωγή και τη σχετική άσκηση στο τετράδιο μαθητή.

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