[Ανάλυση & Σχεδιασμός Αλγορίθμων] Ανακοινώσεις/επικαιρότητα 2012/13

[Thmmy.gr portal]

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

THMMY.gr Web

Helios_MultiScribbles2SMF Default ThemeSMFone_Blue

[Δείτε περισσότερα εδώ...]

Συμβουλές καλής χρήσης του φόρουμ: Youtube embed code and links, Shoutbox, Notify, ...

Δείτε περισσότερα εδώ...

[Nerevar]

Το τόπικ είναι αποκλειστικά  για την ενημέρωση των φοιτητών σχετικά με θέματα της επικαιρότητας, όπως ανακοινώσεις, αν θα γίνει το μάθημα, καθηγητές κτλ.

Οτιδήποτε δεν έχει σχέση με τα παραπάνω θα μεταχειρίζεται αναλόγως

[Chester]

Ποιο απο τα 2 συγγραμματα προτεινετε;

[robaudelaire]

εισαγωγη στους αλγοριθμους .

[zisis00]

Γνωρίζεται αν αυτήν την Τετάρτη (3 απρ) θα γίνουν ασκήσεις ή θεωρία ?

[jt26]

Γνωρίζεται αν αυτήν την Τετάρτη (3 απρ) θα γίνουν ασκήσεις ή θεωρία ?

θεωρια

[Tracy_McGrady]

Αναβολή 1ης Προόδου
9 Απρ 2013 12:35 μμ
Βαβλιάκης

Η 1η Πρόοδος αναβάλλεται για την Τετάρτη 15/5 λόγο των φοιτητικών εκλογών. Μπορείτε να βρείτε το ανανεωμένο χρονοδιάγραμμα του μαθήματος στο Υλικό Μαθήματος -> Ύλη μαθήματος και Χρονοδιάγραμμα

[Δον]

Πρώτη Πρόοδος μαθήματος....
13 Μαϊ 2013 11:00 πμ
Βαβλιάκης

Η πρόοδος θα διεξαχθεί την Τετάρτη 15/5, στις ώρες του μαθημάτος, και θα ξεκινήσει στις 11πμ ΑΚΡΙΒΩΣ!!!
Η πρόοδος θα διεξαχθεί στις Αίθουσες 2 και 4. Παρακαλώ να ενημερώσετε τους συναδέλφους σας.

Τόσο στις εξετάσεις όσο και στις προόδους, επιτρέπεται να έχετε μαζί σας τα εξής.
α) Τα βιβλία που έχουν ανακοινωθεί επίσημα
β) Ασκήσεις και σημειώσεις που έχουν αναρτηθεί.
ΔΕΝ ΕΠΙΤΡΕΠΕΤΑΙ να έχετε άλλα βιβλία ή ασκήσεις.

[MichaelP]

πιστεύετε ότι με ένα στοιχειώδες διάβασμα με το βιβλίο και εκτυπωμένες τις ασκήσεις έχουμε καμία ελπίδα να γράψουμε;

[antonios]

πιστεύετε ότι με ένα στοιχειώδες διάβασμα με το βιβλίο και εκτυπωμένες τις ασκήσεις έχουμε καμία ελπίδα να γράψουμε;

εγώ με την ίδια μέθοδο, κατάφερα με το ζόρι να πάρω 5.... δεν θέλω να σε τρομάξω, αλλά ντάξει...

[Δον]

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

[COACH]

Δεν έχω ξαναδώσει προόδους αλλά γενικά είναι θέμα κατανόησης κυρίως. Κ πόσο γρήγορα θα το πιάσεις. Εγω δυστυχώς δεν μπορούσα να παρακολουθήσω και όταν διάβαζα και προχωρουσα τόσο χανομουν. Φέτος ξεκίνησα να παρακολουθώ αλλά σύντομα πάλι μου ήταν αδύνατο. Και φυσικά έχασα τα καλά... Πρώτη φορα πάω σε προόδους με παρόμοιες απορίες που είχα κ παλιότερα. Θα σου πω κατα τις 2 αν είναι εφικτό γτ στο διάβασμα που περιγραφεις είμαι

[Δον]

Απλά αισχος με το 1ο θέμα. Σε καμιά θεωρητική σχολή είμαστε;

[COACH]

ναι, μπορει να το αναλυσει κανεις;

[Infinite Loop]

Μη-αυστηρη εξηγηση:
Η lg(n^a+b) αυξανεται ασυμπτωτικα οπως η lgn, αφου μετα απο καποιο n₀ ειναι n^a > b, αρα lg(n^a+b) < a*lgn + a*lg2 < (a+1)*lgn, και οι σταθερες δεν παιζουν ρολο, αρα ειναι Ο(lgn) (ειναι και Ω(lgn), αρα και Θ(lgn), αλλα βαριεμαι να το αποδειξω).
Η ln²n αυξανεται οπως η lg²n αφου η βαση δεν παιζει ρολο, δηλαδη ειναι Θ(lg²n).
Προφανως Ο(lgn) = O(lg²n).

H n^a*lg^bn ειναι O(n^a+ε), με ε>0 αυθαιρετα μικρο.
Ως γνωστον, επισης, οι πολυλογαριθμικες αυξανονται πιο αργα απο καθε πολυωνυμικη.

Η n^a + lg^bn ειναι Θ(n^a), αρα η ριζα της θα ειναι Θ(n^a/2), και αν την διαιρεσουμε με lgn θα ειναι Ο(n^a/2-ε), με ε>0 αυθαιρετα μικρο.
Προφανως Ο(n^c₁) = Ο(n^c₂) αν c₁ < c₂.

Αρα f₂ < f₃ < f₄ < f₁.

Edit:

Σε καμιά θεωρητική σχολή είμαστε;

Ναι.

[Δον]

Εμβόλιμη διάλεξη θεωρίας....
18 Μαϊ 2013 9:32 μμ
Συμεωνίδης

Την  Τρίτη  21/5  θα  γίνει  εμβόλιμη  διάλεξη  θεωρίας,  στην  αίθουσα  6,  6-8μμ. 
Παρακαλώ  να  ενημερώσετε  τους  συναδέλφους  σας.