Αποστολέας Θέμα: Θέμα 1  (Αναγνώστηκε 2058 φορές)

Παναγιώτης Τσιωτάκης

  • Ομάδα Νέου Λυκείου
  • *
  • Μηνύματα: 3190
  • I love you 3000
    • Panagiotis Tsiotakis
Απ: Θέμα 1
« Απάντηση #15 στις: 12 Ιούν 2019, 11:38:33 πμ »
η απάντηση μέσα στο  βιβλίο είναι;
αντλείται από τη σελίδα 56 του βιβλίου μαθητή

evry

  • Γενικός διαχειριστής
  • *****
  • Μηνύματα: 3147
  • to Iterate is human to Recurse divine
Απ: Θέμα 1
« Απάντηση #16 στις: 12 Ιούν 2019, 11:39:58 πμ »
Δε νομίζω ότι είναι τόσο απλό.
Αν έχεις έναν πίνακα με αριθμούς και θες να τους διαχωρίσεις σε θετικούς αρνητικούς δεν ξέρεις εκ των προτέρων το μέγεθος των δυο πινάκων που προκύπτουν!

Εξαρτάται από το κριτήριο διαχωρισμού.
What I cannot create I do not understand -- Richard Feynman
http://evripides.mysch.gr

Παναγιώτης Τσιωτάκης

  • Ομάδα Νέου Λυκείου
  • *
  • Μηνύματα: 3190
  • I love you 3000
    • Panagiotis Tsiotakis
Απ: Θέμα 1
« Απάντηση #17 στις: 12 Ιούν 2019, 11:42:12 πμ »
Αν έχεις έναν πίνακα με αριθμούς και θες να τους διαχωρίσεις σε θετικούς αρνητικούς δεν ξέρεις εκ των προτέρων το μέγεθος των δυο πινάκων που προκύπτουν!
Εξαρτάται από το κριτήριο διαχωρισμού.

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

dg69

  • Ομάδα διαγωνισμάτων 2010
  • *
  • Μηνύματα: 71
  • Όλα καλά, όλα ανθηρά
Απ: Θέμα 1
« Απάντηση #18 στις: 12 Ιούν 2019, 11:43:01 πμ »
Δε νομίζω ότι είναι τόσο απλό.
Αν έχεις έναν πίνακα με αριθμούς και θες να τους διαχωρίσεις σε θετικούς αρνητικούς δεν ξέρεις εκ των προτέρων το μέγεθος των δυο πινάκων που προκύπτουν!

Εξαρτάται από το κριτήριο διαχωρισμού.

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

cets89

  • Βαθμολογικά 2016
  • *
  • Μηνύματα: 42
  • Μηδέν άγαν!
Απ: Θέμα 1
« Απάντηση #19 στις: 12 Ιούν 2019, 11:46:15 πμ »
Σύμφωνα με την εκφώνηση (κωδικοποίηση των βημάτων του αλγορίθμου σε ΓΛΩΣΣΑ), για να είναι πλήρης η απάντηση στο ερώτημα Α5 πρέπει να περιλαμβάνει:
α. Τμήμα δηλώσεων (Ακέραιες: Μ1, Μ2, Ρ) και
β. Είσοδο δεδομένων (Διάβασε Μ1, Μ2)
Κωνσταντίνος Τσουκάρας
Διπλωματούχος Μηχανικός Η/Υ και Πληροφορικής Πανεπιστημίου Πατρών

evry

  • Γενικός διαχειριστής
  • *****
  • Μηνύματα: 3147
  • to Iterate is human to Recurse divine
