ΕΙΣΑΓΩΓΗ ΣΤΟΥΣ ΑΛΓΟΡΙΘΜΟΥΣ (4η ΑΜΕΡΙΚΑΝΙΚΗ ΕΚΔΟΣΗ)

Περίληψη

Kάποια από τα υπάρχοντα εγχειρίδια αλγορίθμων πραγματεύονται το θέμα τους με αυστηρότητα, αλλά είναι ελλιπή· κάποια άλλα καλύπτουν μεν μεγάλη έκταση διδακτικής ύλης, αλλά στερούνται αυστηρότητας. Η Εισαγωγή στους αλγορίθμους συνδυάζει με μοναδικό τρόπο την αυστηρότητα με την πληρότητα. Το βιβλίο καλύπτει σε βάθος ένα ευρύ φάσμα αλγορίθμων, διατηρώντας ταυτόχρονα την ανάλυση και τη σχεδίασή τους προσιτή σε αναγνώστες κάθε επιπέδου. Το κάθε κεφάλαιο είναι σχετικά αυτοτελές, και μπορεί να χρησιμοποιηθεί ως αυτόνομη μονάδα μελέτης. Οι αλγόριθμοι περιγράφονται σε φυσική γλώσσα και σε έναν ψευδοκώδικα σχεδιασμένο έτσι ώστε να είναι εύληπτος από οποιονδήποτε έχει έστω και ελάχιστη εμπειρία προγραμματισμού. Η εξήγηση της λειτουργίας τους διατηρείται σε στοιχειώδες επίπεδο χωρίς να θυσιάζεται η εμβάθυνση ή η μαθηματική αυστηρότητα.
Το βιβλίο χρησιμοποιείται ευρύτατα σε πανεπιστημιακές σχολές σε ολόκληρο τον κόσμο, και έχει καθιερωθεί ως κλασική πηγή αναφοράς για τους επαγγελματίες της επιστήμης υπολογιστών. Η παρούσα έκδοση (μετάφραση της τρίτης αμερικανικής) έχει αναθεωρηθεί και ενημερωθεί σε όλη της την έκταση. Περιλαμβάνει δύο νέα κεφάλαια, με αντικείμενο τα δένδρα van Emde Boas και τους πολυνηματικούς αλγορίθμους, καθώς και σημαντικές προσθήκες στο κεφάλαιο για τις αναδρομικές σχέσεις (το οποίο πλέον τιτλοφορείται «Διαίρει-και-κυρίευε»)· πραγματεύεται επίσης καλύτερα τον δυναμικό προγραμματισμό και τους άπληστους αλγορίθμους, και εισάγει στην ύλη των δικτύων ροής μια νέα έννοια ροής βάσει ακμών, ενώ έχουν προστεθεί πολλές καινούργιες ασκήσεις και επιπλέον προβλήματα.