[Δομές Δεδομένων] >> Γενικά

[Thmmy.gr portal]

  Thmmy.gr portal
   Forum
   Downloads
   Ενεργ. Λογαριασμού
   Επικοινωνία
  
  Χρήσιμα links
   Σελίδα τμήματος
   Βιβλιοθήκη Τμήματος
   Elearning
   Φοιτητικά fora
   Πρόγραμμα Λέσχης
   Πρακτική Άσκηση
   Ηλεκτρονική Εξυπηρέτηση Φοιτητών
   Διανομή Συγγραμμάτων
   Ψηφιακό Καταθετήριο Διπλωματικών
   Πληροφορίες Καθηγητών
   Instagram @thmmy.gr
   mTHMMY
  
  Φοιτητικές Ομάδες
   ACM
   Aristurtle
   ART
   ASAT
   BEAM
   BEST Thessaloniki
   EESTEC LC Thessaloniki
   EΜΒ Auth
   IAESTE Thessaloniki
   IEEE φοιτητικό παράρτημα ΑΠΘ
   SpaceDot
   VROOM
   Panther
  

THMMY.gr Web

Helios_MultiScribbles2SMF Default ThemeSMFone_Blue

[Ανεβάζετε τα θέματα των εξετάσεων στον τομέα Downloads]

Είσαι πρωτοετής;... Καλώς ήρθες! Μπορείς να βρεις πληροφορίες εδώ. Βοήθεια για τους καινούργιους μέσω χάρτη.

Κατεβάστε εδώ το Android Application για εύκολη πρόσβαση στο forum.

Ανεβάζετε τα θέματα των εξετάσεων στον τομέα Downloads με προσοχή στα ονόματα των αρχείων!

[Πληροφορίες Καθηγητών]

Πληροφορίες Καθηγητών

[Zorbas-E-]

καλώς, ελπίζω να είναι έτσι!

[dim]

Δίνουμε με ανοικτα ή με κλειστά βιβλία και σημειώσεις?

Ανοικτά τα βιβλία (αυτό της διανομής, δεν ξέρω για τίποτα άλλα πρόσθετα..)

[kouk]

ρε παιδια το αποτέλεσμα που εβγαλε η ιωαννα με ολη αυτη τη διαδικασία είναι το ίδιο που βγαίνει με τον τύπο που εδωσα προηγουμένος γιατί ΄να σπάμε το κεφάλι μας με τα αθροίσματά?

[chronus]

θα συμφωνήσω...έχει έναν ορισμό για πλήρες δένδρο (5-1,σελ.2) στους σωρούς που λέει ότι πλήρες είναι το δένδρο που όλοι οι κόμβοι στο τελευταίο επίπεδο με μη nil τιμή είναι στα αριστερά του δένδρου..Άρα  το τελευταίο επίπεδο πρέπει να έχει τουλάχιστον έναν κόμβο.

Νομίζω ότι κάνεις λάθος. Πλήρες ονομάζεται ένα δέντρο που το τελευταίο του επίπεδο είναι όλο συμπληρωμένο. Ο σωρός γενικά είναι σχεδόν πλήρες δέντρο γιατί έχει αυτή την ιδιότητα που είπες. Αντί να μπερδεύεστε, χρησιμοποιήστε τον τύπο n=(d^h-1)/d-1 που είπε και ο kouk. Τον γράφει στην ορολογία των δέντρων (4α - 5)

[marauber]

όχι...θεωρούμε ότι η ρίζα είναι στο επίπεδο μηδέν...
οπότε

ύψος 0(ρίζα): 1κόμβος
ύψος 1: 4 κόμβοι
ύψος 2: 4^2 κόμβοι
ύψος 3: 4^3 κόμβοι                          (+)
ύψος 4: 4^4 κόμβοι
ύψος 5: 4^5 κόμβοι
ύψος 6: 1 κόμβος

Σύνολο: 1365 κόμβοι

