National and Kapodistrian University of Athens
Σχεδιασμός και Ανάπτυξη Μεταγλωττιστή Γλώσσας Υψηλού Επιπέδου για Προγραμματισμό με Περιορισμούς
Abstract
dc:descriptionΣε αυτή την διπλωματική εργασία μελετάτε ο προγραμματισμός με περιορισμούς. Ο προγραμματισμός με περιορισμούς είναι μια προκύπτουσα τεχνολογία λογισμικού για τη δηλωτική περιγραφή και αποτελεσματική επίλυση μεγάλων, ιδιαίτερα συνδυαστικών, προβλημάτων ειδικά στους τομείς του προγραμματισμού και του χρονοπρογραμματισμού. Αντιπροσωπεύει τις πιο συναρπαστικές εξελίξεις στις γλώσσες προγραμματισμού των τελευταίων δύο δεκαετιών και, όπως ήταν αναμενόμενο, έχει αναγνωριστεί από την ACM (Association for Computing Machinery) ως μία από τις στρατηγικές κατευθύνσεις στην έρευνα των υπολογιστών. Όχι μόνο είναι βασισμένος σε ισχυρές θεωρητικές αρχές, αλλά και προσελκύει το εμπορικό ενδιαφέρον, ειδικότερα για τους τομείς της μοντελοποίησης, της βελτιστοποίησης και των προβλημάτων ικανοποίησης περιορισμών. Η μελέτη μας πάνω στον προγραμματισμό με περιορισμούς ξεκινά με μια εκτενή περιγραφή των εξελίξεων στον χώρο από τη δεκαετία του '60 έως και σήμερα. Μελετώνται οι τεχνικές που έχει αναπτύξει η τεχνολογία λογισμικού έτσι ώστε να λύνει προβλήματα με μεγάλες διαστάσεις δεδομένων. Στη συνέχεια προτείνετε μία γλώσσα υψηλού επιπέδου για μοντελοποίηση προβλημάτων που ταιριάζουν στο χώρο του προγραμματισμού με περιορισμούς. Τέλος, παρουσιάζουμε τα βήματα της εξέλιξης αυτής της γλώσσας.
Author and committee
dc:creator, dc:contributor.*- Author dc:creator
-
- Σουλδάτος Παύλος
Rights
- Language dc:language
- Ελληνικά, Greek
Identifiers
dc:identifier.*- Identifier
- uoadl:1320216