Αποστολέας Θέμα: Θέμα Δ  (Αναγνώστηκε 7719 φορές)

evry

  • Γενικός διαχειριστής
  • *****
  • Μηνύματα: 3615
  • to Iterate is human to Recurse divine
Απ: Θέμα Δ
« Απάντηση #30 στις: 13 Ιουν 2018, 08:52:07 μμ »
Για να μην το ξεχάσω, έχω μια σοβαρή ένσταση στο Δ4.
Εδώ υποθέτω ο θεματοδότης θέλει οι μαθητές να κάνουν ταξινόμηση και στη συνέχεια να εμφανίσουν μόνο όσους πληρούν το συγκεκριμένο κριτήριο. Αυτό αποτελεί μια πολύ απλή λύση. Θα το σκεφτούν όμως οι μαθητές ή θα κάνουν κάποιον άλλο τρόπο? π,χ, να μεταφέρουν σε άλλο πίνακα όσους έχουν το κριτήριο και στη συνέχεια να ταξινομήσουν εκεί?
Από την εμπειρία που έχω αυτός είναι ο πιο συνηθισμένος τρόπος λύσης των μαθητών που δεν έχουν αντιμετωπίσει ξανά τέτοιο θέμα.
Η λύση όμως αυτή είναι πολύ πιο δύσκολη, απαιτεί πιο υψηλού επιπέδου δεξιότητες και θα πάρει τις ίδιες μονάδες. Κατά τη γνώμη μου αυτό είναι αδικία. Δεν μπορεί να υπάρχουν δυο διαφορετικοί αποδεκτοί τρόπο επίλυσης και να παίρνουν τις ίδιες μονάδες.

Το ερώτημα θυμίζει πολύ το θέμα 4 (ερώτημα ε) των επαναληπτικών των εσπερινών του 2006 (εκεί ήταν μαθητές τριών τάξεων Α, Β, Γ)
και το ερώτημα Δ4  του 2010 με το GPH.
Ειδικά στο θέμα GPH είχαμε λύσεις 3-4 σελίδων με απανωτές ταξινομήσεις σε βοηθητικούς πίνακες και ελάχιστοι μαθητές σκέφτηκαν τη γρήγορη και απλή λύση.
What I cannot create I do not understand -- Richard Feynman
http://evripides.mysch.gr

Obelix

  • Δεινόσαυρος
  • *****
  • Μηνύματα: 120
Απ: Θέμα Δ
« Απάντηση #31 στις: 13 Ιουν 2018, 10:15:31 μμ »
Στο ερώτημα Δ2 η επεξεργασία γίνεται για κάθε δειγματοληψία, άρα κατά στήλες.


Ελάχιστες δημοσιευμένες λύσεις το έχουν προσέξει το συγκεκριμένο  (Δ.3), και ελάχιστοι μαθητές φυσικά....
Αναρωτιέμαι όμως, αν θα στοιχίσει και πόσο, εφόσον δεν επηρεάζει τα υπόλοιπα. Τί λέτε;

akalest0s

  • Δεινόσαυρος
  • *****
  • Μηνύματα: 248
Απ: Θέμα Δ
« Απάντηση #32 στις: 13 Ιουν 2018, 10:16:24 μμ »
Η λύση όμως αυτή είναι πολύ πιο δύσκολη, απαιτεί πιο υψηλού επιπέδου δεξιότητες και θα πάρει τις ίδιες μονάδες. Κατά τη γνώμη μου αυτό είναι αδικία. Δεν μπορεί να υπάρχουν δυο διαφορετικοί αποδεκτοί τρόπο επίλυσης και να παίρνουν τις ίδιες μονάδες.
Κάτσε, συχνά δεν έχουν οι ασκήσεις δύο ή τρεις τρόπους (βάλε και του Άλκη), που είναι αποδεκτοί αλλά τελικά, παρόλο που μπορεί να είναι πολύ διαφορετικοί, παίρνουν τις ίδιες μονάδες;
"Abstraction is not the first stage, but the last stage, in a mathematical development." MK
"I don't want to write about a high level thing, unless I fully understand about a low level thing" DK

epsilonXi

  • Δεινόσαυρος
  • *****
  • Μηνύματα: 167
Απ: Θέμα Δ
« Απάντηση #33 στις: 13 Ιουν 2018, 10:47:14 μμ »
για το Δ 4, μία μαθήτρια:

