Δομές Δεδομένων [2015-16] - Εξέταση, Ύλη, Διαδικαστικά, κτλ.

Δομές Δεδομένων [2015-16] - Εξέταση, Ύλη, Διαδικαστικά, κτλ.

Δημοσίευσηαπό pefraimi » 20 Ιαν 2016, 23:10

Σχετικά με τις αποδείξεις που υπάρχουν στις διαφάνειες του μαθήματος, αποσκοπούν στην καλυτερη κατανόηση της θεωρίας ή θα μπορούσαν να αποτελέσουν και αντικείμενο εξέτασης;


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

Παύλος.-
pefraimi
Sr. Member
 
Δημοσιεύσεις: 333
Εγγραφή: 01 Νοέμ 2008, 14:59

Re: Δομές Δεδομένων [2015-16] - Εξέταση, Ύλη, Διαδικαστικά,

Δημοσίευσηαπό pefraimi » 23 Ιαν 2016, 08:57

...
θα ήθελα να σας κάνω μια ερώτηση, όσον αφορά το τυπολόγιο. Αν και το είπατε στο αμφιθέατρο και παρόλο που το επισημάνατε ξεκάθαρα στο pdf «Μια κόλλα Α4 όπου μπορείτε να έχετε σημειώσει οτιδήποτε θέλετε...», θα ήθελα εν τούτοις να ρωτήσω ξανά έτσι απλά για επιβεβαίωση, όταν λέτε οτιδήποτε, εννοείτε ας πούμε ακόμα και αυτούσιες, αψεγάδιαστες αντιγραφές αποδείξεων από το βιβλίο ή και τα pdf σας, ή το «οτιδήποτε» περιλαμβάνει, προτάσεις- λέξεις κλειδιά για ό,τι θέλουμε, αλλά όχι σε σημείο της καθαρής αντιγραφής;
...


Ναι, μπορείτε στο τυπολόγιο να γράψετε ό,τι θέλετε, οτιδήποτε θεωρείτε ότι θα σας φανεί χρήσιμο στην εξέταση. Είπαμε επίσης να μάθημα, στις απαντήσεις σας στην εξέταση να αποφεύγετε να αντιγράφετε ολόκληρα κομμάτια θεωρίας από το τυπολόγιό σας. Όταν οι απαντήσεις χρειάζονται λίγο κείμενο, αυτό συνήθως δεν θα το βρείτε αυτούσιο στο βιβλίο. Τέλος, το τυπολόγιο είναι προσωπικό και θα πρέπει να αναγράφεται το όνομά σας σε αυτό,

Παύλος.-
pefraimi
Sr. Member
 
Δημοσιεύσεις: 333
Εγγραφή: 01 Νοέμ 2008, 14:59

Re: Δομές Δεδομένων [2015-16] - Εξέταση, Ύλη, Διαδικαστικά,

Δημοσίευσηαπό pefraimi » 23 Ιαν 2016, 13:30

Στην παρουσίαση "Η δομή δεδομένων Σωρός και Ταξινόμηση Σωρού" έχετε στο τέλος κάποιες λυμένες ασκήσεις. Στις ασκήσεις σελίδα 41 και 43 δεν μπορώ να καταλάβω γιατί στους πίνακες υπάρχουν οι σειρές 4 και 6.


Πράγματι υπήρχαν διπλές γραμμές οι οποίες αντιστοιχούσαν σε κλήσεις της HeapifyDown που τύχαινε να μην τροποποιεί
τα περιεχόμενα του πίνακα του Heap. Αυτές αφαιρέθηκαν τώρα και αναρτήθηκε νέα έκδοση των διαφανειών στο eclass.
Το ζητούμενο της άσκησης είναι να εμφανιστούν μόνο οι μεταβολές του πίνακα του Heap.

Ακόμη, στην τελευταία άσκηση στο β ερώτημα δεν πρέπει να υπάρχουν μεταξύ του βήματος 3 και 4 άλλα δύο βήματα 3' και 3'' ίδιου περιεχομένου με το 3 καθώς ο αλγόριθμος πηγαίνει προς τα αριστερά από τον κόμβο 2;


Εδώ παρόλο που μεσολαβούν κλήσεις HeapifyUp μεταξύ των γραμμών 3 και 4, αυτές δεν προκαλούν μεταβολή των περιεχομένων
του πίνακα του Heap. Στην απάντηση εμφανίζονται μόνο οι μεταβολές των περιεχομένων του πίνακα του Heap όπως ζητάει η
εκφώνηση,

Παύλος.-
pefraimi
Sr. Member
 
Δημοσιεύσεις: 333
Εγγραφή: 01 Νοέμ 2008, 14:59

Re: Δομές Δεδομένων [2015-16] - Εξέταση, Ύλη, Διαδικαστικά,

Δημοσίευσηαπό pefraimi » 23 Ιαν 2016, 13:49

GraphsSlide51.jpg
Ακόμη και όταν έχουν βάρη οι ακμές (διαφάνεια 51/64 του αρχείου "DSAlg03 graphs.pdf" στο ερώτημα d), τα BFS και DFS χρησιμοποιούν το γράμμα του κόμβου για να τους κατατάξουν; Δεν χρησιμοποιούμε τα βάρη;


Σωστά, οι μέθοδοι BFS και DFS εξερευνούν το γράφημα. Δεν ασχολούνται με τα βάρη,

Παύλος.-
pefraimi
Sr. Member
 
Δημοσιεύσεις: 333
Εγγραφή: 01 Νοέμ 2008, 14:59

Μέλη σε σύνδεση

Μέλη σε αυτή την Δ. Συζήτηση: Δεν υπάρχουν εγγεγραμμένα μέλη και 57 επισκέπτες