Περιέχει: Ο δεύτερος τόμος της σειράς παρέχει μια πλήρη εισαγωγή στο πεδίο των ημιαριθμητικών αλγορίθμων, με ξεχωριστά κεφάλαια για την παραγωγή τυχαίων αριθμών και την υλοποίηση αριθμητικών υπολογισμών. Το βιβλίο αυτό αποτελεί επιτομή των πλέον σημαντικών παραδειγμάτων και της βασικής θεωρίας των αλγορίθμων αυτών, παρέχοντας έτσι μια κατανοητή διασύνδεση μεταξύ του προγραμματισμού ηλεκτρονικών υπολογιστών και της αριθμητικής ανάλυσης.

Εισάγοντας με κατανοητό τρόπο τις δομές δεδομένων και τους αλγορίθμους σε ένα μόνο βιβλίο και δίνοντας συνολικά 50 εφαρμογές, o Sartaj Sahni έφερε και πάλι στη δημοσιότητα μια καινοτόμα και αποτελεσματική προσέγγιση στο αντικείμενο.

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

Με το βιβλίο «Δομές Δεδομένων, Αλγόριθμοι και Εφαρμογές με C++», ο Sartaj Sahni συνεχίζει την παράδοση των προηγούμενων κειμένων του, προσφέροντας μια στερεή και αποτελεσματική προσέγγιση για τη μελέτη των θεμελιωδών δομών δεδομένων και αλγορίθμων.

Περιέχει: Πρόλογος – Προγραμματίζοντας σε C++ – Απόδοση προγραμμάτων – Αναπαράσταση δεδομένων – Πίνακες και Μήτρες – Στοίβες – Ουρές – Λίστες Παράλειψης και Κατακερματισμός – Δυαδικά και άλλα Δένδρα – Ουρές Προτεραιότητας – Δένδρα Τουρνουά – Δένδρα Αναζήτησης – Γράφοι – Άπληστη Μέθοδος – Διαίρει και Βασίλευε – Δυναμικός Προγραμματισμός – Οπισθοδρόμηση – Διακλάδωση και Όριο – Ευρετήριο