Θέματα ΟΕΦΕ

Ξεκίνησε από bagelis, 13 Απρ 2008, 04:22:15 ΜΜ

« προηγούμενο - επόμενο »

P.Tsiotakis

η λύση στο 4.β είναι λάθος, καθώς δεν αποκλείονται οι ισοβαθμίες (αθλητές με ίδια βαθμολογία σε ένα αγώνισμα (την μέγιστη) και ίδια συνολική)

P.Tsiotakis

μόλις είδα τη λύση στο θέμα 4.γ

:D :D :D :D :D :D :D :D :D :D :D :D :D :D :D :D :D :D :D :D :D :D :D :D
:'(

Ρήγος Γιώργος

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

Αλλα πραγματικά η λύση στο τελευταίο ερώτημα είναι........
Πάρα πολλα παιδιά που την είδαν απογοητεύτηκαν :(

P.Tsiotakis

Ω, ναι μέσα στην ταραχή μου το ξέχασα απο το ερώτημα α στο β

πάντως και το ερώτημα β, περίεργα επιλύεται, μια απλή λύση χωρίς πίνακες θα ήταν πιο κατανοητή

Laertis

Εγώ δεν έχω δει ακόμη τίποτα λόγω της ενασχόλησης με το διαγώνισμα στο στέκι. Μόλις τώρα κατέβασα τα θέματα και τις λύσεις αλλά απο όσα ακούω απο σας πρέπει να έχει ψωμί η υπόθεση. Είναι όντως τόσο διασκεδαστικά Παναγιώτη ;  :D
Νικολακάκης Γιώργος
Μηχανικός Η/Υ Συστημάτων
Καθηγητής Πληροφορικής
http://users.sch.gr/gnikola

P.Tsiotakis

ένα σου λέω "ΜΕ ΒΗΜΑ Κ"

πήγαινε και για ένα κούρεμα, πριν προσπαθήσεις να λύσεις το 2.α

Νίκος Αδαμόπουλος

Παράθεση από: Αλεξόπουλος Ανδρέας στις 13 Απρ 2010, 01:21:18 ΜΜ
... Σε μια κανονική γλώσσα προγραμματισμού εννοείται πως ο αλγόριθμος αυτός δίνει το σωστό αποτέλεσμα....

Εξαρτάται από τη γλώσσα...

Αλεξόπουλος Ανδρέας

Παράθεση από: Νίκος Αδαμόπουλος στις 13 Απρ 2010, 02:21:13 ΜΜ
Εξαρτάται από τη γλώσσα...

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

Καραμαούνας Πολύκαρπος

οι λύσεις που πρότειναν για το β) και γ) του 4ου θέματος είναι επιεικώς απαράδεκτες. Ειδικά για το γ!!!
Αυτός που την έγραψε, θα πρέπει πρώτα να μάθει να λύνει θέματα τέτοιου επιπέδου με απλούστερο τρόπο σκέψης και μετά να τα ζητάει από τα παιδιά  :)

Και για να γίνω πιο συγκεκριμένος:

ΘΕΜΑ 4ο
α)...S[60] -> max, θmax -> Γράψε Ο[θmax]
β)...Φθίνουσα ταξινόμηση της κάθε στήλης j του Ε[60, 6] (1ο κλειδί ταξινόμησης) και παράλληλα φθίνουσα ταξινόμηση του S[60] (2ο κλειδί ταξινόμησης) και παράλληλα των Ο[60] και Ε[60] και ΠΡΙΝ το εξωτερικό Τέλος_επανάληψης : Γράψε Α[j], O[1]
γ) γέμισμα των ΜΕ[60] και SME[60] με τα μοναδικά έθνη και τις αντίστοιχες συνολικές βαθμολογίες τους:
ΔΜΕ <-- 0
για k από 1 μέχρι 60
  ! αναζήτηση του Ε[k] στον ΜΕ[60] από το κελί 1 – ΔΜΕ
  Αν (βρ = Αληθής) τότε
    SME[θέση] <-- SME[θέση] + S[k]
  Αλλιώς
    ΔΜΕ <-- ΔΜΕ + 1
    ΜΕ[ΔΜΕ] <-- Ε[k]
    SΜΕ[ΔΜΕ] <-- S[k]
  ΤέλοςΑν
