[Ανάλυση Αλγορίθμων] Γενικές απορίες και ανακοινώσεις/επικαιρότητα 2014

[Thmmy.gr portal]

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

THMMY.gr Web

Helios_MultiScribbles2SMF Default ThemeSMFone_Blue

Είσαι πρωτοετής;... Καλώς ήρθες! Μπορείς να βρεις πληροφορίες εδώ.

[Ωρολόγιο Πρόγραμμα Εαρινού Εξαμήνου Έτους 2021]

Ωρολόγιο Πρόγραμμα Εαρινού Εξαμήνου Έτους 2021

[Αλντεμπαράν]

φτου να πάρει

[torino]

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



ή στην χειρότερη να πει ποιες ασκήσεις γίνανε

Ή έστω τις εκφωνήσεις των παλιών θεμάτων που έκανε στο τελευταίο μάθημα. Θα βοηθούσε πάρα πολύ!!!

[princess_of_the_dawn]

Πάντως γενικά  ένα απ τα θέματα ήταν παρόμοιο με την άσκηση 17.1-3 αλλά με την ενεργειακή μέθοδο.Για την πρόοδο μιλάω.

[Dealan]

Πάντως γενικά  ένα απ τα θέματα ήταν παρόμοιο με την άσκηση 17.1-3 αλλά με την ενεργειακή μέθοδο.Για την πρόοδο μιλάω.

Ναι, είχε ενεργειακή μέθοδο και αντί η i-οστή πράξη να κοστίζει i αν i=2ⁿ και 1 αλλιώς, κόστιζε 4 αν i = 4ⁿ (και 1 αλλιώς).

[c0ndemn3d]

Τα θέματα των προόδων είναι στο ownCloud

[Tracy_McGrady]

Κάτι παίζει με τα χρηματιστηριακα... FFS

[princess_of_the_dawn]

Στο θέμα εκείνο λοιπόν με την ενεργειακή μαλακία (θέμα 2 πρόοδος β) πόσο το βρίσκετε το κόστος;;;
Εμένα μου βγαίνει 4-0,2/n~4 ,δηλ O(4) αλλά μάλλον έκανα μαλακία.
Λεπόν;

[Tracy_McGrady]

Στο θέμα εκείνο λοιπόν με την ενεργειακή μαλακία (θέμα 2 πρόοδος β) πόσο το βρίσκετε το κόστος;;;
Εμένα μου βγαίνει 4-0,2/n~4 ,δηλ O(4) αλλά μάλλον έκανα μαλακία.
Λεπόν;

βσκ δν κτλβαινω ποσο σ βγαινει
εγώ το βλέπω ως         (n+4*log4(n))/n απο εκει και πέρα δε ξερω πως να τ απλοποιησω xD
στο log θέλει κατωφλι xD

[princess_of_the_dawn]

Ε βασικά είπα ότι Φ(D_i)=log₄n_i για τα στοιχεία n_i>0 αι 0 για n_i=0
Μετά (βασικά αυτό το έκανα με την πρώτη μέθοδο είπα οτι το πραγματικό κόστος(συνολικα)=Ο(4n)

c'i=ci+Φ(D_i)-Φ(D_i-1)  (1)

ακόμη ότι n_i=+-3 +n_i-1 or n_i= n_i-1 (2)

από (1),(2)   c'i<=4n+log₄n_i -log₄n_i-1=4n+log₄(3+n_i-1)- log₄n_i-1=4n+log₄3*log₄n_i-1 -log₄n_i-1=4n-0.2*log₄n_i-1

kαι ανα πράξη (4n-0.2*log₄n_i-1)/n=4-0.2*log₄n_i-1/n ε και μετά είπα πως και καλά όσο μεγαλύτερο το n τόσο πιο μικρό το κλάσμα οπότε κράτησα μόνο το 4

αλλά δε στέκει

[Tracy_McGrady]

Ε βασικά είπα ότι Φ(D_i)=log₄n_i για τα στοιχεία n_i>0 αι 0 για n_i=0
Μετά (βασικά αυτό το έκανα με την πρώτη μέθοδο είπα οτι το πραγματικό κόστος(συνολικα)=Ο(4n)

c'i=ci+Φ(D_i)-Φ(D_i-1)  (1)

ακόμη ότι n_i=+-3 +n_i-1 or n_i= n_i-1 (2)

από (1),(2)   c'i<=4n+log₄n_i -log₄n_i-1=4n+log₄(3+n_i-1)- log₄n_i-1=4n+log₄3*log₄n_i-1 -log₄n_i-1=4n-0.2*log₄n_i-1

kαι ανα πράξη (4n-0.2*log₄n_i-1)/n=4-0.2*log₄n_i-1/n ε και μετά είπα πως και καλά όσο μεγαλύτερο το n τόσο πιο μικρό το κλάσμα οπότε κράτησα μόνο το 4

αλλά δε στέκει

αντισταθμιστικο κόστος σε εισαγωγή σελ 422 βιβλίο ... αυτό που λες ειναι το λογιστικο κόστος

[princess_of_the_dawn]

μα λογιστικό(ενεργειακό) θέλουμεεε 

[Tracy_McGrady]

μα λογιστικό(ενεργειακό) θέλουμεεε  

ααα ενεργειακης αναλυσης...great XD μπερδευτηκα στ αντισταθμιστικο!

Και γιατί δν παίρνεις την συνάρτηση που έχει μέσα στο βιβλίο??? xD

[princess_of_the_dawn]

μα λογιστικό(ενεργειακό) θέλουμεεε  

ααα ενεργειακης αναλυσης...great XD μπερδευτηκα στ αντισταθμιστικο!

Και γιατί δν παίρνεις την συνάρτηση που έχει μέσα στο βιβλίο??? xD

ποία συνάρτησις;;;

[nvog1993]

Στην εξέταση σήμερα, θα μπορούμε να έχουμε το βιβλίο και τις σημειώσεις που έχουν ανεβασμένες, έτσι?

[orestisf]

Στην εξέταση σήμερα, θα μπορούμε να έχουμε το βιβλίο και τις σημειώσεις που έχουν ανεβασμένες, έτσι?

έτσι είπαν.