Λύσεις /Σχόλια / Παρατηρήσεις / προβλήματα αναφορικά με το Θέμα Δ
Λύση στο Δ4 με μεταφορά κάθε γραμμής σε μονοδιάστατο πίνακα αντί να γίνει ταξινόμηση πάνω στο δισδιάστατο
ΓΙΑ Ι ΑΠΟ 1 ΜΕΧΡΙ 20
ΓΙΑ J ΑΠΟ 1 ΜΕΧΡΙ 6 !μεταφορά γραμμής Ιης σε μονοδιάστατο
ΕΠ[J] <- ΕΠΙΔ[Ι, J]
ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
ΓΙΑ Κ ΑΠΟ 2 ΜΕΧΡΙ 6 !Ταξινόμηση Iης γραμμής
ΓΙΑ J ΑΠΟ 6 ΜΕΧΡΙ K ME_BHMA -1
ΑΝ ΕΠ[J] > ΕΠ[J-1] TOTE
T <- ΕΠ[J]
ΕΠ[J] <- ΕΠ[J-1]
ΕΠ[J-1] <- T
ΤΕΛΟΣ_ΑΝ
ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
ΓΡΑΨΕ ΟΝ[Ι]
ΓΙΑ J ΑΠΟ 1 ΜΕΧΡΙ 6
ΓΡΑΨΕ ΕΠ[j]
ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
Αρκετοί μαθητές - από συνήθεια και έχοντας μάθει τυφλοσούρτη κάποιες μεθοδολογίες - στην ταξινόμηση του Δ4, πέρα από τα στοιχεία του 2διάστατου αντιμετέθεταν παράλληλα και τα στοιχεία του μονοδιάστατου με τα ονόματα. Κατά τα άλλα, η ταξινόμηση κάθε γραμμής στον 2διάστατο είναι σωστή. Προφανώς, ο πίνακας με τα ονόματα - στις πρώτες 6 θέσεις του - θα έχει χαλάσει. Πόσο άραγε θα αφαιρεθεί για αυτό το λάθος; Έχω 3 τέτοιες περιπτώσεις μαθητών μου!
κάποιος λύνει πρώτα το Δ4 και μετά στο Δ3 εξετάζει για κάθε αθλητή αν η 5η και η 6η επίδοσή του είναι μηδενική!
:)
Αυτό θα ήταν πραγματικά ωραία λύση, αν ήθελε να το τερματίσει τελείως θα ελέγχει μόνο την 5η αν είναι 0. :D
ΠΛΗΡΟΦΟΡΙΚΗ Πανελλήνιες 2021 - Επίλυση θέματος Δ https://www.youtube.com/watch?v=M58OG8MAwqM (https://www.youtube.com/watch?v=M58OG8MAwqM)
Γιατί να μη δούμε τη ταξινόμηση μονοδιάστατου ως εργαλείο που να μπορούμε να το εφαρμόσουμε κάπου out of the box;
ΧΡΟΝΙΑ το λέω. ΔΕΝ υπάρχουν "μεθοδολογίες" να παπαγαλίσει κάποιος. Υπάρχουν τρόποι για το πώς γίνεται κάτι.
Δε καταλαβαίνω καν τον ορισμό "μεθοδολογία" πλέον.
Μεθοδολογία είναι ας πούμε ο πίνακας τιμών. Οκ! Όλα καλά εδώ.
Ένα κομμάτι κώδικα, που κάνει κάτι, γιατί το βαφτίσαμε έτσι; Πότε έγινε αυτό;
Και ρωτώ ευθέως, περιμένει κανείς αν τα παιδιά μάθουν απ' έξω "μεθοδολογίες" να πάνε να γράψουν καλά;
Τα παιδιά πρέπει να μάθουν αναλυτική και σύνθετη σκέψη, ώστε να μπορούν να λύσουν ΟΤΙΔΗΠΟΤΕ τους πέσει.
Τα παιδιά αν ξέρουν τι συμβαίνει και δεν παπαγαλίζουν απλά ένα τσούρμο "μεθοδολογίες" που δε θα ξέρουν πως να τις συνδυάσουν σωστά στο τέλος, τότε μια χαρά γράφουν κοντά στο 100 ή και 100.
Τα παιδιά πρέπει να φροντίζουμε ΕΜΕΙΣ να μη παπαγαλίζουν κώδικες ("μεθοδολογίες"), αλλά να κατανοούν πως τα πράγματα λειτουργούν.
Τα παιδιά θα θυμούνται απλά πως γίνεται το ένα και το άλλο και θα ξέρουν και να τα τροποποιούν ΑΝΑΛΟΓΑ ΤΗΝ ΕΚΦΩΝΗΝΣΗ, αφού θα υπάρχει αναπτυγμένη αναλυτική και σύνθετη σκέψη.
Απ' έξω εγώ ζητάω λίγα πράγματα και μάλιστα εξηγώ ενδελεχώς και πως λειτουργούν. Δε μαθαίνουν παπαγαλία τίποτα.
1] Ταξινόμηση ευθείας ανταλλαγής
2] Δυαδική αναζήτηση
3] Ώθηση
4] Απώθηση
5] Εισαγωγή
6] Εξαγωγή
Κάποιος μάλιστα θύμωσε, θα έλεγα, που έπεσε θέμα Δ δίχως να υπάρχει "έτοιμη μεθοδολιγία". Εμμμ... ναι.... οκ... κι αναλυτική και σύνθετη σκέψη ΠΩΣ θα εξεταστεί και ΠΩΣ θα διαχωρίσεις το δυνατό μαθητή από το μέτριο ή τον απλά καλό;
Με αυτά τα λίγα, παραθέτω τη προσέγγιση της λύσης που πρότεινα εγώ, για το Δ4. Να σημειωθεί πως το άκυρα που έχω βάλει είναι κατάλοιπο που δεν είδα καθώς αφαιρούσα το άλλο υποερώτημα για τα άκυρα. Με άλλα λόγια απομόνωσα τη λύση για το Δ4, αλλά η λύση μου συνδυάζει όπως πρέπει τον κώδικα. Πώς θα το κάνει αυτό παιδί που παπαγαλίζει απλά τμήματα κώδικα βαπτισμένα ως "μεθοδολογίες";
! Ταξινομούμε πρώτα, με φθίνουσα σειρά όπως ζητάει.
ΓΙΑ ι ΑΠΟ 1 ΜΕΧΡΙ 20
άκυρα <- 0
ΓΙΑ κ ΑΠΟ 2 ΜΕΧΡΙ 6
ΓΙΑ λ ΑΠΟ 6 ΜΕΧΡΙ κ ΜΕ_ΒΗΜΑ -1
ΑΝ ΕΠ[ι,λ-1] < ΕΠ[ι,λ] ΤΟΤΕ
βοηθ <- ΕΠ[ι,λ-1]
ΕΠ[ι,λ-1] <- ΕΠ[ι,λ]
ΕΠ[ι,λ] <- βοηθ
ΤΕΛΟΣ_ΑΝ
ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
! Πλέον η εμφάνιση των αποτελεσμάτων είναι απλό πράγμα.
ΓΙΑ ι ΑΠΟ 1 ΜΕΧΡΙ 20
ΓΡΑΨΕ ΟΝ[ι]
ΓΙΑ κ ΑΠΟ 1 ΜΕΧΡΙ 6
ΓΡΑΨΕ ΕΠ[ι,κ]
ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
ΥΓ: Σάκης Δημόπουλος: Είδα το video, πολύ καλό και πολύ μου άρεσε η λύση σου συνάδελφε. Συνδράμει με τη δική μου.
Ο Προγραμματισμός δεν αποστηθίζεται...
Μαθαίνεται και πρέπει να "λερώσεις" τα χέρια σου με κώδικα...!!!
Για όλες τις γλώσσες προγραμματισμού.
Αυτό που μαθαίνεται επίσης και δεν αποστηθίζεται είναι η αλγοριθμική σκέψη.
Πρέπει να μάθεις να σκέφτεσαι Αλγοριθμικά...
https://www.public.gr/product/i-tehni-tis-algorithmikis-epilysis-problimaton/prod1100996pp/
Η Αλγοριθμική σκέψη της επίλυσης προβλημάτων
Το συστήνω χρόνια τώρα...
Να αγιάσει το στόμα σου dpa2006 δε διαφωνώ καθόλου.