ΒΑΣΙΚΕΣ ΔΟΜΕΣ ΔΕΔΟΜΕΝΩΝ ΚΑΙ Η ΕΦΑΡΜΟΓΗ ΤΟΥΣ ΣΤΗΝ ΥΠΟΛΟΓΙΣΤΙΚΗ ΓΕΩΜΕΤΡΙΑ ΚΑΙ ΣΤΗΝ ΑΝΑΚΤΗΣΗ ΠΛΗΡΟΦΟΡΙΑΣ

Περίληψη

ΤΟ ΠΡΟΒΛΗΜΑ ΤΗΣ ΔΟΜΗΣΗΣ ΔΕΔΟΜΕΝΩΝ ΕΓΚΕΙΤΑΙ ΣΤΗΝ ΕΠΙΛΟΓΗ ΤΗΣ ΣΥΓΚΕΚΡΙΜΕΝΗΣ ΥΛΟΠΟΙΗΣΗΣ ΕΝΟΣ ΑΦΗΡΗΜΕΝΟΥ ΤΥΠΟΥ ΔΕΔΟΜΕΝΩΝ ΓΙΑ ΤΗΝ ΑΠΟΤΕΛΕΣΜΑΤΙΚΗ ΑΝΤΙΜΕΤΩΠΙΣΗ ΑΛΓΟΡΙΘΜΙΚΩΝ ΠΡΟΒΛΗΜΑΤΩΝ. ΕΝΑΣ ΑΦΗΡΗΜΕΝΟΣ ΤΥΠΟΣ ΔΕΔΟΜΕΝΩΝ ΕΓΚΕΙΤΑΙ ΣΤΟΝ ΟΡΙΣΜΟ ΕΝΟΣ ΣΥΝΟΛΟΥ ΑΝΤΙΚΕΙΜΕΝΩΝ ΚΑΙ ΤΩΝ ΕΠΙΤΡΕΠΤΩΝ ΛΕΙΤΟΥΡΓΙΩΝ ΠΟΥ ΜΠΟΡΟΥΝ ΝΑ ΠΡΑΓΜΑΤΟΠΟΙΗΘΟΥΝ Σ'ΑΥΤΟ. Η ΣΥΓΚΕΚΡΙΜΕΝΗ ΕΡΓΑΣΙΑ ΑΠΟΤΕΛΕΙ ΜΙΑ ΜΕΛΕΤΗ ΤΩΝ ΒΑΣΙΚΩΝ ΔΟΜΩΝ ΔΕΔΟΜΕΝΩΝ, ΣΤΗΝ ΕΠΙΣΤΗΜΗ ΤΩΝ ΥΠΟΛΟΓΙΣΤΩΝ ΚΑΙ ΤΗΣ ΕΦΑΡΜΟΓΗΣ ΤΟΥΣ ΣΤΗΔΗΜΙΟΥΡΓΙΑ ΑΠΟΤΕΛΕΣΜΑΤΙΚΩΝ ΑΛΓΟΡΙΘΜΩΝ ΓΙΑ ΠΡΟΒΛΗΜΑΤΑ ΣΤΗΝ ΠΡΩΤΕΥΟΥΣΑ ΜΝΗΜΗ (ΠΕΡΙΟΧΗ ΥΠΟΛΟΓΙΣΤΙΚΗΣ ΓΕΩΜΕΤΡΙΑΣ) ΚΑΙ ΣΤΗ ΔΕΥΤΕΡΕΥΟΥΣΑ ΜΝΗΜΗ (ΠΕΡΙΟΧΗ ΑΝΑΚΤΗΣΗΣ ΠΛΗΡΟΦΟΡΙΑΣ). ΣΤΗΝ ΠΕΡΙΟΧΗ ΤΗΣ ΥΠΟΛΟΓΙΣΤΙΚΗΣ ΓΕΩΜΕΤΡΙΑΣ ΑΣΧΟΛΗΘΗΚΑΜΕ ΜΕ ΠΡΟΒΛΗΜΑΤΑ ΤΟΜΩΝ ΓΙΑ ΑΠΛΑ ΚΑΙ ΓΙΑ ΓΕΝΙΚΕΥΜΕΝΑ ΑΝΤΙΚΕΙΜΕΝΑ, ΜΕ ΤΟ ΠΡΟΒΛΗΜΑ ΤΗΣΔΙΑΠΕΡΑΣΗΣ ΟΡΘΟΓΩΝΙΩΝ ΚΑΙ ΜΕ ΤΟ ΠΡΟΒΛΗΜΑ ΚΥΡΙΑΡΧΙΑΣ ΣΗΜΕΙΩΝ. ΣΤΗΝ ΠΕΡΙΟΧΗ ΤΗΣΑΝΑΚΤΗΣΗΣ ΠΛΗΡΟΦΟΡΙΑΣ ΑΣΧΟΛΗΘΗΚΑΜΕ ΜΕ ΤΗΝ ΑΝΑΠΤΥΞΗ ΜΙΑΣ ΝΕΑΣ ΔΟΜΗΣ ΔΕΔΟΜΕΝΩΝΓΙΑ ΤΗΝ ΑΠΟΤΕΛΕΣΜΑΤΙΚΗ ΑΠΟΘΗΚΕΥΣΗ ΚΑΙ ΑΝΑΚΤΗΣΗ ΑΡΧΕΙΩΝ ΥΠΟ ...
περισσότερα

