THMMY.gr

 Στο τελευταίο μάθημα προτάθηκε από μια συνάδελφο
να γίνει αργότερα η εξέταση του μαθήματος, καθ'ότι
γράφουμε Ηλεκτρονική ΙΙ στις 21.

 Ο κ. Γεωργιάδης είπε ότι δεν υπάρχει πρόβλημα,
αρκεί να το συμφωνήσουμε νωρίς.

 Να το πάμε πιο αργά (κατά τις 28 ας πούμε??)

Να παρακαλέσω να συννενοηθούμε με το πως μας συμφέρει
να διαβάσουμε περισσότερο, και όχι πότε θα φύγουμε για διακοπές...
(όλοι θέλουμε να φύγουμε.. κι απο τώρα αν γίνεται...  :D )

+1 απο μενα...

Μπορείς κάποιος που πήγαινε στα μαθήματα να μας πληροφορήσει για το μάθημα; Βγαίνει εύκολα; Στο eTHMMY έχεις κάποιες ασκήσεις λυμμένες. Πιστεύετε ότι αν διαβάσω αυτές τις ασκήσεις και από το βιβλίο μπορώ να γράψω καλά; Η χρειάζεται να έχεις σημειώσεις από τα μαθήματα; Είμαι μεγαλύτερο έτος και ρωτάω αν αξίζει να το δώσω ή να προτιμήσω κάποιο άλλο μάθημα επιλογής.

Επίσης δίνουμε με ανοιχτά βιβλία / σημειώσεις;

ΠΛΗΡΟΦΟΡΙΑΚΑ 28 ΚΑΠΟΙΟΙ ΔΙΝΟΥΜΕ ΘΕΩΡΙΑ ΠΛΗΡΟΦΟΡΙΩΝ ΟΠΟΤΕ...

26 /6 Δευτέρα?? (no need to shout :P )

edit: @kostas
ναι, μας είπε με ανοιχτά ότι θέλουμε, βιβλία, ασκήσεις, σημειώσεις κτλ

Πάντως το πρόγραμμα υποτίθεται ότι απο δώ και πέρα θα είναι αμετάλλαχτο.
Βεβαιωθείτε ότι κάτι τέτοιο είναι σίγουρα αποδεκτό...

το μόνο που είναι δύσκολο, είναι να συννενοηθούμε μεταξύ μας,
αφού ο κ.Γεωργιάδης είπε ότι δεν υπάρχει πρόβλημα.
έστειλα και e-mail στη λίστα, αλλά δεν απάντησε κανείς.

Δεν ξέρω, ίσως να μην ενδιαφέρει κανέναν..  ^banghead^
υποτίθεται ότι για καλό γίνεται

Παιδιά, χωρίς να θέλω να σας την πω, το πρόγραμμα ανακοινώθηκε εδώ και 2 μήνες, έμεινε ένα μήνα ανοιχτό με συνεχείς εκκλήσεις στη λίστα από τον Πρόεδρο να κάνετε προτάσεις για αλλαγές, δεν ακούστηκε καμία ούτε προφορικά ούτε γραπτά και εγκρίθηκε στην προηγούμενη Γ.Σ. Χωρίς να σημαίνει ότι αυτό δεν επιτρέπει την προσωπική συνεννόηση με τον διδάσκοντα για την ημερομηνία εξέτασης, θα πρέπει να σιγουρευτείτε ότι όλοι οι φοιτητές συμφωνούν, αφού το δήλωσαν από διάφορους τομείς (όπως είπε ο kostantis).
Επίσης να πω και το παράπονο ότι όταν είχε οριστεί συνέλευση 3ου έτους για να συζητηθεί το πρόγραμμα, ήταν μόνο 3 άτομα.
Υπάγεται και αυτό στο γενικό κλίμα αδιαφορίας (μέχρι προχθές υπήρχαν άτομα που έλεγαν που θα βρω το πρόγραμμα της εξεταστικής), αδιαφορία που αίρεται μόνο όταν πλησιάζει η εξεταστική και βλέπουμε ότι δεν προλαβαίνουμε. Συγγνώμη, αλλά αν υπάρχει τόσος λίγος χρόνος για το μάθημα (εκτός της πρότασης να το διαβάσετε από τώρα) δε φταίει το τμήμα, αλλά εμείς οι φοιτητές. Κάποια στιγμή πρέπει να αναλάβουμε τις ευθύνες μας.
Ελπίζοντας να βρείτε την βέλτιστη συμβιβαστική λύση...

me mia grhgorh matia sto programma tha proteina 30, teleytaia paraskeyh, pou mono SHE dinontai kai genika den nomizw na yparxei provlhma. Elpizw mono na mh me deirete...

30!! Με τίποτα.  Εγώ προτείνω κάποια ημερομηνία πριν τις 28 (καλύτερα κατά τις 26), αλλά τελικά τι θα γίνει, γιατί έτσι προτείνοντας ο καθένας ότι τον βολεύει δεν πρόκειται να βγάλουμε άκρη!!

ρε παιδια μπορει να με διαφωτισει καποιος σχετικα με την υλη για την πρωτη προοδο?Γιατι αυτο το "οσα συζητηθηκαν απο το πρωτο κεφαλαιο" δεν ειναι και πολυ συγκεκριμενο για οσους δεν παρακολουθησαν

Απο το eTHMMY

Ανάλυση και Σχεδιασμός Αλγορίθμων

Ύλη που διδάχθηκε το θερινό εξάμηνο του 2007



ΕΝΟΤΗΤΕΣ                                 Ημερομηνία    Σημειώσεις
 
1.1,  1.1.1,  1.1.2, 1.2,  1.2.1       02-05-2007    Από την 1.2.1, συζητήθηκε μόνο το "Μοντέλο Μηχανής Τυχαίας Προσπέλασης (RAM)"
1.2.2, 1.2.3, 1.2.4                       04-05-2007   
1.2.5, 1.2.6                                11-05-2007   
1.2.7, 1.3                                   18-05-2007   
2.1, 2.1.1, 2.1.2, 2.2 2                 05-05-2007     Η ενότητα 2.2.1 δεν συζητήθηκε



Τιποτα σε παλιοτερα θεματα υπαρχει???

Με άλλα λόγια, όλο το πρώτο κεφάλαιο εκτός από τη μηχανή Turin... ;)

κάποιος που έχει γραψει προόδο παλαιότερα να μας διαφωτίσει λίγο τι βάζει...

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

Έκανε καμιά αναφορά στην πρόοδο στο σημερινό μάθημα; Όπα, μόλις τώρα είδα ότι σήμερα έγιναν τελικά ασκήσεις αντί για θεωρία, και μάλιστα για να καλυφθεί το 1ο κεφάλαιο, οπότε άκυρο το ερώτημα.

Νέο ερώτημα:

Ό,τι έκανε σήμερα βρίσκεται στο αρχείο "exerMay28.pdf" ή προχώρησε περαιτέρω;

Την Τετάρτη έκανε μέχρι και τη 2η άσκηση αν δεν απατώμαι...

Αν είναι να του στείλουμε email να ανεβάσει και το νέο υλικό.

Ευχαριστώ!

Ναι ό,τι έκανε την Παρασκευή βρίσκεται στο αρχείο "exerMay28.pdf"... ;)
Και είπε ότι μπορεί να ανεβάσει κι άλλα.

ότι αποριες υπάρχουν είπε να τις γράφουμε στο φορουμ του ε-τημμυ(ειναι το μονο "ενεργο" φορουμ που εχω δει στο ε-τημμυ!)
όσο για παλια θεματα κτλ,χαλαρωστε...
3 φορα γινεται το μαθημα,και πρωτη που γινονται προοδοι... 

Πέρυσι η εξέταση ήταν με ανοιχτά βιβλία και αν θυμάμαι καλά και με ανοικτές σημειώσεις....ξέρει κανείς αν το ίδιο ισχύει και για τη πρόοδο?

Ναι ισχύει και φέτος... Απλά μην φέρεις λυμένες ασκήσεις από άλλα βιβλία... Απαγορεύεται... LOL  :o 8) ::) ;)

Έγινε, σ'ευχαριστώ!

