Εξειδικευμένα Θέματα Αλγορίθμων
Βασικές έννοιες για τους πολυνηματικούς αλγόριθμους και τη δυναμική πολυνημάτωση. Η πολυνηματική εκδοχή του αλγόριθμου Merge Sort. Εισαγωγή στο γραμμικό προγραμματισμό. Αναγωγή προβλημάτων σε γραμμικά προγράμματα. Ο αλγόριθμος Simplex. Η έννοια της δυϊκότητας στον γραμμικό προγραμματισμό. Παίγνια μηδενικού αθροίσματος. Ο διακριτός και ο ταχύς μετασχηματισμός Fourier. Στοιχειώδεις αριθμοθεωρητικοί αλγόριθμοι. Ο αλγόριθμος του μέγιστου κοινού διαιρέτη. Αριθμητική υπολοίπων. Το κρυπτοσύστημα δημόσιου κλειδιού RSA. Τυχαιοποιημένοι αλγόριθμοι. Εισαγωγή στους προσεγγιστικούς αλγόριθμους.
| Κωδικός | Εξάμηνο | Τύπος | Ώρες | Εργαστήρια | ECTS | HY-760 | 7 | 4 | 4 |
|---|