Περίληψη σε άλλη γλώσσα

THE DATA STRUCTURING PROBLEM IS THE SELECTION OF A CONCRETE IMPLEMENTATION OF AN ABSTRACT DATA TYPE, IN ORDER TO DEAL EFFICIENTLY WITH ALGORITHMIC PROBLEMS.AN ABSTRACT DATA TYPE IS A SET OF OBJECTS TOGETHER WITH A SET OF ADMISSIBLE OPERATIONS ON IT. THE PRESENT WORK IS A STUDY OF ELEMENTARY DATA STRUCTURES, IN THE FIELD OF COMPUTER SCIENCE AND THEIR APPLICATION IN THE DEVELOPMENT OF EFFICIENT ALGORITHMS FOR PROBLEMS IN MAIN MEMORY (COMPUTATIONAL GEOMETRY FIELD) AND SECONDARY MEMORY (INFORMATION RETRIEVAL FIELD). IN THE COMPUTATIONAL GEOMETRY FIELD WE DEALED WITH INTERSECTION PROBLEMS FOR SIMPLE AND GENERALIZED OBJECTS, WITH THE RECTANGLES PIERCING PROBLEM AND WITH THE POINT DOMINANCE PROBLEM. IN THE INFORMATION RETRIEVAL FIELD WE DEVELOPED A NEW DATA STRUCTURE FOR THE EFFICIENT STORAGE AND RETRIEVAL OF SIGNATURE FILES. THE PROPOSED ALGORITHMS ARE ANALYZED MAINLY THEORETICALLY, WITH THE EXCEPTION OF THE SIGNATURE FILE STORAGE STRUCTURE WHERE ALSO PRESENT EXPERIMEN ...
περισσότερα
Πρέπει να είστε εγγεγραμένος χρήστης για έχετε πρόσβαση σε όλες τις υπηρεσίες του ΕΑΔΔ  Είσοδος /Εγγραφή

Όλα τα τεκμήρια στο ΕΑΔΔ προστατεύονται από πνευματικά δικαιώματα.

DOI
10.12681/eadd/8682
Διεύθυνση Handle
http://hdl.handle.net/10442/hedi/8682
Εναλλακτικός τίτλος
ELEMENTARY DATA STRUCTURES AND THEIR APPLICATION IN COMPUTATIONAL GEOMETRY AND INFORMATION RETRIEVAL
Συγγραφέας
ΜΑΚΡΗΣ, ΧΡΗΣΤΟΣ
Ημερομηνία
1997
Ίδρυμα
Πανεπιστήμιο Πατρών. Σχολή Πολυτεχνική. Τμήμα Μηχανικών Ηλεκτρονικών Υπολογιστών και Πληροφορικής
Εξεταστική επιτροπή
ΤΣΑΚΑΛΙΔΗΣ ΑΘΑΝΑΣΙΟΣ
ΣΠΥΡΑΚΗΣ ΠΑΥΛΟΣ
ΠΑΠΑΘΕΟΔΩΡΟΥ ΘΕΟΔΩΡΟΣ
ΓΑΡΟΦΑΛΑΚΗΣ ΓΙΑΝΝΗΣ
ΧΡΙΣΤΟΔΟΥΛΑΚΗΣ ΔΗΜΗΤΡΙΟΣ
ΚΥΡΟΥΣΗΣ ΕΛΕΥΘΕΡΙΟΣ
Επιστημονικό πεδίο
Φυσικές Επιστήμες
Επιστήμες Ηλεκτρονικών Υπολογιστών & Πληροφορικής
Μηχανική & Τεχνολογία
Επιστήμες Ηλεκτρολόγου Μηχανικού, Ηλεκτρονικού Μηχανικού & Μηχανικού Η/Υ
Λέξεις-κλειδιά
Πληροφορίες, Ανάκτηση; Αρχεία υπογραφών; ΓΡΑΜΜΙΚΟΣ ΚΑΤΑΚΕΡΜΑΤΙΣΜΟΣ; ΔΙΑΠΕΡΑΣΗ ΟΡΘΟΓΩΝΙΩΝ; Δομές δεδομένων; ΚΥΡΙΑΡΧΙΑ ΣΗΜΕΙΩΝ; ΤΟΜΕΣ ΧΡΩΜΑΤΩΝ; Υπολογιστική γεωμετρία
Χώρα
Ελλάδα
Γλώσσα
Ελληνικά