ΑΛΓΟΡΙΘΜΟΙ ΚΑΙ ΠΟΛΥΠΛΟΚΟΤΗΤΑ
| Τίτλος | ΑΛΓΟΡΙΘΜΟΙ ΚΑΙ ΠΟΛΥΠΛΟΚΟΤΗΤΑ / ALGORITHMS AND COMPLEXITY |
| Κωδικός | ΣΜΥ031 |
| Σχολή | Θετικών Επιστημών |
| Τμήμα | Μαθηματικών |
| Κύκλος / Επίπεδο | 2ος / Μεταπτυχιακό |
| Περίοδος Διδασκαλίας | Χειμερινή/Εαρινή |
| Υπεύθυνος/η | Γεώργιος Ραχώνης |
| Κοινό | Όχι |
| Κατάσταση | Ενεργό |
| Course ID | 600025967 |
Πρόγραμμα Σπουδών: ΠΜΣ Τμήματος Μαθηματικών (2025-2030)
Εγγεγραμμένοι φοιτητές: 0
| Κατεύθυνση | Τύπος Παρακολούθησης | Εξάμηνο | Έτος | ECTS |
|---|---|---|---|---|
| ΣΤΑΤΙΣΤΙΚΗ, ΜΟΝΤΕΛΟΠΟΙΗΣΗ ΚΑΙ ΥΠΟΛΟΓΙΣΤΙΚΕΣ ΜΕΘΟΔΟΙ | Υποχρεωτικό Επιλογής | Εαρινό | - | 10 |
| Τίτλος | ΑΛΓΟΡΙΘΜΟΙ ΚΑΙ ΠΟΛΥΠΛΟΚΟΤΗΤΑ |
| Ακαδημαϊκό Έτος | 2025 – 2026 |
| Περίοδος Τάξης | Εαρινή |
| Διδάσκοντες μέλη ΔΕΠ | |
| Ώρες Εβδομαδιαία | 3 |
| Ώρες Συνολικά | 39 |
| Class ID | 600268440
|
Τύπος Μαθήματος
Eιδίκευσης / Kατεύθυνσης
Τρόπος Παράδοσης
- Πρόσωπο με πρόσωπο
Ηλεκτρονική Διάθεση Μαθήματος
- e-Οδηγός Σπουδών https://qa.auth.gr/el/class/1/600268440
Μαθησιακά Αποτελέσματα
Οι φοιτητές με την ολοκλήρωση του μαθήματος θα έχουν κατανοήσει σε βάθος την έννοια της πολυπλοκότητας των αλγορίθμων. Ειδικότερα τις έννοιες της πολυωνυμικής και εκθετικής πολυπλοκότητας. Θα γνωρίζουν την ταξινόμηση των διαφόρων προβλημάτων όσον αφορά την πολυπλοκότητα της λύσης τους. Περαιτέρω θα εξοικειωθούν με τους ακριβείς και προσεγγιστικούς αλγόριθμους αλλά και τους ευρετικούς και μεθευρετικούς αλγόριθμους.
Γενικές Ικανότητες
- Εφαρμογή της γνώσης στην πράξη
- Αυτόνομη εργασία
- Εργασία σε διεθνές περιβάλλον
- Παραγωγή νέων ερευνητικών ιδεών
Περιεχόμενο Μαθήματος
Αλγόριθμος. Είδη πολυπλοκότητας. Κατηγοριοποίηση αλγορίθμων. Παραδείγματα αλγορίθμων πολυωνυμικής πολυπλοκότητας. Πολυπλοκότητα προβλημάτων. Ταξινόμηση προβλημάτων. Τάξεις πολυπλοκότητας προβλημάτων. Ακριβείς και προσεγγιστικοί αλγόριθμοι. Ευρετικοί και μεθευρετικοί αλγόριθμοι. Παραδείγματα πρακτικών ακριβών αλγορίθμων εκθετικής πολυπλοκότητας.
Λέξεις Κλειδιά
Αλγόριθμος. Πολυπλοκότητα αλγορίθμων. Πολυωνυμική και εκθετική πολυπλοκότητα.
Τύποι Εκπαιδευτικού Υλικού
- Σημειώσεις
- Βιβλίο
Οργάνωση Μαθήματος
| Δραστηριότητες | Φόρτος Εργασίας | ECTS | Ατομικά | Ομαδικά | Erasmus |
|---|---|---|---|---|---|
| Διαλέξεις | 39 | ✓ | |||
| Μελέτη και ανάλυση βιβλίων και άρθρων | 258 | ||||
| Εξετάσεις | 3 | ✓ | |||
| Σύνολο | 300 |
Αξιολόγηση Φοιτητών
Μέθοδοι Αξιολόγησης Φοιτητών
- Γραπτή Εξέταση με Ερωτήσεις Πολλαπλής Επιλογής (Συμπερασματική)
- Γραπτή Εξέταση με Ερωτήσεις Εκτεταμένης Απάντησης (Διαμορφωτική)
- Προφορική Εξέταση (Διαμορφωτική)
- Γραπτή Εξέταση με Επίλυση Προβλημάτων (Διαμορφωτική)
Βιβλιογραφία
Επιπρόσθετη βιβλιογραφία για μελέτη
"Computational Complexity"
by Ch. Papadimitriou
"Introduction to Algorithms"
by T. H. Cormen, Ch. E. Leiserson, R. L. Rivest, C. Stein
"Computational Complexity: A Modern Approach"
by S. Arora, B. Barak
Τελευταία Επικαιροποίηση
01-12-2024