Ρε παιδια μια απορια. Πως υπολογιζουμε την χρονικη πολυπλοκοτητα ενός φωλιασμένου βρόγχου??Αναφέρομαι στην ασκηση 1.13 του βιβλιου σελ 40-41

Δύσκολα! Πολύ δύσκολα την υπολογίζουμε την πολυπλοκότητα!
Δεν πάνε πολύ καλά τα πράγματα με το μάθημα!

Ξέρει κανείς γενικά πόση ώρα θα είναι η πρόοδος??  :???:

Να υποθέσω οτι θα έχει μόνο ασκήσεις...?

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

Και για να'χω το καλό ερώτημα τώρα που το θυμήθηκα: στην απόδειξη αναδρομικών σχέσεων με αυστηρή επαγωγή, δεν πρέπει πρώτα να δούμε αν ισχύει η πρόταση για n0; (Και αν ναι, να υποθέσω ότι η αρχική τιμή θα είναι n0=1;)

Οσο περισσοτερο διαβαζω το βιβλιο τοσο λιγοτερα πραγματα καταλαβαίνω.
WTF is going on??Υποτιθεται πως ειναι απο τα σχετικα εύκολα και "περασιμα" μαθήματα

Και εγώ υποτίθεται ότι το έχω επιλέξει για εύκολο και περάσιμο μάθημα μιας και δεν χρωστάω λίγα...
Το να το περάσω με προόδους είναι πολύ σημαντικό...αλλά...

για να δούμε..

Εν μέρει έχεις δίκιο. Αυτό λέει ο ορισμός της επαγωγής. Αλλά στις αναδρομικές σχέσεις που θέλεις να λύσεις με επαγωγή, πρώτα υποψιάζεσαι ποια θα είναι λύση και προσπαθείς να αποδείξεις αυτό με βάση τον ορισμό των ασυμπτωτικών σχέσεων. Και συνήθως ξεκινάς δείχνοντας ότι ισχύει για Τ(n/2) ή ό,τι άλλο περιέχει η αρχική αναδρομική σχέση.

Σ'ευχαριστώ καταρχήν για την απάντηση. Απ'ότι βλέπω δε δείχνουμε (δηλαδή: αποδεικνύουμε) ούτε το T(n/2) βέβαια, έτσι; Πάμε κατευθείαν στην παραδοχή για k=1,...,n-1 και μετά πάμε να αποδείξουμε την πρόταση για k=n. Το κατάλαβα καλά;

Δυο ακόμη ερωτήματα, όχι απαραίτητα σχετικά:

1. Το T(0) πρακτικά έχει νόημα; Και πώς μπορεί να έχει τιμή διάφορη του μηδενός...

2α. Από "Αναδρομικές Σχέσεις", κρίνοντας και από τις σημειώσεις του Γεωργιάδη έχει κάνει κυρίως "Μαντεψιά", "Δένδρο Αναδρομής" και "Με Επαναληπτική Αντικατάσταση". Σωστά;

2β. Το "Δένδρο Αναδρομής" χρησιμεύει πουθενά στις ασκήσεις, ή μόνος σκόπος του είναι να μας μπερδέψει;

Ευχαριστώ!

Τσούκου...
Λοιπόν, ας το πάρουμε σιγά-σιγά.
Έστω ότι υποπτεύεσαι ότι η λύση της αναδρομικής σχέσης είναι O(lgn). Αυτό σημαίνει ότι πρέπει να δείξεις (σύμφωνα με τον ορισμό) ότι T(n)<=clgn. (1)
Έτσι, υποθέτεις ότι Τ(ceiling(n/2))<=clg(ceiling(n/2)) ή για πιο ισχυρά T(ceiling(n/2)<=clg(ceiling(n/2)-a) με το a>0 και προσπαθείς να αποδείξεις την (1) με διάφορες ιδιότητες και ανισότητες.
Ελπίζω να έγινα πιο κατανοητή.... :)



1. Το Τ(0) λογικά είναι ο ελάχιστος χρόνος που απαιτείται για την εκτέλεση του αλγορίθμου... ε? :???:

2. α) Σωστά
   β) Μέχρι τώρα δεν το χρησιμοποιήσαμε πουθενά σε ασκήσεις...

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

Τώρα αν το T(0) θα είναι ο ελάχιστος χρόνος, γι'αυτό δεν είμαι σίγουρη, νομίζω ότι παίζει. Αν ο αναλυτικός τύπος για την πολυπλοκότητα είναι πχ Τ(n)=4*n^3-5*n+2 τότε θα κάνει περισσότερο χρόνο για n=0 παρά για n=1. Δεν ξέρω βέβαια πώς θα έπρεπε να είναι το πρόγραμμα για να έχει τέτοια πολυπλοκότητα :???:

Χμμ, μήπως ισχύουν και τα δύο, απλά στις σημειώσεις και στο βιβλίο (βλ. σελ. 15 στο ένα και σελίδες 16-17 στο άλλο αντίστοιχα) τα γράφει όπως τα είπα εγώ;  Γιατί βλέπω ως σημείο αφετηρίας της επαγωγής να είναι η υπόθεση ότι T(k) = O(k) για k=1,..., n-1 (για το παράδειγμα που έχουμε μαντέψει ότι είναι O(n) η λύση της αναδρομικής σχέσης -- για το δικό σου φαντάζομαι ότι θα είναι T(k) = lg(k) για k=1,...,n-1 -- με κάποια επιφύλαξη γιατί δεν έχω άνεση ακόμα με τα lgn, κτλ.)

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


Κοίταξε, το σκέφτομαι καθαρά πρακτικά -- ίσως να κάνω λάθος. Όταν n=0 δε σημαίνει ότι δεν έχουμε πράξεις; Άρα Τ=0; (Μπορεί και να μην ορίζεται γιατί δεν υφίσταται τότε ο αλγόριθμος;) Αν αυτό ισχύει, προσπαθώ να καταλάβω πώς στη σελ. 17 του βιβλίου η αρχική συνθήκη προκύπτει T(1)=4 (γιατί τότε μάλλον θα'πρεπε να βγαίνει 1). EDIT: Τώρα βλέπω την απάντηση της Nessa... το ότι ο αλγόριθμος πάλι μπορεί να τρέξει με κάποια δευτερεύουσα είσοδο και να βγάλει αποτέλεσμα απαντά και στο ερωτημά μου. Ευχαριστώ Nessa!


Ωραία, σ'ευχαριστώ.

@supermodified
Αυτό που λες
ισχύει όταν στην αναδρομική σχέση έχεις Τ(n) και T(n-1).
Οταν έχεις σχέση που έχει μέσα Τ(n) και T(n/2) όπως το παράδειγμα της Εφης κάνεις αυτό που λέει η Εφη.
Νομίζω δηλαδή ότι τα λέω σωστά :)

Αμ μπράβο βρε Γιάννη!! :)
Γιατί μπερδεύτηκα κι εγώ κάποια στιγμή... ^seestars^

Χμμ, και στο βιβλίο και στις σημειώσεις, το παράδειγμα είναι για T(n) και Τ(n/2) και η υπόθεση της επαγωγής γίνεται για Τ(κ) με k=1,...,n-1 (βλ. σελίδα 15 σημειώσεων).

Επαναλαμβάνω, ίσως να'χετε δίκιο παιδιά, αλλά βάσει των όσων έχω διαβάσει μέχρι τώρα, δεν μπορώ να καταλάβω τι δε λέω σωστά. Αν κάνω κάπου λάθος, διορθώστε με.

Βασικά νομίζω το ίδιο πράγμα λέμε απλά με άλλα σύμβολα... (k==n)

Από το 1.3 Δομές δεδομένων τι μπορεί να βάλει?

Έχει κάνει τίποτα από αυτά? Ασκήσεις?

Και γενικά τα παιδιά που έχουν δει τις ασκήσεις... πού να σταθούμε κυρίως στη θεωρία;

στα ο,ω,θ
και στα αναδρομικα

Παιδια μπορει να μου πει καποιος αν εχει ακουσει απο τον καθηγητη αν μπαινει και θεωρια η μονο ασκησεις?Προσωπικα δεν μπορω να το διαβασω το μαθημα..Σκοπευω να διαβασω μονο ασκησεις και ο θεος βοηθος