1.υπολογίζει το μέσο όρο κάθε ποταμιού
2.μετράει τα ποτάμια με μέσο όρο > 7, έστω ΠΛ
αν ΠΛ = 0, βγάζει μήνυμα, αλλιώς
3. ταξινομεί τα ποτάμια ως προς το μέσο όρο σε φθίνουσα σειρά
4. ταξινομεί τα πρώτα ΠΛ ποτάμια σε αλφαβητική σειρά
5. εμφανίζει τα πρώτα ΠΛ ποτάμια

και αυτά που μού είπε, είμαι σίγουρος ότι τα έκανε σωστά

alkisg

  • Τεχνικός / καθαρίστρια
  • *****
  • Μηνύματα: 6099
    • Ο Διερμηνευτής της ΓΛΩΣΣΑΣ
Απ: Θέμα Δ
« Απάντηση #34 στις: 13 Ιουν 2018, 10:50:59 μμ »
Άλκη ποιος μαθητής μπορεί να έχει κάνει κάτι τέτοιο?
μήπως έδινες εσύ πανελλήνιες? :D

Χαχαχα! Πάντως πραγματικά ξέρω συγκεκριμένη περίπτωση, οπότε μάλλον θα είναι καλύτερα να γράψω κι ένα σχετικό παράδειγμα. Το παρακάτω πρόγραμμα "ταξινομεί" έναν πίνακα ποταμών χωρίς να πειράξει τον πίνακα, χρησιμοποιώντας έναν έμμεσο πίνακα θέσεων. Το πλεονέκτημά του είναι ότι δεν καταστρέφει τον αρχικό πίνακα και ότι δεν χρειάζεται πολλή παραπάνω μνήμη. Δουλεύει και με παράλληλους πίνακες, δηλαδή ένας πίνακας θέσεων είναι αρκετός για να "ταξινομηθούν" οσοιδήποτε παράλληλοι πίνακες χωρίς να πειραχτούν και χωρίς να αντιγραφούν σε άλλους.

Κώδικας: [Επιλογή]
ΠΡΟΓΡΑΜΜΑ ΤαξινόμησηΜεΠίνακαΘέσεων
ΣΤΑΘΕΡΕΣ
  Ν = 5
ΜΕΤΑΒΛΗΤΕΣ
  ΧΑΡΑΚΤΗΡΕΣ: Π[5]                                     ! Ποταμοί
  ΑΚΕΡΑΙΕΣ: i, j, temp, ΤΘ[5]                ! Ταξινομημένη Θέση
ΑΡΧΗ
  Π[1] <- 'Νέστος'
  Π[2] <- 'Αξιός'
  Π[3] <- 'Πηνειός'
  Π[4] <- 'Λούρος'
  Π[5] <- 'Αχελώος'
! Αρχικοποίηση του πίνακα θέσεων
  ΓΙΑ i ΑΠΟ 1 ΜΕΧΡΙ Ν
    ΤΘ[i] <- i
  ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
  ΓΙΑ i ΑΠΟ 2 ΜΕΧΡΙ Ν
    ΓΙΑ j ΑΠΟ Ν ΜΕΧΡΙ i ΜΕ_ΒΗΜΑ -1
      ΑΝ Π[ΤΘ[j]] < Π[ΤΘ[j - 1]] ΤΟΤΕ
        temp <- ΤΘ[j - 1]
        ΤΘ[j - 1] <- ΤΘ[j]
        ΤΘ[j] <- temp
      ΤΕΛΟΣ_ΑΝ
    ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
  ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
! Ταξινομημένη εκτύπωση χωρίς να έχει πειραχτεί ο Π
  ΓΙΑ i ΑΠΟ 1 ΜΕΧΡΙ Ν
    ΓΡΑΨΕ Π[ΤΘ[i]]
  ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
ΤΕΛΟΣ_ΠΡΟΓΡΑΜΜΑΤΟΣ

gbougioukas

  • Δεινόσαυρος
  • *****
  • Μηνύματα: 204
Απ: Θέμα Δ
« Απάντηση #35 στις: 14 Ιουν 2018, 12:11:42 πμ »
Ελάχιστες δημοσιευμένες λύσεις το έχουν προσέξει το συγκεκριμένο  (Δ.3), και ελάχιστοι μαθητές φυσικά....
Αναρωτιέμαι όμως, αν θα στοιχίσει και πόσο, εφόσον δεν επηρεάζει τα υπόλοιπα. Τί λέτε;

Δεν βλέπω γιατί η επεξεργασία να είναι αναγκαστικά κατά στήλες. Από που προκύπτει αυτό;

pvs

  • Δεινόσαυρος
  • *****
  • Μηνύματα: 133
