Elias Koutsoupias' weblog and personal page

Διδάσκω το μεταπτυχιακό μάθημα “Άμεσοι Αλγόριθμοι”.

Περισσότερες πληροφορίες στη σελίδα του μαθήματος.

2007.10.11-08:55.00
/Classes/Year 2007-8/Online Algorithms 07f | 0 writebacks | permanent link

Διδάσκω το μάθημα Αλγορίθμων

• Προηγμένα Θέματα Αλγορίθμων (προπτυχιακό)
• Αλγόριθμοι (ΠΜΣ)
• Αλγόριθμοι και Πολυπλοκότητα Ι (ΜΠΛΑ)
• Αλγόριθμοι στη Μοριακή Βιολογία (Βιοπληροφορική)

Περισσότερες πληροφορίες στη σελίδα του μαθήματος.

2007.10.11-08:55.00
/Classes/Year 2007-8/Algorithms 07f | 0 writebacks | permanent link

Διδάσκω το μάθημα “Μαθηματικά Πληροφορικής”.

Περισσότερες πληροφορίες στη σελίδα του μαθήματος.

2007.10.11-08:55.00
/Classes/Year 2007-8/Math4CS 07f | 0 writebacks | permanent link

The spring of 2006-7, I teach a course on algorithmic game theory. The course is for graduate students and advanced undergraduate students. More information can be found in its home page.

2007.04.28-20:08.00
/Classes/Year 2006-7/Game Theory 07s | 0 writebacks | permanent link

Το μάθημα δεν θα γίνει την Τρίτη 07/11.

2006.11.05-02:02.00
/Classes/Year 2006-7/Math4CS 06f | 0 writebacks | permanent link

Η σελίδα του μαθήματος είναι

http://www.di.uoa.gr/~elias/classes/Algorithms-06f.

Σ’ αυτή θα βρείτε τις ασκήσεις και τις εργασίες.

Το μάθημα της Τρίτης 28/11 θα γίνει, ενώ της Πέμπτης 30/11 δεν θα γίνει.

Οι πληροφορίες αφορούν

• το προπτυχιακό μάθημα “Προηγμένα Θέματα Αλγορίθμων”
• το μεταπτυχιακό μάθημα “Αλγόριθμοι και Πολυπλοκότητα” του Τμήματος Πληροφορικής και του ΜΠΛΑ.

Το μάθημα απευθύνεται σε προπτυχιακούς και μεταπτυχιακούς φοιτητές που θέλουν να εμβαθύνουν στην σχεδίαση και ανάλυση αλγορίθμων. Στο μάθημα αυτό μελετώνται προβλήματα και αλγόριθμοι με σκοπό την εμπέδωση των βασικών αλλά και πιο προχωρημένων τεχνικών σχεδίασης και ανάλυσης αλγορίθμων. Τα θέματα περιλαμβάνουν βασικούς αλγόριθμους για προβλήματα γράφων (graph problems) όπως προβλήματα χρωματισμού, το πρόβλημα του Hamilton, το πρόβλημα του πλανόδιου πωλητή και άλλα; προβλήματα ροών σε δίκτυα (network flows), προβλήματα ταιριάσματος (matching), προβλήματα αριθμητικής όπως ο Ταχύς Μετασχηματισμός Fourier (Fast Fourier Transform), γεωμετρικά προβλήματα. Μελετώνται ντετερμινιστικοί, πιθανοτικοί, προσεγγιστικοί αλγόριθμοι και οι κλάσεις πολυπλοκότητας P, NP, PSPACE.

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

Ώρες και Αίθουσες Διδασκαλίας

Το μάθημα γίνεται στο κτήριο του Τμήματος Πληροφορικής και Τηλεπικοινωνιών κάθε

• Τρίτη 2-4 πμ, Αίθουσα ΣΤ
• Πέμπτη 1-3 πμ, Αίθουσα Ζ

Απαιτούμενο Υπόβαθρο

Το απαιτούμενο υπόβαθρο και των προπτυχιακών και των μεταπτυχιακών φοιτητών είναι το ίδιο: μαθηματική παιδεία και το προπτυχιακό μάθημα “Αλγόριθμοι και Πολυπλοκότητα” του Τμήματος Πληροφορικής ή κάποιο αντίστοιχο. Κάποιοι μεταπτυχιακοί φοιτητές, κυρίως του ΜΠΛΑ, μπορεί να μην έχετε παρακολουθήσει τέτοιο μάθημα και σε αυτή την περίπτωση πρέπει να μελετήσετε μόνοι τους κάποια θέματα.

Βιβλίο - Σημειώσεις

Το μάθημα θα βασιστεί κυρίως στο βιβλίο

• Algorithms by S. Dasgupta, C.H. Papadimitriou, and U.V. Vazirani
  http://www.cse.ucsd.edu/~dasgupta/algorithms/

Την ίδια ύλη καλύπτουν σε μεγάλο βαθμό και τα βιβλία

• J. Kleinberg and E. Tardos, Algorithm Design, Addison Wesley, 2005
• Cormen, Leiserson, Rivest, and Stein, Introduction to Algorithms, The MIT Press; 2nd edition, 2001

2006.10.08-14:00.00
/Classes/Year 2006-7/Algorithms 06f | 0 writebacks | permanent link

Σκοπός του μαθήματος είναι να εισάγει βασικές αρχές και τεχνικές μαθηματικών που χρησιμοποιούνται στην Πληροφορική. Η μεθοδολογία που ακολουθείται σκοπεύει να παρουσιάσει τις τεχνικές αυτές μέσα από πραγματικές εφαρμογές. Τα θέματα που καλύπτονται ποικίλουν και περιλαμβάνουν: Μέθοδοι αποδείξεων με έμφαση στην επαγωγή. Αριθμητική και Θεωρία Αριθμών: πρώτοι αριθμοί και κρυπτογραφία. Πιθανοτικές μέθοδοι. Στοιχεία θεωρίας γράφων. Υπολογισιμότητα.

Η τελική βαθμολογία θα βασίζεται κατά 80% στην τελική εξέταση και κατά 20% σε ασκήσεις. Για να περάσει κάποιος το μάθημα απαιτείται βαθμός τουλάχιστον 4 στο τελικό διαγώνισμα και τουλάχιστον 5 στις ασκήσεις.

Οι ώρες του μαθήματος είναι

• Τρίτη 11-13, Αίθουσα ΣΤ
• Πέμπτη 9-11, Αίθουσα Ζ

Το παλιότερο μάθημα Μαθηματικά για Πληροφορική και Τηλεπικοινωνίες χωρίστηκε σε δύο μαθήματα: Τα “Μαθηματικά Πληροφορικής”, που είναι υποχρεωτικό για τις δυο πρώτες κατευθύνσεις και προαιρετικό για την τρίτη κατεύθυνση και τα “Μαθηματικά για Τηλεπικοινωνίες”, που είναι υποχρεωτικό για την τρίτη κατεύθυνση και προαιρετικό για τις άλλες δυο κατευθύνσεις.

2006.10.08-13:36.00
/Classes/Year 2006-7/Math4CS 06f | 0 writebacks | permanent link