Ασκήσεις στις δυναμικές δομές δεδομένων

[Κανένας]

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

[dfoun]

Ευχαριστούμε πολύ για τη βοήθεια !!! Θα ήθελα να ρωτήσω μόνο : Ο δείκτης Κεφαλής στην Λίστα - Ουρά αντιστοιχεί στο δείκτη Front ή στο δείκτη Rear της Ουράς ;  

[Κανένας]

Ευχαριστούμε πολύ για τη βοήθεια !!! Θα ήθελα να ρωτήσω μόνο : Ο δείκτης Κεφαλής στην Λίστα - Ουρά αντιστοιχεί στο δείκτη Front ή στο δείκτη Rear της Ουράς ; 

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

[andreas_p]

Ευχαριστούμε πολύ για τη βοήθεια !!! Θα ήθελα να ρωτήσω μόνο : Ο δείκτης Κεφαλής στην Λίστα - Ουρά αντιστοιχεί στο δείκτη Front ή στο δείκτη Rear της Ουράς ; 

F

[dpa2006]

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

Και πάλι ευχαριστούμε...! 

[Menelaos]

Τελικό, για του χρόνου... και πάλι βλέπουμε

Τελικό, για του χρόνου... και πάλι βλέπουμε

Εγώ γιατί δε μπορώ να το δω; Μήπως το κατεβάσατε;

[Κανένας]

Τελικό, για του χρόνου... και πάλι βλέπουμε

Εγώ γιατί δε μπορώ να το δω; Μήπως το κατεβάσατε;

Ξανανέβηκε 1 4 2020

[ΤΙΜ]

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

Ευχαριστούμε πάρα πολύ. Πολύ καλή δουλειά, με μεράκι. Καλή Ανάσταση, καλό Πάσχα.

[Κανένας]

Ανεβάζω μια αναθεωρημένη έκδοση των ασκήσεων.
Με κάποιες τροποποιήσεις και επεκτάσεις.

[akalest0s]

Δουλεύοντας τις ενδιαφέρουσες αυτές ασκήσεις, επίτρεψέ μου ένα σχόλιο:
Η κεφαλή με την τιμή της στο κάτω μέρος, δεν συνάδει με την μορφή των υπόλοιπων κόμβων, που σε εκείνο το σημείο έχουν την θέση μνήμης, και όχι τον δείκτη τους. Τα περισσότερα παιδιά μπερδεύονται σε αυτό, και νομίζω είναι ανώφελη τρικλοποδιά.

[Κανένας]

Δουλεύοντας τις ενδιαφέρουσες αυτές ασκήσεις, επίτρεψέ μου ένα σχόλιο:
Η κεφαλή με την τιμή της στο κάτω μέρος, δεν συνάδει με την μορφή των υπόλοιπων κόμβων, που σε εκείνο το σημείο έχουν την θέση μνήμης, και όχι τον δείκτη τους. Τα περισσότερα παιδιά μπερδεύονται σε αυτό, και νομίζω είναι ανώφελη τρικλοποδιά.

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

[akalest0s]

Νομίζω άλλο λέμε. Δες την εικόνα, μήπως με καταλάβεις καλύτερα. Πρόκειται για ψείρισμα, αλλά βλέπω τα περισσότερα παιδιά να παραξενεύονται στην αρχή.

[Κανένας]

Νομίζω άλλο λέμε. Δες την εικόνα, μήπως με καταλάβεις καλύτερα. Πρόκειται για ψείρισμα, αλλά βλέπω τα περισσότερα παιδιά να παραξενεύονται στην αρχή.

Επειδή είναι λίγο μανούρα η τροποποίηση των εικόνων πρόσθεσα μια διευκρίνιση.
Ευχαριστώ για την παρατήρηση.

[akalest0s]

Στην 9 άσκηση, η σχέση νομίζω θέλει λίγο προσοχή. Με μια πρώτη ματιά, ήθελες να πεις Α_Μ(3/2 * ν) + 1 ?

[Κανένας]

Στην 9 άσκηση, η σχέση νομίζω θέλει λίγο προσοχή. Με μια πρώτη ματιά, ήθελες να πεις Α_Μ(3/2 * ν) + 1 ?

Είναι το ίδιο:
Για κάθε k ακέραιο και x πραγματικό ισχύει A_M(x+k)=A_M(x)+k