Αλγόριθμοι Σχεδίαση και Εφαρμογές

Περιγραφή:

Αυτό το βιβλίο έχει σχεδιαστεί ώστε να αποτελεί μια ολοκληρωμένη εισαγωγή στη σχεδίαση και ανάλυση αλγόριθμων και δομών δεδομένων για υπολογιστές. Κάθε κεφάλαιο είναι σχετικά ανεξάρτητο από τα υπόλοιπα, ώστε οι καθηγητές και οι φοιτητές να έχουν μεγαλύτερη ευελιξία ως προς την πορεία με την οποία θα εξερευνήσουν τα κεφάλαια. Επιπλέον, η εκτεταμένη συλλογή θεμάτων του βιβλίου καλύπτει τόσο τις κλασικές, όσο και τις νέες αλγοριθμικές μεθόδους. Στο βιβλίο θα βρείτε:

Μαθηματικά για ασυμπτωτική ανάλυση – απόσβεση και τυχαιοποίηση.

Γενικές τεχνικές σχεδίασης αλγόριθμων – άπληστη μέθοδος, τεχνική διαίρει-και-βασίλευε και δυναμικός προγραμματισμός.

Δομές δεδομένων – λίστες, δέντρα, σωροί, δέντρα αναζήτησης, Β-δέντρα, πίνακες κατακερματισμού, λίστες παράλειψης, αλγόριθμοι ένωσης-εύρεσης και δέντρα πολλαπλών διαστάσεων.

Αλγοριθμικά πλαίσια – πληρότητα-NP, προσεγγιστικοί αλγόριθμοι και αλγόριθμοι εξωτερικής μνήμης.

Θεμελιώδεις αλγόριθμοι – ταξινόμηση, αλγόριθμοι σε γράφους, υπολογιστική γεωμετρία, κρυπτογραφία, Γρήγορος Μετασχηματισμός Fourier (FFT) και γραμμικός προγραμματισμός.

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