Αλγόριθμοι
Εξάμηνο 4ο
Μαθήματα Κορμού
-
Περιγραφή
Βασικές τεχνικές για τη σχεδίαση αλγορίθμων, πολυπλοκότητα χώρου και χρόνου, αλγόριθμοι ταξινόμησης και αναζήτησης, αλγόριθμοι σε γραφήματα(αναζήτηση πρώτα κατά βάθος, αναζήτηση πρώτα κατά πλάτος, τοπολογική ταξινόμηση, ελάχιστα γεννητικά δέντρα).
-
Διδάσκοντες
Κωνσταντόπουλος Χ. -
Υπολογισμός Βαθμού
Γραπτή Εξέταση 100% -
Βιβλίο/-α
"ΕΙΣΑΓΩΓΗ ΣΤΟΥΣ ΑΛΓΟΡΙΘΜΟΥΣ" Σύγγραμμα, Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest, Clifford Stein, 2016, ΙΤΕ-ΠΑΝΕΠΙΣΤΗΜΙΑΚΕΣ ΕΚΔΟΣΕΙΣ ΚΡΗΤΗΣ, ISBN: 978-960-524-473-6 -
Προαπαιτούμενες Γνώσεις
Βασικές γνώσεις από το μαθήματα Δομές Δεδομένων και Πιθανότητες και Στατιστική. Επίσης, βοηθούν σημαντικά γνώσεις από τα μαθήματα ΜαθηματικόςΠρογραμματισμός και Θεωρία Γράφων. -
Παρακολούθηση
Συνίσταται. Κατά τη διάρκεια του εξαμήνου γίνονται και κάποια φροντιστηριακά μαθήματα που είναι ιδιαίτερα χρήσιμα για την κατανόηση της θεωρίας. -
Εξέταση
Η εξέταση είναι γραπτή με κλειστά βιβλία και σημειώσεις.
-
Σημειώσεις
-
Φροντιστήριο
-
Χρήσιμοι Σύνδεσμοι