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

Παρουσίαση

Χρησιμοποιώντας ένα συνεπές αντικειμενοστραφές πλαίσιο, η ελληνική μετάφραση της πέμπτης έκδοσης του βιβλίου των Goodrich και Tamassia "Data Structures and Algorithms in JAVA" συνεχίζει να καλύπτει πλήρως τα θέματα των δομών δεδομένων και των θεμελίων των αλγορίθμων. Για κάθε αφηρημένο τύπο δεδομένων που παρουσιάζεται στο κείμενο, προσφέρεται μια αντίστοιχη Java διασύνδεση. Η περιγραφή και η ανάλυση των θεμελιωδών δομών δεδομένων και των αλγορίθμων παρουσιάζεται με τέτοια σαφήνεια που και οι πιο δύσκολες έννοιες γίνονται κατανοητές.
Νέα χαρακτηριστικά αυτής της έκδοσης:
-Περισσότερα και ενημερωμένα παραδείγματα
-Επιπλέον σχήματα για κάθε θέμα
-Νέες και ενημερωμένες ασκήσεις και προβλήματα στο τέλος κάθε κεφαλαίου(Από την παρουσίαση στο οπισθόφυλλο του βιβλίου)

Περιεχόμενα

1. ΑΡΧΕΣ ΤΗΣ JAVA
Προκαταρκτικά: Κλάσεις, Τύποι και Αντικείμενα
Μέθοδοι
Εκφράσεις
Έλεγχος Ροής
Πίνακες
Απλή Είσοδος και Έξοδος
Ένα Παράδειγμα Προγράμματος
Εμφωλευμένες Κλάσεις και Πακέτα
Γράψιμο ενός Java Προγράμματος
Ασκήσεις
2. ΑΝΤΙΚΕΙΜΕΝΟΣΤΡΑΦΗΣ ΣΧΕΔΙΑΣΜΟΣ
Στόχοι, Αρχές και Πρότυπα
Κληρονομικότητα και Πολυμορφισμός
Εξαιρέσεις
Διασυνδέσεις και Αφηρημένες Κλάσεις
Μετατροπή Τύπου και Γενικοί Τύποι
Ασκήσεις
3. ΔΕΙΚΤΕΣ, ΚΟΜΒΟΙ ΚΑΙ ΑΝΑΔΡΟΜΗ
Χρήση Πινάκων
Απλά Συνδεδεμένες Λίστες
Διπλά Συνδεδεμένες Λίστες
Κυκλικά Συνδεδεμένες Λίστες και Ταξινόμηση Συνδεδεμένης Λίστας
Αναδρομή
Ασκήσεις
4. ΕΡΓΑΛΕΙΑ ΑΝΑΛΥΣΗΣ
Οι Επτά Συναρτήσεις που Χρησιμοποιούνται στο Παρόν Βιβλίο
Ανάλυση Αλγορίθμων
Απλές Τεχνικές Αιτιολόγησης
Ασκήσεις
5. ΣΤΟΙΒΕΣ, ΟΥΡΕΣ ΚΑΙ ΔΙΠΛΕΣ ΟΥΡΕΣ
Στοίβες
Ουρές
Ουρές με Δύο Άκρα
Ασκήσεις
6. ΑΤΔ ΛΙΣΤΑ ΚΑΙ ΕΠΑΝΑΛΗΠΤΗΣ
Γραμμικές Λίστες
Λίστες Κόμβων
Επαναλήπτες
ΑΤΔ Λίστα και το Πλαίσιο Συλλογών
Μελέτη Περίπτωσης: Η ευριστική μετακίνηση στην αρχή
Ασκήσεις
7. ΔΕΝΔΡΑ
Δένδρα Γενικά
Αλγόριθμοι Διάσχισης Δένδρων
Δυαδικά Δένδρα
Ασκήσεις
8. ΣΩΡΟΙ ΚΑΙ ΟΥΡΕΣ ΠΡΟΤΕΡΑΙΟΤΗΤΑΣ
Ο Αφηρημένος Τύπος Δεδομένων Ουρά Προτεραιότητας
Υλοποίηση μιας Ουράς Προτεραιότητας με μια Λίστα
Σωροί
Προσαρμοζόμενες Ουρές Προτεραιότητας
Ασκήσεις
9. ΠΙΝΑΚΕΣ ΚΑΤΑΚΕΡΜΑΤΙΣΜΟΥ, ΧΑΡΤΕΣ ΚΑΙ ΛΙΣΤΕΣ ΠΑΡΑΛΕΙΨΗΣ
Χάρτες
Πίνακες Κατακερματισμού
Διατεταγμένοι Χάρτες
Λίστες Παράλειψης
Λεξικά
Ασκήσεις
10. ΔΕΝΔΡΑ ΑΝΑΖΗΤΗΣΗΣ
Δυαδικά Δένδρα Αναζήτησης
AVL Δένδρα
Στρεβλά Δένδρα (Splay Trees)
(2,4) Δένδρα
Κόκκινα-Μαύρα Δένδρα
Ασκήσεις
11. ΤΑΞΙΝΟΜΗΣΗ, ΣΥΝΟΛΑ, ΚΑΙ ΕΠΙΛΟΓΗ
Ταξινόμηση και Συγχώνευση
Quick Sort (Γρήγορη Ταξινόμηση)
Μελέτη της Ταξινόμησης μέσω Αλγοριθμικού Φακού
Σύνολα και Δομές Εύρεσης της Ένωσης
Επιλογή
Ασκήσεις
12. ΣΥΜΒΟΛΟΣΕΙΡΕΣ ΚΑΙ ΔΥΝΑΜΙΚΟΣ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ
Πράξεις Συμβολοσειρών
Δυναμικός Προγραμματισμός
Αλγόριθμοι Ταιριάσματος Προτύπων
Συμπίεση Κειμένου και η Άπληστη Μέθοδος
Tries
Ασκήσεις
13. ΑΛΓΟΡΙΘΜΟΙ ΓΡΑΦΩΝ
Γράφοι
Δομές Δεδομένων για Γράφους
Διασχίσεις Γράφων
Κατευθυνόμενοι Γράφοι
Συντομότερες Διαδρομές
Ελάχιστα Ζευγνύοντα Δένδρα
Ασκήσεις
14. ΔΙΑΧΕΙΡΙΣΗ ΜΝΗΜΗΣ ΚΑΙ Β-ΔΕΝΔΡΑ
Διαχείριση Μνήμης
Εξωτερική και Κρυφή Μνήμη
Εξωτερική Αναζήτηση και Β-Δένδρα
Εξωτερική Ταξινόμηση
Ασκήσεις
Παράρτημα Α ΧΡΗΣΙΜΑ ΜΑΘΗΜΑΤΙΚΑ ΔΕΔΟΜΕΝΑ
Βιβλιογραφία
Ευρετήριο