ΑΛΓΟΡΙΘΜΟΙ ΚΑΙ ΔΟΜΕΣ ΔΕΔΟΜΕΝΩΝ

ΤΑ ΒΑΣΙΚΑ ΕΡΓΑΛΕΙΑ

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

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

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

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