Εισαγωγή στις Ανοικτές Δομές Δεδομένων

• Κύριοι συγγραφείς: Morin, Pat, Τζουραμάνης, Θεόδωρος (Μετ.), Μάρκου, Ευριπίδης (Μετ.), Μανωλόπουλος, Ιωάννης (Μετ.), Tzouramanis, Theodoros (Tr.), Markou, Euripides (Tr.), Manolopoulos, Yannis (Tr.)
• Μορφή: 1
• Γλώσσα: Greek
• Έκδοση: 2024
• Θέματα: Δομές Δεδομένων; Αλγόριθμοι; Πολυπλοκότητα Χρόνου και Χώρου; Αναζήτηση; Ταξινόμηση; Πίνακες; Λίστες; Ουρές; Στοίβες; Σωροί; Γράφοι; Δένδρα; Κατακερματισμός; Προγραμματισμός Ηλεκτρονικών Υπολογιστών; Python; C++; Java; Data Structures; Algorithms; Time and Space Complexity; Searching; Sorting; Arrays; Lists; Queues; Stacks; Heaps; Graphs; Trees; Hashing; Computer Programming

Το σύγγραμμα καλύπτει τη σχεδίαση, την υλοποίηση και την ανάλυση κάποιων από τις πιο γνωστές δομές δεδομένων που συναντώνται στη διεθνή βιβλιογραφία της πληροφορικής, όπως, για παράδειγμα, της στοίβας, της ουράς, της ουράς διπλού άκρου, της λίστας (υλοποιημένης σε πίνακα ή με δείκτες), της λίστας παράλειψης, διάφορων τεχνικών πινάκων κατακερματισμού, του δυαδικού δένδρου (συμπεριλαμβανομένου του δυαδικού δένδρου αναζήτησης, του δενδροσωρού, του δένδρου εξιλαστήριων θυμάτων και του ερυθρόμαυρου δένδρου), του σωρού (συμπεριλαμβανομένου του δυαδικού και του τυχαιοποιημένου συγχωνεύσιμου σωρού), του γράφου (συμπεριλαμβανομένης της αναπαράστασής του με πίνακα και με λίστα γειτνίασης), ορισμένων ειδικευμένων δομών δεδομένων για ακέραιους αριθμούς (συμπεριλαμβανομένων διάφορων μορφών δυαδικών ψηφιακών δένδρων), του Β-δένδρου κτλ. Οι αλγόριθμοι υλοποίησης των δομών δεδομένων δίνονται τόσο σε ψευδοκώδικα (βασισμένο στη γλώσσα προγραμματισμού Python), όσο και στις γλώσσες προγραμματισμού C++ και Java. Η ύλη του συγγράμματος κατανέμεται σε 14 κεφάλαια και μπορεί να καλύψει επαρκώς ένα ακαδημαϊκό πρόγραμμα διδασκαλίας 13 εβδομάδων του προπτυχιακού μαθήματος «Δομές Δεδομένων». Επιπρόσθετα, ορισμένα κεφάλαια του συγγράμματος μπορούν να αξιοποιηθούν και σε πιο προχωρημένα στάδια του ακαδημαϊκού προγράμματος σπουδών, μεταξύ άλλων και σε αντίστοιχα μαθήματα μεταπτυχιακού επιπέδου. Το σύγγραμμα εφοδιάζει τον αναγνώστη με το απαραίτητο υπόβαθρο για την αποτελεσματική χρήση των δομών δεδομένων στην υποστήριξη ενός μεγάλου φάσματος εφαρμογών στην πληροφορική. Πιο συγκεκριμένα, η ύλη του βιβλίου παρέχει στον αναγνώστη τη δυνατότητα να αναλύει την επίδοση δομών δεδομένων, να συγκρίνει την αποδοτικότητα και την καταλληλότητά τους για την επίλυση διάφορων προβλημάτων, να σχεδιάζει σύνθετες και προσαρμοσμένες ανά εφαρμογή δομές δεδομένων και να τις υλοποιεί με αποδοτικούς αλγόριθμους στη γλώσσα προγραμματισμού που επιθυμεί.