2024_2025_ΠΡΩΤΟ_ΕΠΑΝΑΛΗΠΤΙΚΟ_ΚΑΛΥΒΑΣ_ΛΑΜΠΡΑΚΗΣ

[Λαμπράκης Μανώλης]

Καλησπέρα σε όλους

ανεβάζουμε με τον καλό συνάδελφο Νίκο Καλύβα τα πρώτο επαναληπτικό διαγώνισμα της χρονιάς

γράφω ξανά τα κλασσικά:

1) επεξεργάσιμη μορφή, αν κάποιος θέλει να το χρησιμοποιήσει το προσαρμόζει στις ανάγκες του
2) δεκτές παρατηρήσεις / διορθώσεις
3) είναι γενικά σύνθετα για το κάτι παραπάνω
4) ευχαριστούμε τον καλό συνάδελφο Πολύκαρπο Καραμαούνα για τον πρώτο έλεγχο του διαγωνίσματος και των λύσεων

καλή συνέχεια

[nikolasmer]

Μπράβο κύριοι . 

[argonauta.rovies]

Πολύ καλή δουλειά. Μία ερώτηση:
Δ4. β.
Αφορά τις  λύσεις. Νομίζω ότι το τμήμα κώδικα πρέπει να μπει σε ΑΝ Sθ>0 ΤΟΤΕ δηλαδή μόνο αν υπήρχαν προορισμοί στους οποίους έμειναν αδιάθετα εισιτήρια. Βάση της εκφώνησης υπάρχει ενδεχόμενο να εξαντληθούν όλα τα εισιτήρια
 

[NIKOS_KALYVAS]

Πολύ καλή δουλειά. Μία ερώτηση:
Δ4. β.
Αφορά τις  λύσεις. Νομίζω ότι το τμήμα κώδικα πρέπει να μπει σε ΑΝ Sθ>0 ΤΟΤΕ δηλαδή μόνο αν υπήρχαν προορισμοί στους οποίους έμειναν αδιάθετα εισιτήρια. Βάση της εκφώνησης υπάρχει ενδεχόμενο να εξαντληθούν όλα τα εισι

Πολύ σωστή παρατήρηση. Επειδή η αρχική ερώτηση ήταν να βρεθεί το max (μετά άλλαξε σε min) ξεχάστηκε να μελετηθεί αυτή η ιδιαίτερη περίπτωση. Το αρχείο λύσεων ανανεώθηκε με αυτή την παρατήρηση. Σε ευχαριστούμε.
ΑΝ Sθ>0 ΤΟΤΕ
min <-- 151
  ΓΙΑ i ΑΠΟ 1 ΜΕΧΡΙ 10
    ΓΙΑ j ΑΠΟ 1 ΜΕΧΡΙ 30
      ΑΝ Θ[i,j]<>0 ΚΑΙ Θ[i,j]<min ΤΟΤΕ
        min <-- Θ[i,j]
        θγ <-- i
        θσ <-- j
      ΤΕΛΟΣ_ΑΝ
    ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
  ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
   ΓΡΑΨΕ θσ, ΠΡ[θγ]
ΤΕΛΟΣ_ΑΝ

[epsilonXi]

good job, όπως πάντα!

στην ερώτηση για τη δομή δεδομένων που αποθηκεύει δεδομένα διαφόρων τύπων, 
έσπαγα το κεφάλι μου πριν δω τις λύσεις,
και το μόνο που μού κολούσε είναι ο «κόμβος»

[NIKOS_KALYVAS]

good job, όπως πάντα!

στην ερώτηση για τη δομή δεδομένων που αποθηκεύει δεδομένα διαφόρων τύπων,
έσπαγα το κεφάλι μου πριν δω τις λύσεις,
και το μόνο που μού κολούσε είναι ο «κόμβος»

ΣΕΛ. 55 (ΠΡΑΣΙΝΟ ΒΙΒΛΙΟ)
 Δομών Δεδομένων. Δομή δεδομένων (data structure) είναι ένα σύνολο δεδομένων μαζί με ένα σύνολο επιτρεπτών λειτουργιών επί αυτών. Για παράδειγμα, μία τέτοια δομή είναι η εγγραφή (record), που μπορεί να περιγράφει ένα είδος, ένα πρόσωπο κ.λπ. Η εγγραφή αποτελείται από τα πεδία (fields) που αποθηκεύουν χαρακτηριστικά (attributes) διαφορετικού τύπου, όπως για παράδειγμα ο κωδικός, η περιγραφή κ.λπ.

ΣΕ ΕΥΧΑΡΙΣΤΟΥΜΕ

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

Πολύ σωστή παρατήρηση. Επειδή η αρχική ερώτηση ήταν να βρεθεί το max (μετά άλλαξε σε min) ξεχάστηκε να μελετηθεί αυτή η ιδιαίτερη περίπτωση. Το αρχείο λύσεων ανανεώθηκε με αυτή την παρατήρηση. Σε ευχαριστούμε.
ΑΝ Sθ>0 ΤΟΤΕ
min <-- 151
  ΓΙΑ i ΑΠΟ 1 ΜΕΧΡΙ 10
    ΓΙΑ j ΑΠΟ 1 ΜΕΧΡΙ 30
      ΑΝ Θ[i,j]<>0 ΚΑΙ Θ[i,j]<min ΤΟΤΕ
        min <-- Θ[i,j]
        θγ <-- i
        θσ <-- j
      ΤΕΛΟΣ_ΑΝ
    ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
  ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
 ΓΡΑΨΕ θσ, ΠΡ[θγ]
ΤΕΛΟΣ_ΑΝ