εξαρτάται από αν θεωρείς ότι η ρίζα είναι στο επίπεδο 1 ή 0. Στις σημειώσεις αλλού το θεωρεί 1 και αλλού 0...ρώτησα τον ψωμόπουλο και είπε αν δεν μας λέει κάτι να θεωρούμε ότι η ρίζα είναι στο επίπεδο 0..οπότε ανάλογα πάει και το ύψος..

ρε παιδια το αποτέλεσμα που εβγαλε η ιωαννα με ολη αυτη τη διαδικασία είναι το ίδιο που βγαίνει με τον τύπο που εδωσα προηγουμένος γιατί ΄να σπάμε το κεφάλι μας με τα αθροίσματά?

Τόσο μπέρδεμα για ένα θέμα ..
Δε βγαίνει το ίδιο: 1+4+4^2+4^3+4^4+4^5+1=1366 !!
Επίσης θέλουμε τον ελάχιστο αριθμό κόμβων ώστε το δέντρο να είναι πλήρες και όχι τον μέγιστο. Στη σελίδα 4α-6 μπορεί να λέει ότι ένα δέντρο με το μέγιστο αριθμό κόμβων είναι πλήρες, δεν ξέρω όμως αν συμβαίνει και το αντίστροφο. Αν όμως ο ορισμός του πλήρους δένδρου είναι όπως ειπώθηκε "Γενικά, προκειμένου ένα δέντρο ύψους h να είναι πλήρες, πρέπει όλα τα φύλλα του να απέχουν h από τη ρίζα.". Τότε οι κόμβοι του προτελευταίου επιπέδου που δεν έχουν παιδιά, φύλλα δεν είναι και αυτοί;; Δεν απέχουν όμως h και αυτοί.

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

Με την υπόθεση αυτή σα δεδομένο:
Περίπτωση1: Αν μας ρωτήσει την ίδια ερώτηση και έχουμε δένδρο βαθμού d και ύψους h με ρίζα σε επίπεδο 0: Θα πάρουμε τον τύπο στην 4α-5 και μετά θα προσθέσουμε το 1 στο αποτέλεσμα. Δηλαδή υπολογίζουμε το μέγιστο αριθμό κόμβων για ύψος h-1 (προσοχή όμως: βάζουμε h στον τύπο παρόλο που υπολογίζουμε για το h-1 επειδή ο τύπος θεωρεί ότι η ρίζα είναι στο 1 αλλά εμείς ξεκινάμε από το 0 άρα θα έχουμε ένα επιπλέον επίπεδο) και μετά προσθέτουμε το 1 που αντιστοιχεί στο τελευταίο επίπεδο. Η λογική είναι ίδια με το πάνω πάνω quote (το οποίο, αν εξαιρέσουμε το τελευταίο επίπεδο, κάνει απόδειξη του τύπου)  απλά βγαίνουν πιο γρήγορα οι πράξεις. Για την άσκηση 1366 όπως υπολογίστηκε πάνω.

Αν όμως πλήρες είναι αυτό που έχει και το τελευταίο επίπεδο συμπληρωμένο:
Περίπτωση2:Παίρνουμε μόνο τον τύπο αλλά για h=h+1 όπως εξήγησα πριν. Δηλαδή για την άσκηση μας είναι 4^7-1/(4-1)=5461

Ο καθένας ας διαλέξει μια περίπτωση σύμφωνα με την κρίση του (η να ρωτήσει το Μήτκα να διευκρινήσει τι είναι πλήρες στις εξετάσεις )

Ουφ, πάω για ύπνο . Ελπίζω να σας βοήθησα...

[Zorbas-E-]

 Δε θυμάμαι σε ποια ομάδα θεμάτων ήταν , αλλά στην πρώτη πρώτη ερώτηση που σύγκρινε για n=1000 την O(n) με O(logn) τι απαντήσατε;

10 φορές πιο γρήγορη η Ο(logn); 100;

[chronus]

Δε θυμάμαι σε ποια ομάδα θεμάτων ήταν , αλλά στην πρώτη πρώτη ερώτηση που σύγκρινε για n=1000 την O(n) με O(logn) τι απαντήσατε;

10 φορές πιο γρήγορη η Ο(logn); 100;

100 φορές. Βγαίνει και προσεγγιστικά αν κάνεις την πράξη log2(1000) = log10(1000)/log10(2) = 9.9657

