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

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

Γενικά

Διδάσκοντες

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

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

  • Γεωργία Καούρη, Υ.Δ. ()
  • Βαγγέλης Μπαμπάς, Υ.Δ. ()

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

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

Ασκήσεις

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

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

  • κάθε Τρίτη 14:00-16:00 στο εργαστήριο 1.1.30 (CoReLab) του κτηρίου Ηλεκτρολόγων
  • κάθε Πέμπτη 14:00-16: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.

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

  • [16/4/2009] Αποτελέσματα κανονικής εξεταστικής 2008-2009. Η βαθμολογία εμπεριέχει τον βαθμό ασκήσεων, εργαστηρίου και τελικής εξέτασης. Για απορίες σχετικά με τον βαθμό σας, μπορείτε να έρθετε την Τετάρτη 29 Απριλίου, ώρα 15:00-17:00, στο CoReLab (αίθ. 1.1.30).
  • [1/12/2008] Ανακοινώθηκαν τα αποτελέσματα της επαναληπτικής εξέτασης για το ακ. έτος 2007-2008. Δείτε την περσινή σελίδα.
  • [20/11/2008] Διανομή σημειώσεων: μόνο σε ώρες γραφείου, Τρίτη και Πέμπτη 14:00-16:00.
  • [14/10/2008] Το moodle του μαθήματος άνοιξε. Οι φοιτητές του μαθήματος μπορούν να γραφτούν και όσοι δεν έχουν δηλώσει εργαστηριακή ομάδα μπορούν να δηλώσουν στην αντίστοιχη ομάδα συζήτησης.
  • [8/10/2008] Η πρώτη διάλεξη θα γίνει την Πέμπτη 9 Οκτωβρίου 2008, 17:00-19:00 στο αμφιθέατρο Ηλεκτρολόγων.

Υλικό

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

Ασκήσεις

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

    Ημερομηνία Παράδοσης  
Πρώτη σειρά pdf, 89.9K 16/10/2008
Δεύτερη σειρά pdf, 88.9K 30/10/2008
Τρίτη σειρά pdf, 109.1K 13/11/2008
Τέταρτη σειρά pdf, 76,3K 09/02/2009
Πέμπτη σειρά pdf, 72,9K 02/03/2009
ΠΡΟΣΟΧΗ: Υπάρχει διόρθωση στην υπόδειξη της άσκησης 4!!!
  • Οι ασκήσεις που σημειώνονται με αστερίσκο (*) είναι προαιρετικές.

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

    Εβδομάδα Παράδοσης  
Πρώτη σειρά pdf, 102.4K/txt, 1.1KK 20-24/10/2008
Δεύτερη σειρά pdf, 63.3K 3-7/11/2008
Τρίτη σειρά pdf, 62,1K 17-21/11/2008
Τέταρτη σειρά pdf, 77,5K 1-5/12/2008
Πέμπτη σειρά pdf, 58,6K 09-13/02/2009

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

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

Τελευταία ανανέωση: 16 / 4 / 2009