Venus AUEB Forum

Το παρόν thread προορίζεται για το μάθημα "Δομές Δεδομένων". Εδώ μπορείτε να συζητάτε για ό,τι σχετίζεται με το συγκεκριμένο μάθημα. Υπενθυμίζουμε ότι με βάση τους κανονισμούς λειτουργίας του forum απαγορεύονται τα greeklish, double posts και τα κεφαλαία. Για προηγούμενες συζητήσεις μπορείτε να ανατρέξετε εδώ.

Καλή αρχή!

Τα εργαστήρια θα ξεκινήσουν από αύριο;

Απ ότι είπε ναι..

Sent from my LG-H850 using Tapatalk

Αύριο τελικά έχουμε 11-1 εργαστήριο το 4 τμήμα ή όχι?Αν ναι σε ποιο εργαστήριο γιατί δεν λέει κάτι στο e-class

καλησπερα. εχει και αυτην την εβδομαδα εργστηριο σωστα;

Παιδιά καλησπέρα... Έχετε καμία συμβουλή τι να διαβάσουμε για την εξέταση? Ευχαριστώ!

Έχω δυσκολία στο 3ο θέμα του Ιανουαρίου 2010. Μπορεί κάποιος να βοηθήσει; Στο μάθημα ήταν αρκετά κατανοήτό στη λύση στο πίνακα, αλλά οι διαφάνειες και το βιβλίο δεν βοηθάνε. Θα ήταν ιδιαίτερα χρήσιμο, να δείξετε και τα ενδιάμεσα βήματα λύσης του δέντρου. Επίσης αν βρει κάποιος κανένα tutorial για εισαγωγή κόμβου στη ρίζα σε ΔΔΑ θα ήταν πολύ χρήσιμο.

Ευχαριστώ

Καλησπέρα. Ξέρουμε αν επιτρέπεται κόλλα Α4 στην εξέταση; Ευχαριστώ.

efev2014 wrote:Επίσης αν βρει κάποιος κανένα tutorial για εισαγωγή κόμβου στη ρίζα σε ΔΔΑ θα ήταν πολύ χρήσιμο.

Ευχαριστώ

https://www.cs.usfca.edu/~galles/visualization/BST.html

Στο θεμα 4ο β) του Ιανουαρίου 13' βγάζω 2000 θέσεις για το μέγεθος του πίνακα που θα χρειαστώ στη γραμμική διερεύνηση. Μπορεί κάποιος να το επιβεβαιώσει?

Παιδια, παιζει να υπαρχουν πουθενα τα θεματα του 2015,2016?

Οι μέθοδοι ταξινόμησης Mergesort και Insertionsort έχουν
a. τις ίδιες απαιτήσεις μνήμης
b. την ίδια πολυπλοκότητα χειρότερης περίπτωσης
c. την ίδια πολυπλοκότητα μέσης περίπτωσης

Είναι και οι τρεις απαντήσεις λάθος;

efev2014 wrote:Οι μέθοδοι ταξινόμησης Mergesort και Insertionsort έχουν
a. τις ίδιες απαιτήσεις μνήμης
b. την ίδια πολυπλοκότητα χειρότερης περίπτωσης
c. την ίδια πολυπλοκότητα μέσης περίπτωσης

Είναι και οι τρεις απαντήσεις λάθος;

Yeap: https://en.wikipedia.org/wiki/Sorting_a ... algorithms

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

efev2014 wrote:Από αυτούς που έχουν δώσει το μάθημα παλαιότερα, υπάρχει πρόβλημα αν στη κόλλα Α4 υπάρχουν πίνακες με πολυπλοκότητες;

Δεν νομίζω να υπάρχει.

Georgilakis Antonios wrote:

efev2014 wrote:Από αυτούς που έχουν δώσει το μάθημα παλαιότερα, υπάρχει πρόβλημα αν στη κόλλα Α4 υπάρχουν πίνακες με πολυπλοκότητες;

Δεν νομίζω να υπάρχει.

Ευχαριστώ για τις άμεσες απαντήσεις!
==================================================================

Όταν εισάγεται ένας κόμβος στη λίστα στη χωριστή αλυσίδωση, τότε αυτός ο κόμβος σπρώχνει όλα τα στοιχεία κάτω και μπαίνει πρώτος στη λίστα ή
μπαίνει στο τέλος; Άν μπαίνει πρώτος, τότε σπρώχνει και το πρώτο στοιχείο πάνω από τη λίστα (δλδ του πίνακα) ή ξεκινάει από τον πρώτο κόμβο της λίστας;
Ευχαριστώ

efev2014 wrote:Όταν εισάγεται ένας κόμβος στη λίστα στη χωριστή αλυσίδωση, τότε αυτός ο κόμβος σπρώχνει όλα τα στοιχεία κάτω και μπαίνει πρώτος στη λίστα ή
μπαίνει στο τέλος; Άν μπαίνει πρώτος, τότε σπρώχνει και το πρώτο στοιχείο πάνω από τη λίστα (δλδ του πίνακα) ή ξεκινάει από τον πρώτο κόμβο της λίστας;
Ευχαριστώ

Δες εδώ: https://en.wikipedia.org/wiki/Hash_tabl ... 1_1_LL.svg
Μπορείς να κάνεις και τα δύο (ειδικά με διπλά συνδεδεμένες λίστες), αλλά συνήθως το νέο στοιχείο εισάγεται στο τέλος της λίστας.
Χρόνος αναζήτησης: Ο(1) [hash] + Ο(m)

• .

Πως περιμένουμε να είναι η εξέταση των εργασιών? Αν ξέρουμε γενικά τις εργασίες μας χρειάζεται να ξέρουμε τίποτα παραπάνω; Θα εξεταστούν 35 άτομα σε δύο ώρες...