Πανεπιστημιο Πελοποννησου
Τμήμα Πληροφορικής και Τηλεπικοινωνιών
Τέρμα Καραϊσκάκη, 22100, Τρίπολη
Τηλ. 2710-372227
Φαξ. 2710-372225
Θεματα Πτυχιακων Εργασιων
Σύστημα διαχείρισης δεδομένων που παράγονται κατά τη
διεξαγωγή των πειραμάτων στο CERN
(Πληροφορίες: Σπύρος Σκιαδόπουλος/Χρήστος Τρυφωνόπουλος,
[email protected]/[email protected])
Σύντομη περιγραφή
Μελέτη, σχεδιασμός και υλοποίηση συστήματος για την αποθήκευση, διαχείριση και αναζήτηση
δεδομένων που παράγονται κατά την διεξαγωγή των πειραμάτων στο CERN.
Παραδοτέα
Σύστημα και έντυπη εργασία
Απαραίτητες γνώσεις
• Βάσεις δεδομένων
• C ή C++
Πλήθος φοιτητών: 1-2
Περιγραφή:
Ο όγκος των δεδομένων που συλλέγονται κατά την διεξαγωγή των πειραμάτων στο CERN είναι
τεράστιος. Μόνο για το πείραμα ATLAS συλλέγονται δεδομένα με ρυθμούς που αγγίζουν τα
450ΜΒ το δευτερόλεπτο και σήμερα ξεπερνούν στο σύνολο το 1 Pbyte (1015 bytes). Η πληροφορία αυτή πρέπει να αποθηκεύεται με τέτοιο τρόπο που να υποστηρίζεται η αποδοτική ενημέρωση
και αναζήτηση. Σκοπός της εργασίας αυτής είναι η μελέτη των δεδομένων που συλλέγονται κατά
την διεξαγωγή των πειραμάτων και ο σχεδιασμός και η υλοποίηση συστήματος που υποστηρίζει
την αποδοτική αποθήκευση, διαχείριση και αναζήτηση τους.
Πανεπιστημιο Πελοποννησου
Τμήμα Πληροφορικής και Τηλεπικοινωνιών
Τέρμα Καραϊσκάκη, 22100, Τρίπολη
Τηλ. 2710-372227
Φαξ. 2710-372225
Θεματα Πτυχιακων Εργασιων
Σύστημα διαχείρισης οικονομικών δεδομένων
(Πληροφορίες: Σπύρος Σκιαδόπουλος, [email protected])
Σύντομη περιγραφή
Μελέτη, σχεδιασμός και υλοποίηση συστήματος για την αποθήκευση, διαχείριση και αναζήτηση
οικονομικών δεδομένων.
Παραδοτέα
Σύστημα και έντυπη εργασία
Απαραίτητες γνώσεις
• Βάσεις δεδομένων
• (C ή C++) και PHP
Πλήθος φοιτητών: 1-2
Περιγραφή:
Σκοπός της εργασίας αυτής είναι η συλλογή, επεξεργασία, αποθήκευση, διαχείριση και αναζήτηση οικονομικών δεδομένων. Τα δεδομένα θα συλλεχθούν με διαδικτυακά προγράμματα (web
crawlers) και θα αποθηκευθούν σε ένα πολυεπεξεργαστικό υπολογιστικό κέντρο (computational
cluster). Στην συνέχεια θα αναπτυχθούν αλγόριθμοι που θα εκμεταλλεύονται την υπολογιστική
ισχύ του υπολογιστικού κέντρου για να αποτιμούν πολύπλοκες οικονομικές μετρικές.
Πανεπιστημιο Πελοποννησου
Τμήμα Πληροφορικής και Τηλεπικοινωνιών
Τέρμα Καραϊσκάκη, 22100, Τρίπολη
Τηλ. 2710-372227
Φαξ. 2710-372225
Θεματα Πτυχιακων Εργασιων
Σύστημα διαχείρισης ροών δεδομένων (data streams)
(Πληροφορίες: Σπύρος Σκιαδόπουλος, [email protected])
Σύντομη περιγραφή
Σχεδιασμός και υλοποίηση συστήματος για την σύνδεση ροών δεδομένων με σχέσεις αποθηκευμένες σε ένα σύστημα διαχείρισης βάσεων δεδομένων.
Παραδοτέα
Σύστημα και έντυπη εργασία
Απαραίτητες γνώσεις
• Βάσεις δεδομένων
• C ή C++
Πλήθος φοιτητών: 1-2
Περιγραφή:
Οι ροές δεδομένων (data streams) απασχολούν την ερευνητική κοινότητα λόγο της πληθώρας
των εφαρμογών στις οποίες δεδομένα καταφθάνουν για επεξεργασία με αδιάλειπτη ροή. Στην
παρούσα πτυχιακή εργασία θα ασχοληθούμε με ένα πολύ συνηθισμένο πρόβλημα σχετικό με την
επεξεργασία ροών δεδομένων: την σύνδεση ροών δεδομένων με μεγάλες σχέσεις αποθηκευμένες
σε ένα σύστημα διαχείρισης βάσεων δεδομένων.
Για παράδειγμα, σκεφτείτε το κεντρικό εξυπηρέτη ενός μεγάλου τηλεπικοινωνιακού οργανισμού, ο οποίος λαμβάνει τις τηλεφωνικές κλήσεις υπό τη μορφή συνεχόμενης ροής δεδομένων.
Κάθε κλήση περιέχει πληροφορίες αναφορικά με τη συνδιάλεξη, όπως τους αριθμούς τηλεφώνων,
τη χρονική διάρκεια κ.λ.π. Ο παραπάνω εξυπηρέτης συνδυάζει τις πληροφορίες της συνδιάλεξης
με πληροφορίες αποθηκευμένες στη βάση δεδομένων του τηλεπικοινωνιακού οργανισμού. Για
παράδειγμα, ο εξυπηρέτης ελέγχει αν η κλήση επιτρέπεται με βάση το πρόγραμμα του χρήστη και
αποφασίζει με ποιο τρόπο θα την δρομολογήσει.
Στα πλαίσια της παρούσας πτυχιακής εργασίας θα σχεδιαστεί και θα υλοποιηθεί ένα σύστημα
για την σύνδεση γρήγορα μεταβαλλόμενων ροών δεδομένων με μεγάλες σχέσεις αποθηκευμένες
σε ένα σύστημα διαχείρισης βάσεων δεδομένων. Πιο συγκεκριμένα, θα μελετηθούν υπάρχοντες
στατικοί αλγόριθμοι για τη σύνδεση ροών δεδομένων με σχέσεις. Με βάση τους παραπάνω
αλγόριθμους μπορούμε να υπολογίσουμε τους απαραίτητους πόρους του συστήματος (π.χ., την
ελάχιστη μνήμη) που χρειάζονται για να επεξεργαστούμε ροές δεδομένων με συγκεκριμένο ρυθμό
έλευσης. Το πρόβλημα με τους παραπάνω αλγόριθμους παρουσιάζεται όταν η ροή δεδομένων
δεν έχει σταθερό ρυθμό. Στόχος της παρούσας πτυχιακής εργασίας είναι η σχεδίαση και η
υλοποίηση δυναμικών αλγορίθμων σύνδεσης. Σε αντίθεση με τους στατικούς αλγόριθμους, οι
δυναμικοί αλγόριθμοι θα δεσμεύουν πόρους όταν ο ρυθμός έλευσης της ροής αυξάνεται ενώ θα
ελευθερώνουν πόρους όταν ο ρυθμός μειώνεται.
Πανεπιστημιο Πελοποννησου
Τμήμα Πληροφορικής και Τηλεπικοινωνιών
Τέρμα Καραϊσκάκη, 22100, Τρίπολη
Τηλ. 2710-372227
Φαξ. 2710-372225
Θεματα Πτυχιακων Εργασιων
Μελέτη και υλοποίηση αλγορίθμων για πολύ μεγάλους
γράφους
(Πληροφορίες: Σπύρος Σκιαδόπουλος, [email protected])
Σύντομη περιγραφή
Η παρούσα πτυχιακή εργασία έχει σκοπό τη μελέτη και την υλοποίηση μεθόδων αναπαράστασης
και ενημέρωσης πολύ μεγάλων γράφων.
Παραδοτέα
Σύστημα και έντυπη εργασία
Απαραίτητες γνώσεις
• Βάσεις δεδομένων
• C ή C++
Πλήθος φοιτητών: 1-2
Περιγραφή:
Οι γράφοι ως δομή χρησιμοποιούνται ευρέως για την μοντελοποίηση περίπλοκων δεδομένων. Για
παράδειγμα, οι γράφοι μπορούν να αναπαραστήσουν ένα οδικό δίκτυο ως εξής: Οι κόμβοι του
γράφου αντιστοιχούν στους προορισμούς και τα σημεία ενδιαφέροντος (π.χ., πόλεις, αξιοθέατα),
οι ακμές του γράφου αντιστοιχούν στις δυνατές διαδρομές και τα βάρη των ακμών αντιστοιχούν
στο κόστος μετάβασης (π.χ., χρόνο, χιλιομετρική απόσταση).
Με την αναπαράσταση αυτή είναι δυνατό να αποτιμήσουμε ενδιαφέρουσες ερωτήσεις όπως:
• Ποιος είναι ο πιο σύντομος δρόμος μεταξύ δύο σημείων ενδιαφέροντος;
• Ποιος είναι ο πιο σύντομος δρόμος μεταξύ δύο σημείων ενδιαφέροντος ο οποίος περιλαμβάνει
τουλάχιστον ένα φαρμακείο, ένα βενζινάδικο και ένα περίπτερο;
Στην βιβλιογραφία έχουν μελετηθεί εκτενώς μέθοδοι και αλγόριθμοι για την αποτίμηση τέτοιων ερωτήσεων. Οι πλειοψηφία των αλγορίθμων αυτών μπορεί να εφαρμοστεί αποδοτικά είτε
σε γράφους με μικρό μέγεθος (δηλαδή σε γράφους που είναι δυνατό να αποθηκευθούν στην κύρια
μνήμη).
Ο σκοπός της παρούσας πτυχιακής είναι υλοποιήσει μια υπάρχουσα μέθοδο αναπαράστασης
πολύ μεγάλων γράφων και να μελετήσει την διαδικασία ενημέρωσής τους.
Πανεπιστημιο Πελοποννησου
Τμήμα Πληροφορικής και Τηλεπικοινωνιών
Τέρμα Καραϊσκάκη, 22100, Τρίπολη
Τηλ. 2710-372227
Φαξ. 2710-372225
Θεματα Πτυχιακων Εργασιων
Μελέτη και υλοποίηση αλγορίθμων για πολύ μεγάλες
συμβολοσειρές
(Πληροφορίες: Σπύρος Σκιαδόπουλος/Χρήστος Τρυφωνόπουλος,
[email protected]/[email protected])
Σύντομη περιγραφή
Η παρούσα πτυχιακή εργασία έχει σκοπό την υλοποίηση ενός αλγόριθμου για την επεξεργασία
πολύ μεγάλων συμβολοσειρών.
Παραδοτέα
Σύστημα και έντυπη εργασία
Απαραίτητες γνώσεις
• Βάσεις δεδομένων
• C ή C++
Πλήθος φοιτητών: 1-2
Περιγραφή:
Οι συμβολοσειρές (strings) χρησιμοποιούνται ευρέως για την αναπαράσταση διάφορων δεδομένων
(κείμενα, ατομικά δεδομένα, κλπ.). Με συμβολοσειρές μπορούμε ακόμα να αναπαραστήσουμε και
γονιδιακά δεδομένα (DNA). Μια τέτοια αναπαράσταση ξεπερνά όμως τις τρέχουσες υποδομές
επεξεργασίας και δεικτοδότησης των συμβολοσειρών διότι κάθε γονιδίωμα αντιστοιχεί σε μια
τεράστια συμβολοσειρά. Για παράδειγμα, το ανθρώπινο γονιδίωμα είναι περίπου 3Gb.
Σκοπός της εργασίας αυτής είναι η υλοποίηση και η μελέτη ενός αλγορίθμου για την δεικτοδότηση πολύ μεγάλων συμβολοσειρών.
Πανεπιστημιο Πελοποννησου
Τμήμα Πληροφορικής και Τηλεπικοινωνιών
Τέρμα Καραϊσκάκη, 22100, Τρίπολη
Τηλ. 2710-372227
Φαξ. 2710-372225
Θεματα Πτυχιακων Εργασιων
Μελέτη και υλοποίηση αλγορίθμων συνέπειας
για σχέσεις κατεύθυνσης σε χωρικές βάσεις δεδομένων
(Πληροφορίες: Σπύρος Σκιαδόπουλος, [email protected])
Σύντομη περιγραφή
Η παρούσα πτυχιακή εργασία έχει σκοπό την υλοποίηση αλγορίθμων για τον έλεγχο συνέπειας
ενός συνόλου από περιορισμούς κατεύθυνσης.
Παραδοτέα
Σύστημα και έντυπη εργασία
Απαραίτητες γνώσεις
• Βάσεις δεδομένων
• C ή C++
Πλήθος φοιτητών: 1-2
Περιγραφή:
Η παρούσα πτυχιακή εργασία αναφέρεται στο ολοένα αυξανόμενο πεδίο των γεωγραφικών βάσεων
δεδομένων και των συστημάτων γεωγραφικών πληροφοριών. Παράλληλα, συνδυάζει τεχνικές από
τις περιοχές της τεχνητής νοημοσύνης και των επαγωγικών συστημάτων.
Στις χωρικές βάσεις δεδομένων και στα συστήματα γεωγραφικών πληροφοριών έχουν προταθεί πολλά μοντέλα για την ποιοτική περιγραφή γεωγραφικής πληροφορίας. Στην εργασία αυτή
θα επικεντρωθούμε σε μοντέλα που περιγράφουν σχέσεις κατεύθυνσης (π.χ., Νότια, Νοτιοδυτικά, Δυτικά, Βορειοδυτικά, Βόρεια, Βορειοανατολικά, Ανατολικά και Νοτιοανατολικά) μεταξύ
εκτεταμένων περιοχών (π.χ., αγροκτημάτων, πόλεων, χωρών).
Χρησιμοποιώντας τις παραπάνω σχέσεις μπορούμε να εκφράσουμε ενδιαφέροντα ερωτήματα
όπως:
• «Ποιες είναι οι χώρες της Νοτίου Αμερικής που βρίσκονται βόρεια της Βραζιλίας;»
• «Ποια είναι τα κτίρια στην περιοχή της Νέας Ιωνίας που βρίσκονται ανάμεσα στον Πυροσβεστικό Σταθμό και το Νοσοκομείο;»
Για να απαντήσουμε τα παραπάνω ερωτήματα χρησιμοποιούμε μια σειρά από εξειδικευμένους
αλγορίθμους. Ο πρώτος αλγόριθμος ελέγχει αν το σύνολο των περιορισμών του περιγράφονται
σε μια ερώτηση είναι συνεπές (δηλαδή αν υπάρχει ανάθεση στις μεταβλητές που να ικανοποιεί
όλους τους περιορισμούς). Αν το σύνολο των περιορισμών που περιγράφονται στην ερώτηση είναι
ασυνεπές τότε ξέρουμε ότι η απάντησή είναι το κενό σύνολο χωρίς να εξετάσουμε τα δεδομένα
της βάσης.
Ο σκοπός της παρούσας εργασίας είναι η υλοποίηση μιας σειράς από αλγορίθμους για τον
έλεγχο της συνέπειας ενός συνόλου από σχέσεις κατεύθυνσης και η πειραματική αξιολόγησή
τους.
Πανεπιστημιο Πελοποννησου
Τμήμα Πληροφορικής και Τηλεπικοινωνιών
Τέρμα Καραϊσκάκη, 22100, Τρίπολη
Τηλ. 2710-372227
Φαξ. 2710-372225
Θεματα Πτυχιακων Εργασιων
Διαχείριση αναφορών από το Google Scholar
(Πληροφορίες: Σπύρος Σκιαδόπουλος/Χρήστος Τρυφωνόπουλος,
[email protected]/[email protected])
Σύντομη περιγραφή
Σχεδιασμός και υλοποίηση συστήματος για τον διαχωρισμό των αναφορών που παρουσιάζει το
Google Scholar
Παραδοτέα
Σύστημα και έντυπη εργασία
Απαραίτητες γνώσεις
• Βάσεις δεδομένων
• C ή C++
Πλήθος φοιτητών: 1-2
Περιγραφή:
Το Google Scholar (http://scholar.google.com) αποτελεί μηχανή αναζήτησης για δημοσιεύσεις. Αντίστοιχα με το Google, το Google Scholar σταχυολογεί τις δημοσιεύσεις από τις
βάσεις δεδομένων μεγάλων οργανισμών (όπως η ACM, η IEEE, το JSTOR και το SCOPUS)
αλλά και από το διαδίκτυο. Χρησιμοποιώντας το Google Scholar μπορούμε να βρούμε χρήσιμες
πληροφορίες
• για μια δημοσίευση (όπως τους συγγραφείς της, το περιοδικό ή το συνέδριο που δημοσιεύθηκε, τη χρονολογία δημοσίευσης, τον αριθμό των αναφορών της κλπ) και
• για ένα συγγραφέα (όπως τον αριθμό των δημοσιεύσεών του).
Δοκιμάστε για παράδειγμα να αναζητήσετε τις δημοσιεύσεις του Spiros Skiadopoulos. Ως
απάντηση θα έχετε μια λίστα με δημοσιεύσεις όπως στο επόμενο σχήμα.
Το Google Scholar για κάθε δημοσίευση συλλέγει τις εργασίες που την αναφέρουν. Για
παράδειγμα στο παραπάνω σχήμα αν επιλέξετε το σύνδεσμο Cited by 92, θα εμφανιστούν οι
εργασίες οι οποίες αναφέρουν την εργασία με τίτλο ‘Conceptual modeling for ETL processes’.
Το πρόβλημα με την λίστα που εμφανίζει το Google Scholar είναι ότι δεν γίνεται διαχωρισμός
μεταξύ αυτοαναφορών (δηλαδή αναφορών που προέρχονται από τους συγγραφείς της δημοσίευσης) και ετεροαναφορών (δηλαδή αναφορών που δεν προέρχονται από τους συγγραφείς της
δημοσίευσης).
Η παρούσα πτυχιακή εργασία σκοπεύει στο να καλύψει το παραπάνω κενό. Χρησιμοποιώντας
τα αποτελέσματα που παρέχει το Google Scholar, επιθυμούμε να σχεδιάσουμε και να υλοποιήσουμε ένα σύστημα που θα διαχωρίσει τις αναφορές σε ετεροεαναφορές και αυτοαναφορές.
Πρόταση θέµατος πτυχιακής εργασίας
Τίτλος
Εξαγωγή σχέσεων µεταξύ οντοτήτων σε κοινωνικά δίκτυα
Περιγραφή
Η εξαγωγή πληροφορίας έχει σαν σκοπό τον εντοπισµό των κατάλληλων πληροφοριών σε
µία συλλογή δεδοµένων, οι οποίες θα είναι χρήσιµες για την οργάνωση των δεδοµένων
αυτών. Στην περίπτωση των κειµένων, αυτό περιλαµβάνει τον εντοπισµό αναφορών σε
οντότητες (πρόσωπα, εταιρείες, τοποθεσίες κλπ.) και των µεταξύ τους σχέσεων.
Υπάρχουν συνήθως τρία στάδια στην εξαγωγή πληροφορίας: ο εντοπισµός των οντοτήτων
(Named Entity Recognition), η αναγωγή των διαφορετικών µορφών εµφάνισης της ίδιας
οντότητας σε µία ενιαία (co-reference resolution) και η εξαγωγή σχέσεων (relation
extraction) µεταξύ των εντοπισµένων οντοτήτων.
Πρόσφατα υπάρχει αυξανόµενο ενδιαφέρον για την εξαγωγή πληροφορίας από κοινωνικά
δίκτυα. Οι δηµοσιεύσεις στα κοινωνικά δίκτυα γίνονται συνήθως µέσω tweets, σχολίων,
blogs, κλπ. Η µη τυπική χρήση της γλώσσας είναι συχνό φαινόµενο σε τέτοιου είδους
δηµοσιεύσεις, και καθιστά δύσκολη την επεξεργασία τους. Επίσης, µε δεδοµένη την
ταχύτητα µε την οποία δηµοσιεύεται νέο περιεχόµενο, η ανάγκη για σταδιακή
επανεκπαίδευση των αλγορίθµων καθίσταται απαραίτητη, προκειµένου να λάβουν υπόψη
τους νέες παραλλαγές της χρήσης της γλώσσας που συνδέονται µε τα διάφορα
χαρακτηριστικά του κειµένου.
Στην παρούσα διπλωµατική θα µας απασχολήσει η εξαγωγή σχέσεων µεταξύ οντοτήτων για
δεδοµένα από κοινωνικά δίκτυα, µε έµφαση σε δεδοµένα από το Twitter.
Παραδοτέα
1. Ανάπτυξη µεθόδου για εξαγωγή σχέσεων µεταξύ οντοτήτων σε δεδοµένα
κοινωνικών δικτύων.
2. Αξιολόγηση της απόδοσής του, σε σύγκριση µε υπάρχουσες µεθόδους εξαγωγής
σχέσεων.
3. Τεκµηρίωση λογισµικού.
4. Αναφορά πτυχιακής.
Απαραίτητες γνώσεις
• Αντικειµενοστρεφής προγραµµατισµός
Επιθυµητές γνώσεις
• Τεχνητή νοηµοσύνη
Πλήθος φοιτητών
1 άτοµο
Επιβλέποντες
Αναστασία
Κριθαρά
([email protected])
([email protected])
και
Σπύρος
Σκιαδόπουλος
Ερεσνηηική Ομάδα Γνώζης και Αβεβαιόηηηας
Τμήμα Πληρουορικής και Τηλεπικοινωνιών
Πανεπιστήμιο Πελοποννήσοσ
Τέρμα Καραϊσκάκη
Τρίπολη, Τ.Κ.22100
http://gav.uop.gr - [email protected]
Διαχείρηςη και προβολή δεδομζνων ερευνητικήσ ομάδασ
Περιγραφι
Κάκε ερευνθτικι ομάδα οφείλει να διακζτει προσ το κοινό πλθροφορίεσ ςχετικά με τισ
δράςεισ ςτισ οποίεσ ςυμμετζχει. Ενδεικτικά οι πλθροφορίεσ αυτζσ περιλαμβάνουν τα μζλθ
τθσ ομάδασ με τουσ ρόλουσ και τισ δραςτθριότθτζσ τουσ, τα ερευνθτικά ενδιαφζροντα τθσ
ομάδασ, τα ολοκλθρωμζνα και τρζχοντα χρθματοδοτοφμενα ζργα, τισ δθμοςιεφςεισ και τισ
αναφορζσ ςε αυτζσ, τισ ευκαιρίεσ ςυνεργαςίασ για προπτυχιακοφσ, μεταπτυχιακοφσ και
διδακτορικοφσ φοιιτθτζσ, και τα τελευταία νζα.
Αντικείμενο τθσ παροφςασ εργαςίασ είναι θ ανάπτυξθ ςυςτιματοσ δυναμικισ διαχείρθςθσ
και προβολισ τθσ ανωτζρω πλθροφορίασ. Ενδεικτικι και προτεινόμενθ λφςθ είναι θ χριςθ
ςχεςιακισ βάςθσ ςε MySQL για τθν αποκικευςθ των δεδομζνων, διαδικτυακισ διεπαφισ
ςε PHP για τθ διαχείρθςι τουσ και διαδικτυακισ διεπαφισ ςε HTML/CSS/PHP για τθν
προβολι τουσ.
Η ςχεδίαςθ τθσ βάςθσ δεδομζνων κα γίνει ςε ςτενι ςυνεργαςία με τουσ επιβλζποντεσ. Η
ςχεδίαςθ τθσ μορφισ τθσ πφλθσ ζχει ιδθ ολοκλθρωκεί και κεωρείται δεδομζνθ.
Παραδοτζα

Πθγαίοσ κϊδικασ με τθν τεκμθρίωςθ που τον ςυνοδεφει

Εγκατεςτθμζνο και λειτουργικό ςφςτθμα διαχείρθςθσ δεδομζνων

Εγκατεςτθμζνο και λειτουργικό ςφςτθμα προβολισ δεδομζνων

Αναφορά πτυχιακισ εργαςίασ (ςε LaTeX, ςτα Αγγλικά)
Απαραίτθτεσ και επικυμθτζσ γνϊςεισ
Η καλι γνϊςςθ τθσ HTML και θ κατανόθςθ ςχεςιακϊν βάςεων δεδομζνων είναι
απαραίτθτα ςτοιχεία για τθν ανάλθψθ τθσ εργαςίασ, όπωσ επίςθσ και θ ικανότθτα
προγραμματιςμοφ ςε κάποια γλϊςςα. Η καλι χριςθ τθσ SQL, τθσ PHP και του CSS μπορεί
να αποκτθκεί ςτο πλαίςιο τθσ εκπόνθςθσ τθσ εργαςίασ, κα αποτελζςει όμωσ ςθμαντικό
εφόδιο αν υπάρχει ιδθ.
Πλικοσ φοιτθτϊν
2 άτομα.
Επιβλζποντεσ
Εμμανουιλ Γουάλλεσ και Χριςτοσ Τρυφωνόπουλοσ. Προτείνεται θ επαφι με τουσ
επιβλζποντεσ πριν δθλϊςετε το παρόν κζμα, ϊςτε να ςασ είναι ξεκάκαρθ θ ακριβισ ζκταςθ
τθσ εργαςίασ και οι απαιτιςεισ τθσ.
Ερεσνηηική Ομάδα Γνώζης και Αβεβαιόηηηας
Τμήμα Πληρουορικής και Τηλεπικοινωνιών
Πανεπιστήμιο Πελοποννήσοσ
Τέρμα Καραϊσκάκη
Τρίπολη, Τ.Κ.22100
http://gav.uop.gr - [email protected]
Εκτίμηςη τησ ερευνητικήσ επιρροήσ μζςω ανάλυςησ αναφορών
Περιγραφι
Κάκε δθμοςιευμζνθ επιςτθμονικι εργαςία περιλαμβάνει αναφορζσ ςτισ προθγοφμενεσ
επιςτθμονικζσ εργαςίεσ ςτισ οποίεσ ζχει βαςιςτεί. Το πλικοσ των μετζπειτα εργαςιϊν που
αναφζρονται ςτο ζργο ενόσ ερευνθτι κεωρείται ενδεικτικό τθσ επιςτθμονικισ του επιρροισ
και υπάρχουν ιδθ αυτι τθ ςτιγμι πολλά ςυςτιματα που ςτόχο ζχουν τθν καταγραφι
αυτϊν των αναφορϊν.
Αντικείμενο τθσ παροφςασ εργαςίασ είναι θ επιπλζον ανάλυςθ των αναφορϊν, εςτιάηοντασ
όχι μόνο ςτο πλικοσ αλλά και ςτθ κεματικι τουσ περιοχι. Τελικόσ ςτόχοσ είναι να
αναπτυχκεί ζνα αυτοματοποιθμζνο ςφςτθμα ανάλυςθσ τθσ επιςτθμονικισ επιρροισ
οποιουδιποτε ερευνθτι. Ωσ δεδομζνο κα κεωρείται κατάλογοσ αναφορϊν ςε μορφι
BibTeX.
Παραδοτζα

Πθγαίοσ κϊδικασ με τθν τεκμθρίωςθ που τον ςυνοδεφει

Λειτουργικό ςφςτθμα

Αναφορά πτυχιακισ εργαςίασ (ςε LaTeX, ςτα Αγγλικά)
Απαραίτθτεσ και επικυμθτζσ γνϊςεισ
Η καλι ικανότθτα προγραμματιςμοφ ςε κάποια γλϊςςα είναι απαραίτθτθ για τθν ανάλθψθ
τθσ εργαςίασ κακϊσ και θ γνϊςθ τθσ αγγλικισ γλϊςςασ. Η μεγαλφτερθ ευχζρεια ςτθ χριςθ
τθσ αγγλικισ γλϊςςασ, εφόςον υπάρχει, κα αποτελζςει ςθμαντικό εφόδιο, κακϊσ επίςθσ
και θ καλι γνϊςθ τθσ γλϊςςασ προγραμματιςμοφ Java.
Βιβλιογραφία
M. Wallace, Extracting and visualizing research impact semantics, Proceedings of the 9th
International Workshop on Semantic and Social Media Adaptation and Personalization,
Corfu, Greece, 2014
Πλικοσ φοιτθτϊν
1 ι 2 άτομα. Η ακριβισ ζκταςθ τθσ εργαςίασ κα είναι ανάλογθ του αρικμοφ των φοιτθτϊν
που κα τθν αναλάβουν. Συγκεκριμζνα, ςτθν περίπτωςθ ανάλθψθσ από 1 μόνο άτομο θ
οπτικοποίθςθ τθσ πλθροφορίασ δεν κα περιλαμβάνεται ςτα υποχρεωτικά τμιματα τθσ
εργαςίασ.
Επιβλζπων
Εμμανουιλ Γουάλλεσ. Προτείνεται θ επαφι με τον επιβλζποντα πριν δθλϊςετε το παρόν
κζμα, ϊςτε να ςασ είναι ξεκάκαρθ θ ακριβισ ζκταςθ τθσ εργαςίασ και οι απαιτιςεισ τθσ.
Ερεσνηηική Ομάδα Γνώζης και Αβεβαιόηηηας
Τμήμα Πληρουορικής και Τηλεπικοινωνιών
Πανεπιστήμιο Πελοποννήσοσ
Τέρμα Καραϊσκάκη
Τρίπολη, Τ.Κ.22100
http://gav.uop.gr - [email protected]
Εκτίμηςη και οπτικοποίηςη τησ ερευνητικήσ περιοχήσ
Περιγραφι
Κάκε μζςο δθμοςίευςθσ επιςτθμονικϊν εργαςιϊν ζχει μια αυςτθρά οριςμζνθ κεματολογία,
ςτθν οποία εμπίπτουν όλεσ οι εργαςίεσ που γίνονται δεκτζσ ςε αυτό. Ζτςι, εξετάηοντασ
κανείσ τα μζςα ςτα οποία δθμοςιεφονται οι εργαςίεσ κάποιου ερευνθτι μπορεί να
αποκτιςει μια καλι εκτίμθςθ των επιμζρουσ επιςτθμονικϊν πεδίων ςτα οποία
δραςτθριοποιείται.
Αντικείμενο τθσ παροφςασ εργαςίασ είναι ανάπτυξθ ςυςτιματοσ για τθν
αυτοματοποιθμζνθ ανάλυςθ των δθμοςιεφςεων με ςτόχο τθν εκτίμθςθ των επιςτθμονικϊν
πεδίων δραςτθριότθτασ του κάκε ερευνθτι. Η ζξοδοσ του ςυςτιματοσ κα προςφζρεται
τόςο ςε αναλυτικι (αρικμθτικι) μορφι όςο και με κατάλλθλθ οπτικοποίθςθ.
Παραδοτζα

Πθγαίοσ κϊδικασ με τθν τεκμθρίωςθ που τον ςυνοδεφει

Σφςτθμα που λειτουργεί

Αναφορά πτυχιακισ εργαςίασ (ςε LaTeX, ςτα Αγγλικά)
Απαραίτθτεσ και επικυμθτζσ γνϊςεισ
Η καλι ικανότθτα προγραμματιςμοφ ςε κάποια γλϊςςα είναι απαραίτθτθ για τθν ανάλθψθ
τθσ εργαςίασ κακϊσ και θ γνϊςθ τθσ αγγλικισ γλϊςςασ. Η μεγαλφτερθ ευχζρεια ςτθ χριςθ
τθσ αγγλικισ γλϊςςασ, εφόςον υπάρχει, κα αποτελζςει ςθμαντικό εφόδιο, κακϊσ επίςθσ
και θ καλι γνϊςθ τθσ γλϊςςασ προγραμματιςμοφ Java.
Βιβλιογραφία
M. Wallace, Extracting and visualizing research impact semantics, Proceedings of the 9th
International Workshop on Semantic and Social Media Adaptation and Personalization,
Corfu, Greece, 2014
Πλικοσ φοιτθτϊν
2 άτομα.
Επιβλζπων
Εμμανουιλ Γουάλλεσ. Προτείνεται θ επαφι με τον επιβλζποντα πριν δθλϊςετε το παρόν
κζμα, ϊςτε να ςασ είναι ξεκάκαρθ θ ακριβισ ζκταςθ τθσ εργαςίασ και οι απαιτιςεισ τθσ.
Ερεσνηηική Ομάδα Γνώζης και Αβεβαιόηηηας
Τμήμα Πληρουορικής και Τηλεπικοινωνιών
Πανεπιστήμιο Πελοποννήσοσ
Τέρμα Καραϊσκάκη
Τρίπολη, Τ.Κ.22100
http://gav.uop.gr - [email protected]
Περιβάλλον αποδοτικήσ διαχείρηςησ αραιών αςαφών ςχζςεων
Περιγραφι
Οι ςχζςεισ μεταξφ ςυνόλων αποτυπϊνονται ςυνικωσ ςε προγραμματιςτικά περιβάλλοντα
με τθ μορφι πινάκων. Όταν όμωσ τα ςφνολα είναι μεγάλα και οι ςχζςεισ αραιζσ θ χριςθ
πινάκων δεν είναι εφικτι και ανταυτϊν επιλζγονται εξειδικευμζνεσ αραιζσ αναπαραςτάςεισ
οι οποίεσ εξοικονομοφν χϊρο, ςτοιχίηουν όμωσ ςε χρόνο προςπζλαςθσ.
Στόχοσ τθσ εργαςίασ είναι θ ανάπτυξθ περιβάλλοντοσ αναπαράςταςθσ και διαχείριςθσ
αραιϊν αςαφϊν ςχζςεων (ςχζςεων με βακμοφσ) που κα βαςίηεται ςτθ δομι των δζντρων
AVL για να επιτυχγάνει ανταγωνιςτικοφσ χρόνουσ προςπζλαςθσ. Το περιβάλλον κα
υποςτθρίηει αποκικευςθ των δομϊν του ςε text αρχεία και επανανάγνωςι τουσ, και κα
επιτελεί με ταχφ τρόπο βαςικζσ λειτουργίεσ όπωσ ζνωςθ, τομι, ςφνκεςθ, μεταβατικό
κλείςιμο, αντιςτροφι κλπ.
Παραδοτζα

Πθγαίοσ κϊδικασ με αναλυτικι τεκμθρίωςθ για χριςθ από τρίτουσ ωσ API

Λειτουργικό ςφςτθμα επίδειξθσ τθσ λειτουργικότθτασ

Αναφορά πτυχιακισ εργαςίασ (ςε LaTeX, ςτα Αγγλικά)
Απαραίτθτεσ και επικυμθτζσ γνϊςεισ
Η καλι ικανότθτα προγραμματιςμοφ ςε κάποια γλϊςςα και θ μακθματικι αντίλθψθ είναι
απαραίτθτα ςτοιχεία για τθν ανάλθψθ τθσ εργαςίασ.
Βιβλιογραφία
Klir, G., Yuan, B. (1995) Fuzzy Sets and Fuzzy Logic, Theory and Applications. Prentice Hall.
M. Wallace, Y. Avrithis, S. Kollias, “Computationally efficient sup-t transitive closure for
sparse fuzzy binary relations” Fuzzy Sets and Systems 157(3), pp. 341-372, 2006
M. Wallace, S. Kollias, “Two Algorithms For Fast Incremental Transitive Closure Of Sparse
Fuzzy Binary Relations”, International Journal of Computational Methods, Vol 4, No 1, pp. 113, 2007
Πλικοσ φοιτθτϊν
1 ι 2 άτομα. Η ακριβισ ζκταςθ τθσ εργαςίασ κα είναι ανάλογθ του αρικμοφ των φοιτθτϊν
που κα τθν αναλάβουν.
Επιβλζπων
Εμμανουιλ Γουάλλεσ. Προτείνεται θ επαφι με τον επιβλζποντα πριν δθλϊςετε το παρόν
κζμα, ϊςτε να ςασ είναι ξεκάκαρθ θ ακριβισ ζκταςθ τθσ εργαςίασ και οι απαιτιςεισ τθσ.
Ερεσνηηική Ομάδα Γνώζης και Αβεβαιόηηηας
Τμήμα Πληρουορικής και Τηλεπικοινωνιών
Πανεπιστήμιο Πελοποννήσοσ
Τέρμα Καραϊσκάκη
Τρίπολη, Τ.Κ.22100
http://gav.uop.gr - [email protected]
Μεθοδολογία ανάπτυξησ ςυμβατικών και αςαφών οντολογιών
Περιγραφι
Οι οντολογίεσ αποτελοφν το βαςικό εργαλείο του ςθμαςιολογικοφ ιςτοφ, δθλαδι τθσ
προςπάκειασ για μθχανιςτικι αποτφπωςθ και αυτοματοποιθμζνθ αξιοποίθςθ τθσ
ανκρϊπινθσ γνϊςθσ. Στθ βιβλιογραφία ζχουν περιγραφεί ςτθ βιβλιογραφία διάφορεσ
μεκοδολογίεσ, όπωσ για παράδειγμα METHONTOLOGY, OTK, DILIGENT, HCOME, Dogma,
CO4, IKARUS και πολλζσ άλλεσ, για τθν υποςτιριξθ τθσ ςχεδίαθσ και τθσ ανάπτυξθσ
οντολογιϊν.
Στόχοσ τθσ εργαςίασ είναι θ μελζτθ των μεκοδολογιϊν METHONTOLOGY και IKARUS, θ
δοκιμαςτικι εφαρμογι τουσ για τθσ κατανόθςθ των λεπτομερειϊν και των δυςκολιϊν τουσ
και θ εκπόνθςθ αναλυτικοφ κειμζνου ςτα ελλθνικά που κα κακοδθγεί όποιον ενδιαφζρεται
να τισ χρθςιμοποιιςει για τθν ανάπτυξθ νζων οντολογιϊν.
Παραδοτζα

Δοκιμαςτικζσ οντολογίεσ

Αναλυτικζσ οδθγίεσ για τθν εφαρμογι των METHONTOLOGY και IKARUS.

Αναφορά πτυχιακισ εργαςίασ (ςε LaTeX, ςτα Αγγλικά)
Απαραίτθτεσ και επικυμθτζσ γνϊςεισ
Η γνϊςθ τθσ αγγλικισ γλϊςςασ είναι απαραίτθτθ για τθν ανάλθψθ τθσ εργαςίασ. Η
μεγαλφτερθ ευχζρεια ςτθ χριςθ τθσ αγγλικισ γλϊςςασ, εφόςον υπάρχει, κα αποτελζςει
ςθμαντικό εφόδιο.
Βιβλιογραφία
Fernández-López M, Gómez-Pérez A, Juristo N (1997) METHONTOLOGY: From Ontological
Art Towards Ontological Engineering. Spring Symposium on Ontological Engineering of
AAAI. Stanford University, California, pp 33–40
P. Alexopoulos (2012) “IKARUS: A Framework for Engineering and Managing Vague
Knowledge“, PhD Thesis, National Technical University of Athens, May 2012, Athens, Greece.
Πλικοσ φοιτθτϊν
1 άτομο.
Επιβλζπων
Εμμανουιλ Γουάλλεσ. Προτείνεται θ επαφι με τον επιβλζποντα πριν δθλϊςετε το παρόν
κζμα, ϊςτε να ςασ είναι ξεκάκαρθ θ ακριβισ ζκταςθ τθσ εργαςίασ και οι απαιτιςεισ τθσ.
Πρόταση θέµατος πτυχιακής εργασίας
Τίτλος
Ανάλυση Μέσης Τιµής σε Τηλεπικοινωνιακά ∆ίκτυα Πολυδιάστατης Τυχαίας Κίνησης
Περιγραφή
Στόχος της εργασίας είναι η µελέτη µια δηµοφιλούς τεχνικής ανάλυσης για τον προσδιορισµό
της µέσης απόδοσης ενός συστήµατος, η οποία καλείται Ανάλυση Μέσης Τιµής (Mean Value
Analysis) και η εφαρµογή της σε τηλεπικοινωνιακά δίκτυα πολυδιάστατης τυχαίας κίνησης
τα οποία µπορούν να µοντελοποιηθούν ως συστήµατα απωλειών.
Παραδοτέα
•
Αναφορά πτυχιακής εργασίας
Απαραίτητες γνώσεις
Ο φοιτητής/φοιτήτρια θα πρέπει να έχει παρακολουθήσει επιτυχώς τo µάθηµα «Στοχαστικά
Μοντέλα ∆ικτύων & Ανάλυση Απόδοσης» και να έχει πολύ καλή γνώση Πιθανοτήτων,
Αγγλικών και Προγραµµατισµού.
Πλήθος φοιτητών
1
Επιβλέπων
Μοσχολιός Ιωάννης
Βιβλιογραφία
Μ. Λογοθέτης, «Θεωρία Τηλεπικοινωνιακής Κινήσεως και Εφαρµογές», Εκδόσεις
Παπασωτηρίου, 2012.
Πρόταση θέµατος πτυχιακής εργασίας
Τίτλος
Ανάλυση και Προσοµοίωση Πολυδιάστατων ∆ικτύων Απωλειών Μορφής Γινοµένου για
Ψευδοτυχαία Τηλεπικοινωνιακή Κίνηση
Περιγραφή
Στόχος της εργασίας είναι η ανάλυση και προσοµοίωση δικτύων απωλειών σταθερής
δροµολόγησης τα οποία εξυπηρετούν ψευδοτυχαία τηλεπικοινωνιακή κίνηση που προέρχεται
από πολλές κατηγορίες κίνησης. Κύριο χαρακτηριστικό των δικτύων αυτών είναι η ύπαρξη
λύσης µορφής γινοµένου που οδηγεί σε αναδροµικούς τύπους υπολογισµού της πιθανότητας
απώλειας κλήσεως.
Παραδοτέα
•
Αναφορά πτυχιακής εργασίας
Απαραίτητες γνώσεις
Ο φοιτητής/φοιτήτρια θα πρέπει να έχει παρακολουθήσει επιτυχώς τα µαθήµατα «Στοχαστικά
Μοντέλα ∆ικτύων & Ανάλυση Απόδοσης», «Τεχνικές Προσοµοίωσης ∆ικτύων
Επικοινωνιών» και να έχει πολύ καλή γνώση Πιθανοτήτων, Αγγλικών και Προγραµµατισµού.
Πλήθος φοιτητών
1
Επιβλέπων
Μοσχολιός Ιωάννης
Βιβλιογραφία
Μ. Λογοθέτης, «Θεωρία Τηλεπικοινωνιακής Κινήσεως και Εφαρµογές», Εκδόσεις
Παπασωτηρίου, 2012.
Πρόταση θέματος πτυχιακής εργασίας
Τίτλος
Μη–Γραμμική Κρυπτανάλυση
Περιγραφή
Η γραμμική κρυπτανάλυση που εισήχθη από τον Matsui [1], είναι από τους πλέον
αποτελεσματικούς τρόπους κρυπτανάλυσης κρυπτογραφικών αλγορίθμων. Εξαρτάται από
την εύρεση βέλτιστων γραμμικών προσεγγίσεων σε μη–γραμμικά συστατικά των
αλγορίθμων.
Παράδειγμα είναι η εφαρμογή της μεθόδου σε επαναληπτικούς αλγορίθμους, π.χ.
DES, AES όπου προσπαθούμε να βρούμε καλές προσεγγίσεις για το σύνολο του
αλγορίθμου γνωρίζοντας (πιθανώς) τη βέλτιστη γραμμική προσέγγιση ενός μόνον
γύρου (round).
Είναι γνωστό ότι μπορούμε να επιτύχουμε πολύ καλύτερα αποτελέσματα (βλ. [2]) εάν
βρούμε κατάλληλες μη–γραμμικές προσεγγίσεις χαμηλού βαθμού: συνήθως τετραγωνικές
ή κυβικές. Τα προβλήματα που αντιμετωπίζουμε σε αυτήν την περίπτωση είναι:
Αδυναμία σύνθεσης των επί μέρους ανεξάρτητων λύσεων για κάθε γύρο (το
πρόβλημα δεν υφίσταται στη γραμμική κρυπτανάλυση αφού η σύνθεση γραμμικών
συναρτήσεων είναι επίσης γραμμική συνάρτηση), καθώς οδηγεί σε αύξηση του
βαθμού προσέγγισης
Αδυναμία εύρεσης των βέλτιστων (ακόμα και τετραγωνικών) προσεγγίσεων ακόμα
και σε απλές περιπτώσεις (μόνο για συναρτήσεις με λιγότερες από ~5 μεταβλητές
είναι δυνατή η εξαντλητική αναζήτηση)
Οι υπάρχουσες τεχνικές βασίζονται σε έξυπνες τεχνικές εύρεσης (π.χ. με
ευριστικούς/γεννετικούς αλγορίθμους) και συνδυασμού των επί μέρους λύσεων.
Αντικείμενο της παρούσας διπλωματικής είναι η ανάλυση των μεθοδολογιών, με έμφαση
στις τεχνικές που βασίζονται σε αναπαραστάσεις στο δακτύλιο Z4 (π.χ. [3]).
Παραδοτέα
•
Αναφορά πτυχιακής εργασίας
•
Κώδικας σε C++ ή/και MATLAB
Απαραίτητες γνώσεις
•
Μαθήματα που είναι απαραίτητο να έχει περάσει ο φοιτητής: εισαγωγή στον
προγραμματισμό, αντικειμενοστρεφής προγραμματισμός, κρυπτογραφία, κώδικες
•
Ή επιθυμητές / απαραίτητες γνώσεις γενικότερα: περιβάλλον MATLAB
Πλήθος φοιτητών
μέχρι και 2
Επιβλέπων
Νικόλαος Κολοκοτρώνης
Βιβλιογραφία
[1] M. Matsui, “Linear cryptanalysis method for DES cipher”, in Advances in Cryptology –
EUROCRYPT ‘93, LNCS 765, pp. 386–397, Springer, Heidelberg, 1994.
[2] L. Knudsen, M. Robshaw, “Non-linear approximations in linear cryptanalysis,” in
Advances in Cryptology – EUROCRYPT ‘96, LNCS 1070, pp. 224–236, Springer,
Heidelberg, 1996.
[3] M.G.Parker, “Z2 and Z4-linear subspace approximations”, NESSIE Project, NES/DOC/UIB/
WP5/019/A, June, 2002.
Πρόταση θέματος πτυχιακής εργασίας
Τίτλος
Πολυδιάστατη Γραμμική Κρυπτανάλυση
Περιγραφή
Η γραμμική κρυπτανάλυση, που εισήχθη από τον Matsui [1], αποτελεί έναν από τους πλέον
αποτελεσματικούς τρόπους κρυπτανάλυσης κρυπτογραφικών αλγορίθμων. Εξαρτάται σε
μεγάλο βαθμό από την εύρεση (στην προκειμένη περίπτωση, μέσω του μετασχηματισμού
Walsh) των βέλτιστων γραμμικών προσεγγίσεων των μη–γραμμικών συστατικών των εν’
λόγω αλγορίθμων.
Κλασικό παράδειγμα είναι η εφαρμογή της μεθόδου σε επαναληπτικούς
αλγορίθμους, όπως οι DES και AES όπου προσπαθούμε να βρούμε καλές
προσεγγίσεις για το σύνολο του αλγορίθμου γνωρίζοντας (πιθανώς) τη βέλτιστη
γραμμική προσέγγιση ενός μόνον γύρου (round).
Είναι γνωστό ότι μπορούμε να επιτύχουμε καλύτερα αποτελέσματα (βλ. π.χ. [2], [3]) εάν
βρούμε μεγάλο πλήθος κατάλληλων γραμμικών προσεγγίσεων. Αρχικά υπήρχε η απαίτηση
στατιστικής ανεξαρτησίας των γραμμικών προσεγγίσεων [3], και η οποία στη συνέχεια
επιλύθηκε από τους Hermelin, Cho, και Nyberg [4].
Αντικείμενο της παρούσας διπλωματικής είναι η ανάλυση των μεθοδολογιών, με έμφαση
στα πρόσφατα αποτελέσματα, που βελτιώνουν αισθητά την αποτελεσματικότητα της
γραμμικής κρυπτανάλυσης.
Παραδοτέα
•
Αναφορά πτυχιακής εργασίας
•
Κώδικας σε C++ ή/και MATLAB
Απαραίτητες γνώσεις
•
Μαθήματα που είναι απαραίτητο να έχει περάσει ο φοιτητής: εισαγωγή στον
προγραμματισμό, αντικειμενοστρεφής προγραμματισμός, κρυπτογραφία, κώδικες
•
Ή επιθυμητές / απαραίτητες γνώσεις γενικότερα: περιβάλλον MATLAB
Πλήθος φοιτητών
μέχρι και 2
Επιβλέπων
Νικόλαος Κολοκοτρώνης
Βιβλιογραφία
[1] M. Matsui, “Linear cryptanalysis method for DES cipher”, in Advances in Cryptology –
EUROCRYPT ‘93, LNCS 765, pp. 386–397, Springer, Heidelberg, 1994.
[2] B.S. Kaliski and M.J.B. Robshaw, “Linear cryptanalysis using multiple approximations”, in
Advances in Cryptology – CRYPTO ’94, LNCS 839, pp. 26–39, Springer, Heidelberg, 1994.
[3] A. Biryukov, C. De Canniere, and M. Quisquater, “On multiple linear approximations”, in
Advances in Cryptology – CRYPTO ‘04, LNCS 3152, pp. 1–22, Springer, Heidelberg, 2004.
[4] M. Hermelin, J. Cho, and K. Nyberg, “Multidimensional linear cryptanalysis of reduced
round Serpent”, in: ACISP 2008, LNCS 5107, pp. 203–215. Springer, Heidelberg, 2008.
Πρόταση θέματος πτυχιακής εργασίας
Τίτλος
Κρυπτογραφικοί Κώδικες Διόρθωσης Σφαλμάτων
Περιγραφή
Οι κώδικες διόρθωσης σφαλμάτων και η ασφάλεια είναι δύο σημαντικές πτυχές των
σύγχρονων ψηφιακών επικοινωνιών. Αν και, παραδοσιακά η κρυπτογράφηση και η
διόρθωση σφαλμάτων αντιμετωπίζονται ως ανεξάρτητα δομικά στοιχεία, μερικά από τα
κίνητρα για το συνδυασμό τους σε ένα εννιαίο δομικό στοιχείο είναι:
η κρυπτογράφηση και η διόρθωση σφαλμάτων επιτελούνται πλέον στο ίδιο στρώμα
(π.χ. στο link layer σε ασύρματα δίκτυα),
η δημοτικότητα χρήσης συσκευών περιορισμένης ισχύος/πόρων σε ισχυρά
θορυβώδη κανάλια, π.χ. ασύρματα δίκτυα, θα μπορούσε να ωφεληθεί από έναν
εννιαίο σχεδιασμό.
Ο σχεδιασμός κρυπτογραφικών κωδίκων διόρθωσης σφαλμάτων αποτελεί ανοικτό
ερευνητικό πρόβλημα. Σημαντικές προτάσεις αποτελούν τα σχήματα των McEliece [1],
Hwang–Rao [2], και Godoy–Pereira [3]. Όμως μερικά από τα προβλήματα των εν' λογω
αλγορίθμων είναι:
ο σχεδιασμός τους δεν βασίζεται σε καλά θεμελιωμένες αρχές ασφάλειας (και
συνεπώς είναι ευπαθή σε διάφορες κρυπταναλυτικές επιθέσεις)
είναι λιγότερο αποδοτικοί από τους παραδοσιακούς εμπρόσθιους κώδικες
διόρθωσης (forward error correcting – FEC) σφαλμάτων.
Βασικό αντικείμενο της διπλωματικής εργασίας θα είναι η καταγραφή καθώς και η ανάλυση
της ασφάλειας, της διορθωτικής ικανότητας, και της απόδοσης των υφιστάμενων
σχημάτων.
Παραδοτέα
•
Αναφορά πτυχιακής εργασίας
•
Κώδικας σε C++ ή/και MATLAB
Απαραίτητες γνώσεις
•
Μαθήματα που είναι απαραίτητο να έχει περάσει ο φοιτητής: εισαγωγή στον
προγραμματισμό, αντικειμενοστρεφής προγραμματισμός, κρυπτογραφία, κώδικες
•
Ή επιθυμητές / απαραίτητες γνώσεις γενικότερα: περιβάλλον MATLAB
Πλήθος φοιτητών
μέχρι και 2
Επιβλέπων
Νικόλαος Κολοκοτρώνης
Βιβλιογραφία
[1] R. McEliece, “A public–key cryptosystem based on algebraic codes”, NASA Jet Propulsion
Lab., DNS Progress Reports, pp. 42–44, 1978.
[2] T. Hwang and T. Rao, “Secret error–correcting codes (SECC)”, in Advances in
Cryptography – CRYPTO '88, LNCS vol. 403, pp. 540–563, Springer, Heidelberg, 1990.
[3] W. Godoy and D. Periera, “A proposal of a cryptography algorithm with techniques of
error correction”, Computer Communications, vol. 20, no. 15, pp. 1374–1380, 1997.
[4] R. Liu, Y. Liang, V. Poor, and P. Spasojevic, “Secure nested codes for type II wiretap
channels”, in IEEE Int. Symp. Information Theory, Jun. 2007.
Πρόταση θέµατος πτυχιακής εργασίας
Τίτλος
Υλοποίηση γεωµετρικών αλγορίθµων µε τη CGAL
Περιγραφή
Το λογισµικό Computational Geometry Algorithm Library (CGAL) είναι µία βιβλιοθήκη η
οποία προσφέρει µία µεγάλη συλλογή από αποδοτικούς και αποδεδειγµένα ορθούς
γεωµετρικούς αλγορίθµους µε ευρύ πεδίο εφαρµογών καθώς και πολλά προηγµένα εργαλεία
για την υλοποίηση οποιουδήποτε γεωµετρικού αλγορίθµου στις δύο, τρεις ή περισσότερες
διαστάσεις. Στόχος της πτυχιακής αυτής είναι η επαρκής γνώση της προγραµµατιστικής
φιλοσοφίας της CGAL, της δοµής της, των κυριότερων δυνατοτήτων της καθώς και η
αποτελεσµατική χρήση της για την επίλυση τυπικών γεωµετρικών προβληµάτων.
Παραδοτέα
•
Αναφορά πτυχιακής εργασίας
•
Κώδικας
Απαραίτητες γνώσεις
•
Αλγόριθµοι, ∆οµές δεδοµένων
•
Γλώσσα C++
Πλήθος φοιτητών
1
Επιβλέπων
Θεοχάρης Μαλαµάτος
Βιβλιογραφία
Computational Geometry Algorithms Library, http://www.cgal.org
Πρόταση θέµατος πτυχιακής εργασίας
Τίτλος
Γεωµετρικά επικαλύπτοντα γραφήµατα
Περιγραφή
Τα επικαλύποντα γραφήµατα έχουν σηµαντικές εφαρµογές σε πολλούς τοµείς όπως για
παράδειγµα στα ασύρµατα δίκτυα επικοινωνιών. ∆οθέντος ενός συνόλου σηµείων P στον dδιάστατο χώρο ένα γεωµετρικό t-επικαλύπτον γράφηµα (t-spanner) είναι ένα υπογράφηµα
του ευκλείδειου γραφήµατος του P τέτοιο ώστε για κάθε ζεύγος κορυφών p, q του P να
υπάρχει ένα µονοπάτι του το οποίο να συνδέει τις δύο κορυφές και να έχει µήκος το πολύ t
φορές την απόσταση ||pq||. Σκοπός της πτυχιακής είναι η µελέτη κύριων µεθόδων κατασκευής
γεωµετρικών επικαλύπτοντων γραφηµάτων.
Παραδοτέα
•
Αναφορά πτυχιακής εργασίας
Απαραίτητες γνώσεις
•
Αλγόριθµοι, ∆οµές δεδοµένων
Πλήθος φοιτητών
1
Επιβλέπων
Θεοχάρης Μαλαµάτος
Βιβλιογραφία
G. Narasimhan and M. H. M. Smid. Geometric spanner networks. Cambridge
University Press, 2007.
Πρόταση θέµατος πτυχιακής εργασίας
Τίτλος
Υλοποίηση και αξιολόγηση καθολικού βελτιστοποιητή για προσαρµογή κλήσεων υπηρεσιών
διαδικτύου
Περιγραφή
Στο πλαίσιο της υπηρεσιοστρεφούς αρχιτεκτονικής (SOA) τα προγράµµατα-εξυπηρετούµενοι
(clients) εκτελούν κλήσεις υπηρεσιών (service invocations) στις οποίες ο εξυπηρέτης
προκαθορίζεται κατά την ώρα συγγραφής του προγράµµατος. Με δεδοµένο ότι αρκετές
φορές υπάρχουν πολλαπλοί πάροχοι µίας συγκεκριµένης υπηρεσίας όπου ο καθένας
προσφέρει την υπηρεσία µε διαφορετικά ποιοτικά χαρακτηριστικά (π.χ. για µεταφορά
χρηµάτων µπορεί ένας πάροχος να την εκτελεί πιο γρήγορα, άλλος πιο φθηνά, άλλος πιο
αξιόπιστα κ.λπ.), έχουν προταθεί συστήµατα τα οποία ένα στρώµα ενδιάµεσου λογισµικού
παρεµβάλλεται µεταξύ εξυπηρετουµένου και εξυπηρέτη, και ανάλογα µε τα κριτήρια
ποιότητας υπηρεσίας που ορίζει ο εξυπηρετούµενος επιλέγουν τον κατάλληλο πάροχο για
εκτέλεση της υπηρεσίας (βλ. «QoS-aware Exception Resolution for BPEL Processes: A
Middleware-based Framework and Performance Evaluation»)
http://sdbs.cst.uop.gr/files/iiwas08_extended_tr.pdf). Πέρα από την άπληστη (greedy)
στρατηγική που υιοθετείται από την ανωτέρω εργασία (αλλά και άλλες προσεγγίσεις), µπορεί
να εξετασθεί µία στρατηγική καθολικής βελτιστοποίησης (µη-άπληστη) η οποία θα
αποφεύγει τα ηµιβέλτιστα αποτελέσµατα και την πιθανότητα να οδηγούµεθα σε αδυναµίες
εύρεσης λύσης λόγω εσφαλµένων επιλογών του άπληστου αλγορίθµου.
Σκοπός της εργασίας αυτής είναι να υλοποιηθεί ο καθολικός βελτιστοποιητής και να
αξιολογηθεί η απόδοσή του.
Παραδοτέα
1. Το λογισµικό του συστήµατος καθολικής βελτιστοποίησης για την προσαρµογή των
κλήσεων
2. Η αξιολόγηση της απόδοσής του κάτω από διαφορετικούς φόρτους.
3. Τεκµηρίωση λογισµικού.
4. Αναφορά πτυχιακής.
Απαραίτητες γνώσεις
•
•
Αντικειµενοστρεφής προγραµµατισµός
Προγραµµατισµός σε περιβάλλον διαδικτύου
Πλήθος φοιτητών
1-2 άτοµα
Επιβλέπων
Κώστας Βασιλάκης ([email protected])
Βιβλιογραφία
•
QoS-aware Exception Resolution for BPEL Processes: A Middleware-based
Framework and Performance Evaluation, Kareliotis Christos, Costas Vassilakis,
Efstathios Rouvas, Panayiotis Georgiadis, International Journal on Web and Grid
Services (IJWGS), 2009 - Vol. 5, No.3 pp. 284 - 320
Πρόταση θέµατος πτυχιακής εργασίας
Τίτλος
Επαύξηση ασφάλειας συστηµάτων διά µέσου δοκιµών διείσδυσης
Περιγραφή
Μία από τις τεχνικές που χρησιµοποιείται για την επαύξηση της ασφάλειας των συστηµάτων
είναι η πραγµατοποίηση δοκιµών διείσδυσης, στις οποίες οι ελεγκτές ασφάλειας προσπαθούν
να διεισδύσουν στο σύστηµα, εφαρµόζοντας τις τεχνικές που θα χρησιµοποιούσαν και οι
επίδοξοι εισβολείς. Ο στόχος των δοκιµών διείσδυσης είναι να εντοπισθούν από την οµάδα
επαύξησης ασφάλειας οι ευπάθειες του συστήµατος και να διορθωθούν, πριν αυτές
αποτελέσουν αντικείµενο εκµετάλλευσης από τους εισβολείς.
Στην παρούσα εργασία θα µελετηθεί η τεχνική των δοκιµών διείσδυσης, η εµβέλειά της, οι
σχετιζόµενες µεθοδολογίες και τα εργαλεία που χρησιµοποιούνται στα πλαίσια των δοκιµών
διείσδυσης. Τέλος, θα επιλεγεί µία υποπεριοχή συστηµάτων εντός της εµβέλειας της τεχνικής
και θα πραγµατοποιηθούν σχετικές δοκιµές σε πραγµατικά συστήµατα.
Παραδοτέα
Αναφορά πτυχιακής εργασίας.
Αποτελέσµατα δοκιµών (το παραδοτέο αυτό δύναται να είναι εµπιστευτικό έως την
αντιµετώπιση των ευπαθειών που ανιχνεύθηκαν).
Απαραίτητες γνώσεις
•
•
• Ασφάλεια συστηµάτων
• ∆ίκτυα υπολογιστών
Πλήθος φοιτητών
1ή2
Επιβλέπων
Κώστας Βασιλάκης ([email protected])
Βιβλιογραφία
•
•
•
Penetration Testing: Security Analysis (EC-Council Certified Security Analyst
(ECSA)), ISBN-13: 978-1435483668
Ethical Hacking and Penetration Testing Guide, ISBN-13: 978-1482231618
Professional Penetration Testing, Second Edition: Creating and Learning in a
Hacking Lab, ISBN-13: 978-1597499934
Πρόταση θέµατος πτυχιακής εργασίας
Τίτλος
∆ηµιουργία διαδικτυακού συστήµατος (προ)εγγραφής πρωτοετών
Περιγραφή
Κάθε χρόνο, εισάγονται στο Πανεπιστήµιο Πελοποννήσου περί τους 1.500 φοιτητές, οι
οποίοι πρέπει να προσέλθουν στις οικείες γραµµατείες, όπου θα εφοδιαστούν µε τις
απαραίτητες έντυπες αιτήσεις-δηλώσεις για να συµπληρώσουν, ενώ στη συνέχεια τα στοιχεία
αυτά πρέπει να καταχωρηθούν χειρογραφικά στο ηλεκτρονικό σύστηµα της γραµµατείας.
Επίσης, οι φοιτητές θα πρέπει να καταθέτουν τα έντυπα δικαιολογητικά, τα οποία θα
φυλάσσονται στον φάκελό τους. Ο στόχος της εργασίας αυτής είναι να αναπτυχθεί ένα
διαδικτυακό σύστηµα το οποίο θα επιτρέπει στους νεοεισαχθέντες φοιτητές να
συµπληρώνουν ηλεκτρονικά όλα τα απαραίτητα έντυπα, και τα εισαχθέντα στοιχεία θα
µπορούν να εισάγονται στη συνέχεια στο σύστηµα της γραµµατείας. Επίσης, το σύστηµα θα
µπορεί να διαχειρίζεται την ηλεκτρονική κατάθεση των δικαιολογητικών.
Παραδοτέα
1. Το πλήρως λειτουργικό λογισµικό .
2. Η τεκµηρίωση του λογισµικού.
3. Αναφορά πτυχιακής, που θα περιλαµβάνει την ανάλυση, τον σχεδιασµό και τον
σχολιασµό της υλοποίησης του λογισµικού.
Απαραίτητες γνώσεις
• Προγραµµατισµός σε διαδικτυακό περιβάλλον
• Τεχνολογία λογισµικού
• Βάσεις δεδοµένων
• Ασφάλεια συστηµάτων
Πλήθος φοιτητών
1-2
Επιβλέπων
Κώστας Βασιλάκης ([email protected])
Πρόταση θέµατος πτυχιακής εργασίας
Τίτλος
Ανάπτυξη συστήµατος προσαρµογής σε ασφαλείς κλήσεις υπηρεσιών διαδικτύου
Περιγραφή
Στο πλαίσιο της υπηρεσιοστρεφούς αρχιτεκτονικής (SOA) τα προγράµµατα-εξυπηρετούµενοι
(clients) εκτελούν κλήσεις υπηρεσιών (service invocations) στις οποίες ο εξυπηρέτης
προκαθορίζεται κατά την ώρα συγγραφής του προγράµµατος. Με δεδοµένο ότι αρκετές
φορές υπάρχουν πολλαπλοί πάροχοι µίας συγκεκριµένης υπηρεσίας όπου ο καθένας
προσφέρει την υπηρεσία µε διαφορετικά ποιοτικά χαρακτηριστικά (π.χ. για µεταφορά
χρηµάτων µπορεί ένας πάροχος να την εκτελεί πιο γρήγορα, άλλος πιο φθηνά, άλλος πιο
αξιόπιστα κ.λπ.), έχουν προταθεί συστήµατα τα οποία ένα στρώµα ενδιάµεσου λογισµικού
παρεµβάλλεται µεταξύ εξυπηρετουµένου και εξυπηρέτη, και ανάλογα µε τα κριτήρια
ποιότητας υπηρεσίας που ορίζει ο εξυπηρετούµενος επιλέγουν τον κατάλληλο πάροχο για
εκτέλεση της υπηρεσίας. Ωστόσο, οι µέθοδοι προσαρµογής που προτείνονται δεν µπορούν να
εφαρµοστούν άµεσα σε περιβάλλοντα ασφαλών κλήσεων καθώς οι εγγυήσεις ασφάλειας
(κρυπτογράφηση και ψηφιακές υπογραφές) στα µηνύµατα δεν επιτρέπουν στο ενδιάµεσο
λογισµικό να διαβάσει ή να επεξεργαστεί κατάλληλα τµήµατα του µηνύµατος προς τον
εξυπηρέτη, όπως κάθε φορά απαιτείται. Στην εργασία «A framework for adaptation in secure
web services» (http://sdbs.cst.uop.gr/?q=node/243) προτείνεται µία τεχνική όπου (α)
ενσωµατώνεται στον εξυπηρετούµενο µία βιβλιοθήκη και (β) το στρώµα ενδιάµεσου
λογισµικού συνεργάζεται µε τη συγκεκριµένη βιβλιοθήκη, έτσι ώστε να επιτευχθεί η
δυναµική προσαρµογή.
Παραδοτέα
1. Πλήρως λειτουργικό λογισµικό (βιβλιοθήκη πλευράς εξυπηρετούµενου, ενδιάµεσο
λογισµικό).
2. Τεκµηρίωση λογισµικού.
3. Αναφορά πτυχιακής.
Απαραίτητες γνώσεις
•
•
Αντικειµενοστρεφής προγραµµατισµός
Προγραµµατισµός σε περιβάλλον διαδικτύου
Πλήθος φοιτητών
1-2 άτοµα
Επιβλέποντες
Κώστας Βασιλάκης ([email protected])
Βιβλιογραφία
•
A framework for adaptation in secure web services, Costas Vassilakis, Kareliotis
Christos, Proceedings of MCIS 2009 (http://sdbs.cst.uop.gr/?q=node/243)
Πρόταση θέµατος πτυχιακής εργασίας
Τίτλος
Παράλληλη υλοποίηση αλγόριθµου διάδοσης ενεργοποίησης
Περιγραφή
Σε ερευνητικές εργασίες (π.χ. http://sdbs.cst.uop.gr/?q=node/222,
http://sdbs.cst.uop.gr/?q=node/239) προτείνεται η χρήση τεχνικών διάδοσης ενεργοποίησης
πάνω σε ένα σηµασιολογικό δίκτυο προκειµένου να υποβοηθείται η διάδραση του χρήστη µε
τον υπολογιστή. Με δεδοµένο ότι το σηµασιολογικό δίκτυο µπορεί να είναι ιδιαίτερα εκτενές,
η εκτέλεση του αλγόριθµου µπορεί να είναι χρονοβόρα. Ένας τρόπος για επίτευξη καλύτερου
χρόνου εκτέλεσης είναι η παραλληλοποίηση του αλγορίθµου, έτσι ώστε να επωφελείται από
τις πολλαπλές µονάδες εκτέλεσης που διαθέτουν οι σύγχρονοι υπολογιστές. Η παράλληλη
υλοποίηση θα πρέπει να περιλαµβάνει µηχανισµούς που θα εγγυώνται ότι δεν εισάγονται
σφάλµατα λόγω ταυτοχρονισµού.
Παραδοτέα
1. Πλήρως λειτουργικό λογισµικό.
2. Τεκµηρίωση λογισµικού.
3. Αναφορά πτυχιακής.
Απαραίτητες γνώσεις
•
•
Αντικειµενοστρεφής προγραµµατισµός
Βάσεις δεδοµένων
Πλήθος φοιτητών
1 άτοµο
Επιβλέποντες
Κώστας Βασιλάκης ([email protected])
Βιβλιογραφία
•
Using Spreading Activation through Ontologies to Support Personal Information
Management, Akrivi Katifori, Costas Vassilakis, Alan Dix, Proceedings of CSKGOI,
within IUI 2008
•
Ontologies and the Brain: Using Spreading Activation through Ontologies to Support
Personal Interaction, Akrivi Katifori, Costas Vassilakis, Alan Dix, Cognitive Systems
Research, Special Issue on Brain Informatics, Volume 11, Issue 1, March 2010, Pages
25-41
Πρόταση θέµατος πτυχιακής εργασίας
Τίτλος: Υλοποίηση προσοµοιωτικού µοντέλου για συστήµατα οπτικών ασυρµάτων
επικοινωνιών µε ορατό φως
Περιγραφή: Στα πλαίσια της εργασίας θα µοντελοποιηθεί η λειτουργία του προτύπου IEEE
802.15.7 για οπτικές επικοινωνίες µε ορατό φως. Θα υλοποιηθούν οι βασικές διαδικασίες
πλαισίωσης πληροφορίας, πολλαπλής πρόσβασης και ανάκτησης από λάθη. Τέλος θα
εξαχθούν µέσω προσοµοίωσης βασικές µετρικές όπως καθυστέρηση και απόδοση. Η
υλοποίηση θα γίνει σε περιβάλλον OMNET++ ή C/C++.
Παραδοτέα: Αναφορά πτυχιακής εργασίας, κώδικας, παρουσίαση τελικής εξέτασης
Απαραίτητες γνώσεις: ∆ίκτυα Επικοινωνιών, Προγραµµατισµός
Πλήθος φοιτητών:1
Επιβλέπων: Κ. Γιαννόπουλος
Βιβλιογραφία: ∆ικτύωση Υπολογιστών, 6η Έκδοση , J.F. Kurose, K.W. Ross,
IEEE 802.15 WPAN, Task Group 7 (Visible Light Communication)
Πρόταση θέµατος πτυχιακής εργασίας
Τίτλος: Σχήµατα διαµόρφωσης και κωδικοποίησης για Ασύρµατες Οπτικές Επικοινωνίες
(βιβλιογραφική)
Περιγραφή: Στα πλαίσια της εργασίας θα πραγµατοποιηθεί βιβλιογραφική µελέτη σχηµάτων
διαµόρφωσης και κωδικοποίησης που χρησιµοποιούνται σε συστήµατα Ασυρµάτων Οπτικών
Επικοινωνιών µε ακτίνες κάλυψης από 1m (short range/personal) έως και χιλιάδες km (earthto-satellite, satellite-to-satellite). Για κάθε κατηγορία συστηµάτων θα µελετηθούν οι
απαιτήσεις καθώς και οι στόχοι που επιτυγχάνονται.
Παραδοτέα: Αναφορά πτυχιακής εργασίας, βιβλιογραφία, παρουσίαση τελικής εξέτασης
Απαραίτητες γνώσεις: Οπτικές Επικοινωνίες, Θεωρία Πληροφορίας και Κωδίκων
Πλήθος φοιτητών: 1
Επιβλέπων: Κ. Γιαννόπουλος
Βιβλιογραφία: Αποτελεί µέρος της εργασίας του φοιτητή
Πρόταση θέµατος πτυχιακής εργασίας
Τίτλος: Οπτικές ασύρµατες επικοινωνίες για διαστηµικές εφαρµογές (βιβλιογραφική)
Περιγραφή: Στα πλαίσια της εργασίας θα πραγµατοποιηθεί βιβλιογραφική έρευνα σε
τεχνολογίες οπτικής επικοινωνίας µεταξύ διαστηµικών οχηµάτων (δορυφόροι, probes, highaltitude-platforms). Επίσης θα παρουσιαστούν τα βασικότερα πειράµατα επίδειξης
διαστηµικής επικοινωνίες µε οπτικές ασύρµατες τεχνολογίες.
Παραδοτέα: Αναφορά πτυχιακής εργασίας, βιβλιογραφία, παρουσίαση τελικής εξέτασης
Απαραίτητες γνώσεις: Οπτικές Επικοινωνίες, ∆ορυφορικές Επικοινωνίες, Οπτικές
Ασύρµατες Επικοινωνίες
Πλήθος φοιτητών: 1
Επιβλέπων: Κ. Γιαννόπουλος
Βιβλιογραφία: Αποτελεί µέρος της εργασίας του φοιτητή
Πρόταση θέµατος πτυχιακής εργασίας
Τίτλος: Τεχνολογίες radio over fiber (βιβλιογραφική)
Περιγραφή: Στα πλαίσια της εργασίας θα πραγµατοποιηθεί βιβλιογραφική έρευνα σε
τεχνολογίες και αρχιτεκτονικές δικτύων radio over fiber µε έµφαση σε δίκτυα πρόσβασης.
Παραδοτέα: Αναφορά πτυχιακής εργασίας, βιβλιογραφία, παρουσίαση τελικής εξέτασης
Απαραίτητες γνώσεις: Οπτικές Επικοινωνίες
Πλήθος φοιτητών: 1
Επιβλέπων: Κ. Γιαννόπουλος
Βιβλιογραφία: Αποτελεί µέρος της εργασίας του φοιτητή
Πρόταση θέµατος πτυχιακής εργασίας
Τίτλος: Αξιολόγηση της επίδροσης υπερύθρων διαύλων σε ταχύτητες άνω των 100 Gb/s
Περιγραφή: Στην παρούσα εργασία θα υλοποιηθούν οι βασικές λειτουργίες επιπέδου ζεύξης
δεδοµένων για τους υπέρυθρους διαύλους επικοινωνίας που έχουν προτυποποιηθεί από τον
οργανισµό Infrared Data Association (IrDA). Θα δοθεί έµφαση σε συστήµατα παράλληλης
επικοινωνίας (MIMO ή OFDM), τα οποία θα αξιολογηθούν µέσω προσοµοίωσης σε βασικά
δικτυακά µεγέθη όπως ρυθµοαπόδοση και απόδοση διαύλου σα συνάρτηση των παραµέτρων
του φυσικού επιπέδου και του επιπέδου ζεύξης δεδοµένων. Η υλοποίηση θα πραγµατοποιηθεί
σε περιβάλλον προσοµοίωσης OMNET++ (http://www.omnetpp.org/) ή σε γλώσσα
προγραµµατισµού C.
Παραδοτέα: Αναφορά πτυχιακής εργασίας, κώδικας, παρουσίαση τελικής εξέτασης
Απαραίτητες γνώσεις: ∆ίκτυα Επικοινωνιών, Προγραµµατισµός
Πλήθος φοιτητών:1
Επιβλέπων: Κ. Γιαννόπουλος
Βιβλιογραφία: ∆ικτύωση Υπολογιστών, 6η Έκδοση , J.F. Kurose, K.W. Ross,
IrDA Principles and Protocols, C. Knutson, J. Brown
Πρόταση θέµατος πτυχιακής εργασίας
Τίτλος: Ανάλυση της απόδοσης του
µετρήσεων
πρωτοκόλλου IEEE 802.11 µέσω πειραµατικών
Περιγραφή: Σκοπός της εργασίας είναι η υλοποίηση ασύρµατου τοπικού δικτύου και η
µέτρηση της απόδοσης αυτού. Στα πλαίσια της εργασίας θα παραµετροποιηθούν µικροί
δροµολογητές και θα υλοποιηθεί δροµολόγηση µε βάση το πρωτόκολλο Optimized Link
State Routing (OLSP) πρωτόκολλο. Στην συνέχεια θα ληφθούν µετρήσεις για να
προσδιοριστεί η αποδοτικότητα της δροµολόγησης βάση OLSP.
Παραδοτέα: Αναφορά πτυχιακής εργασίας, παρουσίαση τελικής εξέτασης
Απαραίτητες γνώσεις: ∆ίκτυα Επικοινωνιών
Πλήθος φοιτητών:1
Επιβλέπων: Κ. Γιαννόπουλος, K. Σεκλού
Βιβλιογραφία: ∆ικτύωση Υπολογιστών, 6η Έκδοση , J.F. Kurose, K.W. Ross
Εκμετάλλευση της GPU για επεξεργασία και οπτικοποίηση πολύ μεγάλων
γράφων
Η οπτικοποίηση γράφων με πολύ μεγάλο πλήθος κόμβων παρουσιάζει μεγάλο ενδιαφέρον
αλλά και πολλές πρακτικές δυσκολίες, καθώς ο περιορισμένος χώρος της οθόνης δεν
επαρκεί για την πλήρη ευκρινή παρουσίασή τους. Για να διευκολυνθεί ο χρήστης στη θέαση
και στην εξερεύνηση ενός τέτοιου γράφου χρησιμοποιούνται διάφορες τεχνικές
οπτικοποίησης, αρκετές από τις οποίες απαιτούν την προ-επεξεργασία του γράφου.
Στόχος αυτής της εργασίας είναι να διερευνήσει τεχνικές για την επεξεργασία πολύ μεγάλων
γράφων με σκοπό την αποτελεσματική οπτικοποίηση και εξερεύνησή τους. Λόγω του
πλήθους των δεδομένων, οι αλγόριθμοι αυτοί μπορούν να επωφεληθούν από τις
δυνατότητες παράλληλης επεξεργασίας των σύγχρονων επεξεργαστών των καρτών
γραφικών (GPU).
Οι σύγχρονες GPU είναι πλήρως προγραμματιζόμενες για γενική επεξεργασία
δεδομένωνμέσω της γλώσσας OpenCL, η οποία συντακτικά μοιάζει με την C αλλά
ενσωματώνει επεκτάσεις και περιορισμούς που επιβάλλονται από το μαζικά παράλληλο
περιβάλλον της GPU.
Παραδοτέα:
•
Γραπτή αναφορά
•
Κώδικας που θα υλοποιεί κάποια ή κάποιες από τις τεχνικές που θα διερευνηθούν
Προαπαιτούμενα:
•
Προγραμματισμός σε C
•
Διάθεση για μάθηση παράλληλου προγραμματισμού
Πλήθος φοιτητών: 1
Επιβλέπων: Ν. Πλατής
Εκπομπή ακτίνων (ray-casting) σε τετραεδρικά πλέγματα
Σε πολλές εφαρμογές ενδιαφέρει η απεικόνιση του εσωτερικού στερεών σωμάτων
(ενδεικτικά: προσωμοιώσεις, μαγνητική τομογραφία, κ.ά.) και μάλιστα των τιμών κάποιων
μεγεθών που είναι ορισμένα σε σημεία του όγκου του σώματος (π.χ. θερμοκρασία σε μία
μετεωρολογική εφαρμογή, πυκνότητα ανθρώπινων ιστών όπως καταγράφεται από την
τομογραφία).
Για να γίνει αυτή η απεικόνιση, ο όγκος του στερεού σώματος διασπάται σε στοιχειώδη
στοιχεία όγκου όπως κύβοι ή τετράεδρα με κορυφές στα σημεία που είναι γνωστό το μέγεθος
που θα απεικονιστεί. Αυτά τα στοιχεία όγκου θεωρούνται ημιδιαφανή και χρωματίζονται
ανάλογα με τις τιμές του μεγέθους στις κορυφές τους (π.χ. στις μικρότερες τιμές αντιστοιχούν
αποχρώσεις του μπλε, ενώ στις μεγαλύτερες τιμές αντιστοιχούν αποχρώσεις του κόκκινου).
Η εικόνα παράγεται με τη βοήθεια διάφορων εξειδικευμένων αλγορίθμων, και ένας από τους
πιο διαδεδομένους τέτοιους αλγόριθμους είναι αυτός της εκπομπής ακτίνων (ray casting).
Στην εργασία αυτή θα αναπτυχθεί ένα πρόγραμμα για την υλοποίηση του αλγορίθμου ray
casting σε τετραεδρικά πλέγματα, χρησιμοποιώντας τη βιβλιοθήκη OpenGL.
Παραδοτέα:
•
Γραπτή αναφορά
•
Κώδικας σε C / C++ / OpenGL που θα υλοποιεί τον αλγόριθμο
Προαπαιτούμενα:
•
Προγραμματισμός σε C και C++ ή Java
•
Βασικά στοιχεία Γραφικών
Πλήθος φοιτητών: 1
Επιβλέπων: Ν. Πλατής
Παραγωγή υλικού υποστήριξης των εργαστηρίων για το μάθημα «Τεχνολογίες
Οπτικοποίησης Δεδομένων και Πληροφοριών»
Στο μάθημα «Τεχνολογίες Οπτικοποίησης Δεδομένων και Πληροφοριών» παρουσιάζονται οι
βασικές αρχές της οπτικοποίησης καθώς και οι κυριότερες τεχνικές οπτικοποίησης
δεδομένων και οπτικοποίησης πληροφοριών. Σημειώνεται ότι η οπτικοποίηση δεδομένων
αναφέρεται συνήθως στην απεικόνιση επιστημονικών δεδομένων (π.χ. βαθμωτών ή
διανυσματικών πεδίων στο επίπεδο ή στο χώρο) ενώ η οπτικοποίηση πληροφοριών
αναφέρεται συνήθως στην απεικόνιση οποιουδήποτε άλλου τύπου πληροφορίας (π.χ.
γραφημάτων, οντολογιών, άλλων αφηρημένων αλλά συσχετισμένων πληροφοριών). Κοινός
στόχος είναι η αξιοποίηση της γραφικής αναπαράστασης για την εξαγωγή (ποιοτικών)
συμπερασμάτων που δεν είναι εφικτό να εξαχθούν από την απλή παράθεση των δεδομένων.
Για την εργαστηριακή υποστήριξη του μαθήματος, είναι επιθυμητή η χρήση υπαρχόντων
εργαλείων λογισμικού που υλοποιούν τους αλγορίθμους που περιγράφονται.
Στα πλαίσια της εργασίας θα αναζητηθούν εργαλεία λογισμικού που υλοποιούν τους
βασικούς αλγορίθμου οπτικοποίησης δεδομένων και πληροφοριών. Ενδεικτικά αναφέρουμε
το VTK (Visualization Toolkit) για οπτικοποίηση δεδομένων και το Prefuse για οπτικοποίηση
δεδομένων, όμως θα αξιολογηθούν και άλλα διαθέσιμα εργαλεία ως προς τις δυνατότητές
τους και την καταλληλότητά τους για εκπαιδευτική αξιοποίηση. Τα εργαλεία αυτά μπορεί να
είναι είτε βιβλιοθήκες λογισμικού (API) που υλοποιούν τους ζητούμενους αλγορίθμους και
επιτρέπουν την κατασκευή αντίστοιχων προγραμμάτων, είτε προγράμματα τελικού χρήστη
που επιτρέπουν την εφαρμογή των αλγορίθμων μέσω γραφικού περιβάλλοντος, είτε
συνδυασμός αυτών.
Τελικά θα επιλεγούν περίπου 2 εργαλεία λογισμικού που θα υλοποιούν τους απαραίτητους
αλγορίθμους. Για κάθε εργαλείο θα αναπτυχθούν (ή προσαρμοσθούν) μαθήματα εκμάθησης
και βασικά παραδείγματα προγραμματισμού. Επίσης θα προταθούν τύποι ασκήσεων που θα
μπορούν να τεθούν στους φοιτητές.
Παραδοτέα:
•
Τεχνική αναφορά που θα περιέχει αξιολόγηση των εργαλείων οπτικοποίησης που
εξετάστηκαν στα πλαίσια της εργασίας, λεπτομερέστερη περιγραφή των εργαλείων
που επιλέγηκαν για χρήση στο μάθημα, παρουσίαση του εκπαιδευτικού υλικού που
αναπτύχθηκε.
•
Τεχνική αναφορά που θα περιέχει αξιολόγηση των εργαλείων οπτικοποίησης που
εξετάστηκαν στα πλαίσια της εργασίας, λεπτομερέστερη περιγραφή των εργαλείων
που επιλέγηκαν για χρήση στο μάθημα, παρουσίαση του εκπαιδευτικού υλικού που
αναπτύχθηκε.
Προαπαιτούμενα:
•
Αντικειμενοστρεφής προγραμματισμός Java ή/και C++.
•
Βασικά στοιχεία οπτικοποίησης δεδομένων και πληροφοριών (ή μελέτη του υλικού
του μαθήματος πριν από την έναρξη της εργασίας!)
Πλήθος φοιτητών: 1
Επιβλέπων: Ν. Πλατής
Σύστημα υποστήριξης ιδιωτικού ιατρείου
Ζητείται να κατασκευαστεί ένα σύστημα για την διαχείριση ιδιωτικού ιατρείου. Το σύστημα
πρακτικά θα αντικαθιστά το βιβλίο εσόδων-εξόδων του ιατρείου παρέχοντας τις ακόλουθες
λειτουργίες:
1.
2.
3.
4.
Καταγραφή επισκέψεων των ασθενών και έκδοση αποδείξεων
Καταγραφή λοιπών εσόδων
Καταγραφή εξόδων
Έκδοση αναφορών εσόδων - εξόδων
Θα δοθεί σημασία στην ευχρηστία του συστήματος, ιδιαίτερα για τις πιο συνήθεις εργασίες.
Τα δεδομένα θα αποθηκεύονται σε βάση δεδομένων και το σύστημα θα παρέχει διεπαφή
μέσω προγράμματος πλοήγησης.
Παραδοτέα:
•
Γραπτή αναφορά με τη σχεδίαση και τεκμηρίωση του συστήματος
•
Το σύστημα σε λειτουργία
Απαραίτητες γνώσεις:
•
Βάσεις δεδομένων
•
Τεχνολογία λογισμικού
•
Γνώση / διάθεση για μάθηση προγραμματισμού δικτυακών εφαρμογών (HTML, CSS,
Javascript)
Πλήθος φοιτητών: 1
Επιβλέπων: Ν. Πλατής
Πρόταση θέµατος πτυχιακής εργασίας
Τίτλος Μελέτη Οπτικού συστήµατος µετάδοσης µε coherent detection
Περιγραφή
Νέες εφαρµογές οι οποίες είναι ιδιαίτερα απαιτητικές σε χωρητικότητα, οδηγούν
στην ανάγκη για αύξηση της χωρητικότητας των τηλεπικοινωνιακών δικτύων. Η
αλµατώδης αυτή αύξηση απαιτήσεων εύρους ζώνης οδηγεί τους τηλεπικοινωνιακούς
φορείς να προσθέσουν µεγάλο αριθµό τόσο από διεπαφές των 10Gb/s στους
δροµολογητές τους, όσο και από συστήµατα πυκνής πολυπλεξίας διαίρεσης µήκους
κύµατος (Dense Wavelength Division Multiplexing - DWDM). Ταυτόχρονα µε την
ανάγκη για µεγαλύτερη χωρητικότητα αλλά και ταχύτητα υπηρεσιών επήλθαν
σηµαντικές τεχνολογικές πρόοδοι στα οπτικά συστήµατα επικοινωνιών. Αυτές
µεταξύ άλλων αφορούν την ανάπτυξη οπτικών ινών µειωµένης απώλειας, λέιζερ
υψηλής φασµατικής ποιότητας και οπτικών ενισχυτών. Συγκεκριµένα, η βελτίωση
της απόδοσης των ηλεκτρονικών και οπτο-ηλεκτρονικών στοιχείων επέτρεψε την
έρευνα για µεγαλύτερους ρυθµούς δεδοµένων. Όλα αυτά σε συνδυασµό µε την
εισαγωγή µεθόδων ψηφιακής επεξεργασίας σήµατος στα οπτικά σήµατα έχουν
επιτρέψει τη µεταφορά εκατοµµυρίων bytes ανά δευτερόλεπτο στην ίδια ίνα. . Προς
αυτή την κατεύθυνση, η διαµόρφωση NRZ µπορεί να µην αποτελεί την πλέον
κατάλληλη λύση για ρυθµούς µεγαλύτερους από 40Gp/s, οδηγώντας έτσι τις οπτικές
επικοινωνίες σε µια ώριµη φάση, όπου οι προχωρηµένοι τρόποι διαµόρφωσης
στοχεύουν να αυξήσουν το πληροφοριακό περιεχόµενο των καναλιών ενώ
λειτουργούν σε πολύ µικρότερο ρυθµό. Σε αυτήν την κατεύθυνση πρέπει να
διερευνηθούν Μ-αδικά είδη διαµορφώσεων και πιθανά σύµφωνη ανίχνευση µε σκοπό
τη µεγιστοποίηση της τιµής bit/Hz. Στην εργασία αυτή θα πρέπει να γίνει η µελέτη
και µοντελοποιήση ενός συστήµατος µετάδοσης που βασίζεται στη σύµφωνη
ανίχνευση και είναι κατάλληλο για τα µελλοντικά δίκτυα κορµού.
Παραδοτέα
•
Αναφορά πτυχιακής εργασίας
•
Κώδικας MATLAB συστήµατος µετάδοσης
Απαραίτητες γνώσεις
•
Οπτικές Επικοινωνίες , Ψηφιακές επικοινωνίες
•
MATLAB
•
Αγγλικά
Πλήθος φοιτητών
1
Επιβλέπουσα
Χριστίνα (Τάνια) Πολίτη
Τίτλος Οπτικοί διασυνδετές σε Κέντρα ∆εδοµένων
Περιγραφή
Τα µεγάλα Κέντρα ∆εδοµένων (Data centers) αναµφισβήτητα υποστηρίζουν τη
µελλοντική βιωσιµότητα του Internet λόγω της έκρηξης στη δηµοτικότητα των
υπηρεσιών του ∆ιαδικτύου. Συγκεκριµένα έχει δηµιουργηθεί µια νέα κατηγορία
υπολογιστικών συστηµάτων που ονοµάζονται Κέντρα ∆εδοµένων µεγάλης κλίµακας.
Σε αυτά, η κλίµακα υποδοµής λογισµικού, υλικού,κλπ είναι τεράστια. Αναµένεται δε
να κλιµακωθούν από δεκάδες χιλιάδες έως εκατοντάδες χιλιάδες servers οι οποίοι µε
τη σειρά τους θα κλιµακωθούν µε την υιοθέτηση επεξεργαστών πολλαπλών πυρήνων
υψηλών επιδόσεων.
Στην εργασία αυτή θα γίνει µελέτη της βιβλιογραφίας για τις αρχιτεκτονικές τέτοιων
κέντρων και αφού συζητηθούν οι προδιαγραφές θα µελετηθεί και η δυνατότητα
κλιµάκωσης ενός τέτοιου κέντρου µέσω θεωρητικού µοντέλου που αναλύει τις
λειτουργικές τους απαιτήσεις.
Παραδοτέα
•
Αναφορά πτυχιακής εργασίας
•
Κώδικας MATLAB συστήµατος διασύνδεσης
Απαραίτητες γνώσεις
•
Οπτικές Επικοινωνίες , Ψηφιακές επικοινωνίες
•
MATLAB
•
Αγγλικά
•
Πλήθος φοιτητών
1
Επιβλέπουσα
Χριστίνα (Τάνια) Πολίτη
Τίτλος Μελέτη Οπτικού συστήµατος µετάδοσης µε πολυπλεξία πόλωσης
Περιγραφή
Η αλµατώδης αύξηση απαιτήσεων εύρους ζώνης οδηγεί τους
τηλεπικοινωνιακούς φορείς να εισάγουν τρόπους διαµόρφωσης και πολλούς
διαφορετικους τρόπους πολυπλεξίας στα οπτικά δίκτυα κορµού. Ταυτόχρονα η
αύξηση των ρυθµών µετάδοσης ανα κανάλι συνοδεύεται απο όλο και πιο πολύπλοκα
φιανόµενα κατά τη µετάδοση στην ίνα. Σε αυτήν την κατεύθυνση πρέπει να
διερευνηθούν Μ-αδικά είδη διαµορφώσεων και πιθανά σύµφωνη ανίχνευση µε σκοπό
τη µεγιστοποίηση της τιµής bit/Hz σε σχέση µε τη διασπορά τρόπου πόλωσης. Στην
εργασία αυτή θα πρέπει να γίνει η µελέτη και µοντελοποιήση ενός συστήµατος
µετάδοσης που βασίζεται στη πολυπλεξία πόλωσης και είναι κατάλληλο για τα
µελλοντικά δίκτυα κορµού.
Παραδοτέα
•
Αναφορά πτυχιακής εργασίας
•
Κώδικας MATLAB συστήµατος µετάδοσης
Απαραίτητες γνώσεις
•
Οπτικές Επικοινωνίες , Ψηφιακές επικοινωνίες
•
MATLAB
•
Αγγλικά
Πλήθος φοιτητών
1
Επιβλέπουσα
Χριστίνα (Τάνια) Πολίτη
Θέμα 1: Κατασκευή μεταγλωττιστή για την απλοποίηση αλγεβρικών παραστάσεων
Σε σύγχρονους μεταγλωττιστές βελτιστοποίησης κώδικα είναι αναγκαία η βελτιστοποίηση αλγεβρικών
αναπαραστάσεων πριν το τελικό στάδιο παραγωγής κώδικα. Οι μετασχηματισμοί που έχει
πραγματοποιήσει ο χρήστης ή ο μεταγλωττιστής προκαλούν την δημιουργία πλεονασματικών
αλγεβρικών πράξων που πρέπει να βελτιστοποιηθούν. Η παρούσα διπλωματική πραγματεύεται την
δημιουργία μιας μονάδας λογισμικού που θα δέχεται την δενδροειδή αναπαράσταση του
προγράμματος και θα υλοποιεί αλγεβρικές απλοποιήσεις με στόχο την απαλοιφή πλεοναζόντων
πράξεων.
Ατομα : 1
Παραδοτέα Εργασίας: Αναφορά εργασίας, Πηγαίος κώδικας και εκτελέσιμο μεταγλωττιστή
Επιβλέπων: Δημητρουλάκος Γρηγόρης, Κώστας Μασσέλος
Αναπτυξιακό Περιβάλλον Εργασίας : Microsoft Visual Studio
Απαραίτητες Γνώσεις/ Προαπαιτούμενα Μαθήματα : Μεταγλωττιστές, Προγραμματισμός ΙΙ,
Αντικειμενοστραφής Προγραμματισμός
Γνωστικό Πεδίο : Μεταγλωττιστές , Αντικειμενοστρεφής Προγραμματισμός, C++, C#, flex/bison, ANTLR
Βιβλιογραφία: Flex & Bison OReilly, The Definitive ANTLR 4 Reference Pragmatic Bookshelf 2nd edition,
Microsoft Visual C# 2013 Step by Step Microsoft Press
Θέμα 2: Κατασκευή προ-επεξεργαστή (preprocessor) αρχείων για την γλώσσα C
Η φάση μεταγλώττισης έπεται της φάσης προεπεξεργασίας των αρχείων που αποτελούν την περιγραφή
της προς μεταγλώττισης εφαρμογής. Ο προεπεξεργαστής αναγνωρίζει ώς εντολές δηλώσεις που
ξεκινάνε με το σύμβολο # και στόχος είναι η προετοιμασία των αρχείων πριν την φάση της
μεταγλώττισης. Η μονάδα του προεπεξεργαστή που θα κατασκευαστεί προορίζεται για τον
μεταγλωττιστή βελτιστοποίησης κώδικα MEMSCOPT και με αυτόν θα διευκολύνεται η μεταγλώττισης
εφαρμογών που αποτελούνται από περισσότερα του ενός αρχεία.
Ατομα : 1
Παραδοτέα Εργασίας: Αναφορά εργασίας, Πηγαίος κώδικας και εκτελέσιμο προεπεξεργαστή
Επιβλέπων: Δημητρουλάκος Γρηγόρης, Κώστας Μασσέλος
Αναπτυξιακό Περιβάλλον Εργασίας : Microsoft Visual Studio
Απαραίτητες Γνώσεις/ Προαπαιτούμενα Μαθήματα : Μεταγλωττιστές, Προγραμματισμός ΙΙ,
Αντικειμενοστραφής Προγραμματισμός
Γνωστικό Πεδίο : Μεταγλωττιστές , Αντικειμενοστρεφής Προγραμματισμός, C# ή C++, ANTLR ή
flex/bison
Βιβλιογραφία: Flex & Bison OReilly, The Definitive ANTLR 4 Reference Pragmatic Bookshelf 2nd edition,
Microsoft Visual C# 2013 Step by Step Microsoft Press
Θέμα 3: Κατασκευή μετατροπέα γραμματικών από EBNF σε BNF μορφή
Η ποιο γνωστή τεχνική συμβολισμού για γραμματικές χωρίς συμφραζόμενα είναι η Μορφή ΜπάκουςΝάουρ (Backus–Naur Form BNF). Ωστόσο υπάρχουν και παραλλαγές αυτής της αναπαράστασης μια εκ
των οποίων είναι η Εκτεταμένη Μορφή Μπάκους-Νάουρ (Extended Backus–Naur Form, EBNF) που
παράγει ποιο συμπαγείς αναπαραστάσεις. Μεταξύ αυτών των αναπαραστάσεων υπάρχει ισοδυναμία
δηλαδή η μία μετατρέπεται στην άλλη με μια σειρά μετασχηματισμών. Η παρούσα διπλωματική
πραγματεύεται την δημιουργία εργαλείου μετατροπής από μιας EBNF σε BNF μέσω της οποίας θα είναι
δυνατή η χρήση EBNF αναπαράστασης στο εργαλείο bison το οποίο δέχεται BNF αναπαράσταση.
Ατομα : 1
Παραδοτέα Εργασίας: Αναφορά εργασίας, Πηγαίος κώδικας και εκτελέσιμο εργαλείου
Επιβλέπων: Δημητρουλάκος Γρηγόρης, Κώστας Μασσέλος
Αναπτυξιακό Περιβάλλον Εργασίας : Microsoft Visual Studio
Απαραίτητες Γνώσεις/ Προαπαιτούμενα Μαθήματα : Μεταγλωττιστές, Προγραμματισμός ΙΙ,
Αντικειμενοστραφής Προγραμματισμός
Γνωστικό Πεδίο : Μεταγλωττιστές , Αντικειμενοστρεφής Προγραμματισμός, C# ή C++, ANTLR ή
flex/bison
Βιβλιογραφία: Flex & Bison OReilly, The Definitive ANTLR 4 Reference Pragmatic Bookshelf 2nd edition,
Microsoft Visual C# 2013 Step by Step Microsoft Press
Θέμα 4: Κατασκευή εργαλείου για την γραφική αναπαράσταση εξαρτήσεων αρχείων για
προγράμματα C/C++
Ενα από τα προβλήματα που παρουσιάζονται κατά την συγγραφή εφαρμογών C/C++ που αποτελούνται
από πολλά αρχεία είναι η δυσκολία παρακολούθησης των εξαρτήσεων των αρχείων που
δημιουργούνται από τις δηλώσεις #include που θέτει ο προγραμματιστής. Ενα από τα σφάλματα που
παρουσιάζονται συχνά είναι η δημιουργία κυκλικής εξάρτησης αρχείων μέσω δηλώσεων #include. Η
παρούσα διπλωματική πραγματεύεται την ανάπτυξη ενός εργαλείου ανάλυσης που θα αναπαριστά
γραφικά τις εξαρτήσεις των αρχείων, θα αναφέρει τα σφάλματα που έχουν προέλθει από την κυκλική
εξάρτηση αρχείων και τέλος θα προτείνει βέλτιστη χρήση #include δηλώσεων για τις εξαρτήσεις.
Ατομα : 1
Παραδοτέα Εργασίας: Αναφορά εργασίας, Πηγαίος κώδικας και εκτελέσιμο εργαλείου
Επιβλέπων: Δημητρουλάκος Γρηγόρης, Κώστας Μασσέλος
Αναπτυξιακό Περιβάλλον Εργασίας : Microsoft Visual Studio, GraphViz
Απαραίτητες Γνώσεις/ Προαπαιτούμενα Μαθήματα : Μεταγλωττιστές, Προγραμματισμός ΙΙ,
Αντικειμενοστραφής Προγραμματισμός
Γνωστικό Πεδίο : Μεταγλωττιστές , Αντικειμενοστρεφής Προγραμματισμός, C# ή C++, ANTLR ή
flex/bison
Βιβλιογραφία: Flex & Bison OReilly, The Definitive ANTLR 4 Reference Pragmatic Bookshelf 2nd edition,
Microsoft Visual C# 2013 Step by Step Microsoft Press
Θέμα 5: Δημιουργία Visual Studio Add-In για την ανάλυση προγραμμάτων C
Το Microsoft Visual Studio είναι ένα αναπτυξιακό περιβάλλον ανάπτυξης εφαρμογών για μια αρκετή
γκάμα γλωσσών προγραμματισμού. Παρέχει αρκετά εργαλεία που επιταχύνουν την ανάπτυξη
εφαρμογών και είναι επεκτάσιμο ως προς τα εργαλεία που μπορούν να χρησιμοποιηθούν. Δηλαδή
παρέχει την υποδομή για την σχεδίαση νέων εργαλείων προσαρμοσμένων σε νέες ανάγκες. Τα
εργαλεία αυτά αναπτύσσονται με .NET γλώσσες και για την παρούσα διπλωματική προτείνεται η
γλώσσα C#. Η ανάλυση της εφαρμογής θα πραγματοποιείται με βάση τις δυνατότητες του υπάρχοντος
μεταγλωττιστή MEMSCOPT ωστόσο η κλήση του μεταγλωττιστή και η διαχείριση των αποτελεσμάτων
θα γίνεται από το εργαλείο που θα αναπτυχθεί.
Ατομα : 1
Παραδοτέα Εργασίας: Αναφορά εργασίας, Πηγαίος κώδικας και εκτελέσιμο εργαλείου
Επιβλέπων: Δημητρουλάκος Γρηγόρης, Κώστας Μασσέλος
Αναπτυξιακό Περιβάλλον Εργασίας : Microsoft Visual Studio
Απαραίτητες Γνώσεις/ Προαπαιτούμενα Μαθήματα : Γλώσσα C#, Προγραμματισμός
Αντικειμενοστραφής Προγραμματισμός
Γνωστικό Πεδίο : Μεταγλωττιστές , Αντικειμενοστρεφής Προγραμματισμός, C# ή C++
Βιβλιογραφία: MSDN, Microsoft Visual C# 2013 Step by Step Microsoft Press
ΙΙ,
Θέμα 6: Δημιουργία βιβλιοθήκης για την υλοποίηση αριθμητικής σταθερής υποδιαστολής (Fixed
Point Arithmetic ) σε γλώσσα C/C++
Η γλώσσα C/C++ υποστηρίζει αριθμητική ακεραίων αριθμών (integer arithmetic) και αριθμών κινητής
υποδιαστολής (floating point). Ωστόσο δεν παρέχει υποστήριξη για πράξεις μεταξύ αριθμών με
σταθερή υποδιαστολή ή αριθμούς με εύρος μεγαλύτερο των 64-bits. Οι αριθμοί σταθερής
υποδιαστολής χρησιμοποιούνται ευρέως σε εφαρμογές επεξεργασίας σήματος και εικόνας σε
πολυμεσικές (multimedia) εφαρμογές αλλά και σε επιστημονικούς υπολογισμούς. Στην παρούσα
διπλωματική ζητείται η υλοποίηση βιβλιοθήκης σε γλώσσα C++ για την υποστήριξη αριθμητικών
πράξεων σταθερής υποδιαστολής.
Ατομα : 1
Παραδοτέα Εργασίας: Αναφορά εργασίας, Πηγαίος κώδικας βιβλιοθήκης και κώδικας επαλήθευσης
λειτουργίας
Επιβλέπων: Δημητρουλάκος Γρηγόρης, Κώστας Μασσέλος
Αναπτυξιακό Περιβάλλον Εργασίας : Microsoft Visual Studio
Απαραίτητες Γνώσεις/ Προαπαιτούμενα Μαθήματα : Αρχιτεκτονική Υπολογιστών, Προγραμματισμός ΙΙ,
Αντικειμενοστραφής Προγραμματισμός
Γνωστικό Πεδίο : Αριθμητική Υπολογιστών , Αντικειμενοστρεφής Προγραμματισμός, C# ή C++
Βιβλιογραφία: Computer Arithmetic Algorithms 2nd Edition CRC Press
Θέμα 7: Δημιουργία Visual Studio Add-In για στατιστική ανάλυση προγραμμάτων
Η διπλωματική αυτή πραγματεύεται την δημιουργία εργαλείου για την στατιστική ανάλυση
προγράμματων C/C++ που αναπτύσονται μέσα στο περιβάλλον του Visual Studio. Οι δυνατότητες του
Visual Studio μπορούν να επεκταθούν με χρήση του .NET framework για την ανάπτυξη εργαλείων
υποστήριξης της σχεδίασης προγραμμάτων. Η ανάπτυξη του εργαλείου θα γίνει σε γλώσσα C# και
στόχο θα έχει την εξαγωγή ποιοτικών μετρήσεων (πχ γραμμές κώδικα, πλήθος αρχείων) για την
εφαρμογή που αναπτύσει ο προγραμματιστής.
Ατομα : 1
Παραδοτέα Εργασίας: Αναφορά εργασίας, Πηγαίος κώδικας και εκτελέσιμο εργαλείου
Επιβλέπων: Δημητρουλάκος Γρηγόρης, Κώστας Μασσέλος
Αναπτυξιακό Περιβάλλον Εργασίας : Microsoft Visual Studio
Απαραίτητες Γνώσεις/ Προαπαιτούμενα Μαθήματα : Γλώσσα C#, Προγραμματισμός
Αντικειμενοστραφής Προγραμματισμός
Γνωστικό Πεδίο : Μεταγλωττιστές , Αντικειμενοστρεφής Προγραμματισμός, C# ή C++
Βιβλιογραφία: MSDN, Microsoft Visual C# 2013 Step by Step Microsoft Press
ΙΙ,
Θέμα 8: Κατασκευή μεταγλωττιστή από Mini-C σε x86 assembly με χρήση του εργαλείου ANTLR
Η διπλωματική αυτή πραγματεύεται την ανάπτυξη μεταγλωττιστή προγραμμάτων από γλώσσα
υποσύνολο της γλώσσας C (Mini-C) σε γλώσσα x86 assembly με χρήση του εργαλείου ANTLR. Το
εργαλείο ANTLR αποτελεί το ποιο δημοφιλές εργαλείο αυτόματης παραγωγής συντακτικών αναλυτών.
Παρέχει στον σχεδιαστή καλούπια σχεδίασης περασμάτων συντακτικού δέντρου με δύο εναλλακτικούς
τρόπους: 1) Το μοτίβο σχεδίασης του επισκέπτη (visitor) και 2) το μοτίβο του ακροατή (listener).
Επιπλέον με χρήση της βιβλιοθήκης StringTemplate ο σχεδιαστής μπορεί να παράγει από το
μεταγλωττιστή μορφοποιημένη έξοδο. Το παραγόμενο από τον μεταγλωττιστή πρόγραμμα σε γλώσσα
x86 assembly θα μετατρέπεται σε εκτελέσιμο μέσω του MASM.
Ατομα : 1
Παραδοτέα Εργασίας: Αναφορά εργασίας, Πηγαίος κώδικας και εκτελέσιμο μεταγλωττιστή
Επιβλέπων: Δημητρουλάκος Γρηγόρης, Κώστας Μασσέλος
Αναπτυξιακό Περιβάλλον Εργασίας : Microsoft Visual Studio
Απαραίτητες Γνώσεις/ Προαπαιτούμενα Μαθήματα : Γλώσσα Assembly x86, Αρχιτεκτονική
Υπολογιστών, Μεταγλωττιστές, Προγραμματισμός ΙΙ, Αντικειμενοστραφής Προγραμματισμός
Γνωστικό Πεδίο : Μεταγλωττιστές , Αντικειμενοστρεφής Προγραμματισμός, C++, C#, flex/bison, ANTLR
Βιβλιογραφία: Flex & Bison OReilly, The Definitive ANTLR 4 Reference Pragmatic Bookshelf 2nd edition,
Microsoft Visual C# 2013 Step by Step Microsoft Press
Θέμα 9: Υπολογισμός εξαρτήσεων σε προγράμματα C με χρήση του Delta Test
Η διπλωματική αυτή πραγματεύεται την ανάπτυξη μεταγλωττιστή για τον υπολογισμό του γράφου
εξαρτήσεων δεδομένων σε προγράμματα που είναι γραμμένα σε γλώσσα C. Η κατασκευή του
μεταγλωττιστή μπορεί να γίνει εναλλακτικά με τα εργαλεία flex/bison ή ANTLR. Ο γράφος εξαρτήσεων
δεδομένων αποτελεί απαραίτητο στοιχείο για πολλά στάδια μεταγλώττισης που αφορούν την
βελτιστοποίηση και των χρονοπρογραμματισμό εντολών και αποτελούν αναπόσπαστο κομμάτι κάθε
μεταγλωττιστή. Στην διπλωματική αυτή το παραδοτέο είναι ενας μεταγλωττιστής που παίρνει ως
είσοδο ένα πρόγραμμα C και παράγει σε γραφική μορφή και XML μορφή τον γράφο εξαρτήσεων.
Ατομα : 1
Παραδοτέα Εργασίας: Αναφορά εργασίας, Πηγαίος κώδικας και εκτελέσιμο μεταγλωττιστή
Επιβλέπων: Δημητρουλάκος Γρηγόρης, Κώστας Μασσέλος
Αναπτυξιακό Περιβάλλον Εργασίας : Microsoft Visual Studio
Απαραίτητες Γνώσεις/ Προαπαιτούμενα Μαθήματα : Μεταγλωττιστές, Προγραμματισμός ΙΙ,
Αντικειμενοστραφής Προγραμματισμός
Γνωστικό Πεδίο : Μεταγλωττιστές , Αντικειμενοστρεφής Προγραμματισμός, C++, C#, flex/bison, ANTLR
Βιβλιογραφία: Flex & Bison OReilly, The Definitive ANTLR 4 Reference Pragmatic Bookshelf 2nd edition,
Microsoft Visual C# 2013 Step by Step Microsoft Press
Θέμα 10 : Αντικειμενοστραφή μοτίβα σχεδίασης για μεταγλωττιστές
Η σχεδίαση μεταγλωττιστή αποτελεί ένα πολύπλοκο σχεδιαστικά πρόβλημα και εμπειρία σε αυτόν τον
τομέα έχει αναδείξει πρότυπα σχεδίασης για αντικειμενοστραφείς γλώσσες που μειώνουν
αποτελεσματικά τον χρόνο σχεδίασης και την πολυπλοκότητα του κώδικα. Στην παρούσα διπλωματική
ο φοιτητής πρέπει να μελετήσει την βιβλιογραφία μοτίβων σχεδίασης και να ταυτοποιήσει αυτά που
αφορούν την σχεδίασης μεταγλωττιστών. Στην συνέχεια θα δώσει παραδείγματα εφαρμογής τους και
τρόπους παραμετροποίησης της χρήσης τους χρησιμοποιώντας την υποδομή του εργαλείου ANTLR.
Ατομα : 1
Παραδοτέα Εργασίας: Αναφορά εργασίας, Πηγαίος κώδικας
Επιβλέπων: Δημητρουλάκος Γρηγόρης, Κώστας Μασσέλος
Αναπτυξιακό Περιβάλλον Εργασίας : Microsoft Visual Studio
Απαραίτητες Γνώσεις/ Προαπαιτούμενα Μαθήματα : Μεταγλωττιστές, Προγραμματισμός ΙΙ,
Αντικειμενοστραφής Προγραμματισμός
Γνωστικό Πεδίο : Μεταγλωττιστές , Αντικειμενοστρεφής Προγραμματισμός, C++, C#, ANTLR
Βιβλιογραφία: The Definitive ANTLR 4 Reference Pragmatic Bookshelf 2nd edition, Microsoft Visual C#
2013 Step by Step Microsoft Press
Θέμα 11 : Κατασκευή βιβλιοθήκης αριθμητικής υπολογιστών σε γλώσσα C για την αρχιτεκτονική x86
Αν και η γλώσσα C παρέχει ένα πλούσιο ρεπερτόριο τελεστών αριθμητικών πράξεων στην πράξη
υπάρχουν αριθμητικές πράξεις και ρουτίνες χαμηλού επιπέδου που δεν καλύπτονται άμεσα από το
ρεπερτόριο της C. Ωστόσο οι ρουτίνες αυτές δύναται να υλοποιηθούν έμμεσα σε γλώσσα C ως ρουτίνες
χρησιμοποιώντας την θεωρία της αριθμητικής υπολογιστών. Στην παρούσα διπλωματική ο φοιτητής
καλείται να διερευνήση την βιβλιογραφία για αλγορίθμους αριθμητικής υπολογιστών και να σχεδίασει
μια βιβλιοθήκη συναρτήσεων για αριθμητική υπολογιστών
Ατομα : 1
Παραδοτέα Εργασίας: Αναφορά εργασίας, Πηγαίος κώδικας βιβλιοθήκης και κώδικας επαλήθευσης
λειτουργίας
Επιβλέπων: Δημητρουλάκος Γρηγόρης, Κώστας Μασσέλος
Αναπτυξιακό Περιβάλλον Εργασίας : Microsoft Visual Studio
Απαραίτητες Γνώσεις/ Προαπαιτούμενα Μαθήματα : Αρχιτεκτονική Υπολογιστών, Προγραμματισμός ΙΙ,
Αντικειμενοστραφής Προγραμματισμός
Γνωστικό Πεδίο : Αριθμητική Υπολογιστών , Αντικειμενοστρεφής Προγραμματισμός, C# ή C++
Βιβλιογραφία: Computer Arithmetic Algorithms 2nd Edition CRC Press, Hacker's Delight 2nd Edition
Addison-Wesley, Microsoft Visual C# 2013 Step by Step Microsoft Press
Θέμα 12 : Ασφάλεια Προγραμμάτων σε γλώσσες C/C++
Η γλώσσες C/C++ αποτελούν δύο από τις ποιο δημοφιλείς γλώσσες προγραμματισμού. Ωστόσο δίνουν
αυξημένη ελευθερία στην διαχείριση πόρων του προγράμματος και αυτό οδηγεί σε κινδύνους
εσκεμμένων και μη αστοχιών εκτέλεσης. Σε κρίσιμα συστήματα η αστοχία ενός προγράμματος μπορεί
να είναι καταστροφική και πρέπει να προλαμβάνεται. Στην παρούσα διπλωματική ο φοιτητής καλείται
να διερεύνηση το θέμα της ασφάλειας προγραμμάτων C/C++ και τους τρόπους αντιμετώπισης τους.
Ατομα : 1
Παραδοτέα Εργασίας: Αναφορά εργασίας, Πηγαίος κώδικας βιβλιοθήκης και κώδικας επαλήθευσης
λειτουργίας
Επιβλέπων: Δημητρουλάκος Γρηγόρης, Κώστας Μασσέλος
Αναπτυξιακό Περιβάλλον Εργασίας : Microsoft Visual Studio
Απαραίτητες Γνώσεις/ Προαπαιτούμενα Μαθήματα : Assembly x86, Αρχιτεκτονική Υπολογιστών,
Προγραμματισμός ΙΙ, Αντικειμενοστραφής Προγραμματισμός
Γνωστικό Πεδίο : Αξιοπιστία Λογισμικού, C/C++
Βιβλιογραφία: Secure Coding in C and C++ (SEI Series in Software Engineering) 2nd edition
Θέμα 13 : Αναπτυξιακό περιβάλλον ανάπτυξης μεταγλωττιστών LLVM
Το αναπτυξιακό περιβάλλον ανάπτυξης μεταγλωττιστών LLVM αποτελεί κατ’ αρχήν έναν μεταγλωττιστή
που παίρνει ως είσοδο C και παράγει κώδικα μηχανής για διάφορες αρχιτεκτονικές
συμπεριλαμβανομένου της x86. Αποτελεί έναν από τους ποιο σύγχρονου μεταγλωττιστές σήμερα με
ένα τεράστιο ρεπερτόριο βελτιστοποιήσεων και δυνατοτήτων ανάλυσης των πηγαίων προγραμμάτων.
Αυτό τον έχει κάνει σήμερα το δημοφιλέστερο μεταγλωττιστή στην βιομηχανία των υπολογιστών και
ηλεκτρονικών συστημάτων. Η παρούσα διπλωματική ασχολείται με το front-end του μεταγλωττιστή
που ονομάζεται Clang. Λεπτομερέστερα ο φοιτητής καλείται να μελετήσει την υπάρχουσα
βιβλιογραφία και να υποδείξει τον τρόπο χρήσης της ενδιάμεσης αναπαράστασης του Clang
αναπτύσσοντας στοιχειώδη περάσματα.
Ατομα : 1
Παραδοτέα Εργασίας: Αναφορά εργασίας, Πηγαίος κώδικας
Επιβλέπων: Δημητρουλάκος Γρηγόρης, Κώστας Μασσέλος
Αναπτυξιακό Περιβάλλον Εργασίας : Linux / Microsoft Visual Studio
Απαραίτητες Γνώσεις/ Προαπαιτούμενα Μαθήματα : Μεταγλωττιστές, Προγραμματισμός ΙΙ,
Αντικειμενοστραφής Προγραμματισμός
Γνωστικό Πεδίο : Μεταγλωττιστές , Αντικειμενοστρεφής Προγραμματισμός, C++
Βιβλιογραφία: Ιστοχώρος του LLVM
Πρόταση θέµατος πτυχιακής εργασίας
Τίτλος
Σχεδιασµός και ανάπτυξη διαδικτυακής εφαρµογής single-page-application µε
χρήση της JavaScript από άκρο σε άκρο.
Περιγραφή
Σκοπός της πτυχιακής εργασίας είναι η δηµιουργία µίας διαδικτυακής εφαρµογής, η οποία να
στηρίζεται στην αρχιτεκτονική των single-page-applications (SPA), κατά την οποία όλος ο
απαραίτητος κώδικας (HTML/CSS/JavaScript) λαµβάνεται µε τη φόρτωση µιας απλής
σελίδας ή τα απαραίτητα resources φορτώνονται δυναµικά και προστίθενται στη σελίδα κατά
το δοκούν, ανάλογα µε τις ενέργειες του χρήστη. Οι SPA είναι ιδανικές και ως mobile
εφαρµογές, διότι δίνουν την αίσθηση ότι ο χρήστης έχει µόνιµα µία µόνο σελίδα µπροστά
του, γεγονός που επιτυγχάνεται µε την εκτέλεση του κώδικα κατά κύριο λόγο στην πλευρά
του χρήστη (browser) ενώ η επικοινωνία µε τον web server γίνεται δυναµικά στο
παρασκήνιο.
Παραδοτέα
•
Αναφορά πτυχιακής εργασίας
•
Πηγαίος κώδικας της SPA, καθώς και εγχειρίδιο εγκατάστασης/χρήσης
Απαραίτητες γνώσεις
•
Απαιτούµενες γνώσεις: Πολύ καλή γνώση JavaScript, HTML, CSS, JSON
•
Επιθυµητές γνώσεις: Node.js, HTML5, Bootstrap, Backbone.js, SPA platforms (π.χ.,
AngularJS, Durandal, PortalApp, κτλ).
Πλήθος φοιτητών
1ή2
Επιβλέπων
Νίκος Τσελίκας
Χρήσιµοι σύνδεσµοι:
http://nodejs.org/
http://getbootstrap.com/
http://backbonejs.org/
https://angularjs.org/
http://durandaljs.com
http://www.portalapp.com/
Πρόταση θέµατος πτυχιακής εργασίας
Τίτλος
Σχεδιασµός και ανάπτυξη κινητών εφαρµογών: Native, hybrid ή web?
Περιγραφή
Σκοπός της πτυχιακής εργασίας είναι η σύγκριση της ανάπτυξης κινητών εφαρµογών (mobile
applications) βάσει των τριών επικρατέστερων µοντέλων (native, hybrid και web) και η
ποιοτική, αλλά και ποσοτική, παρουσίαση των αντίστοιχων αποτελεσµάτων. Αρχικά, θα
παρουσιαστούν οι γενικές αρχές και τα πλεονεκτήµατα-µειονεκτήµατα του κάθε µοντέλου
και, στη συνέχεια, θα οριστούν τα ποιοτικά και ποσοτικά κριτήρια αποτίµησης της απόδοσης
που θα πρέπει να εξεταστούν για τη σύγκριση αυτών. Τέλος, θα επιλεγούν δύο κινητές
εφαρµογές (µία σχετικά απλή και µία πιο σύνθετη), η κάθε µία απ’ τις οποίες θα σχεδιαστεί
και θα υλοποιηθεί εις τριπλούν βάσει των τριών µοντέλων (για το native µοντέλο, η
εφαρµογή θα υλοποιηθεί για µία από τις πλατφόρµες Android, iOS ή Windows) µε σκοπό να
παρουσιαστούν τα ποιοτικά και ποσοτικά αποτελέσµατα της µελέτης.
Παραδοτέα
•
Αναφορά πτυχιακής εργασίας
•
Πηγαίος κώδικας
Απαραίτητες γνώσεις
•
Απαιτούµενες γνώσεις: Java (ή Objective C ή C#), Βάσεις ∆εδοµένων, HTML,
JavaScript, PHP/MySQL
•
Επιθυµητές γνώσεις: HTML5, Cross platforms (π.χ. PhoneGap, Appcelerator,
Worklight, RhoMobile κτλ)
Πλήθος φοιτητών
1ή2
Επιβλέπων
Νίκος Τσελίκας
Πρόταση θέµατος πτυχιακής εργασίας
Τίτλος
Ανάπτυξη GIS LBS εφαρµογής εικονικής περιήγησης στην πόλη της Τρίπολης µε
χρήση της πλατφόρµας λογισµικού SkylineGlobe.
Περιγραφή
Σκοπός της πτυχιακής εργασίας είναι η εξοικείωση και εκµάθηση της πλατφόρµας
λογισµικού SkylineGlobe, η οποία δίνει τη δυνατότητα ανάπτυξης προηγµένων GIS
εφαρµογών. Στο πλαίσιο της πτυχιακής εργασίας µε χρήση της πλατφόρµας SkylineGlobe θα
αναπαρασταθεί µέρος της πόλης της Τρίπολης µε σκοπό την ανάπτυξη µίας GIS Location
Based Service εφαρµογής εικονικής περιήγησης στο κοµµάτι αυτό.
Παραδοτέα
•
Αναφορά πτυχιακής εργασίας
•
Πηγαίος κώδικας της εφαρµογής και εγχειρίδιο εγκατάστασης/χρήσης
Απαραίτητες γνώσεις
•
Απαιτούµενες γνώσεις: Πολύ καλή γνώση JavaScript ή C
•
Επιθυµητές γνώσεις: C++ ή C#.
Πλήθος φοιτητών
1 ή 2 (πρέπει να διαµένουν στην Τρίπολη για την εκπόνηση της πτυχιακής εργασίας)
Επιβλέπων
Νίκος Τσελίκας
Πρόταση θέµατος πτυχιακής εργασίας
Πρόταση θέµατος πτυχιακής εργασίας
Σχεδιασµό και υλοποίηση παιχνιδιού για τη συλλογή δεδοµένων µε σκοπό την
προστασία της ιδιωτικότητας
Υλοποίηση αλγορίθµων ευρετηρίασης προφίλ χρηστών σε πολυεπεξεργαστικά
συστήµατα
Περιγραφή
Τα παιχνίδια µε σκοπό (games with a purpose) είναι µια νέα ιδέα που εκµεταλλεύεται την
ανθρώπινη αντίληψη και γνώση για να επιλύσει υπολογιστικά δύσκολα προβλήµατα ή να
συλλέξει πολύτιµη πληροφορία που αλλιώς θα ήταν δύσκολο να εντοπιστεί. Για να
κατανοήσετε την ιδέα και τις εφαρµογές των παιχνιδιών αυτών µπορείτε να επισκεφθείτε τον
ιστότοπο στην Wikipedia (http://en.wikipedia.org/wiki/Game_with_a_purpose). Η παρούσα
πτυχιακή θα βασιστεί επάνω στην ιδέα των παιχνιδιών αυτών για να συλλέξει δεδοµένα
διαδικτυακής συµπεριφοράς χρηστών. Η ιδέα είναι να δοθεί σε έναν ή περισσότερους
χρήστες ένας ρόλος ο οποίος δυνητικά θα περιέχει και ευαίσθητα προσωπικά δεδοµένα. Όταν
ο χρήστης παίζει το παιχνίδι, η εφαρµογή θα συλλέγει δεδοµένα για τη δικτυακή του
συµπεριφορά τα οποία αργότερα θα αναλυθούν για να εξεταστεί κατά πόσο ο χρήστης
εξέθεσε ευαίσθητα προσωπικά στοιχεία στο διαδίκτυο (η ανάλυση δεν αποτελεί µέρος της
πτυχιακής, µόνο ο σχεδιασµό και η υλοποίηση του παιχνιδιού). Προφανώς το παιχνίδι θα
πρέπει να έχει µερικά σενάρια/ρόλους, κάποιο σκοπό, και κάποια ανταµοιβή για το χρήστη
ώστε να τον ωθεί να παίξει, και όλα αυτά αποτελούν µέρος του σχεδιασµού του παιχνιδιού.
Σηµειώστε ότι το παιχνίδι χρειάζεται να έχει µια έξυπνη ιδέα η οποία να ωθεί τους χρήστες
να το χρησιµοποιήσουν, και όχι απαραιτήτως πολύχρωµα ή τρισδιάστατα γραφικά.
Περιγραφή
Στην εργασία αυτή καλείστε να υλοποιήσετε αλγορίθµους ευρετηριασµού για προφίλ
χρηστών σε συστήµατα διάχυσης πληροφορίας τα οποία διαθέτουν πολλούς επεξεργαστές.
Αντίθετα µε τα συστήµατα ανάκτησης πληροφορίας (π.χ. της µηχανές αναζήτησης στον
Παγκόσµιο Ιστό), όπου ένας χρήστης υποβάλλει ένα ερώτηµα και το σύστηµα του επιστρέφει
τα σχετικά κείµενα, στα συστήµατα διάχυσης πληροφορίας ο χρήστης υποβάλλει ένα προφίλ
(ή συνεχές ερώτηµα) και περιµένει να ειδοποιηθεί όταν κείµενα που θα δηµοσιευθούν στο
µέλλον ταιριάζουν µε το προφίλ που υπέβαλλε. Προφανώς τα προφιλ των χρηστών
χρειάζεται να ευρετηριαστούν, ώστε η σύγκρισή τους µε τα δηµοσιευόµενα κείµενα να
γίνεται κατά το δυνατόν ταχύτερα. Με τον τρόπο αυτό το σύστηµα µπορεί να υποστηρίξει
µεγαλύτερο αριθµό χρηστών αλλά και µεγαλύτερο ρυθµό δηµοσίευσης κειµένων. Στην
παρούσα εργασία καλείστε να τροποποιήσετε υπάρχοντες αλγόριθµους ευρετηρίασης προφίλ
χρηστών υλοποιηµένους σε C++ ώστε να µπορούν να εκµεταλλευτούν πολυεπεξεργαστικές
(πολυνηµατικές) αρχιτεκτονικές, να µετρήσετε τις επιδόσεις των συγκεκριµένων αλγορίθµων,
και να τις αντιπαραβάλλετε µε τους µονονηµατικούς αλγόριθµους.
Παραδοτέα
•
•
•
•
Αναφορά πτυχιακής εργασίας
Εγκατεστηµένο σύστηµα που λειτουργεί και demonstrator αυτού
Πλήρως τεκµηριωµένος κώδικας
Παρουσίαση εργασίας
Απαραίτητες γνώσεις
• Προγραµµατισµός
• Γνώση της αγγλικής γλώσσας
Επιθυµητές γνώσεις
• Παρακολούθηση του µαθήµατος «Διάδραση ανθρώπου - υπολογιστή»
• Διάθεση για πειραµατισµό κατά τη σχεδίαση του παιχνιδιού
Πλήθος φοιτητών
Ένας
Επιβλέπων
Συνεπίβλεψη: Επικ. Καθ. Χ. Τρυφωνόπουλος και Ε.ΔΙ.Π. Αντωνίου Αγγελική
Παραδοτέα
•
•
•
Αναφορά πτυχιακής εργασίας µε µετρήσεις/συγκρίσεις απόδοσης
Πλήρως τεκµηριωµένος κώδικας
Παρουσίαση εργασίας
Απαραίτητες γνώσεις
• Πολύ καλή γνώση αντικειµενοστρεφούς προγραµµατισµού (υλοποίηση σε C++)
• Γνώση της αγγλικής γλώσσας
Επιθυµητές γνώσεις
• Παρακολούθηση των µαθηµάτων «Δοµές Δεδοµένων» και «Ανάκτηση
Πληροφορίας»
• Προγραµµατισµός σε πολυεπεξεργαστικά (πολυνηµατικά) περιβάλλοντα
Πλήθος φοιτητών
Ένας
Επιβλέπων
Επικ. Καθ. Χ. Τρυφωνόπουλος
Βιβλιογραφία
[1]
C. Tryfonopoulos, M. Koubarakis, and Y. Drougas. Information Filtering and Query
Indexing for an Information Retrieval Model. In ACM TOIS, 2009.
Πρόταση θέµατος πτυχιακής εργασίας
Πρόταση θέµατος πτυχιακής εργασίας
Κοινωνικά δίκτυα µε φιλτράρισµα ανακοινώσεων
Διόρθωση οντολογιών µε χρήση crowd computing
Περιγραφή
Με την εξάπλωση των κοινωνικών δικτύων σε κάθε πτυχή της ζωής µας και τη χρήση τους
µέσα από διαφορετικές συσκευές (υπολογιστή, κινητό, tablet) παράγεται και προωθείται
στους χρήστες τεράστιος όγκος πληροφορίας. Από αυτήν την πληροφορία, µόνο ένα µικρό
κοµµάτι είναι, στην πραγµατικότητα, ενδιαφέρον για τον τελικό χρήστη. Έτσι γεννιέται η
ανάγκη για φιλτράρισµα της πληροφορίας από τον ίδιο τον χρήστη, ο οποίος θέλει να
ενηµερώνεται µόνο για τα σηµαντικά γεγονότα που ανακοινώνουν οι φίλοι του. Μέσα από
ένα τέτοιο κοινωνικό δίκτυο θα δίνεται η δυνατότητα στον χρήστη να ενηµερώνεται για
ανακοινώσεις φίλων του µε βάση το περιεχόµενο κάθε ανακοίνωσης για το οποίο θα µπορεί
να ορίζει φίλτρα. Έτσι για παράδειγµα ένας χρήστης µε τρεις φίλους θα µπορεί να ορίσει ότι
από τον πρώτο θέλει να βλέπει µόνο φωτογραφίες και ανακοινώσεις που αφορούν σε
πολιτική (π.χ. έχουν το tag πολιτική ή αναφέρονται σε πολιτική), από το δεύτερο µόνο όσες
ανακοινώσεις περιέχουν τον όρο linux, ενώ από τον τρίτο µόνο όσες ανακοινώσεις δεν έχουν
τον όρο start-up. Η εν λόγω πτυχιακή µπορεί να εκπονηθεί ως εφαρµογή για κάποιο από τα
γνωστά κοινωνικά δίκτυα, ή να προστεθεί ως λειτουργία στο κατανεµηµένο κοινωνικό δίκτυο
DS4 το οποίο έχει αναπτυχθεί στα πλαίσια των ερευνητικών ενδιαφερόντων του Εργαστηρίου
Συστηµάτων Λογισµικού και Βάσεων Δεδοµένων (βλέπε βιβλιογραφία).
Περιγραφή
Οι οντολογίες αποτελούν ένα σηµαντικό εργαλείο για την αποτύπωση της γνώσης και
χρησιµοποιούνται πλέον σε σηµαντικό αριθµό δραστηριοτήτων και εφαρµογών. Ένα από τα
σηµαντικά ζητήµατα των οντολογιών είναι η κατασκευή τους, καθώς αν γίνει µε το χέρι
απαιτείται πολύς κόπος και χρόνος, ενώ αν γίνει αυτόµατα περιέχει λάθη και παραλείψεις.
Σκοπός της παρούσας πτυχιακής είναι η υλοποίηση ενός συστήµατος που θα χρησιµοποιεί
τεχνικές crowd computing για να διορθώσει λάθη ή να συµπληρώσει παραλήψεις σε
υπάρχουσες οντολογίες. Το συγκεκριµένο σύστηµα θα δέχεται ως είσοδο µια οντολογία, και
µε βάση τα δεδοµένα της οντολογίας θα παράγει ερωτήσεις σε φυσική γλώσσα για να
επιβεβαιώσει ή να συµπληρώσει πληροφορία. Το σύστηµα αυτό θα χρησιµοποιείται κατ’
αντιστοιχία µε το Captcha (http://en.wikipedia.org/wiki/CAPTCHA) καλώντας τους χρήστες
να απαντήσουν σε µίνι quiz µε πληροφορίες από την οντολογία για να κατεβάσουν ένα
αρχείο ή να δουν έναν σύνδεσµο. Με τον τρόπο αυτό η οντολογία θα αποκτά βάρη που θα
αναφέρονται στη βεβαιότητα για την ισχύ µιας πληροφορίας βασισµένα στον αριθµό των
χρηστών που απάντησαν στην αντίστοιχη ερώτηση.
Παραδοτέα
• Αναφορά πτυχιακής εργασίας
• Εγκατεστηµένο σύστηµα που λειτουργεί και demonstrator αυτού
• Πλήρως τεκµηριωµένος κώδικας
• Παρουσίαση εργασίας
Απαραίτητες γνώσεις
• Αντικειµενοστρεφής προγραµµατισµός (C# για το κοινωνικό δίκτυο DS4)
• Καλή γνώση τεχνολογιών διαδικτύου
• Γνώση της αγγλικής γλώσσας
Παραδοτέα
• Αναφορά πτυχιακής εργασίας
• Εγκατεστηµένο σύστηµα που λειτουργεί και demonstrator αυτού
• Πλήρως τεκµηριωµένος κώδικας
• Παρουσίαση εργασίας
Απαραίτητες γνώσεις
• Αντικειµενοστρεφής προγραµµατισµός (κατά προτίµηση Java)
• Γνώση της αγγλικής γλώσσας
Επιθυµητές γνώσεις
• Παρακολούθηση του µαθήµατος «Τεχνητή Νοηµοσύνη»
Επιθυµητές γνώσεις
• Διάθεση για εκµάθηση εργαλείων που χρησιµοποιούνται στο Διαδίκτυο
Πλήθος φοιτητών
Ένας
Πλήθος φοιτητών
Ένας
Επιβλέπων
Συνεπίβλεψη: Επικ. Καθ. Χ. Τρυφωνόπουλος και Αναπ. Καθ. Κ. Βασιλάκης
Επιβλέπων
Συνεπίβλεψη: Επικ. Καθ. Χ. Τρυφωνόπουλος και Ε.ΔΙ.Π. Παρασκευή Ραυτοπούλου
Βιβλιογραφία
[1]
P. Raftopoulou, C. Tryfonopoulos, E. Petrakis, and N. Zevlis. DS4: Introducing
Semantic Friendship in Distributed Social Networks. In CoopIS, 2013.
[2]
D. Kontominas, P. Raftopoulou, C. Tryfonopoulos, and E. Petrakis. DS4: A
Distributed Social and Semantic Search System. In ECIR, 2013.
Πρόταση θέµατος πτυχιακής εργασίας
Αντιστοίχιση προσωπικών αρχείων σε οντολογία
Περιγραφή
Το πρόβληµα της διαχείρισης προσωπικών πληροφοριών αποτελεί έναν από τους πιο
ενδιαφέροντες τοµείς στην διαχείριση πληροφορίας, καθώς τα προβλήµατα που προκύπτουν
θα πρέπει να επιλυθούν ανά χρήστη, σε αντίθεση µε την µέχρι σήµερα προσέγγιση όπου η
διαχείριση πληροφορίας επικεντρωνόταν στην «πλειοψηφία» των χρηστών. Στην παρούσα
πτυχιακή θα υλοποιηθεί ένα σύστηµα το οποίο θα χρησιµοποιείται για να αντιστοιχίσει
προσωπικά αρχεία διαφόρων τύπων (κειµένου, εικόνες, παρουσιάσεων, κ.ά.), σε µία
προσωπική οντολογία, ώστε κατόπιν να µπορεί να υποστηριχθεί καλύτερα η αναζήτηση
(«αναζητώ την παρουσίαση που έκανα σε ένα συνέδριο –του οποίου δεν θυµάµαι το όνοµα–
στην Κρήτη το 2005»). Η υλοποίηση θα αφορά µόνο στο κοµµάτι της αντιστοίχισης της
πληροφορίας στην οντολογία, και θα χρησιµοποιεί τα µετα-δεδοµένα των αρχείων (τύπος,
ηµεροµηνία, επισηµάνσεις, κλπ.) αλλά και online εργαλεία/υπηρεσίες (π.χ. wikipedia) για να
εξάγει (ηµι-) αυτόµατα (κάποιες από) τις αντιστοιχίες µεταξύ των αρχείων και των εννοιών
της οντολογίας. Η πτυχιακή αυτή έχει ερευνητικό προσανατολισµό, και θα αποτελέσει
κοµµάτι ενός του συστήµατος OntoFM το οποίο βρίσκεται υπό ανάπτυξη και µέρος του έχει
δηµοσιευτεί στα συνέδρια ISWC 2011 [1] και EDBT 2014 [2].
Παραδοτέα
• Αναφορά πτυχιακής εργασίας
• Εγκατεστηµένο σύστηµα που λειτουργεί και demonstrator αυτού
• Πλήρως τεκµηριωµένος κώδικας
• Παρουσίαση εργασίας
Απαραίτητες γνώσεις
• Καλή γνώση αντικειµενοστρεφούς προγραµµατισµού (Java)
• Καλή γνώση τεχνολογιών διαδικτύου
• Γνώση της Αγγλικής γλώσσας
Επιθυµητές γνώσεις
• Διάθεση για εκµάθηση εργαλείων/γλωσσών για χειρισµό οντολογιών (π.χ., Protégé)
Πλήθος φοιτητών
Ένας
Επιβλέπων
Επικ. Καθ. Χ. Τρυφωνόπουλος
Βιβλιογραφία
[1]
J. Rompa, G. Lepouras, C. Vassilakis, and C. Tryfonopoulos. OntoFM: A Personal
Ontology-based File Manager for the Desktop. In ISWC, 2011.
[2]
J. Rompa, C. Tryfonopoulos, C. Vassilakis, and G. Lepouras. Mindmap-Inspired
Semantic Personal Information Management. In EDBT, 2014.
Πρόταση θέµατος πτυχιακής εργασίας
Υλοποίηση ενός παιχνιδιού µε σκοπό την ταξινόµηση επισηµάνσεων αντικειµένων µε
βάση τη σηµαντικότητα
Περιγραφή
Τα παιχνίδια µε σκοπό (games with a purpose) είναι µια νέα ιδέα που εκµεταλλεύεται την
ανθρώπινη αντίληψη και γνώση για να επιλύσει υπολογιστικά δύσκολα προβλήµατα ή να
συλλέξει πολύτιµη πληροφορία που αλλιώς θα ήταν δύσκολο να εντοπιστεί. Για να
κατανοήσετε την ιδέα και τις εφαρµογές των παιχνιδιών αυτών µπορείτε να επισκεφθείτε τον
ιστότοπο στην Wikipedia (http://en.wikipedia.org/wiki/Game_with_a_purpose) και να δείτε
το ενδιαφέρον παιχνίδι ESP για προσθήκη επισηµάνσεων σε εικόνες. Η παρούσα πτυχιακή θα
βασιστεί επάνω στην ιδέα των παιχνιδιών αυτών για να ταξινοµήσει µε σειρά
σηµαντικότητας υπάρχουσες επισηµάνσεις σε αντικείµενα (π.χ. εικόνες/ιστοσελίδες/
τραγούδια/βίντεο κλιπ/έγγραφα). Ο χρήστης θα λαµβάνει µε τη µορφή quiz ή παιχνιδιού
ερωτήµατα τα οποία θα καλείται να απαντήσει, και οι απαντήσεις του θα βοηθούν να
ταξινοµηθούν οι επισηµάνσεις στα παραπάνω αντικείµενα. Ο σχεδιασµός και το είδος του
παιχνιδιού (συνεργατικό/ανταγωνιστικό, online/offline, κλπ) θα καθοριστεί σε συνεργασία µε
τον φοιτητή που θα αναλάβει την εκπόνηση της παραπάνω πτυχιακής.
Παραδοτέα
• Αναφορά πτυχιακής εργασίας
• Εγκατεστηµένο σύστηµα που λειτουργεί και demonstrator αυτού
• Πλήρως τεκµηριωµένος κώδικας
• Παρουσίαση εργασίας
Απαραίτητες γνώσεις
• Καλή γνώση αντικειµενοστρεφούς προγραµµατισµού (Java)
• Καλή γνώση τεχνολογιών διαδικτύου
• Γνώση της Αγγλικής γλώσσας
Επιθυµητές γνώσεις
• Διάθεση για εκµάθηση εργαλείων που χρησιµοποιούνται στο Διαδίκτυο
Πλήθος φοιτητών
Ένας
Επιβλέπων
Συνεπίβλεψη: Επικ. Καθ. Χ. Τρυφωνόπουλος και Αναπ. Καθ. Γ. Λέπουρας
Πρόταση θέµατος πτυχιακής εργασίας
Αντιστοίχιση του µητρώου για το .uk domain σε οντολογία
Περιγραφή
Η πτυχιακή αυτή αφορά στην αντιστοίχιση υπάρχοντων domain names σε µία οντολογία, για
την κατανόηση της σηµασιολογίας και των συσχετισµών µεταξύ διαφορετικών domain
names (π.χ., να ανακαλύψουµε ότι τα domain names www.michaeljackson.co.uk και
www.singing.co.uk αφορούν και τα δύο στη µουσική). Το εργαλείο που θα προκύψει από την
συγκεκριµένη πτυχιακή θα πρέπει, µεταξύ άλλων, να ανακαλύπτει:
!
!
µικρού µήκους domain names που είναι συνήθως ακρωνύµια, (π.χ., το “baa” είναι
ακρωνύµιο του “British Aviation Association”, το “hsbc” είναι ακρωνύµιο γνωστής
τράπεζας)
domain names που είναι συνδυασµός δύο ή περισσότερων λέξεων, τα οποία ενίοτε
χωρίζονται µε παύλα (π.χ., “bankofscotland.co.uk”)
Η πτυχιακή θα υλοποιήσει ένα σύστηµα που θα αναγνωρίζει τα domain names και θα τα
αντιστοιχίζει σε έννοιες µιας οντολογίας, χρησιµοποιώντας τις λέξεις από το domain name
και το περιεχόµενο της ιστοσελίδας (που αντιστοιχεί στο συγκεκριµένο domain name). Για να
το επιτύχει αυτό µπορεί να χρησιµοποιεί και βοήθεια από εργαλεία/υπηρεσίες, όπως το
del.icio.us, παίρνοντας τις ετικέτες (tags) των χρηστών για την ιστοσελίδα.
Η πτυχιακή αυτή έχει ερευνητικό προσανατολισµό, θα εκτελεστεί σε συνεργασία µε την
αγγλική εταιρεία Nominet, που έχει τον έλεγχο της κίνησης DNS και των domain names µε
κατάληξη .co.uk. Ο φοιτητής, ανάλογα µε τα αποτελέσµατα της εργασίας του, µπορεί να
επισκεφτεί για µικρό χρονικό διάστηµα την εταιρεία για συνεργασία στο πεδίο της πτυχιακής,
χωρίς δική του επιβάρυνση.
Παραδοτέα
• Αναφορά πτυχιακής εργασίας
• Εγκατεστηµένο σύστηµα που λειτουργεί και demonstrator αυτού
• Πλήρως τεκµηριωµένος κώδικας
• Παρουσίαση εργασίας
Απαραίτητες γνώσεις
• Καλή γνώση προγραµµατισµού
• Καλή γνώση τεχνολογιών διαδικτύου
• Γνώση της Αγγλικής γλώσσας
Επιθυµητές γνώσεις
• Διάθεση για εκµάθηση εργαλείων και γλωσσών για χειρισµό οντολογιών
Πλήθος φοιτητών
Ένας
Επιβλέπων
Συνεπίβλεψη: Επικ. Καθ. Χ. Τρυφωνόπουλος και Λέκτορας Ε. Γουάλλες
Ερεσνηηική Ομάδα Γνώζης και Αβεβαιόηηηας
Τμήμα Πληρουορικής και Τηλεπικοινωνιών
Πανεπιστήμιο Πελοποννήσοσ
Τέρμα Καραϊσκάκη
Τρίπολη, Τ.Κ.22100
http://gav.uop.gr - [email protected]
Σφςτημα οργάνωςησ κήπου και υποςτήριξησ κηπουροφ
Περιγραφι
Η διατιρθςθ μικρϊν κιπων βαςίηεται ςε μεγάλο βακμό ςτθν εμπειρία που ςυγκεντρϊνεται
με τα χρόνια, κακϊσ ο κθπουρόσ μακαίνει μζςω δοκιμϊν ποιοσ είναι ο ιδανικόσ χρόνοσ και
τρόποσ καλλιζργεισα για το κάκε είδοσ ςτον κιπο του.
Στόχοσ τθσ εργαςίασ είναι θ ςχεδίαςθ και ανάπτυξθ εφαρμογισ καταγραφισ του ιςτορικοφ
του κιπου και οργάνωςθσ/προβολισ τθσ πλθροφορίασ με τρόπο που να διευκολφνει τον
κθπουρό ςτθν εξαγωγι χριςιμων ςυμπεραςμάτων για τισ μελλοντικζσ του εργαςίεσ.
Η τελικι εφαρμογι κα καταγράφει τισ ςπορζσ, βλαςτιςεισ και περιποιιςεισ τθσ κάκε
καλλιζργειασ και κα παρουςιάηει το θμερολόγιο του κιπου οργανωμζνο χρονικά ι ανά
είδοσ, επιτρζποντασ τθν επικάλυψθ διαφορετικϊν ετϊν για τθν εφκολθ οπτικι ςφγκριςθ και
ανάλυςθ.
Παραδοτζα

Εφαρμογι που λειτουργεί

Φυλλάδιο οδθγιϊν χριςθσ

Αναφορά πτυχιακισ εργαςίασ
Απαραίτθτεσ και επικυμθτζσ γνϊςεισ
Για τθν εκπόνθςθ τθσ εργαςίασ απαιτείται προγραμματιςμόσ ςε γραφικό περιβάλλον. Η
καλι γνϊςθ μιασ γϊςςασ προγραμματιςμοφ είναι απαραίτθτθ για τθν ανάλθψθ τθσ
εργαςίασ. Η γνϊςθ μιασ γλϊςςασ που υποςτθρίηει τθν ανάπτυξθ παρακυρικϊν εφαρμογϊν
μπορεί να αποκτθκεί ςτο πλαίςιο τθσ εκπόνθςθσ τθσ εργαςίασ, κα αποτελζςει όμωσ
ςθμαντικό εφόδιο αν υπάρχει ιδθ.
Πλικοσ φοιτθτϊν
1 ι 2 άτομα.
Επιβλζπων
Εμμανουιλ Γουάλλεσ. Προτείνεται θ επαφι με τον επιβλζποντα πριν δθλϊςετε το παρόν
κζμα, ϊςτε να ςασ είναι ξεκάκαρθ θ ακριβισ ζκταςθ τθσ εργαςίασ και οι απαιτιςεισ τθσ.
Πρόταση θέµατος πτυχιακής εργασίας
Τίτλος
Σχεδιασµός και Υλοποίηση ∆ιαδραστικού Τραπεζιού
Περιγραφή
Στόχος της πτυχιακής εργασίας είναι ο σχεδιασµός και η υλοποίηση ενός διαδραστικού
τραπεζιού το οποίο θα επιτρέπει την αναγνώριση πολλαπλών σηµείων πίεσης (multi-touch).
Στο ∆ιαδίκτυο υπάρχουν αρκετές πηγές που περιγράφουν το σχεδιασµό και την υλοποίηση
ενός τέτοιου τραπεζιού. Η οµάδα που θα αναλάβει την υλοποίηση θα πρέπει καταρχήν να
καταγράψει όλες τις σχετικές αναφορές, να τις συγκρίνει και να επιλέξει τη βέλτιστη
σύµφωνα µε τις προδιαγραφές που θα τεθούν στη φάση του σχεδιασµού. Τελικός στόχος
είναι η υλοποίηση ενός λειτουργικού τραπεζιού.
Παραδοτέα
•
Αναφορά πτυχιακής εργασίας
•
∆ιαδραστικό τραπέζι
Απαραίτητες γνώσεις
•
Θα απαιτηθούν καλές γνώσεις προγραµµατισµού
Πλήθος φοιτητών
1ή2
Επιβλέπων
Γ. Λέπουρας
Βιβλιογραφία
http://reactivision.sourceforge.net/
http://laboratorymike.com/blog/mikes-interactive-open-source-periodic-table
http://createdigitalmusic.com/2009/03/tangible-music-build-your-own-interactive-tablecheap-with-trackmate-lusidosc/
Πρόταση θέµατος πτυχιακής εργασίας
Τίτλος
Σχεδιασµός και Υλοποίηση 3∆ Εκτυπωτή
Περιγραφή
Στόχος της πτυχιακής εργασίας είναι ο σχεδιασµός και η υλοποίηση ενός 3∆ εκτυπωτή. Στο
∆ιαδίκτυο υπάρχουν αρκετές πηγές που περιγράφουν το σχεδιασµό και την υλοποίηση ενός
τέτοιου εκτυπωτή. Η οµάδα που θα αναλάβει την υλοποίηση θα πρέπει καταρχήν να
καταγράψει όλες τις σχετικές αναφορές, να τις συγκρίνει και να επιλέξει τη βέλτιστη
σύµφωνα µε τις προδιαγραφές που θα τεθούν στη φάση του σχεδιασµού. Τελικός στόχος
είναι η υλοποίηση ενός λειτουργικού 3∆ εκτυπωτή.
Παραδοτέα
•
Αναφορά πτυχιακής εργασίας
•
3∆ εκτυπωτής
Απαραίτητες γνώσεις
•
Θα απαιτηθούν καλές γνώσεις προγραµµατισµού
Πλήθος φοιτητών
1ή2
Επιβλέπων
Γ. Λέπουρας
Βιβλιογραφία
https://ellak.gr/tag/3d-printer/
http://reprap.org/
http://www.tantillus.org/Home.html
http://www.instructables.com/id/Eventorbot-Open-source-3D-printer-Free-plans/
https://www.ultimaker.com/
Πρόταση θέµατος πτυχιακής εργασίας
Τίτλος
Αυτόµατη αρχικοποίηση προσωπικής οντολογίας
Περιγραφή
Οι προσωπικές οντολογίες έχουν προταθεί ως µέσο για την υποστήριξη της σηµασιολογικής
διαχείρισης πληροφοριών του χρήστη. Η προσωπική οντολογία αποτελεί µία εκτεταµένη και
εµπλουτισµένη έκδοση ενός προφίλ χρήστη.
Στόχος της πτυχιακής είναι η αρχικοποίηση αυτού του προφίλ µε σάρωση του δίσκου του
προσωπικού υπολογιστή του χρήστη και τη χρήση κανόνων που θα επιτρέπουν τη συσχέτιση
των αποθηκευµένων πληροφοριών µε το προφίλ του χρήστη.
Παραδοτέα
•
Αναφορά πτυχιακής εργασίας
•
Λογισµικό αρχικοποίησης
Απαραίτητες γνώσεις
•
Θα απαιτηθούν καλές γνώσεις προγραµµατισµού
Πλήθος φοιτητών
1ή2
Επιβλέπων
Γ. Λέπουρας, Κ. Βασιλάκης, Ε. Ρόµπα
Βιβλιογραφία
Θα δοθεί
Πρόταση θέµατος πτυχιακής εργασίας
Τίτλος
Υλοποίηση Μεθόδων ∆ιάδρασης σε Περιβάλλοντα Εικονικής Πραγµατικότητας
Περιγραφή
Η διάδραση σε περιβάλλοντα εικονικής πραγµατικότητας διαφέρει σηµαντικά από τη
συνηθισµένη διάδραση στα παραθυρικά περιβάλλοντα. Συσκευές όπως το MS Kinect έχουν
δώσει νέες δυνατότητες στο σχεδιασµό και την υλοποίηση τεχνικών διάδρασης. Στόχος της
πτυχιακής είναι ο σχεδιασµός, υλοποίηση και αξιολόγηση τεχνικής που θα επιτρέπει την
εισαγωγή αριθµών µέσω µιας εµβυθιστικής διεπαφής εικονικής πραγµατικότητας. Η τεχνική
θα χρησιµοποιεί το kinect. Η πτυχιακή θα εξερευνήσει διαφορετικές δυνατότητες όπως
διάδραση µε χειρονοµίες και διάδραση µε όλο το σώµα.
Παραδοτέα
•
Αναφορά πτυχιακής εργασίας
•
Λογισµικό
Απαραίτητες γνώσεις
•
Θα απαιτηθούν καλές γνώσεις προγραµµατισµού
•
Προηγµένες διεπαφές – Εικονική Πραγµατικότητα
Πλήθος φοιτητών
1ή2
Επιβλέπων
Γ. Λέπουρας
Βιβλιογραφία
Θα δοθεί
Πρόταση θέµατος πτυχιακής εργασίας
Τίτλος
Υλοποίηση Εφαρµογών Επαυξηµένης Πραγµατικότητας
Περιγραφή
Στόχος της πτυχιακής είναι ο σχεδιασµός και η υλοποίηση µιας εφαρµογής ή ενός παιχνιδιού
επαυξηµένης πραγµατικότητας. Στα πλαίσια του προτεινόµενου θέµατος ανάλογα και µε το
ενδιαφέρον που θα προκύψει µπορεί να δοθούν 1 ή 2 πτυχιακές κάθε µία σε διαφορετικά
περιβάλλοντα υλοποίησης. Ως εναλλακτικά σενάρια υλοποίησης δίνονται τα ακόλουθα:
•
Ολοκληρωµένη/Αυτόνοµη εφαρµογή σε κινητό/ταµπλέτα android
•
Εφαρµογή σε περιβάλλον προγράµµατος πλοήγησης
Ο φοιτητής θα πρέπει να σχεδιάσει το σενάριο και να υλοποιήσει ένα λειτουργικό πρωτότυπο
της εφαρµογής
Παραδοτέα
•
Αναφορά πτυχιακής εργασίας
•
Λογισµικό
Απαραίτητες γνώσεις
•
Θα απαιτηθούν καλές γνώσεις προγραµµατισµού
Πλήθος φοιτητών
1ή2
Επιβλέπων
Γ. Λέπουρας
Βιβλιογραφία
Θα δοθεί
Πρόταση θέµατος πτυχιακής εργασίας
Τίτλος
Σχεδιασµός και ∆οκιµή σε FPGA στοιχειώδους επεξεργαστή ειδικού σκοπού.
Περιγραφή
Ανάπτυξη των στοιχειωδών ψηφιακών υποµονάδων ενός εξειδικευµένου επεξεργαστή και
επίδειξη λειτουργίας του. Οι υπο-µονάδες θα συµπεριλαµβάνουν για παράδειγµα ALU,
Barrel και Vector shifter, Comparator, Counter, Decoder, Divider, multiplier, MAC,
Multiplexer, String Detector
Παραδοτέα
1. Πλατφόρµα FPGA µε τον στοιχειώδη επεξεργαστή υλοποιηµένο για να τρέχει ένα
στοιχειώδες πρόγραµµα
2. Στοιχειώδες σετ εντολών για τις βασικές λειτουργίες του και περιεχόµενο bits
ελέγχου
Απαραίτητες γνώσεις
•
Ηλεκτρονική θεωρία και εργαστήριο, Ψηφιακή Σχεδίαση Συστηµάτων
•
Επιθυµητό η γνώση ενσωµατωµένων συστηµάτων
Πλήθος φοιτητών
1
Επιβλέπων
Σπύρος Μπλιώνας
Βιβλιογραφία
•
•
•
•
•
“Σχεδιασµός Κυκλωµάτων µε τη VHDL”, V. Pedroni, Μετάφραση Γ. Θεοδωρίδης
Εκδόσεις Κλειδάριθµος, 2007 ΚΩ∆ΙΚΟΣ: 90130 (ISBN: 978-960-461-118-8).
Σχεδίαση ψηφιακών συστηµάτων µε τη γλώσσα VHDL µετάφραση: Μιχαήλ Γ.
∆ηµόπουλος, Τζιόλα, 2011, ISBN 978-960-418-340-12.
Fundamentals of Digital Logic With VHDL Design ISBN 13: 9780077221430, Publisher:
McGraw-Hill Science Engineering, Publication Date: 2008
Digital Integrated Circuit Design: From VLSI Architectures to CMOS Fabrication”, H. Kae
slin, Cambridge University Press, 2008.
Reuse methodology Manual: For Systems-on-Chip Design”, M. Keating, P. Bricaud,
Springer Science, (3rd edition) 2007.
Πρόταση θέµατος πτυχιακής εργασίας
Τίτλος
Asterisk VoIP τηλεφωνικό κέντρο σε ενσωµατωµένο σύστηµα
Περιγραφή
Ανάπτυξη ενσωµατωµένου συστήµατος για εφαρµογή Asterisk τηλεφωνικού κέντρου (PBX),
µε ISDN και κανονική τηλεφωνική γραµµή.
Παραδοτέα
3. Πλατφόρµα hardware µε επεξεργαστή για να τρέχει το Asterisk µε γραµµή ISDN και
κανονική γραµµή
4. Ενσωµατωµένος πυρήνας λειτουργικού Linux για να τρέχει το Asterisk
5. User Interface για παραµετροποίηση του τηλεφωνικού κέντρου
Απαραίτητες γνώσεις
•
Ηλεκτρονική θεωρία και εργαστήριο, Λειτουργικά συστήµατα, Προγραµµατισµός,
∆ίκτυα Επικοινωνιών ΙΙ.
•
Επιθυµητό η γνώση ενσωµατωµένων συστηµάτων
Πλήθος φοιτητών
2
Επιβλέπων
Σπύρος Μπλιώνας
Βιβλιογραφία
Asterisk The Future for Telephony, O’REILY, Jim Van Meggelen, Leif Madsen, Jared Smith
Ερεσνηηική Ομάδα Γνώζης και Αβεβαιόηηηας
Τμήμα Πληρουορικής και Τηλεπικοινωνιών
Πανεπιστήμιο Πελοποννήσοσ
Τέρμα Καραϊσκάκη
Τρίπολη, Τ.Κ.22100
http://gav.uop.gr - [email protected]
Βαθμολόγιο λογικής σχεδίασης
Περιγραφή
Το μάθημα τησ λογικήσ ςχεδίαςησ ζχει περί τα 30 ανεξάρτητα βαθμολογοφμενα ςτοιχεία
ανά φοιτητή.
Στόχοσ τησ εργαςίασ είναι η ςχεδίαςη και ανάπτυξη εφαρμογήσ καταγραφήσ και
παρακολοφθηςησ τησ βαθμολογίασ των φοιτητών. Για τουσ διδάςκοντεσ η εφαρμογή θα
επιτρζπει την αυτόματη ειςαγωγή βαθμολογιών από αρχείο, καθώσ και την εξαγωγή
ςτατιςτικών. Για τουσ φοιτητζσ η εφαρμογή θα περιλαμβάνει την είςοδο με
username/password, την προβολή τησ τρζχουςασ βαθμολογίασ, τη δυνατότητα δοκιμήσ
διαφορετικών βαθμών για τα βαθμολογοφμενα ςτοιχεία που απομζνουν καθώσ και τη
δυνατότητα δήλωςησ εργαςτηριακών αςκήςεων με ςυγκεκριμζνη προθεςμία.
Παραδοτζα

Σφςτημα που λειτουργεί

Φυλλάδιο οδηγιών χρήςησ

Αναφορά πτυχιακήσ εργαςίασ
Απαραίτητεσ και επιθυμητζσ γνώςεισ
Για την εκπόνηςη τησ εργαςίασ απαιτείται προγραμματιςμόσ ςε περιβάλλον web.
Απαραίτητη είναι επίςησ η καλή κατανόηςη του βαθμολογίου τησ λογικήσ ςχεδίαςησ, η
οποία μπορεί να ζχει αποκτηθεί μζςω τησ παρακολοφθηςησ του μαθήματοσ ςτο παρελθόν
ςτη ςημερινή του μορφή.
Πλήθοσ φοιτητών
1 ή 2 άτομα.
Επιβλζπων
Εμμανουήλ Γουάλλεσ. Προτείνεται η επαφή με τον επιβλζποντα πριν δηλώςετε το παρόν
θζμα, ώςτε να ςασ είναι ξεκάθαρη η ακριβήσ ζκταςη τησ εργαςίασ και οι απαιτήςεισ τησ.
Συστήματα Επικοινωνίας για Διαστημικές Εφαρμογές πολύ μεγάλων αποστάσεων
Οι απαιτήσεις για διαστημικές επικοινωνίες πολύ μεγάλων αποστάσεων και μεταφορά
μεγάλου όγκου δεδομένων αυξάνονται με ραγδαίο ρυθμό τα τελευταία χρόνια. Η NASA
προβλέπει ότι για κάθε μια από τις επόμενες δεκαετίες οι απαιτήσεις αυτές θα αυξάνονται
κατά μια τάξη μεγέθους. Για παράδειγμα, ο Mars Reconnaissance Orbiter (MRO) χρειάζεται
σήμερα περίπου 1.5 ώρα για να στείλει στη γη μια εικόνα υψηλής ευκρίνειας, με ρυθμό
μετάδοσης 5.2Mbps, ενώ νέες τεχνικές high-resolution hyperspectral imaging δυσκολεύουν
ακόμη περισσότερο το πρόβλημα. Οι προκλήσεις που πρέπει να αντιμετωπιστούν
περιλαμβάνουν τις τεράστιες αποστάσεις (π.χ. τα δύο διαστημόπλοια Voyager βρίσκονται σε
αποστάσεις μεγαλύτερες των 15 δισεκατομμυρίων χιλιομέτρων, περίπου 100 φορές η
απόσταση μεταξύ γης και ήλιου), την μεταβολή των συνθηκών διάδοσης κατά μήκος αυτών
των αποστάσεων, το περιορισμένο βάρος και όγκο που μπορεί να καταλαμβάνουν οι
υλοποιήσεις, τα πολύ χαμηλά διαθέσιμα ποσά ισχύος και τις μεγάλες απαιτήσεις αξιοπιστίας.
Η συγκεκριμένη πτυχιακή εργασία θα κάνει μια εκτενή βιβλιογραφική επισκόπηση για τις δύο
βασικές κατηγορίες συστημάτων, τα συστήματα επικοινωνιών RF και Laser, με τις οποίες έχουν
αντιμετωπιστεί ως σήμερα τα πιο πάνω προβλήματα. Σε αυτό το πλαίσιο, ενδεικτικοί άξονες
που θα αναλυθούν στην πτυχιακή περιλαμβάνουν:
•
•
•
•
Περιγραφή των προβλημάτων που καλείται να αντιμετωπίσει ένα διαστημικό
τηλεπικοινωνιακό σύστημα πολύ μεγάλων αποστάσεων
Τα πλεονεκτήματα/μειονεκτήματα κάθε μιας από τις 2 κατηγορίες συστημάτων καθώς
και επιμέρους τεχνικών που χρησιμοποιούν
Υπάρχοντα συστήματα καθώς και συστήματα/τεχνικές που βρίσκονται υπό έρευνα
Προοπτικές και επιλογές για ένα πλήρες διαστημικό και επίγειο τηλεπικοινωνιακό
σύστημα πολύ υψηλών ταχυτήτων μετάδοσης
ΥΠΟΒΑΘΡΟ: ΑΣΥΡΜΑΤΕΣ ΤΗΛΕΠΙΚΟΙΝΩΝΙΕΣ
Επιβλέπων: Γ.Τσούλος
Νανο-δορυφορικά συστήματα
Οι Cubesat ή nanosat είναι δορυφόροι μινιατούρες με βάρος μικρότερο από 1kg τυπικά, οι
οποίοι πραγματοποιούν λειτουργίες ανάλογες με αυτές ενός τυπικού δορυφόρου (πλοήγηση,
άνω και κάτω τηλεπικοινωνιακές ζεύξεις, σύστημα παροχής ενέργειας είτε με μπαταρίες είτε
με ηλιακά πάνελ, επεξεργασία δεδομένων και αποθήκευση, περιφερειακές τεχνολογίες
ανάλογα με την εφαρμογή). Ένα από τα μεγαλύτερα πλεονεκτήματά τους είναι το χαμηλό
κόστος υλοποίησης και ο μικρότερος χρόνος κατασκευής τους (λιγότερο από 2 χρόνια για
εκτόξευση). Ως σήμερα έχουν εκτοξευθεί περίπου 50 νανοδορυφόροι, ενώ υπολογίζεται ότι
στα επόμενα 2-3 χρόνια θα εκτοξευθούν άλλοι 150. Οι λόγοι για τους οποίους πανεπιστήμια
σε όλο τον κόσμο αναπτύσσουν νανοδορυφόρους, είναι αφενός εκπαιδευτικοί και αφετέρου
για συγκεκριμένες ερευνητικές χρήσεις μικρής κλίμακας, αφού οι περιορισμοί μεγέθους
περιορίζουν και τις δυνατότητές τους, (αν και η χρήση ενός δικτύου νανοδορυφόρων θα
μπορούσε ενδεχομένως να ξεπεράσει τέτοια προβλήματα).
Η συγκεκριμένη πτυχιακή εργασία θα πραγματοποιήσει μια εκτενή βιβλιογραφική επισκόπηση
για τις κατηγορίες δορυφορικών συστημάτων με έμφαση στους cube/nano satellites. Σε αυτό
το πλαίσιο, ενδεικτικοί άξονες που θα αναλυθούν στην πτυχιακή περιλαμβάνουν:
•
•
•
•
•
Ιστορική αναδρομή, οι λόγοι που οδήγησαν στους cubesat, ερευνητικά προγράμματα
Πλεονεκτήματα και προκλήσεις
Aπαιτήσεις και επιλογές προδιαγραφών (π.χ. μορφή-δομή, αντοχή, υλικά, τροχιά)
Επιμέρους συστήματα (π.χ. προώθησης, πλοήγησης, επικοινωνίας, αποθήκευσης,
ενέργειας) και υλοποίηση με COTS (commercial off the shelf) components
Εφαρμογές και ανάλυση κόστους
ΥΠΟΒΑΘΡΟ: ΑΣΥΡΜΑΤΕΣ ΤΗΛΕΠΙΚΟΙΝΩΝΙΕΣ
Επιβλέπων: Γ.Τσούλος
Συστήματα Ασύρματης Επικοινωνίας 5ης γενιάς
Η έλλειψη φάσματος στις μπάντες που χρησιμοποιούνται ως σήμερα για κινητές επικοινωνίες,
η εκρηκτική αύξηση της ζήτησης για μεταφορά πολύ μεγάλου όγκου δεδομένων (είτε λόγω
αύξησης των ρυθμών μετάδοσης, είτε λόγω αύξησης του αριθμού των συσκευών που
μεταδίδουν δεδομένα, είτε και από τα δύο) σε συνδυασμό με την όλο και μεγαλύτερη
κατανάλωση ενέργειας, έχουν οδηγήσει στην αναζήτηση νέου συστήματος κινητής-ασύρματης
επικοινωνίας, αυτό που ονομάζουμε σύστημα 5ης γενιάς. Για να αντιμετωπιστούν οι
προκλήσεις που τίθενται, το νέο σύστημα θα πρέπει να συνδυάσει μια σειρά τεχνικών όπως
π.χ. massive MIMO, ετερογενής ραδιοδιεπαφές και κυψελωτές δομές, υψηλότερες μπάντες
λειτουργίας, έτσι ώστε να μπορέσει να αυξήσει την φασματική και την ενεργειακή απόδοση με
ανεκτό κόστος υλοποίησης.
Η παρούσα πτυχιακή θα μελετήσει τις υπάρχουσες προτάσεις για 5g συστήματα με
ενδεικτικούς άξονες που θα περιλαμβάνουν:
•
•
•
•
•
•
•
Ιστορική αναδρομή, πώς φτάσαμε στην 5η γενιά κινητών επικοινωνιών
Απαιτήσεις για το νέο σύστημα
Βασικές προτεινόμενες τεχνολογίες, πλεονεκτήματα και προκλήσεις
Η λογική των ετερογενών δικτύων στο πλαίσιο της 5ης γενιάς (διαφορετικές τεχνικές
ραδιοδιεπαφής, μικτές κυψελωτές δομές, ασύρματα και ενσύρματα δίκτυα)
Λογική Full Duplex και τρόποι μείωσης παρεμβολών
Συστήματα ΜΙΜΟ και ΜΑΜΙ
Ερευνητικά προγράμματα για συστήματα 5ης γενιάς και αποτελέσματα ως σήμερα
Παραδοτέα
Αναφορά πτυχιακής εργασίας
Απαραίτητες γνώσεις
Καλή γνώση Αγγλικής
Γνώσεις ασύρματων συστημάτων
Matlab
Πλήθος φοιτητών
1-2
Επιβλέποντες:
Γ.Τσούλος - Γ.Αθανασιάδου
Ασύρματα κανάλια επικοινωνίας Vehicle to Vehicle (V2V)
Τα V2V συστήματα επικοινωνίας έχουν τα τελευταία χρόνια προσελκύσει ιδιαίτερο
ενδιαφέρον κυρίως για εφαρμογές αποφυγής σύγκρουσης οχημάτων, κατάσταση έκτακτης
ανάγκης, ενημέρωση προβλημάτων κυκλοφορίας/ατυχήματος/ολισθηρότητας οδοστρώματος,
κλπ.
Η εκτίμηση της απόδοσης συστημάτων όπως το IEEE 802.11p αλλά και νέων προτεινόμενων
στο πλαίσιο του 5g, απαιτεί την γνώση των ιδιαίτερων χαρακτηριστικών του ραδιοκαναλιού σε
τέτοια περιβάλλοντα. Για το λόγο αυτό η παρούσα πτυχιακή:
•
•
•
•
θα πραγματοποιήσει μια εκτενή βιβλιογραφική επισκόπηση γύρω από το θέμα
θα παρουσιάσει ερευνητικά προγράμματα σε V2V
θα παρουσιάσει τις ιδιατερότητες των ραδιοκαναλιών V2V
θα μελετήσει και θα προτείνει τρόπους υλοποίησης με ντετερμινιστικά μοντέλα ray
tracing
Παραδοτέα:
Αναφορά πτυχιακής εργασίας
Απαραίτητες γνώσεις:
Καλή γνώση Αγγλικής
Γνώσεις ασύρματων συστημάτων
Matlab ή C++
Πλήθος φοιτητών:
1-2
Επιβλέπων:
Γ.Αθανασιάδου
Αυτοματοποιημένη τοποθέτηση σταθμών βάσης σε ασύρματα δίκτυα με ανομοιογενή
κατανομή χρηστών
Περιγραφή
Το κόστος και η πολυπλοκότητα ενός ασύρματου δικτύου είνα στενά συνδεδεμένο με τον
αριθμό των σταθμών βάσης που απαιτούνται για να καλύψουν τους τις απαιτήσεις των
χρηστών και τους στόχους του παρόχου ως προς τη λαμβανόμενη ισχύ και τη χωρητικότητα.
Για την τοποθέτηση των σταθμών βάσης πρέπει να ληφθούν υπόψη πολλοί παράγοντες. Σε
αυτή την εργασία θα εξεταστεί η αυτοματοποιημένη τοποθέτηση σταθμών βάσης σε
ασύρματα δίκτυα με ανομοιγενή κατανομή χρηστών.
Παραδοτέα:
Αναφορά πτυχιακής εργασίας
Κώδικας Matlab
Απαραίτητες γνώσεις:
Καλή γνώση Αγγλικής
Γνώσεις ασύρματων συστημάτων
Matlab ή C++
Πλήθος φοιτητών: 1-2
Επιβλέπων:
Γ.Αθανασιάδου
Πρόταση θέµατος πτυχιακής εργασίας
Τίτλος: Οπτικές ασύρµατες επικοινωνίες για διαστηµικές εφαρµογές (βιβλιογραφική)
Περιγραφή: Στα πλαίσια της εργασίας θα πραγµατοποιηθεί βιβλιογραφική έρευνα σε
τεχνολογίες οπτικής επικοινωνίας µεταξύ διαστηµικών οχηµάτων (δορυφόροι, probes, highaltitude-platforms). Επίσης θα παρουσιαστούν τα βασικότερα πειράµατα επίδειξης
διαστηµικής επικοινωνίες µε οπτικές ασύρµατες τεχνολογίες.
Παραδοτέα: Αναφορά πτυχιακής εργασίας, βιβλιογραφία, παρουσίαση τελικής εξέτασης
Απαραίτητες γνώσεις: Οπτικές Επικοινωνίες, ∆ορυφορικές Επικοινωνίες, Οπτικές
Ασύρµατες Επικοινωνίες
Πλήθος φοιτητών: 1
Επιβλέπων: Κ. Γιαννόπουλος
Βιβλιογραφία: Αποτελεί µέρος της εργασίας του φοιτητή
Πρόταση θέµατος πτυχιακής εργασίας
Τίτλος: Τεχνολογίες radio over fiber (βιβλιογραφική)
Περιγραφή: Στα πλαίσια της εργασίας θα πραγµατοποιηθεί βιβλιογραφική έρευνα σε
τεχνολογίες και αρχιτεκτονικές δικτύων radio over fiber µε έµφαση σε δίκτυα πρόσβασης.
Παραδοτέα: Αναφορά πτυχιακής εργασίας, βιβλιογραφία, παρουσίαση τελικής εξέτασης
Απαραίτητες γνώσεις: Οπτικές Επικοινωνίες
Πλήθος φοιτητών: 1
Επιβλέπων: Κ. Γιαννόπουλος
Βιβλιογραφία: Αποτελεί µέρος της εργασίας του φοιτητή
Πρόταση θέµατος πτυχιακής εργασίας
Τίτλος: Αξιολόγηση της επίδροσης υπερύθρων διαύλων σε ταχύτητες άνω των 100 Gb/s
Περιγραφή: Στην παρούσα εργασία θα υλοποιηθούν οι βασικές λειτουργίες επιπέδου ζεύξης
δεδοµένων για τους υπέρυθρους διαύλους επικοινωνίας που έχουν προτυποποιηθεί από τον
οργανισµό Infrared Data Association (IrDA). Θα δοθεί έµφαση σε συστήµατα παράλληλης
επικοινωνίας (MIMO ή OFDM), τα οποία θα αξιολογηθούν µέσω προσοµοίωσης σε βασικά
δικτυακά µεγέθη όπως ρυθµοαπόδοση και απόδοση διαύλου σα συνάρτηση των παραµέτρων
του φυσικού επιπέδου και του επιπέδου ζεύξης δεδοµένων. Η υλοποίηση θα πραγµατοποιηθεί
σε περιβάλλον προσοµοίωσης OMNET++ (http://www.omnetpp.org/) ή σε γλώσσα
προγραµµατισµού C.
Παραδοτέα: Αναφορά πτυχιακής εργασίας, κώδικας, παρουσίαση τελικής εξέτασης
Απαραίτητες γνώσεις: ∆ίκτυα Επικοινωνιών, Προγραµµατισµός
Πλήθος φοιτητών:1
Επιβλέπων: Κ. Γιαννόπουλος
Βιβλιογραφία: ∆ικτύωση Υπολογιστών, 6η Έκδοση , J.F. Kurose, K.W. Ross,
IrDA Principles and Protocols, C. Knutson, J. Brown
Πρόταση θέµατος πτυχιακής εργασίας
Τίτλος: Ανάλυση της απόδοσης του
µετρήσεων
πρωτοκόλλου IEEE 802.11 µέσω πειραµατικών
Περιγραφή: Σκοπός της εργασίας είναι η υλοποίηση ασύρµατου τοπικού δικτύου και η
µέτρηση της απόδοσης αυτού. Στα πλαίσια της εργασίας θα παραµετροποιηθούν µικροί
δροµολογητές και θα υλοποιηθεί δροµολόγηση µε βάση το πρωτόκολλο Optimized Link
State Routing (OLSP) πρωτόκολλο. Στην συνέχεια θα ληφθούν µετρήσεις για να
προσδιοριστεί η αποδοτικότητα της δροµολόγησης βάση OLSP.
Παραδοτέα: Αναφορά πτυχιακής εργασίας, παρουσίαση τελικής εξέτασης
Απαραίτητες γνώσεις: ∆ίκτυα Επικοινωνιών
Πλήθος φοιτητών:1
Επιβλέπων: Κ. Γιαννόπουλος, K. Σεκλού
Βιβλιογραφία: ∆ικτύωση Υπολογιστών, 6η Έκδοση , J.F. Kurose, K.W. Ross
Πρόταση θέµατος πτυχιακής εργασίας
Τίτλος
Μελέτη και Ανάπτυξη Καναλιών ∆ιάδοσης ∆ορυφορικών Επικοινωνιών
Περιγραφή
Στην εργασία αυτή θα µελετηθούν τα δηµοφιλέστερα µοντέλα που χρησιµοποιούνται για την
περιγραφή της διάδοσης µεταξύ δορυφόρου και επίγειου σταθµού. Τα µοντέλα αυτά
διαφέρουν µεταξύ τους όσον ως προς την µπάντα συχνοτήτων, uplink ή downlink, τον τύπο
της τροχιάς του δορυφόρου, τη χρήση µονής ή διπλής πόλωσης, κλπ. Στόχος είναι αφενός να
καταγραφούν και αφετέρου να αναπτυχθούν σε κατάλληλη γλώσσα προγραµµατισµού τα
δηµοφιλέστερα από αυτά.
Παραδοτέα
•
Αναφορά πτυχιακής εργασίας
•
CD µε υλοποίηση µοντέλων προσοµοίωσης
Απαραίτητες γνώσεις
•
∆ορυφορικές επικοινωνίες
•
Προγραµµατισµός σε C ή Matlab
Πλήθος φοιτητών
Ένας/µια (1) ή δύο (2)
Επιβλέπων
Νικόλαος Σαγιάς
Βιβλιογραφία
∆ηµοσιεύσεις σε επιστηµονικά άρθρα
Πρόταση θέµατος πτυχιακής εργασίας
Τίτλος
Έξυπνα Gateways για ∆ορυφορικές Επικοινωνίες Υψηλού Ρυθµού Μετάδοσης
Περιγραφή
Στην εργασία αυτή θα µελετηθούν τεχνικές που θα εφαρµοστούν σε έξυπνους σταθµούς
βάσης (gateways) µε σκοπό την αύξηση του ρυθµού µετάδοσης από Mbps σε Gbps. Για τους
ρυθµούς αυτούς η µπάντες συχνοτήτων Q/V είναι υποψήφιες και για τις οποίες θα
µελετηθούν τεχνικές µακρο-διαφορισµού προκειµένου να αντισταθµιστεί η ισχυρή
εξασθένηση λόγω διαλείψεων, καθώς και τεχνικές συνεργασίας µεταξύ των σταθµών.
Παραδοτέα
•
Αναφορά πτυχιακής εργασίας
•
CD µε κώδικα
Απαραίτητες γνώσεις
•
∆ορυφορικές επικοινωνίες
•
Προγραµµατισµός σε C ή Matlab
Πλήθος φοιτητών
Ένας/µία (1) ή δύο (2)
Επιβλέπων
Νικόλαος Σαγιάς
Βιβλιογραφία
∆ηµοσιεύσεις σε επιστηµονικά άρθρα
Πρόταση θέµατος πτυχιακής εργασίας
Τίτλος
Μελέτη και Σχεδίαση ∆ορυφορικών Κεραιών
Περιγραφή
Στην εργασία αυτή θα µελετηθούν οι βασικότερες κατηγορίες δορυφορικών κεραιών, καθώς
και κεραιών οι οποίες έχουν αναπτυχθεί τα τελευταία χρόνια στα πλαίσια ερευνητικών
προγραµµάτων χρηµατοδοτούµενων από την Ευρωπαϊκή Υπηρεσία ∆ιαστήµατος ή άλλους
ερευνητικούς φορείς. Τέλος θα χρησιµοποιηθούν τεχνικές βελτιστοποίησης, ώστε να
πραγµατοποιηθεί σχεδίαση διαγράµµατος ακτινοβολίας µε επιθυµητά χαρακτηριστικά.
Παραδοτέα
•
Αναφορά πτυχιακής εργασίας
•
CD µε κώδικα
Απαραίτητες γνώσεις
•
∆ορυφορικές επικοινωνίες
•
Προγραµµατισµό σε C ή Matlab
Πλήθος φοιτητών
Ένας/µία (1) ή δύο (2)
Επιβλέπων
Νικόλαος Σαγιάς
Βιβλιογραφία
∆ηµοσιεύσεις σε επιστηµονικά άρθρα
DOI: 10.1002/sat.1055
Πρόταση θέµατος πτυχιακής εργασίας
Τίτλος
Επικοινωνίες µε Αναµεταδότες σε Οπτικές-Ασύρµατες Ζεύξεις
Περιγραφή
Στην εργασία αυτή θα µελετηθούν οι βασικότερες δοµές συστηµάτων οπτικής ασύρµατης
επικοινωνίας µε αναµεταδότες (relays). Έµφαση θα δοθεί στο µοντέλο για την περιγραφή των
διαλείψεων, στο πρωτόκολλο που µπορεί να χρησιµοποιηθεί για την αναµετάδοση, καθώς και
στον τύπο του οπτικού ενισχυτή. Τέλος θα γίνει µελέτη µέσω προσοµοίωσης και
µαθηµατικών της επίδοσης των συστηµάτων αυτών.
Παραδοτέα
•
Αναφορά πτυχιακής εργασίας
•
CD µε κώδικα
Απαραίτητες γνώσεις
•
Ψηφιακές επικοινωνίες
•
Προγραµµατισµό σε C ή Matlab
Πλήθος φοιτητών
Ένας (1)
Επιβλέπων
Νικόλαος Σαγιάς και Κωσταντίνος Γιαννόπουλος
Βιβλιογραφία
∆ηµοσιεύσεις επιστηµονικών άρθρων
DOI: 10.1109/TCOMM.2014.011814.130556
DOI: 10.1109/IWOW.2013.6777795
DOI: 10.1364/JOCN.2.000576
Πρόταση θέµατος πτυχιακής εργασίας
Τίτλος
Επικοινωνίες Πολλαπλών Κεραιών τύπου ΜΙΜΟ Μεγάλης Κλίµακας
Περιγραφή
Στις µέρες µας υπάρχουν αυξανόµενες ανάγκες για ολοένα και υψηλότερους ρυθµούς
µετάδοσης για την υποστήριξη απαιτητικότερων εφαρµογών. Στην εργασία αυτή θα
µελετηθούν τηλεπικοινωνιακά συστήµατα τα οποία βασίζονται σε πολλαπλές κεραίες
µεγάλης κλίµακας, τόσο για τη βελτίωση της ποιότητας της επικοινωνίας, όσο και την
αύξηση του ρυθµού µετάδοσης. Θα καταγραφούν τα πλεονεκτήµατα και προβλήµατα από τη
χρήση των πολλαπλών κεραιών µεγάλης κλίµακας, ενώ θα παρουσιαστούν καινούριες
εφαρµογές που προκύπτουν από την τεχνολογία αυτή µε έµφαση στα συστήµατα 5G.
Παραδοτέα
•
Αναφορά πτυχιακής εργασίας
•
CD µε κώδικα
Απαραίτητες γνώσεις
•
Ψηφιακές επικοινωνίες
•
Προγραµµατισµό σε C ή Matlab
Πλήθος φοιτητών
Ένας (1) ή δύο (2)
Επιβλέπων
Νικόλαος Σαγιάς
Βιβλιογραφία
∆ηµοσιεύσεις επιστηµονικών άρθρων
Πρόταση θέµατος πτυχιακής εργασίας
Τίτλος
∆ορυφορικά Συστήµατα Ευρυεκποµπής: Από το DVB-S στο DVB-RCS2
Περιγραφή
Στην εργασία αυτή θα µελετηθούν δορυφορικά συστήµατα ευρυεκποµπής τα οποία
βασίζονται στο πρότυπο DVB-S και στις µεταγενέστερες εκδόσεις του. Αρχικά θα
καταγραφούν τα κυριότερα χαρακτηριστικά του πρότυπου DVB-S, ενώ στη συνέχεια θα
παρουσιαστούν οι διαφορές µε επόµενα πρότυπα, όπως τα DVB-S2, DVB-SH, DVB-RCS2,
όπου και στο τελευταίο θα δοθεί ιδιαίτερη έµφαση. Τέλος θα ακολουθήσει υλοποίηση µέρους
του προτύπου µε κατάλληλη γλώσσα προγραµµατισµού.
Παραδοτέα
•
Αναφορά πτυχιακής εργασίας
•
CD µε κώδικα
Απαραίτητες γνώσεις
•
Ψηφιακές επικοινωνίες
•
Προγραµµατισµό σε C ή Matlab
Πλήθος φοιτητών
Ένας (1) ή δύο (2)
Επιβλέπων
Νικόλαος Σαγιάς
Βιβλιογραφία
∆ηµοσιεύσεις σε επιστηµονικά άρθρα
Πρότυπα ETSI
Πρόταση θέµατος πτυχιακής εργασίας
Τίτλος
Μέτρηση και ανάλυση ακτινοβολίας που εκπέµπεται από ένα ή και περισσότερα κινητά
τηλέφωνα σε διαφορετικά περιβάλλοντα.
Περιγραφή
Τα χαρακτηριστικά του καναλιού µεταξύ του κινητού και του σταθµού βάσης αλλάζουν
αρκετά συχνά, µε αποτέλεσµα να αλλάζει και η ισχύς εκποµπής. Σε αυτή την πτυχιακή θα
µετρηθεί η ένταση της ακτινοβολίας που εκπέµπεται από το κινητό τηλέφωνο, σε
διαφορετικά περιβάλλοντα, ενώ αυτό λειτουργεί στο σύστηµα GSM και θα µελετηθεί το
επίπεδο της ακτινοβολίας που δέχεται ο άνθρωπος από ένα ή και περισσότερα κινητά
τηλέφωνα όταν βρίσκεται σε πολυάσχολους χώρους (πχ. σε πυκνό εργασιακό περιβάλλον).
Παραδοτέα
•
Αναφορά προόδου
•
Αναφορά πτυχιακής εργασίας
•
Κώδικας επεξεργασίας µετρήσεων
Απαραίτητες γνώσεις
•
Βασικές γνώσεις σε διάδοση Η/Μ κυµάτων, κεραίες, συστήµατα δεύτερης γενιάς
(GSM), χρήση excel
Πλήθος φοιτητών
1
Επιβλέπων
Γ. Τσούλος (Αν. Καθηγητής ΠΑΠΕΛ)
Μ.Μπατιστάτος (Ε.∆Ι.Π. ΠΑΠΕΛ)
Γ. Αθανασιάδου (Επικ. Καθηγήτρια ΠΑΠΕΛ)
Βιβλιογραφία
Theodore S. Rappaport, Ασύρµατες Επικοινωνίες Αρχές και Πρακτική
Αθανάσιος Κανατάς, Φίλιππος Κωνσταντίνου και Γεώργιος Πάντος, Συστήµατα Κινητών
Επικοινωνιών
ICNIRP, Guidelines for Limiting Exposure to Time-Varying Electric, Magnetic and
Electromagnetic Fields (up to 300 GHz)
Πρόταση θέµατος πτυχιακής εργασίας
Τίτλος
Υλοποίηση τηλεπικοινωνιακού ποµποδέκτη σε hardware µορφή
Περιγραφή
Σε αυτή την πτυχιακή ο φοιτητής θα έχει την ευκαιρία να δουλέψει µε πραγµατικά υλικά
(hardware) και να µελετήσει την κατασκευή ενός κυκλώµατος που θα πραγµατοποιεί
διαµόρφωση και αποδιαµόρφωση σήµατος (π.χ. PAM, BPSK κτλ). Η εργασία αυτή
περιλαµβάνει τόσο βιβλιογραφική µελέτη (π.χ. αναζήτηση στο ίντερνετ υλικών και
κυκλωµάτων) όσο και πρακτική εφαρµογή (κατασκευή του κυκλώµατος) και µπορεί να
αναληφθεί και από µια οµάδα των 2 ατόµων.
Παραδοτέα
•
Αναφορά πτυχιακής εργασίας
•
Κύκλωµα ποµποδέκτη
Απαραίτητες γνώσεις
•
Σήµατα και Συστήµατα, διαµορφώσεις βασικής ζώνης, στοιχειώδης ικανότητα
εργασίας µε υλικά hardware
Πλήθος φοιτητών
Μέχρι 2
Επιβλέπων
Νικόλαος Σαγιάς (Επίκουρος Καθηγητής ΠΑΠΕΛ)
Μιχάλης Μπατιστάτος (Ε.∆Ι.Π. ΠΑΠΕΛ)
Βιβλιογραφία
John G. Proakis, Digital Communications
Simon Haykin, Συστήµατα Επικοινωνίας
Ερεσνηηική Ομάδα Γνώζης και Αβεβαιόηηηας
Τμήμα Πληρουορικής και Τηλεπικοινωνιών
Πανεπιστήμιο Πελοποννήσοσ
Τέρμα Καραϊσκάκη
Τρίπολη, Τ.Κ.22100
http://gav.uop.gr - [email protected]
Εφαρμογή οργάνωςησ πολυμεςικού αρχείου
Περιγραφή
Τα ψηφιακά μζςα καταγραφήσ ζχουν κάνει φτηνή και εφκολη τη λήψη μεγάλων αριθμϊν
φωτογραφιϊν και βίντεο από απλοφσ χρήςτεσ. Ωσ αποτζλεςμα αυτοφ, τα προςωπικά
πολυμεςικά αρχεία γρήγορα μεγαλϊνουν πζρα από τισ δυνατότητεσ διαχείρηςησ των
ιδιοκτητϊν τουσ.
Υπάρχουν αυτή τη ςτιγμή διάφορα εμπορικά εργαλεία οργάνωςησ/διαχείρηςησ
πολυμεςικϊν βιβλιοθηκϊν με αξιοποίηςη των πληροφοριϊν Exif των αρχείων τουσ.
Στόχοσ τησ εργαςίασ είναι η ανάπτυξη εφχρηςτησ εφαρμογήσ ανοιχτοφ κϊδικα για την
οργάνωςη πολυμεςικϊν βιβλιοθηκϊν. Η εφαρμογή θα κατανζμει τα αρχεία ςε καταλόγουσ
με βάςη τον τρόπο οργάνωςησ που θα επιλζγει ο χρήςτησ. Για τον καθοριςμό του τρόπου
οργάνωςησ πζρα από ζτοιμεσ προτάςεισ θα υπάρχει και εφχρηςτοσ editor επιλογϊν.
Κρίςιμο είναι ο κϊδικασ να είναι οργανωμζνοσ ζτςι ϊςτε να διευκολφνεται η διαχείρηςη
και επζκταςή του ςτο μζλλον.
Παραδοτζα

Σφςτημα που λειτουργεί

Φυλλάδιο οδηγιϊν χρήςησ

Αναφορά πτυχιακήσ εργαςίασ
Απαραίτητεσ και επιθυμητζσ γνϊςεισ
Για την εκπόνηςη τησ εργαςίασ απαιτείται προγραμματιςμόσ παραθυρικϊν εφαρμογϊν. Η
κατανόηςη του προτφπου Exif μπορεί να επιτευχθεί ςτο πλαίςιο τησ εκπόνηςησ τησ
εργαςίασ, θα αποτελζςει όμωσ ςημαντικό εφόδιο αν υπάρχει ήδη.
Πλήθοσ φοιτητϊν
1 ή 2 άτομα. Η ζκταςη τησ εργαςίασ θα είναι ανάλογη του πλήθουσ των ατόμων που θα την
αναλάβουν.
Επιβλζπων
Εμμανουήλ Γουάλλεσ. Προτείνεται η επαφή με τον επιβλζποντα πριν δηλϊςετε το παρόν
θζμα, ϊςτε να ςασ είναι ξεκάθαρη η ακριβήσ ζκταςη τησ εργαςίασ και οι απαιτήςεισ τησ.
Πρόταση θέµατος πτυχιακής εργασίας
Τίτλος
Ανάπτυξη Νέων Εργαστηριακών Ασκήσεων ∆ορυφορικών Επικοινωνιών
Περιγραφή
Στην εργασία αυτή θα γίνει αρχικά µελέτη των υπαρχουσών εργαστηριακών ασκήσεων και
στη συνέχεια σχεδίαση νέων µε έµφαση στη βαθύτερη κατανόηση της ύλης των
δορυφορικών επικοινωνιών.
Παραδοτέα
•
Αναφορά πτυχιακής εργασίας
•
Φυλλάδια ασκήσεων
•
CD µε λογιστικά φύλλα
Απαραίτητες γνώσεις
•
∆ορυφορικές επικοινωνίες
Πλήθος φοιτητών
Ένας/µία (1) ή δύο (2)
Επιβλέπων
Νικόλαος Σαγιάς
Βιβλιογραφία
Βιβλία σχετικά µε δορυφορικές επικοινωνίες
∆ιαφάνειες µαθήµατος δορυφορικών επικοινωνιών
Φυλλάδια εργαστηριακών ασκήσεων δορυφορικών επικοινωνιών
Πρόταση θέµατος πτυχιακής εργασίας
Τίτλος: Ανάπτυξη του δικτύου διανοµής νέων προϊόντων πληροφορικής. µε χρήση
δυναµικών µοντέλων προσοµοίωσης
Περιγραφή
Σκοπός της εργασίας αυτής είναι να συλλεχθούν τα δεδοµένα για τους παράγοντες που είναι
απαραίτητοι για την ανάπτυξη του δικτύου διανοµής που αφορά ένα νέο προϊόν
πληροφορικής και η µοντελοποίηση του ζητήµατος αυτού µέσω δυναµικών µοντέλων
προσοµοίωσης, όπως iThink, Anylogic, κτλ.
Παραδοτέα
•
Αναφορά πτυχιακής εργασίας
•
Μοντέλο, κώδικας
Απαραίτητες γνώσεις
•
Επιχειρηµατικότητα στην Πληροφορική
Πλήθος φοιτητών
1 ή µέχρι και 2
Επιβλέπων
∆αµιανός Σακάς
Βιβλιογραφία
Πρόταση θέµατος πτυχιακής εργασίας
Τίτλος: Μοντελοποίηση της διαδικασίας εµπορευµατοποίησης ενός νέου προϊόντος
πληροφορικής
Περιγραφή
Σκοπός της εργασίας αυτής είναι να συλλεχθούν τα δεδοµένα για τους παράγοντες που είναι
απαραίτητοι για την διαδικασίας εµπορευµατοποίησης που αφορά ένα νέο προϊόν
πληροφορικής και η µοντελοποίηση του ζητήµατος αυτού µέσω δυναµικών µοντέλων
προσοµοίωσης, όπως iThink, Anylogic, κτλ.
Παραδοτέα
•
Αναφορά πτυχιακής εργασίας
•
Μοντέλο, κώδικας
Απαραίτητες γνώσεις
•
Επιχειρηµατικότητα στην Πληροφορική
Πλήθος φοιτητών
1 ή µέχρι και 2
Επιβλέπων
∆αµιανός Σακάς
Βιβλιογραφία
Πρόταση θέµατος πτυχιακής εργασίας
Τίτλος: Ο ρόλος των πληροφοριακών συστηµάτων (IS) στο στρατηγικό σχεδιασµό των
πωλήσεων νέων προϊόντων πληροφορικής. Αντιµετώπιση ζητήµατος µε δυναµικά µοντέλα
προσοµοίωσης.
Περιγραφή
Σκοπός της εργασίας αυτής είναι να συλλεχθούν τα δεδοµένα για τους παράγοντες που είναι
απαραίτητοι για να αναζητηθεί και να εντοπιστεί ο ρόλος των πληροφοριακών συστηµάτων
(IS) στο στρατηγικό σχεδιασµό των πωλήσεων νέων προϊόντων πληροφορικής και η
µοντελοποίηση του ζητήµατος αυτού µέσω δυναµικών µοντέλων προσοµοίωσης, όπως
iThink, Anylogic, κτλ.
Παραδοτέα
•
Αναφορά πτυχιακής εργασίας
•
Μοντέλο, κώδικας
Απαραίτητες γνώσεις
•
Επιχειρηµατικότητα στην Πληροφορική
Πλήθος φοιτητών
1 ή µέχρι και 2
Επιβλέπων
∆αµιανός Σακάς
Βιβλιογραφία
Πρόταση θέµατος πτυχιακής εργασίας
Τίτλος: Ανάπτυξη και σχεδιασµός νέων προϊόντων πληροφορικής (κινητά, tablet, laptop).
Ποιά είναι τα κριτήρια που πρέπει να πληρεί ένα προϊόν για να βγει στην αγορά.
Αντιµετώπιση ζητήµατος µε ∆υναµικά Μοντέλα Προσοµοίωσης.
Περιγραφή
Σκοπός της εργασίας αυτής είναι να συλλεχθούν τα δεδοµένα για τους παράγοντες που είναι
απαραίτητοι για την ανάπτυξη και το σχεδιασµό νέων προϊόντων πληροφορικής όπως για
παράδειγµα κινητά, tablet και laptop και η µοντελοποίηση του ζητήµατος αυτού µέσω
δυναµικών µοντέλων προσοµοίωσης, όπως iThink, Anylogic, κτλ.
Παραδοτέα
•
Αναφορά πτυχιακής εργασίας
•
Μοντέλο, κώδικας
Απαραίτητες γνώσεις
•
Επιχειρηµατικότητα στην Πληροφορική
Πλήθος φοιτητών
1 ή µέχρι και 2
Επιβλέπων
∆αµιανός Σακάς
Βιβλιογραφία
Πρόταση θέµατος πτυχιακής εργασίας
Τίτλος: Τακτικές προώθησης πληροφοριακών προϊόντων µεγάλων εταιριών για την
προώθηση tablet (Apple, Samsung, LG) ή κινητών τηλεφώνων. Αντιµετώπιση µε ∆υναµικά
Μοντέλα Προσοµοίωσης.
Περιγραφή
Σκοπός της εργασίας αυτής είναι να συλλεχθούν τα δεδοµένα για τους παράγοντες που είναι
απαραίτητοι για τις τακτικές προώθησης προϊόντων πληροφορικής όπως tablet ή κινητών
τηλεφώνων, µεγάλων εταιριών του χώρου όπως Apple, Samsung, LG και η µοντελοποίηση
του ζητήµατος αυτού µέσω δυναµικών µοντέλων προσοµοίωσης, όπως iThink, Anylogic,
κτλ.
Παραδοτέα
•
Αναφορά πτυχιακής εργασίας
•
Μοντέλο, κώδικας
Απαραίτητες γνώσεις
•
Επιχειρηµατικότητα στην Πληροφορική
Πλήθος φοιτητών
1 ή µέχρι και 2
Επιβλέπων
∆αµιανός Σακάς
Βιβλιογραφία
Πρόταση θέµατος πτυχιακής εργασίας
Τίτλος: Συνεργασία logistics και marketing για την ανάπτυξη ενός νέου πληροφοριακού
προϊόντος, µε χρήση δυναµικών µοντέλων προσοµοίωσης
Περιγραφή
Σκοπός της εργασίας αυτής είναι να συλλεχθούν τα δεδοµένα για τους παράγοντες που είναι
απαραίτητοι για την συνεργασία εφοδιαστικής αλυσίδας και εµπορικής προώθησης προϊόντος
(logistics και marketing) για την ανάπτυξη ενός νέου πληροφοριακού προϊόντος και η
µοντελοποίηση του ζητήµατος αυτού µέσω δυναµικών µοντέλων προσοµοίωσης, όπως
iThink, Anylogic, κτλ.
Παραδοτέα
•
Αναφορά πτυχιακής εργασίας
•
Μοντέλο, κώδικας
Απαραίτητες γνώσεις
•
Επιχειρηµατικότητα στην Πληροφορική
Πλήθος φοιτητών
1 ή µέχρι και 2
Επιβλέπων
∆αµιανός Σακάς
Βιβλιογραφία
Πρόταση θέµατος πτυχιακής εργασίας
Τίτλος: Εµπορική προώθηση (Marketing) προϊόντων πληροφοριακής εν καιρό κρίσης.
∆ιαφορές µε παραδοσιακό µάρκετινγκ. Αντιµετώπιση ζητήµατος µε ∆υναµικά Μοντέλα
Προσοµοίωσης.
Περιγραφή
Σκοπός της εργασίας αυτής είναι να συλλεχθούν τα δεδοµένα για τους παράγοντες που είναι
απαραίτητοι για να βρεθεί το µίγµα εµπορικής προώθησης (Marketing) που χρειάζεται µια
εταιρεία προϊόντων πληροφοριακής εν καιρό κρίσης (αλλαγή του βάρους σε τιµή από
ποιότητα) και η µοντελοποίηση του ζητήµατος αυτού µέσω δυναµικών µοντέλων
προσοµοίωσης, όπως iThink, Anylogic, κτλ.
Παραδοτέα
•
Αναφορά πτυχιακής εργασίας
•
Μοντέλο, κώδικας
Απαραίτητες γνώσεις
•
Επιχειρηµατικότητα στην Πληροφορική
Πλήθος φοιτητών
1 ή µέχρι και 2
Επιβλέπων
∆αµιανός Σακάς
Βιβλιογραφία
Παραγωγή υλικού υποστήριξης των εργαστηρίων για το μάθημα «Γραφικά
υπολογιστών»
Το εργαστηριακό υλικό του μαθήματος «Γραφικά υπολογιστών» βασίζεται στην παλαιότερη
OpenGL «σταθερής σωλήνωσης» (fixed pipeline), η οποία είναι σχετικά εύκολη στην
κατανόηση και στον προγραμματισμό, όμως πλέον είναι παρωχημένη.
Αντικείμενο αυτής της εργασίας είναι η προσαρμογή του εργαστηριακού υλικού του
μαθήματος ώστε να χρησιμοποιεί την σύγχρονη OpenGL (shaders) καθώς και η ανάπτυξη
νέου υλικού (ασκήσεις κατανόησης και επέκτασης των παραδειγμάτων, νέα αντικείμενα
εργαστηριακών μαθημάτων για την κάλυψη ενοτήτων του μαθήματος).
Παραδοτέα:
•
Το νέο εργαστηριακό υλικό του μαθήματος: κώδικας εργαστηριακών μαθημάτων,
βοηθητικό υλικό.
•
Τεχνική αναφορά που θα περιέχει ενδεικτικά: παρουσίαση του νέου εκπαιδευτικού
υλικού που αναπτύχθηκε, αιτιολόγηση των εκπαιδευτικών μεθόδων που επιλέχθηκαν
για την εισαγωγή των shaders, κ.λπ.
Προαπαιτούμενα:
•
Προγραμματισμός σε C/C++
•
Γραφικά υπολογιστών
Πλήθος φοιτητών: 1
Επιβλέπων: Ν. Πλατής
Ερεσνηηική Ομάδα Γνώζης και Αβεβαιόηηηας
Τμήμα Πληρουορικής και Τηλεπικοινωνιών
Πανεπιστήμιο Πελοποννήσοσ
Τέρμα Καραϊσκάκη
Τρίπολη, Τ.Κ.22100
http://gav.uop.gr - [email protected]
Προετοιμασία εργαστηρίου ψηφιακής σχεδίασης
Περιγραφι
Η υποδομι ενόσ εκπαιδευτικοφ εργαςτθρίου δεν περιορίηεται ςτουσ υπολογιςτζσ που
χρθςιμοποιοφνται από τουσ φοιτθτζσ. Περιλαμβάνει επίςθσ τθν κατάλλθλθ προετοιμαςία
του ςυςτιματοσ και των λογιςμικϊν που αυτό υποςτθρίηει, κακϊσ και τθ μεκοδολογία
χριςθσ του. Με τθ μερικι μετακίνθςθ του τμιματόσ μασ ςε νζο κτίριο δθμιουργείται και θ
ανάγκθ για τθν υλοποίθςθ νεϊν εκπαιδευτικϊν εργαςτθρίων. Ήδθ ζχει δθμιουργθκεί
χϊροσ ο οποίοσ ζχει εξοπλιςτεί με ςειρά υπολογιςτϊν.
Στόχοσ τθσ εργαςίασ είναι θ μετατροπι των υπολογιςτϊν αυτϊν ςε κζςεισ εργαςίασ για
εκπαιδευτικι χριςθ ςτα μακιματα του χϊρου τθσ ψθφιακισ ςχεδίαςθσ (Λογικι Σχεδίαςθ,
Σχεδίαςθ Ψθφιακϊν Κυκλωµάτων και Συςτθµάτων). Η επιτυχισ εκπόνθςθ τθσ εργαςίασ κα
περιλαβάνει το ςτιςιμο των υπολογιςτϊν, τθν εγκατάςταςθ των μονάδων λογιςμικοφ που
απαιτείται για τθν υλοποίθςθ των εργαςτθρίων, τθν παραγωγι ενδεικτικοφ τρόπου χριςθσ
τθσ υποδομισ και τθν προετοιμαςία ςθμειϊςεων με οδθγίεσ για τθν ειςαγωγι των
φοιτθτϊν ςε κακζνα από τα υποςτθριηόμενα εργαςτιρια.
Το λογιςμικό που απαιτείται να εγκαταςτακεί περιλαμβάνει τα ακόλουκα:

Verilogger Pro

Xilinx ISE tools

Modelsim Student Edition

Synopsis Tools
Παραδοτζα

Θζςεισ εργαςίασ ςε πλιρθ λειτουργία Linux και Windows μζςω virtual machine

Φφλλο οδθγιϊν για τουσ φοιτθτζσ

Αναφορά πτυχιακισ εργαςίασ
Απαραίτθτεσ και επικυμθτζσ γνϊςεισ
Για τθν εκπόνθςθ τθσ εργαςίασ απαιτείται εμπειρία ςτθ διαχείριςθ υπολογιςτικϊν
ςυςτθμάτων.
Πλικοσ φοιτθτϊν
1-2 άτομα.
Επιβλζποντεσ
Σπυρίδων Μπλιϊνασ και Εμμανουιλ Γουάλλεσ. Προτείνεται θ επαφι με τουσ επιβλζποντεσ
πριν δθλϊςετε το παρόν κζμα, ϊςτε να ςασ είναι ξεκάκαρθ θ ακριβισ ζκταςθ τθσ εργαςίασ
και οι απαιτιςεισ τθσ.
Μέθοδοι υψηλής ευκρίνειας στη φασµατική εκτίµηση σηµάτων και εικόνας.
Σε αυτή την εργασία θα µελετήσουµε αλγόριθµους για την εκτίµηση του πλάτους και τη
φάσης σηµάτων µε εφαρµογές στις µέθοδοι φασµατικής ανάλυσης σε σήµατα και εικόνα. Το
πεδίο εφαρµογής είναι η σύνθεση εικόνας σε ραντάρ συνθετικού ανοίγµατος (SAR) και
αντίστροφου συνθετικού ανοίγµατος (ISAR).
1. G.O. Glentis,Efficient Algorithms for Adaptive Capon and APES Spectral Estimation,
IEEE Trans. Signal Proc, vol. 57, no.1, pp. 84-96, Jan. 2010.
2. G.O. Glentis, A fast algorithm for APES and Capon spectral estimation," IEEE Trans.
Signal Proc., vol. 56, no. 9, pp. 4207-4220, Sept. 2008
Ψηφιακή αποκατάσταση σήµατος στα συστήµατα οπτικών επικοινωνιών
Ο βασικός στόχος της εργασίας είναι να µελετηθούν οι τεχνικές οπτικής µετάδοσης σε
συνδυασµό µε συστήµατα οπτικής και ηλεκτρονικής ισοστάθµισης µε τελικό αποτέλεσµα την
υλοποίηση δικτύων κορµού µε εξαιρετικά χαµηλό κόστος ανά µεταδιδόµενο bit. Ανάπτυξη
τεχνικών και δοµικών στοιχείων ηλεκτρονικής αντιστάθµισης διασποράς για την βελτίωση
της ποιότητας µεµονωµένων καναλιών µε διασπορά (σε µονοκαναλικά και πολυκαναλικά
συστήµατα) και για διαφορετικές µεθόδους διαµόρφωσης.
1. A.C. Singer, N.R. Shanbhag, H. M. Bae “Electronic dispersion compensation” IEEE
Signal Processing Mag. , Nov. 2008.
2. K. Georgoulakis, C. Matrakidis, G. Glentis and A. Stavdas, Fractionally Spaced
Clustering Based Equalizer for Optical Channels,
Signal Processing in Photonic
Communications (SPPCom), Germany 2010
Ψηφιακή αποκατάσταση σήµατος στα συστήµατα επίγειας ψηφιακής τηλεόρασης
υψηλής ευκρίνεια
Σε αυτή την εργασία θα µελετήσουµε αλγόριθµους για την εξίσωση διαύλων µετάδοσης
ψηφιακού τηλεοπτικού σήµατος. Θα εξετάσουµε προσαρµοστικές µεθόδους εξίσωσης
βασισµένες σε εποπτευόµενη ή και σε µερικώς εποπτευόµενη εκµάθηση. Στόχος είναι η
βελτίωση της ποιότητας του λαµβανόµενου τηλεοπτικού σήµατος στην περίπτωση µετάδοσης
διαµέσου διαύλων που χαρακτηρίζονται από έντονα φαινόµενα πολυόδευσης (multi-path).
1. ATSC Technology Group Report: DTV Signal Reception and Processing Considerations,
(T3-600r4)}, Sept. 2003.
2. J. G. N. Henderson, W. E. Bretl, M. S. Deiss, A. Goldberg, B. M. Walter, M.
Muterspaugh, A. Touzni, "ATSC DTV receiver implementation", Proc. IEEE}, Vol. 94,
no. 1, pp.119 - 14, Jan. 2006
3. K. Georgoulakis and G. Glentis, An Efficient Decision Feedback Equalizer for the ATSC
DTV Receiver, Signal Processing
Ευφυείς κεραίες στην εκτίµηση της κατεύθυνσης άφιξης και την εκτίµηση της θέσης
(localization) πηγών ηλεκτροµαγνητικών κυµάτων (πχ. κινητά τηλέφωνα)
Η παρούσα εργασία εστιάζεται στη µελέτη της δυνατότητας χρήσης µεθόδων εκτίµησης της
κατεύθυνσης άφιξης ηλεκτροµαγνητικών κυµάτων (Direction of Arrival, DoA) στην
εκτίµηση θέσης (localization). Θα µελετηθούν µέθοδοι εκτίµησης της DoA, που βασίζονται
στην ψηφιακή επεξεργασία του ψηφιοποιηµένου, αποδιαµορφωµένου σήµατος . Στην
κατεύθυνση αυτή, θα εξεταστούν αλγόριθµοι εκτίµησης της κατεύθυνσης (DoA) που
βασίζονται σε µή παραµετρικές µεθόδους, όπως η µέθοδος MVDR και η µέθοδος APES. Θα
εξεταστούν επίσης παραµετρικές µέθοδοι εκτίµησης DoA, όπως αλγόριθµοι τύπου Pisarenko,
MUSIC και ESPRIT. Το φαινόµενο της πολυόδευσης που εµφανίζεται κατά τη διάδοση
ηλεκτροµαγνητικών σηµάτων σε περιβάλλον εσωτερικού χώρου οδηγεί στην επεξεργασία
σύµφωνων (coherent) σηµάτων που ενδεχοµένως να επηρεάζουν τις ιδιότητες των
εκτιµητών. Στην περίπτωση επεξεργασίας σύµφωνων σηµάτων, οι προαναφερθείσες µέθοδοι
εκτίµησης τροποποιούνται βάσει της τεχνικής της προς τα εµπρός και προς τα πίσω χωρικής
εξοµάλυνσης (Forward-Backward Smoothing, FBS).
1. B. Van Veen and K. Buckley, Beamforming: A versatile approach to special filtering,
IEEE ASSP Magazine, 5(2), 4-24, 1988.
2. D. Johnson, and D. Dudgeon, Array signal processing – Concepts and methods. PrenticeHall 1992.
3. H. Krim, and M. Viberg, Two decades of array signal processing research, IEEE Signal
Proc. Mag., (1996), pp. 67-94.
Τρισδιάστατη ανακατασκευή αντικειµένου από δισδιάστατες τοµές ή πολλαπλές
Εικόνες
Στην εργασία αυτή θα µελετήσουµε µεθόδους ανακατασκευής αντικειµένων από
δισδιάστατες τοµές ή πολλαπλές εικόνες. Θα µελετήσουµε µεθόδους περιγραφής και
αλγόριθµους ανακατασκευής αντικειµένων.
1. Hsieh J. Computed tomography: principles, design artifacts, and recent advances.
Bellingham: SPIE; 2003.
2. R. Hartley and A. Zisserman. Multiple view geometry in computer vision. Cambridge
University Press, 2nd edition, 2003
Αυτόµατη αναγνώριση ηχητικών σηµάτων (φωνής, µουσικής)
Στην εργασία αυτή θα µελετήσουµε µεθόδους επεξεργασίας σήµατος για την αυτόµατη
αναγνώριση ηχητικών σηµάτων, όπως φωνής ή µουσικής.
1. Fundamentals of Speech Recognition by Lawrence Rabiner ,
Biing-Hwang Juang

σχολη επιστημων και τεχνολογιας της πληροφοριας προγραμμα

Convegno “Sicurezza e legalità nelle politiche di sviluppo locale”

Τεύχος 14 (Ιούνιος 2014) - Σύλλογος Μηχανολόγων

Τεχνική Οδηγία Νο 4 - συλλογος πολιτικων μηχανικων ελλαδος

Πίνακας πτυχιακών

ΣΧΕΔΙΟ ΕΙΣΗΓΗΣΗΣ

Organizasyon Yapısı - Kamu Görevlileri Etik Kurulu

διαθέσιμο σε PDF - Πανεπιστήμιο Πελοποννήσου