ΘΕΜΑ Γ

[themata]

Γεια σας,

Επειδή ακούγονται ΠΑΛΙ (όπως το 2010) διάφορα, To θέμα ΔΕΝ πρέπει να λυθεί με πίνακες.
Και αναφερόμαστε στην χρήση πινάκων με βαση την ύλη του μαθήματος όχι με βάση την επιστήμη της πληροφορικής.

[Dimitrissl]

Γεια σας,

Επειδή ακούγονται ΠΑΛΙ (όπως το 2010) διάφορα, To θέμα ΔΕΝ πρέπει να λυθεί με πίνακες.
Και αναφερόμαστε στην χρήση πινάκων με βαση την ύλη του μαθήματος όχι με βάση την επιστήμη της πληροφορικής.

Συμφωνώ απολύτως. Η λύση με πίνακες δεν οδηγεί μόνο σε μη υλοποιήσιμη εκτέλεση αλλά διευκολύνει (σχετικά) και το ερώτημα Γ4. 

[elenitaaaaa]

Συμφωνώ απολύτως. Η λύση με πίνακες δεν οδηγεί μόνο σε μη υλοποιήσιμη εκτέλεση αλλά διευκολύνει (σχετικά) και το ερώτημα Γ4. 

Μα λόγω του Γ4 οι περισσοτεροι οδηγήθηκαν σε πίνακα. θεωρω ότι καποια μορια πρεπει να κοπουν. σε καμια περιπτωση όμως ολόκληρη ή η μιση ασκηση. 2 μορια θεωρω ειναι αρκετα! όσα θα εχαναν αν δεν εγραφαν:
αλλιως_αν τιμή = max τοτε
     s<- s + ατ

[spantoulis]

Για το συγκεκριμένο ζήτημα έχω εκφράσει την άποψή μου παλαιότερα εδώ μέσα και δεν έχει νόημα να επαναλαμβανόμαστε.
Η ουσία είναι ότι τελικά παρά τις ατέρμονες συζητήσεις, οι μεν δεν έχουν πείσει τους δε, και οι περισσότεροι συμβιβάζονται με τη γραμμή που λέει ποινή 1 με 2 μόρια. Φυσικά υπάρχει ένα  ποσοστό βαθμολογητών που δεν κόβει ούτε μόριο και ένα άλλο που κόβει τα μισά μόρια του ερωτήματος.

[merlin]

Δε νομίζω να λέει κάποιος ότι πρέπει να κοπεί όλη η άσκηση (ή ακόμα και η μισή). Το κρίσιμο ερώτημα με το max έπιανε 6 μονάδες (από το οποίο περίπου οι μισές φαντάζομαι είναι να βρεις σκέτο max με ένα Αν, ενώ αν κάνεις και το αλλιώς_αν τιμή=max θα πάρεις και τις άλλες 3). Άρα όντως μιλάμε για 1-2 μονάδες πιστεύω (αυτός που το έκανε με πίνακα έχει καταλάβει ακριβώς τι ζητά η άσκηση).

[sstergou]

Παιδιά μην μπερδεύετε το συγκεκριμένο θέμα με του 2010, δεν μοιάζουν. Φέτος έχουμε επανάληψη με τιμή φρουρό.

Είναι ξεκάθαρο ότι πρέπει να κοπούν κάποιες μονάδες για τη χρηση πίνακα.

[GEG]

Κάποιοι μαθητές θεώρησαν οτι έχουμε πολλούς πελάτες με ένα προιον ο καθένας ενω προφανώς προκειται για έναν πελάτη που αγοράζει αρκετά προιόντα. Έτσι υπολόγισαν το λογαριασμό καθενός ως τεμχ*τιμή και για τον κάθε λογαριασμό αυτό υπολόγισαν σωστά το πλήθος των δόσεων μέσα στην Όσο (ή την Μέχρις_οτου).
Νομίζω πρέπει να υπάρξει κάποια επιείκια όπως σε ανάλογες περιπτώσεις στο παρελθόν  (Θέμα Δ 2012)

[dg69]

Πόσες όμως; Ειδικά το Γ4 είναι πιθανό πολλοί μαθητές να χρησιμοποίησαν πίνακες για βρούνε το max...Θα δούμε αύριο στις συναντήσεις μας

[petrosp13]

Κάποιοι μαθητές θεώρησαν οτι έχουμε πολλούς πελάτες με ένα προιον ο καθένας ενω προφανώς προκειται για έναν πελάτη που αγοράζει αρκετά προιόντα. Έτσι υπολόγισαν το λογαριασμό καθενός ως τεμχ*τιμή και για τον κάθε λογαριασμό αυτό υπολόγισαν σωστά το πλήθος των δόσεων μέσα στην Όσο (ή την Μέχρις_οτου).
Νομίζω πρέπει να υπάρξει κάποια επιείκια όπως σε ανάλογες περιπτώσεις στο παρελθόν  (Θέμα Δ 2012)

Μα αναφέρεται 2 φορές η λέξη "πελάτης"

[GEG]

Μα αναφέρεται 2 φορές η λέξη "πελάτης"

