Εβδομάδα 7: Άπληστοι Αλγόριθμοι
Περιεχόμενο: Χαρακτηριστικά (πλεονεκτήματα, μειονεκτήματα, άπληστη στρατηγική, άπληστη επιλογή, επιλογή δραστηριοτήτων, δρομολόγηση εργασιών), υπολογισμός βέλτιστης λύσης, ορθότητα, υλοποίηση άπληστου αλγορίθμου, απόδειξη ορθότητας για βέλτιστη λύση και άπληστη ορθότητα, χρωματισμός διαστημάτων, πρόβλημα του περιπτερά, κλασματικό (0/1) πρόβλημα σακιδίου (εκτενέστερη αναφορά στην επόμενη ενότητα), διαχείριση πόρων-αλγόριθμος διαχείρισης ενός πόρου- απόδειξη βελτιστότητας, μεγιστοποίηση ολικής διάρκειας, μοντελοποίηση με γράφους
