Αλγόριθμοι

Μαθησιακά Αποτελέσματα

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

Μετά την επιτυχή συμπλήρωση του μαθήματος ο φοιτητής/τρια αναμένεται να:

1. Γνωρίζει ένα ευρύ φάσμα καθιερωμένων αλγορίθμων.
2. Κατανοεί κλασικά αλγοριθμικά προβλήματα.
3. Γνωρίζει σύνθετα προβλήματα .
4. Αναλύει την αποτελεσματικότητα ενός αλγορίθμου.
5. Διατυπώνει ένα πρόβλημα και τη λύση του με αλγοριθμικό τρόπο.
6. Χρησιμοποιεί μεθόδους σχεδιασμού αλγορίθμων.
7. Αναπτύσσει και εφαρμόζει λύσεις για πολύπλοκα προβλήματα

Περιεχόμενο Μαθήματος

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

• Εισαγωγικές έννοιες προγραμματισμού και αλγορίθμων.
• Ανάλυση αλγόριθμων.
• Δομές δεδομένων.
• Μέθοδοι ανάλυσης της αποτελεσματικότητας αλγορίθμων.
• Τεχνικές διαίρει και βασίλευε.
• Δέντρα αναζήτησης.
• Ταξινόμηση και επιλογή.
• Αλγόριθμοι γράφων.
• Δυναμικός Προγραμματισμός.
• Άπληστοι Αλγόριθμοι.
• Περιορισμοί αλγορίθμων.

Αξιολόγηση Φοιτητών

H αξιολόγηση των φοιτητών/τριών, γίνεται με τους παρακάτω τρόπους:

1. Πρόοδοι (70%) και Εκπόνηση Εργασίας (30%).
2. Γραπτή τελική εξέταση 100% για τους φοιτητές/τριες που δε συμμετέχουν στις προόδους και δεν εκπονούν εργασία.

Συνιστώμενη Βιβλιογραφία

Προτεινόμενη Βιβλιογραφία:

• Goodrich, M., Tamassia, R. (2016). Αλγόριθμοι Σχεδίαση και Εφαρμογές. Εκδόσεις: Χ.ΓΚΙΟΥΡΔΑ & ΣΙΑ ΕΕ. Κωδικός Βιβλίου στον Εύδοξο: 59359833.
• Kleinberg, J., Tardos, E. (2009). Σχεδιασμός Αλγορίθμων. Εκδόσεις: ΚΛΕΙΔΑΡΙΘΜΟΣ ΕΠΕ.Κωδικός Βιβλίου στον Εύδοξο: 13898.
• Neapolitan, R. (2023). Ανάλυση και Σχεδίαση Αλγορίθμων. Εκδόσεις: BROKEN HILL PUBLISHERS LTD. Κωδικός Βιβλίου στον Εύδοξο: 112690793.
• Weiss, M. A. (2024) Δομές Δεδομένων και Ανάλυση Αλγορίθμων με Java. Εκδόσεις: BROKEN HILL PUBLISHERS LTD. Κωδικός Βιβλίου στον Εύδοξο: 133029840.
• Μάγος, Δ. (2024). Στοιχεία ανάλυσης αλγορίθμων. Εκδόσεις: ΤΣΟΤΡΑΣ ΑΘΑΝΑΣΙΟΣ Ε.Ε.Κωδικός Βιβλίου στον Εύδοξο: 133036458.
• Μανωλόπουλος, Ι., Παπαδόπουλος, Α., Τσίχλας, Κ. (2013). Θεωρία και Αλγόριθμοι Γράφων.Εκδόσεις: ΝΕΩΝ ΤΕΧΝΟΛΟΓΙΩΝ ΙΔΙΩΤΙΚΗ ΚΕΦΑΛΑΙΟΥΧΙΚΗ ΕΤΑΙΡΕΙΑ.Κωδικός Βιβλίου στον Εύδοξο: 33134148.

Πρόσθετο Διδακτικό Υλικό:

• Cormen, T. H., Leiserson, C. E., Rivest, R. L., & Stein, C. (2022). Introduction to algorithms.MIT press. https://enos.itcollege.ee/~japoia/algorithms/GT/Introduction_to_algorithms3rd%20Edition.pdf
• Dasgupta, S., Papadimitriou, C. H., & Algorithms, U. V. (2006). McGraw-Hill Science.Engineering/Math. http://algorithmics.lsi.upc.edu/docs/Dasgupta-PapadimitriouVazirani.pdf
• Erickson, J. (2023). Algorithms. https://jeffe.cs.illinois.edu/teaching/algorithms/book/Algorithms-JeffE.pdf
• Νικολόπουλος, Σ., Γεωργιάδης, Λ., & Παληός, Λ. (2015). Αλγοριθμική θεωρία γραφημάτων. Εκδόσεις: ΚΑΛΛΙΠΟΣ Ανοικτές Ακαδημαϊκές Εκδόσεις. Κωδικός Βιβλίου στον Εύδοξο: 320159.
• Τσίχλας, Κ., Γούναρης, Α., & Μανωλόπουλος, Ι. (2015). Σχεδίαση και Ανάλυση Αλγορίθμων.Εκδόσεις: ΚΑΛΛΙΠΟΣ Ανοικτές Ακαδημαϊκές Εκδόσεις. Κωδικός Βιβλίου στον Εύδοξο: 320307.

Συναφή επιστημονικά περιοδικά:

ACM Transactions on Algorithms.
Algorithmica.
Algorithms Research.
Computational Algorithms and Numerical Dimensions.
Encyclopedia of Algorithms Journal of the
International Journal of Algorithms Design and Analysis Review.
Journal of Algorithms.
Journal of Algorithms & Computational Technology.
Journal of Graph Algorithms and Applications.
Journal of Discrete Algorithms.
Numerical Algorithms.
SIAM Journal on Computing