Oι λυμενες ασκησεις του eTHMMY επιτρεπονται στην εξεταση???

Ναι, επιτρέπονται.


Μάλλον όχι γιατί το μάθημα δίνεται με ανοιχτά βιβλία. Αλλά ο κ. Γεωργιάδης δεν απέκλεισε να βάλει καμιά κρίσεως. Προσωπικά δεν το βλέπω πιθανό.

Επειδή δεν παρακολουθώ το μάθημα η προόδος θα γίνει στην ώρα του μαθήματος 11-13 στην αίθ.2?

Ναι!
που θα χωρέσουμε?

Τα Ο Ω Θ στην πρωτη ασκηση του βιβλίου πόσο τα βρήκατε??

Εγώ τα βρήκα

Ο
Ω
Θ
Ω

Εγώ
Ο
Ο
Θ
Ω

του akis είναι το σωστό

Ναι σωστά εγώ έκανα μα..κια στις πράξεις ^crazy^

ποια η διαφορα   loglog   και   log^2 ?
(log)'=?

Το loglog δεν είναι πολλαπλασιασμός βρε ^tomato^ Αλλιώς θα έλεγε lognlogn, όχι loglogn ;)

Εννοεί λογάριθμο του λογαρίθμου.

κ γω τα ιδια βρηκα


το σωστο λαθος στην 1.12??

α)Λ
β)Σ
γ)??
δ)??
ε)Σ
στ)??
ζ)Σ


Βεβαια δν ειμαι κ πολυ σιγουρος

Τώρα τις κάνετε ρε; :P

Εγώ έχω σημειωμένα

Λ
Λ
Λ
Σ
Σ
Λ
Σ

αλλά θα τα ξαναλύσω για σιγουριά.

Το προτελευταίο πρέπει να είναι Σ τελικά. Τα άλλα πρέπει να είναι σωστά.

για το ζ)

[f(n) + o(f(n))]/f(n)= 1 + o(f(n))/f(n)

1 + lim [o(f(n))/f(n)]=1 + 0. για να ειναι Θ πρεπει αυτο το οριο να ειναι πεπαρασμενο??αρα Σ  (EDIT)

0 βγαίνει το ο, όχι άπειρο.

μπορεις να μου πεις πως ελυσες κάποιο από αυτά πχ το γ?
δεν αρκεί να πούμε ότι για g(n)=n^2  , f(n)=n  δεν ισχύει αρα δεν ισχύει και γενικα?
αν είναι έτσι, για το δ αν f(n)=1/n δεν είναι κι αυτό λάθος?

εχεις δικιο

Αν η συνάρτηση αντιπροσωπεύει το κόστος αλγορίθμου δε γίνεται να είναι 1/n, γιατί δε μπορεί ασυμπτωτικά να τείνει στο 0 το κόστος. Αυτό θα σήμαινε ότι όσο μεγαλύτερη είσοδο του δίνεις, άπειρη ας πούμε, το πρόγραμμα θα τελειώνει όλο και γρηγορότερα. Ίσως ο χρόνος για ορισμένους αριθμούς να βγαίνει μικρός (πχ τα Τ(2^κ)) αλλά γενικά η συνάρτησή σου θα πρέπει να τείνει στο άπαιρο για n που τείνει στο άπειρο, αλλιώς δεν είναι λογικό.

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

Για το προηγούμενο που λες, ναι, αρκεί να βρεις ένα αντιπαράδειγμα. Για τα Σ μπορείς και να καταλήξεις στην πρώτη σχέση ξεκινώντας από τη δεύτερη, γιατί τελικά βγαίνει ότι ισχύει διπλή συνεπαγωγή.

Να ρωτήσω τώρα κι εγώ κάτι: Τα for πόσο κοστίζουνε; Δε μιλάω για ολόκληρο το βρόχο, μόνο για την εντολή for. Κάνει μια ανάθεση την πρώτη φορά, και όλες τις φορές μια πρόσθεση και μία σύγκριση, έτσι δεν είναι; Άρα 2n+1;

Κατι είχα ακούσει οτι πρέπει να φέρουμε κ κόλλες αναφοράς... :(

Ισχύει??

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

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

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

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

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

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

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

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

Ερώτηση:

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

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

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

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

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

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

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

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

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

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

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

Τώρα που το είδα και στo Wikipedia, εξισώσεις όπως οι:
μάλλον λύνονται με τη βοήθεια του θεωρήματος Akra-Bazzi (http://en.wikipedia.org/wiki/Akra-Bazzi_method), ειδική περίπτωση του οποίου είναι το Master Theorem... αν και αυτό μάλλον λίγους ενδιαφέρει τώρα!  :P

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

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

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

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

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

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

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

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

  ;D ;D ;D

Εμένα μου φάνηκε εύκολη! Πρέπει να έγραψα 10...

α)   γ
β)   γ και α
γ)   γ

Μου ειπε ο μεταπυχιακος οτι αυτα ειναι τα σωστα...

Μπιουτιφουλ, οποτε ενα 6αρι το πιασαμε!!

Και εγώ αυτά βρήκα, αλλά πρέπει να έχω κάνει λάθος στην απόδειξη του 3ου θέματος. Δηλαδή απέδειξα πια είναιι η σωστή σχέση με λάθος τρόπο. Μπορεί κανείς να πει πως αποδεικνύεται η σχέση. Έκανα κάτι αλχημίες με το άθροισμα των άρτιων που είχε λογάριθμους.... Ας ελπίζω ότι θα μου δώσει τίποτα και από αυτή την άσκηση και δε θα την κόψει ολόκληρη. Για τις άλλες δεν έχω να πω τίποτα ήταν εύκολες και με καλές πράξεις, για τους απρόσεχτους σαν κι εμένα . Άντε τώρα πάμε για τη δεύτερη!

Βασικα εγω στο 3ο θεμα βρηκα T(n) = n/2 + [log(n)*log(n+2)]/2 αλλα μετα δν μπορεσα να συνεχισω
Παιζει βεβαια να ειναι λαθος. Εσυ τι βρηκες??

Για τους περιττούς, το συνολικό κόστος είναι n/2 (εγώ έκανα λαλακία εδώ και έγραψα n-1, τώρα το συνειδητοποιώ... τεσπά).

Για τους άρτιους είναι log2+log4+log6+...+logn ή log2+(log2+log2)+(log2+log4)+...+(log2+log(n/2)) ή (n/2)log2+(log2+log3+log4+...+log(n/2)) ή (n/2)+log(2*3*4*...*(n/2)) ή (n/2)+log((n/2)!)

Μετά έπαιρνες για το (n/2)! τον τύπο που σου έδινε, που δυστυχώς δεν τον θυμάμαι καθόλου :-[ εκτός από το ότι το α_κ ήταν Θ(1/n). Έβγαινε τελικά Θ(nlogn).

τα θέματα της Α' Προόδου ανέβηκαν...!!  8)

      Βγήκαν τα αποτελέσματα της πρώτης προόδου στο e-thmmy (Υλικό Μαθήματος).

απο το eTHMMY
 
Εξεταστέα Ύλη Δεύτερης Προόδου

27 Ιουν 2007 8:23 πμ
Γεωργιάδης

Η  εξεταστέη  ύλη  της  δεύτερης  Προόδου  (    6  Ιουλίου  2007  )  περιλαμβάνει  ότι  θα  έχει  διδαχθεί  μέχρι  τότε.  Δηλαδή,  περιλαμβάνει  και  την  ύλη  που  διδάχθηκε  πριν  την  διεξαγωγή  της  πρώτης  Προόδου   

Ποιο αναλυτικα??

Δες στο eTHMMY στο υλικό μαθήματος, έχει την ύλη που έχει καλυφθεί... ;)

Από το κεφάλαιο 3 με τα γραφήματα έχει κάνει   ασκήσεις στο μάθημα? ή μόνο τη θεωρία έχουμε για τη πρόοδο?

Επειδή δεν έχουμε κάνει πολλή θεωρία,μάλλον μας είπε ότι δε θα έχει δύσκολη άσκηση από γραφήματα,ίσως και καθόλου.

