Αλγόριθμοι: Σχεδίαση και Ανάλυση
Αλγόριθμοι: Σχεδίαση και Ανάλυση
Αύξηση συναρτήσεων και ασυμπτωτικοί συμβολισμοί Ο, Ω, Θ. Σχεδίαση αλγορίθμων «διαίρει και βασίλευε», άπληστων και δυναμικού προγραμματισμού. Αλγόριθμοι γράφων. Γραμμικός προγραμματισμός, ακέραιος γραμμικός προγραμματισμός και εφαρμογές. Μέγιστες ροές και ταιριάσματα. ΝP πληρότητα. Προσεγγιστικά σχήματα πολυωνυμικού χρόνου (PTAS και FPTAS). Πιθανοτικοί αλγόριθμοι. Άμεσοι αλγόριθμοι. Αλγόριθμοι για δεδομένα μεγάλης κλίμακας.