Preview

(INF200) -  Evangelos Markakis

Course Description

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

Σ’ αυτή την κατεύθυνση  ειδικότεροι στόχοι του μαθήματος είναι:

-          Η σε βάθος εμπέδωση των τεχνικών σχεδιασμού αλγορίθμων και των δυνατοτήτων τους. 

-          Η χρήση των κατάλληλων δομών δεδομένων στο σχεδιασμό αλγορίθμων.

-          Η γνώση των κατάλληλων μαθηματικών μεθόδων και η χρήση τους στην ανάλυση αλγορίθμων (ορθότητα και πολυπλοκότητα).

-          Η κατανόηση της έννοιας των “δύσκολων” (NP-complete) προβλημάτων και των μεθόδων αντιμετώπισής τους.

Creation Date

Monday, September 20, 2010