Παρουσίαση/Προβολή

506 - Αλγόριθμοι & Πολυπλοκότητα

(506) - Γιάννης Φυτίλης

Περιγραφή Μαθήματος

Υποχρεωτικό μάθημα 5ου εξαμήνου και προαιρετικό για 7ο εξάμηνο

Το περιεχόμενο του μαθήματος περιλαμβάνει τα ακόλουθα:

Εισαγωγικές έννοιες, ορισμούς και ορολογία. Τι είναι ένας αλγόριθμος;
Εισαγωγή στην έννοια της πολυπλοκότητας.
Βελτιωμένη μέθοδος υπολογισμού δισδιάστατων μεγίστων.
Αναδρομικοί αλγόριθμοι.
Τεχνικές σχεδιασμού αλγορίθμων : Greedy αλγόριθμοι , Διαίρει και βασίλευε , δυναμικός προγραμματισμός.
Ταξινόμηση
Αριθμητικά προβλήματα
Αλγόριθμοι γραφων: DFS and BFS, Minimum spanning trees, Shortest path problems, Transitive closure.
Γραμμικός Προγραμματισμός
NP - πληρότητα , μειώσεις
Προσεγγιστικοί αλγόριθμοι

Επικοινωνία: fitilis@hmu.gr

Ημερομηνία δημιουργίας

Σάββατο 21 Μαΐου 2022

Σελίδα μαθήματος

Περίγραμμα
Μαθησιακοί στόχοι

Με την επιτυχή ολοκλήρωση του μαθήματος ο φοιτητής / η φοιτήτρια θα είναι σε θέση:
- να εξηγεί και χειρίζεται θεμελιώδεις έννοιες όπως πρόβλημα (και τύπος προβλήματος, αναλόγως της πολυπλοκότητας), αλγόριθμος, στιγμιότυπο, χρόνος εκτέλεσης ως συνάρτηση μεγέθους στιγμιοτύπου, ασυμπτωτική συμπεριφορά αλγορίθμου, ασυμπτωτικός συμβολισμός, αναδρομικές σχέσεις και μεθόδους επίλυσής τους.
- να αναλύει, επιλέγει, και αποτιμά αλγορίθμους βασιζόμενος/η στις παραπάνω έννοιες.
- να σχεδιάζει αποτελεσματικούς αλγορίθμους βασιζόμενος/η στις παραπάνω έννοιες και σε βασικές τεχνικές σχεδιασμού αλγορίθμων (διαίρει και βασίλευε, απληστία, δυναμικός προγραμματισμός)
- να επικοινωνεί αλγοριθμικές ιδέες με καθαρό, σαφή και τυπικό τρόπο.
Ο τελικός στόχος είναι να αποκτηθεί η ικανότητα ο φοιτητής να κατασκευάζει και να αποτιμά υπολογιστικά προγράμματα και την χρήση των πόρων που απαιτούν.
Βιβλιογραφία

Προτεινόμενη βιβλιογραφία προς μελέτη από τον Εύδοξο
- Βιβλίο [18548861]: Ανάλυση και σχεδίαση αλγορίθμων, Παπαρρίζος Κωνσταντίνος Λεπτομέρειες
- Βιβλίο [59359833]: Αλγόριθμοι Σχεδίαση και Εφαρμογές, Michael T. Goodrich, Roberto Tamassia Λεπτομέρειες
- Βιβλίο [18549066]: Προβλήματα και ασκήσεις στους αλγόριθμους, Μποζάνης Παναγιώτης Δ. Λεπτομέρειες
- Βιβλίο [59359780]: ΕΙΣΑΓΩΓΗ ΣΤΟΥΣ ΑΛΓΟΡΙΘΜΟΥΣ, Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest, Clifford Stein Λεπτομέρειες
Μέθοδοι αξιολόγησης

Τρόποι αξιολόγησης

1ος τρόπος
```
(60%)  Τελική Εξέταση
(30%)  Συμμετοχή στο Εργαστήριο
(20%)  Ασκήσεις προς παράδοση 
(110%) Μέγιστο
```
2ος τρόπος
```
(80%)  Τελική Εξέταση
(20%)  Ασκήσεις προς παράδοση
(100%) Μέγιστο
```
3ος τρόπος
```
(70%)  Τελική Εξέταση
(30%)  Συμμετοχή στο Εργαστήριο
(100%) Μέγιστο
```
4ος τρόπος
```
(100%)  Τελική Εξέταση
```
Διδάσκοντες

Γιάννης Φυτίλης
Αναπληρωτής Καθηγητής

fitilis@hmu.gr