Αλγόριθμοι και Πολυπλοκότητα
Ενότητες
ΕΝΟΤΗΤΑ 1 - ΕΙΣΑΓΩΓΙΚΕΣ ΕΝΝΟIEΣ
Ανάλυση αλγορίθμων, ασυμπτωτική πολυπλοκότητα, επαναληπτικοί αλγόριθμοι ταξινόμησης.
Λέξεις κλειδιά: Αλγόριθμος, πολυπλοκότητα, ασυμπτωτικός συμβολισμός, ταξινόμηση
Διαφάνειες | ||
ΕΝΟΤΗΤΑ 1 - ΕΙΣΑΓΩΓΙΚΕΣ ΕΝΝΟΙΕΣ | ||
| ||
ΕΝΟΤΗΤΑ 1 - ΔΙΑΛΕΞΗ 1 Εισαγωγικές έννοιες μαθήματος |
||
ΕΝΟΤΗΤΑ 1 - ΔΙΑΛΕΞΗ 2 Εισαγωγικές έννοιες μαθήματος |
||
ΕΝΟΤΗΤΑ 1 - ΔΙΑΛΕΞΗ 3 Πολυπλοκότητα αλγορίθμων. Ασυμπτωτική ανάλυση. |
||
ΕΝΟΤΗΤΑ 1 - ΔΙΑΛΕΞΗ 4 Ασυμπτωτική ανάλυση. |
||
ΕΝΟΤΗΤΑ 1 - ΔΙΑΛΕΞΗ 5 Παραδείγματα. |
||
ΕΝΟΤΗΤΑ 1 - ΔΙΑΛΕΞΗ 6 Ταξινόμηση Φυσαλίδας, ταξινόμηση με Επιλογή. |
||
ΕΝΟΤΗΤΑ 1 - ΔΙΑΛΕΞΗ 7 Ταξινόμηση με Εισαγωγή (Insertion Sort). |
||
ΕΝΟΤΗΤΑ 1 - ΔΙΑΛΕΞΗ 8 Ορθότητα Αλγορίθμων. |