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

Θα παρουσιαστεί στην τάξη ο αλγόριθμος ταξινόμησης. Θα πρέπει να τον μάθετε απ'έξω. Υπάρχουν άλλοι 2 αλγόριθμοι ταξινόμησης που θα μάθουμε αργότερα.

Βιβλίο 1: 3.7 (ταξινόμηση)

Δισδιάστατοι πίνακες

Θα γίνει μια εισαγωγή στους δισδιάστατους πίνακες. Δήλωση, εκχώρηση (αποθήκευση), προσπέλαση γραμμών, στηλών, ολόκληρου του πίνακα.

Αναζήτηση (διάφοροι αλγόριθμοι)

Στην τάξη θα παρουσιαστούν 2 κύριες μέθοδοι: με ΓΙΑ και με ΟΣΟ.

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

Ασκήσεις

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

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

Στον υπολογιστή ή στο τετράδιό σου επανέλαβε τις ασκήσεις που κάναμε στο εργαστήριο.