Το Στέκι των Πληροφορικών

Γενικό Λύκειο => Γ΄ Λυκείου => Μήνυμα ξεκίνησε από: MichaelP στις 22 Ιαν 2009, 05:26:16 ΜΜ

Τίτλος: Δομές Δεδομένων
Αποστολή από: MichaelP στις 22 Ιαν 2009, 05:26:16 ΜΜ
Αγαπητοί, μια σύντομη ερώτηση που επιδέχεται (ελπίζω) μια εξίσου σύντομη απάντηση:

Αν ερωτηθούν οι μαθητές για τις κατηγορίες των Δομών Δεδομένων, τι θα έπρεπε να απαντήσουν, κατά τη γνώμη σας;

1. Στατικές και Δυναμικές ή
2. Στατικές, Δυναμικές και Δομές Δεδομένων Δευτερεύουσας μνήμης;

Ευχαριστώ
Τίτλος: Απ: Δομές Δεδομένων
Αποστολή από: P.Tsiotakis στις 22 Ιαν 2009, 09:36:26 ΜΜ
Στατικές και Δυναμικές
Τίτλος: Απ: Δομές Δεδομένων
Αποστολή από: gpapargi στις 23 Ιαν 2009, 08:59:07 ΠΜ
Παράθεση από: MichaelP στις 22 Ιαν 2009, 05:26:16 ΜΜ
Αγαπητοί, μια σύντομη ερώτηση που επιδέχεται (ελπίζω) μια εξίσου σύντομη απάντηση:

Αν ερωτηθούν οι μαθητές για τις κατηγορίες των Δομών Δεδομένων, τι θα έπρεπε να απαντήσουν, κατά τη γνώμη σας;

1. Στατικές και Δυναμικές ή
2. Στατικές, Δυναμικές και Δομές Δεδομένων Δευτερεύουσας μνήμης;

Ευχαριστώ

Έχει να κάνει με το κριτήριο με το οποίο γίνεται ο διαχωρισμός.

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

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

Μια απάντηση «Στατικές, Δυναμικές και Δομές Δεδομένων Δευτερεύουσας μνήμης» δεν έχει νόημα όποια κι αν είναι η ερώτηση γιατί έχει γίνει μπέρδεμα στα κριτήρια. Είναι πχ σα να λες «οι κατηγορίες στις οποίες χωρίζονται τα προβλήματα είναι: επιλύσιμα, άλυτα, ανοικτά και βελτιστοποίησης. Ανακάτεμα κριτηρίων