ευχαριστώ!

Αντιγράφω από το forum του e-thmmy για όσους δεν το είδαν... Το έγραψε αυτός που μας κάνει ασκήσεις. Άντε και καλό διάβασμα.

Προτεινόμενες ασκήσεις   

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

1. Ασυμπτωτικά σύμβολα. Επειδή είναι ίσως η πιο σημαντική έννοια που έχει διδαχθεί, σας συνιστώ να τις δείτε ξανά όλες.
2. Διαίρει και βασίλευε. Δείτε την άσκηση με τα maximal σημεία για την βασική ιδέα του πως σπάμε ένα πρόβλημα σε υποπροβλήματα.
3. Δυναμικός προγραμματισμός. Δείτε την άσκηση με τα μαθήματα και τις ώρες που πρέπει να ξοδέψετε καθώς και την άσκηση με τις δύο μηχανές που παράγουν προιόντα.
4. Άπληστοι αλγόριθμοι. Δείτε την άσκηση με τους σταθμούς βάσης καθώς και την ταινία με τα προγράμματα.

Disclaimer: Τα παραπάνω είναι απλώς αντιπροσωπευτικά παραδείγματα για όσους έχουν πίεση χρόνου. Σε καμία περίπτωση δεν σας συμβουλέυω να κοιτάξετε μόνο αυτές και να αγνοήσετε τις υπόλοιπες.

ty

Καμία λυμένη άσκηση σήκωσε?
Δεν μπορώ να μπω στο ε-τημμυ....

Έχει αυτές που είχε και την προηγούμενη βδομάδα, δεν ανέβασε καινούριες... :)

Btw το eTHMMY σε μένα δουλεύει πάντως... :???:

ε κάτι θα φταίει στην νησίδα τότε.

Στη Βεργίνα είσαι???
Τότε πρέπει να κάνεις αυτά...

Αυριο τι ωρα δινουμε?? Στις 11??

ναι

Στην άσκηση με τα μαθήματα, το σύνολο s[i+1,h] από τι αποτελείται; (Ξέρω γενικά τι συμβολίζει ο τελεστής argmax αλλά εδώ κάτι μου διαφεύγει, πιθανόν γιατί η αντιστοιχία με το σακίδιο 0-1 δεν μπορεί να είναι ακριβής.)

Ευχαριστώ!

Εγώ θα ήθελα να μου λυθεί μια άλλη απορία:

Γιατί κάθε φορά που κάνω λάθος σε μια άσκηση δεν το βλέπω όταν την ελέγχω και το καταλαβαίνω στο λεωφορείο γυρίζοντας σπίτι; ^banghead^

Εκεί που υψώνω στο i έπρεπε να υψώνω στο i-1... και το κάνω παντού γμτ ::)

Πως σας φάνηκε η πρόοδος?
Ποια ήταν η απαντηση στο πρωτο θεμα και στο δευτερο στο α) ?

Ήταν απαίσια!

Σιγά, μια χαρά ήταν :P

Στο πρώτο, μου διαφεύγει αν ο ορισμός για τις ασυμπτωτικές σχέσεις θέλει το n ακέραιο (κι επειδή είμαι βλάκας δεν κοίταξα το βιβλίο ^tomato^). Αν ναι, είναι ΛΣΣΛ, αν όχι, είναι ΛΛΛΣ.

Edit: Είχα γράψει πολυπλοκότητα παραπάνω εκ παραδρομής (αν ήταν πολυπλοκότητα αλγορίθμου βέβαια το n θα ήταν ακέραιος).

Το 2α το θυμήθηκα ποιο ήταν. Ο(n²) δεν είναι; Θα εξετάσει το πολύ όλα τα στοιχεία του πίνακα, που είναι n² σε αριθμό.

στο  πρωτο  ηταν το δ,"κανενα απο τα παραπανω", αποκλειοντας μια μια τις περιπτώσεις (το οριο ηταν 0=<L<άπειρο

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

Emmanuel ποιο όριο έβγαλες; Αφού το n²|sin(πn/2)|/n² δεν έχει :???:

το όριο δεν πρέπει να υπάρχει..με τον ορισμό για τα αυμπτωτικά πρέπει να έβγαινε μόνο(μάλλον)..

Εγώ έκανα το εξής: Αφού |sin(πn/2)|<=1 πολλαπλασιάζω και τα δύο μέλη με n² που είναι θετικό και έχω τη σχέση ορισμού για το Ο με c=1. Αφού είναι Ο(n²) δε μπορεί να είναι και ω(n²), άρα το α είναι Λ. Μετά λέω, αν το n θεωρείται ακέραιος είναι |sin(πn/2)|=1 άρα ισχύει η ισότητα, οπότε είναι βΣγΣδΛ, ενώ αν θεωρείται πραγματικός είναι βΛγΛδΣ <-αυτό ξεχάστε το, είναι λάθος, γιατί το n πρέπει να είναι ακέραιος.

για n=2*k  το |sin(πn/2)|=0.

 ^banghead^

Τότε εγώ έκανα μαλακία και είναι ΛΛΛΣ ::)

Έχουν βγει τα αποτελέσματα στο e-thmmy.

Μπορει καποιος να με διαφωτισει πανω στην δυσκολια του μαθηματος?Ξεκινησα να διαβαζω για την πρωτη προοδο και βαρεθηκα τελικα  :P

εχεις κανεις ή ξερει που μπορουν να βρεθουν οι ασκησεις που εγιναν στο μαθημα?.....

Υπάρχουν στο eTHMMY νομίζω..

εχει κανεις αποψη για το Θεμα2γ) και Θεμα3?.......

Ξέρει κανείς αν κ τώρα θα έχουμε ανοιχτά βιβλία όπως στις προόδους?? :???:

Λογικά θα είναι ανοιχτά πάλι...

Μήπως έχει κανείς τις λύσεις από την δεύτερη Πρόοδο;Ή ξέρει πως λύνονται;;;(Από το δεύτερο θέμα και μετα...Ευχαριστώ!

+1

Eιδικά το θέμα με τα γραφήματα...!

Μη ξεχάσετε σήμερα να έχετε κόλλες μαζί σας για να γράψετε... καθηγητής τηλεπ γαρ... :P

μα τι ματζιρηδες πια,,...να με θυμηθειτε οσοι θα τελειωσουν απο τηλεπ. και ασχετως που δεν αναγραφεται, τα εξοδα τυπωσης και χαρτιου για πτυχιο μην αναρωτηθειτε ποιος θα τα πληρωσει.. ;D

Ξερουμε ποτε ειναι οι προοδοι φετος?

γενικα το μαθημα δεν ειχε ποτε προοδους,ειχε θεματα προσθετικα.Περσι μονο εγιναν προοδοι λογω χαμενης εξεταστικης.

νομιζω πως εχει προοδους που θα μετρανε για 20% αν δεν κανω λαθος και η πρωτη θα ειναι σε καμια 15αρια μερες απ'οτι μας ειπε στο προηγουμενο μαθημα

σημερα μας ειπε ο καθηγητης οτι θα γινουν 2 προοδοι που θα ειναι απαλλακτικες

Η πρωτη προοδος θα γινει Τεταρτη 19 και θα ειναι μεχρι την ταχυταξινομηση. Εξεταση με ολα τα βοηθηματα.

τεταρτη 19????

Λοιπόν. Η τετάρτη 9 είναι (μεθαύριο - την κάτσαμε) ή τετάρτη 16 που κάτι γίνεται...

Υ.Γ. Το σάββατο 19 φαντάζομαι αποκλείεται

τεταρτη 16 ειναι παιδια(βιβλια,σημειωσεις,ασκησεις...κλπ μαζι μας!)

Ναι, μλκια μου... Τεταρτη 16 ειναι

βιβλιο απο που παιρνουμε??? στο ethmmy δεν εχει τπτ ανεβασμενο σωστα?

Για βιβλιο Ανικουλας στη Ναβαρινου.

thanks...

από την αρχή του βιβλίου μέχρι και ταχυταξινόμηση?
Και την ταχυταξινόμηση δηλαδή?
 :D

Καμοια επιπλεον πληροφορια για την προοδο.
Ωρα για παραδειγμα??
Ξέρει κανεις εαν στο Α4 η πουθενα αλλού υπαρχουν σημειωσει με λυμενες ασκησεις που μπορουν να βοηθησουν?

Κ κατι αλλο το βιβλιο ειναι ιδιο με το πρσινο? Ξερει κανεις?
Πέρυσι αν θυμαμαι καλα το περναμε απο Τζιολα. Αρα καινουργιο βιβλιο?? Οι παλιοι το δικαιουμαστε?

το βιλβιο ειναι καινουριο,αρα λυμενες ασκησεις στο α4 δεν παιζουν.ωρα προοδου λογικα ειναι την ωρα του μαθηματος(11.00-13.00).τωρα για το αν οι παλιοι το δικαιουνται δεν ξερω να σου πω,ρωτα στην γραμματεια!παντως το βιβλιο τα σπαει! ;)

