THMMY.gr

Μαθήματα Βασικού Κύκλου => Ανάλυση και Σχεδιασμός Αλγορίθμων => Topic started by: cyb3rb0ss on June 21, 2007, 22:40:01 pm



Title: [Ανάλυση Αλγορίθμων] Απορίες σε θεωρία-ασκήσεις
Post by: cyb3rb0ss on June 21, 2007, 22:40:01 pm
Έχω απορία όσο αφορα κάποιες πράξεις στο δεύτερο κεφάλαιο στον Δυναμικό προγραμματισμό (Κεφ. 2.2), στο 2.2.1 στον Πολλαπλασιασμό Αλυσίδας Πινάκων.

Σελίδα 54 του βιβλίου στην δεύτερη παράγραφο, πώς προκύπτει απο το Α0*(Α1*Α2) το κόστος? (Α[0][0] + Α[1][2] + 5*2*2)

Το 5*2*2 με ενδιαφέρει, κατι κατάλαβα αλλα προτιμώ επιβεβαίωση.

Ευχαριστώ.

edit: Μόλις είδα στο ε-ΤΗΜΜΥ οτι Η ενότητα 2.2.1 δεν συζητήθηκε ... Αλλα όπως και να χει ας κάνει  κάποιος τον κόπο...


Title: Re: Απορίες?
Post by: Nessa NetMonster on July 01, 2007, 18:05:24 pm
Σιγά μην το είχε διαβάσει κανένας :D

Εγώ έχω μια απορία από τον αλγόριθμο στη σελίδα 63.  Στη σειρά 11 δεν πρέπει να διαιρέσει και με maxItem.w;


Title: Re: Απορίες?
Post by: cyb3rb0ss on July 02, 2007, 19:11:19 pm
Απο το 3ο κεφάλαιο έχουμε λύσει ασκήσεις?
Προβλέπεται? Ακούστηκε τιποτα για έκτακτο μάθημα?


Title: Re: Απορίες?
Post by: tsio on July 03, 2007, 23:29:06 pm
Μπορει μηπως καποιος να μου πει ποια ειναι η διαφορα του max απο το argmax;


Title: Re: Απορίες?
Post by: Krono on July 04, 2007, 15:58:31 pm
Μπορει μηπως καποιος να μου πει ποια ειναι η διαφορα του max απο το argmax;

Έστω ότι ΤA(i)>ΤB(i):

max{ΤA(i),ΤB(i)}=ΤA(i)

argmax{ΤA(i),ΤB(i)}=A     (Κάτι σαν το όρισμα του μεγαλυτέρου κόστους)


Title: Re: [Ανάλυση Αλγορίθμων] Απορίες σε θεωρία-ασκήσεις
Post by: cordelia on May 10, 2012, 17:31:40 pm
Στη 2η διαφάνεια.. στην 9η σελίδα γραφει ένα παράδειγμα: g(n)=2n+7n2+4n3 = 2n + O(n5)
Για ποιον λόγο βάζουμε "εις την πέμπτη"??  :-\


Title: Re: [Ανάλυση Αλγορίθμων] Απορίες σε θεωρία-ασκήσεις
Post by: nikos912000 on May 10, 2012, 20:49:23 pm
Αν δεις στο βιβλίο σελ 46 λέει ότι πχ μια συνάρτηση an+b με α>0 ανήκει επίσης στο Ο(n^2)...Αυτό συμβαίνει γιατί το O δεν είναι αυστηρό φράγμα και απλά δηλώνει ένα άνω φράγμα!Μπορείς δηλαδή να πεις ότι n3 ανήκει στο Ο(n5) ...
Από την άλλη, μπορεί να λέω και χαζομάρες (να είναι γραμμένο λάθος πχ)...Γι' αυτό έστειλα τώρα ένα mail...Αν πάρω απάντηση θα το γράψω εδώ! :)


Title: Re: [Ανάλυση Αλγορίθμων] Απορίες σε θεωρία-ασκήσεις
Post by: athen on June 26, 2012, 21:56:14 pm
Μπορεί να μου εξηγήσει κάποιος την λογική των ασκήσεων της Α' προόδου του 2007?


Title: Re: [Ανάλυση Αλγορίθμων] Απορίες σε θεωρία-ασκήσεις
Post by: nivakos on May 22, 2013, 01:12:47 am
μηπωσ ξερετε αν ανεβουν στο ethmmy οι υπολοιπες ασκησεις μετα το κεφαλαιο 7???
λιγο ακυρο αλλα δεν ηξερα σε ποιο topic να το ρωτησω...