ΑΛΓΟΡΙΘΜΟΙ-ΠΟΛΥΠΛΟΚΟΤΗΤΑ

Πληροφορίες Μαθήματος
ΤίτλοςΑΛΓΟΡΙΘΜΟΙ-ΠΟΛΥΠΛΟΚΟΤΗΤΑ / Algorithms-Complexity
Κωδικός0474
ΣχολήΘετικών Επιστημών
ΤμήμαΜαθηματικών
Κύκλος / Επίπεδο1ος / Προπτυχιακό
Περίοδος ΔιδασκαλίαςΧειμερινή/Εαρινή
ΚοινόΌχι
ΚατάστασηΕνεργό
Course ID600024600

Πρόγραμμα Σπουδών: ΠΠΣ Τμήμα Μαθηματικών (2014-σήμερα)

Εγγεγραμμένοι φοιτητές: 0
ΚατεύθυνσηΤύπος ΠαρακολούθησηςΕξάμηνοΈτοςECTS
ΚορμόςΕπιλογής845
Πληροφορίες Τάξης
ΤίτλοςΑΛΓΟΡΙΘΜΟΙ-ΠΟΛΥΠΛΟΚΟΤΗΤΑ
Ακαδημαϊκό Έτος2026 – 2027
Περίοδος ΤάξηςΕαρινή
Class ID
600299619
Τύπος Μαθήματος
Eιδίκευσης / Kατεύθυνσης
Τρόπος Παράδοσης
  • Πρόσωπο με πρόσωπο
Ηλεκτρονική Διάθεση Μαθήματος
Γλώσσα Διδασκαλίας
  • Ελληνικά (Διδασκαλία)
Μαθησιακά Αποτελέσματα
Οι φοιτητές με την ολοκλήρωση του μαθήματος θα έχουν κατανοήσει σε βάθος την έννοια της πολυπλοκότητας των αλγορίθμων. Ειδικότερα τις έννοιες της πολυωνυμικής και εκθετικής πολυπλοκότητας. Θα γνωρίζουν την ταξινόμηση των διαφόρων προβλημάτων όσον αφορά την πολυπλοκότητα της λύσης τους. Περαιτέρω θα εξοικειωθούν με τους ακριβείς και προσεγγιστικούς αλγόριθμους αλλά και τους ευρετικούς και μεθευρετικούς αλγόριθμους.
Γενικές Ικανότητες
  • Εφαρμογή της γνώσης στην πράξη
  • Αυτόνομη εργασία
  • Εργασία σε διεθνές περιβάλλον
  • Παραγωγή νέων ερευνητικών ιδεών
Περιεχόμενο Μαθήματος
Βασικές έννοιες: Αλγόριθμος. Πολυπλοκότητα. Παραδείγματα πολυπλοκότητας απλών προβλημάτων. Πολυπλοκότητα χρόνου και χώρου. Πολυωνυμική πολυπλοκότητα. Εκθετική πολυπλοκότητα. Παραδείγματα αλγορίθμων πολυωνυμικής πολυπλοκότητας.Παραδείγματα αλγορίθμων εκθετικής πολυπλοκότητας. Ταξινόμηση προβλημάτων σε σχέση με την πολυπλοκότητα της λύσης τους. Εισαγωγή στις Turing μηχανές και τη σχέση τους με την πολυπλοκότητα προβλημάτων.
Λέξεις Κλειδιά
Αλγόριθμος. Πολυπλοκότητα αλγορίθμων. Είδη πολυπλοκότητας
Τύποι Εκπαιδευτικού Υλικού
  • Σημειώσεις
  • Βιβλίο
Οργάνωση Μαθήματος
ΔραστηριότητεςΦόρτος ΕργασίαςECTSΑτομικάΟμαδικάErasmus
Διαλέξεις391,3✓
Μελέτη και ανάλυση βιβλίων και άρθρων2588,6
Εξετάσεις30,1✓
Σύνολο30010
Αξιολόγηση Φοιτητών
Μέθοδοι Αξιολόγησης Φοιτητών
  • Γραπτή Εξέταση με Ερωτήσεις Πολλαπλής Επιλογής (Συμπερασματική)
  • Γραπτή Εξέταση με Ερωτήσεις Εκτεταμένης Απάντησης (Διαμορφωτική)
  • Προφορική Εξέταση (Διαμορφωτική)
  • Γραπτή Εξέταση με Επίλυση Προβλημάτων (Διαμορφωτική)
Βιβλιογραφία
Βιβλιογραφία μαθήματος (Εύδοξος)
Δομές Δεδομένων, Π. Μποζάνης. - Δομές Δεδομένων, Αλγόριθμοι και Εφαρμογές στη C++, S. Sahni. - Σχεδιασμός αλγορίθμων Εva Tardos, Jon Kleinberg
Επιπρόσθετη βιβλιογραφία για μελέτη
"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