Απ: Θέμα 1
« Απάντηση #20 στις: 12 Ιούν 2019, 11:47:06 πμ »
Όχι με βάση τον ορισμό δεν μπορείς!
Μιλάει για ενοποίηση σε επίπεδο δομών, αναφέρεται στους κόμβους της δομής και όχι στις τιμές της!
Για αυτό είπα ότι δεν είναι προφανές. Σηκώνει κουβέντα.
Μπορείς να δηλώσεις τους νέους πίνακες, με το ίδιο πλήθος του αρχικού... (δεν είναι και ότι καλύτερο, αλλά γίνεται φαντάζομαι...). Ας μείνουν στοιχεία κενά στους νέους πίνακες
What I cannot create I do not understand -- Richard Feynman
http://evripides.mysch.gr

evry

  • Γενικός διαχειριστής
  • *****
  • Μηνύματα: 3147
  • to Iterate is human to Recurse divine
Απ: Θέμα 1
« Απάντηση #21 στις: 12 Ιούν 2019, 11:48:45 πμ »
Όχι δεν χρειάζεται. Ζητάει κωδικοποίηση μόνο των συγκεκριμένων βημάτων!

Σύμφωνα με την εκφώνηση (κωδικοποίηση των βημάτων του αλγορίθμου σε ΓΛΩΣΣΑ), για να είναι πλήρης η απάντηση στο ερώτημα Α5 πρέπει να περιλαμβάνει:
α. Τμήμα δηλώσεων (Ακέραιες: Μ1, Μ2, Ρ) και
β. Είσοδο δεδομένων (Διάβασε Μ1, Μ2)
What I cannot create I do not understand -- Richard Feynman
http://evripides.mysch.gr

cets89

  • Βαθμολογικά 2016
  • *
  • Μηνύματα: 42
  • Μηδέν άγαν!
Απ: Θέμα 1
« Απάντηση #22 στις: 12 Ιούν 2019, 11:53:23 πμ »
Σωστά, Ευριπίδη έχεις δίκιο!
Κωνσταντίνος Τσουκάρας
Διπλωματούχος Μηχανικός Η/Υ και Πληροφορικής Πανεπιστημίου Πατρών

Παναγιώτης Τσιωτάκης

  • Ομάδα Νέου Λυκείου
  • *
  • Μηνύματα: 3190
  • I love you 3000
    • Panagiotis Tsiotakis
Απ: Θέμα 1
« Απάντηση #23 στις: 12 Ιούν 2019, 11:54:26 πμ »
Όχι με βάση τον ορισμό δεν μπορείς!
Μιλάει για ενοποίηση σε επίπεδο δομών, αναφέρεται στους κόμβους της δομής και όχι στις τιμές της!
Για αυτό είπα ότι δεν είναι προφανές. Σηκώνει κουβέντα.
διαχωρισμός είναι η αντίθετη πράξη της συγχώνευσης
συγχώνευση είναι η ένωση δύο ή περισσότερων δομών σε μία και ενιαία δομή.

evry

  • Γενικός διαχειριστής
  • *****
  • Μηνύματα: 3147
  • to Iterate is human to Recurse divine
Απ: Θέμα 1
« Απάντηση #24 στις: 12 Ιούν 2019, 11:56:37 πμ »
Ακριβώς ένωση των δομών όχι των τιμών που έχουν οι δομές.
Η ένωση γίνεται σε επίπεδο κόμβων και όχι σε επίπεδο τιμών.
Αυτές οι πράξεις έχουν νόημα σε λίστες και όχι σε πίνακες.

διαχωρισμός είναι η αντίθετη πράξη της συγχώνευσης
συγχώνευση είναι η ένωση δύο ή περισσότερων δομών σε μία και ενιαία δομή.
What I cannot create I do not understand -- Richard Feynman
http://evripides.mysch.gr

evry

  • Γενικός διαχειριστής
  • *****
  • Μηνύματα: 3147
  • to Iterate is human to Recurse divine
Απ: Θέμα 1
« Απάντηση #25 στις: 12 Ιούν 2019, 12:10:49 μμ »
Έχεις τον πίνακα
1,2,-2, -3, 1,1,5,-5

Κάνεις διαχωρισμό σε θετικούς και αρνητικούς:
1,2,1,1,5
-2,-3,-5

