| Τμήμα Ηλεκτρολόγων Μηχανικών & Μηχανικών Υπολογιστών | |
|---|---|
| |
| Τηλ. | +30 24210 74967, +30 24210 74934 |
| gece ΑΤ uth.gr | |
| Τηλ. Π.Μ.Σ. | +30 24210 74933 |
| e-mail Π.Μ.Σ. | pgsec ΑΤ uth.gr |
| Ιστοσελίδα | https://www.e-ce.uth.gr/contact-info/ |
| Π.Μ.Σ. | Επιστήμη & Τεχνολογία Ηλεκτρολόγου Μηχανικού & Μηχανικού Υπολογιστών |
|---|---|
| Γνωστικός Τομέας | Ομάδα Εφαρμογών και Θεμελιώσεων της Επιστήμης Υπολογιστών (ΕΘ) |
| Εξάμηνο | Εαρινό |
| Τύπος Μαθήματος | Επιλογής |
| Μονάδες ECTS | 7,5 |
| Εβδομαδιαίες Ώρες Διδασκαλίας | 3 |
| Σελίδα Μαθήματος | https://eclass.uth.gr/courses/E-CE_P_109/ |
| Συγγράμματα |
|
Παρέχεται μία εισαγωγή στις κύριες και προχωρημένες τεχνικές σχεδιασμού και ανάλυσης αλγορίθμων, καλύπτοντας ένα ευρύ φάσμα εφαρμογών. Η παρουσίαση των διαφόρων θεμάτων γίνεται και θεωρητικά και πρακτικά, μέσω της χρήση της βιβλιοθήκης λογισμικού LEDA.
Περιεχόμενα μαθήματος: Εισαγωγικές Έννοιες, Γραφήματα και Leda, Θεωρία Πολυπλοκότητας, Προσεγγιστικοί Αλγόριθμοι, Εισαγωγή στους Γεωμετρικούς Αλγορίθμους, Εισαγωγή στις Γεωμετρικές Δομές, Αλγόριθμοι Εξωτερικής Μνήμης, Επιλήσμονες Κρυφής Μνήμης, Αλγόριθμοι Βιοπληροφορικής, Προχωρημένες Δομές Κατακερματισμού, Δένδρα Van emde Boas, Τυχαίοι Αλγόριθμοι.
Η αξιολόγηση γίνεται στα ελληνικά.
Τελικός Βαθμός = 0.2*(Μ.Ο. 3 Ατομικών Εργασιών)+0.2*Βαθμός Ενδιάμεσης Εξέτασης (Πρόοδος) με Ερωτήσεις Σύντομης Απάντησης και Επίλυση Προβλημάτων + 0.6* Τελικής Εξέτασης με Ερωτήσεις Σύντομης Απάντησης και Επίλυση Προβλημάτων
Οι γραπτές εξετάσεις σκοπό έχουν να εξετάσουν τις γνώσεις και την κατανόηση των μαθητών σε όλο το εύρος της ύλης, τόσο από άποψη θεωρίας όσο και πράξης μέσω επίλυσης προβλημάτων/εφαρμογής αλγορίθμων.
Οι ατομικές εργασίες σκοπό έχουν να εξετάσουν τις γνώσεις των μαθητών σε συγκεκριμένα πεδία της ύλης με σκοπό την εκβάθυνση/μελέτη σε θέματα που επεκτείνουν την ύλη του μαθήματος.
Τα κριτήρια και η μεθοδολογία αξιολόγησης αναρτώνται στη σελίδα του μαθήματος και είναι διαθέσιμα στους φοιτητές από την αρχή κάθε εξαμήνου.
Παρέχεται μία εισαγωγή στις κύριες και προχωρημένες τεχνικές σχεδιασμού και ανάλυσης αλγορίθμων, καλύπτοντας ένα ευρύ φάσμα εφαρμογών. Η παρουσίαση των διαφόρων θεμάτων γίνεται και θεωρητικά και πρακτικά, μέσω της χρήση της βιβλιοθήκης λογισμικού LEDA.
Περιεχόμενα μαθήματος:
