Λεπτομέρειες Βιβλίου

30.00

ΑΛΓΟΡΙΘΜΟΙ ΣΕ C ΜΕΡΗ 1-4 ΤΡΙΤΗ ΑΜΕΡΙΚΑΝΙΚΗ ΕΚΔΟΣΗ

Ο Robert Sedgewick έχει ξαναγράψει από την αρχή και επεκτείνει σε μεγάλο βαθμό το δημοφιλές βιβλίο του προκειμένου να προσφέρει στους αναγνώστες του σύγχρονες και περιεκτικές γνώσεις για τους σημαντικούς αλγορίθμους και δομές δεδομένων. Παρουσιάζονται πολλοί νέοι αλγόριθμοι, και η εξήγηση κάθε αλγορίθμου είναι πολύ πιο αναλυτική απ’ ό,τι στις προηγούμενες εκδόσεις του βιβλίου. Η παρουσίαση ενισχύεται σε μεγάλο βαθμό από τη νέα σχεδίαση του βιβλίου και τις αναλυτικές πρωτότυπες εικόνες με τα συνοδευτικά σχόλια. Σε αυτή την τρίτη Αμερικανική έκδοση, διατηρείται ο επιτυχημένος συνδυασμός θεωρίας και πράξης που έχει κάνει τη δουλειά του Sedgewick ανεκτίμητη πηγή γνώσης για περισσότερους από 400.000 προγραμματιστές.
Αυτός ο τόμος, που περιλαμβάνει τα Μέρη 1-4, αντιπροσωπεύει το βασικό πρώτο μισό της ολοκληρωμένης δουλειάς του Sedgewick. Παρέχει εκτεταμένη κάλυψη των θεμελιωδών δομών δεδομένων και των αλγορίθμων ταξινόμησης, αναζήτησης, και των σχετικών εφαρμογών. Οι αλγόριθμοι και οι δομές δεδομένων παρουσιάζονται με τη μορφή περιεκτικών υλοποιήσεων σε C, έτσι ώστε να μπορείτε να εκτιμήσετε τις θεμελιώδεις τους ιδιότητες αλλά και να τους δοκιμάσετε σε πραγματικές εφαρμογές. Φυσικά, το ουσιαστικό περιεχόμενο του βιβλίου μπορεί να εφαρμοστεί στον προγραμματισμό σε οποιαδήποτε γλώσσα.
Σημαντικά σημεία:
-Εκτεταμένη κάλυψη των πινάκων, των συνδεδεμένων λιστών, των αλφαριθμητικών, των δένδρων, και άλλων θεμελιωδών δομών δεδομένων
-Μεγαλύτερη έμφαση στους αφηρημένους τύπους δεδομένων (ΑΤΔ) απ’ ό,τι στις προηγούμενες εκδόσεις του βιβλίου
-Περισσότεροι από 100 αλγόριθμοι για ταξινόμηση, επιλογή, υλοποιήσεις ΑΤΔ ουράς προτεραιότητας, και υλοποιήσεις ΑΤΔ πίνακα συμβόλων (αλγόριθμοι αναζήτησης)
-Ολοκληρωμένες υλοποιήσεις για δυαδικές ουρές, πολυμερή ταξινόμηση βάσης (multiway radix sorting), δίκτυα ταξινόμησης του Batcher (Batcher’s sorting networks), τυχαιοποιημένα δένδρα δυαδικής αναζήτησης (randomized BSTs), στρεβλά δένδρα (splay trees), λίστες παράλειψης (skip lists), πολυμερή trie (multiway tries), Β-δένδρα, επεκτάσιμο κατακερματισμό (extendible hashing), και πολλές άλλες προηγμένες μεθόδους
-Ποσοτικοποιημένες πληροφορίες για τους αλγορίθμους, από εκτεταμένες πειραματικές μελέτες και εμπειρική ανάλυση, έτσι ώστε να παρέχεται μια βάση για τη σύγκρισή τους
-Περισσότερες από 1000 ασκήσεις και περισσότερες από 250 αναλυτικές εικόνες που σας βοηθούν στην εκμάθηση των ιδιοτήτων των αλγορίθμων
Είτε είστε σπουδαστής και μαθαίνετε πρώτη φορά για τους αλγορίθμους είτε είστε επαγγελματίας και θέλετε μια ενημερωμένη πηγή αναφοράς, σε αυτό το βιβλίο θα βρείτε μια πληθώρα χρήσιμων πληροφοριών. (Από την παρουσίαση στο οπισθόφυλλο του βιβλίου)

«Ένα εξαιρετικά ευανάγνωστο βιβλίο που επιτρέπει σε ένα μέσο προγραμματιστή, ο οποίος δεν έχει πείρα στη μαθηματική ανάλυση και τη θεωρία αλγορίθμων, να αποκτήσει ένα πλήθος γνώσεων και να το αξιοποιήσει στο έπακρο» (Steve Summit, συγγραφέας του βιβλίου C Programming FAQs)
«Ο Sedgewick έχει πραγματικό ταλέντο να εξηγεί τις διάφορες έννοιες με έναν τρόπο πολύ εύκολα κατανοητό. Η χρήση πραγματικών προγραμμάτων με μέγεθος το πολύ μίας σελίδας, τα οποία ο αναγνώστης μπορεί να κατανοήσει εύκολα, είναι ένα αναμφισβήτητο πλεονέκτημα του βιβλίου. Οι εικόνες, τα προγράμματα, και οι πίνακες έχουν σημαντική συμβολή στη μαθησιακή εμπειρία του αναγνώστη – και κάνουν το βιβλίο ξεχωριστό» (William A. Ward, Πανεπιστήμιο South Alabama)

Περιεχόμενα

ΜΕΡΟΣ 1 Θεμελιώδεις έννοιες
1. Εισαγωγή
Αλγόριθμοι
Ένα ενδεικτικό πρόβλημα: συνδετικότητα
Αλγόριθμοι ένωσης-εύρεσης
Προοπτική
Σύνοψη θεμάτων
2. Αρχές ανάλυσης αλγορίθμων
Υλοποίηση και εμπειρική ανάλυση
Ανάλυση αλγορίθμων
Αύξηση συναρτήσεων
Συμβολισμός μεγάλου όμικρον
Βασικές αναδρομικές εξισώσεις
Παραδείγματα ανάλυσης αλγορίθμων
Εγγυήσεις, προβλέψεις, και περιορισμοί
Βιβλιογραφικές αναφορές για το Μέρος 1

ΜΕΡΟΣ 2 Δομές δεδομένων

3. Στοιχειώδεις δομές δεδομένων
Δομικά στοιχεία
Πίνακες
Συνδεδεμένες λίστες
Στοιχειώδης επεξεργασία λιστών
Κατανομή μνήμης για λίστες
Αλφαριθμητικά
Σύνθετες δομές δεδομένων
4. Αφηρημένοι τύποι δεδομένων
Αφηρημένα αντικείμενα και συλλογές αντικειμένων
Στοίβα ώθησης προς τα κάτω
Παραδείγματα πελατών για στοίβες
Υλοποιήσεις στοίβας
Δημιουργία νέου αφηρημένου τύπου δεδομένων
Ουρές FIFO και γενικευμένες ουρές
Διπλά στοιχεία και στοιχεία αριθμοδείκτη
Αφηρημένοι τύποι δεδομένων πρώτης κλάσης
Παράδειγμα αφηρημένου τύπου δεδομένων βασισμένου σε εφαρμογή
Προοπτική
5. Αναδρομή και δένδρα
Αναδρομικοί αλγόριθμοι
Διαίρει και βασίλευε
Δυναμικός προγραμματισμός
Δένδρα
Μαθηματικές ιδιότητες των δυαδικών δένδρων
Διάσχιση δένδρου
Αναδρομικοί αλγόριθμοι δυαδικού δένδρου
Διάσχιση γράφου
Προοπτική
Βιβλιογραφικές αναφορές για το Μέρος 2

ΜΕΡΟΣ 3 Ταξινόμηση

