Adobe PDF (19.35 MB)
EPUB (26.53 MB)
Download
Brochure
Download
Title Details:
Δομές δεδομένων
Authors: Georgiadis, Loukas
Nikolopoulos, Stavros
Palios, Leonidas
Reviewer: Tsichlas, Konstantinos
Subject: MATHEMATICS AND COMPUTER SCIENCE > COMPUTER SCIENCE > ALGORITHMS AND COMPLEXITY > FUNDAMENTAL DATA STRUCTURES AND ALGORITHMS
MATHEMATICS AND COMPUTER SCIENCE > COMPUTER SCIENCE
MATHEMATICS AND COMPUTER SCIENCE > COMPUTER SCIENCE > ALGORITHMS AND COMPLEXITY
MATHEMATICS AND COMPUTER SCIENCE > COMPUTER SCIENCE > PROGRAMMING LANGUAGES
Keywords:
Data Structures
Algorithms
Java
Programming
Description:
Abstract:
Στο προτεινόμενο βιβλίο παρουσιάζουμε τις θεμελιώδεις δομές δεδομένων, οι οποίες χρησιμοποιούνται ευρέως σε ένα πλήθος εφαρμογών. Έμφαση δίνεται τόσο στη θεωρητική ανάπτυξη των βασικών τεχνικών σχεδίασης και ανάλυσης δομών δεδομένων όσο και στην υλοποίηση αποδοτικών προγραμμάτων.

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

Η ύλη του βιβλίου έχει χωριστεί σε τρία μέρη. Στο πρώτο μέρος (Κεφάλαια 1-4), εισάγονται βασικές έννοιες και τεχνικές σχεδίασης και ανάλυσης δομών δεδομένων και αλγορίθμων. Επίσης, παρουσιάζονται στοιχειώδεις δομές δεδομένων, οι οποίες και αποτελούν τη βάση των πιο ανεπτυγμένων μεθόδων, που εξετάζονται στα επόμενα δύο μέρη. Στο δεύτερο και κύριο μέρος του βιβλίου (Κεφάλαια 5-12), αναλύουμε τις πιο σημαντικές δομές δεδομένων, που χρησιμοποιούνται σήμερα (στοίβες και ουρές, ουρές προτεραιότητας, δένδρα αναζήτησης, πίνακες κατακερματισμού κ.α.). Στο τρίτο μέρος (Κεφάλαια 13-15), συζητούμε πιο προηγμένα θέματα σχεδίασης και ανάλυσης αποδοτικών δομών δεδομένων.

Το βιβλίο απευθύνεται κυρίως σε φοιτητές Πληροφορικής των δύο πρώτων ετών του πρώτου κύκλου σπουδών (προπτυχιακοί φοιτητές), που έχουν αποκτήσει βασικές γνώσεις πάνω στον προγραμματισμό και στη λειτουργία των ηλεκτρονικών υπολογιστών αλλά και στους ενδιαφερόμενους επαγγελματίες. Επιπλέον, το τρίτο μέρος του βιβλίου μπορεί να καλυφθεί και σε μαθήματα μεγαλύτερων εξαμήνων ή ακόμη και στα πλαίσια κάποιου αντίστοιχου μεταπτυχιακού μαθήματος.
Technical Editors: Giannakeas, Nikolaos
Type: Undergraduate textbook
Creation Date: 2016
Item Details:
ISBN 978-960-603-477-0
License: http://creativecommons.org/licenses/by-nc-nd/3.0/gr
Handle http://hdl.handle.net/11419/6217
Bibliographic Reference: Georgiadis, L., Nikolopoulos, S., & Palios, L. (2016). Δομές δεδομένων [Undergraduate textbook]. Kallipos, Open Academic Editions. https://hdl.handle.net/11419/6217
Language: Greek
Consists of: 1. Εισαγωγή στις Δομές Δεδομένων
2. Στοιχειώδεις δομές δεδομένων
3. Γραφήματα και δένδρα
4. Ανάλυση αλγορίθμων
5. Συλλογές, στοίβες και ουρές
6. Ουρές προτεραιότητας
7. Λεξικά και δυαδικά δένδρα αναζήτησης
8. Ισορροπημένα δένδρα αναζήτησης
9. Κατακερματισμός
10. Ψηφιακά Λεξικά
11. Ένωση ξένων συνόλων
12. Διαχείριση μνήμης
13. Αντισταθμιστική ανάλυση
14. Προηγμένες ουρές προτεραιότητας
15. Γλώσσα προγραμματισμού Java