Αποστολέας Θέμα: Απορία για την ύλη  (Αναγνώστηκε 314 φορές)

happiness

  • Δεινόσαυρος
  • *****
  • Μηνύματα: 178
Απορία για την ύλη
« στις: 12 Μάρ 2019, 05:55:07 μμ »
Έχω μπερδευτεί με την ύλη στις ενότητες "αναζήτηση" και "ταξινόμηση". Η δυαδική αναζήτηση, το insertion sort  και το quicksort, είναι εντός ύλης ή όχι; Δεν υπάρχει καμία αναφορά για αυτούς στο βιβλίο, σωστά; Στις οδηγίες διδασκαλίας όμως αναφέρεται ότι τα παραπάνω πρέπει να διδαχθούν ως ασκήσεις. Άρα πέφτουν και στις πανελλήνιες;

pgrontas

  • Ομάδα διαγωνισμάτων 2016
  • *
  • Μηνύματα: 1315
  • There are always possibilities...
Απ: Απορία για την ύλη
« Απάντηση #1 στις: 12 Μάρ 2019, 10:19:15 μμ »
Η δυαδική έχει πέσει με μορφή πίνακα τιμών - εμφανίσεις στην οθόνη (2016). Μάλλον με την ίδια ή παραπλήσια μορφή (πχ. συμπλήρωση κενών) μπορεί να πέσουν και οι υπόλοιπες μέθοδοι όπως η ταξινόμηση με επιλογή. Επίσης, μπορεί να περιγραφεί η διαδικασία σε φυσική γλώσσα με κάποιο παράδειγμα και να ζητάει τον αλγόριθμο - όπως συμβαίνει για την ταξινόμηση με εισαγωγή και τη σχετική άσκηση στο τετράδιο μαθητή.

Το quicksort δεν το έχω δει να αναφέρεται πουθενά - εκτός από το πλαίσιο της σελ. 67 - οπότε σύμφωνα με τις οδηγίες αρκεί απλή αναφορά ως όνομα. Άλλωστε το ενδιαφέρον με αυτόν είναι η αναδρομική εκδοχή του που δεν μπορεί να τεθεί.
A man provided with paper, pencil, and rubber, and subject to strict discipline is in effect a universal machine - Alan Turing