Μακαρι να τα σπαει γιατι το περσινο ηταν............
Φετος εχει τουλαχιστον και καμοια πρακτικη εφαρμογη? Γιατι περυσι μονο θεωρεια ειχε. Τεσπα εγω θα παω να το παρω (γτ τη γραμματεια τωρα με τις εκλογες.....) και πολυ πολυ να μου το ζητησουν πισω.

????

Παντως αυτο δεν θα πρεπε να λεγεται βιβλιο αλλα 2 τομοι εγκυκλοπαιδειας σε ενα  ;D ;D ;D.

εχεί δώσει λυμένες ασκήσεις ?
κάτι τουλάχιστον να ξέρουμε πάνω κάτω τι μπαίνει?

Πώς λέγεται το βιβλίο που παίρνετε φέτος πληροφοριακά?

γνωριζει κανεις τιποτα για λυμενες ασκησεις η κατι με ασκησεις τεσπα για την προοδο??

Τελικα το βιβλιο ειναι ιδιο με το παλιο?Μηπως να παω να παρω και το καινουριο?Στη ζουλα....?

παρτο και το πολυ πολυ το γυρνας μολις παρεις πτυχιο!!



Γνωριζει κανεις υλη και αν υπαρχουν σημειωσεις πουθενα??

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

ρε παιδιά όσοι το χρωστάτε εφόσον αλλάξε γιατί να μην το δικαιούστε??

το ββιβλιο ειναι "εισαγωγη στους αλγοριθμους" τομος 1,απο πανεπιστημιακες εκδοσεις κρητης.η υλη ειναι τα πρωτα 7 κεφ,οχι το 6 και 4.4 . το 5 ποιοτικα(δεν ξερω αν κανω καποιο λαθος :P)
σημειωσεις πως να υπαρχουν αφου διδασκεται για πρωτη φορα?δεν ξερω αν η υλη ειναι ιδια με παλιοτερα,αρα παλιες σημειωσεις θα εχουν καποια ιδια πραγματα.

γιατι οχι το 6?το 4.4 υποθετω επειδη εχει αστερακι.ισχυει κγια το 5.4 αυτο? στο alexander παντως λεει μεχρι και το 7. ειπε τπτ στο μαθημα της παρασκευης?

Το βιβλιο από που μπορούμε να το πάρουμε?

γιατι απλα δεν το εχει διδαξει και δεν ειναι μεσα στην συνολικη υλη που εχει δωσει,τουλαχιστον ετσι μου ειπαν  και μενα...(εξαλλου το 6 το εχουμε κανει και στις δομες)το 5 ειναι ποιοτικα,δηλαδη παιρνουμε μονο οτι χρειαζομαστε.οσο για το βιβλιο κοιτα τα ποστ στην 1η σελιδα

κανεις αλλος να επιβεβαιωσει η να διαψευσει για το 6?

Τα 4,4 και τα κεφάλαια 5 και 6 είναι εκτός.
Το άκουσα στο μάθημα!

thx :)

Παιδια καμια βοηθεια οσον αφορα τις λυσεις των θεματων της α προοδου???γραφουμε μεθαυριο και θα βοηθουσε πολυ να ξεραμε τις λυσεις...

Τις φετινές λύσεις; Οκ, θα προσπαθήσω να τις ανεβάσω μέχρι αύριο!



Οκ, σοβαρεύομαι...
Άλλος καθηγητής φέτος, θα βάλει διαφορετικά θέματα, οπότε πολύ πιθανό να μη σου φανούν χρήσιμες οι λύσεις

Αν γινεται ας τις ανεβασει καποιος...οσο για το οτι ειναι αλλος καθηγητης το ξερω.

καμια ιδεα για το τι μπορει να πεσει?αν εχει κανει τπτ στην αιθουσα.

Από κεφάλαιο 4 και από ταχυταξινόμηση έκαβε ασκήσεις στο μάθημα?
Κάποιος που παρακολούθησε, plz ας απαντήσει!

Κεφάλαιο 4 έκανε σίγουρα παραδείγματα από τις δύο πρώτες μεθόδους (αντικατάστασης και δένδρου). Για την τρίτη μέθοδο δεν ξέρω. Ούτε για ταχυταξινόμηση γνωρίζω

και απο τις 3 μεθοδους εκανε ασκησουλες&απο ταχυταξινομηση! ;)

υπαρχουν τπτ σημειωσεις ή λυμενες ασκησεις για να τις βρω και να βοηθηθω διοτι δυσκολευομαι αρκετα..'

η πρόοδος είναι με ανοικτά βιβλία-σημειώσεις ;

Στην κεντρικη μεθοδο στα παραδειγματα πως βγαζει τα ε???
επειγοντως βοηθειααααααααααααααααα

ναι,ολα μαζι μας!

θα σου πω αυτο που εχω καταλαβει εγω,ριξε μια ματια  σελ 73&74 κατω κατω....δεν χρειαζεται να βρεις καποιο ε, απλα συγκρινεις το n^logb(a) με την f(n) καθε φορα.ουσιαστικα τα διαιρεις: f(n)/[ n^logb(a) ] και βλεπεις το αποτελεσμα. αν ειναι ισα,δηλαδη η διαιρεση ειναι 1 τοτε παμε στην περιπτωση β. αν η f(n) ειναι πολυωνυμικα μεγαλυτερη πας στην γ,αν ειναι μικροτερη στην α. απλα προσεχε το "πολυωνυμικα",74 κατω κατω...ελπιζω να βοηθησα λιγακι!

βασικα μαλακια ειπα...το ε χρειαζεται να βρεθει...

Mια ερωτηση για να ειναι Θ() πέρα απο το να ισχυουν τα Ω κ Ο στο οριο τι πρεπει να ισχυει?? Γτ στα περσινα στο θέμα 2 ισχύει και το γ??

Ρε παιδιά σε ποιά ύλη εξεταστήκατε στην πρώτη πρόοδο; Ύλη για το μάθημα έχει βγει; Πότε θα βγει;

Βασικα τα αποτελεσματα ποτε θα βγουνγια την 1η?? Η 2η??

κανα νεο για τα αποτελεσματα??????????????

Σήμερα στο μάθημα είπε απλά ότι δεν τα έχει διορθώσει, τίποτα παραπάνω.
Α, είπε και ότι πέρασε καλά το Πάσχα

Κανένα νέο από το μέτωπο;

Την άλλη βδομάδα θα έχουν βγει οι βαθμοί και πολύ σύντομα θα γράψουμε τη δεύτερη πρόοδο, δηλαδή να αρχίσουμε να ετοιμαζόμαστε από τώρα!

ποια κεφαλαια εχουμε κανει μετα την πρωτη προοδο??ωστε να αρχισουμε το διαβασμα...

Δυναμικός προγραμματισμός και Άπληστοι αλγόριθμοι μέχρι στιγμής

thanks :)

τελικα με τα κεφαλαια που εχουν αστερακι τι παιζει? συγκεκριμενα τα 16.4 και 16.5 ειναι μεσα στην ύλη? τα καναμε?

Απότι είχε πει για την ύλη είναι εκτός...

και η ζωη κυλουσε ηρεμα..........κανα νεο απο τις προοδους???μπα ε?

!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!

