Δομές Δεδομένων και Ανάλυση Αλγορίθμων με C++
Το βιβλίο Δομές Δεδομένων και Ανάλυση Αλγόριθμων με C++ περιγράφει τις δομές δεδομένων, δηλαδή τις μεθόδους οργάνωσης μεγάλου όγκου δεδομένων, και την ανάλυση αλγόριθμων, δηλαδή την εκτίμηση του χρόνου εκτέλεσης αλγόριθμων. Καθώς οι υπολογιστές γίνονται όλο και πιο γρήγοροι, η ανάγκη για προγράμματα που μπορούν να χειριστούν μεγάλες ποσότητες εισόδου γίνεται όλο και πιο έντονη. Παραδόξως, αυτό απαιτεί περισσότερη προσοχή στην αποδοτικότητα, καθώς οι ανεπάρκειες των προγραμμάτων γίνονται πιο εμφανείς όταν τα μεγέθη εισόδου είναι μεγάλα. Αναλύοντας έναν αλγόριθμο πριν την πραγματική συγγραφή του σε κώδικα, οι σπουδαστές μπορούν να αποφασίσουν αν μια συγκεκριμένη λύση θα είναι εφικτή. Για παράδειγμα, σε αυτό το κείμενο οι σπουδαστές εξετάζουν συγκεκριμένα προβλήματα και βλέπουν πώς οι προσεκτικές υλοποιήσεις μπορούν να μειώσουν το χρονικό περιορισμό για μεγάλες ποσότητες δεδομένων, από αιώνες σε λιγότερο από ένα δευτερόλεπτο. Ως εκ τούτου, κανένας αλγόριθμος ή δομή δεδομένων δεν παρουσιάζεται χωρίς εξήγηση του χρόνου εκτέλεσης. Σε ορισμένες περιπτώσεις, εξετάζονται μικρές λεπτομέρειες που επηρεάζουν τον χρόνο εκτέλεσης της υλοποίησης.
Μόλις καθοριστεί μια μέθοδος επίλυσης, πρέπει να γραφτεί ακόμη ένα πρόγραμμα. Καθώς οι υπολογιστές έχουν γίνει πιο ισχυροί, τα προβλήματα που πρέπει να επιλύσουν έχουν γίνει μεγαλύτερα και πιο πολύπλοκα, απαιτώντας την ανάπτυξη πιο περίπλοκων προγραμμάτων. Στόχος αυτού του κειμένου είναι να διδάξει στους σπουδαστές καλές δεξιότητες προγραμματισμού και ανάλυσης αλγόριθμων ταυτόχρονα, ώστε να μπορούν να αναπτύσσουν τέτοια προγράμματα με τη μέγιστη δυνατή αποτελεσματικότητα.
Το βιβλίο αυτό είναι κατάλληλο είτε για ένα προχωρημένο μάθημα δομών δεδομένων είτε για ένα μεταπτυχιακό μάθημα ανάλυσης αλγόριθμων πρώτου έτους. Οι σπουδαστές θα πρέπει να έχουν ένα μεσαίο επίπεδο σε γνώσεις προγραμματισμού, συμπεριλαμβανομένων θεμάτων όπως δείκτες, αναδρομή και αντικειμενοστραφής προγραμματισμός, καθώς και κάποιο υπόβαθρο στα διακριτά μαθηματικά.
60.00€
Παράδοση σε 1-3 ημέρες
Διαστασεις (cm) : |
|
---|---|
Σελίδες : |
|
Εξώφυλλο βιβλίου : |
|
1. Προγραμματισμός: Μια Γενική Επισκόπηση
2. Ανάλυση Αλγορίθμων
3. Λίστες, Στίβες και Ουρές
4. Δέντρα
5. Κατακερματισμός
6. Ουρές Προτεραιότητας (Σωροί - Heaps)
7. Ταξινόμηση
8. Η κλάση Ξένων Συνόλων (Disjoint Sets)
9. Αλγόριθμοι Γραφημάτων
10. Τεχνικές Σχεδίασης Αλγορίθμων
11. Επιμερισμένη (Amortized) Ανάλυση
12. Προχωρημένες Δομές Δεδομένων και Υλοποίηση
Α Ξεχωριστή Μεταγλώττιση Κλάσεψν Προτύπων