Προηγμένα Θέματα Αλγορίθμων | Τμήμα Πληροφορικής και Τηλεπικοινωνιών ΕΚΠΑ

Εξάμηνο:

7ο

Τύπος Μαθήματος:

Προαιρετικό (ΠΜ)

Κατεύθυνση:

Κωδικός:

ΘΠ12

ECTS:

Διδακτικές Ώρες

Ώρες Θεωρίας:

Ώρες Φροντιστηρίου:

Ώρες Εργαστηρίου:

Μάθημα στις Ειδικεύσεις

Θεμελιώσεις Πληροφορικής (S1):

B Βασικό

Διαχείριση Δεδομένων και Γνώσης (S2):

Λογισμικό (S3):

Υλικό και Αρχιτεκτονική (S4):

Επικοινωνίες και Δικτύωση (S5):

Επεξεργασία Σήματος και Πληροφορίας (S6):

Σχετικά Μαθήματα

Αναλυτική Περιγραφή

Σύντομη περιγραφή Μαθήματος

Προηγμένα Θέματα Αλγορίθμων τα οποία καλύπτουν

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

Βιβλιογραφία

Σχεδιασμός Αλγορίθμων, Jon Kleinberg , Eva Tardos, Εκδόσεις Κλειδάριθμος
Aλγόριθμοι, S. Dasgupta, C.H. Papadimitriou, U.V. Vazirani, Εκδόσεις Κλειδάριθμος
Εισαγωγή στους αλγορίθμους, Cormen, Leiserson, Rivest, Stein, Τόμος Ι. Πανεπ. Εκδόσεις Κρήτης

e-Class link