ΕΝΟΤΗΤΑ 4 - ΑΠΛΗΣΤΟΙ ΑΛΓΟΡΙΘΜΟΙ

Γενική μορφή ενός άπληστου αλγόριθμου, χρονοπρογραμματισμός διαστημάτων, το διακριτό πρόβλημα του Σακιδίου, το συνεχές πρόβλημα του Σακιδίου, κώδικες Huffman.

Λέξεις κλειδιά: Απληστία, άπληστη επιλογή, βέλτιστη υποδομή, αναδρομικός αλγόριθμος, σακίδιο, Huffman.

Διαφάνειες

ΕΝΟΤΗΤΑ 4 - ΑΠΛΗΣΤΟΙ ΑΛΓΟΡΙΘΜΟΙ


Βιντεοσκοπημένες Διαλέξεις

ΕΝΟΤΗΤΑ 4 - ΔΙΑΛΕΞΗ 1

Άπληστοι Αλγόριθμοι. Ανάθεση ενός Πόρου.

ΕΝΟΤΗΤΑ 4 - ΔΙΑΛΕΞΗ 2

Ορθότητα Ανάθεσης Πόρου. Αντικειμενική Συνάρτηση. Ένα πρόβλημα Χρονοπρογραμματισμού.

ΕΝΟΤΗΤΑ 4 - ΔΙΑΛΕΞΗ 3

Πρόβλημα Χρονοπρογραμματισμου- Ορθότητα-Πολυπλοκότητα. Διακριτό πρόβλημα Σακιδίου.

ΕΝΟΤΗΤΑ 4 - ΔΙΑΛΕΞΗ 4

Το πρόβλημα του Σακιδίου.

ΕΝΟΤΗΤΑ 4 - ΔΙΑΛΕΞΗ 5

Το πρόβλημα του Σακιδίου.

ΕΝΟΤΗΤΑ 4 - ΔΙΑΛΕΞΗ 6

Αλγόριθμος Huffman.