Αλγόριθμοι και Πολυπλοκότητα (ΣΗΜΜΥ)
χειμερινό εξάμηνο 2007-2008

ΓενικάΑνακοινώσειςΥλικόΑσκήσεις

Γενικά

Διδάσκοντες

  • Στάθης Ζάχος, Καθηγητής ()
  • Άρης Παγουρτζής, Λέκτορας ()

Βοηθοί διδασκαλίας

  • Γεωργία Καούρη, Υ.Δ. ()
  • Βαγγέλης Μπαμπάς, Υ.Δ. ()
  • Γιώργος Πιερράκος, Υ.Δ. ()
  • Αντώνης Αχιλλέως, Υ.Δ. ()
  • Γιώργος Βακαλόπουλος ()

Διαλέξεις (θεωρία)

  • κάθε Δευτέρα 15:00-17:00 (Αμφιθέατρο Ηλεκτρολόγων)
  • κάθε Πέμπτη 17:00-18:00 (Αμφιθέατρο Ηλεκτρολόγων)

Ασκήσεις

  • κάθε Πέμπτη 18:00-19:00 (Αμφιθέατρο Ηλεκτρολόγων)

Ώρες γραφείου

  • κάθε Τρίτη 16:00-18:00 στο εργαστήριο 1.1.30 (CoReLab) του κτηρίου Ηλεκτρολόγων
  • κάθε Πέμπτη 15:00-17:00 στο εργαστήριο 1.1.30 (CoReLab) του κτηρίου Ηλεκτρολόγων

Ενημερωτικό φυλλάδιο

Μπορείτε να βρείτε το ενημερωτικό φυλλάδιο του μαθήματος εδώ.

Βιβλιογραφία

  1. Thomas Cormen, Charles Leiserson, Ronald Rivest and Cliff Stein: "Introduction to Algorithms", 2nd edition, MIT Press, 2001.
  2. J. Kleinberg, E. Tardos: "Algorithm Design", Addison-Wesley, 2005.
  3. S. Dasgupta, C. H. Papadimitriou, and U. V. Vazirani: "Algorithms", MacGraw-Hill, 2006 (Μπορείτε να βρείτε draft έκδοση του βιβλίου αυτού εδώ).
  4. Sara Baase, Allen Van Gelder, "Computer Algorithms: Introduction to Design and Analysis", 3rd edition, Addison Wesley Longman, 2000.
  5. Alfred V. Aho, John E. Hopcroft, "The Design and Analysis of Computer Algorithms", Addison-Wesley Series in Computer Science and Information Processing, 1974.
  6. Dexter C. Kozen, "The Design and Analysis of Algorithms", Springer, 1991.

Ανακοινώσεις

  • Αποτελέσματα επαναληπτικής εξέτασης 2007-2008.
  • Αποτελέσματα κανονικής εξέτασης 2007-2008. Για απορίες σχετικά με τον βαθμό σας, μπορείτε να έρθετε την Τετάρτη 9 Απριλίου, ώρα 15:00-17:00, στο CoReLab (αίθ. 1.1.30).
  • Μπορείτε να δείτε τα αποτελέσματα της Επαναληπτικής Εξέτασης Περιόδου 2006-2007 του μαθήματος εδώ. Όσοι επιθυμούν να δουν το γραπτό τους, μπορούν να προσέλθουν στο Εργαστήριο Λογικής και Υπολογισμών (CoreLab, Κτ. Ηλεκτρολόγων, 1.1.30) την Παρασκευή 30/11, ώρα 15:00 - 17:00.
  • [18/12/2007] Μπορείτε να παραλαμβάνετε το βιβλίο του μαθήματος "Introduction to Algorithms", τόμος 1 των Cormen-Leiserson-Rivest-Stein από τις Πανεπιστημιακές Εκδόσεις Κρήτης, Μάνης 5 στα Εξάρχεια κάθε Τρίτη και Πέμπτη 11-2. Οι φοιτητές παλαιότερων ετών μπορούν να παραλάβουν το βιβλίο υπό την προϋπόθεση ότι το έχουν δηλώσει κανονικά κατά την εγγραφή τους.
  • [12/11/2007] Παρακαλούνται οι φοιτητές του μαθήματος να εγγραφούν στο moodle.softlab.ntua.gr, όπου θα μπορούν να ανεβάζουν τις εργαστηριακές τους ασκήσεις.

Υλικό

Διαφάνειες μαθήματος

Διαφάνειες ασκήσεων

Διαφάνειες σχετικές με γράφους

Διαφάνειες σχετικές με O-notation

Σημειώσεις από το μάθημα της Δευτέρας 10/12/2007

Ασκήσεις

Γραπτές ασκήσεις

    Ημερομηνία Παράδοσης  
Πρώτη σειρά pdf, 83.2K 29/11/2007
Δεύτερη σειρά pdf, 103,9K 13/12/2007
Τρίτη σειρά pdf, 103,9K 10/01/2008
Τέταρτη σειρά pdf, 91,7K 24/01/2008
  • Οι ασκήσεις που σημειώνονται με αστερίσκο (*) είναι προαιρετικές.

Προγραμματιστικές ασκήσεις

    Εβδομάδα Παράδοσης  
Πρώτη σειρά pdf, 171K 19-23/11/2007
Δεύτερη σειρά pdf, 58,7K 3-7/12/2007
Τρίτη σειρά pdf, 50,0K 17-21/12/2007
Τέταρτη σειρά pdf, 50,0K 14-18/01/2008
Πέμπτη σειρά pdf, 61,6K 28/01-01/02/2008

Παρατηρήσεις

  1. Στις γραπτές ασκήσεις να γράφετε ονοματεπώνυμο και αριθμό μητρώου. Τις παραδίδετε μόνο στην υπεύθυνη (Γεωργία Καούρη), κατά προτίμηση στο μάθημα της Πέμπτης. Η προθεσμία είναι αυστηρή και λήγει στις 18:00 της ημέρας παράδοσης. Εάν δοθεί παράταση θα αναγραφεί σε αυτή τη σελίδα και στο moodle.
  2. Δεν θα γίνεται δεκτή η παράδοση ασκήσεων μέσω e-mail.
  3. Συνεργασία επιτρέπεται και μάλιστα ενθαρρύνεται (εάν γίνεται σωστά), αλλά τελικά κάθε φοιτητής καλείται να διατυπώσει μόνος του τη λύση. Πανομοιότυπες διατυπώσεις θα εκλαμβάνονται ως αντιγραφή και δεν θα προσμετράται ο βαθμός τους, ενώ πιθανόν να υπάρξουν συνέπειες για όλες τις σειρές ασκήσεων.
  4. Για απορίες πάνω στις ασκήσεις και στη θεωρία μπορείτε να προσέρχεστε στο CoReLab (κτ. ΗΜΜΥ 1.1.30) στις ώρες γραφείου.