[Ανάλυση & Σχεδιασμός Αλγ.] Συζήτηση για τις προόδους και την εξεταστική

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

Για ανανέωση (ή προσθήκη νέου) avatar, πρέπει η μεγαλύτερη διάσταση της εικόνας να είναι 110 pixels.

[apostolos1986]

ισχύει...!!!εμ ο καθηγητής τηλέπ είναι!! ΛΙΤΟΤΗΤΑ 

[Nessa NetMonster]

Επανέρχομαι με το βιβλίο, γιατί πριν δεν το είχα μαζί.

Το ε τελικά είναι το μόνο Σ με συνεπαγωγή και μάλιστα βγαίνει κατευθείαν από τον ορισμό, οπότε δε βοήθησα και πολύ... το στ βγαίνει Σ παίρνοντας το όριο. Το ζ με όριο και σπάζοντας το κλάσμα.

[Ivan]

στη σελ 12 το κοστολογει n+1 ,δε νομιζω οτι θα μας βαλει κατι πολυπλοκοτερο αρα δε χρειαζεται να γνωριζουμε ποιο είναι το n .παντως στο μαθημα ειπε πως το κοστος δεν είναι συγκεκριμενο και λογικα θα μας το δίνει η άσκηση.
 το δ πως λύνεται ?

[co0p]

Ρε παιδια στην πρωτη ασκηση για να βρουμε αν ειναι Ο Ω η Θ τι κανουμε?για ο και ω παιρνουμε ορια αλλα για τα αλλα?

[Nessa NetMonster]

Αφού βρήκες αντιπαράδειγμα

Εγώ το είχα σκεφτεί με το όριο, που βγαίνει 1/f, λέω αφού η f τείνει στο άπειρο άρα αυτό θα τείνει στο 0 (αν πας με την παραδοχή ότι στο άπειρο η f απειρίζεται βγαίνει Σ, αλλιώς ισχύει το αντιπαράδειγμά σου άρα βγαίνει Λ).

Ρε παιδια στην πρωτη ασκηση για να βρουμε αν ειναι Ο Ω η Θ τι κανουμε?για ο και ω παιρνουμε ορια αλλα για τα αλλα?

Αν είναι ο είναι και Ο, αν είναι ω είναι και Ω (τα αντίστροφα δεν ισχύουν).

[johnny_d]

Ερώτηση:

Όταν προσπαθούμε να βρούμε με τη γενική μέθοδο μια αναδρομική σχέση όπως:

 - Τ(n) = 3Τ(n/3+5) + n/2

 - T(n) = T(n/5) + T(3n/4) + n

της άσκησης 1,11 του βιβλίου

Το α,b πώς βρίσκονται??

[Ivan]

johnny_d δεν το εχει διδαξει,θεωρω δυσκολο πολυ να το βαλει.

Nessa κατι δεν καταλαβαινω καλα.πως ελυσες το στ με όριο?είναι λογικο για καθε f(n) να ισχύει  f(n)<=cf(n/2)

[stratis]

Ερώτηση:

Όταν προσπαθούμε να βρούμε με τη γενική μέθοδο μια αναδρομική σχέση όπως:

 - Τ(n) = 3Τ(n/3+5) + n/2

 - T(n) = T(n/5) + T(3n/4) + n

της άσκησης 1,11 του βιβλίου

Το α,b πώς βρίσκονται??

Βασικά κι εγώ το είχα απορία αυτό, αλλά επειδή στην εκφώνηση λέει όπου είναι δυνατό, φαντάζομαι ότι αυτό είναι από τις περιπτώσεις που δεν μπορεί να εφαρμοστεί το master theorem.
Άσε που και στην περιγραφή του θεωρήματος από το βιβλίο έλεγε πως είναι για την επίλυση αναδρομικών εξισώσεων της μορφής Τ(n)=aT(n/b)+f(n)...

[Nessa NetMonster]

Ουπς... καλά το είχα λύσει την πρώτη φορά

Γιατί κάνω ασκήσεις νύχτα;

[johnny_d]

Αντε πάλι καλά...
Μια απορία λιγότερο...

[stratis]

Τώρα που το είδα και στo Wikipedia, εξισώσεις όπως οι:

Τ(n) = 3Τ(n/3+5) + n/2, 
T(n) = T(n/5) + T(3n/4) + n

μάλλον λύνονται με τη βοήθεια του θεωρήματος Akra-Bazzi, ειδική περίπτωση του οποίου είναι το Master Theorem... αν και αυτό μάλλον λίγους ενδιαφέρει τώρα! 

Νέσσα τελικά στο στ) ερώτημα τι βρήκες και πως?

[Nessa NetMonster]

Αν και λίγο ενδιαφέρον θα έχει μετά την πρόοδο...

Ξαναματαλλάζω γνώμη, ήταν σωστό.

Το όριο χρησιμοποιώντας τις παραγώγους (άπειρο/άπειρο) δε θα βγει 2; Άρα Θ, άρα και Ο.

[cyb3rb0ss]

Πως σας φάνηκε η πρόοδος?

Τι απαντήσεις δώσατε στα θέματα?

[OtiNaNAi]

1o γ (ω)
2ο α,γ (Ο,Θ)
3ο  καπως ετσι το κοιτουσα!!!

[cyb3rb0ss]

1o γ (ω)
2ο α,γ (Ο,Θ)
3ο  καπως ετσι το κοιτουσα!!!

Στο πρώτο σίγουρα έκανα μαλακία γιατι εκεί που μου έβγαινε το ω ξανακανα τις πράξεις και τελικά απαντησα το δ....
στο 2ο συμφωνώ και στο 3ο επίσης συμφωνώ