Λύσεις 4ου θέματος Ημερησίων Ιουνίου 2007

[alkisg]

Λύσεις 4ου θέματος Ημερησίων Ιουνίου 2007.
Δίνεται σε ΠΡΟΓΡΑΜΜΑ, παρόμοια είναι και σε αλγόριθμο.

[kLee]

Στο γ θέλει τα "ορχηστρικά" CD!! 

[alkisg]

Ουπς σόρρυ, reuploading...
...
done!

[kLee]

LOL!!

Μόλις έκανα edit το ορχηστρικά σε ορχηστικά και είδα ότι έκανες το ίδιο λάθος - πλην 10 μόρια!!! 

[alkisg]

LOL!!

Μόλις έκανα edit το ορχηστρικά σε ορχηστικά και είδα ότι έκανες το ίδιο λάθος - πλην 10 μόρια!!! 

Ξανακάν'το edit, ορχηστρικά είναι!
Εντάξει, τα 10 μόρια αυτά είναι «φιλολογικά», οπότε πιάνουν λιγότερο από τα «πληροφορικά» μόρια!

[kLee]

Ηλίθιο Word! Αυτό μου το έδειχνε λάθος!!!   

chris κοιτάω την απορία σου..

[johnny_xp]

@alkisg
Αν μπορέσετε δώστε και μια προσέγγιση χωρίς τη χρήση των πινάκων ετήσιες_πωλήσεις[20], πωλήσεις_α_εξαμήνου[20], πωλήσεις_β_εξαμήνου[20], αλλά με χρήση απλών μεταβλητών (η οποία ικανοποιεί και αυτό που λέει το σχολικό βιβλίο περί "εγκράτειας" στη χρήση πινάκων).

[alkisg]

Κώδικας: ΓΛΩΣΣΑ

!...
!Ερώτημα γ. Λύση χωρίς βοηθητικό πίνακα.
   ΓΙΑ ι ΑΠΟ 1 ΜΕΧΡΙ 20
     ετήσιες_πωλήσεις <- 0
     ΓΙΑ κ ΑΠΟ 1 ΜΕΧΡΙ 12
       ετήσιες_πωλήσεις <- ετήσιες_πωλήσεις + μηνιαίες_πωλήσεις[ι, κ]
     ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
     ΑΝ τύπος[ι] = 'ορχηστρική' ΚΑΙ ετήσιες_πωλήσεις >= 5000 ΤΟΤΕ
       ΓΡΑΨΕ τίτλος[ι]
     ΤΕΛΟΣ_ΑΝ
   ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ

!Ερώτημα δ. Λύση χωρίς βοηθητικούς πίνακες.
   πλήθος <- 0
   ΓΙΑ ι ΑΠΟ 1 ΜΕΧΡΙ 20
     πωλήσεις_α_εξαμήνου <- 0
     πωλήσεις_β_εξαμήνου <- 0
     ΓΙΑ κ ΑΠΟ 1 ΜΕΧΡΙ 6
       πωλήσεις_α_εξαμήνου <- πωλήσεις_α_εξαμήνου + μηνιαίες_πωλήσεις[ι, κ]
     ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
     ΓΙΑ κ ΑΠΟ 7 ΜΕΧΡΙ 12
       πωλήσεις_β_εξαμήνου <- πωλήσεις_β_εξαμήνου + μηνιαίες_πωλήσεις[ι, κ]
     ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
     ΑΝ πωλήσεις_β_εξαμήνου > πωλήσεις_α_εξαμήνου ΤΟΤΕ
       πλήθος <- πλήθος + 1
     ΤΕΛΟΣ_ΑΝ
   ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
   ΓΡΑΨΕ πλήθος

[johnny_xp]

@alkisg
Ευχαριστώ

[petrosp13]

Θα μπορούσαμε να υπολογίσουμε τις πωλήσεις του δευτέρου εξαμήνου αφαιρώντας τις πωλήσεις του πρώτου εξαμήνου από τις συνολικές που υπολογίστηκαν στο προηγούμενο ερώτημα...

[alkisg]

Ναι, αν χρησιμοποιήσαμε πίνακα ετήσιες_πωλήσεις (και όχι απλή μεταβλητή).

[P.Tsiotakis]

Κώδικας: ΓΛΩΣΣΑ

