Καλησπέρα σε όλους
ανεβάζουμε με τον καλό συνάδελφο Νίκο Καλύβα τα πρώτο επαναληπτικό διαγώνισμα της χρονιάς
γράφω ξανά τα κλασσικά:
1) επεξεργάσιμη μορφή, αν κάποιος θέλει να το χρησιμοποιήσει το προσαρμόζει στις ανάγκες του
2) δεκτές παρατηρήσεις / διορθώσεις
3) είναι γενικά σύνθετα για το κάτι παραπάνω
4) ευχαριστούμε τον καλό συνάδελφο Πολύκαρπο Καραμαούνα για τον πρώτο έλεγχο του διαγωνίσματος και των λύσεων
καλή συνέχεια
Μπράβο κύριοι .
Πολύ καλή δουλειά. Μία ερώτηση:
Δ4. β.
Αφορά τις λύσεις. Νομίζω ότι το τμήμα κώδικα πρέπει να μπει σε ΑΝ Sθ>0 ΤΟΤΕ δηλαδή μόνο αν υπήρχαν προορισμοί στους οποίους έμειναν αδιάθετα εισιτήρια. Βάση της εκφώνησης υπάρχει ενδεχόμενο να εξαντληθούν όλα τα εισιτήρια
Παράθεση από: argonauta.rovies στις 16 Μαρ 2025, 09:43:50 ΠΜΠολύ καλή δουλειά. Μία ερώτηση:
Δ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
ΤΕΛΟΣ_ΑΝ
ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
ΓΡΑΨΕ θσ, ΠΡ[θγ]
ΤΕΛΟΣ_ΑΝ
good job, όπως πάντα!
στην ερώτηση για τη δομή δεδομένων που αποθηκεύει δεδομένα διαφόρων τύπων,
έσπαγα το κεφάλι μου πριν δω τις λύσεις,
και το μόνο που μού κολούσε είναι ο «κόμβος»
Παράθεση από: epsilonXi στις 17 Μαρ 2025, 10:40:09 ΜΜgood job, όπως πάντα!
στην ερώτηση για τη δομή δεδομένων που αποθηκεύει δεδομένα διαφόρων τύπων,
έσπαγα το κεφάλι μου πριν δω τις λύσεις,
και το μόνο που μού κολούσε είναι ο «κόμβος»
ΣΕΛ. 55 (ΠΡΑΣΙΝΟ ΒΙΒΛΙΟ)
Δομών Δεδομένων. Δομή δεδομένων (data structure) είναι ένα σύνολο δεδομένων μαζί με ένα σύνολο επιτρεπτών λειτουργιών επί αυτών. Για παράδειγμα,
μία τέτοια δομή είναι η εγγραφή (record), που μπορεί να περιγράφει ένα είδος, ένα πρόσωπο κ.λπ. Η εγγραφή αποτελείται από τα πεδία (fields) που αποθηκεύουν χαρακτηριστικά (attributes) διαφορετικού τύπου, όπως για παράδειγμα ο κωδικός, η περιγραφή κ.λπ.
ΣΕ ΕΥΧΑΡΙΣΤΟΥΜΕ
Παράθεση από: NIKOS_KALYVAS στις 16 Μαρ 2025, 11:30:08 ΠΜΠολύ σωστή παρατήρηση. Επειδή η αρχική ερώτηση ήταν να βρεθεί το max (μετά άλλαξε σε min) ξεχάστηκε να μελετηθεί αυτή η ιδιαίτερη περίπτωση. Το αρχείο λύσεων ανανεώθηκε με αυτή την παρατήρηση. Σε ευχαριστούμε.
ΑΝ Sθ>0 ΤΟΤΕ
min <-- 151
ΓΙΑ i ΑΠΟ 1 ΜΕΧΡΙ 10
ΓΙΑ j ΑΠΟ 1 ΜΕΧΡΙ 30
ΑΝ Θ[i,j]<>0 ΚΑΙ Θ[i,j]<min ΤΟΤΕ
min <-- Θ[i,j]
θγ <-- i
θσ <-- j
ΤΕΛΟΣ_ΑΝ
ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
ΤΕΛΟΣ_ΕΠΑΝΑΛΗΨΗΣ
ΓΡΑΨΕ θσ, ΠΡ[θγ]
ΤΕΛΟΣ_ΑΝ
Πιστεύω ότι δεν χρειάζεται έτσι που είναι διατυπωμένη η ερώτηση. Αυτό θα χρειαζόταν εάν είχε διατυπωθεί ως εξής:
Από τους προορισμούς και τις ημέρες που έμειναν αδιάθετες θέσεις, ποιος ο προορισμός και η ημέρα που έμειναν οι λιγότερες αδιάθετες θέσεις;
Παράθεση από: Καραμαούνας Πολύκαρπος στις 18 Μαρ 2025, 12:18:02 ΜΜΠιστεύω ότι δεν χρειάζεται έτσι που είναι διατυπωμένη η ερώτηση. Αυτό θα χρειαζόταν εάν είχε διατυπωθεί ως εξής:
Από τους προορισμούς και τις ημέρες που έμειναν αδιάθετες θέσεις, ποιος ο προορισμός και η ημέρα που έμειναν οι λιγότερες αδιάθετες θέσεις;
Σωστή η παρατήρησή σου Πολύκαρπε. Απλά στην αρχή είχα την εύρεση του min και της θεσης του μεσα στον πίνακα και μετά τροποποίησα την ενδεικτική λύση ώστε να μην πέσουμε στα μηδενικά. Θεωρώ πιο σωστή τη διατύπωση του ερωτήματος (σύμφωνα με την ενδεικτική λύση) αυτή που περιγράφεις.
Σε ευχαριστούμε για τις παρατηρήσεις και τη βοήθειά σου!!
Παράθεση από: NIKOS_KALYVAS στις 17 Μαρ 2025, 11:47:49 ΜΜΣΕΛ. 55 (ΠΡΑΣΙΝΟ ΒΙΒΛΙΟ)
Δομών Δεδομένων. Δομή δεδομένων (data structure) είναι ένα σύνολο δεδομένων μαζί με ένα σύνολο επιτρεπτών λειτουργιών επί αυτών. Για παράδειγμα, μία τέτοια δομή είναι η εγγραφή (record), που μπορεί να περιγράφει ένα είδος, ένα πρόσωπο κ.λπ. Η εγγραφή αποτελείται από τα πεδία (fields) που αποθηκεύουν χαρακτηριστικά (attributes) διαφορετικού τύπου, όπως για παράδειγμα ο κωδικός, η περιγραφή κ.λπ.
ΣΕ ΕΥΧΑΡΙΣΤΟΥΜΕ
Μωρέ ναι, δεν έχω καμία ένσταση για την εγγραφή, απλώς λέω ότι και ο κόμβος πληροί τις προϋποθέσεις
Λευκό βιβλίο, σελίδα 39:
«Κάθε κόμβος αποτελείται από δύο κύρια τμήματα (Εικόνα 1.3.2.α). Το πρώτο τμήμα περιέχει τα δεδομένα και το δεύτερο τμήμα φιλοξενεί τη διεύθυνση του επόμενου κόμβου με τον οποίο συνδέεται ή όπως αλλιώς θα λέγαμε στη γλώσσα των δομών δεδομένων, το δεύτερο τμήμα περιέχει έναν δείκτη (pointer) που δείχνει στον επόμενο κόμβο. Το πεδίο Δεδομένα μπορεί να περιέχει μία ή περισσότερες αλφαριθμητικές ή αριθμητικές πληροφορίες....»
Καλησπέρα σε όλους
Ένας κόμβος αποθηκεύει στοιχεία ίδιου τύπου σύμφωνα με το σχολικό, δηλαδή όλοι οι κόμβοι μιας λίστας πχ που λέμε εδώ, έχουν όλοι ακέραιες τιμές... δεν μπιρουμε να εχουμε πχ και αλφαριθμητικες στην ίδια λίστα .. η εγγραφή μπορεί "ταυτόχρονα " να αποθηκεύσει και χαρακτήρες και ακέραιες πχ , άρα διαφορετικού τύπου σε μια εγγραφή ας πούμε
Αυτό έχω καταλάβει εγώ τελοςπάτνων :)
Μα ο κόμβος χωρίζεται σε δύο μέρη,
που το ένα έχει τα δεδομένα που μπορεί να είναι αριθμητικές ή αλφαριθμητικές τιμές,
και το άλλο έχει τον δείκτη/δείκτες που είναι λέει ένας ιδιαίτερος τύπος δεδομένων...
άρα ο κόμβος αποτελείται από διαφορετικά δεδομένα
τες πα
Καλημέρα σε όλους
Ο κόμβος μιας λίστας στα δεδομένα της, έχει μόνο ακέραιες τιμές πχ ... η εγγραφή στα δεδομένα της μπορεί να έχει διαφορετικούς τύπους στην ίδια εγγραφή...αυτή είναι η διαφορά έτσι που το καταλαβαίνω εγώ ... εννοείς πως ο κόμβος μιας λίστας πχ έχει ακέραιες και τον δείκτη που είναι διεύθυνση ας πούμε ?? Προσπαθώ να καταλάβω τη διαφορά στο πως το αντιλαμβανόμαστε ... έτσι που βάλαμε το ερώτημα στα δεδομένα προσανατολιζόμαστε, ο δείκτης της λίστας δεν είναι δεδομένα με αυτή την έννοια δώσαμε σας απάντηση την εγγραφή
Δηλαδή μία λίστα στα δεδομένα της ( για τα δεδομένα ξαναγράφω αναφερόμαστε) , αποθηκεύει ίδιου τύπου δεδομένα ( όχι και ακέραιες και αλφαριθνητικές ταυτόχρονα στην ίδια λίστα )
Μία εγγραφή στα δεδομένα της μπορεί να εχει διαφορετικού τύπου δεδομένα
Μην παρεξηγηθώ έτσι, να καταλάβω προσπαθώ τη διαφορά στον τρόπο σκέψης μας >:D :angel: :laugh:
Στην αρχή της 1.3.1
"Πώς όμως θα μπορούσατε να αποθηκεύσετε έναν συγκεκριμένο αριθμό στοιχείων του ίδιου τύπου,"
Κακώς πάει από την λίστα ως γενική καθημερινή έννοια στην λίστα ως προγραμματιστικό αντικείμενο.
Με κάνεναν τρόπο δεν προκύπτει ότι στα πεδία δεδομένων των κόμβων αποθηκεύονται δεδομένα ίδιου τύπου.
(εκτός και αν τα παραδείγματα -ξανά- ορίζουν την θεωρία)
Καλημέρα
στην αρχή της 1.3.1 αναφέρει πως η λίστα είναι μία συλλογή από αντικείμενα ίδιου τύπου, και αυτό που γράφεις, όλα τα παραδείγματα είναι ίδιου τύπου, εγώ αυτό που καταλαβαίνω είναι πως υπάρχουν ίδιου τύπου στοιχεία στη λίστα, από αυτά τα κομμάτια .. και σε όλα τα παραδείγματα όλως λες ... σύμφωνα με το σχολικό ξαναλέω, όχι σύμφωνα με τον υπόλοιπο κόσμο ... όπως και να χει το ερώτημα που συζητάμε δεν μπλέκει τη λίστα, προς την εγγραφή πάει ...
βρίκαμε άλλη μία γκρίζα ζώνη του βιβλίου, πάνω που νομίζαμε πως είχαμε ξεμπλέξει ... χεχεχε ...
καλή συνέχεια
Η λίστα στον πραγματικό κόσμο ας είναι ότι θέλει. Ακολουθεί ο ορισμός που λέει τι είναι λίστα στον προγραμματισμό.
Το μάθημα δεν είναι κοινωνικού προσανατολισμού για να υπάρχουν περιθώρια ερμηνείας. Δεν συμφωνούμε ή διαφωνούμε ανάλογα τις πεποιθήσεις μας και το αξιακό μας σύστημα.
Έγραψα κακώς πάει -και εδώ- από το γενικό στο ειδικό.
Η λίστα ως προγραμματιστική οντότητα, μπορεί να γίνει αντιληπτή (και) από το μοντέλο της πραγματικής λίστας του supermarket.
Δεν υλοποιείται η λίστα του supermarket με τις προγραμματιστικές λίστες.
Είναι γραμμένο με πολύ κακό τρόπο το βιβλίο (ειδικά το 2)
Επιπρόσθετα, "δεν γίνεται" να έχει προηγηθεί διαζευτικός σύνδεσμος ή και να τον εκλαμβάνουμε ως αποκλειστική διάζευξη στο:
<<μία ή περισσότερες αλφαριθμητικές ή αριθμητικές πληροφορίες>> που υπάρχει πριν τον ορισμό. Ας γράφανε το βιβλίο με καλύτερα Ελληνικά.
(επίσης η συλλογή έγινε σύνολο στον ορισμό)
Μανώλη, ελπίζω να γίνεται αντιληπτό ότι δεν κάνω σε εσένα προσωπική επίθεση, δεν συμφωνώ όμως ότι λέει αυτό το βιβλίο.
Έχω την πολύ ισχυρή εντύπωση ότι το έχουμε ξαναπιάσει αυτό το ζήτημα στις λίστες, μπορεί να κάνω και λάθος.
Κανένα πρόβλημα, για αυτό εξάλλου είναι σε επεξεργάσιμη μορφή το διαγώνισμα, αν θέλει κάποιος μπορεί να το χρησιμοποιήσει, και μάλιστα αφαιρώντας τα τμήματα που δεν θεωρεί σωστά ή περίεργα .. βάζουμε μέσα και κάποια τμήματα που είναι ίσως κάπως περίεργα, πολλές φορές ακολουθεί και συζήτηση όπως εδώ, απόλυτα καλοπροαιρετη ( από την πλευρά μας τουλάχιστον σίγουρα) και βλέπουμε διαφορά " γκρίζα σημεία " που δυστυχώς υπάρχουν πολλά...
Ελπίζω να μην τεθεί τέτοιο θέμα στις εξετάσεις , καθώς ΣΥΜΦΩΝΑ ΜΕ ΤΟ ΣΧΟΛΙΚΟ ξαναγράφω, είναι μπέρδεμα ...
Αντώνη ένα τελευταίο γράφω, γιατί πολλές φορές μακραίνουν πολύ οι συζητήσεις και προσπαθεί ο καθένας να """ υπερασπιστεί """ την γνώμη του, από το ΣΧΟΛΙΚΟ και όχι από τον " κανονικό κόσμο της πληροφορικής " τον οποίο οι μαθητές δεν γνωρίζουν, συμφωνώ πως είναι αρκετά κακογραμμένο το κομμάτι που συζητάμε, αλλά αν το διαβάσει κάποιος, θεωρώ πως πιο πολύ θα πάει προς το " ίδιου τύπου ", το οποίο έστω έμμεσα έστω αναφέρεται, παρά " "διαφορετικού τύπου" που δεν υπάρχει έστω έμμεσα κάπου , αυτό καταλαβαίνω εγώ τουλάχιστον με βάση ΤΟ ΣΧΟΛΙΚΟ ξαναγράφω
ΥΓ1: στο επόμενο διαγώνισμα που ετοιμάζουμε, πάλι προεκυψαν από εδώ και από εκεί κάποια τέτοια "" γκρίζα "" θέματα, όχι επίτηδες, αλλά μάλλον θα τα συζητήσουμε ξανά :D >:D :laugh:
Φιλικά προς όλους, συζήτηση κάνουμε, Μανώλης