Τέλος_επανάληψης -> αύξουσα ταξινόμηση του SME[60] από το κελί 1 – ΔΜΕ και παράλληλα του ΜΕ[60] -> εμφάνιση των 3 πρώτων κελιών του ΜΕ[60] και τα διαφορετικά έθνη είναι = ΔΜΕ

Βασίλης Παπαχρήστος

#54
Να και μια δικιά μου λύση (2 δηλαδή) για το για το (β) ερώτημα του 4ου θέματος

Λύση 1
! Βρίσκω αρχικά τη μέγιστη βαθμολογία κάθε αγωνίσματος
Για j από 1 μέχρι 6
  max <-- ΒΑΘΜΟΙ[1, j]
  Για i από 2 μέχρι 60
    Αν ΒΑΘΜΟΙ[i, j] > max τότε
      max <-- ΒΑΘΜΟΙ[i, j]
    Τέλος_αν
  Τέλος_επανάληψης
  ΜΕΓ_ΑΓ[j] <-- max
Τέλος_επανάληψης

! Συγκρίνω τη συνολική βαθμολογία των αθλητών με τη μέγιστη βαθμολογία
Για j από 1 μέχρι 6
  max_β <-- 0
  Για i από 1 μέχρι 60
    Αν ΒΑΘΜΟΙ[i, j] = ΜΕΓ_ΑΓ[j] τότε
      Αν ΣΒ[ i ] > max_β τότε
        max_β <-- ΣΒ[ i ]
        pos <-- i
      Τέλος_αν
    Τέλος_αν
  Τέλος_επανάληψης
  Εμφάνισε "Νικητής του ", j, "ου αγωνίσματος ο", ΟΝΟΜΑΤΑ[pos]
Tέλος_επανάληψης


Λύση 2
Για j από 1 μέχρι 6
  max <-- ΒΑΘΜΟΙ[1, j]
  pos <-- 1
  Για i από 2 μέχρι 60
    Αν ΒΑΘΜΟΙ[i, j] > max τότε
      max <-- ΒΑΘΜΟΙ[i, j]
      pos <-- i
    Αλλιώς_αν ΒΑΘΜΟΙ[i, j] = max τότε
      Αν ΣΒ[ i ] > ΣΒ[pos] τότε
        pos <-- i
      Τέλος_αν
    Τέλος_αν
  Τέλος_επανάληψης
  Εμφάνισε "Νικητής του ", j, "ου αγωνίσματος ο", ΟΝΟΜΑΤΑ[pos]
Τέλος_επανάληψης

Κάθε σχόλιο ευπρόσδεκτο

Loukritia


Πολύ καλή λύση του γ) κ. Καραμαούνα.. Του β) την θεωρώ πολύ σύνθετη. Αν την κατάλαβα καλά, μετά το πέρας της διαδικασίας, οι καλύτεροι αθλητές θα είναι στις θέσεις 1,7,13 κ.ο.κ. (1 για το άθλημα 6, 7 για το άθλημα 5 κ.ο.κ).
Time is a great teacher, but unfortunately it kills all its pupils ... - Louis Hector Berlioz

P.Tsiotakis

Γεια σου Πολύκαρπε,

θα ήθελα να σημειώσω πως ο Πολύκαρπος Καραμαούνας είναι εκλεκτός συνάδελφος και τον καλωσορίζω στο στέκι,
όσο πιο συχνά μπορεί να το κοσμεί με τις απόψεις του

mike_k

Καλησπέρα σας,

Πρώτο μου post αν και το forum το διαβάζω εδώ και καιρό, απλά δεν είχα το χρόνο για εγγραφή. :D

