Αλγόριθμοι και δομές δεδομένων

Περιγραφή:

Οι αλγόριθμοι βρίσκονται στην καρδιά σχεδόν κάθε εφαρμογής για υπολογιστές και η Αλγοριθμική αποτελεί έναν σύγχρονο και ενεργό κλάδο της Επιστήμης των Υπολογιστών. Κάθε επιστήμονας των υπολογιστών και κάθε επαγγελματίας προγραμματιστής πρέπει να γνωρίζει τα βασικά αλγοριθμικά εργαλεία: τις δομές που επιτρέπουν την αποδοτική οργάνωση και ανάκτηση των δεδομένων, τους αλγορίθμους που χρησιμοποιούνται συχνότερα, και τις βασικές τεχνικές για τη μοντελοποίηση, την κατανόηση και την επίλυση αλγοριθμικών προβλημάτων.
Το βιβλίο αυτό αποτελεί μια περιεκτική εισαγωγή και απευθύνεται σε φοιτητές και επαγγελματίες που είναι εξοικειωμένοι με τον προγραμματισμό και τα βασικά μαθηματικά. Τα επιμέρους κεφάλαια καλύπτουν τους πίνακες και τις συνδεδεμένες λίστες, τους πίνακες κατακερματισμού και τους συνειρμικούς πίνακες, την ταξινόμηση και την επιλογή, τις ουρές προτεραιότητας, τις ταξινομημένες ακολουθίες, την αναπαράσταση και διάσχιση γραφημάτων, τις συντομότερες διαδρομές, τα ελάχιστα γεννητικά δένδρα, και τη βελτιστοποίηση.
Οι αλγόριθμοι παρουσιάζονται με έναν μοντέρνο τρόπο, ο οποίος περιλαμβάνει ρητά διατυπωμένες αναλλοίωτες ιδιότητες μαζί με σχόλια για σύγχρονες τάσεις όπως οι τεχνολογίες υλοποίησης αλγορίθμων, οι ιεραρχίες μνήμης, οι βιβλιοθήκες αλγορίθμων, και οι αλγόριθμοι πιστοποίησης. Για την περιγραφή και την εξήγηση των αλγορίθμων χρησιμοποιούνται σχήματα, λεκτικές περιγραφές και ψευδοκώδικας υψηλού επιπέδου, ενώ στη συνέχεια παρουσιάζονται περισσότερες λεπτομέρειες για την αποδοτική υλοποίησή τους σε πραγματικές γλώσσες προγραμματισμού όπως η C++ και η Java. (Από την παρουσίαση στο οπισθόφυλλο του βιβλίου)