Πέτρο Ναι αναφέρεται ρητά ειδικά στην αρχη της εκφώνησης .... απλά νομίζω οτι δεν πρέπει να αφαιρεθούν περισσότερες απο 2 μονάδες

[petrosp13]

Λυπάμαι τους βαθμολογητές κάθε χρόνο γιατί οι παρερμηνείες των μαθητών και τα πιθανά λάθη είναι ατελείωτα

[Αθανάσιος Πέρδος]

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

Αλγόριθμος ΘΓ
! Θεωρώ ως μέγιστο μέγεθος πίνακα το 100.
Αρχή_επανάληψης
Διάβασε Ν!στο Ν δίνουμε τη τιμή του μεγέθους του πίνακα που θέλουμε να χρησιμοποιήσουμε
Μέχρις_ότου Ν ≥ 1 και Ν ≤ 100

max_previous ← 0
pmax_previous ← 0
Για κ από 1 μέχρι Ν
  Τ[κ] ← 0
Τέλος_επανάληψης
πλ_επ ← 1
ι ← 1
Διάβασε κωδ
Όσο κωδ ≠ 0 επανάλαβε
  Διάβασε Τ[ι], αρ_τεμ[ι]
  ι ← ι + 1
  Διάβασε κωδ

  Αν ι = πλ_επ* Ν + 1 ή κωδ = 0 τότε
    max ← Τ[1]
    Για κ από 1 μέχρι Ν
      Αν max < Τ[κ] τότε
        max ← Τ[κ]
      Τέλος_αν
    Τέλος_επανάληψης
    pmax ← 0
    Για κ από 1 μέχρι Ν
      Αν max = Τ[κ] τότε
        pmax ← pmax + αρ_τεμ[κ]
      Τέλος_αν
    Τέλος_επανάληψης
    Αν max_previous = max τότε
      pmax_previous ← pmax_previous + pmax
    αλλιώς_αν max_previous < max τότε
      max_previous ← max
      pmax_previous ← pmax
    Τέλος_αν
    Για κ από 1 μέχρι Ν
      Τ[κ] ← 0
    Τέλος_επανάληψης
    ι ← 1
    πλ_επ ← πλ_επ + 1
  Τέλος_αν

Τέλος_επανάληψης
Εμφάνισε pmax_previous
Τέλος ΘΓ

[merlin]

Την παραπάνω λύση την έδωσε μαθητής ή την προτείνεις ως σωστή; Τι είναι το Ν; Γιατί μέγιστο 100; κλπ κλπ

[Αθανάσιος Πέρδος]

Την παραπάνω λύση την έδωσε μαθητής ή την προτείνεις ως σωστή; Τι είναι το Ν; Γιατί μέγιστο 100; κλπ κλπ

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

[evry]

Νομίζω ότι υπάρχει μια παρανόηση σχετικά με τη χρήση πινάκων. Το θέμα είναι πως ο μαθητής θα χρησιμοποιήσει τους πίνακες.
Προφανώς ένας μαθητής που έχει χρησιμοποιήσει πίνακα όπως προτείνει ο aperdos είναι σίγουρα αρκετά καλός για να βρει τη λύση και χωρίς πίνακες.
Το πρόβλημα εδώ είναι το εξής
Αν ο μαθητής χρησιμοποιεί πίνακα και θεωρεί γνωστό πλήθος οπότε έχει Για τότε ακυρώνει σχεδόν τα μισά ερωτήματα, οπότε εκεί θα κοπούν μονάδες από όλα τα ερωτήματα. Υπολογίζω σε αυτή την περίπτωση να χάνει 8-10 μονάδες

Αν όμως ο μαθητής χρησιμοποιεί πίνακα ο οποίος μεγαλώνει δυναμικά σε κάθε επανάληψη (άρα έχει κάνει κανονικά την ΌΣΟ όπως προβλέπεται) τα πράγματα είναι διαφορετικά. Εκεί θα πρέπει να κοπούν πολύ λιγότερες μονάδες και πάντα σε συνάρτηση με την εικόνα του γραπτού, δηλαδή σε αυτή την περίπτωση υπολογίζω το πολύ 5 μονάδες δεδομένου ότι ο μαθητής ξεγλιστράει μόνο από το τελευταίο ερώτημα και όχι από τα άλλα.

Γενικά πάντως όποιος χρησιμοποιεί πίνακα με γνωστό μέγεθος από την στιγμή που υπάρχει τιμή φρουρός θα χάσει πολλές μονάδες. Αυτό το λέω όχι ως άποψη αλλά ως συμπέρασμα από την συζήτηση που κάναμε σήμερα στο βαθμολογικό

Επίσης κατά τη γνώμη μου υπάρχει πρόβλημα στην εκφώνηση του θέματος Γ . Έτσι όπως δίνεται πολλοί μαθητές νόμισαν ότι ο λογαριασμός δεν είναι ο συνολικός αλλά είναι διαφορετικός για κάθε προιόν, άρα τα έκαναν όλα μέσα στην επανάληψη. Αυτό είναι πρόβλημα της εκφώνησης.