Κύριε Καραμαούνα, αν σας είναι εύκολο μπορείτε να μας παραθεσετε τον κώδικα της λύσης που προτείνετε στο 4 β), γιατί δεν είμαι σίγουρος αν έχω καταλάβει σωστά τον τρόπο λύσης σας.
Γιατί έτσι όπως εξέλαβα εγώ τον τρόπο λύσης σας, βρίσκω λάθη και επειδή δε ξέρω αν έχω κατανοήσει πλήρως την περιγραφή σας, να με διαφωτίζατε με λίγο κώδικα που είναι πιο σαφής.  :)

Billakos - προσωπική μου γνώμη - ο 1ος τρόπος επίλυσης που παρεθεσες νομίζω πως είναι ο πιο εύκολος για να κατανοηθεί από τα παιδιά.

oneoxoritis

Γειά σας και απο εμένα.
Και εμένα οι λύσεις του ΟΕΦΕ μου φάνηκαν λίγο απαράδεκτες και λίγο δυσνόητες.
Σχετικά με το 4β πιστεύω ότι η λύση που είναι πιο κοντά στο μέσο όρο των μαθητών είναι του
billakos13. Τώρα για το 4γ παραθέτω μία λύση
! τοποθέτηση των διαφορετικών εθνών σε έναν πίνακα ΜΕ
ΜΕ[1]<-- ΕΘΝΗ[1]
κ<--1
Για ι από 2 μέχρι 60
f<--ψευδής
j<--1
Όσο j<=κ και f=ψευδής επανάλαβε
Αν ΕΘΝΗ[ι]=ΜΕ[J] τότε
  f<-- αληθής
αλλιώς
  j<--j+1
Τέλος_αν
Αν f=ψευδής τότε
  κ<--κ+1
  ΜΕ[κ]<--ΕΘΝΗ[ι]
Τέλος_αν
Τέλος_επανάληψης
! στη συνέχεια για κάθε ξεχωριστό έθνος υπολογίζω για όλους τους  αθλητές του τη συνολική του βαθμολογία

Για ι από 1 μέχρι κ
   Σ<--0
    Για j από 1 μέχρι 60
       Αν ΜΕ[ι]=ΕΘΝΗ[j] τότε
          Σ<--Σ+ΣΒ[j]   ! οπου ΣΒ ο πίνακας με τη συνολική βαθμολογία απο το α'ερώτημα
       Τέλος_αν
    Τέλος_επανάληψης
ΒΜΕ[ι]<-- Σ   ! ο ΒΜΕ περιέχει το άθροισμα της συνολικής βαθμολογίας όλων των αθλητών του κάθε έθνος
Τέλος_επανάληψης
!και τέλος αύξουσα ταξινόμηση του πίνακα ΒΜΕ
Για ι από 2 μέχρι κ
   Για j από κ μέχρι ι με_βήμα -1
     Αν ΒΜΕ[j-1]>BME[j] τότε
         Αντιμετάθεσε BME[J-1],BME[j]
        Αντιμετάθεσε ME[J-1],ME[j]
     Τέλος_αν
   Τέλος_επαναληψης
Τέλος_επανάληψης

Για ι από 1 μέχρι 3
  Εκτύπωσε ΜΕ[ι]
Τέλος_επαναληψης

Εμφάνισε 'Συνολικό πλήθος ξεχωριστών εθνών ', κ


Θα χαρώ για οποιοδήποτε σχόλιο ή διορθωση . Ευχαριστω



meteo_xampos

Συνάδελφοι, είναι μόνο δικιά μου ιδέα ή το θέμα το επίμαχο ήταν πολύ ζόρικο για τα παιδιά;;;
Καλύτερα θα έπρεπε το ερώτημα αυτό να σπάσει σε δυο υποερωτήματα:
(γ) Κάθε έθνος μπορεί να κατεβάσει από 1 ως 3 αθλητές. Να βρεθούν πόσα έθνη υπάρχουν.
(δ) Να βρεθούν τα τρια έθνη με το μικρότερη συνολική βαθμολογία.
Μου θύμισε λίγο το θέμα του Στεκιού με το ζευγάρι του τελικού...
Η λύση που στείλανε ήταν άστα να πάνε (να μη πώ τίποτα χειρότερο)...