Αλγόριθμοι Δικτύων και Πολυπλοκότητα
Weekly outline
- General
General
Το μάθημα για το ακ. έτος 2024-25 αποτελείται από δύο μέρη που διεξάγονται παράλληλα. Το πρώτο μέρος γίνεται σε συνδιδασκαλία με το μάθημα"Προηγμένα θέματα αλγορίθμων". Για οτιδήποτε αφορά στο πρώτο μέρος θα πρέπει να παρακολουθείτε την σχετική ιστοσελίδα.
Η τρέχουσα σελίδα αφορά το δεύτερο μέρος, που γίνεται για μεταπτυχιακούς και ενδιαφερόμενους προπτυχιακούς φοιτητές.
Αντικείμενο και Στόχοι
Το δεύτερο μέρος του μαθήματος εστιάζει στην εκμάθηση και εξάσκηση σε κάποιες γενικές τεχνικές για την επίλυση μαθηματικών/αλγοριθμικών προβλημάτων. Οι τεχνικές αυτές είναι ιδιαίτερα χρήσιμες για να λύνουμε προβλήματα που απαιτούν καινούργιες ιδέες, και για τα οποία οι γνωστές μέθοδοι αποτυγχάνουν (όπως συμβαίνει στην έρευνα). Ο στόχος είναι μετά το τέλος του μαθήματος, να εφαρμόζετε τις τεχνικές και σε άλλα μαθήματα, στο προσωπικό σας ανεξάρτητο διάβασμα, και στην έρευνα.
Διδάσκοντες
- Δημήτρης Φωτάκης, Καθηγητής (fotakis@cs.ntua.gr)
- Άρης Παγουρτζής, Καθηγητής (pagour@cs.ntua.gr)
- Θανάσης Λιανέας, Μεταδιδακτορικός Ερευνητής (lianeas@corelab.ntua.gr)
Βοηθοί Διδασκαλίας- Θάνος Τόλιας
- Μαριάννα Σπυράκου
Διαλέξεις
- Κάθε Τετάρτη, ώρα 10:45-14:30, στο Νέο Κτήριο Ηλεκτρολόγων, Αίθουσα 008. Το δεύτερο μέρος διαρκεί 13:45-14:30.
- Έναρξη β' μέρους Tετάρτη 26/2.
Χρήσιμοι σύνδεσμοι
Tεχνικές αποτελεσματικής σκέψης:
- Terence Tao, "Ask yourself dumb questions". Κοιτάξτε και εδώ για περαιτέρω συμβουλές του Tao.
- Michael Atiyah, "Advice to a young mathematician". Η άποψή του για τη σημασία των παραδειγμάτων έχει ιδιαίτερο ενδιαφέρον.
- Ed Burger, Michael Starbird, "The 5 elements of effective thinking" (εφαρμογή τέτοιων στρατηγικών πέρα απο τα μαθηματικά και τη θεωρητική πληροφορική).