Εισαγωγή στην ανάλυση και σχεδίαση αλγορίθμων

Περιγραφή:

Περιέχει: Εισαγωγή, Θεμελιώδεις Έννοιες της Ανάλυσης Αποδοτικότητας των Αλγορίθμων, Ωμή Βία και Εξαντλητική Αναζήτηση, Μείωση και Κυριαρχία, Διαίρεση και Κυριαρχία, Μετασχηματισμός και κυριαρχία, Χωρικοί και Χρονικοί Συμβιβασμοί, Δυναμικός Προγραμματισμός, Τεχνική Απληστίας, Επαναληπτική Βελτίωση, Περιορισμός της Αλγοριθμικής Ισχύος, Αντιμετωπίζοντας τους περιορισμούς της Αλγοριθμικής Ισχύος, Υποδείξεις για τη λύση των ασκήσεων, Επίλογος, Παράρτημα Α: Χρήσιμες Σχέσεις για την Ανάλυση Αλγορίθμων, Παράρτημα Β: Μία σύντομη Εισαγωγή στις Αναδρομικές Σχέσεις, Βιβλιογραφία, Ευρετήριο Όρων.