Ρε παιδιά τι θα γίνει με την πρώτη πρόοδο?
Ακόμα να διορθωθούν?
Και την δεύτερη πότε θα τη γράψουμε? :D :D

Η δεύτερη πρόοδος θα δοθεί την Τρίτη 3 Ιουνίου, 9:00 το πρωί, ανακοινώθηκε σήμερα στο μάθημα. Ύλη είναι τα κεφάλαια 15 και 16 (δεν ξέρω για λεπτομέρειες, πχ αν είναι έξω κάποια παράγραφος κλπ)

Μέχρι το τέλος της εβδομάδας ελπίζει θα έχουν βγει τα αποτελέσματα της 1ης προόδου

καλα πλακα μας κανει?δευτερα γραφουμε στοχαστικο κ μας το λεει 6 μερες νωριτερα?

υπαρχει κ περιπτωση να μην εχουν βγει δλδ μεχρι τελος της βδομαδας....

Κοίτα η αλήθεια είναι ότι είχε πει να αρχίσουμε να διαβάζουμε από την προπερασμένη βδομάδα. Μάλιστα θα γράφαμε αυτή τη βδομάδα αν δε χανόντουσαν δύο μαθήματα. Το είχα γράψει κι εδώ εγώ

συμφωνω και το διαβασα που το χες γραψει -ευχαριστω κιολας γιατι εκατσα κ διαβασα- αλλα υπεθεσα οτι θα γινοταν τεταρτη που εχουμε κ μαθημα οπως δλδ συνεβει κ με την πρωτη προοδο.  δλδ τελευταια στιγμη πρεπει να το πει?κ δεν υπαρχει κ καμια ανακοινωση στο εΤΗΜΜΥ μεχρι στιγμης.

edit:διευκρινιστικη ερωτηση οι προοδοι πιανουν 50% και ειναι απαλλακτικες σωστα?
                                                 

γνωρίζει κανείς αν έγινε η δεύτερη πρόοδος φέτος ;

αυριο ειναι,9 το πρωι!

ωραια.......!
μήπως γνωρίζεις και ύλη ;
ευχαριστώ

15&16(τα αστερακια εξω) ;)

θα εξεταστουμε κ στην υλη της πρωτης προοδου η τα θεματα ειναι μονο απο 15 16?
επισης ,υπαρχει περιπτωση να βγουν τα αποτελεσματα της 1ης προοδου σημερα????

τα αποτελεσματα στο alexander!

 ^wav^

οι προοδοι πιανουν 50% και ειναι απαλλακτικες σωστα?

Μόνο 15-17...
Τώρα για αποτελέσματα ειχε πει ο Ντελο οτι θα προσπαθήσει να τα βγάλει αλλά έτσι κ αλλιώς το alexander  είναι κρασαρισμένο...
edit:Αποτελέσματα στο alexander. Τώρα είδα οτι εφτιαξε...

Παιδιά έκανε καθόλου ασκήσεις στα τελευταία μαθήματα?Γιατί όσο πήγαινα δεν είχε κάνει...Αν τις έχει κάποιος μπορεί να τις σκανάρει;;;;Ευχαριστώωωωω

Στο τελευταίο μάθημα έκανε κάποιες ασκήσεις από άπληστους αλγορίθμους. Έκανε τη 16.2-1 και τη 16.3-2 από το βιβλίο. Δε θυμάμαι αν έκανε άλλη, δεν έχω κρατήσει σημειώσεις

Ναι, πιάνουν 50% ή κάθε μία.
Ο τελικός βαθμός είναι ο μεγαλύτερος από την τελική εξέταση και το συνδυασμό των δύο προόδων.

Ρε παιδια ξερει κανεις ποτε θα βγουν τα αποτελεσματα της 2ης? υπαρχει περιπτωση να μην τα βγαλει πριν την κανονικη εξεταση?

δεν νομιζω. αυτο που καταλαβα εγω ειναι οτι αν γραψεις πανω απο 5 στις προοδους δεν εισαι υποχρεωμενος να πας στο τελος. σωστα?????????????????

αρα θα τα βγαλει.

Ναι ρε παιδιά, πρέπει να τα βγάλει πριν την τελική εξέταση. Αρκεί όμως να του το θυμίσουμε. Να του κάνουμε δηλαδή μια ερώτηση "πότε θα τα βγάλετε;", γύρω στις 5-6 μέρες πριν την εξέταση, για να έχει και χρόνο να τα διορθώσει ;D

να ορισουμε μια ημερομηνια να τον σπαμαρουμε  ;D ;D ;D

δεν ειμαστε κ πολλοι εξαλλου.....

Πολύ αμφιβάλω αν θα βγουν πριν την τελική εξέταση. Θα είναι τεράστια έκπληξη

ελπιζω να μην επαληθευτεις γιατι δεν γινεται να κατσουμε να το διαβασουμε ενω το χουμε περασει. εχουμε κ αλλα μαθηματα να ασχοληθουμε.

μηπως οταν λεει οτι ο τελικος βαθμος ειναι ο μεγαλυτερος απο τις προοδους η την τελικη εξεταση εννοει οτι δεν θα μας πει ποσο γραψαμε στις προοδους αλλα αφου δωσουμε κ στην εξεταστικη μας πει ποιος ειναι ο συνλικος βαθμος μας???

κανεις απο τους παλιους???

Πέρυσι είχαν βγει και οι βαθμοί από τις προόδους.. :)

thanks γιατι δεν μου αρεσε κ πολυ η παραπανω ερμηνεια που εδωσα..... ;)

Περυσι ηταν αλλος καθηγητης ομως

Είπε ότι θα τους βγάλει πριν την εξέταση ώστε όποιος θέλει να μην δώσει και να το περάσει με τις προόδους..Αλλά όπως και στην πρώτη πρόοδο  πηγαίνει με τους δικούς του ρυθμούς῭...Χαλαρά.. :D

καλα δεν βιαζομαστε κμεις πλεον  :D

ποτε ρε παιδια θα τα βγαλει πρεπει να ξερουμε αν δεν περασαμε να διαβασουμε αντε ρε γμμμττττττττ

τελικα εστειλε κανεις mail?

Μολις εστειλα εγω

Εξαιτιας του ονοματος του μαθηματος, τα αποτελεσματα της δευτερης προοδο ειναι λιγο πολυπλοκα οποτε δεν ξερω αν ανακοινωθουν, και αν ανακοινωθουν θα ανακοινωθουν μετα το περας των εξετασεων.. Η θα τα κρατησω για μενα..
copy paste απο το μυαλο του ντελο.... :P :P :P :P :P :P :P 8) ^sfinaki^ ^callmerip^

 ;D ;D ;D
γιατι δεν δοκιμαζουμε να αλλαξουμε ονομα στο μαθημα?

εν ολιγοις μαλλον θα χρειαστει να παμε κστην τελικη εξεταση..... :-\

Σου απάντησε στο mail που του έστειλες;

oχι δεν απαντησε ακομα.......
 :-\ :-\

Εμενα παντως τοσα χρονια εκτος απο τον κο Μητκα σε οσους αλλος εχει χριαστει να στειλω καποιο e-mail με εχουν γιεωσει πραγματικα

Τότε δεν έστειλες ποτέ στο Μητράκο φαντάζομαι  :P

Ναι οντως το ξερω οτι και ο Μητρακος απανταει αμεσα αλλα δυτυχως αυτοι οι 2 αποτελουν την εξαιρεση

Σημερα μεα την Αρχιτεκτονικη που εδινα. Πηγακ βρηκα τον κο Ντελοπουλο και το ρωτησα για τις προοδους μου μου ειπε οτι ειναι πνιγμενος αυτην την περιοδο και μαλλον δε θα προλαβει να τις διορθωσει (απο οσα καταλαβα δεν τις εχει ξεκινησει ακομα). Του ειπα οτι πρεπει να ξερουμε γιατι δινουμε κι αλλα μαθηματα εκεινες τιμς μερες (προσωπικα εγωκ διαφορικες κ εφαρμογες λογισμικου την επομενη) και μου ειπε να του στειλω ενα e-mail (η να τον παρω τηλ βεβαια δεν εχω το τηλεφνο του η του γραφειου του....) με τα ονοματα οσων παιδιων εχουν παρομοιο προβλημα για να εξετασει αμεσα τις προοδους τους.
Οσοι γραφουν καποιο μαθημα κ οσο θελουν (αν κ λογικα ολοι θα θελουν) ας μου στειλου με πμ τα ονοματεπωνυμα τους να του στειλω το e-mail κατα τις 19.00 

