Δομές Δεδομένων

[Funk]

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

Καλή αρχή!

[efev2014]

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

[giorgos11]

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

Sent from my LG-H850 using Tapatalk

[Ventoukis]

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

[terminator]

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

[giorgos11]

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

[efev2014]

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

Ευχαριστώ

[Everett Lake]

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

[Georgilakis Antonios]

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

Ευχαριστώ

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

[AkisMadrugada]

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

[elias]

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

[efev2014]

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

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

[Georgilakis Antonios]

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

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

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

[efev2014]

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

[Georgilakis Antonios]

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

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

[efev2014]

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

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

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

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

[Georgilakis Antonios]

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

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

• .

[efev2014]

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