Θέμα 1

Ξεκίνησε από evry, 12 Ιουν 2019, 09:34:42 ΠΜ

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

P.Tsiotakis

Παράθεση από: Konstantina Petropoulou στις 12 Ιουν 2019, 11:36:19 ΠΜ
η απάντηση μέσα στο  βιβλίο είναι;
αντλείται από τη σελίδα 56 του βιβλίου μαθητή

evry

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

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

P.Tsiotakis

Παράθεση από: evry στις 12 Ιουν 2019, 11:39:58 ΠΜ
Αν έχεις έναν πίνακα με αριθμούς και θες να τους διαχωρίσεις σε θετικούς αρνητικούς δεν ξέρεις εκ των προτέρων το μέγεθος των δυο πινάκων που προκύπτουν!
Εξαρτάται από το κριτήριο διαχωρισμού.

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

dg69

Παράθεση από: evry στις 12 Ιουν 2019, 11:39:58 ΠΜ
Δε νομίζω ότι είναι τόσο απλό.
Αν έχεις έναν πίνακα με αριθμούς και θες να τους διαχωρίσεις σε θετικούς αρνητικούς δεν ξέρεις εκ των προτέρων το μέγεθος των δυο πινάκων που προκύπτουν!

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

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

cets89

Σύμφωνα με την εκφώνηση (κωδικοποίηση των βημάτων του αλγορίθμου σε ΓΛΩΣΣΑ), για να είναι πλήρης η απάντηση στο ερώτημα Α5 πρέπει να περιλαμβάνει:
α. Τμήμα δηλώσεων (Ακέραιες: Μ1, Μ2, Ρ) και
β. Είσοδο δεδομένων (Διάβασε Μ1, Μ2)
As soon as an Analytical Engine exists, it will necessarily guide the future course of the science. Whenever any result is sought by its aid, the question will then arise--
By what course of calculation can these results be arrived at by the machine in the shortest time?
--CHARLES BABBAGE (1864)

evry

Όχι με βάση τον ορισμό δεν μπορείς!
Μιλάει για ενοποίηση σε επίπεδο δομών, αναφέρεται στους κόμβους της δομής και όχι στις τιμές της!
Για αυτό είπα ότι δεν είναι προφανές. Σηκώνει κουβέντα.
Παράθεση από: dg69 στις 12 Ιουν 2019, 11:43:01 ΠΜ
Μπορείς να δηλώσεις τους νέους πίνακες, με το ίδιο πλήθος του αρχικού... (δεν είναι και ότι καλύτερο, αλλά γίνεται φαντάζομαι...). Ας μείνουν στοιχεία κενά στους νέους πίνακες
What I cannot create I do not understand -- Richard Feynman
http://evripides.mysch.gr

evry

Όχι δεν χρειάζεται. Ζητάει κωδικοποίηση μόνο των συγκεκριμένων βημάτων!

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

cets89

Σωστά, Ευριπίδη έχεις δίκιο!
As soon as an Analytical Engine exists, it will necessarily guide the future course of the science. Whenever any result is sought by its aid, the question will then arise--
By what course of calculation can these results be arrived at by the machine in the shortest time?
--CHARLES BABBAGE (1864)

P.Tsiotakis

Παράθεση από: evry στις 12 Ιουν 2019, 11:47:06 ΠΜ
Όχι με βάση τον ορισμό δεν μπορείς!
Μιλάει για ενοποίηση σε επίπεδο δομών, αναφέρεται στους κόμβους της δομής και όχι στις τιμές της!
Για αυτό είπα ότι δεν είναι προφανές. Σηκώνει κουβέντα.
διαχωρισμός είναι η αντίθετη πράξη της συγχώνευσης
συγχώνευση είναι η ένωση δύο ή περισσότερων δομών σε μία και ενιαία δομή.

evry

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

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

evry

Έχεις τον πίνακα
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

P.Tsiotakis

Ευριπίδη, στην ταξινόμηση, διατάσσεις τους κόμβους ή τις τιμές στους πίνακες;;

evry


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

bugman

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

gbougioukas

Από αυτά που λέει το βιβλίο, οι μόνες πράξεις των δομών δεδομένων που δεν εφαρμόζονται στους πίνακες είναι δύο: η διαγραφή και η εισαγωγή (λόγω του ότι ο πίνακας είναι στατική δομή δεδομένων). Οι υπόλοιπες, τουλάχιστον λόγω έλλειψης επαρκούς δικαιολόγησης στο βιβλίο, θα πρέπει να θεωρηθούν σωστές απαντήσεις για το Α2.
Γιώργος Μπουγιούκας
Computer Science (BSc), Bioinformatics & Neuroinformatics (MSc)
https://gbougioukas.wordpress.com/
https://apothesis.eap.gr/handle/repo/54953