ΕΝΟΤΗΤΑ 5 - ΔΥΝΑΜΙΚΟΣ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ

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

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

Διαφάνειες

ΕΝΟΤΗΤΑ 5 - ΔΥΝΑΜΙΚΟΣ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ


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

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

Δυναμικός Προγραμματισμός. Χρονοπρογραμματισμός γραμμής παραγωγής.

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

Χρονοπρογραμματισμός γραμμής παραγωγής.

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

Δυναμικός προγραμματισμός. Πολλαπλασιασμός πινάκων.

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

Πολλαπλασιαμός πινάκων.

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

Δυναμικός προγραμματισμός - παραδείγματα.

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

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

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

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

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