Θέμα: Τελικό Επαναληπτικό Διαγώνισμα 2009-2010 απο το Στέκι

[TorusKnot]

Συγχαρητήρια σε όλη την ομάδα

Οι δικές μου λύσεις για τα ερωτήματα ε και στ.

      ! ε ερώτημα
      ΓΙΑ έτος ΑΠΟ 1 ΜΕΧΡΙ 15
            κ ← 0
            ΓΙΑ χώρα ΑΠΟ 1 ΜΕΧΡΙ 76            
                  ΑΝ  Θέση[χώρα, έτος] = 1  Ή Θέση[χώρα, έτος] = 2 ΤΟΤΕ
                        κ ← κ + 1
                        Ζ[έτος, κ] ← χώρα
                  ΤΕΛΟΣ_ΑΝ   
            ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
      ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ

      ! στ ερώτημα
      max ← 0
      ΓΙΑ έτος ΑΠΟ 1 ΜΕΧΡΙ 15
            πλήθος[έτος] ← 0
            ΓΙΑ χρονιά ΑΠΟ 1 ΜΕΧΡΙ 15
                  ΑΝ Ζ[έτος, 1] = Ζ[χρονιά, 1] ΚΑΙ Ζ[έτος, 2] = Ζ[χρονιά, 2] ΤΟΤΕ
                        πλήθος[έτος] ← πλήθος[έτος] + 1
                  ΤΕΛΟΣ_ΑΝ
            ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
            ΑΝ πλήθος[έτος] > max TOTE
                  max ← πλήθος[έτος]
                  θέση ← έτος
            ΤΕΛΟΣ_ΑΝ
      ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
      ΕΜΦΑΝΙΣΕ Ομάδα[Ζ[θέση, 1]], Ομάδα[Ζ[θέση, 2]]

Σχόλια:
1.   Στο ερώτημα (ε) εξασφαλίζεται κατά τη δημιουργία του πίνακα Ζ (με τα ζευγάρια των τελικών) ότι η πρώτη ομάδα κάθε ζευγαριού (γραμμής) είναι αυτή με τη μικρότερη θέση στον πίνακα Ομάδες. Επομένως δεν χρειάζεται η αντιμετάθεση.
2.   Στο ερώτημα (στ), έχουμε δημιουργία του πίνακα πλήθος, παράλληλο στον πίνακα Ζ που δημιουργήθηκε στο ερώτημα (ε), ο οποίος για κάθε γραμμή (ζευγάρι τελικού) του πίνακα Ζ, περιέχει το πλήθος των εμφανίσεων του στον πίνακα Ζ. Έπειτα εύρεση μέγιστου στον πίνακα πλήθος και εμφάνιση του αντίστοιχου ζευγαριού.

Ευχαριστώ για την πρόκληση..

[evry]

Πολύ καλή λύση

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

[pgrontas]

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

[TorusKnot]

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

[miltiathis]

Συγχαρητήρια!

[vistrian]

Πολύ καλή λύση

Συγχαρητήρια σε όλη την ομάδα

Οι δικές μου λύσεις για τα ερωτήματα ε και στ.

      ! ε ερώτημα
      ΓΙΑ έτος ΑΠΟ 1 ΜΕΧΡΙ 15
            κ ← 0
            ΓΙΑ χώρα ΑΠΟ 1 ΜΕΧΡΙ 76            
                  ΑΝ  Θέση[χώρα, έτος] = 1  Ή Θέση[χώρα, έτος] = 2 ΤΟΤΕ
                        κ ← κ + 1
                        Ζ[έτος, κ] ← χώρα
                  ΤΕΛΟΣ_ΑΝ   
            ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
      ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ

      ! στ ερώτημα
      max ← 0
      ΓΙΑ έτος ΑΠΟ 1 ΜΕΧΡΙ 15
            πλήθος[έτος] ← 0
            ΓΙΑ χρονιά ΑΠΟ 1 ΜΕΧΡΙ 15
                  ΑΝ Ζ[έτος, 1] = Ζ[χρονιά, 1] ΚΑΙ Ζ[έτος, 2] = Ζ[χρονιά, 2] ΤΟΤΕ
                        πλήθος[έτος] ← πλήθος[έτος] + 1
                  ΤΕΛΟΣ_ΑΝ
            ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
            ΑΝ πλήθος[έτος] > max TOTE
                  max ← πλήθος[έτος]
                  θέση ← έτος
            ΤΕΛΟΣ_ΑΝ
      ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
      ΕΜΦΑΝΙΣΕ Ομάδα[Ζ[θέση, 1]], Ομάδα[Ζ[θέση, 2]]

Σχόλια:
1.   Στο ερώτημα (ε) εξασφαλίζεται κατά τη δημιουργία του πίνακα Ζ (με τα ζευγάρια των τελικών) ότι η πρώτη ομάδα κάθε ζευγαριού (γραμμής) είναι αυτή με τη μικρότερη θέση στον πίνακα Ομάδες. Επομένως δεν χρειάζεται η αντιμετάθεση.
2.   Στο ερώτημα (στ), έχουμε δημιουργία του πίνακα πλήθος, παράλληλο στον πίνακα Ζ που δημιουργήθηκε στο ερώτημα (ε), ο οποίος για κάθε γραμμή (ζευγάρι τελικού) του πίνακα Ζ, περιέχει το πλήθος των εμφανίσεων του στον πίνακα Ζ. Έπειτα εύρεση μέγιστου στον πίνακα πλήθος και εμφάνιση του αντίστοιχου ζευγαριού.

Ευχαριστώ για την πρόκληση..

Νομίζω ότι χρειάζεται να συμπληρωθεί η συνθήκη 
ΑΝ (Ζ[έτος, 1] = Ζ[χρονιά, 1] ΚΑΙ Ζ[έτος, 2] = Ζ[χρονιά, 2]) Η (Ζ[έτος, 1] = Ζ[χρονιά, 2] ΚΑΙ Ζ[έτος, 2] = Ζ[χρονιά, 1]) ΤΟΤΕ

        πλήθος <- πλήθος + 1

      ΤΕΛΟΣ_ΑΝ

[evry]

Όχι δεν χρειάζεται  γιατί

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

Νομίζω ότι χρειάζεται να συμπληρωθεί η συνθήκη 
ΑΝ (Ζ[έτος, 1] = Ζ[χρονιά, 1] ΚΑΙ Ζ[έτος, 2] = Ζ[χρονιά, 2]) Η (Ζ[έτος, 1] = Ζ[χρονιά, 2] ΚΑΙ Ζ[έτος, 2] = Ζ[χρονιά, 1]) ΤΟΤΕ

        πλήθος <- πλήθος + 1

      ΤΕΛΟΣ_ΑΝ

[vistrian]

Όχι δεν χρειάζεται  γιατί

Σωστά δίκιο έχεις.

[ILAMPRIADIS]

Τελικό Επαναληπτικό Διαγώνισμα 2009-2010 εφ'όλης της ύλης απο την ομάδα διαγωνισμάτων του στεκιού.

Έγινε μια μικρή τροποποίηση στο Θέμα 1Ε β του τελικού διαγωνίσματος Τρίτη 13/4 10:35 μ.μ.

Όσοι επθυμούν ας ξανακατεβάσουν τη διορθωμένη έκδοση

Στις 11/5 προστέθηκαν και οι λύσεις.
Στο πρώτο αρχείο δίνονται οι προτεινόμενες λύσεις και στο δεύτερο αρχείο έχουμε εναλλακτικές λύσεις για κάποια από τα ερωτήματα.