Απ: Θέμα Δ
« Απάντηση #36 στις: 14 Ιουν 2018, 12:25:49 πμ »
Δεν βλέπω γιατί η επεξεργασία να είναι αναγκαστικά κατά στήλες. Από που προκύπτει αυτό;
Γιατί η εκφώνηση ξεκινάει για κάθε δειγματοληψία συνεπώς θέλει ανά στήλη έτσι ώστε να γεμίζει ανά στήλη. Από την άλλη τον ποταμό αν τον βάλεις ανάμεσα στις δύο ΓΙΑ πάλι μία φορά τον εμφανίζεις αλλά... Για να μη τον παίζω έξυπνος αν δεν το έγραφε ο Παναγιώτης Τσιωτάκης ούτε θα το είχα προσέξει.

gbougioukas

  • Δεινόσαυρος
  • *****
  • Μηνύματα: 204
Απ: Θέμα Δ
« Απάντηση #37 στις: 14 Ιουν 2018, 12:54:11 πμ »
Γιατί η εκφώνηση ξεκινάει για κάθε δειγματοληψία συνεπώς θέλει ανά στήλη έτσι ώστε να γεμίζει ανά στήλη. Από την άλλη τον ποταμό αν τον βάλεις ανάμεσα στις δύο ΓΙΑ πάλι μία φορά τον εμφανίζεις αλλά... Για να μη τον παίζω έξυπνος αν δεν το έγραφε ο Παναγιώτης Τσιωτάκης ούτε θα το είχα προσέξει.

Δεν καταλαβαίνω τι σημαίνει "ξεκινάει για κάθε δειγματοληψία". Η δειγματοληψία αφορά ένα μήνα και ένα ποταμό. Δεν προκύπτει "προτίμηση" στον έναν από τους δύο δείκτες. Είναι σαν να λέμε στην πρωτοβάθμια λογική ότι ∀x∀y(P(x,y)) είναι διαφορετικό από ∀y∀x(P(x,y)).

Ακόμη, ποιον ποταμό θα βάλεις ανάμεσα στις δύο ΓΙΑ όταν κάνεις επεξεργασία κατά στήλες, αφού τότε διατρέχεις τα ποτάμια ανά μήνα;

pvs

  • Δεινόσαυρος
  • *****
  • Μηνύματα: 133
Απ: Θέμα Δ
« Απάντηση #38 στις: 14 Ιουν 2018, 01:07:33 πμ »
Δεν καταλαβαίνω τι σημαίνει "ξεκινάει για κάθε δειγματοληψία". Η δειγματοληψία αφορά ένα μήνα και ένα ποταμό. Δεν προκύπτει "προτίμηση" στον έναν από τους δύο δείκτες. Είναι σαν να λέμε στην πρωτοβάθμια λογική ότι ∀x∀y(P(x,y)) είναι διαφορετικό από ∀y∀x(P(x,y)).

Ακόμη, ποιον ποταμό θα βάλεις ανάμεσα στις δύο ΓΙΑ όταν κάνεις επεξεργασία κατά στήλες, αφού τότε διατρέχεις τα ποτάμια ανά μήνα;
Η εκφώνηση θέλει να γεμίζει ανά στήλη και να εμφανίζει και τον κάθε ποταμό. Ωστόσο στην περίπτωση που κάποιος μαθητής εγραφε το παρακάτω, το οποίο διατρέχει ανά γραμμή η εκτύπωση του ονόματος έβγαινε μια φορά αλλά δεν παύει να γεμίζει ανά γραμμή
ΓΙΑ Ι ΑΠΟ 1 ΜΕΧΡΙ Ν
ΓΡΑΨΕ Π[Ι]
ΓΙΑ J ΑΠΟ 1 ΜΕΧΡΙ 12
Αυτό εννοώ ότι εμφανίζει μία φορά τον κάθε ποταμό
« Τελευταία τροποποίηση: 14 Ιουν 2018, 08:11:00 πμ από pvs »

Αργυροπούλου Βασιλική

  • Οπαδός
  • **
  • Μηνύματα: 13
Απ: Θέμα Δ
« Απάντηση #39 στις: 14 Ιουν 2018, 01:36:10 πμ »
για το Δ 4, μία μαθήτρια:

1.υπολογίζει το μέσο όρο κάθε ποταμιού
2.μετράει τα ποτάμια με μέσο όρο > 7, έστω ΠΛ
αν ΠΛ = 0, βγάζει μήνυμα, αλλιώς
3. ταξινομεί τα ποτάμια ως προς το μέσο όρο σε φθίνουσα σειρά
4. ταξινομεί τα πρώτα ΠΛ ποτάμια σε αλφαβητική σειρά
5. εμφανίζει τα πρώτα ΠΛ ποτάμια

