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

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

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

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

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

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

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

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

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

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

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

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

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

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

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