ΑΛΓΟΡΙΘΜΟΙ ΣΕ C++ ΜΕΡΗ 1-4

Η τρίτη αναθεωρημένη έκδοση του δημοφιλούς αυτού βιβλίου καλύπτει σε μεγάλο βάθος τις θεμελιώδεις δομές δεδομένων, τους αλγορίθμους ταξινόμησης και αναζήτησης, και τις σχετικές εφαρμογές. Επίσης, έχουν αναπτυχθεί νέες υλοποιήσεις σε C++, οι οποίες εκφράζουν τις μεθόδους με περιεκτικό και άμεσο τρόπο και δίνουν στους προγραμματιστές τα πρακτικά μέσα για τη δοκιμή τους σε πραγματικές εφαρμογές.

Σε αυτή την έκδοση παρουσιάζονται πολλοί νέοι αλγόριθμοι, με αναλυτικότερες περιγραφές απ' ό, τι στις προηγούμενες εκδόσεις του βιβλίου. Η παρουσίαση ενισχύεται σε μεγάλο βαθμό από τη νέα σχεδίαση του βιβλίου και τις αναλυτικές πρωτότυπες εικόνες με τα συνοδευτικά σχόλια. Επίσης, διατηρείται ο επιτυχημένος συνδυασμός θεωρίας και πράξης που έχει κάνει τη δουλειά του Sedgewick ανεκτίμητη πηγή γνώσης για περισσότερους από 400.000 προγραμματιστές.

Τα βασικά χαρακτηριστικά του βιβλίου είναι τα εξής:

• Εκτεταμένη κάλυψη των πινάκων, των συνδεδεμένων λιστών, των αλφαριθμητικών, των δένδρων, και άλλων θεμελιωδών δομών δεδομένων
• Έμφαση στους αφηρημένους τύπους δεδομένων, τον αρθρωτό και τον αντικειμενοστρεφή προγραμματισμό, και τις κλάσεις της C++
• Περισσότεροι από 100 αλγόριθμοι για ταξινόμηση, επιλογή, υλοποιήσεις ΑΤΔ ουράς προτεραιότητας, και υλοποιήσεις ΑΤΔ πίνακα συμβόλων (αλγόριθμοι αναζήτησης)
• Ολοκληρωμένες υλοποιήσεις για δυαδικές ουρές, πολυμερή ταξινόμηση βάσης (multiway radix sorting), δίκτυα ταξινόμησης του Batcher (Batcher's sorting networks), τυχαιοποιημένα δένδρα δυαδικής αναζήτησης (randomized BSTs), στρεβλά δένδρα (splay trees), λίστες παράλειψης (skip lists), πολυμερή trie (multiway tries), και πολλές άλλες προηγμένες μεθόδους
• Ποσοτικοποιημένες πληροφορίες για τους αλγορίθμους, από εκτεταμένες πειραματικές μελέτες και εμπειρική ανάλυση, έτσι ώστε να παρέχεται μια βάση για τη σύγκρισή τους
• Περισσότερες από 1000 ασκήσεις και 250 αναλυτικές εικόνες που βοηθούν στην εκμάθηση των ιδιοτήτων των αλγορίθμων.