[Δομές Δεδομένων] Αυτοαξιολόγηση - απαντήσεις;

[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 με προσοχή στα ονόματα των αρχείων!

[height=400]

  Όταν ανεβάζουμε φωτογραφίες στις Ανακοινώσεις και Έκτακτα νέα, βάζουμε τη μεγαλύτερη πλευρά 400 (width=400 ή height=400 ). π.χ. [img height=400 (κλείνει η αγκύλη) 

[Sunshine]

arashi γιατί το A δεν είναι 0001;;;

με βαση το lafore σελ 419 που το κανω

βγαζω τον ιδιο αριθμο bit αλλα 0011. (?)

βασικα εμενα η απορια μου ειναι αφου ξεκιναω με το 1+1 και το βαζω εν πασει περιπτωσει πριν η μετα το 2

γιατι η sunshine βγαζει το v kai to a na ξεκιναμε απο 1001 και οχι 0001πχ?

γιατι έχει να κάνει με το απο ποια πλευρά του δέντρου βάζεις τι.. το οποίο δεν παιζει ρόλο.. σημασία έχει ο αριθμός των bits για το κάθε γράμμα

και είναι o sunshine!

αυτό είναι και το δέντρο μου, αν πάω το 9 απο αριστερά και το 14 δεξιά θα γίνει οπως λέτε εσεις, αλλα δεν θα αλλάξει τιποτα στην ουσία.. στοχος είναι η καλύτερη συμπίεση μονο

P.S δεν θέλω σχόλια για το δέντρο.. ξέρω οτι ειναι πολύ πρόχειρα φτιαγμένο

[arashi]

και είναι o sunshine!

Καλα μη βαρας, σορρυ  

εχεις δικιο οτι μας νοιαζει το 4.

αλλα αν ζητησει να το ζωγραφισουμε ολο  (καυλες ειναι αυτες αλλωστε) πρεπει τα μικρα να πανε στη θεση τους

κατα τα αλλα


COOL   

[Sunshine]

και είναι o sunshine!

Καλα μη βαρας, σορρυ  

εχεις δικιο οτι μας νοιαζει το 4.

αλλα αν ζητησει να το ζωγραφισουμε ολο  (καυλες ειναι αυτες αλλωστε) πρεπει τα μικρα να πανε στη θεση τους

κατα τα αλλα


COOL   

κοίταξα τις σημειώσεις τώρα και είδα οτι τα δεντρα που φτιάχνει ειναι της μορφήες το αριστερό παιδι μικρότερο απο το δεξί.. οπότε για να είμαστε σίγουροι ασ το κανουμε οπως τα λεει εκει.. κ οχι οπως το εκανα εγω, που εβαλα το 14 αριστερα και το 9 δεξια.. δεν νομιζω οτι παιζει ρολο βεβαια, αλλα you never know

[arashi]

Why Size Matters

Here is a table of typical cases, showing how many "operations" would be performed for various values of N. Logarithms to base 2 (as used here) are proportional to logarithms in other base, so this doesn't affect the big-oh formula.
    constant   logarithmic   linear       quadratic   cubic
n   O(1)    O(log N)    O(N)    O(N log N)    O(N2)    O(N3)
1   1   1   1   1   1   1
2   1   1   2   2   4   8
4   1   2   4   8   16   64
8   1   3   8   24   64   512
16   1   4   16   64   256   4,096
1,024   1   10   1,024   10,240   1,048,576   1,073,741,824
1,048,576   1   20   1,048,576   20,971,520   1012   1016

basika skata fainetai alla tespa/......


Βλεπουμε λοιπον πως για 1Μega εντολες το logn einai 20 enw to n logn einai 20*1mega....

swsto to nlogn loipon

[Ex_Mechanus]

Ε βασικα δεν ειναι ακριβως logn. Ειναι log₂n Μαλλον δεν το εγραψε γιατι το θεωρησε αυτονοητο

ναι προφανώς είναι log₂n
αλλά και αυτό νομίζω ανήκει στην τάξη αύξησης logn

[iliasT]

για n=4 έχουμε σύνολο 4*3=12 εκτελέσεις ενώ από τον πίνακα το nlogn κάνει 8... Κάτι δεν καταλαβαίνω;

[arashi]

για n=4 έχουμε σύνολο 4*3=12 εκτελέσεις ενώ από τον πίνακα το nlogn κάνει 8... Κάτι δεν καταλαβαίνω;

nai

κοιταμε ασυμπτωτικα στο απειρο, οπως γραφω παραπανω στα νουμερα

[Sunshine]

exeis j=1 j<=n j=j*2

thes na deis poses fores tha ektelestei auto.. to poses fores eksartatai apo to n
an ektelestei x fores, o typos pou dinei to x einai 2^x = n,  x= log2(n)


ara perneis diplo athroisma, to prwto einai Σ apo 1 ws n k to deutero mesa sto prwto einai Σ apo 1 ws log2(n)
kai bgainei n *log2(n)

[Algorithm]

Ερώτηση: Υποθέστε ότι θέλουμε να ταξινομήσουμε τον παρακάτω πίνακα: 24, 71, 34, 65, 43, 56, 75, 7, 12, 29 με τη μέθοδο ταξινόμησης με σωρό (heapsort). Δείξτε την τελική μορφή του σωρού, όταν από τα στοιχεία του πίνακα δημιουργήσουμε έναν σωρό και στη συνέχεια αναδιατάξουμε τα κλειδιά του σωρού, έτσι ώστε αυτός να είναι ένας σωρός μεγίστων.

Μια βοήθεια σε αυτό... Το έκανα πολύ μπακαλίστικα και πήρα 

[leon-SPT]

exeis j=1 j<=n j=j*2

thes na deis poses fores tha ektelestei auto.. to poses fores eksartatai apo to n
an ektelestei x fores, o typos pou dinei to x einai 2^x = n,  x= log2(n)


ara perneis diplo athroisma, to prwto einai Σ apo 1 ws n k to deutero mesa sto prwto einai Σ apo 1 ws log2(n)
kai bgainei n *log2(n)

Το 2^χ που κολλάει? Απο πού τον συμπέρανεσ αυτό τον τύπο?

[ΚΗΜΜΥ]

2^j εννοει... 1, 2^1=2, 2^2=4, ... , 2^j=n

[leon-SPT]

Δηλαδή ψάχνουμε κάθε φορά σε κάθε επανάληψη την i,j κλπ συναρτήσει της n και μετά λύνοντας ως προς n τα πολλαπλασιάζουμε??

[Sunshine]

Δηλαδή ψάχνουμε κάθε φορά σε κάθε επανάληψη την i,j κλπ συναρτήσει της n και μετά λύνοντας ως προς n τα πολλαπλασιάζουμε??

oxi den einai geniko auta.. auth th fora to phga etsi gt den mou bgaine alliws


apla ekana kapoies dokimes, dld eipa gia
n = 1 tha treksei 1 fores
n = 2 tha treksei 2 fores
n = 4 tha treksei 3 fores
n = 8 tha treksei 4 fores
...
o typos pou sindeei auta ta megethi einai   2^x = n (opou x o arithmos twn forwn pou tha ektelestei)
to 2 einai epeidi einai 2*j

paw gia ypno paidia.. kalh mas epituxia aurio

zitw suggnwmi gia ta greeklish, den tha epanalifthei

[Αιμιλία η φτερωτή χελώνα]

Ερώτηση: Υποθέστε ότι θέλουμε να ταξινομήσουμε τον παρακάτω πίνακα: 24, 71, 34, 65, 43, 56, 75, 7, 12, 29 με τη μέθοδο ταξινόμησης με σωρό (heapsort). Δείξτε την τελική μορφή του σωρού, όταν από τα στοιχεία του πίνακα δημιουργήσουμε έναν σωρό και στη συνέχεια αναδιατάξουμε τα κλειδιά του σωρού, έτσι ώστε αυτός να είναι ένας σωρός μεγίστων.

Μια βοήθεια σε αυτό... Το έκανα πολύ μπακαλίστικα και πήρα 

75
71 56
65 43 29 12
7 24 34

[ η μαλακια το διορθωνει λαθος προφανως ]

[leon-SPT]

Δηλαδή ψάχνουμε κάθε φορά σε κάθε επανάληψη την i,j κλπ συναρτήσει της n και μετά λύνοντας ως προς n τα πολλαπλασιάζουμε??

oxi den einai geniko auta.. auth th fora to phga etsi gt den mou bgaine alliws


apla ekana kapoies dokimes, dld eipa gia
n = 1 tha treksei 1 fores
n = 2 tha treksei 2 fores
n = 4 tha treksei 3 fores
n = 8 tha treksei 4 fores
...
o typos pou sindeei auta ta megethi einai   2^x = n (opou x o arithmos twn forwn pou tha ektelestei)
to 2 einai epeidi einai 2*j

paw gia ypno paidia.. kalh mas epituxia aurio

zitw suggnwmi gia ta greeklish, den tha epanalifthei

Καληνύχτα αλλά έτσι όπως το λες, θα έχω πχ για n=4     2^3 =8 ...Αρα δεν είναι ίσα.. Εχω μπερδευτεί άσχημα..