!...
!Ερώτημα γ. Λύση χωρίς βοηθητικό πίνακα  -  [b]τροποποίηση[/b]
   ΓΙΑ ι ΑΠΟ 1 ΜΕΧΡΙ 20
     ΑΝ τύπος[ι] = 'ορχηστρική' ΤΟΤΕ
         Σ <- 0
         ΓΙΑ κ ΑΠΟ 1 ΜΕΧΡΙ 12
            Σ <- Σ + μηνιαίες_πωλήσεις[ι, κ]
         ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
         ΑΝ Σ >= 5000 ΤΟΤΕ
             ΓΡΑΨΕ τίτλος[ι]
         ΤΕΛΟΣ_ΑΝ
      ΤΕΛΟΣ_ΑΝ
   ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ

[boutos3]

ΘΕΜΑ 4 ΤΟ γ ΕΡΩΤΗΜΑ.....

Για ί από 1 μέχρι 20
    Αν ΤΥΠΟΣ[ί]="ορχηστρικά" Τότε
       Sum<--o
    Για j από 1 μέχρι 12
        Sum<--Sum+Π[i,j]
    Τέλος_Επανάληψης
    Αν Sum>=5000 Tότε
        Εκτύπωσε ΤΙΤΛΟΣ[ί]
    Τέλος_Αν
Τέλος_Επανάληψης

Σωστό???

[P.Tsiotakis]

το ίδιο γράψαμε (σου λείπει ένα Τέλος_αν εκ παραδρομής)

[raniasgr]

Γειά σας! Ένας μαθητής μου απάντησε το 4ο θέμα χωρίς τη χρήση πινάκων. Βέβαια δεν κατάφερε να εμφανίσει όλους τους τίτλους που ζητούσε το ερώτημα (β) αλλα μόνο του τελευταίου max . Πιστεύετε ότι θα πάρει το σύνολο των μονάδων για τα υπόλοιπα ερωτήματα αν έγραψε τον σωστό κώδικα? 

[anasta]

ΘΕΜΑ 4 -ΕΡΩΤΗΜΑ Γ ΚΑΙ Δ 2ΙΝ1

ΠΛΗΘΟΣ<--0
ΓΙΑ Ι ΑΠΟ 1 ΜΕΧΡΙ 20
    ΑΘΡ1<--0
    ΑΘΡ2<--0
    ΓΙΑ J ΑΠΟ 1 ΜΕΧΡΙ 6
       ΑΘΡ1<--ΑΘΡ1+Π[Ι,J]
       ΑΘΡ2<--ΑΘΡ2+Π[Ι,J+6]
    ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ

    Sum<--ΑΘΡ1+ΑΘΡ2
    ΑΝ ΤΥΠΟΣ[Ι]='ορχηστρικά' ΚΑΙ Sum>=5000 ΤΟΤΕ
       ΓΡΑΨΕ ΤΙΤΛΟΣ[I]
    ΤΕΛΟΣ_ΑΝ

    ΑΝ ΑΘΡ1<ΑΘΡ2 ΤΟΤΕ
       ΠΛΗΘΟΣ<--ΠΛΗΘΟΣ+1
    ΤΕΛΟΣ_ΑΝ

ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
ΓΡΑΨΕ ΠΛΗΘΟΣ

[petrosp13]

Πάρα πολύ καλό

[raniasgr]

Γειά σας! Ένας μαθητής μου απάντησε το 4ο θέμα χωρίς τη χρήση πινάκων. Βέβαια δεν κατάφερε να εμφανίσει όλους τους τίτλους που ζητούσε το ερώτημα (β) αλλα μόνο του τελευταίου max . Πιστεύετε ότι θα πάρει το σύνολο των μονάδων για τα υπόλοιπα ερωτήματα αν έγραψε τον σωστό κώδικα? 


Συγνώμη που επαναλαμβάνω την ερώτηση...αλλα πραγματικά θα ήθελα να μου δώσετε μια απάντηση 

[Betty]

