Εξάμηνο:
7ο
Τύπος Μαθήματος:
Προαιρετικό (ΠΜ)
Κατεύθυνση:
-
Κωδικός:
ΘΠ12
ECTS:
6
Διδακτικές Ώρες
Ώρες Θεωρίας:
3
Ώρες Φροντιστηρίου:
1
Ώρες Εργαστηρίου:
-
Μάθημα στις Ειδικεύσεις
Θεμελιώσεις Πληροφορικής (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