Παρουσίαση/Προβολή

(CEID1497) -  Κωνσταντινος Τσίχλας

Περιγραφή Μαθήματος

Το μάθημα τελικά δεν θα προσφερθεί στο εαρινό εξάμηνο του ακαδημαϊκού έτους 25-26, λόγω αδυναμίας του διδάσκοντα να εγγυηθεί την επιτυχή περάτωσή του.

 

Το προτεινόμενο μάθημα είναι υποχρεωτικό για την κατεύθυνση Κ1 (Αλγοριθμικές Θεμελιώσεις και Ευφυής Υπολογιστική). Θα καλύψει το κενό που άφησε η κατάργηση του υποχρεωτικού μαθήματος «Υπολογιστική Πολυπλοκότητα» του 6^ου εξαμήνου, μετά την αναμόρφωση του προπτυχιακού προγράμματος σπουδών.

Το μάθημα φιλοδοξεί να συνδυάσει τη Θεωρία Πολυπλοκότητας (πόσο δύσκολο είναι να λυθεί ένα πρόβλημα) με τη Θεωρία Αλγορίθμων (πώς θα λυθεί ένα πρόβλημα) κοιτώντας (όσο το δυνατό) μέσα από το πρίσμα του ανταγωνιστικού προγραμματισμού. Αυτό σημαίνει ότι θα κληθούν οι φοιτητές να υλοποιούν λύσεις που βρίσκουν για ένα πρόβλημα. Για αυτό ακριβώς το λόγο, οι διάλεξεις θα δομούνται με βάση την παρουσίαση κλάσεων πολυπλοκότητας, συνοδευόμενες από τεχνικές για επίλυση σχετικών προβλημάτων (επίδειξη), λύση προβλημάτων μέσα στην τάξη, και λύση σχετικών ασκήσεων.

Το μάθημα θα γίνεται σε δύο δίωρα:

• Δευτέρα 9-11, Δ1
• Τρίτη 9-11, Δ2

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

Ημερομηνία δημιουργίας

Κυριακή 22 Ιουνίου 2025