Δομές Δεδομένων
- Funk
- Venus Former Team Member
- Posts: 1834
- Joined: Wed Oct 06, 2010 10:29 pm
- Gender: ♂
- Location: Korriban
Δομές Δεδομένων
Το παρόν thread προορίζεται για το μάθημα "Δομές Δεδομένων". Εδώ μπορείτε να συζητάτε για ό,τι σχετίζεται με το συγκεκριμένο μάθημα. Υπενθυμίζουμε ότι με βάση τους κανονισμούς λειτουργίας του forum απαγορεύονται τα greeklish, double posts και τα κεφαλαία. Για προηγούμενες συζητήσεις μπορείτε να ανατρέξετε εδώ.
Καλή αρχή!
Καλή αρχή!
-
- byte level
- Posts: 120
- Joined: Tue Oct 07, 2014 8:17 pm
- Academic status: Alumnus/a
- Gender: ♂
Re: Δομές Δεδομένων
Τα εργαστήρια θα ξεκινήσουν από αύριο;
Re: Δομές Δεδομένων
Απ ότι είπε ναι..
Sent from my LG-H850 using Tapatalk
Sent from my LG-H850 using Tapatalk
Re: Δομές Δεδομένων
Αύριο τελικά έχουμε 11-1 εργαστήριο το 4 τμήμα ή όχι?Αν ναι σε ποιο εργαστήριο γιατί δεν λέει κάτι στο e-class
- terminator
- Kilobyte level
- Posts: 162
- Joined: Fri Nov 23, 2007 1:46 pm
- Academic status: N>4
- Gender: ♂
Re: Δομές Δεδομένων
καλησπερα. εχει και αυτην την εβδομαδα εργστηριο σωστα;
- Hiroshima 45
- Chernobyl 86
- Windows 95
- Chernobyl 86
- Windows 95
Re: Δομές Δεδομένων
Παιδιά καλησπέρα... Έχετε καμία συμβουλή τι να διαβάσουμε για την εξέταση? Ευχαριστώ!
-
- byte level
- Posts: 120
- Joined: Tue Oct 07, 2014 8:17 pm
- Academic status: Alumnus/a
- Gender: ♂
Re: Δομές Δεδομένων
Έχω δυσκολία στο 3ο θέμα του Ιανουαρίου 2010. Μπορεί κάποιος να βοηθήσει; Στο μάθημα ήταν αρκετά κατανοήτό στη λύση στο πίνακα, αλλά οι διαφάνειες και το βιβλίο δεν βοηθάνε. Θα ήταν ιδιαίτερα χρήσιμο, να δείξετε και τα ενδιάμεσα βήματα λύσης του δέντρου. Επίσης αν βρει κάποιος κανένα tutorial για εισαγωγή κόμβου στη ρίζα σε ΔΔΑ θα ήταν πολύ χρήσιμο.
Ευχαριστώ
Ευχαριστώ
-
- bit level
- Posts: 16
- Joined: Wed Sep 17, 2014 1:18 pm
- Academic status: N>4
Re: Δομές Δεδομένων
Καλησπέρα. Ξέρουμε αν επιτρέπεται κόλλα Α4 στην εξέταση; Ευχαριστώ.
- Georgilakis Antonios
- Mbyte level
- Posts: 548
- Joined: Mon Dec 02, 2013 11:10 pm
- Academic status: Alumnus/a
- Gender: ♂
- Location: Straight into your Mind
Re: Δομές Δεδομένων
https://www.cs.usfca.edu/~galles/visualization/BST.htmlefev2014 wrote:Επίσης αν βρει κάποιος κανένα tutorial για εισαγωγή κόμβου στη ρίζα σε ΔΔΑ θα ήταν πολύ χρήσιμο.
Ευχαριστώ
"Always keep a low profile. Cause when you get high, things can become strange."
"Never stop doing things you like. Never stop loving people you love. Never give up. Believe in yourself. Believe in your hidden powers."
"Honesty is an expensive gift, so don't expect it from cheap people."
The Scientist
-
- bit level
- Posts: 21
- Joined: Tue Oct 06, 2009 12:36 am
- Gender: ♀
Re: Δομές Δεδομένων
Στο θεμα 4ο β) του Ιανουαρίου 13' βγάζω 2000 θέσεις για το μέγεθος του πίνακα που θα χρειαστώ στη γραμμική διερεύνηση. Μπορεί κάποιος να το επιβεβαιώσει?
Re: Δομές Δεδομένων
Παιδια, παιζει να υπαρχουν πουθενα τα θεματα του 2015,2016?
-
- byte level
- Posts: 120
- Joined: Tue Oct 07, 2014 8:17 pm
- Academic status: Alumnus/a
- Gender: ♂
Re: Δομές Δεδομένων
Οι μέθοδοι ταξινόμησης Mergesort και Insertionsort έχουν
a. τις ίδιες απαιτήσεις μνήμης
b. την ίδια πολυπλοκότητα χειρότερης περίπτωσης
c. την ίδια πολυπλοκότητα μέσης περίπτωσης
Είναι και οι τρεις απαντήσεις λάθος;
a. τις ίδιες απαιτήσεις μνήμης
b. την ίδια πολυπλοκότητα χειρότερης περίπτωσης
c. την ίδια πολυπλοκότητα μέσης περίπτωσης
Είναι και οι τρεις απαντήσεις λάθος;
- Georgilakis Antonios
- Mbyte level
- Posts: 548
- Joined: Mon Dec 02, 2013 11:10 pm
- Academic status: Alumnus/a
- Gender: ♂
- Location: Straight into your Mind
Re: Δομές Δεδομένων
Yeap: https://en.wikipedia.org/wiki/Sorting_a ... algorithmsefev2014 wrote:Οι μέθοδοι ταξινόμησης Mergesort και Insertionsort έχουν
a. τις ίδιες απαιτήσεις μνήμης
b. την ίδια πολυπλοκότητα χειρότερης περίπτωσης
c. την ίδια πολυπλοκότητα μέσης περίπτωσης
Είναι και οι τρεις απαντήσεις λάθος;
"Always keep a low profile. Cause when you get high, things can become strange."
"Never stop doing things you like. Never stop loving people you love. Never give up. Believe in yourself. Believe in your hidden powers."
"Honesty is an expensive gift, so don't expect it from cheap people."
The Scientist
-
- byte level
- Posts: 120
- Joined: Tue Oct 07, 2014 8:17 pm
- Academic status: Alumnus/a
- Gender: ♂
Re: Δομές Δεδομένων
Από αυτούς που έχουν δώσει το μάθημα παλαιότερα, υπάρχει πρόβλημα αν στη κόλλα Α4 υπάρχουν πίνακες με πολυπλοκότητες;
- Georgilakis Antonios
- Mbyte level
- Posts: 548
- Joined: Mon Dec 02, 2013 11:10 pm
- Academic status: Alumnus/a
- Gender: ♂
- Location: Straight into your Mind
Re: Δομές Δεδομένων
Δεν νομίζω να υπάρχει.efev2014 wrote:Από αυτούς που έχουν δώσει το μάθημα παλαιότερα, υπάρχει πρόβλημα αν στη κόλλα Α4 υπάρχουν πίνακες με πολυπλοκότητες;
"Always keep a low profile. Cause when you get high, things can become strange."
"Never stop doing things you like. Never stop loving people you love. Never give up. Believe in yourself. Believe in your hidden powers."
"Honesty is an expensive gift, so don't expect it from cheap people."
The Scientist
-
- byte level
- Posts: 120
- Joined: Tue Oct 07, 2014 8:17 pm
- Academic status: Alumnus/a
- Gender: ♂
Re: Δομές Δεδομένων
Ευχαριστώ για τις άμεσες απαντήσεις!Georgilakis Antonios wrote:Δεν νομίζω να υπάρχει.efev2014 wrote:Από αυτούς που έχουν δώσει το μάθημα παλαιότερα, υπάρχει πρόβλημα αν στη κόλλα Α4 υπάρχουν πίνακες με πολυπλοκότητες;
==================================================================
Όταν εισάγεται ένας κόμβος στη λίστα στη χωριστή αλυσίδωση, τότε αυτός ο κόμβος σπρώχνει όλα τα στοιχεία κάτω και μπαίνει πρώτος στη λίστα ή
μπαίνει στο τέλος; Άν μπαίνει πρώτος, τότε σπρώχνει και το πρώτο στοιχείο πάνω από τη λίστα (δλδ του πίνακα) ή ξεκινάει από τον πρώτο κόμβο της λίστας;
Ευχαριστώ
Last edited by ChrysaK on Tue Jan 17, 2017 11:37 pm, edited 1 time in total.
Reason: double post
Reason: double post
- Georgilakis Antonios
- Mbyte level
- Posts: 548
- Joined: Mon Dec 02, 2013 11:10 pm
- Academic status: Alumnus/a
- Gender: ♂
- Location: Straight into your Mind
Re: Δομές Δεδομένων
Δες εδώ: https://en.wikipedia.org/wiki/Hash_tabl ... 1_1_LL.svgefev2014 wrote:Όταν εισάγεται ένας κόμβος στη λίστα στη χωριστή αλυσίδωση, τότε αυτός ο κόμβος σπρώχνει όλα τα στοιχεία κάτω και μπαίνει πρώτος στη λίστα ή
μπαίνει στο τέλος; Άν μπαίνει πρώτος, τότε σπρώχνει και το πρώτο στοιχείο πάνω από τη λίστα (δλδ του πίνακα) ή ξεκινάει από τον πρώτο κόμβο της λίστας;
Ευχαριστώ
Μπορείς να κάνεις και τα δύο (ειδικά με διπλά συνδεδεμένες λίστες), αλλά συνήθως το νέο στοιχείο εισάγεται στο τέλος της λίστας.
Χρόνος αναζήτησης: Ο(1) [hash] + Ο(m)
- .
"Always keep a low profile. Cause when you get high, things can become strange."
"Never stop doing things you like. Never stop loving people you love. Never give up. Believe in yourself. Believe in your hidden powers."
"Honesty is an expensive gift, so don't expect it from cheap people."
The Scientist
-
- byte level
- Posts: 120
- Joined: Tue Oct 07, 2014 8:17 pm
- Academic status: Alumnus/a
- Gender: ♂
Re: Δομές Δεδομένων
Πως περιμένουμε να είναι η εξέταση των εργασιών? Αν ξέρουμε γενικά τις εργασίες μας χρειάζεται να ξέρουμε τίποτα παραπάνω; Θα εξεταστούν 35 άτομα σε δύο ώρες...