THOMAS H. CORMEN, CHARLES E. LEISERSON, RONALD L. RIVEST, CLIFFORD STEIN
Εισαγωγή στους αλγορίθμους
Μετάφραση της 3ης αμερικανικής έκδοσης
Κάποια από τα υπάρχοντα εγχειρίδια αλγορίθμων πραγματεύονται το θέμα τους με αυστηρότητα, αλλά είναι ελλιπή• κάποια άλλα καλύπτουν μεν μεγάλη έκταση διδακτικής ύλης, αλλά στερούνται αυστηρότητας. Η Εισαγωγή στους αλγορίθμους συνδυάζει με μοναδικό τρόπο την αυστηρότητα με την πληρότητα. Το βιβλίο καλύπτει σε βάθος ένα ευρύ φάσμα αλγορίθμων, διατηρώντας ταυτόχρονα την ανάλυση και τη σχεδίασή τους προσιτή σε αναγνώστες κάθε επιπέδου. Το κάθε κεφάλαιο είναι σχετικά αυτοτελές, και μπορεί να χρησιμοποιηθεί ως αυτόνομη μονάδα μελέτης. Οι αλγόριθμοι περιγράφονται σε φυσική γλώσσα και σε έναν ψευδοκώδικα σχεδιασμένο έτσι ώστε να είναι εύληπτος από οποιονδήποτε έχει έστω και ελάχιστη εμπειρία προγραμματισμού. Η εξήγηση της λειτουργίας τους διατηρείται σε στοιχειώδες επίπεδο χωρίς να θυσιάζεται η εμβάθυνση ή η μαθηματική αυστηρότητα. Το βιβλίο χρησιμοποιείται ευρύτατα σε πανεπιστημιακές σχολές σε ολόκληρο τον κόσμο, και έχει καθιερωθεί ως κλασική πηγή αναφοράς για τους επαγγελματίες της επιστήμης υπολογιστών. Η δεύτερη ελληνική έκδοση (μετάφραση της τρίτης αμερικανικής) έχει αναθεωρηθεί και ενημερωθεί σε όλη της την έκταση. Περιλαμβάνει δύο νέα κεφάλαια, με αντικείμενο τα δένδρα van Emde Boas και τους πολυνηματικούς αλγορίθμους, και σημαντικές προσθήκες στο κεφάλαιο για τις αναδρομικές σχέσεις (το οποίο πλέον τιτλοφορείται «Διαίρει-και-κυρίευε»)• πραγματεύεται επίσης καλύτερα τον δυναμικό προγραμματισμό και τους άπληστους αλγορίθμους, και εισάγει στην ύλη των δικτύων ροής μια νέα έννοια ροής βάσει ακμών. Στη νέα έκδοση έχουν επίσης προστεθεί πολλές καινούργιες ασκήσεις και επιπλέον προβλήματα.
Δεν υπάρχουν σχόλια:
Δημοσίευση σχολίου