| dc.contributor.author | Πατακάκης, Κωνσταντίνος | |
| dc.date.accessioned | 2022-04-12T12:02:49Z | |
| dc.date.available | 2022-04-12T12:02:49Z | |
| dc.date.issued | 2011-03 | |
| dc.identifier.other | 2623 | |
| dc.identifier.uri | https://dspace.uowm.gr/xmlui/handle/123456789/2531 | |
| dc.description | 137 σ., εικ., 30 εκ. + 1 οπτική δισκέτα λέϊζερ Η/Υ (4 3/4 ίν.) | en_US |
| dc.description.abstract | Η δημιουργία ενός αποδοτικού προγράμματος και συνάμα απλού στην σύνταξη και στην κατανόηση είναι ιδιαίτερα δύσκολη για μεγάλα προγράμματα. Η ανάγκη για την υλοποίηση αποδοτικών αλλά και κατανοητών προγραμμάτων, οδήγησε στην ανάπτυξη αυτοματοποιημένων τεχνικών που χρησιμοποιούνται από σύγχρονους μεταγλωττιστές. Στόχος αυτών των τεχνικών είναι να βελτιώσουν το απλό, στην σύνταξη, πρόγραμμα, έτσι ώστε ο χρόνος εκτέλεσης του να πλησιάζει όσο το δυνατόν περισσότερο εκείνου του βέλτιστου χρόνου. Αυτές οι τεχνικές δεν αλλοιώνουν καθόλου τη σημασιολογία του προγράμματος και εκτελούνται στο επίπεδο της μεταγλώτισσης. Σημαντικό ρόλο σε αυτές τις τεχνικές παίζουν οι κόμβοι κυριαρχίας οι οποίοι και αναλύονται διεξοδικά στο κείμενο της διπλωματικής. Το πρόβλημα της γρήγορης εύρεσης των κόμβων κυριαρχίας είναι αρκετά περίπλοκο είτε το μελετάμε στη στατική του μορφή είτε το μελετάμε στη προσαυξητική του μορφή. Στα πλαίσια αυτής της διπλωματικής παρουσιάζουμε τεχνικές και αλγόριθμους που υπολογίζουν τόσο το στατικό όσο και το προσαυξητικό πρόβλημα των κόμβων κυριαρχίας. Επιπλέον παρουσιάζουμε πειραματικά δεδομένα για την αποδοτικότητα αυτών των προσαυξητικών αλγορίθμων στη πράξη. | en_US |
| dc.description.sponsorship | Επιβλέπων καθηγητής: Γεωργιάδης Λουκάς
Επιβλέπων συνεργάτης: Τζώρτζης Χρήστος | en_US |
| dc.language.iso | gr | en_US |
| dc.publisher | Πατακάκης Κωνσταντίνος | en_US |
| dc.relation.ispartofseries | αριθμός εισαγωγής;2623 | |
| dc.subject | Αλγόριθμοι, βελτιστοποίηση προγραμμάτων, εφαρμογές | en_US |
| dc.title | Γραφοθεωρητικοί αλγόριθμοι με εφαρμογές στη βελτιστοποίηση προγραμμάτων | en_US |
| dc.title.alternative | Graphic theory algorithms with applications in program optimization | en_US |
| dc.type | Thesis | en_US |
