Αλγόριθμοι και Πολυπλοκότητα 2019-20

ΠεριγραφήΔιαλέξειςΕργασίεςΣύνδεσμοι
Αλγόριθμοι και Πολυπλοκότητα
Εξάμηνο 8ο
Κωδικός Λ11Ε
ECTS 3
Διδακτικές Μονάδες 4
Ώρες Θεωρίας 2
Ώρες Ασκήσεων 1
Ώρες Εργαστηρίου 2
Τομέας Λογισμικού και Ανάπτυξης Εφαρμογών
Διδάσκοντες Παύλος Εφραιμίδης
Περίληψη
Βασικές έννοιες αλγορίθμων. Ταξινόμηση και Αναζήτηση. Υπολογιστικά Μοντέλα. Η μηχανή Turing και η Random Access Machine. Πολυπλοκότητα Αλγορίθμων. Τεχνικές Σχεδιασμού Αλγορίθμων. Διαίρει και Βασίλευε. Αναδρομή και Απαλοιφή Αναδρομής. Δυναμικός Προγραμματισμός. Απληστία. Αλγόριθμοι Γραφημάτων και Δέντρων. Αλγόριθμοι με χρήση Τυχαιότητας. Κλάσεις Πολυπλοκότητας. Οι κλάσεις P και NP. Προβλήματα πλήρη για την κλάση NP. Αναγωγές. Αναφορά σε Ευρετικές Τεχνικές και Αλγόριθμους Προσέγγισης. Σχεδιασμός και υλοποίηση βασικών Αλγορίθμων σε σύγχρονα περιβάλλοντα Προγραμματισμού.
Θεωρία
Θα ασχοληθούμε με επιλεγμένα θέματα Αλγορίθμων και Πολυπλότητας. Θα χρησιμοποιήσουμε ως εφαρμογή παραδείγματα και έννοιες από την Αλγοριθμική Θεωρία Παινγίων.
Εργαστήριο
Θα υλοποιήσουμε πολιτικές παικτών-agents που θα συναγωνιστούν σε απλά (δικτυακά) παίγνια.
Διδάσκων
Παύλος Εφραιμίδης, Αναπλ. Καθηγητής.
Ώρες γραφείου
Παύλος (για οποιοδήποτε θέμα): Τετάρτη 09:00 – 12:00.
Ημερομηνία Τύπος Σχόλια Αρχεία
14-02-2020 Εισαγωγή στο μάθημα
Βιβλιογραφικές εργασίες.