Καλησπέρα παιδιά να σας δείξω μια λύση που έκανε ένας μαθητής μου θα ήθελα να τη δείτε και να μου πείτε με προσοχή πόσες μονάδες θα βάζατε;
ΑΛΓΟΡΙΘΜΟΣ  Θέμα4ο
ΜΑΧ<-0
Π<-0
  ΓΙΑ ι ΑΠΟ 1 ΜΕΧΡΙ 20
    ΔΙΑΒΑΣΕ τίτλος
    ΑΡΧΗ_ΕΠΑΝΑΛΗΨΗΣ
      ΔΙΑΒΑΣΕ τύπος
    ΜΕΧΡΙΣ_ΟΤΟΥ τύπος = 'ορχηστρική' Η τύπος = 'φωνητική'
    πωλήσεις_α_εξαμήνου <- 0
    πωλήσεις_β_εξαμήνου <- 0
    ΓΙΑ J ΑΠΟ 1 ΜΕΧΡΙ 12
      ΔΙΑΒΑΣΕ μηνιαίες_πωλήσεις
      ΑΝ J<=6 TOTE
πωλήσεις_α_εξαμήνου<- πωλήσεις_α_εξαμήνου + μηνιαίες_πωλήσεις
      ΑΛΛΙΩΣ_ΑΝ J<=12 TOTE
         πωλήσεις_β_εξαμήνου<- πωλήσεις_β_εξαμήνου + μηνιαίες_πωλήσεις
      ΤΕΛΟΣ_ΑΝ
      ΑΝ J=3 ΚΑΙ μηνιαίες_πωλήσεις>ΜΑΧ ΤΟΤΕ
      Κ<-1
      ΜΕΓ[Κ]<- τίτλος
      Θ<-1
      ΑΛΛΙΩΣ_ΑΝ J=3 ΚΑΙ μηνιαίες_πωλήσεις = ΜΑΧ ΤΟΤΕ
      Κ<-Κ+1
ΜΕΓ[Κ]<- τίτλος
ΘΚ
      ΤΕΛΟΣ_ΑΝ
   ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
   ΑΝ πωλήσεις_β_εξαμήνου >πωλήσεις_α_εξαμήνου ΤΟΤΕ
      Π<-Π+1
   ΤΕΛΟΣ_ΑΝ
   ΑΝ πωλήσεις_α_εξαμήνου + πωλήσεις_β_εξαμήνου>=5000 ΚΑΙ τύπος = 'ορχηστρική' ΤΟΤΕ
      ΕΜΦΑΝΙΣΕ τίτλος
   ΤΕΛΟΣ_ΑΝ
ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
ΓΙΑ Κ ΑΠΌ 1 ΜΈΧΡΙ Θ
   ΕΜΦΑΝΙΣΕ ΜΕΓ[Κ]
ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
ΕΜΦΑΝΙΣΕ Π
ΤΕΛΟΣ_ Θέμα4ο
Ευχαριστώ
Και καλή αρχή στο διόρθωμα

[tomtoub]

Ωχ, μόλις κατάλαβα ότι έκανα βλακεία. Πήγα να κάνω αυτό, όπως και η anasta:

Κώδικας: Ψευδογλώσσα

ΓΙΑ Ι ΑΠΟ 1 ΜΕΧΡΙ 20
    ΑΘΡ1<--0
    ΑΘΡ2<--0
    ΓΙΑ J ΑΠΟ 1 ΜΕΧΡΙ 6
       ΑΘΡ1<--ΑΘΡ1+Π[Ι,J]
       ΑΘΡ2<--ΑΘΡ2+Π[Ι,J+6]
    ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ

Αλλά πάνω στην βιασύνη μου, απ' ότι θυμάμαι πρέπει να έγραψα ΑΘΡ2<--ΑΘΡ2+Π[Ι+6,J+6]. Ελπίζω να μην μου κόψουν πολύ. Τι λέτε?

[evry]

 Με μια γρήγορη ματιά, νομίζω ότι έχει σωστά τα 3 από τα 4 ερωτήματα (το β πρέπει να είναι λάθος), άρα πρέπει να πάρει τουλάχιστον 14 από τα 20 μόρια. Να σου πω την αλήθεια και μόνο που το έκανε χωρίς πίνακες θα του έβαζα 2 μόρια ακόμα. Ίσως να μου ξέφυγε κάποιο μικρολαθάκι αλλά η γενική ιδέα είναι καλή.
   

[Betty]

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

[evry]

   Περίμενε να το δούμε, το max που παίρνει τιμή? δεν παραμένει πάντα 0 ?

[Betty]