Πιστεύω ότι δεν χρειάζεται έτσι που είναι διατυπωμένη η ερώτηση. Αυτό θα χρειαζόταν εάν είχε διατυπωθεί ως εξής:
Από τους προορισμούς και τις ημέρες που έμειναν αδιάθετες θέσεις, ποιος ο προορισμός και η ημέρα που έμειναν οι λιγότερες αδιάθετες θέσεις;

[NIKOS_KALYVAS]

Πιστεύω ότι δεν χρειάζεται έτσι που είναι διατυπωμένη η ερώτηση. Αυτό θα χρειαζόταν εάν είχε διατυπωθεί ως εξής:
Από τους προορισμούς και τις ημέρες που έμειναν αδιάθετες θέσεις, ποιος ο προορισμός και η ημέρα που έμειναν οι λιγότερες αδιάθετες θέσεις;

Σωστή η παρατήρησή σου Πολύκαρπε. Απλά στην αρχή είχα την εύρεση του min και της θεσης του μεσα στον πίνακα και μετά τροποποίησα την ενδεικτική λύση ώστε να μην πέσουμε στα μηδενικά. Θεωρώ πιο σωστή τη διατύπωση του ερωτήματος (σύμφωνα με την ενδεικτική λύση) αυτή που περιγράφεις.

Σε ευχαριστούμε για τις παρατηρήσεις και τη βοήθειά σου!! 

[epsilonXi]

ΣΕΛ. 55 (ΠΡΑΣΙΝΟ ΒΙΒΛΙΟ)
 Δομών Δεδομένων. Δομή δεδομένων (data structure) είναι ένα σύνολο δεδομένων μαζί με ένα σύνολο επιτρεπτών λειτουργιών επί αυτών. Για παράδειγμα, μία τέτοια δομή είναι η εγγραφή (record), που μπορεί να περιγράφει ένα είδος, ένα πρόσωπο κ.λπ. Η εγγραφή αποτελείται από τα πεδία (fields) που αποθηκεύουν χαρακτηριστικά (attributes) διαφορετικού τύπου, όπως για παράδειγμα ο κωδικός, η περιγραφή κ.λπ.

ΣΕ ΕΥΧΑΡΙΣΤΟΥΜΕ

Μωρέ ναι, δεν έχω καμία ένσταση για την εγγραφή, απλώς λέω ότι και ο κόμβος πληροί τις προϋποθέσεις

Λευκό βιβλίο, σελίδα 39:
«Κάθε κόμβος αποτελείται από δύο κύρια τμήματα (Εικόνα 1.3.2.α). Το πρώτο τμήμα περιέχει τα δεδομένα και το δεύτερο τμήμα φιλοξενεί τη διεύθυνση του επόμενου κόμβου με τον οποίο συνδέεται ή όπως αλλιώς θα λέγαμε στη γλώσσα των δομών δεδομένων, το δεύτερο τμήμα περιέχει έναν δείκτη (pointer) που δείχνει στον επόμενο κόμβο. Το πεδίο Δεδομένα μπορεί να περιέχει μία ή περισσότερες αλφαριθμητικές ή αριθμητικές πληροφορίες....»

[Λαμπράκης Μανώλης]

Καλησπέρα σε όλους

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

Αυτό έχω καταλάβει εγώ τελοςπάτνων

[epsilonXi]

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

τες πα

[Λαμπράκης Μανώλης]

Καλημέρα σε όλους

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

Δηλαδή μία λίστα στα δεδομένα της ( για τα δεδομένα ξαναγράφω αναφερόμαστε) ,  αποθηκεύει ίδιου τύπου δεδομένα ( όχι και ακέραιες και αλφαριθνητικές ταυτόχρονα στην ίδια λίστα )

Μία εγγραφή στα δεδομένα της μπορεί να εχει διαφορετικού τύπου δεδομένα

Μην παρεξηγηθώ έτσι, να καταλάβω προσπαθώ τη διαφορά στον τρόπο σκέψης μας 

[o_Antonis]

Στην αρχή της 1.3.1
"Πώς όμως θα μπορούσατε να αποθηκεύσετε έναν συγκεκριμένο αριθμό στοιχείων του ίδιου τύπου,"

Κακώς πάει από την λίστα ως γενική καθημερινή έννοια στην λίστα ως προγραμματιστικό αντικείμενο.

Με κάνεναν τρόπο δεν προκύπτει ότι στα πεδία δεδομένων των κόμβων αποθηκεύονται δεδομένα ίδιου τύπου.
(εκτός και αν τα παραδείγματα -ξανά- ορίζουν την θεωρία)

[Λαμπράκης Μανώλης]

Καλημέρα

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

βρίκαμε άλλη μία γκρίζα ζώνη του βιβλίου, πάνω που νομίζαμε πως είχαμε ξεμπλέξει ... χεχεχε ...  

καλή συνέχεια 

[o_Antonis]

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

Έγραψα κακώς πάει -και εδώ- από το γενικό στο ειδικό.
Η λίστα ως προγραμματιστική οντότητα, μπορεί να γίνει αντιληπτή (και) από το μοντέλο της πραγματικής λίστας του supermarket.
Δεν υλοποιείται η λίστα του supermarket με τις προγραμματιστικές λίστες.

Είναι γραμμένο με πολύ κακό τρόπο το βιβλίο (ειδικά το 2)

Επιπρόσθετα, "δεν γίνεται" να έχει προηγηθεί διαζευτικός σύνδεσμος ή και να τον εκλαμβάνουμε ως αποκλειστική διάζευξη στο:
<<μία ή περισσότερες αλφαριθμητικές ή αριθμητικές πληροφορίες>> που υπάρχει πριν τον ορισμό. Ας γράφανε το βιβλίο με καλύτερα Ελληνικά.
(επίσης η συλλογή έγινε σύνολο στον ορισμό)


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