8ο εξάμηνο
Μάθημα: Ανάλυση και Σχεδίαση Αλγορίθμων
| Κωδικός Μαθήματος: | ΜΚ37 |
| Επίπεδο Μαθήματος: | Προπτυχιακό |
| Τύπος Μαθήματος: | Γενικού Υποβάθρου |
| Εξάμηνο: | 8 |
| Κατεύθυνση: | Κατεύθυνση Υπολογιστών και Ηλεκτρονικής |
| Πιστωτικές Μονάδες: | 5 |
| Εβδομαδιαίες Ώρες διδασκαλίας: | 4 |
| Erasmus: | |
| Ιστοσελίδα: | eclass.uowm.gr/courses/ICTE332/ |
| Γλώσσα διδασκαλίας: | Ελληνική |
| Γενικές Ικανότητες: | |
| Περιεχόμενο: | Ανάλυση Αλγορίθμων. Πολυπλοκότητα Αλγορίθμων. Ασυμπτωτική Ανάλυση. Τεχνικές Σχεδίασης Αλγορίθμων. Αναδρομικοί Αλγόριθμοι. Θεώρημα Κυριαρχίας. Αλγόριθμοι Διαίρει‐και‐Βασίλευε. Δυναμικός Προγραμματισμός, Άπληστοι Αλγόριθμοι. Πιθανοκρατικοί Αλγόριθμοι. Αλγόριθμοι Γραφημάτων και Δικτύων. Υπολογιστική Πολυπλοκότητα, οι κλάσεις P και NP, ΝΡ‐πληρότητα. |
| Αναμενόμενα μαθησιακά αποτελέσματα: | Οι φοιτητές που ολοκληρώνουν επιτυχώς το μάθημα θα πρέπει να είναι σε θέση να:
|
| Προαπαιτούμενα: | Κανένα |
| Τρόπος Παράδοσης: | |
| Χρήση Τεχνολογιών Πληροφορίας και επικοινωνιών: | |
| Οργάνωση Διδασκαλίας: | Διαλέξεις, εργαστήρια |
| Αξιολόγηση Φοιτητών: | Ασκήσεις (30%), Γραπτή εξέταση (70%) |
| Προτεινόμενη Βιβλιογραφία: |
|