Αρχικοποιείται πριν τις επναλήψεις με max<--0
Όταν το J=3 αρχίζει να ψάχνει το max
την πρώτη φορά θα μπεί μέσα και θα πάρει το max έστω την τιμή 3 το κ =1 και το θ=1
έστω ότι τη δεύτερη φορά θα μπεί στην αλλιώς_αν το κα=2 και το θ=2
αν στην τρίτη επενάληψη το στοιχείο είναι μεγαλύτερο από το μέχρι τώρα max (3) τότε το κ θα ξαναγίνει 1 και το θ θα ξαναγίνει 1
εμάς με τη για που έχει μας δείχνει τα στοιχεία από το 1 μέχρι το θ

[evry]

όχι για δες το καλύτερα στο max πρέπει κάθε φορά να αποθηκεύεις τη μέγιστη τιμή μέχρι εκείνη τη στιγμή ώστε αν ξαναβρείς την ίδια
να μπει στην δομή επιλογής για τη συνθήκη

μηνιαίες_πωλήσεις = MAX

δηλαδή να προσθέσεις την εντολή

MAX <- μηνιαίες_πωλήσεις

στο κομμάτι

ΑΛΛΙΩΣ_ΑΝ J=3 ΚΑΙ μηνιαίες_πωλήσεις = ΜΑΧ ΤΟΤΕ
      Κ<-Κ+1
ΜΕΓ[Κ]<- τίτλος
.... [b]ΕΔΩ[/b]

Ελπίζω να το ξέχασες εσύ και όχι ο μαθητής γιατί είναι κρίμα είναι πολύ καλή λύση

ΥΓ. Επιμένω ότι έχω δίκιο, για ξαναδές το

[Betty]

Έχω την εντύπωση ότι δε χρειάζεται γιατί δε χρειάζεται να αποθηκεύση το max στην αλλιώς_αν γιατί το έχει αποθηκευση κάτα την πρώτη είσοδο του στην Αν
Α!!! Τώρα είδα έχω ξεχάσει να αντιγράψω στο Τοτε ότι το max<-μηνιαίες_πωλήσεις
Παιδιά πιστεύω ότι είναι πάρα πολύ έξυπνη λύση !!! Τι λέτε;
Ευχαριστώ και πάλι..

[Sergio]

Γειά σας! Ένας μαθητής μου απάντησε το 4ο θέμα χωρίς τη χρήση πινάκων. Βέβαια δεν κατάφερε να εμφανίσει όλους τους τίτλους που ζητούσε το ερώτημα (β) αλλα μόνο του τελευταίου max . Πιστεύετε ότι θα πάρει το σύνολο των μονάδων για τα υπόλοιπα ερωτήματα αν έγραψε τον σωστό κώδικα? 

Όλα τα ερωτήματα εκτός του 3β μπορούν να απαντηθούν και χωρίς τη χρήση πίνακα.  Αν η λύση του είναι κατα τα άλλα σωστή, θα πρέπει να χάσει τις μισές μονάδες του β, δηλαδή 3 μονάδες οπότε να βαθμολογηθεί με 17.

Συγγνώμη για την καθυστέρηση

[Juan]

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

Ευχαριστώ

[Betty]

Το 4ο μπορεί να λύθεί με τη χρήση ενός πίνακα όπως αυτό που έχει αναθερθεί πιο πάνω
Όσο για το άν το έχει βρεί με θέση εμείς εδώ θα το βαθμολογίσουμε με 4 μόρια Γιατί έχει βρεί το max σωστά και έχει εμφανίσει ένα τουλάχιστον

[evry]

 Εννοείται ότι θα πάρει κάτι, εξαρτάται και από την εικόνα του γραπτού. Πάντως το 3 είναι πολύ αυστηρό. Το πιο λογικό είναι το 4 στα 6 που δίνει το ερώτημα

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

Ευχαριστώ

[Sergio]

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

Ευχαριστώ

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

Το (α) είναι ασφαλώς πιό σύνθετο από το (β) οπότε αξίζει περισσότερες μονάδες.
Μία πρόχειρη κατανομή είναι:
α. 3 μονάδες
β. 2 μονάδες
γ. 1 μονάδα

Το γραπτό πρέπει να χάσει 3 μονάδες αφού απουσία του (β) σημαίνει και απουσία του (γ)