ΑΛΓΟΡΙΘΜΟΙ: ΜΕΘΟΔΟΙ ΣΧΕΔΙΑΣΗΣ ΚΑΙ ΑΝΑΛΥΣΗ ΠΟΛΥΠΛΟΚΟΤΗΤΑΣ
- +
Τελική τιμή: 20,00€
Αρχική τιμή: 26,50€ Έκπτωση -25% (6,50€)
Δωρεάν έξοδα αποστολής για αγορές 30,00 και άνω
Βάρος 0,700 kg
Είδος

ISBN

Εκδότης

Έτος έκδοσης

Σελίδες

Έκδοση

Μήνας έκδοσης

Σχήμα

Στη δεύτερη έκδοση του βιβλίου έχει προστεθεί ένα κεφάλαιο για πιθανοτικούς αλγορίθμους και ένα κεφάλαιο για προσεγγιστικούς. Ενώ το κεφάλαιο για προσεγγιστικούς αλγορίθμους καλύπτει σοβαρό μέρος της υπάρχουσας θεωρίας, το κεφάλαιο για πιθανοτικούς αλγορίθμους δεν κάνει προσπάθεια να αναφερθεί στη θεωρία που σχετίζεται με την ενδιαφέρουσα αυτή περιοχή. Παρουσιάζει μόνο μερικούς αλγορίθμους για ανακάλυψη αν ένας δεδομένος αριθμός είναι πρώτος (primality) λόγω του ρόλου που παίζει αυτό το πρόβλημα στην ενεργά ερευνητική περιοχή της κρυπτογραφίας. Γύρω από το κεφάλαιο για προσεγγιστικούς αλγορίθμους έχουμε αναφερθεί σε αλγορίθμους για προβλήματα χρονοδρομολόγησης (scheduling), και για ταξινόμηση. Τέλος στο κεφάλαιο για παράλληλους αλγορίθμους, το οποίο στην πρώτη έκδοση περιείχε μόνο μερικές βασικές έννοιες, έχουμε προσθέσει αναλυτικούς αλγορίθμους για συγκεκριμένα προβλήματα. Έτσι η νέα ύλη είναι το δεύτερο μέρος του κεφαλαίου 12 και τα κεφάλαια 13-16.