Title: [Ανάλυση & Σχεδιασμός Αλγ.] Συζήτηση για τις προόδους και την εξεταστική Post by: Dr. Gonzo on May 11, 2006, 22:28:12 pm Στο τελευταίο μάθημα προτάθηκε από μια συνάδελφο
να γίνει αργότερα η εξέταση του μαθήματος, καθ'ότι γράφουμε Ηλεκτρονική ΙΙ στις 21. Ο κ. Γεωργιάδης είπε ότι δεν υπάρχει πρόβλημα, αρκεί να το συμφωνήσουμε νωρίς. Να το πάμε πιο αργά (κατά τις 28 ας πούμε??) Να παρακαλέσω να συννενοηθούμε με το πως μας συμφέρει να διαβάσουμε περισσότερο, και όχι πότε θα φύγουμε για διακοπές... (όλοι θέλουμε να φύγουμε.. κι απο τώρα αν γίνεται... :D ) Title: Re: Αλλαγή ημερομηνίας εξέτασης (ιούνιος 06) Post by: NetBuster on May 11, 2006, 22:30:32 pm +1 απο μενα...
Title: Απ: Αλλαγή ημερομηνίας εξέτασης (ιούνιος 06) Post by: kostas on May 12, 2006, 12:27:31 pm Μπορείς κάποιος που πήγαινε στα μαθήματα να μας πληροφορήσει για το μάθημα; Βγαίνει εύκολα; Στο eTHMMY έχεις κάποιες ασκήσεις λυμμένες. Πιστεύετε ότι αν διαβάσω αυτές τις ασκήσεις και από το βιβλίο μπορώ να γράψω καλά; Η χρειάζεται να έχεις σημειώσεις από τα μαθήματα; Είμαι μεγαλύτερο έτος και ρωτάω αν αξίζει να το δώσω ή να προτιμήσω κάποιο άλλο μάθημα επιλογής.
Επίσης δίνουμε με ανοιχτά βιβλία / σημειώσεις; Title: Re: Αλλαγή ημερομηνίας εξέτασης (ιούνιος 06) Post by: konstantis on May 12, 2006, 15:23:35 pm ΠΛΗΡΟΦΟΡΙΑΚΑ 28 ΚΑΠΟΙΟΙ ΔΙΝΟΥΜΕ ΘΕΩΡΙΑ ΠΛΗΡΟΦΟΡΙΩΝ ΟΠΟΤΕ...
Title: Re: Αλλαγή ημερομηνίας εξέτασης (ιούνιος 06) Post by: Dr. Gonzo on May 12, 2006, 22:44:01 pm 26 /6 Δευτέρα?? (no need to shout :P )
edit: @kostas ναι, μας είπε με ανοιχτά ότι θέλουμε, βιβλία, ασκήσεις, σημειώσεις κτλ Title: Re: Αλλαγή ημερομηνίας εξέτασης (ιούνιος 06) Post by: abc on May 13, 2006, 00:05:39 am Πάντως το πρόγραμμα υποτίθεται ότι απο δώ και πέρα θα είναι αμετάλλαχτο.
Βεβαιωθείτε ότι κάτι τέτοιο είναι σίγουρα αποδεκτό... Title: Re: Αλλαγή ημερομηνίας εξέτασης (ιούνιος 06) Post by: Dr. Gonzo on May 13, 2006, 00:33:43 am το μόνο που είναι δύσκολο, είναι να συννενοηθούμε μεταξύ μας,
αφού ο κ.Γεωργιάδης είπε ότι δεν υπάρχει πρόβλημα. έστειλα και e-mail στη λίστα, αλλά δεν απάντησε κανείς. Δεν ξέρω, ίσως να μην ενδιαφέρει κανέναν.. ^banghead^ υποτίθεται ότι για καλό γίνεται Title: Απ: Αλλαγή ημερομηνίας εξέτασης (ιούνιος 06) Post by: Alexkasgr on May 13, 2006, 09:49:15 am Πάντως το πρόγραμμα υποτίθεται ότι απο δώ και πέρα θα είναι αμετάλλαχτο. Βεβαιωθείτε ότι κάτι τέτοιο είναι σίγουρα αποδεκτό... Παιδιά, χωρίς να θέλω να σας την πω, το πρόγραμμα ανακοινώθηκε εδώ και 2 μήνες, έμεινε ένα μήνα ανοιχτό με συνεχείς εκκλήσεις στη λίστα από τον Πρόεδρο να κάνετε προτάσεις για αλλαγές, δεν ακούστηκε καμία ούτε προφορικά ούτε γραπτά και εγκρίθηκε στην προηγούμενη Γ.Σ. Χωρίς να σημαίνει ότι αυτό δεν επιτρέπει την προσωπική συνεννόηση με τον διδάσκοντα για την ημερομηνία εξέτασης, θα πρέπει να σιγουρευτείτε ότι όλοι οι φοιτητές συμφωνούν, αφού το δήλωσαν από διάφορους τομείς (όπως είπε ο kostantis). Επίσης να πω και το παράπονο ότι όταν είχε οριστεί συνέλευση 3ου έτους για να συζητηθεί το πρόγραμμα, ήταν μόνο 3 άτομα. Υπάγεται και αυτό στο γενικό κλίμα αδιαφορίας (μέχρι προχθές υπήρχαν άτομα που έλεγαν που θα βρω το πρόγραμμα της εξεταστικής), αδιαφορία που αίρεται μόνο όταν πλησιάζει η εξεταστική και βλέπουμε ότι δεν προλαβαίνουμε. Συγγνώμη, αλλά αν υπάρχει τόσος λίγος χρόνος για το μάθημα (εκτός της πρότασης να το διαβάσετε από τώρα) δε φταίει το τμήμα, αλλά εμείς οι φοιτητές. Κάποια στιγμή πρέπει να αναλάβουμε τις ευθύνες μας. Ελπίζοντας να βρείτε την βέλτιστη συμβιβαστική λύση... Title: Re: Αλλαγή ημερομηνίας εξέτασης (ιούνιος 06) Post by: ioannisnirvana on May 15, 2006, 00:05:49 am 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...
Title: Re: Αλλαγή ημερομηνίας εξέτασης (ιούνιος 06) Post by: KVR on May 15, 2006, 00:31:21 am 30!! Με τίποτα. Εγώ προτείνω κάποια ημερομηνία πριν τις 28 (καλύτερα κατά τις 26), αλλά τελικά τι θα γίνει, γιατί έτσι προτείνοντας ο καθένας ότι τον βολεύει δεν πρόκειται να βγάλουμε άκρη!!
Title: [Ανάλυση & Σχεδιασμός Αλγ.] Συζήτηση για τις προόδους και την εξεταστική Post by: co0p on May 31, 2007, 13:34:24 pm ρε παιδια μπορει να με διαφωτισει καποιος σχετικα με την υλη για την πρωτη προοδο?Γιατι αυτο το "οσα συζητηθηκαν απο το πρωτο κεφαλαιο" δεν ειναι και πολυ συγκεκριμενο για οσους δεν παρακολουθησαν
Title: Re: [Ανάλυση & Σχεδιασμός Αλγ.]Πρόοδοι 2008 Post by: OtiNaNAi on May 31, 2007, 13:43:23 pm Απο το 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 δεν συζητήθηκε Τιποτα σε παλιοτερα θεματα υπαρχει??? Title: Re: [Ανάλυση & Σχεδιασμός Αλγ.]Πρόοδοι 2008 Post by: mendelita on May 31, 2007, 13:45:51 pm Με άλλα λόγια, όλο το πρώτο κεφάλαιο εκτός από τη μηχανή Turin... ;) Title: Re: [Ανάλυση & Σχεδιασμός Αλγ.]Πρόοδοι 2008 Post by: cyb3rb0ss on May 31, 2007, 17:41:12 pm κάποιος που έχει γραψει προόδο παλαιότερα να μας διαφωτίσει λίγο τι βάζει...
Title: Re: [Ανάλυση & Σχεδιασμός Αλγ.]Πρόοδοι 2008 Post by: golden on June 02, 2007, 00:58:33 am Βασικά έχω την αίσθηση πως είναι η πρώτη φορά που δίνονται
πρόοδοι στο συγκεκριμένο μάθημα.. Title: Re: [Ανάλυση & Σχεδιασμός Αλγ.]Πρόοδοι 2008 Post by: supermodified on June 02, 2007, 02:46:56 am Νέο ερώτημα: Ό,τι έκανε σήμερα βρίσκεται στο αρχείο "exerMay28.pdf" ή προχώρησε περαιτέρω; Την Τετάρτη έκανε μέχρι και τη 2η άσκηση αν δεν απατώμαι... Αν είναι να του στείλουμε email να ανεβάσει και το νέο υλικό. Ευχαριστώ! Title: Re: [Ανάλυση & Σχεδιασμός Αλγ.]Πρόοδοι 2008 Post by: mendelita on June 02, 2007, 10:01:30 am Ναι ό,τι έκανε την Παρασκευή βρίσκεται στο αρχείο "exerMay28.pdf"... ;) Και είπε ότι μπορεί να ανεβάσει κι άλλα. Title: Re: [Ανάλυση & Σχεδιασμός Αλγ.]Πρόοδοι 2008 Post by: emmanuel on June 02, 2007, 10:03:31 am ότι αποριες υπάρχουν είπε να τις γράφουμε στο φορουμ του ε-τημμυ(ειναι το μονο "ενεργο" φορουμ που εχω δει στο ε-τημμυ!)
όσο για παλια θεματα κτλ,χαλαρωστε... 3 φορα γινεται το μαθημα,και πρωτη που γινονται προοδοι... Title: Re: [Ανάλυση & Σχεδιασμός Αλγ.]Πρόοδοι 2008 Post by: glour on June 02, 2007, 11:13:24 am Πέρυσι η εξέταση ήταν με ανοιχτά βιβλία και αν θυμάμαι καλά και με ανοικτές σημειώσεις....ξέρει κανείς αν το ίδιο ισχύει και για τη πρόοδο?
Title: Re: [Ανάλυση & Σχεδιασμός Αλγ.]Πρόοδοι 2008 Post by: cyb3rb0ss on June 02, 2007, 13:32:21 pm Πέρυσι η εξέταση ήταν με ανοιχτά βιβλία και αν θυμάμαι καλά και με ανοικτές σημειώσεις....ξέρει κανείς αν το ίδιο ισχύει και για τη πρόοδο? Ναι ισχύει και φέτος... Απλά μην φέρεις λυμένες ασκήσεις από άλλα βιβλία... Απαγορεύεται... LOL :o 8) ::) ;) Title: Re: [Ανάλυση & Σχεδιασμός Αλγ.]Πρόοδοι 2008 Post by: supermodified on June 03, 2007, 16:41:47 pm Ναι ό,τι έκανε την Παρασκευή βρίσκεται στο αρχείο "exerMay28.pdf"... ;) Και είπε ότι μπορεί να ανεβάσει κι άλλα. Έγινε, σ'ευχαριστώ! Title: Re: [Ανάλυση & Σχεδιασμός Αλγ.]Πρόοδοι 2008 Post by: OtiNaNAi on June 03, 2007, 18:18:14 pm Ρε παιδια μια απορια. Πως υπολογιζουμε την χρονικη πολυπλοκοτητα ενός φωλιασμένου βρόγχου??Αναφέρομαι στην ασκηση 1.13 του βιβλιου σελ 40-41
Title: Re: [Ανάλυση & Σχεδιασμός Αλγ.]Πρόοδοι 2008 Post by: Krono on June 04, 2007, 21:08:38 pm Ρε παιδια μια απορια. Πως υπολογιζουμε την χρονικη πολυπλοκοτητα ενός φωλιασμένου βρόγχου??Αναφέρομαι στην ασκηση 1.13 του βιβλιου σελ 40-41 Δύσκολα! Πολύ δύσκολα την υπολογίζουμε την πολυπλοκότητα! Δεν πάνε πολύ καλά τα πράγματα με το μάθημα! Title: Re: [Ανάλυση & Σχεδιασμός Αλγ.]Πρόοδοι 2008 Post by: johnny_d on June 04, 2007, 21:30:51 pm Ξέρει κανείς γενικά πόση ώρα θα είναι η πρόοδος?? :???:
Να υποθέσω οτι θα έχει μόνο ασκήσεις...? Title: Re: [Ανάλυση & Σχεδιασμός Αλγ.]Πρόοδοι 2008 Post by: supermodified on June 04, 2007, 22:14:03 pm Δεν πάνε πολύ καλά τα πράγματα με το μάθημα! Πώς να πάνε καλά ρε παιδιά... το βιβλίο είναι χάλια. Πας να το διαβάσεις και μπερδεύεσαι περισσότερο. Είμαι ακόμα θεωρία... άραγε προλαβαίνω να δω όλες τις λυμένες ασκήσεις; Και για να'χω το καλό ερώτημα τώρα που το θυμήθηκα: στην απόδειξη αναδρομικών σχέσεων με αυστηρή επαγωγή, δεν πρέπει πρώτα να δούμε αν ισχύει η πρόταση για n0; (Και αν ναι, να υποθέσω ότι η αρχική τιμή θα είναι n0=1;) Title: Re: [Ανάλυση & Σχεδιασμός Αλγ.]Πρόοδοι 2008 Post by: OtiNaNAi on June 04, 2007, 22:26:09 pm Οσο περισσοτερο διαβαζω το βιβλιο τοσο λιγοτερα πραγματα καταλαβαίνω.
WTF is going on??Υποτιθεται πως ειναι απο τα σχετικα εύκολα και "περασιμα" μαθήματα Title: Re: [Ανάλυση & Σχεδιασμός Αλγ.]Πρόοδοι 2008 Post by: cyb3rb0ss on June 04, 2007, 22:31:43 pm Και εγώ υποτίθεται ότι το έχω επιλέξει για εύκολο και περάσιμο μάθημα μιας και δεν χρωστάω λίγα...
Το να το περάσω με προόδους είναι πολύ σημαντικό...αλλά... για να δούμε.. Title: Re: [Ανάλυση & Σχεδιασμός Αλγ.]Πρόοδοι 2008 Post by: mendelita on June 04, 2007, 23:46:22 pm Και για να'χω το καλό ερώτημα τώρα που το θυμήθηκα: στην απόδειξη αναδρομικών σχέσεων με αυστηρή επαγωγή, δεν πρέπει πρώτα να δούμε αν ισχύει η πρόταση για n0; (Και αν ναι, να υποθέσω ότι η αρχική τιμή θα είναι n0=1;) Εν μέρει έχεις δίκιο. Αυτό λέει ο ορισμός της επαγωγής. Αλλά στις αναδρομικές σχέσεις που θέλεις να λύσεις με επαγωγή, πρώτα υποψιάζεσαι ποια θα είναι λύση και προσπαθείς να αποδείξεις αυτό με βάση τον ορισμό των ασυμπτωτικών σχέσεων. Και συνήθως ξεκινάς δείχνοντας ότι ισχύει για Τ(n/2) ή ό,τι άλλο περιέχει η αρχική αναδρομική σχέση. Title: Re: [Ανάλυση & Σχεδιασμός Αλγ.]Πρόοδοι 2008 Post by: supermodified on June 04, 2007, 23:59:52 pm Και συνήθως ξεκινάς δείχνοντας ότι ισχύει για Τ(n/2) ή ό,τι άλλο περιέχει η αρχική αναδρομική σχέση. Σ'ευχαριστώ καταρχήν για την απάντηση. Απ'ότι βλέπω δε δείχνουμε (δηλαδή: αποδεικνύουμε) ούτε το T(n/2) βέβαια, έτσι; Πάμε κατευθείαν στην παραδοχή για k=1,...,n-1 και μετά πάμε να αποδείξουμε την πρόταση για k=n. Το κατάλαβα καλά; Δυο ακόμη ερωτήματα, όχι απαραίτητα σχετικά: 1. Το T(0) πρακτικά έχει νόημα; Και πώς μπορεί να έχει τιμή διάφορη του μηδενός... 2α. Από "Αναδρομικές Σχέσεις", κρίνοντας και από τις σημειώσεις του Γεωργιάδη έχει κάνει κυρίως "Μαντεψιά", "Δένδρο Αναδρομής" και "Με Επαναληπτική Αντικατάσταση". Σωστά; 2β. Το "Δένδρο Αναδρομής" χρησιμεύει πουθενά στις ασκήσεις, ή μόνος σκόπος του είναι να μας μπερδέψει; Ευχαριστώ! Title: Re: [Ανάλυση & Σχεδιασμός Αλγ.]Πρόοδοι 2008 Post by: mendelita on June 05, 2007, 00:17:43 am Και συνήθως ξεκινάς δείχνοντας ότι ισχύει για Τ(n/2) ή ό,τι άλλο περιέχει η αρχική αναδρομική σχέση. Σ'ευχαριστώ καταρχήν για την απάντηση. Απ'ότι βλέπω δε δείχνουμε (δηλαδή: αποδεικνύουμε) ούτε το T(n/2) βέβαια, έτσι; Πάμε κατευθείαν στην παραδοχή για k=1,...,n-1 και μετά πάμε να αποδείξουμε την πρόταση για k=n. Το κατάλαβα καλά; Τσούκου... Λοιπόν, ας το πάρουμε σιγά-σιγά. Έστω ότι υποπτεύεσαι ότι η λύση της αναδρομικής σχέσης είναι 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) με διάφορες ιδιότητες και ανισότητες. Ελπίζω να έγινα πιο κατανοητή.... :) Quote Δυο ακόμη ερωτήματα, όχι απαραίτητα σχετικά: 1. Το T(0) πρακτικά έχει νόημα; Και πώς μπορεί να έχει τιμή διάφορη του μηδενός... 2α. Από "Αναδρομικές Σχέσεις", κρίνοντας και από τις σημειώσεις του Γεωργιάδη έχει κάνει κυρίως "Μαντεψιά", "Δένδρο Αναδρομής" και "Με Επαναληπτική Αντικατάσταση". Σωστά; 2β. Το "Δένδρο Αναδρομής" χρησιμεύει πουθενά στις ασκήσεις, ή μόνος σκόπος του είναι να μας μπερδέψει; Ευχαριστώ! 1. Το Τ(0) λογικά είναι ο ελάχιστος χρόνος που απαιτείται για την εκτέλεση του αλγορίθμου... ε? :???: 2. α) Σωστά β) Μέχρι τώρα δεν το χρησιμοποιήσαμε πουθενά σε ασκήσεις... Title: Re: [Ανάλυση & Σχεδιασμός Αλγ.]Πρόοδοι 2008 Post by: Nessa NetMonster on June 05, 2007, 00:55:05 am 1. Το T(0) πρακτικά έχει νόημα; Και πώς μπορεί να έχει τιμή διάφορη του μηδενός... Τ(0) σημαίνει ότι η είσοδος που θεωρούμε (πχ ένας πίνακας) είναι μηδενική σε μέγεθος (πχ αντί για πίνακα του δίνεις null). Αυτό όμως από ό,τι έχω καταλάβει δεν αποκλείει κάποια δευτερεύουσα είσοδο, πχ ένα bit που θα κοιτάξει από τη μνήμη. Ο αλγόριθμος πάλι μπορεί να τρέξει και να βγάλει αποτέλεσμα.Τώρα αν το T(0) θα είναι ο ελάχιστος χρόνος, γι'αυτό δεν είμαι σίγουρη, νομίζω ότι παίζει. Αν ο αναλυτικός τύπος για την πολυπλοκότητα είναι πχ Τ(n)=4*n^3-5*n+2 τότε θα κάνει περισσότερο χρόνο για n=0 παρά για n=1. Δεν ξέρω βέβαια πώς θα έπρεπε να είναι το πρόγραμμα για να έχει τέτοια πολυπλοκότητα :???: Title: Re: [Ανάλυση & Σχεδιασμός Αλγ.]Πρόοδοι 2008 Post by: supermodified on June 05, 2007, 01:17:59 am Τσούκου... Λοιπόν, ας το πάρουμε σιγά-σιγά. Έστω ότι υποπτεύεσαι ότι η λύση της αναδρομικής σχέσης είναι 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) με διάφορες ιδιότητες και ανισότητες. Ελπίζω να έγινα πιο κατανοητή.... :) Χμμ, μήπως ισχύουν και τα δύο, απλά στις σημειώσεις και στο βιβλίο (βλ. σελ. 15 στο ένα και σελίδες 16-17 στο άλλο αντίστοιχα) τα γράφει όπως τα είπα εγώ; Γιατί βλέπω ως σημείο αφετηρίας της επαγωγής να είναι η υπόθεση ότι T(k) = O(k) για k=1,..., n-1 (για το παράδειγμα που έχουμε μαντέψει ότι είναι O(n) η λύση της αναδρομικής σχέσης -- για το δικό σου φαντάζομαι ότι θα είναι T(k) = lg(k) για k=1,...,n-1 -- με κάποια επιφύλαξη γιατί δεν έχω άνεση ακόμα με τα lgn, κτλ.) Είναι προφανές ότι τα ξέρεις καλύτερα από μένα (και σ'ευχαριστώ και πάλι για την προσπάθεια να τα εξηγήσεις), απλά προσπαθώ να καταλάβω πώς φτάνουμε σε αυτό που λες βάσει των όσων έχω διαβάσει μέχρι τώρα σε βιβλίο και σημειώσεις. Και δε βρίσκω άκρη. Ίσως φαίνεται πιο καθαρά στις ασκήσεις; 1. Το Τ(0) λογικά είναι ο ελάχιστος χρόνος που απαιτείται για την εκτέλεση του αλγορίθμου... ε? :???: Κοίταξε, το σκέφτομαι καθαρά πρακτικά -- ίσως να κάνω λάθος. Όταν n=0 δε σημαίνει ότι δεν έχουμε πράξεις; Άρα Τ=0; (Μπορεί και να μην ορίζεται γιατί δεν υφίσταται τότε ο αλγόριθμος;) Αν αυτό ισχύει, προσπαθώ να καταλάβω πώς στη σελ. 17 του βιβλίου η αρχική συνθήκη προκύπτει T(1)=4 (γιατί τότε μάλλον θα'πρεπε να βγαίνει 1). EDIT: Τώρα βλέπω την απάντηση της Nessa... το ότι ο αλγόριθμος πάλι μπορεί να τρέξει με κάποια δευτερεύουσα είσοδο και να βγάλει αποτέλεσμα απαντά και στο ερωτημά μου. Ευχαριστώ Nessa! 2. α) Σωστά β) Μέχρι τώρα δεν το χρησιμοποιήσαμε πουθενά σε ασκήσεις... Ωραία, σ'ευχαριστώ. Title: Re: [Ανάλυση & Σχεδιασμός Αλγ.]Πρόοδοι 2008 Post by: ikoufis on June 05, 2007, 10:34:03 am @supermodified
Αυτό που λες [ Απ'ότι βλέπω δε δείχνουμε (δηλαδή: αποδεικνύουμε) ούτε το T(n/2) βέβαια, έτσι; Πάμε κατευθείαν στην παραδοχή για k=1,...,n-1 και μετά πάμε να αποδείξουμε την πρόταση για k=n. Το κατάλαβα καλά; ισχύει όταν στην αναδρομική σχέση έχεις Τ(n) και T(n-1).Οταν έχεις σχέση που έχει μέσα Τ(n) και T(n/2) όπως το παράδειγμα της Εφης κάνεις αυτό που λέει η Εφη. Νομίζω δηλαδή ότι τα λέω σωστά :) Title: Re: [Ανάλυση & Σχεδιασμός Αλγ.]Πρόοδοι 2008 Post by: mendelita on June 05, 2007, 10:43:04 am Αμ μπράβο βρε Γιάννη!! :) Γιατί μπερδεύτηκα κι εγώ κάποια στιγμή... ^seestars^ Title: Re: [Ανάλυση & Σχεδιασμός Αλγ.]Πρόοδοι 2008 Post by: supermodified on June 05, 2007, 13:24:52 pm ισχύει όταν στην αναδρομική σχέση έχεις Τ(n) και T(n-1). Οταν έχεις σχέση που έχει μέσα Τ(n) και T(n/2) όπως το παράδειγμα της Εφης κάνεις αυτό που λέει η Εφη. Νομίζω δηλαδή ότι τα λέω σωστά :) Χμμ, και στο βιβλίο και στις σημειώσεις, το παράδειγμα είναι για T(n) και Τ(n/2) και η υπόθεση της επαγωγής γίνεται για Τ(κ) με k=1,...,n-1 (βλ. σελίδα 15 σημειώσεων). Επαναλαμβάνω, ίσως να'χετε δίκιο παιδιά, αλλά βάσει των όσων έχω διαβάσει μέχρι τώρα, δεν μπορώ να καταλάβω τι δε λέω σωστά. Αν κάνω κάπου λάθος, διορθώστε με. Title: Re: [Ανάλυση & Σχεδιασμός Αλγ.]Πρόοδοι 2008 Post by: mendelita on June 05, 2007, 13:33:12 pm Βασικά νομίζω το ίδιο πράγμα λέμε απλά με άλλα σύμβολα... (k==n) Title: Re: [Ανάλυση & Σχεδιασμός Αλγ.]Πρόοδοι 2008 Post by: cyb3rb0ss on June 05, 2007, 14:58:59 pm Από το 1.3 Δομές δεδομένων τι μπορεί να βάλει?
Έχει κάνει τίποτα από αυτά? Ασκήσεις? Title: Re: [Ανάλυση & Σχεδιασμός Αλγ.]Πρόοδοι 2008 Post by: supermodified on June 05, 2007, 15:02:33 pm Και γενικά τα παιδιά που έχουν δει τις ασκήσεις... πού να σταθούμε κυρίως στη θεωρία;
Title: Re: [Ανάλυση & Σχεδιασμός Αλγ.]Πρόοδοι 2008 Post by: akis on June 05, 2007, 15:29:42 pm Και γενικά τα παιδιά που έχουν δει τις ασκήσεις... πού να σταθούμε κυρίως στη θεωρία; στα ο,ω,θκαι στα αναδρομικα Title: Re: [Ανάλυση & Σχεδιασμός Αλγ.]Πρόοδοι 2008 Post by: co0p on June 05, 2007, 17:51:24 pm Παιδια μπορει να μου πει καποιος αν εχει ακουσει απο τον καθηγητη αν μπαινει και θεωρια η μονο ασκησεις?Προσωπικα δεν μπορω να το διαβασω το μαθημα..Σκοπευω να διαβασω μονο ασκησεις και ο θεος βοηθος
Title: Re: [Ανάλυση & Σχεδιασμός Αλγ.]Πρόοδοι 2008 Post by: OtiNaNAi on June 05, 2007, 17:51:54 pm Oι λυμενες ασκησεις του eTHMMY επιτρεπονται στην εξεταση???
Title: Re: [Ανάλυση & Σχεδιασμός Αλγ.]Πρόοδοι 2008 Post by: Krono on June 05, 2007, 18:15:46 pm Oι λυμενες ασκησεις του eTHMMY επιτρεπονται στην εξεταση??? Ναι, επιτρέπονται. Παιδια μπορει να μου πει καποιος αν εχει ακουσει απο τον καθηγητη αν μπαινει και θεωρια η μονο ασκησεις?Προσωπικα δεν μπορω να το διαβασω το μαθημα..Σκοπευω να διαβασω μονο ασκησεις και ο θεος βοηθος Μάλλον όχι γιατί το μάθημα δίνεται με ανοιχτά βιβλία. Αλλά ο κ. Γεωργιάδης δεν απέκλεισε να βάλει καμιά κρίσεως. Προσωπικά δεν το βλέπω πιθανό. Title: Re: [Ανάλυση & Σχεδιασμός Αλγ.]Πρόοδοι 2008 Post by: glour on June 05, 2007, 18:50:39 pm Επειδή δεν παρακολουθώ το μάθημα η προόδος θα γίνει στην ώρα του μαθήματος 11-13 στην αίθ.2?
Title: Re: [Ανάλυση & Σχεδιασμός Αλγ.]Πρόοδοι 2008 Post by: akis on June 05, 2007, 18:52:58 pm Ναι!
που θα χωρέσουμε? Title: Re: [Ανάλυση & Σχεδιασμός Αλγ.]Πρόοδοι 2008 Post by: svistos on June 05, 2007, 19:37:49 pm Τα Ο Ω Θ στην πρωτη ασκηση του βιβλίου πόσο τα βρήκατε??
Title: Re: [Ανάλυση & Σχεδιασμός Αλγ.]Πρόοδοι 2008 Post by: akis on June 05, 2007, 19:57:44 pm Εγώ τα βρήκα
Ο Ω Θ Ω Title: Re: [Ανάλυση & Σχεδιασμός Αλγ.]Πρόοδοι 2008 Post by: svistos on June 05, 2007, 20:16:36 pm Εγώ
Ο Ο Θ Ω Title: Re: [Ανάλυση & Σχεδιασμός Αλγ.]Πρόοδοι 2008 Post by: xenia on June 05, 2007, 20:17:38 pm του akis είναι το σωστό
Title: Re: [Ανάλυση & Σχεδιασμός Αλγ.]Πρόοδοι 2008 Post by: svistos on June 05, 2007, 20:29:00 pm Ναι σωστά εγώ έκανα μα..κια στις πράξεις ^crazy^
Title: Re: [Ανάλυση & Σχεδιασμός Αλγ.]Πρόοδοι 2008 Post by: Ivan on June 05, 2007, 20:51:35 pm ποια η διαφορα loglog και log^2 ?
(log)'=? Title: Re: [Ανάλυση & Σχεδιασμός Αλγ.]Πρόοδοι 2008 Post by: Nessa NetMonster on June 05, 2007, 20:53:58 pm Το loglog δεν είναι πολλαπλασιασμός βρε ^tomato^ Αλλιώς θα έλεγε lognlogn, όχι loglogn ;)
Εννοεί λογάριθμο του λογαρίθμου. Title: Re: [Ανάλυση & Σχεδιασμός Αλγ.]Πρόοδοι 2008 Post by: OtiNaNAi on June 05, 2007, 21:14:16 pm Εγώ τα βρήκα Ο Ω Θ Ω κ γω τα ιδια βρηκα το σωστο λαθος στην 1.12?? α)Λ β)Σ γ)?? δ)?? ε)Σ στ)?? ζ)Σ Βεβαια δν ειμαι κ πολυ σιγουρος Title: Re: [Ανάλυση & Σχεδιασμός Αλγ.]Πρόοδοι 2008 Post by: Nessa NetMonster on June 05, 2007, 21:46:45 pm Τώρα τις κάνετε ρε; :P
Εγώ έχω σημειωμένα Λ Λ Λ Σ Σ Λ Σ αλλά θα τα ξαναλύσω για σιγουριά. Title: Re: [Ανάλυση & Σχεδιασμός Αλγ.]Πρόοδοι 2008 Post by: Nessa NetMonster on June 05, 2007, 21:53:17 pm Το προτελευταίο πρέπει να είναι Σ τελικά. Τα άλλα πρέπει να είναι σωστά.
Title: Re: [Ανάλυση & Σχεδιασμός Αλγ.]Πρόοδοι 2008 Post by: OtiNaNAi on June 05, 2007, 22:00:51 pm για το ζ)
[f(n) + o(f(n))]/f(n)= 1 + o(f(n))/f(n) 1 + lim [o(f(n))/f(n)]=1 + 0. για να ειναι Θ πρεπει αυτο το οριο να ειναι πεπαρασμενο??αρα Σ (EDIT) Title: Re: [Ανάλυση & Σχεδιασμός Αλγ.]Πρόοδοι 2008 Post by: Nessa NetMonster on June 05, 2007, 22:05:11 pm 0 βγαίνει το ο, όχι άπειρο.
Title: Re: [Ανάλυση & Σχεδιασμός Αλγ.]Πρόοδοι 2008 Post by: Ivan on June 05, 2007, 22:10:08 pm μπορεις να μου πεις πως ελυσες κάποιο από αυτά πχ το γ?
δεν αρκεί να πούμε ότι για g(n)=n^2 , f(n)=n δεν ισχύει αρα δεν ισχύει και γενικα? αν είναι έτσι, για το δ αν f(n)=1/n δεν είναι κι αυτό λάθος? Title: Re: [Ανάλυση & Σχεδιασμός Αλγ.]Πρόοδοι 2008 Post by: OtiNaNAi on June 05, 2007, 22:20:31 pm Title: Re: [Ανάλυση & Σχεδιασμός Αλγ.]Πρόοδοι 2008 Post by: Nessa NetMonster on June 05, 2007, 22:25:39 pm Αν η συνάρτηση αντιπροσωπεύει το κόστος αλγορίθμου δε γίνεται να είναι 1/n, γιατί δε μπορεί ασυμπτωτικά να τείνει στο 0 το κόστος. Αυτό θα σήμαινε ότι όσο μεγαλύτερη είσοδο του δίνεις, άπειρη ας πούμε, το πρόγραμμα θα τελειώνει όλο και γρηγορότερα. Ίσως ο χρόνος για ορισμένους αριθμούς να βγαίνει μικρός (πχ τα Τ(2^κ)) αλλά γενικά η συνάρτησή σου θα πρέπει να τείνει στο άπαιρο για n που τείνει στο άπειρο, αλλιώς δεν είναι λογικό.
Τώρα που το λες βέβαια δε θυμάμαι η εκφώνηση να έλεγε ότι οι συναρτήσεις είναι ντε και καλά κόστος αλγορίθμων, οπότε μάλλον έχεις δίκιο. Για το προηγούμενο που λες, ναι, αρκεί να βρεις ένα αντιπαράδειγμα. Για τα Σ μπορείς και να καταλήξεις στην πρώτη σχέση ξεκινώντας από τη δεύτερη, γιατί τελικά βγαίνει ότι ισχύει διπλή συνεπαγωγή. Να ρωτήσω τώρα κι εγώ κάτι: Τα for πόσο κοστίζουνε; Δε μιλάω για ολόκληρο το βρόχο, μόνο για την εντολή for. Κάνει μια ανάθεση την πρώτη φορά, και όλες τις φορές μια πρόσθεση και μία σύγκριση, έτσι δεν είναι; Άρα 2n+1; Title: Re: [Ανάλυση & Σχεδιασμός Αλγ.]Πρόοδοι 2008 Post by: johnny_d on June 05, 2007, 22:28:46 pm Κατι είχα ακούσει οτι πρέπει να φέρουμε κ κόλλες αναφοράς... :(
Ισχύει?? Title: Re: [Ανάλυση & Σχεδιασμός Αλγ.]Πρόοδοι 2008 Post by: apostolos1986 on June 05, 2007, 22:29:09 pm ισχύει...!!!εμ ο καθηγητής τηλέπ είναι!! ΛΙΤΟΤΗΤΑ :P :P
Title: Re: [Ανάλυση & Σχεδιασμός Αλγ.]Πρόοδοι 2008 Post by: Nessa NetMonster on June 05, 2007, 22:44:14 pm Επανέρχομαι με το βιβλίο, γιατί πριν δεν το είχα μαζί.
Το ε τελικά είναι το μόνο Σ με συνεπαγωγή ^tomato^ και μάλιστα βγαίνει κατευθείαν από τον ορισμό, οπότε δε βοήθησα και πολύ... το στ βγαίνει Σ παίρνοντας το όριο. Το ζ με όριο και σπάζοντας το κλάσμα. Title: Re: [Ανάλυση & Σχεδιασμός Αλγ.]Πρόοδοι 2008 Post by: Ivan on June 05, 2007, 22:54:02 pm στη σελ 12 το κοστολογει n+1 ,δε νομιζω οτι θα μας βαλει κατι πολυπλοκοτερο αρα δε χρειαζεται να γνωριζουμε ποιο είναι το n .παντως στο μαθημα ειπε πως το κοστος δεν είναι συγκεκριμενο και λογικα θα μας το δίνει η άσκηση.
το δ πως λύνεται ? Title: Re: [Ανάλυση & Σχεδιασμός Αλγ.]Πρόοδοι 2008 Post by: co0p on June 05, 2007, 22:57:09 pm Ρε παιδια στην πρωτη ασκηση για να βρουμε αν ειναι Ο Ω η Θ τι κανουμε?για ο και ω παιρνουμε ορια αλλα για τα αλλα?
Title: Re: [Ανάλυση & Σχεδιασμός Αλγ.]Πρόοδοι 2008 Post by: Nessa NetMonster on June 05, 2007, 23:01:28 pm Αφού βρήκες αντιπαράδειγμα :D
Εγώ το είχα σκεφτεί με το όριο, που βγαίνει 1/f, λέω αφού η f τείνει στο άπειρο άρα αυτό θα τείνει στο 0 (αν πας με την παραδοχή ότι στο άπειρο η f απειρίζεται βγαίνει Σ, αλλιώς ισχύει το αντιπαράδειγμά σου άρα βγαίνει Λ). Ρε παιδια στην πρωτη ασκηση για να βρουμε αν ειναι Ο Ω η Θ τι κανουμε?για ο και ω παιρνουμε ορια αλλα για τα αλλα? Αν είναι ο είναι και Ο, αν είναι ω είναι και Ω (τα αντίστροφα δεν ισχύουν).Title: Re: [Ανάλυση & Σχεδιασμός Αλγ.]Πρόοδοι 2008 Post by: johnny_d on June 05, 2007, 23:07:14 pm Ερώτηση:
Όταν προσπαθούμε να βρούμε με τη γενική μέθοδο μια αναδρομική σχέση όπως: - Τ(n) = 3Τ(n/3+5) + n/2 - T(n) = T(n/5) + T(3n/4) + n της άσκησης 1,11 του βιβλίου Το α,b πώς βρίσκονται?? Title: Re: [Ανάλυση & Σχεδιασμός Αλγ.]Πρόοδοι 2008 Post by: Ivan on June 05, 2007, 23:18:31 pm johnny_d δεν το εχει διδαξει,θεωρω δυσκολο πολυ να το βαλει.
Nessa κατι δεν καταλαβαινω καλα.πως ελυσες το στ με όριο?είναι λογικο για καθε f(n) να ισχύει f(n)<=cf(n/2) Title: Re: [Ανάλυση & Σχεδιασμός Αλγ.]Πρόοδοι 2008 Post by: stratis on June 05, 2007, 23:18:50 pm Ερώτηση: Όταν προσπαθούμε να βρούμε με τη γενική μέθοδο μια αναδρομική σχέση όπως: - Τ(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)... Title: Re: [Ανάλυση & Σχεδιασμός Αλγ.]Πρόοδοι 2008 Post by: Nessa NetMonster on June 05, 2007, 23:21:56 pm Ουπς... καλά το είχα λύσει την πρώτη φορά ^tomato^
Γιατί κάνω ασκήσεις νύχτα; ^eatpaper^ Title: Re: [Ανάλυση & Σχεδιασμός Αλγ.]Πρόοδοι 2008 Post by: johnny_d on June 05, 2007, 23:22:04 pm Αντε πάλι καλά...
Μια απορία λιγότερο... :D :D Title: Re: [Ανάλυση & Σχεδιασμός Αλγ.]Πρόοδοι 2008 Post by: stratis on June 05, 2007, 23:27:18 pm Τώρα που το είδα και στo Wikipedia, εξισώσεις όπως οι:
Quote Τ(n) = 3Τ(n/3+5) + n/2, μάλλον λύνονται με τη βοήθεια του θεωρήματος Akra-Bazzi (http://en.wikipedia.org/wiki/Akra-Bazzi_method), ειδική περίπτωση του οποίου είναι το Master Theorem... αν και αυτό μάλλον λίγους ενδιαφέρει τώρα! :PT(n) = T(n/5) + T(3n/4) + n Νέσσα τελικά στο στ) ερώτημα τι βρήκες και πως? Title: Re: [Ανάλυση & Σχεδιασμός Αλγ.]Πρόοδοι 2008 Post by: Nessa NetMonster on June 06, 2007, 12:40:19 pm Αν και λίγο ενδιαφέρον θα έχει μετά την πρόοδο...
Ξαναματαλλάζω γνώμη, ήταν σωστό. Το όριο χρησιμοποιώντας τις παραγώγους (άπειρο/άπειρο) δε θα βγει 2; Άρα Θ, άρα και Ο. Title: Re: [Ανάλυση & Σχεδιασμός Αλγ.]Πρόοδοι 2008 Post by: cyb3rb0ss on June 06, 2007, 17:12:50 pm Πως σας φάνηκε η πρόοδος?
Τι απαντήσεις δώσατε στα θέματα? Title: Re: [Ανάλυση & Σχεδιασμός Αλγ.]Πρόοδοι 2008 Post by: OtiNaNAi on June 06, 2007, 17:23:24 pm 1o γ (ω)
2ο α,γ (Ο,Θ) 3ο :-\ καπως ετσι το κοιτουσα!!! Title: Re: [Ανάλυση & Σχεδιασμός Αλγ.]Πρόοδοι 2008 Post by: cyb3rb0ss on June 06, 2007, 17:30:47 pm 1o γ (ω) 2ο α,γ (Ο,Θ) 3ο :-\ καπως ετσι το κοιτουσα!!! Στο πρώτο σίγουρα έκανα μαλακία γιατι εκεί που μου έβγαινε το ω ξανακανα τις πράξεις και τελικά απαντησα το δ.... στο 2ο συμφωνώ και στο 3ο επίσης συμφωνώ :( :-\ Title: Re: [Ανάλυση & Σχεδιασμός Αλγ.]Πρόοδοι 2008 Post by: OtiNaNAi on June 06, 2007, 17:32:53 pm Στο πρώτο σίγουρα έκανα μαλακία γιατι εκεί που μου έβγαινε το ω ξανακανα τις πράξεις και τελικά απαντησα το δ.... ;D ;D ;Dστο 2ο συμφωνώ και στο 3ο επίσης συμφωνώ :( :-\ Title: Re: [Ανάλυση & Σχεδιασμός Αλγ.]Πρόοδοι 2008 Post by: Nessa NetMonster on June 06, 2007, 17:52:31 pm Εμένα μου φάνηκε εύκολη! Πρέπει να έγραψα 10...
Title: Re: [Ανάλυση & Σχεδιασμός Αλγ.]Πρόοδοι 2008 Post by: faliakman on June 06, 2007, 19:53:08 pm α) γ
β) γ και α γ) γ Μου ειπε ο μεταπυχιακος οτι αυτα ειναι τα σωστα... Title: Re: [Ανάλυση & Σχεδιασμός Αλγ.]Πρόοδοι 2008 Post by: OtiNaNAi on June 06, 2007, 19:56:21 pm α) γ β) γ και α γ) γ Μου ειπε ο μεταπυχιακος οτι αυτα ειναι τα σωστα... Μπιουτιφουλ, οποτε ενα 6αρι το πιασαμε!! Title: Re: [Ανάλυση & Σχεδιασμός Αλγ.]Πρόοδοι 2008 Post by: portinos on June 06, 2007, 20:22:19 pm Και εγώ αυτά βρήκα, αλλά πρέπει να έχω κάνει λάθος στην απόδειξη του 3ου θέματος. Δηλαδή απέδειξα πια είναιι η σωστή σχέση με λάθος τρόπο. Μπορεί κανείς να πει πως αποδεικνύεται η σχέση. Έκανα κάτι αλχημίες με το άθροισμα των άρτιων που είχε λογάριθμους.... Ας ελπίζω ότι θα μου δώσει τίποτα και από αυτή την άσκηση και δε θα την κόψει ολόκληρη. Για τις άλλες δεν έχω να πω τίποτα ήταν εύκολες και με καλές πράξεις, για τους απρόσεχτους σαν κι εμένα . Άντε τώρα πάμε για τη δεύτερη!
Title: Re: [Ανάλυση & Σχεδιασμός Αλγ.]Πρόοδοι 2008 Post by: OtiNaNAi on June 06, 2007, 20:25:23 pm Βασικα εγω στο 3ο θεμα βρηκα T(n) = n/2 + [log(n)*log(n+2)]/2 αλλα μετα δν μπορεσα να συνεχισω
Παιζει βεβαια να ειναι λαθος. Εσυ τι βρηκες?? Title: Re: [Ανάλυση & Σχεδιασμός Αλγ.]Πρόοδοι 2008 Post by: Nessa NetMonster on June 06, 2007, 20:58:45 pm Για τους περιττούς, το συνολικό κόστος είναι 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). Title: Re: [Ανάλυση & Σχεδιασμός Αλγ.]Πρόοδοι 2008 Post by: apostolos1986 on June 11, 2007, 21:59:54 pm τα θέματα της Α' Προόδου ανέβηκαν...!! 8)
Title: Re: [Ανάλυση & Σχεδιασμός Αλγ.]Πρόοδοι 2008 Post by: Krono on June 15, 2007, 14:48:44 pm Βγήκαν τα αποτελέσματα της πρώτης προόδου στο e-thmmy (Υλικό Μαθήματος).
Title: Re: [Ανάλυση & Σχεδιασμός Αλγ.]Πρόοδοι 2008 Post by: emmanuel on June 27, 2007, 19:04:34 pm απο το eTHMMY
Εξεταστέα Ύλη Δεύτερης Προόδου 27 Ιουν 2007 8:23 πμ Γεωργιάδης Η εξεταστέη ύλη της δεύτερης Προόδου ( 6 Ιουλίου 2007 ) περιλαμβάνει ότι θα έχει διδαχθεί μέχρι τότε. Δηλαδή, περιλαμβάνει και την ύλη που διδάχθηκε πριν την διεξαγωγή της πρώτης Προόδου Title: Re: [Ανάλυση & Σχεδιασμός Αλγ.]Πρόοδοι 2008 Post by: OtiNaNAi on June 30, 2007, 13:52:56 pm Η εξεταστέη ύλη της δεύτερης Προόδου ( 6 Ιουλίου 2007 ) περιλαμβάνει ότι θα έχει διδαχθεί μέχρι τότε. Δηλαδή, περιλαμβάνει και την ύλη που διδάχθηκε πριν την διεξαγωγή της πρώτης Προόδου Ποιο αναλυτικα?? Title: Re: [Ανάλυση & Σχεδιασμός Αλγ.]Πρόοδοι 2008 Post by: mendelita on June 30, 2007, 17:22:47 pm Δες στο eTHMMY στο υλικό μαθήματος, έχει την ύλη που έχει καλυφθεί... ;) Title: Re: [Ανάλυση & Σχεδιασμός Αλγ.]Πρόοδοι 2008 Post by: glour on July 04, 2007, 19:34:34 pm Από το κεφάλαιο 3 με τα γραφήματα έχει κάνει ασκήσεις στο μάθημα? ή μόνο τη θεωρία έχουμε για τη πρόοδο?
Title: Re: [Ανάλυση & Σχεδιασμός Αλγ.]Πρόοδοι 2008 Post by: ikoufis on July 04, 2007, 19:55:55 pm Από το κεφάλαιο 3 με τα γραφήματα έχει κάνει ασκήσεις στο μάθημα? ή μόνο τη θεωρία έχουμε για τη πρόοδο? Επειδή δεν έχουμε κάνει πολλή θεωρία,μάλλον μας είπε ότι δε θα έχει δύσκολη άσκηση από γραφήματα,ίσως και καθόλου.Title: Re: [Ανάλυση & Σχεδιασμός Αλγ.]Πρόοδοι 2008 Post by: glour on July 04, 2007, 19:58:31 pm ευχαριστώ!
Title: Re: [Ανάλυση & Σχεδιασμός Αλγ.]Πρόοδοι 2008 Post by: ΕΝΩΣΙΣ on July 05, 2007, 15:04:09 pm Αντιγράφω από το forum του e-thmmy για όσους δεν το είδαν... Το έγραψε αυτός που μας κάνει ασκήσεις. Άντε και καλό διάβασμα.
Προτεινόμενες ασκήσεις -------------------------------------------------------------------------------- Μου έγινε ερώτηση για το ποιες από τις ασκήσεις που έχουν λυθεί στην τάξη είναι πιο κοντά στο πνεύμα των εξετάσεων. Επειδή βρίσκομαι εκτός γραφείου και δεν έχω μαζί μου τις ασκήσεις που έχουν λυθεί, αναφέρω μόνο συνοπτικά αυτές που είναι πιο αντιπροσωπευτικές. 1. Ασυμπτωτικά σύμβολα. Επειδή είναι ίσως η πιο σημαντική έννοια που έχει διδαχθεί, σας συνιστώ να τις δείτε ξανά όλες. 2. Διαίρει και βασίλευε. Δείτε την άσκηση με τα maximal σημεία για την βασική ιδέα του πως σπάμε ένα πρόβλημα σε υποπροβλήματα. 3. Δυναμικός προγραμματισμός. Δείτε την άσκηση με τα μαθήματα και τις ώρες που πρέπει να ξοδέψετε καθώς και την άσκηση με τις δύο μηχανές που παράγουν προιόντα. 4. Άπληστοι αλγόριθμοι. Δείτε την άσκηση με τους σταθμούς βάσης καθώς και την ταινία με τα προγράμματα. Disclaimer: Τα παραπάνω είναι απλώς αντιπροσωπευτικά παραδείγματα για όσους έχουν πίεση χρόνου. Σε καμία περίπτωση δεν σας συμβουλέυω να κοιτάξετε μόνο αυτές και να αγνοήσετε τις υπόλοιπες. Title: Re: [Ανάλυση & Σχεδιασμός Αλγ.]Πρόοδοι 2008 Post by: cyb3rb0ss on July 05, 2007, 15:16:18 pm ty
Καμία λυμένη άσκηση σήκωσε? Δεν μπορώ να μπω στο ε-τημμυ.... Title: Re: [Ανάλυση & Σχεδιασμός Αλγ.]Πρόοδοι 2008 Post by: mendelita on July 05, 2007, 15:37:56 pm Έχει αυτές που είχε και την προηγούμενη βδομάδα, δεν ανέβασε καινούριες... :) Btw το eTHMMY σε μένα δουλεύει πάντως... :???: Title: Re: [Ανάλυση & Σχεδιασμός Αλγ.]Πρόοδοι 2008 Post by: cyb3rb0ss on July 05, 2007, 15:46:43 pm ε κάτι θα φταίει στην νησίδα τότε.
Title: Re: [Ανάλυση & Σχεδιασμός Αλγ.]Πρόοδοι 2008 Post by: mendelita on July 05, 2007, 15:48:35 pm Στη Βεργίνα είσαι??? Τότε πρέπει να κάνεις αυτά... χρειαζεται να ρυθμισεις κατι στον firefox πρωτα και μετα μπαινει μια χαρα: Tools-->Options-->Advanced--> Network-->Settings και επιλεγεις "Auto-detect proxy settings for this network" μου το εδειξε σημερα ο υπευθυνος της Βεργινας Title: Re: [Ανάλυση & Σχεδιασμός Αλγ.]Πρόοδοι 2008 Post by: OtiNaNAi on July 05, 2007, 15:53:04 pm Αυριο τι ωρα δινουμε?? Στις 11??
Title: Re: [Ανάλυση & Σχεδιασμός Αλγ.]Πρόοδοι 2008 Post by: cyb3rb0ss on July 05, 2007, 15:54:00 pm Title: Re: [Ανάλυση & Σχεδιασμός Αλγ.]Πρόοδοι 2008 Post by: supermodified on July 05, 2007, 21:12:35 pm Στην άσκηση με τα μαθήματα, το σύνολο s[i+1,h] από τι αποτελείται; (Ξέρω γενικά τι συμβολίζει ο τελεστής argmax αλλά εδώ κάτι μου διαφεύγει, πιθανόν γιατί η αντιστοιχία με το σακίδιο 0-1 δεν μπορεί να είναι ακριβής.)
Ευχαριστώ! Title: Re: [Ανάλυση & Σχεδιασμός Αλγ.]Πρόοδοι 2008 Post by: Nessa NetMonster on July 06, 2007, 13:24:17 pm Εγώ θα ήθελα να μου λυθεί μια άλλη απορία:
Γιατί κάθε φορά που κάνω λάθος σε μια άσκηση δεν το βλέπω όταν την ελέγχω και το καταλαβαίνω στο λεωφορείο γυρίζοντας σπίτι; ^banghead^ Εκεί που υψώνω στο i έπρεπε να υψώνω στο i-1... και το κάνω παντού γμτ ::) Title: Re: [Ανάλυση & Σχεδιασμός Αλγ.]Πρόοδοι 2008 Post by: cyb3rb0ss on July 06, 2007, 20:17:38 pm Πως σας φάνηκε η πρόοδος?
Ποια ήταν η απαντηση στο πρωτο θεμα και στο δευτερο στο α) ? Title: Re: [Ανάλυση & Σχεδιασμός Αλγ.]Πρόοδοι 2008 Post by: Krono on July 06, 2007, 21:47:06 pm Title: Re: [Ανάλυση & Σχεδιασμός Αλγ.]Πρόοδοι 2008 Post by: Nessa NetMonster on July 06, 2007, 22:53:32 pm Σιγά, μια χαρά ήταν :P
Στο πρώτο, μου διαφεύγει αν ο ορισμός για τις ασυμπτωτικές σχέσεις θέλει το n ακέραιο (κι επειδή είμαι βλάκας δεν κοίταξα το βιβλίο ^tomato^). Αν ναι, είναι ΛΣΣΛ, αν όχι, είναι ΛΛΛΣ. Edit: Είχα γράψει πολυπλοκότητα παραπάνω εκ παραδρομής (αν ήταν πολυπλοκότητα αλγορίθμου βέβαια το n θα ήταν ακέραιος). Το 2α το θυμήθηκα ποιο ήταν. Ο(n2) δεν είναι; Θα εξετάσει το πολύ όλα τα στοιχεία του πίνακα, που είναι n2 σε αριθμό. Title: Re: [Ανάλυση & Σχεδιασμός Αλγ.]Πρόοδοι 2008 Post by: emmanuel on July 07, 2007, 00:20:15 am στο πρωτο ηταν το δ,"κανενα απο τα παραπανω", αποκλειοντας μια μια τις περιπτώσεις (το οριο ηταν 0=<L<άπειρο
γενικα η προοδος ηταν αρκετα δυσκολη και οχι για αδιαβαστους..εδω και οι διαβασμενοι τι καταλαβαμε... ακομα και αυτοι που τελικα τα εκαναν μεσες ακρες σωστα και τελικα θα παρουν καλο βαθμο τους αφηνει πικρη αισθηση η 2η προοδος. Title: Re: [Ανάλυση & Σχεδιασμός Αλγ.]Πρόοδοι 2008 Post by: Nessa NetMonster on July 07, 2007, 13:56:52 pm Emmanuel ποιο όριο έβγαλες; Αφού το n2|sin(πn/2)|/n2 δεν έχει :???:
Title: Re: [Ανάλυση & Σχεδιασμός Αλγ.]Πρόοδοι 2008 Post by: arianos on July 07, 2007, 14:24:37 pm το όριο δεν πρέπει να υπάρχει..με τον ορισμό για τα αυμπτωτικά πρέπει να έβγαινε μόνο(μάλλον)..
Title: Re: [Ανάλυση & Σχεδιασμός Αλγ.]Πρόοδοι 2008 Post by: Nessa NetMonster on July 07, 2007, 16:39:43 pm Εγώ έκανα το εξής: Αφού |sin(πn/2)|<=1 πολλαπλασιάζω και τα δύο μέλη με n2 που είναι θετικό και έχω τη σχέση ορισμού για το Ο με c=1. Αφού είναι Ο(n2) δε μπορεί να είναι και ω(n2), άρα το α είναι Λ. Μετά λέω, αν το n θεωρείται ακέραιος είναι |sin(πn/2)|=1 άρα ισχύει η ισότητα, οπότε είναι βΣγΣδΛ, ενώ
Title: Re: [Ανάλυση & Σχεδιασμός Αλγ.]Πρόοδοι 2008 Post by: arianos on July 07, 2007, 16:55:24 pm Μετά λέω, αν το n θεωρείται ακέραιος είναι |sin(πn/2)|=1 άρα ισχύει η ισότητα, οπότε είναι βΣγΣδΛ, για n=2*k το |sin(πn/2)|=0. Title: Re: [Ανάλυση & Σχεδιασμός Αλγ.]Πρόοδοι 2008 Post by: Nessa NetMonster on July 07, 2007, 17:06:13 pm ^banghead^
Τότε εγώ έκανα μαλακία και είναι ΛΛΛΣ ::) Title: Re: [Ανάλυση & Σχεδιασμός Αλγ.]Πρόοδοι 2008 Post by: Nessa NetMonster on July 09, 2007, 11:44:42 am Έχουν βγει τα αποτελέσματα στο e-thmmy.
Title: Ανάλυση Αλγορίθμων 2007 Post by: co0p on September 13, 2007, 19:37:16 pm Μπορει καποιος να με διαφωτισει πανω στην δυσκολια του μαθηματος?Ξεκινησα να διαβαζω για την πρωτη προοδο και βαρεθηκα τελικα :P
Title: Re: Ανάλυση Αλγορίθμων 2007 Post by: l0v3null on September 23, 2007, 00:25:57 am εχεις κανεις ή ξερει που μπορουν να βρεθουν οι ασκησεις που εγιναν στο μαθημα?.....
Title: Re: Ανάλυση Αλγορίθμων 2007 Post by: mendelita on September 23, 2007, 09:54:33 am Υπάρχουν στο eTHMMY νομίζω.. Title: Re: [Ανάλυση & Σχεδιασμός Αλγ.]Πρόοδοι 2008 Post by: l0v3null on September 26, 2007, 12:52:24 pm εχει κανεις αποψη για το Θεμα2γ) και Θεμα3?.......
Title: Re: Ανάλυση Αλγορίθμων 2007 Post by: johnny_d on October 01, 2007, 22:11:34 pm Ξέρει κανείς αν κ τώρα θα έχουμε ανοιχτά βιβλία όπως στις προόδους?? :???:
Title: Re: Ανάλυση Αλγορίθμων 2007 Post by: mendelita on October 02, 2007, 08:47:05 am Λογικά θα είναι ανοιχτά πάλι... Title: Re: Ανάλυση Αλγορίθμων 2007 Post by: road_runner on October 02, 2007, 18:47:24 pm Μήπως έχει κανείς τις λύσεις από την δεύτερη Πρόοδο;Ή ξέρει πως λύνονται;;;(Από το δεύτερο θέμα και μετα...Ευχαριστώ!
Title: Re: Ανάλυση Αλγορίθμων 2007 Post by: johnny_d on October 02, 2007, 19:32:35 pm Μήπως έχει κανείς τις λύσεις από την δεύτερη Πρόοδο;Ή ξέρει πως λύνονται;;;(Από το δεύτερο θέμα και μετα...Ευχαριστώ! +1 Eιδικά το θέμα με τα γραφήματα...! Title: Re: Ανάλυση Αλγορίθμων 2007 Post by: mendelita on October 03, 2007, 11:53:02 am Μη ξεχάσετε σήμερα να έχετε κόλλες μαζί σας για να γράψετε... καθηγητής τηλεπ γαρ... :P Title: Re: Ανάλυση Αλγορίθμων 2007 Post by: l0v3null on October 03, 2007, 12:26:46 pm Μη ξεχάσετε σήμερα να έχετε κόλλες μαζί σας για να γράψετε... καθηγητής τηλεπ γαρ... :P μα τι ματζιρηδες πια,,...να με θυμηθειτε οσοι θα τελειωσουν απο τηλεπ. και ασχετως που δεν αναγραφεται, τα εξοδα τυπωσης και χαρτιου για πτυχιο μην αναρωτηθειτε ποιος θα τα πληρωσει.. ;D Title: Re: [Ανάλυση & Σχεδιασμός Αλγ.]Πρόοδοι 2008 Post by: co0p on March 25, 2008, 22:23:02 pm Ξερουμε ποτε ειναι οι προοδοι φετος?
Title: Re: [Ανάλυση & Σχεδιασμός Αλγ.]Πρόοδοι 2008 Post by: Junior on March 26, 2008, 19:55:41 pm Title: Re: [Ανάλυση & Σχεδιασμός Αλγ.]Πρόοδοι 2008 Post by: emmanuel on March 26, 2008, 20:00:01 pm γενικα το μαθημα δεν ειχε ποτε προοδους,ειχε θεματα προσθετικα.Περσι μονο εγιναν προοδοι λογω χαμενης εξεταστικης.
Title: Re: [Ανάλυση & Σχεδιασμός Αλγ.]Πρόοδοι 2008 Post by: trelos on April 01, 2008, 15:34:58 pm νομιζω πως εχει προοδους που θα μετρανε για 20% αν δεν κανω λαθος και η πρωτη θα ειναι σε καμια 15αρια μερες απ'οτι μας ειπε στο προηγουμενο μαθημα
Title: Re: [Ανάλυση & Σχεδιασμός Αλγ.]Πρόοδοι 2008 Post by: trelos on April 02, 2008, 16:36:48 pm σημερα μας ειπε ο καθηγητης οτι θα γινουν 2 προοδοι που θα ειναι απαλλακτικες
Title: Re: [Ανάλυση & Σχεδιασμός Αλγ.]Πρόοδοι 2008 Post by: digitally cursed on April 06, 2008, 18:16:36 pm Η πρωτη προοδος θα γινει Τεταρτη 19 και θα ειναι μεχρι την ταχυταξινομηση. Εξεταση με ολα τα βοηθηματα.
Title: Re: [Ανάλυση & Σχεδιασμός Αλγ.]Πρόοδοι 2008 Post by: CyberCaesar on April 06, 2008, 21:11:24 pm τεταρτη 19????
Title: Re: [Ανάλυση & Σχεδιασμός Αλγ.]Πρόοδοι 2008 Post by: Faidon on April 07, 2008, 02:44:47 am Λοιπόν. Η τετάρτη 9 είναι (μεθαύριο - την κάτσαμε) ή τετάρτη 16 που κάτι γίνεται...
Υ.Γ. Το σάββατο 19 φαντάζομαι αποκλείεται Title: Re: [Ανάλυση & Σχεδιασμός Αλγ.]Πρόοδοι 2008 Post by: trelos on April 07, 2008, 10:27:05 am τεταρτη 16 ειναι παιδια(βιβλια,σημειωσεις,ασκησεις...κλπ μαζι μας!)
Title: Re: [Ανάλυση & Σχεδιασμός Αλγ.]Πρόοδοι 2008 Post by: digitally cursed on April 07, 2008, 11:20:25 am Η πρωτη προοδος θα γινει Τεταρτη 19 και θα ειναι μεχρι την ταχυταξινομηση. Εξεταση με ολα τα βοηθηματα. Ναι, μλκια μου... Τεταρτη 16 ειναι Title: Re: [Ανάλυση & Σχεδιασμός Αλγ.]Πρόοδοι 2008 Post by: CyberCaesar on April 07, 2008, 11:26:19 am βιβλιο απο που παιρνουμε??? στο ethmmy δεν εχει τπτ ανεβασμενο σωστα?
Title: Re: [Ανάλυση & Σχεδιασμός Αλγ.]Πρόοδοι 2008 Post by: digitally cursed on April 07, 2008, 11:28:23 am Για βιβλιο Ανικουλας στη Ναβαρινου.
Title: Re: [Ανάλυση & Σχεδιασμός Αλγ.]Πρόοδοι 2008 Post by: CyberCaesar on April 07, 2008, 11:30:13 am thanks...
Title: Re: [Ανάλυση & Σχεδιασμός Αλγ.]Πρόοδοι 2008 Post by: christie on April 07, 2008, 16:49:35 pm από την αρχή του βιβλίου μέχρι και ταχυταξινόμηση?
Και την ταχυταξινόμηση δηλαδή? :D Title: Re: [Ανάλυση & Σχεδιασμός Αλγ.]Πρόοδοι 2008 Post by: hatzf on April 08, 2008, 02:20:54 am Καμοια επιπλεον πληροφορια για την προοδο.
Ωρα για παραδειγμα?? Ξέρει κανεις εαν στο Α4 η πουθενα αλλού υπαρχουν σημειωσει με λυμενες ασκησεις που μπορουν να βοηθησουν? Title: Re: [Ανάλυση & Σχεδιασμός Αλγ.]Πρόοδοι 2008 Post by: hatzf on April 08, 2008, 02:24:39 am Κ κατι αλλο το βιβλιο ειναι ιδιο με το πρσινο? Ξερει κανεις?
Πέρυσι αν θυμαμαι καλα το περναμε απο Τζιολα. Αρα καινουργιο βιβλιο?? Οι παλιοι το δικαιουμαστε? Title: Re: [Ανάλυση & Σχεδιασμός Αλγ.]Πρόοδοι 2008 Post by: trelos on April 08, 2008, 09:59:29 am το βιλβιο ειναι καινουριο,αρα λυμενες ασκησεις στο α4 δεν παιζουν.ωρα προοδου λογικα ειναι την ωρα του μαθηματος(11.00-13.00).τωρα για το αν οι παλιοι το δικαιουνται δεν ξερω να σου πω,ρωτα στην γραμματεια!παντως το βιβλιο τα σπαει! ;)
Title: Re: [Ανάλυση & Σχεδιασμός Αλγ.]Πρόοδοι 2008 Post by: hatzf on April 08, 2008, 12:45:44 pm Μακαρι να τα σπαει γιατι το περσινο ηταν............
Φετος εχει τουλαχιστον και καμοια πρακτικη εφαρμογη? Γιατι περυσι μονο θεωρεια ειχε. Τεσπα εγω θα παω να το παρω (γτ τη γραμματεια τωρα με τις εκλογες.....) και πολυ πολυ να μου το ζητησουν πισω. Title: Re: [Ανάλυση & Σχεδιασμός Αλγ.]Πρόοδοι 2008 Post by: CyberCaesar on April 08, 2008, 17:49:21 pm από την αρχή του βιβλίου μέχρι και ταχυταξινόμηση? ????Και την ταχυταξινόμηση δηλαδή? :D Παντως αυτο δεν θα πρεπε να λεγεται βιβλιο αλλα 2 τομοι εγκυκλοπαιδειας σε ενα ;D ;D ;D. Title: Re: [Ανάλυση & Σχεδιασμός Αλγ.]Πρόοδοι 2008 Post by: christie on April 08, 2008, 22:47:48 pm εχεί δώσει λυμένες ασκήσεις ?
κάτι τουλάχιστον να ξέρουμε πάνω κάτω τι μπαίνει? Title: Re: [Ανάλυση & Σχεδιασμός Αλγ.]Πρόοδοι 2008 Post by: lars on April 09, 2008, 03:25:33 am Πώς λέγεται το βιβλίο που παίρνετε φέτος πληροφοριακά?
Title: Re: [Ανάλυση & Σχεδιασμός Αλγ.]Πρόοδοι 2008 Post by: Stu@rt on April 11, 2008, 18:37:23 pm γνωριζει κανεις τιποτα για λυμενες ασκησεις η κατι με ασκησεις τεσπα για την προοδο??
Title: Re: [Ανάλυση & Σχεδιασμός Αλγ.]Πρόοδοι 2008 Post by: co0p on April 12, 2008, 14:49:29 pm Τελικα το βιβλιο ειναι ιδιο με το παλιο?Μηπως να παω να παρω και το καινουριο?Στη ζουλα....?
Title: Re: [Ανάλυση & Σχεδιασμός Αλγ.]Πρόοδοι 2008 Post by: Stu@rt on April 12, 2008, 14:53:32 pm Τελικα το βιβλιο ειναι ιδιο με το παλιο?Μηπως να παω να παρω και το καινουριο?Στη ζουλα....? παρτο και το πολυ πολυ το γυρνας μολις παρεις πτυχιο!!Γνωριζει κανεις υλη και αν υπαρχουν σημειωσεις πουθενα?? Title: Re: [Ανάλυση & Σχεδιασμός Αλγ.]Πρόοδοι 2008 Post by: FRAGI on April 12, 2008, 18:44:24 pm μπορεί κάποιος που έχει πάρει το φετινό βιβλίο να γράψει τον τίτλο του ?
για να το κατεβάσω,γιατί ωςπαλιός τυπικά δεν έχω δικαίωμα ευχαριστώ Title: Re: [Ανάλυση & Σχεδιασμός Αλγ.]Πρόοδοι 2008 Post by: apostolos1986 on April 12, 2008, 18:45:42 pm ρε παιδιά όσοι το χρωστάτε εφόσον αλλάξε γιατί να μην το δικαιούστε??
Title: Re: [Ανάλυση & Σχεδιασμός Αλγ.]Πρόοδοι 2008 Post by: trelos on April 12, 2008, 19:00:43 pm το ββιβλιο ειναι "εισαγωγη στους αλγοριθμους" τομος 1,απο πανεπιστημιακες εκδοσεις κρητης.η υλη ειναι τα πρωτα 7 κεφ,οχι το 6 και 4.4 . το 5 ποιοτικα(δεν ξερω αν κανω καποιο λαθος :P)
σημειωσεις πως να υπαρχουν αφου διδασκεται για πρωτη φορα?δεν ξερω αν η υλη ειναι ιδια με παλιοτερα,αρα παλιες σημειωσεις θα εχουν καποια ιδια πραγματα. Title: Re: [Ανάλυση & Σχεδιασμός Αλγ.]Πρόοδοι 2008 Post by: CyberCaesar on April 12, 2008, 20:04:26 pm γιατι οχι το 6?το 4.4 υποθετω επειδη εχει αστερακι.ισχυει κγια το 5.4 αυτο? στο alexander παντως λεει μεχρι και το 7. ειπε τπτ στο μαθημα της παρασκευης?
Title: Re: [Ανάλυση & Σχεδιασμός Αλγ.]Πρόοδοι 2008 Post by: AR1S on April 12, 2008, 20:39:18 pm Το βιβλιο από που μπορούμε να το πάρουμε?
Title: Re: [Ανάλυση & Σχεδιασμός Αλγ.]Πρόοδοι 2008 Post by: trelos on April 12, 2008, 21:10:18 pm γιατι απλα δεν το εχει διδαξει και δεν ειναι μεσα στην συνολικη υλη που εχει δωσει,τουλαχιστον ετσι μου ειπαν και μενα...(εξαλλου το 6 το εχουμε κανει και στις δομες)το 5 ειναι ποιοτικα,δηλαδη παιρνουμε μονο οτι χρειαζομαστε.οσο για το βιβλιο κοιτα τα ποστ στην 1η σελιδα
Title: Re: [Ανάλυση & Σχεδιασμός Αλγ.]Πρόοδοι 2008 Post by: CyberCaesar on April 12, 2008, 23:10:27 pm κανεις αλλος να επιβεβαιωσει η να διαψευσει για το 6?
Title: Re: [Ανάλυση & Σχεδιασμός Αλγ.]Πρόοδοι 2008 Post by: christie on April 13, 2008, 15:31:36 pm Τα 4,4 και τα κεφάλαια 5 και 6 είναι εκτός.
Το άκουσα στο μάθημα! Title: Re: [Ανάλυση & Σχεδιασμός Αλγ.]Πρόοδοι 2008 Post by: CyberCaesar on April 13, 2008, 15:39:47 pm thx :)
Title: Re: [Ανάλυση & Σχεδιασμός Αλγ.]Πρόοδοι 2008 Post by: Themis on April 14, 2008, 13:59:32 pm Παιδια καμια βοηθεια οσον αφορα τις λυσεις των θεματων της α προοδου???γραφουμε μεθαυριο και θα βοηθουσε πολυ να ξεραμε τις λυσεις...
Title: Re: [Ανάλυση & Σχεδιασμός Αλγ.]Πρόοδοι 2008 Post by: Junior on April 14, 2008, 14:18:00 pm Τις φετινές λύσεις; Οκ, θα προσπαθήσω να τις ανεβάσω μέχρι αύριο!
Οκ, σοβαρεύομαι... Άλλος καθηγητής φέτος, θα βάλει διαφορετικά θέματα, οπότε πολύ πιθανό να μη σου φανούν χρήσιμες οι λύσεις Title: Re: [Ανάλυση & Σχεδιασμός Αλγ.]Πρόοδοι 2008 Post by: Themis on April 14, 2008, 14:33:10 pm Τις φετινές λύσεις; Οκ, θα προσπαθήσω να τις ανεβάσω μέχρι αύριο! Οκ, σοβαρεύομαι... Άλλος καθηγητής φέτος, θα βάλει διαφορετικά θέματα, οπότε πολύ πιθανό να μη σου φανούν χρήσιμες οι λύσεις Αν γινεται ας τις ανεβασει καποιος...οσο για το οτι ειναι αλλος καθηγητης το ξερω. Title: Re: [Ανάλυση & Σχεδιασμός Αλγ.]Πρόοδοι 2008 Post by: CyberCaesar on April 14, 2008, 15:20:07 pm καμια ιδεα για το τι μπορει να πεσει?αν εχει κανει τπτ στην αιθουσα.
Title: Re: [Ανάλυση & Σχεδιασμός Αλγ.]Πρόοδοι 2008 Post by: christie on April 14, 2008, 16:45:17 pm Από κεφάλαιο 4 και από ταχυταξινόμηση έκαβε ασκήσεις στο μάθημα?
Κάποιος που παρακολούθησε, plz ας απαντήσει! Title: Re: [Ανάλυση & Σχεδιασμός Αλγ.]Πρόοδοι 2008 Post by: Junior on April 15, 2008, 12:23:07 pm Κεφάλαιο 4 έκανε σίγουρα παραδείγματα από τις δύο πρώτες μεθόδους (αντικατάστασης και δένδρου). Για την τρίτη μέθοδο δεν ξέρω. Ούτε για ταχυταξινόμηση γνωρίζω
Title: Re: [Ανάλυση & Σχεδιασμός Αλγ.]Πρόοδοι 2008 Post by: trelos on April 15, 2008, 14:06:44 pm και απο τις 3 μεθοδους εκανε ασκησουλες&απο ταχυταξινομηση! ;)
Title: Re: [Ανάλυση & Σχεδιασμός Αλγ.]Πρόοδοι 2008 Post by: Stu@rt on April 15, 2008, 16:10:10 pm υπαρχουν τπτ σημειωσεις ή λυμενες ασκησεις για να τις βρω και να βοηθηθω διοτι δυσκολευομαι αρκετα..'
Title: Re: [Ανάλυση & Σχεδιασμός Αλγ.]Πρόοδοι 2008 Post by: FRAGI on April 15, 2008, 21:24:09 pm η πρόοδος είναι με ανοικτά βιβλία-σημειώσεις ;
Title: Re: [Ανάλυση & Σχεδιασμός Αλγ.]Πρόοδοι 2008 Post by: Stu@rt on April 15, 2008, 22:22:19 pm Στην κεντρικη μεθοδο στα παραδειγματα πως βγαζει τα ε???
επειγοντως βοηθειααααααααααααααααα Title: Re: [Ανάλυση & Σχεδιασμός Αλγ.]Πρόοδοι 2008 Post by: trelos on April 15, 2008, 22:29:38 pm ναι,ολα μαζι μας!
Title: Re: [Ανάλυση & Σχεδιασμός Αλγ.]Πρόοδοι 2008 Post by: trelos on April 15, 2008, 22:34:37 pm θα σου πω αυτο που εχω καταλαβει εγω,ριξε μια ματια σελ 73&74 κατω κατω....δεν χρειαζεται να βρεις καποιο ε, απλα συγκρινεις το n^logb(a) με την f(n) καθε φορα.ουσιαστικα τα διαιρεις: f(n)/[ n^logb(a) ] και βλεπεις το αποτελεσμα. αν ειναι ισα,δηλαδη η διαιρεση ειναι 1 τοτε παμε στην περιπτωση β. αν η f(n) ειναι πολυωνυμικα μεγαλυτερη πας στην γ,αν ειναι μικροτερη στην α. απλα προσεχε το "πολυωνυμικα",74 κατω κατω...ελπιζω να βοηθησα λιγακι!
Title: Re: [Ανάλυση & Σχεδιασμός Αλγ.]Πρόοδοι 2008 Post by: trelos on April 15, 2008, 22:54:22 pm βασικα μαλακια ειπα...το ε χρειαζεται να βρεθει...
Title: Re: [Ανάλυση & Σχεδιασμός Αλγ.]Πρόοδοι 2008 Post by: hatzf on April 15, 2008, 23:26:49 pm Mια ερωτηση για να ειναι Θ() πέρα απο το να ισχυουν τα Ω κ Ο στο οριο τι πρεπει να ισχυει?? Γτ στα περσινα στο θέμα 2 ισχύει και το γ??
Title: Re: [Ανάλυση & Σχεδιασμός Αλγ.]Πρόοδοι 2008 Post by: Faidon on May 05, 2008, 10:32:10 am Ρε παιδιά σε ποιά ύλη εξεταστήκατε στην πρώτη πρόοδο; Ύλη για το μάθημα έχει βγει; Πότε θα βγει;
Title: Re: [Ανάλυση & Σχεδιασμός Αλγ.]Πρόοδοι 2008 Post by: hatzf on May 06, 2008, 02:35:33 am Βασικα τα αποτελεσματα ποτε θα βγουνγια την 1η?? Η 2η??
Title: Re: [Ανάλυση & Σχεδιασμός Αλγ.]Πρόοδοι 2008 Post by: CyberCaesar on May 07, 2008, 14:53:47 pm κανα νεο για τα αποτελεσματα??????????????
Title: Re: [Ανάλυση & Σχεδιασμός Αλγ.]Πρόοδοι 2008 Post by: Junior on May 07, 2008, 22:48:07 pm Σήμερα στο μάθημα είπε απλά ότι δεν τα έχει διορθώσει, τίποτα παραπάνω.
Α, είπε και ότι πέρασε καλά το Πάσχα Title: Re: [Ανάλυση & Σχεδιασμός Αλγ.]Πρόοδοι 2008 Post by: lestat on May 13, 2008, 18:44:42 pm Κανένα νέο από το μέτωπο;
Title: Re: [Ανάλυση & Σχεδιασμός Αλγ.]Πρόοδοι 2008 Post by: Junior on May 14, 2008, 21:05:52 pm Την άλλη βδομάδα θα έχουν βγει οι βαθμοί και πολύ σύντομα θα γράψουμε τη δεύτερη πρόοδο, δηλαδή να αρχίσουμε να ετοιμαζόμαστε από τώρα!
Title: Re: [Ανάλυση & Σχεδιασμός Αλγ.]Πρόοδοι 2008 Post by: CyberCaesar on May 15, 2008, 12:01:09 pm ποια κεφαλαια εχουμε κανει μετα την πρωτη προοδο??ωστε να αρχισουμε το διαβασμα...
Title: Re: [Ανάλυση & Σχεδιασμός Αλγ.]Πρόοδοι 2008 Post by: Junior on May 15, 2008, 13:59:37 pm Δυναμικός προγραμματισμός και Άπληστοι αλγόριθμοι μέχρι στιγμής
Title: Re: [Ανάλυση & Σχεδιασμός Αλγ.]Πρόοδοι 2008 Post by: CyberCaesar on May 15, 2008, 18:04:04 pm thanks :)
Title: Re: [Ανάλυση & Σχεδιασμός Αλγ.]Πρόοδοι 2008 Post by: CyberCaesar on May 19, 2008, 23:23:40 pm τελικα με τα κεφαλαια που εχουν αστερακι τι παιζει? συγκεκριμενα τα 16.4 και 16.5 ειναι μεσα στην ύλη? τα καναμε?
Title: Re: [Ανάλυση & Σχεδιασμός Αλγ.]Πρόοδοι 2008 Post by: mitilinios on May 22, 2008, 16:00:17 pm Απότι είχε πει για την ύλη είναι εκτός...
Title: Re: [Ανάλυση & Σχεδιασμός Αλγ.]Πρόοδοι 2008 Post by: CyberCaesar on May 23, 2008, 12:30:24 pm και η ζωη κυλουσε ηρεμα..........κανα νεο απο τις προοδους???μπα ε?
Title: Re: [Ανάλυση & Σχεδιασμός Αλγ.]Πρόοδοι 2008 Post by: lestat on May 28, 2008, 10:38:21 am !!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!
Title: Re: [Ανάλυση & Σχεδιασμός Αλγ.]Πρόοδοι 2008 Post by: christie on May 28, 2008, 14:52:12 pm Ρε παιδιά τι θα γίνει με την πρώτη πρόοδο?
Ακόμα να διορθωθούν? Και την δεύτερη πότε θα τη γράψουμε? :D :D Title: Re: [Ανάλυση & Σχεδιασμός Αλγ.]Πρόοδοι 2008 Post by: Junior on May 28, 2008, 16:45:04 pm Η δεύτερη πρόοδος θα δοθεί την Τρίτη 3 Ιουνίου, 9:00 το πρωί, ανακοινώθηκε σήμερα στο μάθημα. Ύλη είναι τα κεφάλαια 15 και 16 (δεν ξέρω για λεπτομέρειες, πχ αν είναι έξω κάποια παράγραφος κλπ)
Μέχρι το τέλος της εβδομάδας ελπίζει θα έχουν βγει τα αποτελέσματα της 1ης προόδου Title: Re: [Ανάλυση & Σχεδιασμός Αλγ.]Πρόοδοι 2008 Post by: CyberCaesar on May 28, 2008, 17:37:29 pm καλα πλακα μας κανει?δευτερα γραφουμε στοχαστικο κ μας το λεει 6 μερες νωριτερα?
υπαρχει κ περιπτωση να μην εχουν βγει δλδ μεχρι τελος της βδομαδας.... Title: Re: [Ανάλυση & Σχεδιασμός Αλγ.]Πρόοδοι 2008 Post by: Junior on May 28, 2008, 17:51:18 pm καλα πλακα μας κανει?δευτερα γραφουμε στοχαστικο κ μας το λεει 6 μερες νωριτερα? υπαρχει κ περιπτωση να μην εχουν βγει δλδ μεχρι τελος της βδομαδας.... Κοίτα η αλήθεια είναι ότι είχε πει να αρχίσουμε να διαβάζουμε από την προπερασμένη βδομάδα. Μάλιστα θα γράφαμε αυτή τη βδομάδα αν δε χανόντουσαν δύο μαθήματα. Το είχα γράψει κι εδώ εγώ Title: Re: [Ανάλυση & Σχεδιασμός Αλγ.]Πρόοδοι 2008 Post by: CyberCaesar on May 28, 2008, 17:55:54 pm συμφωνω και το διαβασα που το χες γραψει -ευχαριστω κιολας γιατι εκατσα κ διαβασα- αλλα υπεθεσα οτι θα γινοταν τεταρτη που εχουμε κ μαθημα οπως δλδ συνεβει κ με την πρωτη προοδο. δλδ τελευταια στιγμη πρεπει να το πει?κ δεν υπαρχει κ καμια ανακοινωση στο εΤΗΜΜΥ μεχρι στιγμης.
edit:διευκρινιστικη ερωτηση οι προοδοι πιανουν 50% και ειναι απαλλακτικες σωστα? Title: Re: [Ανάλυση & Σχεδιασμός Αλγ.]Πρόοδοι 2008 Post by: FRAGI on June 02, 2008, 11:24:46 am γνωρίζει κανείς αν έγινε η δεύτερη πρόοδος φέτος ;
Title: Re: [Ανάλυση & Σχεδιασμός Αλγ.]Πρόοδοι 2008 Post by: trelos on June 02, 2008, 11:32:21 am αυριο ειναι,9 το πρωι!
Title: Re: [Ανάλυση & Σχεδιασμός Αλγ.]Πρόοδοι 2008 Post by: FRAGI on June 02, 2008, 12:14:04 pm ωραια.......!
μήπως γνωρίζεις και ύλη ; ευχαριστώ Title: Re: [Ανάλυση & Σχεδιασμός Αλγ.]Πρόοδοι 2008 Post by: trelos on June 02, 2008, 12:20:44 pm 15&16(τα αστερακια εξω) ;)
Title: Re: [Ανάλυση & Σχεδιασμός Αλγ.]Πρόοδοι 2008 Post by: samavasi on June 02, 2008, 12:35:20 pm θα εξεταστουμε κ στην υλη της πρωτης προοδου η τα θεματα ειναι μονο απο 15 16?
επισης ,υπαρχει περιπτωση να βγουν τα αποτελεσματα της 1ης προοδου σημερα???? Title: Re: [Ανάλυση & Σχεδιασμός Αλγ.]Πρόοδοι 2008 Post by: trelos on June 02, 2008, 14:00:46 pm τα αποτελεσματα στο alexander!
Title: Re: [Ανάλυση & Σχεδιασμός Αλγ.]Πρόοδοι 2008 Post by: CyberCaesar on June 02, 2008, 14:10:17 pm ^wav^
οι προοδοι πιανουν 50% και ειναι απαλλακτικες σωστα? Title: Re: [Ανάλυση & Σχεδιασμός Αλγ.]Πρόοδοι 2008 Post by: mitilinios on June 02, 2008, 15:59:03 pm Μόνο 15-17...
Τώρα για αποτελέσματα ειχε πει ο Ντελο οτι θα προσπαθήσει να τα βγάλει αλλά έτσι κ αλλιώς το alexander είναι κρασαρισμένο... edit:Αποτελέσματα στο alexander. Τώρα είδα οτι εφτιαξε... Title: Re: [Ανάλυση & Σχεδιασμός Αλγ.]Πρόοδοι 2008 Post by: road_runner on June 02, 2008, 18:35:19 pm Παιδιά έκανε καθόλου ασκήσεις στα τελευταία μαθήματα?Γιατί όσο πήγαινα δεν είχε κάνει...Αν τις έχει κάποιος μπορεί να τις σκανάρει;;;;Ευχαριστώωωωω
Title: Re: [Ανάλυση & Σχεδιασμός Αλγ.]Πρόοδοι 2008 Post by: Junior on June 02, 2008, 20:35:33 pm Στο τελευταίο μάθημα έκανε κάποιες ασκήσεις από άπληστους αλγορίθμους. Έκανε τη 16.2-1 και τη 16.3-2 από το βιβλίο. Δε θυμάμαι αν έκανε άλλη, δεν έχω κρατήσει σημειώσεις
Title: Re: [Ανάλυση & Σχεδιασμός Αλγ.]Πρόοδοι 2008 Post by: Faidon on June 03, 2008, 10:29:31 am Ναι, πιάνουν 50% ή κάθε μία.
Ο τελικός βαθμός είναι ο μεγαλύτερος από την τελική εξέταση και το συνδυασμό των δύο προόδων. Title: Re: [Ανάλυση & Σχεδιασμός Αλγ.]Πρόοδοι 2008 Post by: hatzf on June 12, 2008, 11:13:38 am Ρε παιδια ξερει κανεις ποτε θα βγουν τα αποτελεσματα της 2ης? υπαρχει περιπτωση να μην τα βγαλει πριν την κανονικη εξεταση?
Title: Re: [Ανάλυση & Σχεδιασμός Αλγ.]Πρόοδοι 2008 Post by: CyberCaesar on June 12, 2008, 13:22:45 pm δεν νομιζω. αυτο που καταλαβα εγω ειναι οτι αν γραψεις πανω απο 5 στις προοδους δεν εισαι υποχρεωμενος να πας στο τελος. σωστα?????????????????
αρα θα τα βγαλει. Title: Re: [Ανάλυση & Σχεδιασμός Αλγ.]Πρόοδοι 2008 Post by: Junior on June 12, 2008, 18:20:25 pm Ναι ρε παιδιά, πρέπει να τα βγάλει πριν την τελική εξέταση. Αρκεί όμως να του το θυμίσουμε. Να του κάνουμε δηλαδή μια ερώτηση "πότε θα τα βγάλετε;", γύρω στις 5-6 μέρες πριν την εξέταση, για να έχει και χρόνο να τα διορθώσει ;D
Title: Re: [Ανάλυση & Σχεδιασμός Αλγ.]Πρόοδοι 2008 Post by: CyberCaesar on June 12, 2008, 19:11:13 pm να ορισουμε μια ημερομηνια να τον σπαμαρουμε ;D ;D ;D
δεν ειμαστε κ πολλοι εξαλλου..... Title: Re: [Ανάλυση & Σχεδιασμός Αλγ.]Πρόοδοι 2008 Post by: lestat on June 12, 2008, 21:20:08 pm Πολύ αμφιβάλω αν θα βγουν πριν την τελική εξέταση. Θα είναι τεράστια έκπληξη
Title: Re: [Ανάλυση & Σχεδιασμός Αλγ.]Πρόοδοι 2008 Post by: CyberCaesar on June 13, 2008, 00:45:38 am ελπιζω να μην επαληθευτεις γιατι δεν γινεται να κατσουμε να το διαβασουμε ενω το χουμε περασει. εχουμε κ αλλα μαθηματα να ασχοληθουμε.
Title: Re: [Ανάλυση & Σχεδιασμός Αλγ.]Πρόοδοι 2008 Post by: CyberCaesar on June 16, 2008, 10:55:32 am μηπως οταν λεει οτι ο τελικος βαθμος ειναι ο μεγαλυτερος απο τις προοδους η την τελικη εξεταση εννοει οτι δεν θα μας πει ποσο γραψαμε στις προοδους αλλα αφου δωσουμε κ στην εξεταστικη μας πει ποιος ειναι ο συνλικος βαθμος μας???
κανεις απο τους παλιους??? Title: Re: [Ανάλυση & Σχεδιασμός Αλγ.]Πρόοδοι 2008 Post by: mendelita on June 16, 2008, 10:59:19 am Πέρυσι είχαν βγει και οι βαθμοί από τις προόδους.. :) Title: Re: [Ανάλυση & Σχεδιασμός Αλγ.]Πρόοδοι 2008 Post by: CyberCaesar on June 16, 2008, 11:02:59 am thanks γιατι δεν μου αρεσε κ πολυ η παραπανω ερμηνεια που εδωσα..... ;)
Title: Re: [Ανάλυση & Σχεδιασμός Αλγ.]Πρόοδοι 2008 Post by: hatzf on June 16, 2008, 14:33:39 pm Περυσι ηταν αλλος καθηγητης ομως
Title: Re: [Ανάλυση & Σχεδιασμός Αλγ.]Πρόοδοι 2008 Post by: pierrekif on June 16, 2008, 15:13:17 pm Είπε ότι θα τους βγάλει πριν την εξέταση ώστε όποιος θέλει να μην δώσει και να το περάσει με τις προόδους..Αλλά όπως και στην πρώτη πρόοδο πηγαίνει με τους δικούς του ρυθμούς῭...Χαλαρά.. :D
Title: Re: [Ανάλυση & Σχεδιασμός Αλγ.]Πρόοδοι 2008 Post by: CyberCaesar on June 16, 2008, 15:29:24 pm καλα δεν βιαζομαστε κμεις πλεον :D
Title: Re: [Ανάλυση & Σχεδιασμός Αλγ.]Πρόοδοι 2008 Post by: Stu@rt on June 19, 2008, 10:40:36 am ποτε ρε παιδια θα τα βγαλει πρεπει να ξερουμε αν δεν περασαμε να διαβασουμε αντε ρε γμμμττττττττ
Title: Re: [Ανάλυση & Σχεδιασμός Αλγ.]Πρόοδοι 2008 Post by: CyberCaesar on June 19, 2008, 10:47:08 am τελικα εστειλε κανεις mail?
Title: Re: [Ανάλυση & Σχεδιασμός Αλγ.]Πρόοδοι 2008 Post by: Stu@rt on June 19, 2008, 10:57:22 am τελικα εστειλε κανεις mail? Μολις εστειλα εγωTitle: Αλγόριθμοι - Πoλυπλοκότητα Post by: Stu@rt on June 21, 2008, 18:34:51 pm Εξαιτιας του ονοματος του μαθηματος, τα αποτελεσματα της δευτερης προοδο ειναι λιγο πολυπλοκα οποτε δεν ξερω αν ανακοινωθουν, και αν ανακοινωθουν θα ανακοινωθουν μετα το περας των εξετασεων.. Η θα τα κρατησω για μενα..
copy paste απο το μυαλο του ντελο.... :P :P :P :P :P :P :P 8) ^sfinaki^ ^callmerip^ Title: Re: Αλγοριθμοι-ΠΟΛΥΠΛΟΚΟΤΗΤΑΑΑΑ Post by: CyberCaesar on June 21, 2008, 20:45:55 pm ;D ;D ;D
γιατι δεν δοκιμαζουμε να αλλαξουμε ονομα στο μαθημα? εν ολιγοις μαλλον θα χρειαστει να παμε κστην τελικη εξεταση..... :-\ Title: Re: Αλγοριθμοι-ΠΟΛΥΠΛΟΚΟΤΗΤΑΑΑΑ Post by: Junior on June 21, 2008, 23:56:13 pm Σου απάντησε στο mail που του έστειλες;
Title: Re: Αλγοριθμοι-ΠΟΛΥΠΛΟΚΟΤΗΤΑΑΑΑ_Εξεταση Post by: Stu@rt on June 22, 2008, 10:50:22 am oχι δεν απαντησε ακομα.......
:-\ :-\ Title: Re: Αλγοριθμοι-ΠΟΛΥΠΛΟΚΟΤΗΤΑΑΑΑ Post by: hatzf on June 22, 2008, 11:32:19 am Εμενα παντως τοσα χρονια εκτος απο τον κο Μητκα σε οσους αλλος εχει χριαστει να στειλω καποιο e-mail με εχουν γιεωσει πραγματικα
Title: Re: Αλγοριθμοι-ΠΟΛΥΠΛΟΚΟΤΗΤΑΑΑΑ Post by: Faidon on June 22, 2008, 13:30:51 pm Τότε δεν έστειλες ποτέ στο Μητράκο φαντάζομαι :P
Title: Re: Αλγόριθμοι - Πoλυπλοκότητα Post by: hatzf on June 23, 2008, 08:27:03 am Τότε δεν έστειλες ποτέ στο Μητράκο φαντάζομαι :P Ναι οντως το ξερω οτι και ο Μητρακος απανταει αμεσα αλλα δυτυχως αυτοι οι 2 αποτελουν την εξαιρεση Title: Re: Αλγόριθμοι - Πoλυπλοκότητα Post by: hatzf on June 23, 2008, 15:25:06 pm Σημερα μεα την Αρχιτεκτονικη που εδινα. Πηγακ βρηκα τον κο Ντελοπουλο και το ρωτησα για τις προοδους μου μου ειπε οτι ειναι πνιγμενος αυτην την περιοδο και μαλλον δε θα προλαβει να τις διορθωσει (απο οσα καταλαβα δεν τις εχει ξεκινησει ακομα). Του ειπα οτι πρεπει να ξερουμε γιατι δινουμε κι αλλα μαθηματα εκεινες τιμς μερες (προσωπικα εγωκ διαφορικες κ εφαρμογες λογισμικου την επομενη) και μου ειπε να του στειλω ενα e-mail (η να τον παρω τηλ βεβαια δεν εχω το τηλεφνο του η του γραφειου του....) με τα ονοματα οσων παιδιων εχουν παρομοιο προβλημα για να εξετασει αμεσα τις προοδους τους.
Οσοι γραφουν καποιο μαθημα κ οσο θελουν (αν κ λογικα ολοι θα θελουν) ας μου στειλου με πμ τα ονοματεπωνυμα τους να του στειλω το e-mail κατα τις 19.00 Title: Re: [Ανάλυση & Σχεδιασμός Αλγ.]Πρόοδοι 2008 Post by: hatzf on June 23, 2008, 15:25:55 pm Σημερα μεα την Αρχιτεκτονικη που εδινα. Πηγακ βρηκα τον κο Ντελοπουλο και το ρωτησα για τις προοδους μου μου ειπε οτι ειναι πνιγμενος αυτην την περιοδο και μαλλον δε θα προλαβει να τις διορθωσει (απο οσα καταλαβα δεν τις εχει ξεκινησει ακομα). Του ειπα οτι πρεπει να ξερουμε γιατι δινουμε κι αλλα μαθηματα εκεινες τιμς μερες (προσωπικα εγωκ διαφορικες κ εφαρμογες λογισμικου την επομενη) και μου ειπε να του στειλω ενα e-mail (η να τον παρω τηλ βεβαια δεν εχω το τηλεφνο του η του γραφειου του....) με τα ονοματα οσων παιδιων εχουν παρομοιο προβλημα για να εξετασει αμεσα τις προοδους τους.
Οσοι γραφουν καποιο μαθημα κ οσο θελουν (αν κ λογικα ολοι θα θελουν) ας μου στειλου με πμ τα ονοματεπωνυμα τους να του στειλω το e-mail κατα τις 19.00 Title: Re: Αλγόριθμοι - Πoλυπλοκότητα Post by: Stu@rt on June 23, 2008, 18:31:32 pm Σημερα μεα την Αρχιτεκτονικη που εδινα. Πηγακ βρηκα τον κο Ντελοπουλο και το ρωτησα για τις προοδους μου μου ειπε οτι ειναι πνιγμενος αυτην την περιοδο και μαλλον δε θα προλαβει να τις διορθωσει (απο οσα καταλαβα δεν τις εχει ξεκινησει ακομα). Του ειπα οτι πρεπει να ξερουμε γιατι δινουμε κι αλλα μαθηματα εκεινες τιμς μερες (προσωπικα εγωκ διαφορικες κ εφαρμογες λογισμικου την επομενη) και μου ειπε να του στειλω ενα e-mail (η να τον παρω τηλ βεβαια δεν εχω το τηλεφνο του η του γραφειου του....) με τα ονοματα οσων παιδιων εχουν παρομοιο προβλημα για να εξετασει αμεσα τις προοδους τους. ειναι δυνατον ??Οσοι γραφουν καποιο μαθημα κ οσο θελουν (αν κ λογικα ολοι θα θελουν) ας μου στειλου με πμ τα ονοματεπωνυμα τους να του στειλω το e-mail κατα τις 19.00 πως θα γινει ετσι ρε........ :o :o :o :o Title: Re: Αλγόριθμοι - Πoλυπλοκότητα Post by: lestat on June 23, 2008, 19:03:24 pm Τα αποτελέσματα της δεύτερης προόδου, καθώς και της τελικής εξέτασης θα βγουν μια βδομάδα πριν την εξέταση του μαθήματος τον Σεπτέμβριο... Μπορεί και αργότερα. ;D
Title: Re: Αλγόριθμοι - Πoλυπλοκότητα Post by: pierrekif on June 23, 2008, 19:28:45 pm Mια ολόκληρη εβδομάδα?????????????????????????????
Την προηγούμενη μέρα και πολύ μας είναι... ;D ;D Title: Re: Αλγόριθμοι - Πoλυπλοκότητα Post by: Stu@rt on June 23, 2008, 19:34:39 pm Mια ολόκληρη εβδομάδα????????????????????????????? εγω ειναι στο τσακ περναω δεν περναω τι θα κανω δλδ ???Την προηγούμενη μέρα και πολύ μας είναι... ;D ;D ξενερωσα αγρια ομως.. αν περασω περασα αλλιως καλο σεπτεμβρη και αυτο... Title: Re: Αλγόριθμοι - Πoλυπλοκότητα Post by: hatzf on June 24, 2008, 00:04:30 am Παιδια για οσους εστειλα μου απαντησε εχω στειλει στον καθενα το αποτελεσμα του. Παντως απο τους 6 που εστειλα κανεις δεν εγραψε πανω απο 3
Title: Re: Αλγόριθμοι - Πoλυπλοκότητα Post by: hatzf on June 24, 2008, 00:04:41 am Εχω στειλει σε ολους πμ
Title: Re: Αλγόριθμοι - Πoλυπλοκότητα Post by: Faidon on June 24, 2008, 08:45:31 am Άντε πάλι, άντε!!!! Βγήκαν οι βαθμοί από τις προόδους! Για όσους το περνάτε γλιτώνετε μία ολόκληρη μέρα διάβασμα!!!
Title: Re: Αλγόριθμοι - Πoλυπλοκότητα Post by: Stu@rt on June 24, 2008, 12:48:16 pm Άντε πάλι, άντε!!!! Βγήκαν οι βαθμοί από τις προόδους! Για όσους το περνάτε γλιτώνετε μία ολόκληρη μέρα διάβασμα!!! Θα το δωσει κανεις αλλο ή μονο εγω θα παω?? τπτ σημειωσεις υπαρχουν?(νωρις το θυμηθηκα/..)) Title: Re: Αλγόριθμοι - Πoλυπλοκότητα Post by: Faidon on June 24, 2008, 13:38:37 pm Πραγματικά "πολύ νωρίς το θυμήθηκες!!". Εγώ θα το δώσω και διαβάζω από το βιβλίο.
Title: Re: Αλγόριθμοι - Πoλυπλοκότητα Post by: Stu@rt on June 24, 2008, 13:47:07 pm Πραγματικά "πολύ νωρίς το θυμήθηκες!!". Εγώ θα το δώσω και διαβάζω από το βιβλίο. ελα ρε δυναμη κοπηκες και συ ή δεν εδωσες προοδο?Title: Re: Αλγόριθμοι - Πoλυπλοκότητα Post by: Faidon on June 24, 2008, 14:16:29 pm Δεν έδωσα πρόοδο, παρά την απίστευτη δύναμή μου (!!!) (???)
Title: Re: Αλγόριθμοι - Πoλυπλοκότητα Post by: dim on September 06, 2008, 17:34:56 pm Μπορεί κάποιος να ανεβάσει τις ασκήσεις που είχε στο ethmmy ο παλιός καθηγητής?
Title: Re: Αλγόριθμοι - Πoλυπλοκότητα Post by: samavasi on September 08, 2008, 00:29:18 am τι πρεπει να διαβασει κανεις για να το περασει?βαρεθηκα να το δινω,ασκησεις στο βιβλιο λυμμενες δν υπαρχουν πουθενα κ δν παιζει μονο με τη θεωρια του βιβλιου να βγει ακρη στα θεματα που βαζει..
Title: Re: Αλγόριθμοι - Πoλυπλοκότητα Post by: Da Bo$$ on March 11, 2009, 19:11:40 pm Οι παρουσιάσεις που έκανε σήμερα Τετάρτη 11/3 υπάρχουν πουθενά;
Γενικά θα ανεβαίνουν κάπου (eTHMMY) ; Title: Re: Αλγόριθμοι - Πoλυπλοκότητα Post by: stefos on March 11, 2009, 19:41:26 pm Ναι, είπε πως θα ενημερώνει το υλικό στο ethmmy!
Προς το παρόν μόνο ένα ενδεικτικό χρονοδιάγραμμα υπάρχει. Title: Re: Αλγόριθμοι - Πoλυπλοκότητα Post by: ikoufis on March 11, 2009, 19:48:44 pm Είναι συνεπής ο Γεωργιάδης..
Μην ανησυχείτε.. Title: Re: Αλγόριθμοι - Πoλυπλοκότητα Post by: Krono on March 11, 2009, 19:59:14 pm Είναι συνεπής ο Γεωργιάδης.. Μην ανησυχείτε.. Ο Γεωργιάδης το κάνει φέτος, ε? ;D ;D ;D Title: Re: Αλγόριθμοι - Πoλυπλοκότητα Post by: alekos on March 11, 2009, 20:20:16 pm Είναι συνεπής ο Γεωργιάδης.. Μην ανησυχείτε.. Ο Γεωργιάδης το κάνει φέτος, ε? ;D ;D ;D Μην παίζεις με τον πόνο μας Title: Re: [Ανάλυση & Σχεδιασμός Αλγ.] Συζήτηση για τις προόδους και την εξεταστική Post by: λήθη on April 07, 2009, 18:45:30 pm Ρε παιδια, τι γινεται?
Δινουμε αυριο προοδο ? :o Title: Re: [Ανάλυση & Σχεδιασμός Αλγ.] Συζήτηση για τις προόδους και την εξεταστική Post by: alekos on April 07, 2009, 18:54:09 pm Ρε παιδια, τι γινεται? μόλις έχασες έναν μήνα από την ζωή σουΔινουμε αυριο προοδο ? :o 8/5: Πρόοδος 1 (40%) Title: Re: [Ανάλυση & Σχεδιασμός Αλγ.] Συζήτηση για τις προόδους και την εξεταστική Post by: λήθη on April 07, 2009, 19:02:03 pm τυφλος ετσι ?
thx alekos Title: Re: [Ανάλυση & Σχεδιασμός Αλγ.] Συζήτηση για τις προόδους και την εξεταστική Post by: crystal on April 07, 2009, 23:27:47 pm Εχει απαλλακτικες προοδους το μαθημα ή ειναι σαν τα ΣΑΕ? Εχει και εργασιες??
Title: Re: [Ανάλυση & Σχεδιασμός Αλγ.] Συζήτηση για τις προόδους και την εξεταστική Post by: Wanderer on April 07, 2009, 23:33:28 pm Είναι απαλλακτικές οι πρόοδοι. Δεν είπε τπτ για εργασίες.
Title: Re: [Ανάλυση & Σχεδιασμός Αλγ.] Συζήτηση για τις προόδους και την εξεταστική Post by: Wanderer on April 07, 2009, 23:35:22 pm Και από το ethmmy: - Η συμμετοχή στις Προόδους είναι προαιρετική
- Στην περίπτωση επιτυχίας στις Προόδους, η προσέλευση στις Γραπτές εξετάσεις είναι προαιρετική. Εξηγεί αναλυτικότητα τον τρόπο διεξαγωγής του μαθήματος. Title: Re: [Ανάλυση & Σχεδιασμός Αλγ.] Συζήτηση για τις προόδους και την εξεταστική Post by: crystal on April 07, 2009, 23:38:22 pm thnx wanderer :)
εκλεισε για 8 μαιου δηλαδη ε? :-\ Title: Re: [Ανάλυση & Σχεδιασμός Αλγ.] Συζήτηση για τις προόδους και την εξεταστική Post by: Me on April 17, 2009, 18:51:03 pm Στο eTHMMY παντως κατι για 13 Μαιου λεεει...
Title: Re: [Ανάλυση & Σχεδιασμός Αλγ.] Συζήτηση για τις προόδους και την εξεταστική Post by: MARIOS on April 17, 2009, 19:35:24 pm Και εγώ για 13 ξέρω!!!
Title: Re: [Ανάλυση & Σχεδιασμός Αλγ.] Συζήτηση για τις προόδους και την εξεταστική Post by: λήθη on April 17, 2009, 19:37:45 pm EIpe oti 9a ginei mia bdomada prin logo eklogon
Title: Re: [Ανάλυση & Σχεδιασμός Αλγ.] Συζήτηση για τις προόδους και την εξεταστική Post by: gantonio on April 28, 2009, 12:10:59 pm Από ethmmy
1η Πρόοδος Μαθήματος 28 Απρ 2009 11:11 πμ Βαβλιάκης Σύμφωνα με το χρονοδιάγραμμα στις 8/5 θα γίνει η 1η Πρόοδος του μαθήματος. Στις εξετάσεις μπορείτε να έχετε μαζί σας: α) τα βιβλία που μοιράστηκαν β) όλες τις ασκήσεις που έχουν αναρτηθεί στο υλικό μαθήματος Title: Re: [Ανάλυση & Σχεδιασμός Αλγ.] Συζήτηση για τις προόδους και την εξεταστική Post by: λήθη on April 28, 2009, 13:50:23 pm moirastikan biblia? :???:
Title: Re: [Ανάλυση & Σχεδιασμός Αλγ.] Συζήτηση για τις προόδους και την εξεταστική Post by: gantonio on April 28, 2009, 14:55:56 pm Title: Re: [Ανάλυση & Σχεδιασμός Αλγ.] Συζήτηση για τις προόδους και την εξεταστική Post by: conquer on April 28, 2009, 21:48:40 pm Θα μοιραστει κατι στην ταξη ή εννοει των βιβλιοπωλείων?
Title: Re: [Ανάλυση & Σχεδιασμός Αλγ.] Συζήτηση για τις προόδους και την εξεταστική Post by: gantonio on April 29, 2009, 00:15:48 am Θα μοιραστει κατι στην ταξη ή εννοει των βιβλιοπωλείων? των βιβλιοπωλείων προφανώς... από την τάξη έχουμε τις σημειώσεις που είναι κ στο ethmmy... Title: Re: [Ανάλυση & Σχεδιασμός Αλγ.] Συζήτηση για τις προόδους και την εξεταστική Post by: Da Bo$$ on April 29, 2009, 15:34:50 pm Τo βιβλίo που προτείνει ο καθηγητής (και έχει επιλέξει η πλειοψηφία των φοιτητών) είναι των ΠΕΚ
Οι λίστες θα κλείσουν και θα σταλούν στην Κρήτη στις 30/4 υπάρχει και η αργία της Πρωτομαγιάς στη μέση... ...και το βλέπω λίγο δύσκολο να έρθει από Κρήτη σε μια βδομάδα. Ξέρετε από πού το παίρνουμε αυτό το βιβλίο; Γιατί γράφει σημείο διανομής άγνωστο... :???: Τι μας κάνει να πιστεύουμε ότι θα πάρουμε σύντομα το βιβλίο; Άλλωστε και στην electroauth που στάλθηκε μήνυμα ειπώθηκε ότι θα μοιραστεί από την βιβλιοθήκη όταν έρθει από την Κρήτη. Οι λίστες φεύγουν 30 Απρ. επομένως μέχρι 30 Μαϊου θα το έχουμε... Μήπως πρέπει να μετατεθεί η ημερομηνία της προόδου; Title: Re: [Ανάλυση & Σχεδιασμός Αλγ.] Συζήτηση για τις προόδους και την εξεταστική Post by: Me on April 29, 2009, 16:56:54 pm +1!!!!!!!
Title: Re: [Ανάλυση & Σχεδιασμός Αλγ.] Συζήτηση για τις προόδους και την εξεταστική Post by: Matzika on April 29, 2009, 20:35:34 pm Στη λίστα ο Μαργαρης είπε ότι το βιβλίο θα διανεμηθεί απο τη βιβλιοθήκη του τμήματος αλλα για το πότε θα βγάλει ανακοινωση..
επίσης ρώτησα στη βιβλιοθήκη και μου είπαν ότι δεν ξέρουν τίποτα για το θεμα... :( Title: Re: [Ανάλυση & Σχεδιασμός Αλγ.] Συζήτηση για τις προόδους και την εξεταστική Post by: MARIOS on May 02, 2009, 10:00:25 am Τελικά τι θα γίνει με τα κωλοβιβλία????Θα τα πάρουμε???
Title: Re: [Ανάλυση & Σχεδιασμός Αλγ.] Συζήτηση για τις προόδους και την εξεταστική Post by: edenaxas on May 02, 2009, 10:02:35 am alexandreia
Title: Re: [Ανάλυση & Σχεδιασμός Αλγ.] Συζήτηση για τις προόδους και την εξεταστική Post by: crystal on May 02, 2009, 12:36:53 pm Στη λίστα ο Μαργαρης είπε ότι το βιβλίο θα διανεμηθεί απο τη βιβλιοθήκη του τμήματος αλλα για το πότε θα βγάλει ανακοινωση.. επίσης ρώτησα στη βιβλιοθήκη και μου είπαν ότι δεν ξέρουν τίποτα για το θεμα... :( Δεν θα μοιραστει απο την βιβλιοθήκη αλλα, οοοοοταν έρθει η ώρα, θα μοιράζεται στο δωματιάκι παραδίπλα στο τέλος του διαδρόμου Title: Re: [Ανάλυση & Σχεδιασμός Αλγ.] Συζήτηση για τις προόδους και την εξεταστική Post by: gantonio on May 02, 2009, 21:27:51 pm alexandreia στην αλεξανδρεια έχει μόνο την αγγλική εκδοση.. κ είναι 984 σελίδες.. Title: Re: [Ανάλυση & Σχεδιασμός Αλγ.] Συζήτηση για τις προόδους και την εξεταστική Post by: Feanor13 on May 03, 2009, 10:06:21 am Τις σημειωσεις που εχει ανεβασμενες στο e-thmmy τις ανοιγω με power-point και σε πολλα σημεια δεν αναγνωριζει τη γραμματοσειρα και βγαζει συμβολα. Εχει κανεις το ιδιο προβλημα?
Title: Re: [Ανάλυση & Σχεδιασμός Αλγ.] Συζήτηση για τις προόδους και την εξεταστική Post by: stefos on May 03, 2009, 11:08:21 am Τις σημειωσεις που εχει ανεβασμενες στο e-thmmy τις ανοιγω με power-point και σε πολλα σημεια δεν αναγνωριζει τη γραμματοσειρα και βγαζει συμβολα. Εχει κανεις το ιδιο προβλημα? Nαι και γω έχω αυτό το πρόβλημα. :( Title: Re: [Ανάλυση & Σχεδιασμός Αλγ.] Συζήτηση για τις προόδους και την εξεταστική Post by: mysterious on May 03, 2009, 12:02:38 pm Στην ύλη για την 1η πρόοδο είναι και ο δυναμικός προγραμματισμός ή μόνο αυτά που κάναμε με τον Γεωργιάδη ;
Title: Re: [Ανάλυση & Σχεδιασμός Αλγ.] Συζήτηση για τις προόδους και την εξεταστική Post by: road_runner on May 03, 2009, 12:38:09 pm Να ρωτήσω κατι...Τα Κεφάλαια που λέει ότι έγιναν από ποιο βιβλίο είναι?
Title: Re: [Ανάλυση & Σχεδιασμός Αλγ.] Συζήτηση για τις προόδους και την εξεταστική Post by: Wanderer on May 03, 2009, 13:01:09 pm Υποθέτω από το βιβλίο "εισαγωγή στους αλγόριθμους", πανεπιστημιακές εκδόσεις Κρήτης.
Σίγουρα η πρόοδος είναι 8/5 ? Title: Re: [Ανάλυση & Σχεδιασμός Αλγ.] Συζήτηση για τις προόδους και την εξεταστική Post by: λήθη on May 03, 2009, 13:20:07 pm Στην ύλη για την 1η πρόοδο είναι και ο δυναμικός προγραμματισμός ή μόνο αυτά που κάναμε με τον Γεωργιάδη ; mono auta tou georgiadi Υποθέτω από το βιβλίο "εισαγωγή στους αλγόριθμους", πανεπιστημιακές εκδόσεις Κρήτης. Σίγουρα η πρόοδος είναι 8/5 ? yup Title: Re: [Ανάλυση & Σχεδιασμός Αλγ.] Συζήτηση για τις προόδους και την εξεταστική Post by: edenaxas on May 03, 2009, 17:32:05 pm alex η αγγλικη εκδοση ακολουθει το παρακατ (http://mitpress.mit.edu/catalog/item/default.asp?ttype=2&tid=8570&mode=toc) και εμεις γραφουμε προοδο στα part I & II οποτε καλυτερα διαβασε απο την αγγλικη γιατι οι σημειωσεις δεν λενε και πολλα
Title: Re: [Ανάλυση & Σχεδιασμός Αλγ.] Συζήτηση για τις προόδους και την εξεταστική Post by: Me on May 03, 2009, 22:42:42 pm Ε κοιτα..Δ νομιζω να βαλει πραγματα π δεν υπαρχουν στις σημειωσεις οταν ξερει οτι δ εχουμε βιβλια ακομη!!
Title: Re: [Ανάλυση & Σχεδιασμός Αλγ.] Συζήτηση για τις προόδους και την εξεταστική Post by: gantonio on May 04, 2009, 09:44:07 am Τις σημειωσεις που εχει ανεβασμενες στο e-thmmy τις ανοιγω με power-point και σε πολλα σημεια δεν αναγνωριζει τη γραμματοσειρα και βγαζει συμβολα. Εχει κανεις το ιδιο προβλημα? Nαι και γω έχω αυτό το πρόβλημα. :( Title: Re: [Ανάλυση & Σχεδιασμός Αλγ.] Συζήτηση για τις προόδους και την εξεταστική Post by: george88thess on May 04, 2009, 21:34:51 pm δε μ λετε ρε παιδια, επειδη δεν εχω αρχισει ακομα διαβασμα για την προοδο, λεει να δωσω τις προοδους η καλυτερα να παω στην εξεταση στο τελος? κατ αρχην προλαβαινω να βγαλω την υλη για την προοδο? ???????? (και για βαθμο οχι απλα να περασω)
Title: Re: [Ανάλυση & Σχεδιασμός Αλγ.] Συζήτηση για τις προόδους και την εξεταστική Post by: gantonio on May 05, 2009, 00:35:30 am δε μ λετε ρε παιδια, επειδη δεν εχω αρχισει ακομα διαβασμα για την προοδο, λεει να δωσω τις προοδους η καλυτερα να παω στην εξεταση στο τελος? κατ αρχην προλαβαινω να βγαλω την υλη για την προοδο? ???????? (και για βαθμο οχι απλα να περασω) αξίζει να δώσεις προόδους.. αφού μετά μπορείς να δώσεις και εξετάσεις.. Και στο τέλος μετράει ο μεγαλύτερος βαθμός Title: Re: [Ανάλυση & Σχεδιασμός Αλγ.] Συζήτηση για τις προόδους και την εξεταστική Post by: portinos on May 05, 2009, 08:52:29 am Είδα ότι στο eTHMMY δεν ανέβηκαν αυτά που έκανε την προηγούμενη Τετάρτη. Κάποιος είπε λίγο παραπάνω ότι στην ύλη είναι μόνο αυτά που έκανε ο Γεωργιάδης. Αυτό είναι σίγουρο, το είπε την προηγούμενη Τετάρτη αυτός που έκανε μάθημα; Άργησα λίγο στην αρχή του μαθήματος και δεν ξέρω αν είπε κάτι για την πρόοδο.
Title: Re: [Ανάλυση & Σχεδιασμός Αλγ.] Συζήτηση για τις προόδους και την εξεταστική Post by: stefos on May 05, 2009, 10:14:35 am Είδα ότι στο eTHMMY δεν ανέβηκαν αυτά που έκανε την προηγούμενη Τετάρτη. Κάποιος είπε λίγο παραπάνω ότι στην ύλη είναι μόνο αυτά που έκανε ο Γεωργιάδης. Αυτό είναι σίγουρο, το είπε την προηγούμενη Τετάρτη αυτός που έκανε μάθημα; Άργησα λίγο στην αρχή του μαθήματος και δεν ξέρω αν είπε κάτι για την πρόοδο. Ναι, αυτά που μας έκανε ο κ. Γεωργιάδης είναι εντός ύλης για την 1η πρόοδο.Title: Re: [Ανάλυση & Σχεδιασμός Αλγ.] Συζήτηση για τις προόδους και την εξεταστική Post by: goustafson on May 05, 2009, 12:18:44 pm Έχει πάρει κανείς βιβλίο ή ακόμα δεν έχει βγει;;;; Γιατί αν δεν εχει βγεί εμείς από που θα διαβάσουμε;;;;;
Title: Re: [Ανάλυση & Σχεδιασμός Αλγ.] Συζήτηση για τις προόδους και την εξεταστική Post by: portinos on May 05, 2009, 12:25:31 pm Είδα ότι στο eTHMMY δεν ανέβηκαν αυτά που έκανε την προηγούμενη Τετάρτη. Κάποιος είπε λίγο παραπάνω ότι στην ύλη είναι μόνο αυτά που έκανε ο Γεωργιάδης. Αυτό είναι σίγουρο, το είπε την προηγούμενη Τετάρτη αυτός που έκανε μάθημα; Άργησα λίγο στην αρχή του μαθήματος και δεν ξέρω αν είπε κάτι για την πρόοδο. Ναι, αυτά που μας έκανε ο κ. Γεωργιάδης είναι εντός ύλης για την 1η πρόοδο.Έχει πάρει κανείς βιβλίο ή ακόμα δεν έχει βγει;;;; Γιατί αν δεν εχει βγεί εμείς από που θα διαβάσουμε;;;;; Όσο για το βιβλίο δε νομίζω να μπορούμε να πάρουμε ακόμα. Την Πέμπτη τελείωσαν οι δηλώσεις, την Παρασκευή ήταν αργία, άρα την Δευτέρα στάλθηκαν στις Πανεπιστημιακές Εκδόσεις Κρήτης οι κατάλογοι. Τώρα πότε θα έρθουν τα βιβλία είναι άλλο πράγμα. Ψάξ' το στον κατάλογο της βιβλιοθήκης και σε όποια βιβλιοθήκη το βρεις πήγαινε και πάρτο. Εγώ βρήκα στην βιβλιοθήκη του Φυσικού. Επίσης υπάρχει και η Αλεξάνδρεια.Title: Re: [Ανάλυση & Σχεδιασμός Αλγ.] Συζήτηση για τις προόδους και την εξεταστική Post by: gantonio on May 05, 2009, 13:58:57 pm Σχετικά με την Πρόοδο του μαθήματος:
1) Η εξέταση θα γίνει την Παρασκευή 8/5, στις 11:00-13:00, στην αίθουσα 5 της Πτέρυγας ΗΜΜΥ. Παρακαλείστε να είστε εκεί ακριβώς στις 11:00, ώστε να έχετε όλο τον χρόνο στη διάθεσή σας. 2) Επιτρέπονται μόνο τα Συγγράμματα που προτείνονται και οι Ασκήσεις που έχουν αναρτηθεί στο υλικό μαθήματος. Στην περίπτωση που δεν έχετε προμηθευτεί βιβλία, μπορείτε να ανατρέξετε στην ηλεκτρονική έκδοση του βιβλίου των Cormen et al., "Εισαγωγή στους Αλγορίθμους", που υπάρχει στην παραβιβλιοθήκη Αλεξάνδρεια (Αγγλική Έκδοση). 3) Η ύλη που θα εξεταστεί είναι αυτή που διδάχθηκε από τον κ. Γεωργιάδη (βλέπε Χρονοδιάγραμμα μαθήματος στο e-THMMY). Title: Re: [Ανάλυση & Σχεδιασμός Αλγ.] Συζήτηση για τις προόδους και την εξεταστική Post by: MARIOS on May 07, 2009, 16:28:47 pm Σχετικά με την Πρόοδο του μαθήματος: 1) Η εξέταση θα γίνει την Παρασκευή 8/5, στις 11:00-13:00, στην αίθουσα 5 της Πτέρυγας ΗΜΜΥ. Παρακαλείστε να είστε εκεί ακριβώς στις 11:00, ώστε να έχετε όλο τον χρόνο στη διάθεσή σας. 2) Επιτρέπονται μόνο τα Συγγράμματα που προτείνονται και οι Ασκήσεις που έχουν αναρτηθεί στο υλικό μαθήματος. Στην περίπτωση που δεν έχετε προμηθευτεί βιβλία, μπορείτε να ανατρέξετε στην ηλεκτρονική έκδοση του βιβλίου των Cormen et al., "Εισαγωγή στους Αλγορίθμους", που υπάρχει στην παραβιβλιοθήκη Αλεξάνδρεια (Αγγλική Έκδοση). 3) Η ύλη που θα εξεταστεί είναι αυτή που διδάχθηκε από τον κ. Γεωργιάδη (βλέπε Χρονοδιάγραμμα μαθήματος στο e-THMMY). Τι είναι αυτό????Μα καλά μας το λένε μια μέρα πριν δώσουμε???Αν είναι δυνατόν!!!! Δεν μπορούν να την κάνουν μια βδομάδα πιο μετά????Να πάρουμε βιβλία??? Title: Re: [Ανάλυση & Σχεδιασμός Αλγ.] Συζήτηση για τις προόδους και την εξεταστική Post by: edenaxas on May 07, 2009, 17:08:09 pm εχει κανεις καμμια ιδεα αν οι απληστοι αλγοριθμοι ειναι εντος υλης? δεν υπαρχει υλικο στο ethmmy για greedy οποτε μαλλον χλωμο το κοβω...αλλα ξερει κανεις 1st hand?
Title: Re: [Ανάλυση & Σχεδιασμός Αλγ.] Συζήτηση για τις προόδους και την εξεταστική Post by: gantonio on May 07, 2009, 21:31:48 pm εχει κανεις καμμια ιδεα αν οι απληστοι αλγοριθμοι ειναι εντος υλης? δεν υπαρχει υλικο στο ethmmy για greedy οποτε μαλλον χλωμο το κοβω...αλλα ξερει κανεις 1st hand? λογικά εκτός είναι όπως λες.. μέσα στην ύλη είναι κυρίως ότι ανέβηκε στο ethmmy.. Title: Re: [Ανάλυση & Σχεδιασμός Αλγ.] Συζήτηση για τις προόδους και την εξεταστική Post by: vag on May 08, 2009, 14:34:50 pm nai
Title: Re: [Ανάλυση & Σχεδιασμός Αλγ.] Συζήτηση για τις προόδους και την εξεταστική Post by: Me on May 13, 2009, 14:09:04 pm Τι εγινε παιδια???
Γιατι κανενα σχολιο για τα θεματα??? Εμενα π δ ειχα βιβλιο μου φανηκαν περιεργα παντως.... :-\ Title: Re: [Ανάλυση & Σχεδιασμός Αλγ.] Συζήτηση για τις προόδους και την εξεταστική Post by: gantonio on May 13, 2009, 14:48:12 pm Τι εγινε παιδια??? Γιατι κανενα σχολιο για τα θεματα??? Εμενα π δ ειχα βιβλιο μου φανηκαν περιεργα παντως.... :-\ σε όλους κάπως έτσι φάνηκαν.. (κ η μεγάλη πλειοψηφία δεν είχαμε βιβλίο, όπως εσύ..) περιμένουμε τώρα τα αποτελέσματα να δούμε πώς θα βαθμολογηθούν τα γραπτά... Title: Re: [Ανάλυση & Σχεδιασμός Αλγ.] Συζήτηση για τις προόδους και την εξεταστική Post by: Me on May 13, 2009, 15:06:59 pm Ε κοιτα κυκλοφορουσαν αρκετα βιβλια κ αρκετες εκτυπωσεις απο Αλεξανδρεια ομως..Εγω δ ειχα τπτ απτα 2 γιαυτο το τονισα!
Τσπ,σιγουρα το πως θ βαθμολογησουν εχει σημασια...Αλλα μην εισαι κ πολυ σιγουρος οτι σε ΟΛΟΥΣ φανηκαν περιεργα 8) Title: Re: [Ανάλυση & Σχεδιασμός Αλγ.] Συζήτηση για τις προόδους και την εξεταστική Post by: mysterious on May 25, 2009, 10:51:20 am Βγήκαν τα αποτελέσματα της πρώτης προόδου στο ethmmy.
Title: Re: [Ανάλυση & Σχεδιασμός Αλγ.] Συζήτηση για τις προόδους και την εξεταστική Post by: alekos on May 25, 2009, 16:07:24 pm Βγήκαν τα αποτελέσματα της πρώτης προόδου στο ethmmy. και εμένα ξέχασαν να με βαθμολογήσουν :PTitle: Re: [Ανάλυση & Σχεδιασμός Αλγ.] Συζήτηση για τις προόδους και την εξεταστική Post by: conquer on June 14, 2009, 19:34:48 pm Εχει ιδεα κανεις πως λυνεται το 3ο Θεμα της προοδου β που υπαρχει στα Downloads???
Title: Re: [Ανάλυση & Σχεδιασμός Αλγ.] Συζήτηση για τις προόδους και την εξεταστική Post by: Liverpoylian on June 17, 2009, 17:49:43 pm Πως γράψατε σήμερα στην πρόοδο? Πώς βρήκατε γενικά τα θέματα?
Title: Re: [Ανάλυση & Σχεδιασμός Αλγ.] Συζήτηση για τις προόδους και την εξεταστική Post by: Me on June 17, 2009, 19:24:48 pm Εγω δ εγραψα καλα..
Γ τα θεματα δ ξερω!! :-\ Ισως γ αυτους π ειχαν διαβασει καλα ν παλευονταν!! Μ φανηκαν πολλα ομως γ 2 ωρες.. Title: Re: [Ανάλυση & Σχεδιασμός Αλγ.] Συζήτηση για τις προόδους και την εξεταστική Post by: Godhatesusall on June 25, 2009, 17:31:29 pm Βγήκαν τα αποτελέσματα της β προόδου (και τα συνολικά φυσικά) στο e-thmmy
Link: http://alexander.ee.auth.gr:8083/eTHMMY/archive/132/customStore/Algorithms2009Midterms.pdf Title: Re: [Ανάλυση & Σχεδιασμός Αλγ.] Συζήτηση για τις προόδους και την εξεταστική Post by: goustafson on July 05, 2009, 17:15:13 pm μπορεί καποιος να με πει από ποια κεφαλαια έβαλε τα θέματα της 2ης προόδου(όχι την ύλη)?????
Title: Re: [Ανάλυση & Σχεδιασμός Αλγ.] Συζήτηση για τις προόδους και την εξεταστική Post by: Social_waste on July 05, 2009, 17:23:13 pm εβαλε απο δυναμικο ενα θεμα ιδιο με το πρωτο παραδειγμα(γραμμη παραγωγης).
μεθοδο του δυναμικου(potential). απο greedy τον αλγοριθμο του prim. και κατι ερωτησεις γυρω απο τα spanning trees (περιπου στη λογικη της πρωτης απο τις λυμενες που εχει στο ethmmy για το 23). Title: Re: [Ανάλυση & Σχεδιασμός Αλγ.] Συζήτηση για τις προόδους και την εξεταστική Post by: goustafson on July 05, 2009, 17:45:50 pm Επίσης με ανοιχτά βιβλία και ασκήσεις δίνουμε σωστα;
Title: Re: [Ανάλυση & Σχεδιασμός Αλγ.] Συζήτηση για τις προόδους και την εξεταστική Post by: Wanderer on July 05, 2009, 22:05:43 pm Ναι.
Title: Re: [Ανάλυση & Σχεδιασμός Αλγ.] Συζήτηση για τις προόδους και την εξεταστική Post by: MARIOS on August 11, 2009, 13:19:19 pm Na sas po, stous simbolismous Θ,Ο,Ω,θ,ο,ω sta kefalaia isxiei i isotita (c1 kai c2 =0)eno sta mikra oxi???
Title: Re: [Ανάλυση & Σχεδιασμός Αλγ.] Συζήτηση για τις προόδους και την εξεταστική Post by: Wanderer on August 11, 2009, 14:35:46 pm Την ισότητα c1 kai c2=0 πού την είδες; :???:
Title: Re: [Ανάλυση & Σχεδιασμός Αλγ.] Συζήτηση για τις προόδους και την εξεταστική Post by: MARIOS on August 11, 2009, 14:45:14 pm den ennow kai ta dio tautoxrona ennoo as poume an to c1=0 (to c2 den mporei... :P)
Title: Re: [Ανάλυση & Σχεδιασμός Αλγ.] Συζήτηση για τις προόδους και την εξεταστική Post by: Wanderer on August 11, 2009, 20:42:01 pm Λίγο καθυστερημένα η απάντηση μιας και τώρα ξανασυνδέθηκα στο ίντερνετ :P
Το c1,c2,c γενικότερα στο κεφάλαιο του ασυμπτωτικού συμβολισμού δεν μπορεί να είναι μηδέν σε καμιά περίπτωση. Θυμάμαι ότι στις διαφάνειες το λέει ξεκάθαρα. Δεν μπορείς να συγκρίνεις με μια μηδενική συνάρτηση την συνάρτηση πολυπλοκότητας. Δες λίγο στο σχετικό pdf από το eTHMMY εκεί που ορίζει τις σταθερές που αναφέρεις. Title: Re: [Ανάλυση & Σχεδιασμός Αλγ.] Συζήτηση για τις προόδους και την εξεταστική Post by: MARIOS on August 12, 2009, 09:56:07 am ok...mperdeutika ligo edo giati sto biblio den to leei etsi kai den iksera ti na protopistepso.... :P
Title: Re: [Ανάλυση & Σχεδιασμός Αλγ.] Συζήτηση για τις προόδους και την εξεταστική Post by: george88thess on September 07, 2009, 16:42:12 pm παιδια θα το δωσει κανεις αλλος αυριο η θα παω μονος μου!!!???
Title: Re: [Ανάλυση & Σχεδιασμός Αλγ.] Συζήτηση για τις προόδους και την εξεταστική Post by: λήθη on September 07, 2009, 16:42:57 pm i will join u
Title: Re: [Ανάλυση & Σχεδιασμός Αλγ.] Συζήτηση για τις προόδους και την εξεταστική Post by: george88thess on September 08, 2009, 09:55:10 am lol πολυ ωραια!!!! 2 ατομα!!!!
|