[veridiano]

Είδα και τα άλλα topic τα σχετικά με τις δομές. Έχουν σχέση τα θέματα Φεβρουαρίου 2001 (η ερώτηση περί διαπλοκής όλα τα λεφτά!) με αυτά που βάζει? Είναι κανείς ΟΚ με τις αυτοαξιολογήσεις?

Είναι πολλαπλής επιλογής οι περισσότερες ερωτήσεις?

Γράφω ένα 5 να πάρω πτυχίο καμιά φορά αν ξέρω να απαντώ μόνο ερωτήσεις του στυλ των αυτοαξιολογήσεων??????

[marauber]

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

[JAs0n-X]

Και επισης SOS ειναι .....


"οι κουμπαροι"....!!!!

Ο κ.Μητκας παντα ρωταει κατι σχετικο με την επικαιροτητα!

Οποτε να θυμαστε: Αδαμοπουλος,Αναγνωστοπουλος,Κωνσταντινιδης,Τσιτουριδης...
βαλτε και τον Σιουφα και να τες οι 5 μοναδες στις 100 !

[Turambar]

να ξέρετε ότι, ότι και να απαντήσετε θα τις πάρετε τις μονάδες...

[Megawatt]

Και επισης SOS ειναι .....


"οι κουμπαροι"....!!!!

Ο κ.Μητκας παντα ρωταει κατι σχετικο με την επικαιροτητα!

Οποτε να θυμαστε: Αδαμοπουλος,Αναγνωστοπουλος,Κωνσταντινιδης,Τσιτουριδης...
βαλτε και τον Σιουφα και να τες οι 5 μοναδες στις 100 !

Πλάκα με κάνεις!
FTOY! Δεν τα διάβασα αυτά... Πάνε 5 μονάδες!!!
-------------------------------------------------------------------------
Έχω μια απορία:

Στην σελίδα 5-2 , στο πλαίσιο "Ύψος του σωρού" μήπως έχει κάνει κανα τυπογραφικό λάθος στον τύπο για τον μέγιστο αριθμό κόβων ή εγώ δεν καταλαβαίνω τί μου γίνεται??
-----------------------------------------------------------------------------
Επίσης: και άλλη απορία:

Αυτά περι Βιολογίας, γιατί τα λέει???
Υπάρχει περιπτωση να βαλει θεμα του στυλ:
Μια όμορφη κοπέλα, σας πλησιάζει και σας λέει (εφόσον είστε αρρεν) ότι το παιδί της είναι δικό σας και ΠΡΕΠΕΙ να το αναγνωρίσετε σαν παιδί σας. Σας δίνει και μια Πρωτεινική εγγραφή από το DNA του παιδιού της. Βρείτε τον αλγόριθμο που θα υπολογίζει όσο τον δυνατό γρηγορότερα, αν αυτή περιέχεται στο δεδομένο δικό σας DNA και βρείτε σε πόσο χρόνο θα την απαντήσετε, αν η ...κλπ κλπ ..
Ειναι δυνατόν να βάλει τέτοια?

Καλά, μιλάμε τα χωπαίξει τελείως!!

[Turambar]

όταν λέμε 5 μονάδες, 5 μονάδες στα 100

αν και συνήθως βάζει και έξτρα μονάδες. Συνήθως γύρω στα 115


και πάντα, ο πρώτος που παραδίδει πέρνει 5 μονάδες έξτρα, και ο τελευταίος χάνει 5 μονάδες.

[yorgos_78]

Θα ήθελα μια διευκρίνiση από κάποιον που να γνωρίζει, γιατί έχω μπερδευτεί. Οι εργασίες τελικά μετράνε και για την εξεταστική του Σεπτεμβρίου ή όχι; Δηλαδή η εξέταση ήταν στα 10 ή στα 8; Όποιος γνωρίζει κάτι με βεβαιότητα ας μου πεί...

[Turambar]

από όσο ξέρω μετράνε το ίδιο και τον Σεπτέμβριο. Τουλάχιστον αυτό ίσχυε πέρσι και πρόπερσι.