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

Ξεκίνησε από Laertis, 10 Απρ 2010, 11:50:56 ΜΜ

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

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

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

Παράθεση από: TorusKnot στις 15 Μαΐου 2010, 02:43:24 ΜΜ
1.   Στο ερώτημα (ε) εξασφαλίζεται κατά τη δημιουργία του πίνακα Ζ (με τα ζευγάρια των τελικών) ότι η πρώτη ομάδα κάθε ζευγαριού (γραμμής) είναι αυτή με τη μικρότερη θέση στον πίνακα Ομάδες. Επομένως δεν χρειάζεται η αντιμετάθεση.
What I cannot create I do not understand -- Richard Feynman
http://evripides.mysch.gr

pgrontas

Νομίζω ότι στο στ της παραπάνω λύσης δεν χρειάζεται ο πίνακας πλήθος.
Programs must be written for people to read, and only incidentally for machines to execute - Harold Abelson

TorusKnot

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


vistrian

Παράθεση από: evry στις 15 Μαΐου 2010, 03:07:31 ΜΜ
Πολύ καλή λύση

Παράθεση από: TorusKnot στις 15 Μαΐου 2010, 02:43:24 ΜΜ
Συγχαρητήρια σε όλη την ομάδα

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

      ! ε ερώτημα
      ΓΙΑ έτος ΑΠΟ 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

      ΤΕΛΟΣ_ΑΝ
VR in Computing

evry

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

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


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

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

      ΤΕΛΟΣ_ΑΝ
What I cannot create I do not understand -- Richard Feynman
http://evripides.mysch.gr

vistrian

VR in Computing

ILAMPRIADIS

Παράθεση από: Laertis στις 10 Απρ 2010, 11:50:56 ΜΜ
Τελικό Επαναληπτικό Διαγώνισμα 2009-2010 εφ'όλης της ύλης απο την ομάδα διαγωνισμάτων του στεκιού.

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

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


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