Σημερα μεα την Αρχιτεκτονικη που εδινα. Πηγακ βρηκα τον κο Ντελοπουλο και το ρωτησα για τις προοδους μου μου ειπε οτι ειναι πνιγμενος αυτην την περιοδο και μαλλον δε θα προλαβει να τις διορθωσει (απο οσα καταλαβα δεν τις εχει ξεκινησει ακομα). Του ειπα οτι πρεπει να ξερουμε γιατι δινουμε κι αλλα μαθηματα εκεινες τιμς μερες (προσωπικα εγωκ διαφορικες κ εφαρμογες λογισμικου την επομενη) και μου ειπε να του στειλω ενα e-mail (η να τον παρω τηλ βεβαια δεν εχω το τηλεφνο του η του γραφειου του....) με τα ονοματα οσων παιδιων εχουν παρομοιο προβλημα για να εξετασει αμεσα τις προοδους τους.
Οσοι γραφουν καποιο μαθημα κ οσο θελουν (αν κ λογικα ολοι θα θελουν) ας μου στειλου με πμ τα ονοματεπωνυμα τους να του στειλω το e-mail κατα τις 19.00 

ειναι δυνατον ??
πως θα γινει ετσι ρε........ :o :o :o :o

Τα αποτελέσματα της δεύτερης προόδου, καθώς και της τελικής εξέτασης θα βγουν μια βδομάδα πριν την εξέταση του μαθήματος τον Σεπτέμβριο... Μπορεί και αργότερα. ;D

Mια ολόκληρη εβδομάδα?????????????????????????????
Την προηγούμενη μέρα και πολύ μας είναι... ;D ;D

εγω ειναι στο τσακ περναω δεν περναω τι θα κανω δλδ ???
ξενερωσα αγρια ομως..
αν περασω περασα αλλιως καλο σεπτεμβρη και αυτο...

Παιδια για οσους εστειλα μου απαντησε εχω στειλει στον καθενα το αποτελεσμα του. Παντως απο τους 6 που εστειλα κανεις δεν εγραψε πανω απο 3

Εχω στειλει σε ολους πμ

Άντε πάλι, άντε!!!! Βγήκαν οι βαθμοί από τις προόδους! Για όσους το περνάτε γλιτώνετε μία ολόκληρη μέρα διάβασμα!!!

Θα το δωσει κανεις αλλο ή μονο εγω θα παω??
τπτ σημειωσεις υπαρχουν?(νωρις το θυμηθηκα/..))

Πραγματικά "πολύ νωρίς το θυμήθηκες!!". Εγώ θα το δώσω και διαβάζω από το βιβλίο.

ελα ρε δυναμη κοπηκες και συ ή δεν εδωσες προοδο?

Δεν έδωσα πρόοδο, παρά την απίστευτη δύναμή μου (!!!) (???)

Μπορεί κάποιος να ανεβάσει τις ασκήσεις που είχε στο ethmmy ο παλιός καθηγητής?

τι πρεπει να διαβασει κανεις για να το περασει?βαρεθηκα να το δινω,ασκησεις στο βιβλιο λυμμενες δν υπαρχουν πουθενα κ δν παιζει μονο με τη θεωρια του βιβλιου να βγει ακρη στα θεματα που βαζει..

Οι παρουσιάσεις που έκανε σήμερα Τετάρτη 11/3 υπάρχουν πουθενά;
Γενικά θα ανεβαίνουν κάπου (eTHMMY) ;

Ναι, είπε πως θα ενημερώνει το υλικό στο ethmmy!
Προς το παρόν μόνο ένα ενδεικτικό χρονοδιάγραμμα υπάρχει.

Είναι συνεπής ο Γεωργιάδης..
Μην ανησυχείτε..

Ο Γεωργιάδης το κάνει φέτος, ε?  ;D ;D ;D

Μην παίζεις με τον πόνο μας

Ρε παιδια, τι γινεται?
Δινουμε αυριο προοδο ? :o

μόλις έχασες έναν μήνα από την ζωή σου
8/5: Πρόοδος 1 (40%)

τυφλος ετσι ?

thx alekos

Εχει απαλλακτικες προοδους το μαθημα ή ειναι σαν τα ΣΑΕ? Εχει και εργασιες??

Είναι απαλλακτικές οι πρόοδοι. Δεν είπε τπτ για εργασίες.

Και από το ethmmy: - Η συμμετοχή στις Προόδους είναι προαιρετική
- Στην περίπτωση επιτυχίας στις Προόδους, η προσέλευση στις Γραπτές εξετάσεις είναι προαιρετική.


Εξηγεί αναλυτικότητα τον τρόπο διεξαγωγής του μαθήματος.

thnx wanderer :)

εκλεισε για 8 μαιου δηλαδη ε?   :-\

Στο eTHMMY παντως κατι για 13 Μαιου λεεει...

Και εγώ για 13 ξέρω!!!

EIpe oti 9a ginei mia bdomada prin logo eklogon

Από ethmmy

1η Πρόοδος Μαθήματος
28 Απρ 2009 11:11 πμ
Βαβλιάκης

Σύμφωνα με το χρονοδιάγραμμα στις 8/5 θα γίνει η 1η Πρόοδος του μαθήματος.

Στις εξετάσεις μπορείτε να έχετε μαζί σας:
α) τα βιβλία που μοιράστηκαν
β) όλες τις ασκήσεις που έχουν αναρτηθεί στο υλικό μαθήματος

moirastikan biblia? :???:

όχι ακόμα.. περιμένουμε...

Θα μοιραστει κατι στην ταξη ή εννοει των βιβλιοπωλείων?

των βιβλιοπωλείων προφανώς... από την τάξη έχουμε τις σημειώσεις που είναι κ στο ethmmy...

Τo βιβλίo που προτείνει ο καθηγητής (και έχει επιλέξει η πλειοψηφία των φοιτητών) είναι των ΠΕΚ
Οι λίστες θα κλείσουν και θα σταλούν στην Κρήτη στις 30/4 υπάρχει και η αργία της Πρωτομαγιάς στη μέση...
...και το βλέπω λίγο δύσκολο να έρθει από Κρήτη σε μια βδομάδα.


Μήπως πρέπει να μετατεθεί η ημερομηνία της προόδου;

+1!!!!!!!

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

Τελικά τι θα γίνει με τα κωλοβιβλία????Θα τα πάρουμε???

alexandreia

Δεν θα μοιραστει απο την βιβλιοθήκη αλλα, οοοοοταν έρθει η ώρα, θα μοιράζεται στο δωματιάκι παραδίπλα στο τέλος του διαδρόμου

στην αλεξανδρεια έχει μόνο την αγγλική εκδοση.. κ είναι 984 σελίδες..

Τις σημειωσεις που εχει ανεβασμενες στο e-thmmy τις ανοιγω με power-point και σε πολλα σημεια δεν αναγνωριζει τη γραμματοσειρα και βγαζει συμβολα. Εχει κανεις το ιδιο προβλημα?

