THMMY.gr

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

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

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

θεωρια

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

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

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

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

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

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

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

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

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

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

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

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

Η ημερομηνία για τη 2η πρόοδο είναι 31/5 όπως λέει και στο ethmmy ή πιο μετά; Γιατί σαν να πήρε το αυτί μου το Συμεωνίδη να λέει στο τέλος του τελευταίου μαθήματος πριν το Πάσχα ότι ίσως γίνει λίγο αργότερα. Έχει πει τίποτα σχετικό στο μάθημα;

Θα συζητήσουμε την Τρίτη τι μας βολεύει πιο πολύ και αναλόγως θα προγραμματιστεί η πρόοδος.
(Αν και απ'ό,τι είδα, οι πιο πολλοί για 31 λέγαν)

Ok, σε ευχαριστώ πολύ για την πληροφορία! :)

ναι ειπε αν θελουμε κανονικα 31 η αν θελουμε την τελευταια Παρασκευη

προσωπικα ειπα 31 για να ξεμπερδευουμε κατα μια εννοια για να μην εχουμε προς το τελος πολλα αφου συνηθως τοτε συσσωρευονται ολα (εργασιες κλπ)  συν του οτι τοτε δινουμε λογισμο2 καποιοι

αλλα θα αποφασισουμε στο επομενο μαθημα ειπε

Αντιγράφω από το ethmmy :

Αποτελέσματα Προόδου 15 - 5 -2013

27 Μαϊ 2013 1:16 μμ
Γεωργιάδης

Τα  αποτελέσματα  βρίσκονται  στο  "Υλικό  μαθήματος" .

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

?

Η πρόοδος θα γίνει λογικά πρωί....

Μήπως θέλετε να του πούμε να γίνει απόγευμα ή βραδάκι κατά τις 8?

Προσωπικά με βολεύει πάρα πολύ έτσι γιατί δεν είμαι Σαλονίκη ελπίζω να απαντήσετε γρήγορα

   
Δεύτερη πρόοδος μαθήματος
30 Μαϊ 2013 9:20 πμ
Συμεωνίδης

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

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



από ethmmy

Ξέρουμε πως περίπου θα είναι τα θέματα της 2ης προόδου?

Καλου κακου εσυ παρε και μια βαζελινη...

Ναι λίγο πολύ νομίζω είναι θέματα για βαζελίνη..... αλλά ας μην προδικάζουμε..... Συμεωνίδης είναι τούτος μπορεί να κάνει την έκπληξη....!!!

Αλλά μήπως θέλετε να του στείλουμε κανά μαιλ για να την δώσουμε λίγο πιο αργά σε ώρα..... :(

Α κατάλαβα. Και μετα σου λέει ο Γεωργιάδης "Για σας τη βαλαμε την πρόοδο, για να γράφετε καλύτερα "

Μαριε, δεν είναι λίγο αργά? :S

Βγήκαν τα αποτελέσματα της δεύτερης προόδου! Απορώ πώς δεν το είπε κανείς νωρίτερα.  :P

Αποτελέσματα Προόδου 31/5/2013 και συνολική βαθμολογία Προόδων...
4 Ιουν 2013 6:35 μμ
Βαβλιάκης

Μπορείτε να βρείτε τη βαθμολογία της 2ης Προόδου καθώς και την τελική βαθμολογία εδώ. Υπενθυμίζεται ότι από τους βαθμούς προόδων και εξετάσεων διατηρείται ο μεγαλύτερος, σύμφωνα με το syllabus του μαθήματος.

Μπορει καποιος παλιος που εχει δωσει το μαθημα να πει τι περιπου πεφτει στο γραπτο, στυλ γραπτου, βαθμος δυσκολιας κτλπ;

αν θυμάμαι καλά, περίπου 1/3 θεμάτων είναι από τα πρώτα, πολυπλοκότητα, κ.λ.π. και τα υπόλοιπα είναι από τα τελευταία που είναι και πιο περίεργα...
για να περάσεις είναι σχετικά εύκολο, για βαθμό θέλει διάβασμα και αρκετή δουλεία!!

βιβλιο η σημειωσεις απο ετημμυ?  :???:

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

και τα 2. απλα οσο πλησιαζεις προς το τελος ολα γινονται πιο πολυπλοκα....