Μάθημα : Τεχνολογίες Υλοποίησης Αλγορίθμων 2013-2014
Κωδικός : CEID1084
-
Θεματικές Ενότητες
-
Εισαγωγικά
-
Tεχνολογίες Υλοποίησης Αλγορίθμων
-
Δοκιμή και Έλεγχος Ορθότητας Προγραμμάτων
-
Πειραματική Αξιολόγηση Αλγορίθμων
-
Γραφήματα και Βασικοί Αλγόριθμοι
-
Συντομότερες Διαδρομές Ι
-
Συντομότερες Διαδρομές ΙI
-
Μέγιστη Ροή και Αριθμητική Ορθότητα Αλγορίθμων
-
Μέγιστη Ροή II - Αλγόριθμος Προροής-Προώθησης και Αριθμητική Κινητής Υποδιαστολής
-
Εισαγωγικά
Γραφήματα και Βασικοί Αλγόριθμοι
- γραφήματα - βασικές έννοιες
- αναπαράσταση γραφημάτων
- αναπαράσταση δικτύων
- γραφήματα στη LEDA
- βασικοί αλγόριθμοι γραφημάτων
- αρχέτυπα
- εισαγωγή στο Γενικευμένο Προγραμματισμό (Generic Programming)
- concepts στον προγραμματισμό
- βιβλιοθήκη STL
- βασικοί containers και iterators της STL