view large photo
ΣΕΙΡΙΑΚΟΙ ΚΑΙ ΠΑΡΑΛΛΗΛΟΙ ΑΛΓΟΡΙΘΜΟΙ
Εκδότης Κλειδάριθμος , ISBN 9789606454967
Το βιβλίο αυτό αποτελεί μια περιεκτική εισαγωγή στα βασικά εργαλεία: τις δομές που επιτρέπουν την αποδοτική οργάνωση και ανάκτηση των δεδομένων, τους σημαντικούς αλγορίθμους για προβλήματα που αφορούν γραφήματα, και τις γενικές τεχνικές για τη μοντελοποίηση, την κατανόηση και την επίλυση αλγοριθμικών προβλημάτων.
Οι συγγραφείς επιδιώκουν να επιτύχουν μια ισορροπία μεταξύ της απλότητας και της αποδοτικότητας, της θεωρίας και της πράξης, καθώς και των κλασικών αποτελεσμάτων και της ρηξικέλευθης έρευνας. Τα επιμέρους κεφάλαια καλύπτουν τους πίνακες και τις συνδεδεμένες λίστες, τους πίνακες κατακερματισμού και τους συνειρμικούς πίνακες, την ταξινόμηση και την επιλογή, τις ουρές προτεραιότητας, τις ταξινομημένες ακολουθίες, την αναπαράσταση γραφημάτων, τη διάσχιση γραφημάτων, τις συντομότερες διαδρομές, τα ελάχιστα γεννητικά δένδρα, τη βελτιστοποίηση, τη συλλογική επικοινωνία και υπολογισμό, και την εξισορρόπηση φορτίου. Γίνεται επίσης αναφορά σε σημαντικά ζητήματα όπως οι τεχνολογίες υλοποίησης αλγορίθμων, οι ιεραρχίες μνήμης, οι βιβλιοθήκες αλγορίθμων και οι αλγόριθμοι πιστοποίησης. Προχωρώντας ένα βήμα παραπέρα από τους σειριακούς αλγορίθμους και τις δομές δεδομένων της προηγούμενης αντίστοιχης έκδοσης, το βιβλίο λαμβάνει υπόψη τη μεταστροφή προς την παράλληλη επεξεργασία που απαιτείται πλέον για την υλοποίηση εφαρμογών κρίσιμων από πλευράς απόδοσης, καθώς και τον αντίκτυπο που έχει αυτό στη διδασκαλία των αλγορίθμων.
Περίληψη
Το βιβλίο αυτό αποτελεί μια περιεκτική εισαγωγή στα βασικά εργαλεία: τις δομές που επιτρέπουν την αποδοτική οργάνωση και ανάκτηση των δεδομένων, τους σημαντικούς αλγορίθμους για προβλήματα που αφορούν γραφήματα, και τις γενικές τεχνικές για τη μοντελοποίηση, την κατανόηση και την επίλυση αλγοριθμικών προβλημάτων.
Οι συγγραφείς επιδιώκουν να επιτύχουν μια ισορροπία μεταξύ της απλότητας και της αποδοτικότητας, της θεωρίας και της πράξης, καθώς και των κλασικών αποτελεσμάτων και της ρηξικέλευθης έρευνας. Τα επιμέρους κεφάλαια καλύπτουν τους πίνακες και τις συνδεδεμένες λίστες, τους πίνακες κατακερματισμού και τους συνειρμικούς πίνακες, την ταξινόμηση και την επιλογή, τις ουρές προτεραιότητας, τις ταξινομημένες ακολουθίες, την αναπαράσταση γραφημάτων, τη διάσχιση γραφημάτων, τις συντομότερες διαδρομές, τα ελάχιστα γεννητικά δένδρα, τη βελτιστοποίηση, τη συλλογική επικοινωνία και υπολογισμό, και την εξισορρόπηση φορτίου. Γίνεται επίσης αναφορά σε σημαντικά ζητήματα όπως οι τεχνολογίες υλοποίησης αλγορίθμων, οι ιεραρχίες μνήμης, οι βιβλιοθήκες αλγορίθμων και οι αλγόριθμοι πιστοποίησης. Προχωρώντας ένα βήμα παραπέρα από τους σειριακούς αλγορίθμους και τις δομές δεδομένων της προηγούμενης αντίστοιχης έκδοσης, το βιβλίο λαμβάνει υπόψη τη μεταστροφή προς την παράλληλη επεξεργασία που απαιτείται πλέον για την υλοποίηση εφαρμογών κρίσιμων από πλευράς απόδοσης, καθώς και τον αντίκτυπο που έχει αυτό στη διδασκαλία των αλγορίθμων.
Πληροφορίες προϊόντος
- Eκδότης Κλειδάριθμος
- ISBN 9789606454967
- Κωδικός Ευριπίδη 010200065541
- Έτος κυκλοφορίας 2024
- Σελίδες 752
- Διαστάσεις 17Χ24
- Βάρος 1239 gr