6. Στοιχειώδεις μέθοδοι ταξινόμησης
Οι κανόνες του παιχνιδιού
Ταξινόμηση με επιλογή
Ταξινόμηση με εισαγωγή
Ταξινόμηση φυσαλίδας
Χαρακτηριστικά επιδόσεων των στοιχειωδών ταξινομήσεων
Ταξινόμηση shellsort
Ταξινόμηση άλλων τύπων δεδομένων
Ταξινόμηση με αριθμοδείκτη και δείκτη
Ταξινόμηση συνδεδεμένων λιστών
Καταμέτρηση με αριθμοδείκτη κλειδιού
7. Ο αλγόριθμος quicksort
Ο βασικός αλγόριθμος
Χαρακτηριστικά επιδόσεων του αλγορίθμου quicksort
Μέγεθος στοίβας
Μικρά υποαρχεία
Διαμέριση με διάμεσο των τριών
Διπλά κλειδιά
Αλφαριθμητικά και διανύσματα
Επιλογή
8. Συγχώνευση και ο αλγόριθμος mergesort
Διμερής συγχώνευση
Αφηρημένη επιτόπου συγχώνευση
Αναλυτική ταξινόμηση με συγχώνευση
Βελτιώσεις του βασικού αλγορίθμου
Συνθετική ταξινόμηση με συγχώνευση
Χαρακτηριστικά επιδόσεων του αλγορίθμου mergesort
Υλοποιήσεις του αλγορίθμου mergesort με συνδεδεμένες λίστες
Και πάλι η αναδρομή
9. Ουρές προτεραιότητας και ο αλγόριθμος
Στοιχειώδεις υλοποιήσεις
Δομή δεδομένων σωρού
Αλγόριθμοι σε σωρούς
Ο αλγόριθμος heapsort
Αφηρημένος τύπος δεδομένων ουράς προτεραιότητας
Ουρές προτεραιότητας για στοιχεία αριθμοδεικτών
Διωνυμικές ουρές
10. Ταξινόμηση βάσης
Bit, byte και λέξεις
Δυαδική ταξινόμηση quicksort
Ταξινόμηση βάσης MSD
Τριμερής ταξινόμηση quicksort βάσης
Ταξινόμηση βάσης LSD
Χαρακτηριστικά επιδόσεων των ταξινομήσεων βάσης
Ταξινομήσεις υπογραμμικού χρόνου
11. Ειδικές μέθοδοι ταξινόμησης
Αλγόριθμος mergesort περιττού-άρτιου του Batcher
Δίκτυα ταξινόμησης
Εξωτερική ταξινόμηση
Υλοποιήσεις ταξινόμησης-συγχώνευσης
Παράλληλη ταξινόμηση-συγχώνευση
Βιβλιογραφικές αναφορές για το Μέρος 3
ΜΕΡΟΣ 4 Αναζήτηση
12. Πίνακες συμβόλων και δένδρα δυαδικής αναζήτησης
Ο αφηρημένος τύπος δεδομένων πίνακα συμβόλων
Αναζήτηση με αριθμοδείκτη κλειδιού
Ακολουθιακή αναζήτηση
Δυαδική αναζήτηση
Δένδρα δυαδικής αναζήτησης
Χαρακτηριστικά επιδόσεων των ΔΔΑ
Υλοποιήσεις ευρετηρίων με πίνακες συμβόλων
Εισαγωγή στη ρίζα δένδρων δυαδικής αναζήτησης
Υλοποιήσεις άλλων συναρτήσεων ΑΤΔ με ΔΔΑ
13. Ισορροπημένα δένδρα
Τυχαιοποιημένα ΔΔΑ
Στρεβλά ΔΔΑ
Καθοδικά δένδρα 2-3-4
Δένδρα κόκκινου-μαύρου
Λίστες παράλειψης
Χαρακτηριστικά επιδόσεων
14. Κατακερματισμός
Συναρτήσεις κατακερματισμού
Χωριστή αλυσίδωση
Γραμμική διερεύνηση
Διπλός κατακερματισμός
Δυναμικοί πίνακες κατακερματισμού
Προοπτική
15. Αναζήτηση βάσης
Δένδρα ψηφιακής αναζήτησης
Trie
Patricia trie
Πολυμερή trie και trie τριαδικής αναζήτησης
Αλγόριθμοι ευρετηρίων αλφαριθμητικών κειμένου
16. Εξωτερική αναζήτηση
Οι κανόνες του παιχνιδιού
Ακολουθιακή πρόσβαση με ευρετήριο
Β-δένδρα
Προοπτική
Βιβλιογραφικές αναφορές για το Μέρος 4
Ευρετήριο

Λεπτομέρειες

Ξενόγλωσσος τίτλος ALGORITHMS IN C // PARTS 1-4, 3rd EDITION
ISBN13 9789602098961
Εκδότης ΚΛΕΙΔΑΡΙΘΜΟΣ
Χρονολογία Έκδοσης Δεκέμβριος 2005
Αριθμός σελίδων 760
Διαστάσεις 24×17
Μετάφραση ΣΤΑΥΡΟΠΟΥΛΟΣ ΠΑΝΑΓΙΩΤΗΣ, ΚΩΣΤΑΚΗΣ ΔΗΜΗΤΡΗΣ
Επιμέλεια ΣΤΕΦΑΝΙΔΗΣ ΓΙΩΡΓΟΣ
Συγγραφέας/Δημιουργός (Ελληνικά) ΣΕΤΖΓΟΥΙΚ ΡΟΜΠΕΡΤ