Πληροφορίες μαθήματος
Κωδικός
HY-580
Όνομα
Θέματα Σχεδίασης Αλγορίθμων
Πρόγραμμα
Μεταπτυχιακό
Περιοχή
Αλγοριθμική και Ανάλυση Συστημάτων
Περιγραφή
Το μάθημα είναι μια συγκεντρωτική εικόνα της διαδικασίας της αλγοριθμικής επίλυσης ενός προβλήματος από την αρχή έως το τέλος, σε έξι στάδια: (1) ορισμός προβλήματος, (2) διακριτοποίηση και εξαντλητική αναζήτηση, (3) καλός χαρακτηρισμός, (4) δραστικοί πολυωνυμικοί αλγόριθμοι vs ΝΡ-πλήρη προβλήματα, (5) επιτάχυνση αλγορίθμων, (6) βέλτιστες αλγοριθμικές λύσεις. Σε αυτό το πλαίσιο παρουσιάζονται: (α) θεμελιακές έννοιες όπως αναγωγές και κλάσεις πολυπλοκότητας, (β) γενικές τεχνικές αλγοριθμικές σχεδίασης όπως σχεδίαση δομών δεδομένων δυναμικός προγραμματισμός, κλασματική αναγωγή, γραμμικός προγραμματισμός, κά, και (γ) τεχνικές ανάλυσης και συγκεκριμένα τεχνικές απόδειξης ορθότητας αλγορίθμων.
Aξιολόγηση:
Λεπτομέρειες για την βαθμολόγηση του μαθήματος περιέχονται στην ιστοσελίδα του μαθήματος
ECTS
6
Προαπαιτούμενα
HY-240, HY-280, HY-380
Ιστοσελίδα μαθήματος