Nαι και γω έχω αυτό το πρόβλημα.  :(

Στην ύλη για την 1η πρόοδο είναι και ο δυναμικός προγραμματισμός ή μόνο αυτά που κάναμε με τον Γεωργιάδη ;

Να ρωτήσω κατι...Τα Κεφάλαια που λέει ότι έγιναν από ποιο βιβλίο είναι?

Υποθέτω από το βιβλίο "εισαγωγή στους αλγόριθμους", πανεπιστημιακές εκδόσεις Κρήτης.


Σίγουρα η πρόοδος είναι 8/5 ?

mono auta tou georgiadi




yup

alex  η αγγλικη εκδοση ακολουθει το παρακατ (http://mitpress.mit.edu/catalog/item/default.asp?ttype=2&tid=8570&mode=toc) και εμεις γραφουμε προοδο στα part I & II οποτε καλυτερα διαβασε απο την αγγλικη γιατι οι σημειωσεις δεν λενε και πολλα

Ε κοιτα..Δ νομιζω να βαλει πραγματα π δεν υπαρχουν στις σημειωσεις οταν ξερει οτι δ εχουμε βιβλια ακομη!!

οι σημειώσεις ανέβηκαν κ σε pdf για να λυθεί αυτό το πρόβλημα

δε μ λετε ρε παιδια, επειδη δεν εχω αρχισει ακομα διαβασμα για την προοδο, λεει να δωσω τις προοδους η καλυτερα να παω στην εξεταση στο τελος? κατ αρχην προλαβαινω να βγαλω την υλη για την προοδο? ???????? (και για βαθμο οχι απλα να περασω)

αξίζει να δώσεις προόδους.. αφού μετά μπορείς να δώσεις και εξετάσεις.. Και στο τέλος μετράει ο μεγαλύτερος βαθμός

Είδα ότι στο eTHMMY δεν ανέβηκαν αυτά που έκανε την προηγούμενη Τετάρτη. Κάποιος είπε λίγο παραπάνω ότι στην ύλη είναι μόνο αυτά που έκανε ο Γεωργιάδης. Αυτό είναι σίγουρο, το είπε την προηγούμενη Τετάρτη αυτός που έκανε μάθημα; Άργησα λίγο στην αρχή του μαθήματος και δεν ξέρω αν είπε κάτι για την πρόοδο.

Ναι, αυτά που μας έκανε ο κ. Γεωργιάδης είναι εντός ύλης για την 1η πρόοδο.

Έχει πάρει κανείς βιβλίο ή ακόμα δεν έχει βγει;;;; Γιατί αν δεν εχει βγεί εμείς από που θα διαβάσουμε;;;;;

ok ευχαριστώ.
Όσο για το βιβλίο δε νομίζω να μπορούμε να πάρουμε ακόμα. Την Πέμπτη τελείωσαν οι δηλώσεις, την Παρασκευή ήταν αργία, άρα την Δευτέρα στάλθηκαν στις Πανεπιστημιακές Εκδόσεις Κρήτης οι κατάλογοι. Τώρα πότε θα έρθουν τα βιβλία είναι άλλο πράγμα. Ψάξ' το στον κατάλογο της βιβλιοθήκης και σε όποια βιβλιοθήκη το βρεις πήγαινε και πάρτο. Εγώ βρήκα στην βιβλιοθήκη του Φυσικού. Επίσης υπάρχει και η Αλεξάνδρεια.

Σχετικά με την Πρόοδο του μαθήματος:

1) Η εξέταση θα γίνει την Παρασκευή 8/5, στις 11:00-13:00, στην αίθουσα 5 της Πτέρυγας
ΗΜΜΥ. Παρακαλείστε να είστε εκεί ακριβώς στις 11:00, ώστε να έχετε όλο τον χρόνο στη
διάθεσή σας.
2) Επιτρέπονται μόνο τα Συγγράμματα που προτείνονται και οι Ασκήσεις που έχουν αναρτηθεί
στο υλικό μαθήματος. Στην περίπτωση που δεν έχετε προμηθευτεί βιβλία, μπορείτε να
ανατρέξετε στην ηλεκτρονική έκδοση του βιβλίου των Cormen et al., "Εισαγωγή στους
Αλγορίθμους", που υπάρχει στην παραβιβλιοθήκη Αλεξάνδρεια (Αγγλική Έκδοση).
3) Η ύλη που θα εξεταστεί είναι αυτή που διδάχθηκε από τον κ. Γεωργιάδη (βλέπε
Χρονοδιάγραμμα μαθήματος στο e-THMMY).

Τι είναι αυτό????Μα καλά μας το λένε μια μέρα πριν δώσουμε???Αν είναι δυνατόν!!!!
Δεν μπορούν να την κάνουν μια βδομάδα πιο μετά????Να πάρουμε βιβλία???

εχει κανεις καμμια ιδεα αν οι απληστοι αλγοριθμοι ειναι εντος υλης? δεν υπαρχει υλικο στο ethmmy για greedy οποτε μαλλον χλωμο το κοβω...αλλα ξερει κανεις 1st hand?

λογικά εκτός είναι όπως λες.. μέσα στην ύλη είναι κυρίως ότι ανέβηκε στο ethmmy..

Τι εγινε παιδια???
Γιατι κανενα σχολιο για τα θεματα???
 Εμενα π δ ειχα βιβλιο μου φανηκαν περιεργα παντως.... :-\

σε όλους κάπως έτσι φάνηκαν.. (κ η μεγάλη πλειοψηφία δεν είχαμε βιβλίο, όπως εσύ..)
περιμένουμε τώρα τα αποτελέσματα να δούμε πώς θα βαθμολογηθούν τα γραπτά...

Ε κοιτα κυκλοφορουσαν αρκετα βιβλια κ αρκετες εκτυπωσεις απο Αλεξανδρεια ομως..Εγω δ ειχα τπτ απτα 2 γιαυτο το τονισα!
Τσπ,σιγουρα το πως θ βαθμολογησουν εχει σημασια...Αλλα μην εισαι κ πολυ σιγουρος οτι σε ΟΛΟΥΣ φανηκαν περιεργα 8)

Βγήκαν τα αποτελέσματα της πρώτης προόδου στο ethmmy.

και εμένα ξέχασαν να με βαθμολογήσουν :P

Εχει ιδεα κανεις πως λυνεται το 3ο Θεμα της προοδου β που υπαρχει στα Downloads???

Πως γράψατε σήμερα στην πρόοδο? Πώς βρήκατε γενικά τα θέματα?

Εγω δ εγραψα καλα..
Γ τα θεματα δ ξερω!! :-\ Ισως γ αυτους π ειχαν διαβασει καλα ν παλευονταν!! Μ φανηκαν πολλα ομως γ 2 ωρες..

Βγήκαν τα αποτελέσματα της β προόδου (και τα συνολικά φυσικά) στο e-thmmy

Link:

http://alexander.ee.auth.gr:8083/eTHMMY/archive/132/customStore/Algorithms2009Midterms.pdf

μπορεί καποιος να με πει από ποια κεφαλαια έβαλε τα θέματα της 2ης προόδου(όχι την ύλη)?????

εβαλε απο δυναμικο ενα θεμα ιδιο με το πρωτο παραδειγμα(γραμμη παραγωγης).
μεθοδο του δυναμικου(potential).
απο greedy τον αλγοριθμο του prim.
και κατι ερωτησεις γυρω απο τα spanning trees
(περιπου στη λογικη της πρωτης απο τις λυμενες που
εχει στο ethmmy για το 23).

Επίσης με ανοιχτά βιβλία και ασκήσεις δίνουμε σωστα;

Ναι.

Na sas po, stous simbolismous Θ,Ο,Ω,θ,ο,ω sta kefalaia isxiei i isotita (c1 kai c2 =0)eno sta mikra oxi???

Την ισότητα c1 kai c2=0 πού την είδες; :???:

den ennow kai ta dio tautoxrona ennoo as poume an to c1=0 (to c2 den mporei... :P)

Λίγο καθυστερημένα η απάντηση μιας και τώρα ξανασυνδέθηκα στο ίντερνετ :P

Το c1,c2,c γενικότερα στο κεφάλαιο του ασυμπτωτικού συμβολισμού δεν μπορεί να είναι μηδέν σε καμιά περίπτωση. Θυμάμαι ότι στις διαφάνειες το λέει ξεκάθαρα. Δεν μπορείς να συγκρίνεις με μια μηδενική συνάρτηση την συνάρτηση πολυπλοκότητας. Δες λίγο στο σχετικό pdf από το eTHMMY εκεί που ορίζει τις σταθερές που αναφέρεις.

ok...mperdeutika ligo edo giati sto biblio den to leei etsi kai den iksera ti na protopistepso.... :P

παιδια θα το δωσει κανεις αλλος αυριο η θα παω μονος μου!!!???

i will join u

lol πολυ ωραια!!!! 2 ατομα!!!!