| ΓΕΝΙΚΕΣ ΠΛΗΡΟΦΟΡΙΕΣ: | Διδάσκοντες: Εφραιμίδης Παύλος |
| ΔΙΔΑΚΤΙΚΕΣ ΜΟΝΑΔΕΣ: | Μονάδες ECTS: 4 |
| ΣΕΛΙΔΑ ΜΑΘΗΜΑΤΟΣ: | https://eclass.duth.gr/courses/TMA420/ |
Περιγραφή Μαθήματος | |
Βασικές έννοιες αλγορίθμων. Ταξινόμηση και Αναζήτηση. Υπολογιστικά Μοντέλα. Η μηχανή Turing και η Random Access Machine. Πολυπλοκότητα Αλγορίθμων. Τεχνικές Σχεδιασμού Αλγορίθμων. Διαίρει και Βασίλευε. Αναδρομή και Απαλοιφή Αναδρομής. Δυναμικός Προγραμματισμός. Απληστία. Αλγόριθμοι Γραφημάτων και Δέντρων. Αλγόριθμοι με χρήση Τυχαιότητας. Κλάσεις Πολυπλοκότητας. Οι κλάσεις P και NP. Προβλήματα πλήρη για την κλάση NP. Αναγωγές. Αναφορά σε Ευρετικές Τεχνικές και Αλγόριθμους Προσέγγισης. Σχεδιασμός και υλοποίηση βασικών Αλγορίθμων σε σύγχρονα περιβάλλοντα Προγραμματισμού. | |
