(Γ) Ανάπτυξη Εφαρμογών

Ταξινόμηση ευθείας ανταλλαγής (κατανόηση)

Θα ξαναπαρουσιαστεί στην τάξη ο αλγόριθμος ταξινόμησης. Αυτή την φορά θα πρέπει να τον κατανοήσετε καλύτερα μελετώντας καλά την ύλη:

Βιβλίο 1: 3.7 (ταξινόμηση)
Βιβλίο 3: σελ 70 - 71 (ταξινόμηση)

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

Ένας τρόπος κατανόησης είναι να μελετήσετε πρώτα έναν άλλο, λίγο πιο εύκολο αλγόριθμο. Αυτό το μάθημα από το υπουργείο θα παρουσιαστεί στην τάξη: Ταξινόμηση με επιλογή (selection sort).

Βελτιωμένος αλγόριθμος ταξινόμησης ευθείας ανταλλαγής

Ο αλγόριθμος του βιβλίου μπορεί να βελτιωθεί αντικαθιστώντας την εξωτερική ΓΙΑ με ΟΣΟ και την χρήση flag. Στην τάξη θα παρουσιαστεί ο νέος αλγόριθμος ο οποίος βρίσκεται και στο [Βιβλίο 3: σελ. 72]

Ασκήσεις

Θα λυθούν επιλεκτικά διάφορες ασκήσεις μονοδιάστατων πινάκων στην τάξη.

Βιβλίο 3: σελ 92 - 93 (ασκήσεις)

Θα πρέπει να χρησιμοποιήσετε το εργαλείο Διερμηνευτής της Γλώσσας και να δοκιμάσετε να επαναλάβετε τις ασκήσεις που παρουσιάζονται στην τάξη.

Βιβλίο 4
σελ. 89, ΔΤ1, ΔΤ2, ΔΕ1, ΔΣ5

Όπως πάντα, να αναζητήσεις στο ίντερνετ ή μέσω κάποιου δικού σου βιβλίου/βοηθήματος ασκήσεις σε μονοδιάστατους πίνακες (με ζητούμενα ταξινόμησης). Θα πρέπει να λύσεις 5 - 10 ασκήσεις διαφόρων εκφωνήσεων. Μετά από καιρό επισκεπτόμαστε και το βιβλίο 4 (παραπάνω), ειδικά για όσους δεν μπορούν να βρούν ασκήσεις από άλλες πηγές.

Μπορείς να στείλεις μέσω email λύσεις δικών σου ασκήσεων και θα προσπαθήσω να τις παρουσιάσω στην τάξη.