Αλγόριθμοι και Πολυπλοκότητα

Section outline

• Select section Χειμερινό Εξάμηνο 2024-2025

  Collapse Expand

  Χειμερινό Εξάμηνο 2024-2025

  Collapse all Expand all

  Διδάσκοντες

  • Στάθης Ζάχος, Καθηγητής (zachos@cs.ntua.gr)
  • Θανάσης Λιανέας, postdoc (lianeas@corelab.ntua.gr)
    
  • Αντώνης Αντωνόπουλος, Υ/Δ (aanton@corelab.ntua.gr)

  
  

  Πέμπτη 19:00-20:00, αίθουσα 1.1.31 παλαιό κτήριο Ηλεκτρολόγων.

  Link προπτυχιακού μέρους εδώ.
  

  
  

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

  [DPV]

  Sanjoy Dasgupta, Christos H. Papadimitriou, and Umesh Vazirani. 2006. Algorithms (1 ed.). McGraw-Hill, Inc., New York, NY, USA.  (PDF)

  
  
  

  • Select activity Ανακοινώσεις

    

    Ανακοινώσεις Forum
  • Select activity Δήλωση Θέματος Παρουσίασης

    

    Δήλωση Θέματος Παρουσίασης Choice
  • Select activity Υποβολή 1ης σειράς προγραμματιστικών ασκήσεων (ψευδοκώδικας)

    

    Υποβολή 1ης σειράς προγραμματιστικών ασκήσεων (ψευδοκώδικας) Assignment
  • Select activity Υποβολή 3ης σειράς προγραμματιστικών ασκήσεων (ψευδοκώδικας)

    

    Υποβολή 3ης σειράς προγραμματιστικών ασκήσεων (ψευδοκώδικας) Assignment
• Select section 10 Οκτωβρίου

  Collapse Expand

  10 Οκτωβρίου

  Θέμα: Stable Matching
  

  • Select activity Διαφάνειες

    

    Διαφάνειες File
• Select section 17 Οκτωβρίου

  Collapse Expand

  17 Οκτωβρίου

  Θέμα: Fast Fourier Transform

  Ομιλητής: Μιχάλης Βιταντζάκης
  

  • Select activity Διαφάνειες

    

    Διαφάνειες File
• Select section 24 Οκτωβρίου

  Collapse Expand

  24 Οκτωβρίου

  Θέμα: Theory and Applications of Trapdoor Functions

  Ομιλητής: Αλεξάνδρα Γύπαρη
  
• Select section 31 Οκτωβρίου

  Collapse Expand

  31 Οκτωβρίου

  Θέμα: Approximation algorithms for TSP and Vertex Cover

  Ομιλητής: Σπύρος Ματιάτος
  
• Select section 7 Νοεμβρίου

  Collapse Expand

  7 Νοεμβρίου

  Θέμα: (ένα) Πρόβλημα Ανάθεσης Εργασιών
  

  • Select activity Διαφάνειες

    

    Διαφάνειες File
• Select section 14 Νοεμβρίου

  Collapse Expand

  14 Νοεμβρίου

  Θέμα: The Metropolis-Hastings Algorithm

  Ομιλητής: Άγγελος Κορακίτης
  

  • Select activity Διαφάνειες

    

    Διαφάνειες File
• Select section 21 Νοεμβρίου

  Collapse Expand

  21 Νοεμβρίου

  Θέμα: The Complexity of Theorem-Proving Procedures

  Ομιλητής: Ανδρέας Παναγή
  

  • Select activity Διαφάνειες

    

    Διαφάνειες File
• Select section 28 Νοεμβρίου

  Collapse Expand

  28 Νοεμβρίου

  Θέμα: (ένα) Πρόβλημα Ανάθεσης Εργασιών (μέρος 2ο)
  
• Select section 5 Δεκεμβρίου

  Collapse Expand

  5 Δεκεμβρίου

  On Hardness of Approximation
  

  • Select activity Διαφάνειες

    

    Διαφάνειες File
• Select section 12 Δεκεμβρίου

  Collapse Expand

  12 Δεκεμβρίου

  The Probabilistic Method
  
• Select section 19 Δεκεμβρίου

  Collapse Expand

  19 Δεκεμβρίου

  The Probabilistic Method (II)