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

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

[Admins]

Για αλλαγή του public name σας, επικοινωνήστε με έναν από τους Admins.

[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μμ. 
Παρακαλώ  να  ενημερώσετε  τους  συναδέλφους  σας.