Ανάλυση και Σχεδιασμός Αλγορίθμων
| Τίτλος | Ανάλυση και Σχεδιασμός Αλγορίθμων / Algorithm Analysis and Design |
| Κωδικός | 034 |
| Σχολή | Πολυτεχνική |
| Τμήμα | Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών |
| Κύκλος / Επίπεδο | 1ος / Προπτυχιακό |
| Περίοδος Διδασκαλίας | Εαρινή |
| Υπεύθυνος/η | Παναγιώτης Πετραντωνάκης |
| Κοινό | Όχι |
| Κατάσταση | Ενεργό |
| Course ID | 600000983 |
Πρόγραμμα Σπουδών: Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών
Εγγεγραμμένοι φοιτητές: 241
| Κατεύθυνση | Τύπος Παρακολούθησης | Εξάμηνο | Έτος | ECTS |
|---|---|---|---|---|
| ΚΟΡΜΟΣ | Επιλογής | 6 | 3 | 6 |
| Τίτλος | Ανάλυση και Σχεδιασμός Αλγορίθμων |
| Ακαδημαϊκό Έτος | 2019 – 2020 |
| Περίοδος Τάξης | Εαρινή |
| Διδάσκοντες μέλη ΔΕΠ | |
| Class ID | 600144708
|
Πρόγραμμα Τάξης
| Κτίριο | Πολυτεχνείο - πτέρυγα Γ (ΤΗΜΜΥ & Τοπογράφων Μηχ.) |
| Όροφος | Όροφος 1 |
| Αίθουσα | Α3 (2) |
| Ημερολόγιο | Τετάρτη 11:00 έως 13:00 |
| Κτίριο | Πολυτεχνείο - πτέρυγα Γ (ΤΗΜΜΥ & Τοπογράφων Μηχ.) |
| Όροφος | Όροφος 1 |
| Αίθουσα | Α3 (2) |
| Ημερολόγιο | Παρασκευή 11:00 έως 13:00 |
Τύπος Μαθήματος 2016-2020
- Υποβάθρου
- Επιστημονικής Περιοχής
Τύπος Μαθήματος 2011-2015
Ειδικού Υποβάθρου / Κορμού
Τρόπος Παράδοσης
- Πρόσωπο με πρόσωπο
Ηλεκτρονική Διάθεση Μαθήματος
Erasmus
Το μάθημα προσφέρεται και σε φοιτητές
προγραμμάτων ανταλλαγής.
Γλώσσα Διδασκαλίας
- Ελληνικά (Διδασκαλία, Εξέταση)
- Αγγλικά (Εξέταση)
Μαθησιακά Αποτελέσματα
Με την επιτυχή ολοκλήρωση του μαθήματος, οι φοιτητές αναμένεται να μπορούν να:
1. Αντιλαμβάνονται πιο ολοκληρωμένα τους πιο δημοφιλείς αλγορίθμους και δομές δεδομένων.
2. Αναλύουν την ασυμπτωτική επίδοση των αλγορίθμων.
3. Να εφαρμόζουν τις βασικές αρχές σχεδίασης αλγορίθμων.
4. Να συνθέτουν αποδοτικούς αλγορίθμους σε τυπικά προβλήματα μηχανικού.
5. Αντιλαμβάνονται την πολυπλοκότητα των διαφόρων λύσεων στα διάφορα πεδία εφαρμογής
6. Να επιλύουν αναδρομικές σχέσεις που εμφανίζονται στην ανάλυση αλγορίθμων.
Γενικές Ικανότητες
- Εφαρμογή της γνώσης στην πράξη
- Αυτόνομη εργασία
- Παραγωγή νέων ερευνητικών ιδεών
Περιεχόμενο Μαθήματος
Το μάθημα συζητά τεχνικές για την ανάλυση και των σχεδιασμό αλγορίθμων και δομών δεδομένων, όχι από την προγραμματιστική, αλλά την αναλυτική οπτική τους. Οι έννοιες που αναπτύσσονται στα πλαίσια του μαθήματος οδηγούν στον έλεγχο της επίδοσης ενός αλγορίθμου και τη σύγκριση δυο ή περισσοτέρων αλγορίθμων σε σχέση με τις απαιτήσεις τους σε χώρο και χρόνο. Αναλυτικές μέθοδοι χρησιμοποιούνται για την περιγραφή, τόσο των θεωρητικών, όσο και των πρακτικών ορίων των αλγορίθμων.
Συγκεκριμένα, στα πλαίσια του μαθήματος καλύπτονται: αρχές και μέθοδοι ανάλυσης αλγορίθμων, ασυμπτωτικός ρυθμός αύξησης συναρτήσεων, αναδρομικές σχέσεις, πιθανότική ανάλυση και τυχαιοκρατικοί αλγόριθμοι, δυναμικός προγραμματισμός, άπληστοι αλγόριθμοι, αντισταθμιστική ανάλυση, προχωρημένα θέματα στην ανάλυση και σχεδιασμό αλγορίθμων
Λέξεις Κλειδιά
Αλγόριθμοι, Ανάλυση, Σχεδιασμός, Πολυπλοκότητα
Τύποι Εκπαιδευτικού Υλικού
- Διαφάνειες
- Βιβλίο
- Ασκήσεις + Λϋσεις
Χρήση Τεχνολογιών Πληροφορίας και Επικοινωνιών
Χρήση Τ.Π.Ε.
- Χρήση Τ.Π.Ε. στη Διδασκαλία
- Χρήση Τ.Π.Ε. στην Επικοινωνία με τους φοιτητές
Περιγραφή
Χρησιμοποιείται το λογισμικό ηλεκτρονικής υποστήριξη μαθημάτων που έχει αναπτυχθεί από το τμήμα Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών του Α.Π.Θ το οποίο προσαρμόζεται κατάλληλα στις απαιτήσεις του εκάστοτε μαθήματος. Υπάρχει η δυνατότητα ανάρτησης σημειώσεων, διαφανειών των διαλέξεων, ασκήσεων, εργασιών κλπ καθώς και δυνατότητα αυτό-αξιολόγησης των φοιτητών. Το σχετικό λογισμικό διαθέτει και Forum όπου σχολιάζονται οι εργασίες και οι ασκήσεις.
Η επικοινωνία γίνεται κυρίως μέσα από τον ηλεκτρονικό πίνακα ανακοινώσεων του μαθήματος, καθώς και με emails και μέσω του forum του μαθήματος.
Οργάνωση Μαθήματος
| Δραστηριότητες | Φόρτος Εργασίας | ECTS | Ατομικά | Ομαδικά | Erasmus |
|---|---|---|---|---|---|
| Διαλέξεις | 72 | 2,4 | ✓ | ||
| Μελέτη και ανάλυση βιβλίων και άρθρων | 45 | 1,5 | ✓ | ✓ | |
| Φροντιστήριο | 33 | 1,1 | ✓ | ||
| Εξετάσεις | 30 | 1 | ✓ | ||
| Σύνολο | 180 | 6 |
Αξιολόγηση Φοιτητών
Περιγραφή
Δύο πρόοδοι και γραπτές εξετάσεις.
Πρόοδος 1
- Ύλη των διαλέξεων 1 – 6
- 40% του τελικού βαθμού προόδων
Ημερομηνία 1ης Προόδου: Θα οριστεί κατά τη διάρκεια του εξαμήνου.
Πρόοδος 2
- Ύλη των διαλέξεων 7 – 13
- 60% του τελικού βαθμού προόδων
Ημερομηνία 2ης Προόδου: Θα οριστεί κατά τη διάρκεια του εξαμήνου. Ώρα: 11:00 – 13:00 πμ.
Γραπτές Εξετάσεις
- Ύλη των διαλέξεων 1 – 13
Τελικός Βαθμός
Το μέγιστο του βαθμού: {(0.4*Πρόοδος 1 +0.6* Πρόοδος 2) , Γραπτές εξετάσεις}
Παρατηρήσεις
- Η συμμετοχή στις Προόδους είναι προαιρετική
- Στην περίπτωση επιτυχίας στις Προόδους, η προσέλευση στις Γραπτές εξετάσεις είναι προαιρετική.
Μέθοδοι Αξιολόγησης Φοιτητών
- Γραπτή Εξέταση με Ερωτήσεις Σύντομης Απάντησης (Διαμορφωτική)
- Γραπτή Εργασία (Συμπερασματική)
- Γραπτή Εξέταση με Επίλυση Προβλημάτων (Συμπερασματική)
Βιβλιογραφία
Βιβλιογραφία μαθήματος (Εύδοξος)
Τίτλος Συγγράμματος:: «Εισαγωγή στους Αλγορίθμους, Τόμος Ι»(ελληνική μετάφραση)
Συγγραφέας: T. Cormen, C. Leiserson, R. Rivest, and C. Stein
Εκδόσεις: ΙΤΕ-Πανεπιστημιακές Εκδόσεις Κρήτης, Ηράκλειο, 2009
ISBN: 978-960-524-225-1
ΚΩΔ.ΕΥΔ.: 251
Επιπρόσθετη βιβλιογραφία για μελέτη
Τίτλος Συγγράμματος:: «Σχεδιασμός Αλγορίθμων»(ελληνική μετάφραση)
Συγγραφέας: J. Kleinberg, E. Tardos
Εκδόσεις: ΕΚΔΟΣΕΙΣ ΚΛΕΙΔΑΡΙΘΜΟΣ, ΘΕΣ/ΝΙΚΗ, 2009
ISBN: 978-960-461-207-9
ΚΩΔ.ΕΥΔ.: 13898
Τελευταία Επικαιροποίηση
02-12-2020