Δεν μπορείς να κάνεις συγχώνευση και να γυρίσεις πίσω στον ίδιο ακριβώς πίνακα, αφού δεν γνωρίζεις σε ποιες θέσεις ακριβώς ήταν
Δεν ορίζεται λοιπόν αντίθετη (αντίστροφη) πράξη!
What I cannot create I do not understand -- Richard Feynman
http://evripides.mysch.gr

Παναγιώτης Τσιωτάκης

  • Ομάδα Νέου Λυκείου
  • *
  • Μηνύματα: 3190
  • I love you 3000
    • Panagiotis Tsiotakis
Απ: Θέμα 1
« Απάντηση #26 στις: 12 Ιούν 2019, 12:22:22 μμ »
Ευριπίδη, στην ταξινόμηση, διατάσσεις τους κόμβους ή τις τιμές στους πίνακες;;

evry

  • Γενικός διαχειριστής
  • *****
  • Μηνύματα: 3147
  • to Iterate is human to Recurse divine
Απ: Θέμα 1
« Απάντηση #27 στις: 12 Ιούν 2019, 01:02:14 μμ »

Πολύ σωστή ερώτηση.
Διατάσσεις τους κόμβους συγκρίνοντας τις τιμές.
Επειδή όμως οι κόμβοι δεν μπορούν να μετακινηθούν στους πίνακες, αλλάζεις τα περιεχόμενά τους.
Ο ορισμός της ταξινόμησης όμως μιλάει για μετάθεση κόμβων.
Οι βασικές πράξεις στις Δομές Δεδομένων αναφέρονται σε κόμβους. Για αυτό δεν μπορούν να υλοποιηθούν όλες με πίνακες.
Στο παράδειγμα που έδειξα με τον διαχωρισμό δεν μπορεί να γίνει με πίνακες γιατί δεν ξέρεις προκαταβολικά τον αριθμό των κόμβων των τελικών δομών.
What I cannot create I do not understand -- Richard Feynman
http://evripides.mysch.gr

bugman

  • Δεινόσαυρος
  • *****
  • Μηνύματα: 380
  • The Bug Eater
    • Πληροφορική Προγραμματισμός
Απ: Θέμα 1
« Απάντηση #28 στις: 12 Ιούν 2019, 01:53:15 μμ »
 Και η μνήμη του υπολογιστή ένας πίνακας είναι, άρα σε ένα πίνακα ότι θέλουμε μπορεί να γίνει. Πχ θα μπορούσαμε να είχαμε δύο πίνακες, ένας με τιμές, και ένας με νούμερα που δείχνουν στον άλλο πίνακα. Αυτό που δείχνει ο δείκτης είναι η επόμενη τιμή. Αρκεί να έχουμε μια μεταβλητή με το δείκτη της πρώτης τιμής. Στο δεύτερο πίνακα η μηδενική τιμή είναι το Null, ή αλλιώς τερματικός δείκτης, που δεν μπορεί να χρησιμοποιηθεί και στη τιμή που ανήκει δείχνει ότι είναι το τελευταίο στοιχείο. Μπορεί κανείς να φτιάξει οποιεσδήποτε δομές.

gbougioukas

  • Δεινόσαυρος
  • *****
  • Μηνύματα: 176
Απ: Θέμα 1
« Απάντηση #29 στις: 12 Ιούν 2019, 02:45:15 μμ »
Από αυτά που λέει το βιβλίο, οι μόνες πράξεις των δομών δεδομένων που δεν εφαρμόζονται στους πίνακες είναι δύο: η διαγραφή και η εισαγωγή (λόγω του ότι ο πίνακας είναι στατική δομή δεδομένων). Οι υπόλοιπες, τουλάχιστον λόγω έλλειψης επαρκούς δικαιολόγησης στο βιβλίο, θα πρέπει να θεωρηθούν σωστές απαντήσεις για το Α2.