ΓΕΝΙΚΕΣ ΠΛΗΡΟΦΟΡΙΕΣ:Διδάσκοντες: Εφραιμίδης Παύλος
Εξάμηνο: 8ο Εξάμηνο
ΔΙΔΑΚΤΙΚΕΣ ΜΟΝΑΔΕΣ:

Μονάδες ECTS: 3
Διδακτικές Μονάδες: 4
Ώρες Θεωρίας: 2
Ώρες Ασκήσεων: 1
Ώρες Εργαστηρίου: 2

ΣΕΛΙΔΑ ΜΑΘΗΜΑΤΟΣ:https://eclass.duth.gr/courses/TMA420/

Περιγραφή Μαθήματος

Βασικές έννοιες αλγορίθμων. Ταξινόμηση και Αναζήτηση. Υπολογιστικά Μοντέλα. Η μηχανή Turing και η Random Access Machine. Πολυπλοκότητα Αλγορίθμων. Τεχνικές Σχεδιασμού Αλγορίθμων. Διαίρει και Βασίλευε. Αναδρομή και Απαλοιφή Αναδρομής. Δυναμικός Προγραμματισμός. Απληστία. Αλγόριθμοι Γραφημάτων και Δέντρων. Αλγόριθμοι με χρήση Τυχαιότητας. Κλάσεις Πολυπλοκότητας. Οι κλάσεις P και NP. Προβλήματα πλήρη για την κλάση NP. Αναγωγές. Αναφορά σε Ευρετικές Τεχνικές και Αλγόριθμους Προσέγγισης. Σχεδιασμός και υλοποίηση βασικών Αλγορίθμων σε σύγχρονα περιβάλλοντα Προγραμματισμού.

 

ΕΠΙΣΤΡΟΦΗ ΣΤΗ ΛΙΣΤΑ ΤΩΝ ΜΑΘΗΜΑΤΩΝ