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

Τα posts που έγιναν κατά την διάρκεια του Ακαδημαϊκού Έτους 2016-2017 για τα προπτυχιακά μαθήματα.
Locked
User avatar
Funk
Venus Former Team Member
Posts: 1834
Joined: Wed Oct 06, 2010 10:29 pm
Gender:
Location: Korriban

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

Post by Funk » Sun Oct 02, 2016 9:25 pm

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

Καλή αρχή! :)
Educate yourself. In time· share what you have learned.
shrinked imageshrinked image
efev2014
byte level
byte level
Posts: 120
Joined: Tue Oct 07, 2014 8:17 pm
Academic status: Alumnus/a
Gender:

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

Post by efev2014 » Sun Oct 09, 2016 9:31 pm

Τα εργαστήρια θα ξεκινήσουν από αύριο;
giorgos11
bit level
bit level
Posts: 40
Joined: Fri Oct 03, 2008 6:01 pm
Academic status: N>4
Gender:

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

Post by giorgos11 » Sun Oct 09, 2016 10:11 pm

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

Sent from my LG-H850 using Tapatalk
Ventoukis
bit level
bit level
Posts: 11
Joined: Fri Nov 04, 2011 9:01 pm
Academic status: 1st year
Gender:

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

Post by Ventoukis » Thu Oct 13, 2016 12:08 am

Αύριο τελικά έχουμε 11-1 εργαστήριο το 4 τμήμα ή όχι?Αν ναι σε ποιο εργαστήριο γιατί δεν λέει κάτι στο e-class
User avatar
terminator
Kilobyte level
Kilobyte level
Posts: 162
Joined: Fri Nov 23, 2007 1:46 pm
Academic status: N>4
Gender:

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

Post by terminator » Sun Nov 06, 2016 8:14 pm

καλησπερα. εχει και αυτην την εβδομαδα εργστηριο σωστα;
- Hiroshima 45
- Chernobyl 86
- Windows 95
giorgos11
bit level
bit level
Posts: 40
Joined: Fri Oct 03, 2008 6:01 pm
Academic status: N>4
Gender:

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

Post by giorgos11 » Tue Jan 03, 2017 1:41 pm

Παιδιά καλησπέρα... Έχετε καμία συμβουλή τι να διαβάσουμε για την εξέταση? Ευχαριστώ!
efev2014
byte level
byte level
Posts: 120
Joined: Tue Oct 07, 2014 8:17 pm
Academic status: Alumnus/a
Gender:

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

Post by efev2014 » Sun Jan 08, 2017 1:17 pm

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

Ευχαριστώ
Everett Lake
bit level
bit level
Posts: 16
Joined: Wed Sep 17, 2014 1:18 pm
Academic status: N>4

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

Post by Everett Lake » Sun Jan 08, 2017 9:00 pm

Καλησπέρα. Ξέρουμε αν επιτρέπεται κόλλα Α4 στην εξέταση; Ευχαριστώ.
User avatar
Georgilakis Antonios
Mbyte level
Mbyte level
Posts: 548
Joined: Mon Dec 02, 2013 11:10 pm
Academic status: Alumnus/a
Gender:
Location: Straight into your Mind

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

Post by Georgilakis Antonios » Tue Jan 10, 2017 12:42 am

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

Ευχαριστώ
https://www.cs.usfca.edu/~galles/visualization/BST.html
"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
AkisMadrugada
bit level
bit level
Posts: 21
Joined: Tue Oct 06, 2009 12:36 am
Gender:

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

Post by AkisMadrugada » Thu Jan 12, 2017 3:23 pm

Στο θεμα 4ο β) του Ιανουαρίου 13' βγάζω 2000 θέσεις για το μέγεθος του πίνακα που θα χρειαστώ στη γραμμική διερεύνηση. Μπορεί κάποιος να το επιβεβαιώσει?
elias
bit level
bit level
Posts: 12
Joined: Mon Oct 07, 2013 7:11 pm
Academic status: 2nd year
Gender:

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

Post by elias » Sat Jan 14, 2017 4:22 pm

Παιδια, παιζει να υπαρχουν πουθενα τα θεματα του 2015,2016?
efev2014
byte level
byte level
Posts: 120
Joined: Tue Oct 07, 2014 8:17 pm
Academic status: Alumnus/a
Gender:

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

Post by efev2014 » Sun Jan 15, 2017 5:58 pm

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

Είναι και οι τρεις απαντήσεις λάθος;
User avatar
Georgilakis Antonios
Mbyte level
Mbyte level
Posts: 548
Joined: Mon Dec 02, 2013 11:10 pm
Academic status: Alumnus/a
Gender:
Location: Straight into your Mind

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

Post by Georgilakis Antonios » Sun Jan 15, 2017 7:25 pm

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

Είναι και οι τρεις απαντήσεις λάθος;
Yeap: https://en.wikipedia.org/wiki/Sorting_a ... algorithms
"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
efev2014
byte level
byte level
Posts: 120
Joined: Tue Oct 07, 2014 8:17 pm
Academic status: Alumnus/a
Gender:

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

Post by efev2014 » Sun Jan 15, 2017 7:46 pm

Από αυτούς που έχουν δώσει το μάθημα παλαιότερα, υπάρχει πρόβλημα αν στη κόλλα Α4 υπάρχουν πίνακες με πολυπλοκότητες;
User avatar
Georgilakis Antonios
Mbyte level
Mbyte level
Posts: 548
Joined: Mon Dec 02, 2013 11:10 pm
Academic status: Alumnus/a
Gender:
Location: Straight into your Mind

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

Post by Georgilakis Antonios » Sun Jan 15, 2017 7:51 pm

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
efev2014
byte level
byte level
Posts: 120
Joined: Tue Oct 07, 2014 8:17 pm
Academic status: Alumnus/a
Gender:

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

Post by efev2014 » Sun Jan 15, 2017 9:15 pm

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
User avatar
Georgilakis Antonios
Mbyte level
Mbyte level
Posts: 548
Joined: Mon Dec 02, 2013 11:10 pm
Academic status: Alumnus/a
Gender:
Location: Straight into your Mind

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

Post by Georgilakis Antonios » Sun Jan 15, 2017 9:46 pm

efev2014 wrote:Όταν εισάγεται ένας κόμβος στη λίστα στη χωριστή αλυσίδωση, τότε αυτός ο κόμβος σπρώχνει όλα τα στοιχεία κάτω και μπαίνει πρώτος στη λίστα ή
μπαίνει στο τέλος; Άν μπαίνει πρώτος, τότε σπρώχνει και το πρώτο στοιχείο πάνω από τη λίστα (δλδ του πίνακα) ή ξεκινάει από τον πρώτο κόμβο της λίστας;
Ευχαριστώ
Δες εδώ: https://en.wikipedia.org/wiki/Hash_tabl ... 1_1_LL.svg
Μπορείς να κάνεις και τα δύο (ειδικά με διπλά συνδεδεμένες λίστες), αλλά συνήθως το νέο στοιχείο εισάγεται στο τέλος της λίστας.
Χρόνος αναζήτησης: Ο(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
efev2014
byte level
byte level
Posts: 120
Joined: Tue Oct 07, 2014 8:17 pm
Academic status: Alumnus/a
Gender:

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

Post by efev2014 » Sun Feb 19, 2017 1:42 pm

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

Return to “Ακαδημαϊκό Έτος 2016-2017”