Αλγόριθμοι και Στοιχεία Πολυπλοκότητας

Σάββας Ηλίας

Η σελίδα που προσπαθείτε να μπείτε απαιτεί όνομα χρήστη και συνθηματικό.
Η πλατφόρμα σάς ανακατεύθυνε αυτόματα στην αρχική σελίδα για να συνδεθείτε προτού προχωρήσετε σε άλλες ενέργειες. Πιθανόν να έληξε η σύνοδός σας.

Περιγραφή

Το μάθημα περιλαμβάνει την εισαγωγή αλλά και εμβάθυνση στην θεωρία των αλγορίθμων και παράλληλα εισαγωγή και χρήση βασικών στοιχείων πολυπλοκότητας.

Διδάσκων: Ηλίας Κ Σάββας, Αναπληρωτής Καθηγητής,

Τμήμα Μηχανικών Πληροφορικής, Τεχνολογικής Εκπαίδευσης.

Κωδικός: TMA101
Κατηγορία: Συμβούλιο Ένταξης (Ανοικτά μαθήματα Τμημάτων πρώην Τ.Ε.Ι. Θεσσαλίας) » Τμήμα Μηχανικών Πληροφορικής Τ.Ε. » Προπτυχιακό

CC - Αναφορά - Μη Εμπορική Χρήση - Όχι Παράγωγα Έργα

Θεματικές Ενότητες

Ορισμοί και Ορολογία

Εισαγωγή στους αλγόριθμους και την αλγοριθμική γλώσσα. Εισαγωγή στην έννοια της πολυπλοκότητας αλγορίθμων.

Πολυπλοκότητα

Συναρτήσεις πολυπλοκότητας. Brute Force αλγόριθμοι

Βελτιωμένη μέθοδος υπολογισμού δισδιάστατων μέγιστων

Μεθοδολογίες βελτίωσης αλγορίθμων με παράλληλη βελτίωση της πολυπλοκότητάς τους

Αναδρομικοί αλγόριθμοι

Εκμάθηση της αναδρομής. Οι πύργοι του Hanoi.

«Διαίρει και βασίλευε»

Εκμάθηση της τεχνικής Διαίρει και Βασίλευε. Υπολογισμός πολυπλοκότητας αναδρομικών αλγορίθμων.

Δυναμικός προγραμματισμός

Εκμάθηση της τεχνικής του δυναμικού προγραμματισμού. Πολλαπλασιασμός αλυσίδας πινάκων.

Άπληστοι αλγόριθμοι

Εκμάθηση της τεχνικής των άπληστων αλγορίθμων

Παράλληλοι αλγόριθμοι

Εισαγωγή στους παράλληλους αλγόριθμους. Τύποι παράλληλων συστημάτων. Κόστος παράλληλων αλγορίθμων.

Δέντρα

Δέντρα και δυαδικά δέντρα αναζήτησης.

Κατακερματισμός

Κατακερματισμός.

Κλάσεις P και NP

Οι κλάσεις P και NP.

Αδειες Χρήσης Μαθήματος

Το παρόν εκπαιδευτικό υλικό υπόκειται σε άδειες χρήσης Creative Commons (C C). Αναφορά δημιουργού (B Y), Μη εμπορική χρήση (N C), Μη τροποποίηση (N D), 3.0, Μη εισαγόμενο.

Για εκπαιδευτικό υλικό, όπως εικόνες, που υπόκειται σε άλλου τύπου άδειας χρήσης, η άδεια χρήσης αναφέρεται ρητώς.

Χρηματοδότηση

Το παρόν εκπαιδευτικό υλικό έχει αναπτυχθεί στα πλαίσια του εκπαιδευτικού έργου του διδάσκοντα.Το έργο υλοποιείται στο πλαίσιο του Επιχειρησιακού Προγράμματος «Εκπαίδευση και Δια Βίου
Μάθηση» και συγχρηματοδοτείται από την Ευρωπαϊκή Ένωση (Ευρωπαϊκό Κοινωνικό Ταμείο) και από εθνικούς πόρους.

ΕΣΠΑ