και αυτά που μού είπε, είμαι σίγουρος ότι τα έκανε σωστά
ΚΑΙ δικιά μου μαθήτρια το έκανε και το θεωρώ σωστο.
Αργυροπούλου Βασιλική
Καθηγήτρια Πληροφορικής

Αργυροπούλου Βασιλική

  • Οπαδός
  • **
  • Μηνύματα: 13
Απ: Θέμα Δ
« Απάντηση #40 στις: 14 Ιουν 2018, 01:38:53 πμ »
Τελικά γνωριζουμε αν θα θεωρηθεί λάθος ή λύση με το γέμισμα του δισδιαστατου κατά γραμμή? Είναι σίγουρα πιο τυπικό να γεμίσει κατά στήλη αλλά το αποτέλεσμα δεν αλλάζει, οπότε ???
Αργυροπούλου Βασιλική
Καθηγήτρια Πληροφορικής

Obelix

  • Δεινόσαυρος
  • *****
  • Μηνύματα: 120
Απ: Θέμα Δ
« Απάντηση #41 στις: 14 Ιουν 2018, 07:58:36 πμ »
Δεν καταλαβαίνω τι σημαίνει "ξεκινάει για κάθε δειγματοληψία". Η δειγματοληψία αφορά ένα μήνα και ένα ποταμό. Δεν προκύπτει "προτίμηση" στον έναν από τους δύο δείκτες. Είναι σαν να λέμε στην πρωτοβάθμια λογική ότι ∀x∀y(P(x,y)) είναι διαφορετικό από ∀y∀x(P(x,y)).

Ακόμη, ποιον ποταμό θα βάλεις ανάμεσα στις δύο ΓΙΑ όταν κάνεις επεξεργασία κατά στήλες, αφού τότε διατρέχεις τα ποτάμια ανά μήνα;

Η εκφώνηση λέει: "..πραγματοποιείται μια δειγματοληψία τον μήνα...." και στη συνέχεια στο Δ.3:
" Για κάθε δειγματοληψία: να εμφανίζει το όνομα καθενός ποταμού της περιοχής......"

Άρα, η ΓΡΑΨΕ δεν θα μπει ανάμεσα στις ΓΙΑ.

ΓΙΑ j ΑΠΟ 1 ΜΕΧΡΙ 12
    ΓΙΑ i από 1 ΜΕΧΡΙ πλήθος
           ΓΡΑΨΕ Π[ i ]
           .....
           .....

Λάμπρος Παπαδόπουλος

  • Βετεράνος
  • ****
  • Μηνύματα: 63
Απ: Θέμα Δ
« Απάντηση #42 στις: 14 Ιουν 2018, 08:09:53 πμ »
Η εκφώνηση λέει: "πραγματοποιεί μία δειγματοληψία τον μήνα σε κάθε ποταμό...." .     
Άρα σε ένα μήνα γίνονται Ν δειγματοληψίες. Μία για κάθε ποταμό.
Μην διογκώνουμε την αγωνία των των παιδιών και των γονιών με ανούσιες συζητήσεις
Η εισαγωγή δεδομένων μπορεί να γίνει είτε κατά γραμμή είτε κατά στήλη.
 

Κωστας τζιαννης

  • Δεινόσαυρος
  • *****
  • Μηνύματα: 201
Απ: Θέμα Δ
« Απάντηση #43 στις: 14 Ιουν 2018, 08:19:54 πμ »

και το ερώτημα Δ4  του 2010 με το GPH.
Ειδικά στο θέμα GPH είχαμε λύσεις 3-4 σελίδων με απανωτές ταξινομήσεις σε βοηθητικούς πίνακες και ελάχιστοι μαθητές σκέφτηκαν τη γρήγορη και απλή λύση.

τι μου θυμισες τωρα ανεμελες εποχες χαχ.το 2010 εδινα πανελληνιες και το θυμαμαι αυτο το θεμα.ειχε γινει και χαμος τοτε με το θεμα3 που καποιοι το λυσαν με πινακες

Obelix

  • Δεινόσαυρος
  • *****
  • Μηνύματα: 120
Απ: Θέμα Δ
« Απάντηση #44 στις: 14 Ιουν 2018, 08:30:20 πμ »
Η εκφώνηση λέει: "..πραγματοποιείται μια δειγματοληψία τον μήνα...." και στη συνέχεια στο Δ.3:
" Για κάθε δειγματοληψία: να εμφανίζει το όνομα καθενός ποταμού της περιοχής......"


Αναρωτιέμαι όμως, αν θα στοιχίσει και πόσο, εφόσον δεν επηρεάζει τα υπόλοιπα. Τί λέτε;

Δεν διογκώσαμε κάτι...