This document is posted to help you gain knowledge. Please leave a comment to let me know what you think about it! Share it to your friends and learn new things together.
Transcript
ΕΘΝΙΚΟ ΚΑΙ ΚΑΠΟΔΙΣΤΡΙΑΚΟ
ΕΘΝΙΚΟ ΚΑΙ ΚΑΠΟΔΙΣΤΡΙΑΚΟ
ΕΘΝΙΚΟ ΚΑΙ ΚΑΠΟΔΙΣΤΡΙΑΚΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΑΘΗΝΩΝ
ΤΜΗΜΑΠΛΗΡΟΦΟΡΙΚΗΣΕΘΝΙΚΟ ΚΑΙ ΚΑΠΟΔΙΣΤΡΙΑΚΟ ΠΑΝΕΠΙΣΤΗΜΙΟ ΑΘΗΝΩΝ
ΤΜΗΜΑΠΛΗΡΟΦΟΡΙΚΗΣ
ΤΜΗΜΑ ΠΛΗΡΟΦΟΡΙΚΗΣΚΑΙ ΤΗΛΕΠΙΚΟΙΝΩΝΙΩΝ
ΤΜΗΜΑ ΠΛΗΡΟΦΟΡΙΚΗΣΚΑΙ ΤΗΛΕΠΙΚΟΙΝΩΝΙΩΝΑΛΓΟΡΙΘΜΟΙ
ΚΑΙ ΑΛΓΟΡΙΘΜΟΙ
ΚΑΙ ΠΟΛΥΠΛΟΚΟΤΗΤΑ
ΠΟΛΥΠΛΟΚΟΤΗΤΑ
Β ΖΗΣΙΜΟΠΟΥΛΟΣ
Β. ΖΗΣΙΜΟΠΟΥΛΟΣ
ΑΘΗΝΑΒ. ΖΗΣΙΜΟΠΟΥΛΟΣ
ΑΘΗΝΑ
ΑΘΗΝΑ2012
ΑΘΗΝΑ2004
Ερώτηση
• Η λέξη “αλγόριθμος” προέρχεται από – Τη λέξη άλγος; – Τον Muhamed Ibn Musa Al KhovΤον Muhamed Ibn Musa Al Khov
WarizmiΚανένα από τα 2– Κανένα από τα 2
Βιβλιογραφία
**** [1] Th. H. Cormen, CH. E. Leiserson, R. L. Rivest and C. Stein, Introduction to algorithms, MIT-Press, 1991 (1er edition), 2001 (2nd edition), 2009 (3rd edition) + translation in greek (2007). ***http://mitpress mit edu/algorithms/http://mitpress.mit.edu/algorithms/
*** [2] S. Dasgupta, C. H. Papadimitriou & U. V. Vazirani, Algorithms, McGraw-Hill, 2008
*** [3] Jon Kleinberg & Eva Tardos, Algorithm Design, Addison – Wesley, 2006
[4] R. Sedgewick, Algorithms in C, Addison – Wesley, 2nd ed., 1998.
[5] S. S. Skiena, The algorithm design manuel, Springer – Verlag, 1998.
όπου όπου p(d) p(d) η πιθανότητα το δεδομένοη πιθανότητα το δεδομένο dd να να είναι είσοδος του Αείναι είσοδος του Α ((πολυπλoκότητα στη μέσηείναι είσοδος του Α είναι είσοδος του Α ((πολυπλoκότητα στη μέση περίπτωση))