Πίνακας Προτεινόμενων Πτυχιακών Εργασιών

Transcript

1 ΣΧΟΛΗ: ΤΕΧΝΟΛΟΓΙΚΩΝ ΕΦΑΡΜΟΓΩΝ ΤΜΗΜΑ: ΜΗΧΑΝΙΚΩΝ ΠΛΗΡΟΦΟΡΙΚΗΣ Τ.Ε. ΤΟΜΕΑΣ: ΤΕΧΝΟΛΟΓΙΑΣ ΥΠΟΛΟΓΙΣΤΙΚΩΝ ΣΥΣΤΗΜΑΤΩΝ ΚΑΙ ΔΙΚΤΥΩΝ Η/Υ Α/Α Τίτλος Θέματος Μέλος Ε.Π. Σύντομη Περιγραφή Σχεδιασμός και υλοποίηση προσομοιωτή Cache για την εξερεύνηση των πρωτοκόλλων MESI, MOESI και MESIF. Web-based εφαρμογή για μετάφραση γλωσσών υψηλού επιπέδου σε συμβολικές γλώσσες Web-based εφαρμογή εκτέλεσης συμβολικού κώδικα Σύγκριση των γλωσσών προγραμματισμού των GPUs: CUDA και OpenCL Κεχαγιάς Δημήτρης, Καθηγητής Κεχαγιάς Δημήτρης, Καθηγητής Κεχαγιάς Δημήτρης, Καθηγητής Κεχαγιάς Δημήτρης, Καθηγητής Ο στόχος αυτής της πτυχιακής εργασίας είναι να σχεδιαστεί και υλοποιηθεί μια διαδραστική διαδικτυακή εφαρμογή (προσομοιωτής) μέσω της οποίας θα είναι δυνατή η κατανόηση των πρωτοκόλλων συνοχής της κρυφής μνήμης MESI, MOESI και MESIF. Ο στόχος αυτής της πτυχιακής εργασίας είναι να σχεδιαστεί και υλοποιηθεί μια διαδραστική διαδικτυακή εφαρμογή, η οποία θα δείχνει τον τρόπο που γνωστές γλώσσες υψηλού επιπέδου μεταφράζονται σε κώδικα χαμηλού επιπέδου. Ο στόχος αυτής της πτυχιακής εργασίας είναι να σχεδιαστεί και υλοποιηθεί μια διαδραστική διαδικτυακή εφαρμογή, η οποία θα δείχνει τον τρόπο που κώδικας χαμηλού επιπέδου συμπεριφέρεται στο υλικό Ο στόχος αυτής της πτυχιακής εργασίας είναι να συγκρίνει την απόδοση των γλωσσών προγραμματισμού CUDA και OpenCL, αφού πρώτα παρουσιαστεί το μοντέλο προγραμματισμού τους. Προαπαιτούμενα γνωστικά πεδία C, C++, Java, HTML5 C, C++, Java, HTML5, Compilers C, C++, Java, HTML5, Αρχιτεκτονική υπολογιστών C, C++, Παράλληλα Συστήματα Έως 2 Έως 2 Έως 2 1 Αριθμός Φοιτητών 5. Προγραμματισμός σε κάρτες γραφικών Κεχαγιάς Δημήτρης, Καθηγητής Προγραμματισμός σε κάρτες γραφικών μέσω του περιβάλλοντος CUDA. Καλή γνώση της C/C++ και παράλληλων συστημάτων 1

2 Ανάλυση δικτυακών τεχνολογιών SDN, GMPS: ομοιότητες και διαφορές Επίθεση με τη χρήση συσκευών διεπαφών ανθρώπου - μηχανής Χρήση τεχνικών επεξεργασίας σήματος για την εξάλειψη μη-γραμμικών φαινομένων σε δίκτυα οπτικών επικοινωνιών Ανάπτυξη και Αξιολόγηση Παράλληλων Αλγόριθμων σε Περιβάλλον Κατανεμημένης Μνήμης με χρήση MPI Μπόγρης Αντώνης, Αναπλ. Καθηγητής Μπόγρης Αντώνης, Αναπλ. Καθηγητής Μπόγρης Αντώνης Αναπλ. Καθηγητής Μάμαλης Βασίλης, Καθηγητής Στο πλαίσιο της εργασίας αυτής θα μελετηθούν οι ομοιότητες και διαφορές των δικτυακών υποδειγμάτων SDN, GMPLS και θα αναπτυχθούν παραδείγματα σε πλατφόρμες εξομοίωσης (GNS3, Mininet) για την ανάδειξη ομοιοτήτων και διαφορών τους σε συγκεκριμένες υπηρεσίες. Στην εργασία αυτή θα περιγραφεί και αναλυθεί η ευπάθεια των υπολογιστών ανεξαρτήτως λειτουργικού και αρχιτεκτονικής σε επιθέσεις με τη χρήση συσκευών HID (πληκτρολόγια, ποντίκια). Με την χρήση της αναπτυξιακής πλακέτας teensy θα πραγματοποιηθούν σενάρια επιθέσεων με σκοπό την εγκατάσταση κακόβουλου λογισμικού και την υποκλοπή κωδικών, αρχείων κτλ. Στην εργασία αυτή θα αναλυθούν σύγχρονες τεχνικές επεξεργασίας σήματος για την εξάλειψη της μη-γραμμικότητας σε συστήματα οπτικών επικοινωνιών. Η μηγραμμικότητα είναι ο βασικός λόγος μη επίτευξης της μέγιστης χωρητικότητας σε ένα σύστημα οπτικών επικοινωνιών. Θα αναπτυχθούν απλοί αλγόριθμοι αντιμετώπισης της μη-γραμμικότητας και θα εφαρμοστούν σε προσομοιώσεις διάδοσης πολλαπλών μηκών κύματος σε οπτικές ίνες. Αντικείμενο της πτυχιακής εργασίας θα είναι η διερεύνηση, σχεδιασμός, ανάπτυξη και αξιολόγηση αποδοτικών παράλληλων αλγορίθμων για κλασσικά προβλήματα υπολογισμού/επεξεργασίας, όπως π.χ. (επιλογή από τα ακόλουθα): πολλαπλασιασμού πινάκων, επίλυσης γραμμικών συστημάτων, ταξινόμησης (sorting), ομαδοποίησης δεδομένων (data Δίκτυα Η/Υ Ι, ΙΙ, Νέες Δικτυακές Τεχνολογίες, Καλή γνώση C++ Καλή γνώση προγραμματισμού Ψηφιακές Επικοινωνίες, Καλή γνώση C, Matlab Σχετιζόμενες γνώσεις: Παράλληλος Υπολογισμός, Προγραμματισμός σε C/C++ Έως Έως 2

3 10. Ανάπτυξη και Αξιολόγηση Παράλληλων Αλγόριθμων σε Περιβάλλον Διαμοιραζόμενης Μνήμης με χρήση OpenMP Μάμαλης Βασίλης, Καθηγητής clustering), FFT (Fast Fourier Transform), γραμμικού προγραμματισμού (linear programming) κ.α. σε περιβάλλον πολλών επεξεργαστών κατανεμημένης μνήμης. Η ανάπτυξη των ανωτέρω αλγορίθμων θα γίνει με χρήση της πρότυπης βιβλιοθήκης MPI (Message Passing Interface) και γλώσσα προγραμματισμού C ή C++. Θα γίνει επίσης αξιολόγηση των αναπτυχθέντων αλγορίθμων σε πραγματικό παράλληλο περιβάλλον. [σσ. η παρούσα πτυχιακή μπορεί επίσης να συνδυαστεί και με το αντικείμενο της επόμενης -: υβριδικός παράλληλος προγραμματισμός με συνδυασμένη χρήση MPI και OpenMP] Το OpenMP είναι ένα σύγχρονο πρότυπο παράλληλου προγραμματισμού, το οποίο δίνει στον χρήστη τη δυνατότητα να αναπτύξει παράλληλα (multi-threaded) προγράμματα για συστήματα διαμοιραζόμενης/κοινής μνήμης (πολυεπεξεργαστικά, πολυπύρηνα κλπ), τα οποία είναι ανεξάρτητα από τη συγκεκριμένη αρχιτεκτονική και έχουν μεγάλη ικανότητα κλιμάκωσης. Αντικείμενο της πτυχιακής εργασίας θα είναι διερεύνηση, σχεδιασμός, ανάπτυξη και αξιολόγηση, με χρήση του OpenMP, αποδοτικών παράλληλων αλγορίθμων για κλασσικά προβλήματα υπολογισμού/επεξεργασίας, όπως π.χ. (επιλογή από τα ακόλουθα): πολλαπλασιασμού πινάκων, επίλυσης γραμμικών συστημάτων, ταξινόμησης (sorting), αναζήτησης (searching), ομαδοποίησης δεδομένων (data clustering), γραμμικού προγραμματισμού (linear programming) κ.α. Η ανάπτυξη των ανωτέρω Σχετιζόμενες γνώσεις: Λειτουργικά Συστήματα, Παράλληλος Υπολογισμός, Προγραμματισμός σε C/C++ Έως 2

4 Παράλληλοι Αλγόριθμοι για Μεγάλα Δεδομένα (Big Data) στο Μοντέλο του MapReduce Ανάπτυξη και Αξιολόγηση Παράλληλων Αλγόριθμων σε Περιβάλλον CUDA Μάμαλης Βασίλης, Καθηγητής Μάμαλης Βασίλης, Καθηγητής OpenMP αλγορίθμων θα γίνει με χρήση γλώσσας C ή C++ και η αξιολόγησή (evaluation) τους σε κατάλληλο πολυπύρηνο υπολογιστικό σύστημα. Η πτυχιακή εργασία αφορά στη διερεύνηση, σχεδιασμό, ανάπτυξη και αξιολόγηση αποδοτικών παράλληλων αλγορίθμων για διαχείριση και επεξεργασία "μεγάλων δεδομένων" (big data) στο μοντέλο του MapReduce (της Google), εστιάζοντας πιο συγκεκριμένα σε αλγόριθμους για κλασσικά προβλήματα υπολογισμού/επεξεργασίας, όπως π.χ. (επιλογή από τα ακόλουθα): πολλαπλασιασμού πινάκων, επίλυσης γραμμικών συστημάτων, ταξινόμησης (sorting), κατάταξης (top-k), αναζήτησης (searching), ομαδοποίησης δεδομένων (data clustering) κ.α. Βασικός στόχος της πτυχιακής εργασίας θα είναι η επισταμένη διερεύνηση της σχετικής βιβλιογραφίας, η επιλογή των πλέον κατάλληλων αλγορίθμων για το μοντέλο του MapReduce, η αποδοτική υλοποίηση των αλγορίθμων που θα επιλεγούν (ή παραλλαγών τους) στην πλατφόρμα του Apache Hadoop (ελεύθερα διαθέσιμη υλοποίηση του MapReduce) και η ανάλυση των αποτελεσμάτων εκτέλεσης σε πραγματικό περιβάλλον. Αντικείμενο της πτυχιακής εργασίας θα είναι ο σχεδιασμός, ανάπτυξη και αξιολόγηση σε περιβάλλον CUDA (προγραμματισμός με κάρτες γραφικών / GPU programming), αποδοτικών παράλληλων αλγορίθμων για κλασσικά προβλήματα υπολογισμού, όπως π.χ. (επιλογή από τα ακόλουθα): πολλαπλασιασμού πινάκων, επίλυσης γραμμικών συστημάτων, ταξινόμησης Σχετιζόμενες γνώσεις: Παράλληλος Υπολογισμός, Προγραμματισμός σε C++,Java Σχετιζόμενες Γνώσεις: Παράλληλος Υπολογισμός, Προγραμματισμός σε C/C++ Έως 2 Έως 2

5 13. Σύγχρονες Τεχνικές Εικονοποίησης (Virtualization) στην Υπολογιστική Νέφους (Cloud Computing) Μάμαλης Βασίλης, Καθηγητής (sorting), FFT (Fast Fourier Transform), γραμμικού προγραμματισμού (linear programming) κ.α. Η ανάπτυξη των ανωτέρω αλγορίθμων θα γίνει σε γλώσσα C/C++ και η αξιολόγησή τους θα περιλαμβάνει και σύγκριση (σε όρους χρόνων απόκρισης και επιτάχυνσης/speedup) με αντίστοιχες υλοποιήσεις σε συμβατικά παράλληλα περιβάλλοντα. Αντικείμενο της πτυχιακής εργασίας θα είναι διερεύνηση των υποστηρικτικών τεχνολογιών της Υπολογιστικής Νέφους (Cloud Computing) με έμφαση στην Εικονοποίηση (Virtualization) και τις σύγχρονες αντίστοιχες τεχνικές και εργαλεία/προϊόντα που έχουν αναπτυχθεί. Θα διερευνηθούν και θα καταγραφούν αναλυτικά τα χαρακτηριστικά και οι διαφορές των υπαρχόντων τεχνικών τόσο με βάση κλασσικές υπάρχουσες μεθόδους (software-based virtualization) όσο και με βάση τις πιο σύγχρονες μεθόδους υποβοηθούμενες από το υλικό (hardwareassisted virtualization - π.χ. Intel VT-x / EPT). Ιδιαίτερη έμφαση θα δοθεί επίσης και στην τεχνική του os-level virtualization (containerbased) η οποία αποτελεί μια από τις πλέον σύγχρονες τάσεις στο περιβάλλον του Cloud Computing. Θα διερευνηθούν επίσης και θα παρουσιαστούν συγκριτικά τα χαρακτηριστικά και δυνατότητες των κυριότερων αντίστοιχων εργαλείων/προϊόντων που διατίθενται στην αγορά (είτε εμπορικά είτε ελεύθερα διαθέσιμα). Θα γίνει επίδειξη και πρακτική εφαρμογή με χρήση των λογισμικών KVM και Docker. Σχετιζόμενες Γνώσεις: Λειτουργικά Συστήματα, Υπολογιστικά Συστήματα Έως 2

6 14. Εγκατάσταση και επίδειξη του λογισμικού Scapy. Ιωαν. Ξυδάς Καθ. Εφαρμογών To Scapy είναι ένα δυνατό διαδραστικό πρόγραμμα χειρισμού πακέτων. Είναι ικανό να δημιουργήσει ή να αποκωδικοποιήσει πακέτα ενός μεγάλου αριθμού πρωτοκόλλων, να τα στείλει στο δίκτυο, να τα συλλάβει, να ταιριάξει αιτήματα και απαντήσεις και πολλά περισσότερα. Μπορεί να εκτελέσει πολλές κλασσικές διαδικασίες όπως έρευνα δικτύου (scanning), tracerouting, αναλυτική εξέταση (probing), επιθέσεις ή ανακάλυψη δικτύου (μπορεί να αντικαταστήσει το εργαλείο hping, 85% του nmap, arpspoof, arp-sk, arping, tcpdump, tethereal, p0f κ.α). Μπορεί να υλοποιήσει πολύ καλά εργασίες που άλλα εργαλεία δεν υποστηρίζουν, όπως το να στέλνει λανθασμένα frames, να εισάγει κανείς τα δικά του frames, να συνδυάζει τεχνικές (VLAN hopping+arp cache poisoning, VOIP decoding σε WEP κωδικοποιημένα κανάλι) κ.α. To Scapy χρησιμοποιεί την Python για την διαμόρφωση των εντολών του. Αυτό σημαίνει ότι μπορείτε να χρησιμοποιήσετε άμεσα την γλώσσα Python (εκχώρηση μεταβλητών, χρήση loops, ορισμός functions κ.λ.π.). Η εργασία θα περιλαμβάνει εκτός από την εγκατάσταση του Scapy επίδειξη των κυριότερων λειτουργιών του με την δημιουργία/ανάλυση πακέτων των βασικών πρωτοκόλλων ARP,ICMP,TCP,UDP,DNS κ.α., καθώς και επίδειξη βασικών επιθέσεων (ARP cache poisoning, TCP port scanning, wireless sniffing, κ.α.). Επίσης θα επιδειχθεί η συνεργασία με το Wireshark και η επεξεργασία πακέτων από ένα pcap αρχείο Οι φοιτητές θα πρέπει να γνωρίζουν το περιβάλλον Linux και να έχουν περάσει τα μαθήματα των Δικτύων Ι, ΙΙ. Θα πρέπει να έχουν καλές γνώσεις των πρωτοκόλλων του μοντέλου TCP/IP. Θα προτιμηθούν άτομα με καλές επιδόσεις στα εργαστήρια/θεωρία των Δικτύων Ι και ΙΙ. 1

7 15. Εκπαιδευτική περιγραφή του πρωτοκόλλου MPLS (Multi-Protocol, Label Switching) Ιωαν. Ξυδάς Καθ. Εφαρμογών καθώς και η γραφική παράσταση πακέτων (γραφικό PostScript/PDF) και η 3D αναπαράσταση ενός traceroute (θα χρειαστεί εγκατάσταση των γραφικών πακέτων PyX και VPython). Το πρωτόκολλο MPLS ενώνει την εξυπνάδα της δρομολόγησης (routing) με την απόδοση της μεταγωγής (switching) και προσφέρει σημαντικά οφέλη σε δίκτυα με μια αμιγή IP αρχιτεκτονική καθώς και σε δίκτυα με IP και ATM τεχνολογία ή με ανάμειξη άλλων Layer 2 τεχνολογιών. Το MPLS είναι μία μέθοδος συνένωσης του connectionless IP με connection-oriented δίκτυα και συνδυάζει τις δυναμικές δυνατότητες του IP και της IP δρομολόγησης με την απόδοση της Layer 2 μεταγωγής και των Ιδεατών Κυκλωμάτων (Virtual Circuits). Η εργασία θα επιδείξει την λειτουργία των βασικών συστατικών μιας Frame Mode MPLS υλοποίησης (CE, PE, P, LSR, Ingress node, Egress node κλπ.) καθώς και την διαχείριση των ετικετών (labels) σχετικά με την εκχώρηση, αντικατάσταση και αφαίρεσή των στη πορεία ενός πακέτου, κατά μήκος μιας διαδρομής (LSP). Σε περίπτωση και 2ου φοιτητή θα επιδειχθεί και η λειτουργία ενός MPLS-VPN με όλα τα συστατικά του (RD, RT, VRF, MP-BGP κλπ.) και συγκεκριμένα πώς μεταφέρεται ένα VPN πακέτο και ένα IPv4 update κατά μήκος του δικτύου κορμού ενός MPLS-VPN δικτύου. Η παρουσίαση των λειτουργιών του MPLS θα γίνει μέσω web (με HTML5 αποκλειστικά) και με χρήση πολυμέσων όπου χρειάζεται (animation, video κ.α.). Οι φοιτητές θα πρέπει να έχουν παρακολουθήσει το μάθημα Νέες Δικτυακές Τεχνολογίες (κατεύθυνση Μηχανικών Δικτύων). Να έχουν καλή γνώση των πρωτοκόλλων δρομολόγησης (τύπου IGP και EGP) και ειδικά του πρωτοκόλλου MPLS. Θα προτιμηθούν άτομα με καλές επιδόσεις στα εργαστήρια/θεωρία των Δικτύων και ΝΔΤ Έως 2

8 Υλοποίηση ενός Firewall δικτύου και διαμόρφωση πολιτικών ασφάλειας. Εκπαιδευτική περιγραφή του πρωτοκόλλου BGP (Border Gateway Protocol) Ιωαν. Ξυδάς Καθ. Εφαρμογών Ιωαν. Ξυδάς Καθ. Εφαρμογών Τα σημερινά δίκτυα χρησιμοποιούν πολύπλοκες τοπολογίες και συσκευές firewall για να ελέγχουν την κίνηση και την ασφάλεια του δικτύου. Μια τυπική αρχιτεκτονική είναι ο διαμερισμός του δικτύου σε ένα εσωτερικό δίκτυο και σε μία ζώνη DMZ αποστρατικοποιημένη ζώνη. Τα συστήματα που είναι προσβάσιμα από το Internet τοποθετούνται μέσα στην DMZ ζώνη ενώ τα άλλα μέσα στο εσωτερικό δίκτυο. Ένας firewall χρησιμοποιείται για να διαχειρίζεται την κίνηση μεταξύ των δύο αυτών ζωνών καθώς και την κίνηση με το εξωτερικό (Διαδίκτυο). Εκτός από τις συσκευές firewall (π.χ. συσκευές ASA της Cisco) οι λειτουργίες ενός firewall μπορούν να υλοποιηθούν και με λογισμικό firewall. Η εργασία περιλαμβάνει την εγκατάσταση ενός opensource firewall, του IPFire ( σε περιβάλλον Linux. Μετά την εγκατάσταση του λογισμικού σε περιβάλλον VMWare Workstation ή VirtualBox θα γίνει διαμόρφωση μιας πολιτικής ασφάλειας με τρείς ζώνες: Εσωτερικό δίκτυο, DMZ και εξωτερικό δίκτυο (Internet). Οι κανόνες κίνησης θα ρυθμίζουν την κίνηση με ασφάλεια μεταξύ των τριών αυτών ζωνών. Στην DMZ ζώνη θα εγκατασταθούν 4 servers (BIND/DNS, SSH/FTP, Apache Web και IIS Web/FTP servers) και στο εσωτερικό δίκτυο ένας Domain Controller, ένα File server καθώς και 2 workstations. Το BGP είναι ένα path vector πρωτόκολλο δρομολόγησης μεταξύ αυτόνομων συστημάτων. Είναι ένα ΙnterDomain Routing Protocol (IDRP) και ταυτόχρονα ένα Exterior Οι φοιτητές θα πρέπει να γνωρίζουν το περιβάλλον Linux και να έχουν περάσει τα μαθήματα των Δικτύων Ι, ΙΙ. Θα πρέπει να έχουν καλές γνώσεις των πρωτοκόλλων TCP/IP και των βασικών δικτυακών υπηρεσιών (DNS, DHCP, SSH, FTP, HTTP). Θα προτιμηθούν άτομα με καλές επιδόσεις στα εργαστήρια/θεωρία των Δικτύων Ι και ΙΙ. Οι φοιτητές θα πρέπει να έχουν παρακολουθήσει το μάθημα Νέες Δικτυακές Τεχνολογίες (κατεύθυνση 1 Έως 2

9 18. Πάντζιου Γραμματή, Καθηγήτρια Gateway Protocol (EGP). Είναι το πρωτόκολλο δρομολόγησης του Διαδικτύου και το μοναδικό πρωτόκολλο δρομολόγησης που χρησιμοποιεί το πρωτόκολλο μεταφοράς TCP. Η εργασία θα περιγράψει με σαφή και απλό τρόπο τη λειτουργία του πρωτοκόλλου, θα δείξει τους διαφορετικούς τρόπους διασύνδεσης ενός εταιρικού δικτύου με ένα ή περισσότερους Παρόχους (single-homed, dual-homed, multihomed & dualmultihomed) και θα επιδείξει τα πλεονεκτήματα και μειονεκτήματα των τριών επιλογών διασύνδεσης multihoming (default routes από όλους τους Παρόχους, Default routes & Partial updates και Full routes από όλους τους Παρόχους). Επίσης θα επιδείξει πως υλοποιείται η εκτροπή κίνησης δεδομένων με την χρήση των BGP Attributes. Θα χρησιμοποιηθούν τα τρία συνηθισμένα attributes: Local Preference (LOCAL_PREF), Multiple Exit Discriminator (MED) και AS_PATH. Σε περίπτωση και 2ου φοιτητή η εκτροπή της κίνησης θα επεκταθεί και με το attribute WEIGTH και με χρήση των ROUTE MAPS, ACLs και Regular Expressions. Η παρουσίαση των λειτουργιών του BGP θα γίνει μέσω web (με HTML5 αποκλειστικά) και με χρήση πολυμέσων όπου χρειάζεται (animation, video κ.α.). Τα συστήματα διαμοιρασμού οχημάτων αποτελούνται από ένα στόλο οχημάτων (αυτοκινήτων, ποδηλάτων) και σταθμούς στάθμευσης συγκεκριμένης χωρητικότητας κατανεμημένους σε διάφορα σημεία της πόλης, και μέσω ενός πληροφοριακού Μηχανικών Δικτύων). Να έχουν καλή γνώση των πρωτοκόλλων δρομολόγησης και ειδικά του πρωτοκόλλου BGP. Θα προτιμηθούν άτομα με καλές επιδόσεις στα εργαστήρια/θεωρία των Δικτύων και ΝΔΤ. Έως 2

10 19. Μελέτη Αλγοριθμικών Τεχνικών για Υπηρεσίες Συστημάτων Διαμοιρασμού Οχημάτων. Πολυκριτηριακή βελτιστοποίηση διαδρομών σε δίκτυα ευρείας κλίμακας και εφαρμογές στη ναυτιλία Πάντζιου Γραμματή, Καθηγήτρια συστήματος δίνουν τη δυνατότητα στους χρήστες ενοικίασης προκειμένου να μεταβούν από ένα σημείο σε άλλο σημείο της πόλης. Η ενοικίαση γίνεται μόνο για τη συγκεκριμένη διαδρομή που θέλει να ακολουθήσει. Με αυτό τον τρόπο μειώνεται το πλήθος των αυτοκινήτων ιδιωτικής χρήσης που μετακινούνται και σταθμεύουν στη πόλη. Επιπλέον, τα οχήματα που συνήθως χρησιμοποιούνται σε αυτά τα συστήματα είναι ηλεκτρικά με αποτέλεσμα μεγάλο όφελος για το περιβάλλον. Όμως η λειτουργία ενός τέτοιου συστήματος παρουσιάζει αρκετές δυσκολίες. Πως εξασφαλίζεται ότι θα υπάρχουν πάντα διαθέσιμα αυτοκίνητα σε ένα σημείο όταν ο πελάτης της υπηρεσίας ζητήσει να εξυπηρετηθεί; Σε ποια σημεία της πόλης πρέπει να γίνουν οι χώροι στάθμευσης ώστε να εξασφαλιστεί διαθεσιμότητα οχημάτων τις περισσότερες φορές Ποια κίνητρα δίνεις στους χρήστες της υπηρεσίας ώστε να αλλάξουν ελαφρά τον προορισμό τους και να κατευθύνεις έτσι την κίνηση των οχημάτων σε σημεία που παρουσιάζουν ελλείψεις; Στην εργασία αυτή, θα μελετηθούν αλγοριθμικές τεχνικές που έχουν αναπτυχθεί για τα ζητήματα αυτά και ενδεχομένως θα προταθούν νέες. Στο πρόβλημα εύρεσης συντομότερων μονοπατιών αναζητείται η ελάχιστη διαδρομή μεταξύ δύο κόμβων ενός δικτύου με βάση ένα κριτήριο κόστους (π.χ. απόσταση). Σε πολλές εφαρμογές ωστόσο, μας ενδιαφέρει η βελτιστοποίηση περισσότερων του ενός κριτηρίων. Το πρόβλημα εύρεσης βέλτιστων διαδρομών με βάση πολλαπλά κριτήρια είναι σύνθετο Απαιτούμενες γνώσεις: Αλγόριθμοι Γλώσσες προγραμματισμού: C/C++ Απαιτούμενες γνώσεις: Αλγόριθμοι Γλώσσες προγραμματισμού: C/C++ ή Java Έως 2

11 20. Δημιουργία προγράμματος εντοπισμού και αποκωδικοποίησης κακόβουλων περιπλεγμένων (obfuscated) προγραμμάτων Πάντζιου Γραμματή, Καθηγήτρια πρόβλημα. Σκοπός της πτυχιακής εργασίας είναι η ανάλυση και υλοποίηση ευρετικών αλγορίθμων πολυκριτηριακής βελτιστοποίησης για την εύρεση βέλτιστων διαδρομών στη ναυτιλία. Τα κριτήρια τα οποία θα μελετηθούν είναι ο χρόνος των διαδρομών και η επικινδυνότητα των διαδρομών με βάση περιβαλλοντικά κριτήρια και τις καιρικές συνθήκες Επιμέρους στόχους της πτυχιακής εργασίας αποτελούν η μελέτη της μοντελοποίησης και των παραμέτρων του προβλήματος καθώς και η κριτική επισκόπηση της βιβλιογραφίας και των υπαρχόντων μεθόδων επίλυσης. Οι διακομιστές διαδικτύου (web servers) αποτελούν στόχο επιθέσεων από κακόβουλους χρήστες, οι οποίοι τους παραβιάζουν και τοποθετούν σε αυτούς διακομιστές προγράμματα ελέγχου πρόσβασης μέσω διαδικτύου (web shells). Κατ αυτόν τον τρόπο διατηρούν πρόσβαση σε αυτούς. Τα προγράμματα αυτά συνήθως εμπεριέχουν κωδικοποιημένο (obfuscated) κώδικα, πράγμα που δυσχεραίνει την προσπάθεια αποκωδικοποίησής τους καθώς και την εξέταση της λειτουργικότητάς τους κατά τη διάρκεια αντιμετώπισης τυχόν περιστατικών ασφάλειας. Ταυτόχρονα όμως, η ύπαρξη του περιπλεγμένου κώδικα κάνει πιο εύκολο τον εντοπισμό τέτοιων προγραμμάτων με χρήση π.χ. βάσεων υπογραφών ή στατιστικών μεθόδων. Στόχος της εργασίας είναι να σχεδιαστεί ένα περιβάλλον όπου (α) θα εντοπίζονται κωδικοποιημένα (obfuscated) php scripts χρησιμοποιώντας κατάλληλες τεχνικές, (β) θα αποκρυπτογραφούνται τα scripts που Απαιτούμενες γνώσεις: Ασφάλεια Πληροφοριακών Συστημάτων Γλώσσες προγραμματισμού: PHP και Python Έως 2

12 21. Ο 8085 σαν εισαγωγικός εκπαιδευτικός μικροεπεξεργαστής Ευσταθίου Κων/νος, Καθηγητής εντοπίστηκαν χρησιμοποιώντας περιβάλλον απομονωμένης εκτέλεσης (sandbox) και (γ) θα δημιουργείται σχετική αναφορά, η οποία θα περιλαμβάνει πληροφορίες σχετικά τόσο με τον εντοπισμό όσο και με την αποκωδικοποίηση του κακόβουλου προγράμματος (ενδεικτικά ο κώδικας του προγράμματος τόσο σε κωδικοποιημένη όσο και σε αποκωδικοποιημένη μορφή, τα στάδια αποκωδικοποίησης του κώδικα, οι τεχνικές κωδικοποίησης που εντοπίστηκαν, ο τρόπος εντοπισμού του προγράμματος). Ενδεικτική Βιβλιογραφία: 1. Akamai Technologies, (2013), Web Shells, Backdoor Trojans and Rats, documents/report/akamai -security-advisoryweb-shells-backdoor-trojans-and-rats.pdf 2. Freeman Greg, (2013), How to tell if your PHP site has been Hacked or Compromised, 3. Soni Anuj, (2014) Closing the Door on Web Shells, Shells_Anuj_Soni.pdf Η κατανόηση της λειτουργίας των CPU και η διασύνδεσή τους με μνήμες και περιφερειακά αποτελεί σημαντική γνώση στην επιστήμη και την τεχνολογία των υπολογιστών. Οι σύγχρονες CPU (εξελιγμένοι μικροεπεξεργαστές ή μικροελεγκτές) είναι ιδιαίτερα πολύπλοκοι και δεν ενδείκνυνται για την εισαγωγή στην οργάνωση και την λειτουργία των υπολογιστών. Ο 8085 έχει Ψηφιακή Σχεδίαση, Αρχιτεκτονική Υπολογιστών, Υπολογιστικά Συστήματα 1

13 22. Διασύνδεση αισθητήρων και καμερών για την υλοποίηση συστήματος smart-home με χρήση του Raspberry Pi 2 Ευσταθίου Κων/νος, Καθηγητής σχεδιαστεί ώστε να είναι εύκολη η διασύνδεσή του με ολοκληρωμένα κυκλώματα περιφερειακών και μνημών. Διαθέτει επίσης και ένα ευέλικτο σύνολο εντολών. Η εργασία αυτή θα περιλαμβάνει: α) Παρουσίαση της εσωτερικής αρχιτεκτονικής του β) Παρουσίαση του συνόλου εντολών του γ) Παρουσίαση του διαγράμματος ακίδων του δ) Παρουσίαση του συστήματος διακοπών του ε) Έρευνα στο διαδίκτυο για προγράμματα προσομοίωσης της λειτουργίας του 8085 και συγκριτική μελέτη των δυνατοτήτων τους. στ) Συγγραφή και έλεγχος προγραμμάτων σε γλώσσα Assembly για το 8085 με τα οποία να αναδεικνύονται οι δυνατότητές του. ζ) Σχεδιασμός διασύνδεσης του 8085 με δημοφιλή περιφερειακά και μνήμες. η) Έρευνα στο διαδίκτυο για σχεδιάσεις απλών συστημάτων βασισμένων στον Το σύστημα Raspberry Pi 2 model b αποτελεί την πιο πρόσφατη έκδοση της σειράς μικρών υπολογιστικών συστημάτων Raspberry τα οποία είναι συστήματα ανοικτού υλικούλογισμικού. Αντικείμενο της εργασία αυτής θα αποτελέσει αρχικά η παρουσίαση της αρχιτεκτονικής του συστήματος, του επεξεργαστή που χρησιμοποιεί, του επεξεργαστή γραφικών και του συστήματος διασύνδεσης GPIO. Θα γίνει επίσης μια συνοπτική παρουσίαση του λειτουργικού συστήματος rasbian και της γλώσσας προγραμματισμού Python. Στα πλαίσια της στοχευόμενης υλοποίησης, θα γίνει σε πρώτο επίπεδο διασύνδεση του συστήματος με διακόπτες, LED και αισθητήρα θερμοκρασίας. Καλή γνώση Προγραμματισμού, Υπολογιστικά Συστήματα Έως 2

14 Σύνδεση συστήματος Arduino με εφαρμογή Android Εγκατάσταση και παραμετροποίηση περιβάλλοντος προσομοίωσης μνήμης cache Εγκατάσταση και παραμετροποίηση προγράμματος προσομοίωσης μονοεπεξεργαστικού και πολυεπεξεργαστικού συστήματος Ανάπτυξη εφαρμογής σε περιβάλλον Android με αξιοποίηση γεωγραφικών πληροφοριών Βογιατζής Ιωάννης, Επ. Καθηγητής Βογιατζής Ιωάννης, Επ. Καθηγητής Βογιατζής Ιωάννης, Επ. Καθηγητής Βογιατζής Ιωάννης, Επ. Καθηγητής Στη συνέχεια θα γίνει διασύνδεση με κάμερα. Στην τελική φάση υλοποίησης της εργασίας, θα γίνει χρήση server για την καταγραφή και αποστολή των στοιχείων (αισθητήρα, κάμερας), με σκοπό την αξιοποίησή τους μέσω εφαρμογής android. Στόχος είναι να χρησιμοποιηθεί το σύστημα Arduino Uno για να διαβαστούν παράμετροι του περιβάλλοντος μέσω αισθητήρων και να καταχωρηθούν οι μετρήσεις σε μια βάση δεδομένων. Στη συνέχεια, θα προγραμματίσουμε μια εφαρμογή σε Android ώστε να παίρνει αυτή την πληροφορία από τη βάση δεδομένων και να την εμφανίζει στο χρήστη. Στόχος είναι η παραμετροποίηση του περιβάλλοντος SMPCache το οποίο προσομοιώνει πολυεπεξεργαστικά περιβάλλοντα με χρήση cache. Στόχος είναι η εγκατάσταση και παραμετροποίηση προγράμματος προσομοίωσης για υπολογιστικά συστήματα με ένα και πολλαπλούς επεξεργαστές. Στόχος είναι η ανάπτυξη εφαρμογής η οποία θα αξιοποιεί γεωγραφικά δεδομένα για την παρακολούθηση στόλου οχημάτων. - Έως 2 - Έως 2 - Έως 2 - Έως 2 Σύνολο Φοιτητών Ο Διευθυντής Τομέα (Ον/μο Υπογραφή)

15 ΣΧΟΛΗ: ΤΕΧΝΟΛΟΓΙΚΩΝ ΕΦΑΡΜΟΓΩΝ ΤΜΗΜΑ: ΜΗΧΑΝΙΚΩΝ ΠΛΗΡΟΦΟΡΙΚΗΣ Τ.Ε. ΤΟΜΕΑΣ:ΠΛΗΡΟΦΟΡΙΑΚΩΝ ΣΥΣΤΗΜΑΤΩΝ ΚΑΙ ΕΦΑΡΜΟΓΩΝ Α/Α Τίτλος Θέματος Μέλος Ε.Π. Σύντομη Περιγραφή 1 Δημιουργία διαδικτυακού περιβάλλοντος υποστήριξης διαδικασιών αξιολόγησης εργασιών μεταξύ φοιτητών (peer evaluation). 2 Προσαρμογή του εργαλείου ανοιχτού κώδικα συνεργατικής αξιολόγησης Workshop του MOODLE στο OPEN eclass. Κ. Γεωργούλη Κ. Γεωργούλη Η συγκεκριμένη πτυχιακή εργασία θα μελετήσει τις διαδικασίες της εξ αποστάσεως αξιολόγησης εργασιών των φοιτητών από τους συμφοιτητές τους (αξιολόγηση μεταξύ ομότιμων - peer evaluation), όπως αυτές γίνονται σε εργαστηριακά μαθήματα του Τμήματος, και θα σχεδιάσουν κατάλληλο διαδικτυακό περιβάλλον όπου ο μεν καθηγητής θα μπορεί να πραγματοποιεί την οργάνωση του διαμοιρασμού των εργασιών, οι δε φοιτητές θα μπορούν να καταθέτουν τις εργασίες τους και αν κατεβάζουν και να αξιολογούν τις εργασίες που τους ανατίθενται. Τα συστήματα Moodle και Open eclass είναι πλατφόρμες ασύγχρονης τηλεκπαίδευσης. Και οι δυο παρέχονται δωρεάν ως ελεύθερο λογισμικό - λογισμικό ανοικτού κώδικα. Η πλατφόρμα Moodle, λόγω της ιδιαιτέρως μεγάλης κοινότητας που την υποστηρίζει, έχει το χαρακτηριστικό ότι επεκτείνεται Προαπαιτούμενα γνωστικά πεδία Διαδικτυακός προγραμματισμός 1-2 PHP, HTML 1-2 Αριθμός Φοιτητών

16 διαρκώς με τη χρήση επιπλέον πρόσθετων εργαλείων, όπως είναι το Workshop. Το Open eclass είναι αντίθετα μια πλατφόρμα τηλεκπαίδευσης και τηλεργασίας που δε διαθέτει κοινότητα υποστηρικτών αλλά η διαχείρισή της γίνεται κεντρικά από μια ομάδα ειδικών του Ελληνικού Ακαδημαϊκού Δικτύου (Gunet) και η αρχική του έκδοση είχε βασιστεί στο Claroline. Εφόσον έχουν μελετηθεί οι δυο πλατφόρμες, θα επιχειρηθεί στη συνέχεια η προσαρμογή και η ενδεχόμενη τροποποίηση του εργαλείου Workshop έτσι ώστε να αποτελέσει πρόσθετο εργαλείο της πλατφόρμας Open eclass. 3 Το περιβάλλον ανάπτυξης πολυπρακτορικών συστημάτων JAson Αικ. Γεωργούλη Καθηγήτρια Σκοπός της πτυχιακής αυτής είναι να διερευνηθεί ο χώρος των περιβαλλόντων ανάπτυξης πολυπρακτορικών συστημάτων και να αναπτυχθεί κατάλληλη εφαρμογή που θα αποφασιστεί στην πορεία, ως μελέτη περίπτωσης. Βασικές γνώσεις: Τεχνητής Νοημοσύνης Προγραμματισμός 1 4 Η εφαρμογή ipeer Αικ. Γεωργούλη Καθηγήτρια Το ipeer είναι μια διαδιακτυακή εφαρμογή ανοιχτού κώδικα υποστήριξης αξιολόγησης ομοτίμων (peer evaluation).στο πλαίσιο της πτυχιακής θα μελετηθεί η εφαρμογή και θα επιχειρηθεί να χρησιμοποιηθεί ο κώδικάς Διαδικτυακός προγραμματισμός 1-2

17 της για να δημιουργηθεί ένα πρόσθετο εργαλείο στο openeclass με τον ίδιο σκοπό. 5 Εφαρμογή δηλώσεων προτιμήσεων σε εργαστηριακά τμήματα μέσω κινητών συσκευών με λειτουργικό Android Αικ. Γεωργούλη Καθηγήτρια Οι εγγραφές στα εργαστηριακά τμήματα, όπως λειτουργεί έως τώρα, δημιουργεί άγχος και πίεση στους φοιτητές διότι η επιτυχής επιλογή των επιθυμητών τμημάτων είναι θέμα συναγωνισμού μεταξύ των φοιτητών σε ταχύτητα πίεσης πλήκτρων. Στο πλαίσιο προηγούμενης επιλογής, έχει επιτυχώς σχεδιαστεί περιβάλλον βασιζόμενο σε έμπειρο σύστημα το οποίο καθιστά εφικτή την δήλωση τμημάτων με σειρά προτίμησης και στη συνέχεια, με βάσει τις προτιμήσεις, το έμπειρο σύστημα προχωρά off-line σε τοποθέτηση των φοιτητών σε τμήματα. Στην παρούσα πτυχιακή, θα αναπτυχθεί περιβάλλον δηλώσεως προτιμήσεων για εγγραφές σε εργαστηριακά τμήματα μέσω κινητών συσκευών με λειτουργικό Android. Στη συνέχεια θα μελετηθεί η δυνατότητα σύνδεσης του περιβάλλοντος με το υπάρχον σύστημα που αναπτύχθηκε στην προαναφερόμενη πτυχιακή. Βασικές γνώσεις: Εμπείρων συστημάτων Δομών Δεδομένων, Διαδικτυακού Προγραμματισμού: Ε. Γαλιώτου Διεπαφές φυσικής γλώσσας σε κινητές συσκευές Αντικείμενο της προτεινόμενης πτυχιακής εργασίας είναι η μελέτη των πλεονεκτημάτων και μειονεκτημάτων της χρήσης διεπαφών φυσικής γλώσσας σε εφαρμογές κινητών συσκευών. Στα πλαίσια της πτυχιακής, θα υλοποιηθεί Αλληλεπίδραση Ανθρώπου-Η/Υ 1-2

18 διεπαφή φυσικής γλώσσας σε μία απλή εφαρμογή σε λειτουργικό σύστημα Android και θα αξιολογηθεί η ευχρηστία της. 7 Ε. Γαλιώτου Π. Φράγκου Τεχνικές δημιουργίας κύβων δεδομένων και εξαγωγής πληροφορίας σε ανοικτά συνδεδεμένα δεδομένα Ένας κύβος δεδομένων (Datacube) είναι ένας τρισδιάστατος (ή υψηλότερης διαστάσης) πίνακας τιμών που χρησιμοποιείται για την αναπαράσταση των δεδομένων σύμφωνα με κάποιο κριτήριο της επιλογής μας. Κάθε διάσταση αντιπροσωπεύει ένα νέο χαρακτηριστικό στη βάση δεδομένων και τα κελιά στον κύβο αντιπροσωπεύουν το κριτήριο της επιλογής μας. Το λεξιλόγιο Data Cube επικεντρώνεται αποκλειστικά στη δημοσίευση πολυδιάστατων δεδομένων στο διαδίκτυο. Αντικείμενο της προτεινόμενης πτυχιακής εργασίας είναι η διερεύνηση τεχνικών δημιουργίας κύβων δεδομένων σε ανοικτά διασυνδεδεμένα δεδομένα (Linked Open Data) με σκοπό την εξαγωγή στατιστικών και γνώσης. Ταυτόχρονα θα διερευνηθεί η εφαρμογή τεχνικών Εξαγωγής Πληροφορίας (Information Extraction) σε ανοιχτά συνδεδεμένα δεδομένα (π.χ. χρήση υπαρχόντων Ανάκτηση Πληροφορίας, Διαδικτυακός Προγραμματισμός 1-2

19 8 Ε. Γαλιώτου Εναλλακτικές προσεγγίσεις στην αυτόματη μορφολογική επεξεργασία της Ελληνικής γλώσσας 9 Προσομοιωτής Αυτόματου Εργαστηριακού Αναλυτή. ΚΑΡΑΝΙΚΟΛΑΣ ΝΙΚΗΤΑΣ εργαλείων Αναγνώρισης Ονοματισμένων Οντοτήτων NER). Οι τεχνικές αυτές θα εφαρμοστούν σε δεδομένα που προέρχονται από ελληνικά κυβερνητικά sites. Η αυτόματη μορφολογική επεξεργασία είναι απαραίτητη προϋπόθεση για την αποτελεσματική εξαγωγή πληροφορίας από κείμενα σε γλώσσες με πλούσια μορφολογία όπως τα Ελληνικά. Στόχος της πτυχιακής εργασίας είναι η διερεύνηση σύγχρονων προσεγγίσεων στην αυτόματη μορφολογική επεξεργασία και η υλοποίηση πρωτοτύπου συστήματος (prototype) μορφολογικής επεξεργασίας της Ελληνικής γλώσσας. Οι εργαστηριακοί αναλυτές εκτελούν εξετάσεις σε βιολογικά υγρά (συνήθως αίμα). Οι εργαστηριακοί αναλυτές υποκαθιστούν παραδοσιακές διαδικασίες και επιτυγχάνουν μεγάλη παραγωγικότητα και υψηλή αξιοπιστία. Οι αναλυτές αυτοί δύναται να επικοινωνούν με Η/Υ (συνήθως σειριακά ή με USB συνδέσεις) και να λαμβάνουν από αυτούς εντολές για να Ανάκτηση Πληροφορίας 1-2 (Arduino, Medical Informatics) 1

20 πραγματοποιήσουν εξετάσεις. Όμως οι εργαστηριακοί αναλυτές κοστίζουν ακριβά και δεν είναι πάντα διαθέσιμοι σε εκπαιδευτήρια. Σκοπός της παρούσας εργασίας είναι να κατασκευαστεί mini σύστημα που θα δέχεται εντολές για εκτέλεση εξετάσεων και θα αποστέλει τυχαία αποτελέσματα τα οποία όμως θα είναι συμβατά με το εύρος τιμών της ζητηθείσας εξέτασης. 10 Βελτιωμένο Ηλεκτρονικό Σκιάχτρο. ΚΑΡΑΝΙΚΟΛΑΣ ΝΙΚΗΤΑΣ Έχει αναπτυχθεί (σε προηγούμενη πτυχιακή) σύστημα υλικού (arduino και radar ανίχνευσης) και λογισμικού που ανιχνεύει κίνηση στο χώρο. Το σύστημα ανάβει κατάλληλα led για να υποδείξει ανιχνευμένη κίνηση στο χώρο ελέγχου. Στην παρούσα πτυχιακή θα επεκταθεί το σύστημα προκειμένου να ενεργοποιεί αποτρεπτική διαδικασία (που τροφοδοτείται από ισχυρά ρεύματα). Για παράδειγμα το σύστημα θα μπορεί να λειτουργεί για την αποτροπή πτηνών από καλλιέργειες με την ενεργοποίηση κάποιας κόρνας. Αν απαιτηθεί το σύστημα θα πρέπει να συνδυάζει περισσότερα από ένα Radar για να διασταυρώνει την παραβίαση του χώρου ελέγχου και όχι άλλα τυχαία περιστατικά (π.χ. κίνηση (Arduino) 1

21 φύλλων, βλάστησης ή δέντρων από τον αέρα). 11 Έλεγχος Στροφών (τάσης εξόδου) Ανεμογεννήτριας. ΚΑΡΑΝΙΚΟΛΑΣ ΝΙΚΗΤΑΣ Οι ανεμογεννήτριες μπορούν και παράγουν τάση (διαφορά δυναμικού) μετασχηματίζοντας την ενέργεια του αέρα σε ρεύμα. Η τάση εξόδου μιας ανεμογεννήτριας εξαρτάται από το μήκος της περιέλιξης, την ένταση του μαγνητικου πεδίου (εντός του οποίου στρέφεται ο ρότορας) και την ταχύτητα περιστροφής. Όταν η ανεμογεννήτρια χρησιμοποιείται για φόρτιση συσσωρευτών (μπαταριών) πρέπει η τάση που παράγεται να είναι σχετικά σταθερή. Ο μόνος (καλύτερα εύκολος) τρόπος να ελέγξουμε την τάση εξόδου είναι να ελέγξουμε την ταχύτητα περιστροφής. Αυτό μπορεί να γίνει (ένας τρόπος είναι) με μηχανικό τρόπο (προσαρμόζοντας ένα φρένο στον άξονα περιστροφής της γεννήτριας). Μπορεί επίσης να γίνει με αλλαγή της γωνίας πρόσπτωσης του αέρα στα πτερύγια της ανεμογεννήτριας Το θέμα αυτό περιλαμβάνει και ηλεκτρομηχανολογικό εξοπλισμό και επομένως είναι υψηλού κόστους. Για τον έλεγχο του φρένου ή της γωνίας πρόσπτωσης, προτείνεται η χρήση Arduino. (Arduino, Mechanical Engineering, Electrical Engineering) 1-2

22 12 Έλεγχος Προσανατολισμού επίπεδου έδρασης ηλιακών πάνελ, με έναν άξονα περιστροφής, ΚΑΡΑΝΙΚΟΛΑΣ ΝΙΚΗΤΑΣ Πρόκειται για μία Ηλιακή Τραμπάλα. Στην επιφάνεια αυτής τοποθετούνται ηλιακά πάνελ (περισσότερα από ένα) και αισθητήρες φωτός. Η επιφάνεια μπορεί να περιστρέφεται σε έναν άξονα έτσι ώστε να προσανατολίζεται στην ανατολή ή στη δύση καθώς και σε όλες τις ενδιάμεσες θέσεις. Η επιλογή της θέσης (προσανατολισμού) είναι τέτοια ώστε τα ηλιακά πάνελ να παράγουν τη μέγιστη ενέργεια. Η κίνηση γίνεται με ηλεκτρικό κινητήρα που καθοδηγείται από τις μετρήσεις φωτός που φθάνουν από τους αισθητήρες στο Arduino. Το θέμα αυτό περιλαμβάνει και ηλεκτρομηχανολογικό εξοπλισμό και επομένως είναι υψηλού κόστους. (Arduino, Mechanical Engineering, Electrical Engineering) Έλεγχος / Χειρισμός Συρώμενης Αυλόπορτας (Γκαραζόπορτας). ΚΑΡΑΝΙΚΟΛΑΣ ΝΙΚΗΤΑΣ Πρόκειται για τηλεχειριζόμενο σύστημα ανοίγματος και κλεισίματος συρώμενης αυλόπορτας. Ο ηλεκτρικός κινητήρας (για το άνοιγμα/κλείσιμο της πόρτας) καθοδηγείται από συσκευή arduino η οποία δέχεται πληροφορία από αισθητήρες για να εκτελέσει την ενέργεια (άνοιγμα/κλείσιμο της πόρτας) αφού ελέγξει ότι δεν υπάρχει εμπόδιο στον άξονα κίνησης. Το θέμα αυτό περιλαμβάνει και (Arduino, Mechanical Engineering, Electrical Engineering) 1

23 ηλεκτρομηχανολογικό εξοπλισμό και επομένως είναι υψηλού κόστους. 14 Προθεματοποιητής (text processing). ΚΑΡΑΝΙΚΟΛΑΣ ΝΙΚΗΤΑΣ Έχει αναπτυχθεί γραφική εφαρμογή που επιτρέπει να επεξεργαστούμε κείμενα και για κάθε λέξη των κειμένων να προσδιορίσουμε αν η λέξη είναι απλή ή έχει πρόθεμα (π.χ. ΑΝΑ-προσαρμογή, ΠΡΟεπισκόπηση, κλπ) και ποια είναι η σημασία/επίδραση (στο εξής «χαρακτηρισμός») του προθέματος στην κύρια λέξη (αντίθετη, ίδια, χρονική διαφοροποίηση, κλπ). Η εφαρμογή αυτή (η ιδέα) έχει τεκμηριωθεί σε σχετικό άρθρο (βλέπε άρθρο B31 στην ιστοσελίδα του εισηγητή Από τα δεδομένα της προαναφερθείσας εφαρμογής μπορεί να εξαχθεί πίνακας διπλής εισόδου με κάθε γραμμή να αντιπροσωπεύει ένα πρόθεμα και κάθε στήλη μια από τις επιδράσεις (χαρακτηρισμούς). Τα κελιά του πίνακα (στη διασταύρωση μιας γραμμής και μιας στήλης) περιέχουν το πλήθος των εμφανίσεων του συνδυασμού (προθέματος και χαρακτηρισμού) στο σύνολο των κειμένων. Στην παρούσα πτυχιακή θα υλοποιηθεί εφαρμογή που θα υποβοηθά το χρήστη να βγάζει (Natural Language Processing, text processing) 1

24 15 Σύστημα για σύνοψη κειμένων (text summarization). ΚΑΡΑΝΙΚΟΛΑΣ ΝΙΚΗΤΑΣ συμπεράσματα. Ορισμένες από τις δυνατότητες της είναι: να βγάζει συσχετίσεις μεταξύ δύο χαρακτηρισμών, να βρίσκει ομάδες προθεμάτων που παρουσιάζουν διαφορετικές συσχετίσεις μεταξύ δύο χαρακτηρισμών, να εντοπίζει τα προθέματα για τα οποία υπάρχει conflict, να εντοπίζει την επικρατέστερη χρήση (χαρακτηρισμό) ενός προθέματος, να προτείνει βάρη δανεισμού προθεμάτων. Οι υλοποιήσεις θα γίνουν σε Java. Θα χρησιμοποιηθούν γνωστοί (από τη βιβλιογραφία) αλγόριθμοι για την κατασκευή συστήματος που θα κάνει σύνοψη (summarization) κειμένων. Βλέπε σχετικό άρθρο B33 στην ιστοσελίδα του εισηγητή Οι υλοποιήσεις θα γίνουν σε Java. (Natural Language Processing, text processing) 1 16 Σύστημα αξιολόγησης (βαθμολόγησης) απαντήσεων ερωτημάτων που έχουν μορφή ελεύθερου κειμένου. ΚΑΡΑΝΙΚΟΛΑΣ ΝΙΚΗΤΑΣ Θα αναπτυχθεί σύστημα που θα βαθμολογεί μηχανικά (αυτόματα) απαντήσεις (με μορφή ελεύθερου κειμένου) που προέρχονται από γραπτές εξετάσεις. Το εκπαιδευτικό υλικό του συστήματος (training set) είναι δακτυλογραφημένο και δεν (Natural Language Processing, text processing) 1-2

25 απαιτείται ενασχόληση του φοιτητή με το αντικείμενο αυτό. Βλέπε σχετικό άρθρο B41 στην ιστοσελίδα του εισηγητή Οι υλοποιήσεις θα γίνουν σε Java. 17 Μηχανική μετατροπή ERD (ΜΟΣ) διαγράμματος σε data definition statements ενός μετασχεσιακού συστήματος Βάσεων Δεδομένων. ΚΑΡΑΝΙΚΟΛΑΣ ΝΙΚΗΤΑΣ Θα αναπτυχθεί σύστημα που μετατρέπει ERD σε Data Definition Statements της γλώσσας βάσεων δεδομένων CUDL (μετασχεσιακό σύστημα βάσεων δεδομένων). Για την CUDL βλέπε άρθρα B14, B17, B20, B24, Α6, Α7, A9, Α14 στην ιστοσελίδα του εισηγητή Τα διαγράμματα ERD θα προέρχονται από το εργαλείο DIA. Οι υλοποιήσεις θα γίνουν σε Java αλλά αυτό μπορεί να επανεξετασθεί. (Databases) Προηγμένα ερωτήματα ανάκτησης δεδομένων από βάση δεδομένων διατροφής / διαιτολογίας. ΚΑΡΑΝΙΚΟΛΑΣ ΝΙΚΗΤΑΣ Έχει αναπτυχθεί διαδικτυακό σύστημα για την καταχώρηση δεδομένων διατροφής και διαιτολογίας (βλέπε άρθρα B32 και A11 στην ιστοσελίδα του εισηγητή Το σύστημα υποστηρίζει και απλοϊκά ερωτήματα ανάκτησης δεδομένων. Στην παρούσα εργασία θα αναπτυχθούν προηγμένα ερωτήματα που αντλούν και παρουσιάζουν δεδομένα και συμπεράσματα. (DataBases, QBE, Query Builder) 1

26 Προβλέπεται και η συμπλήρωση κάποιων επιπλέον δεδομένων με την υπάρχουσα εφαρμογή (διαδικυακό σύστημα). Οι υλοποιήσεις θα γίνουν σε PHP, JavaScript, JQuery και MySQL. 19 Εκπαιδευτικό Εργαστηριακό Πληροφοριακό Σύστημα. ΚΑΡΑΝΙΚΟΛΑΣ ΝΙΚΗΤΑΣ Τα εργαστηριακά Πληροφοριακά Συστήματα (Laboratory Information Systems LIS) σκοπό έχουν να αρχειοθετούν τις εξετάσεις και τα αποτελέσματα των εξετάσεων για κάθε ασθενή/πελάτη ενός Ιατρικού Εργαστηρίου (Μικροβιολογικού, Αιματολογικού, Ορμονολογικού, κλπ). Επιπλέον τα συστήματα αυτά είναι δυνατό να συνδέονται (σειριακά ή άλλως) με τους αυτόματους εργαστηριακούς αναλυτές (σύντομα αναλυτές) και να μεταβιβάζουν τις εντολές εξετάσεων στους αναλυτές. Κατ επέκταση τα LIS μπορούν να λαμβάνουν τα αποτελέσματα κάθε εξέτασης που ολοκληρώνει ο αναλυτής, χωρίς τη μεσολάβηση ανθρώπου (αμφίδρομη επικοινωνία). Στο βιβλίο του εισηγητή «Πληροφορική και Επαγγέλματα Υγείας» περιγράφονται αναλυτικά τα LIS. Οι υλοποιήσεις θα γίνουν σε Java. (ΠΣΔ, Medical Informatics) 1-2

27 20 Κειμενική διεπαφή για τη σχεδίαση X3D τρισδιάστατων αντικειμένων και X3D τρισδιάστατων σκηνών. ΚΑΡΑΝΙΚΟΛΑΣ ΝΙΚΗΤΑΣ Το X3D είναι ένα XML πρότυπο για τη σχεδίαση αντικειμένων και σκηνών σε XML. Τα αντικείμενα αυτά γίνονται απευθείας αντιληπτά από τους σύγχρονους browsers (χωρίς plug-in ή κώδικα). Στην εργασία αυτή ο χειριστής θα περιγράφει (με λέξεις / κείμενο) τα αντικείμενα που δημιουργεί. Δεν έχει προσδιορισθεί οριστικά το περιβάλλον/γλώσσα που θα χρησιμοποιηθεί. (Natural Language Processing, Computer Graphics and Animation) Κειμενική διεπαφή για τη σχεδίαση ERD (ΜΟΣ). ΚΑΡΑΝΙΚΟΛΑΣ ΝΙΚΗΤΑΣ Η εφαρμογή θα δέχεται εντολές και οδηγίες περιγραφικές με μορφή κειμένου και θα κατασκευάζει ERD (ΜΟΣ). Επιθυμητό είναι τα διαγράμματα ERD που θα δημιουργούνται να είναι στο μορφότυπο του εργαλείου DIA (.dia) αρχεία. Δεν έχει προσδιορισθεί οριστικά το περιβάλλον/γλώσσα που θα χρησιμοποιηθεί. (Natural Language Processing, Databases) Δημιουργία ψηφιακού αποθετηρίου ερευνητικών αποτελεσμάτων Κ. Σγουροπούλου Καθηγήτρια Σκοπός της εργασίας είναι η δημιουργία ενός ψηφιακού αποθετηρίου (digital repository), βασισμένου σε συστήματα ανοικτού κώδικα (π.χ. DSpace, Eprints), το οποίο θα επιτρέπει την αποθήκευση, διαχείριση και διαμοιρασμό ερευνητικών αποτελεσμάτων Τεχνολογίες/Πρότυπα: Java/Perl, RDF/XML, OAI protocol, Dublin Core Metadata 1-2

28 23 24 Δημιουργία συστήματος συστάσεων μαθησιακών αντικειμένων Ανάπτυξη διαδικτυακής εφαρμογής διαχείρισης ερευνητικής δραστηριότητας Κ. Σγουροπούλου Καθηγήτρια Κ. Σγουροπούλου Καθηγήτρια [Α. Τσολακίδης] (research artefacts). Μέρος της εργασίας αποτελεί η σχεδίαση κατάλληλων μεταδεδομένων (metadata), συμβατών με την τεχνολογία του Σημασιολογικού Ιστού, για την περιγραφή των σχετικών δεδομένων, καθώς και η αξιοποίησή τους για την υλοποίηση υπηρεσιών αναζήτησης. Σκοπός της εργασίας είναι η σχεδίαση και υλοποίηση ενός συστήματος συστάσεων (recommender system) μαθησιακών αντικειμένων, βασισμένου σε σχετικά εργαλεία ανοικτού κώδικα. Το εν λόγω σύστημα θα παρέχει τη δυνατότητα κατασκευής μεταδεδομένων για την περιγραφή των αντικειμένων και ρύθμισης της βαρύτητάς τους στη διαδικασία παραγωγής συστάσεων, καθώς και τη δυνατότητα αξιολόγησης των αντικειμένων από τους χρήστες και επιλογής αλγορίθμου συστάσεων. Στόχος είναι η εγκατάσταση και παραμετροποίηση της εφαρμογής VIVO με σκοπό την αυτοματοποιημένη συλλογή ερευνητικών δραστηριοτήτων Τεχνολογίες / Πρότυπα: Java, PHP, MySQL, Learning Object Metadata Δικτυακός Προγραμματισμός, Βάσεις Δεδομένων, Ανάκτηση Πληροφορίας και Εξόρυξη Δεδομένων

29 25 26 Ανάπτυξη εφαρμογής λήψεως αποφάσεων βασισμένη σε δημόσια ανοικτά δεδομένα Σχεδίαση και ανάπτυξη αποθετηρίου εκπαιδευτικών πόρων βασισμένο στο σημασιολογικό ιστό Κ. Σγουροπούλου Καθηγήτρια [Α. Τσολακίδης] Κ. Σγουροπούλου Καθηγήτρια Αντικείμενο της πτυχιακής είναι η μελέτη των δια-συνδεδεμένων δεδομένων και η ανάπτυξη εφαρμογής λήψεως αποφάσεων, βασισμένη σε δημόσια ανοικτά δεδομένα. Στόχος της πτυχιακής είναι η μελέτη των τεχνολογιών του σημασιολογικού ιστού, η εφαρμογή τους στον τομέα της εκπαίδευσης και η δημιουργία αποθετηρίου εκπαιδευτικών πόρων με υποστήριξη διασυνδεδεμένων δεδομένων Δικτυακός Προγραμματισμός, Ανάκτηση Πληροφορίας και Εξόρυξη Δεδομένων Δικτυακός Προγραμματισμός, Ανάκτηση Πληροφορίας και Εξόρυξη Δεδομένων Σύνολο Φοιτητών Ο Διευθυντής Τομέα (Ον/μο Υπογραφή)

30 ΣΧΟΛΗ: ΤΕΧΝΟΛΟΓΙΚΩΝ ΕΦΑΡΜΟΓΩΝ ΤΜΗΜΑ: ΜΗΧΑΝΙΚΩΝ ΠΛΗΡΟΦΟΡΙΚΗΣ Τ.Ε. ΤΟΜΕΑΣ: ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΥ ΚΑΙ ΜΑΘΗΜΑΤΩΝ ΥΠΟΔΟΜΗΣ Α/Α Τίτλος Θέματος Μέλος Ε.Π. Σύντομη Περιγραφή Προαπαιτούμενα γνωστικά πεδία Αριθμός Φοιτητών 1 Μελέτη και Υλοποίηση Αλγορίθμων για το πρόβλημα του πλανόδιου πωλητή Δ. Μάγος Καθηγητής Το πρόβλημα του πλανόδιου πωλητή (TSP) αποτελεί ένα από τα κλασσικά προβλήματα στην θεωρία αλγορίθμων με ένα ευρύ φάσμα εφαρμογών. Το ζητούμενο είναι σχετικά απλό: δεδομένου ενός συνόλου πόλεων και των αποστάσεων που χωρίζουν κάθε ζευγάρι από αυτές, ζητείται η συντομότερη διαδρομή που να επισκέπτεται όλες τις πόλεις ακριβώς μία φορά και να επιστρέφει στην πόλη αφετηρία. Το πρόβλημα TSP ανήκει στην κατηγορία NP-Hard και επομένως η πολυωνυμική του επίλυση είναι πιθανότατα ανέφικτη (εκτός και αν P=NP). Παρ όλα αυτά για το πρόβλημα αυτό είναι γνωστοί πολυωνυμικοί αλγόριθμοι εγγυημένης απόδοσης: η λύση την οποία παράγουν βρίσκεται μέσα σε ένα εκ των προτέρων γνωστό εύρος από τη βέλτιστη λύση. Αντικείμενο της παρούσας εργασίας είναι η μελέτη της βιβλιογραφίας και υλοποίηση αλγόριθμων εγγυημένης απόδοσης για το πρόβλημα TSP. Αλγοριθμική, Αλγόριθμοι και Πολυπλοκότητα, Δομές Δεδομένων, C++, Java Η συνέπεια σε προβλήματα περιορισμούς με λογικές μεταβλητές Δ. Μάγος Καθηγητής Η συνέπεια (consistency) αποτελεί βασική έννοια στα συστήματα περιορισμών. Συγκεκριμένα, ένα σύστημα περιορισμών ονομάζεται συνεπές αν άμεσα αποκλείει κάθε αντιστοίχηση τιμών στις μεταβλητές η οποία δεν εμφανίζεται σε καμία λύση. Αλγοριθμική, Αλγόριθμοι και Πολυπλοκότητα, Δομές Δεδομένων, C++, Java, Τεχνητή Νοημοσύνη

31 Αντικείμενο της παρούσας εργασίας είναι η μελέτη και υλοποίηση αλγοριθμικών τεχνικών για την επίτευξη συνέπειας σε περιορισμούς με λογικές μεταβλητές. Θα μελετηθούν διάφορα είδη συνέπειας όπως path-consistency, k-consistency, adaptive consistency, κλπ 3 Ευσταθές ταίριασμα: ένα παίγνιο με ζευγάρια. Δ. Μάγος Καθηγητής Οι υποψήφιοι στις πανελλήνιες εξετάσεις δηλώνουν με σειρά προτίμησης τα τμήματα των ΑΕΙ/ΑΤΕΙ στα οποία επιθυμούν να εισαχθούν. Κάθε Τμήμα ΑΕΙ/ΑΤΕΙ έχει και αυτό μία λίστα προτίμησης για τους υποψηφίους ανάλογα με την βαθμολογία που συγκέντρωσαν στις εξετάσεις. Επίσης το κάθε Τμήμα μπορεί να δεχθεί συγκεκριμένο αριθμό φοιτητών (quota) στο πρώτο έτος. Το ζητούμενο είναι ένα ταίριασμα φοιτητών σε Τμήματα, έστω Μ, που να μην παραβιάζει την quota κάθε τμήματος και μην υπάρχει ζευγάρι (φοιτητής, Τμήμα) που να μην ανήκουν (έχουν ταιριαστεί) στο Μ και να προτιμούν αμφότεροι ο ένας τον άλλον από τις αντιστοιχήσεις τους που τους έχει δώσει το Μ. Αντικείμενο της παρούσας εργασίας είναι η μελέτη της βιβλιογραφίας και υλοποίηση αλγόριθμων για το παραπάνω πρόβλημα (πρόβλημα ευσταθούς ταιριάσματος) που έχει εφαρμογή τις πανελλήνιες εξετάσεις. Αλγοριθμική, Αλγόριθμοι και Πολυπλοκότητα, Δομές Δεδομένων, C++, Java Δημιουργία ενός Learning Game με τη χρήση της πλατφόρμας X-BOX Kinect για παιδιά με Διάχυτη Αναπτυξιακή Διαταραχή (ΔΑΔ). Ι. Κουμπούρος Επ. Καθηγητής Σκοπός της εργασίας είναι να δημιουργήσει ένα μαθησιακό παιχνίδι με στόχο να την θεραπευτική αντιμετώπιση των παιδιών αυτών τόσο σε επίπεδο εργοθεραπείας όσο και στην εκμάθηση βασικών δεξιοτήτων/ικανοτήτων (π.χ. ανάγνωση Γνώση της Αγγλικής (γραφή και ανάγνωση). Καλή γνώση μια από τις ακόλουθες γλώσσες προγραμματισμού: C++, C#, Visual Basic. Χρήση 1-2

32 5 Δημιουργία εικονικού περιβάλλοντος με τη χρήση ενός «έξυπνου» Avatar για την παρακίνηση και κινητοποίηση ατόμων με προβλήματα παχυσαρκίας. 6 Virtual Visits 7 Web-based πλατφόρμα για την ανάδειξη πολιτισμικού υλικού 8 Δημιουργία παιχνιδιού σε κινητό με τη χρήση έξυπνου αισθητήρα Ι. Κουμπούρος Επ. Καθηγητής Ι. Κουμπούρος Επ. Καθηγητής Ι. Κουμπούρος Επ. Καθηγητής Ι. Κουμπούρος Επ. Καθηγητής δισύλλαβων λέξεων, κα). Ταυτόχρονα θα καταγράφει την πρόοδο των παιδιών για περαιτέρω μελέτη ή ανάπτυξη tailormadeεπιλογών ανάλογα με τις ανάγκες του τελικού χρήστη. Η ανάπτυξη θα γίνει σε επίπεδο web & mobile ενώ θα επιτρέπει και την άμεση σύνδεση και επικοινωνία με τα social media και τους netfriends του ατόμου. (Το τελικό περιβάλλον δύναται να βασιστεί σε προϋπάρχουσα εφαρμογή) Ανάπτυξη ολοκληρωμένου περιβάλλοντος (μέσω υπολογιστή και smart tv) για εικονικές επισκέψεις σε ιατρούς. Ανάπτυξη μιας web-based πλατφόρμας για την συλλογή, ταξινόμηση και ανάδειξη πολιτισμικής κληρονομιάς/υλικού. Στα πλαίσια της πτυχιακής απαιτείται επίσης η διάχυση της πλατφόρμας και του έργου στο ευρύ κοινό μέσω π.χ. social media, blogs, SEO, κλπ. Ανάπτυξη παιχνιδιού για κινητά (ios ή Android) για την υποβοήθηση της αποκατάστασης ασθενών με τη χρήση έξυπνου αισθητήρα. Ο αισθητήρας θα δοθεί έτοιμος. προγραμμάτων για τη δημιουργία 3Dγραφικών. Γνώση της Αγγλικής (γραφή και ανάγνωση). Καλή γνώση μια από τις γνωστές γλώσσες προγραμματισμού για Web ή/και mobile. Χρήση προγραμμάτων για τη δημιουργία 3Dγραφικών, Morphing software, κλπ. Γνώση της Αγγλικής (γραφή και ανάγνωση). Καλή γνώση μια από τις γνωστές γλώσσες προγραμματισμού για Web. Γνώση της Αγγλικής (γραφή και ανάγνωση). Καλή γνώση μια από τις γνωστές γλώσσες προγραμματισμού για Web. Σχεδιασμός βάσεων δεδομένων για αρχεία μεγάλου όγκου, κλπ. Γνώση της Αγγλικής (γραφή και ανάγνωση). Καλή γνώση μια από τις γνωστές γλώσσες προγραμματισμού για κινητά ή για τις πλατφόρμες ανάπτυξης

33 9 10 Συγκριτική μελέτη και υλοποίηση αλγορίθμων τριγωνοποίησης πολυγώνων για εφαρμογές Γραφικών. Σχεδιασμός και ανάπτυξη διαδικτυακής εφαρμογής παραγωγής και οπτικοποίησης εναλλακτικών διαδρομών με βάση το πρόγραμμα σπουδών του Τμήματος και τις προτιμήσεις του χρήστη Μπαρδής Γεώργιος, Καθ. Εφαρμογών Μπαρδής Γεώργιος, Καθ. Εφαρμογών Το τελικό στάδιο απεικόνισης ενός πολυγώνου στη διασωλήνωση Γραφικών απαιτεί την τριγωνοποίηση των πολυγώνων, δηλαδή την ανάλυσή τους σε μη επικαλυπτόμενα τρίγωνα που καλύπτουν όλη τους την επιφάνεια. Για το σκοπό αυτό υπάρχουν μια σειρά αλγόριθμοι διαφορετικής απόδοσης και πολυπλοκότητας. Αντικείμενο της πτυχιακής είναι η παρουσίαση των κυριότερων αλγορίθμων για το σκοπό αυτό και η υλοποίηση δύο εκπροσώπων με σκοπό τη σύγκρισή τους και την εξαγωγή σχετικών συμπερασμάτων. Η διαδρομή που μπορεί να ακολουθήσει ένας φοιτητής προκειμένου να ολοκληρώσει τις σπουδές του στο Τμήμα ποικίλει και εξαρτάται από τα διαθέσιμα μαθήματα σε κάθε εξάμηνο και τους σχετικούς περιορισμούς καθώς και τις προσωπικές του προτιμήσεις σχετικά με το περιεχόμενό τους και άλλα χαρακτηριστικά τους. Αντικείμενο της πτυχιακής είναι ο σχεδιασμός και η υλοποίηση μιας διαδικτυακής εφαρμογής που θα επιτρέπει την εισαγωγή και διαχείριση των προτιμήσεων του χρήστη σχετικά με τα μαθήματα του προγράμματος σπουδών και θα προτείνει εναλλακτικές διαδρομές που ανταποκρίνονται στις προτιμήσεις αυτές τηρώντας, ταυτόχρονα, όλους τους περιορισμούς του προγράμματος σπουδών (προαπαιτούμενα, υποχρεωτικά επιλογής, κλπ.). Οι διαδρομές θα πρέπει να εμφανίζονται με γραφικό τρόπο σε ένα περιβάλλον που θα επιτρέπει αλληλεπίδραση κώδικα για κινητά (π.χ. phonegap, κλπ) Γραφικά Υπολογιστών, καλή γνώση Δομών Δεδομένων 1-2 Γραφικά Υπολογιστών, καλή γνώση Δομών Δεδομένων 1-2

34 και τροποποίηση της απεικονιζόμενης πληροφορίας Εντοπισμός ορθογώνιων κατόψεων κτηρίων σε αεροφωτογραφίες υψηλής ανάλυσης με χρήση τροποποιημένου μετασχηματισμού Hough. Εντοπισμός κάτοψης κτηρίου / οικοδομικού τετραγώνου σε ψηφιακό χάρτη με κωδικοποίηση ν-γραμμάτων Υλοποίηση των αλγορίθμων bilateral και mean shift filtering και σύγκρισή τους σε εφαρμογές κατάτμησης εικόνας Ν. Βασιλάς Ν. Βασιλάς Ν. Βασιλάς Στην πτυχιακή αυτή εργασία προτείνεται η ανάπτυξη αλγορίθμου βασισμένου στον μετασχηματισμό Hough (θα εντοπίζονται 2 ζεύγη παράλληλων ευθειών σε ορθή γωνία) για τον εντοπισμό ορθογωνίων παραλληλογράμμων σε ορθοφωτογραφίες υψηλής ανάλυσης. Θα γίνεται αποτίμηση των προτεινόμενων ορθογωνίων με βάση το ποσοστό της περιμέτρου που αντιστοιχεί σε ακμές της εικόνας. Στην πτυχιακή αυτή εργασία προτείνεται η ανάπτυξη ιεραρχικού συστήματος εντοπισμού κατόψεων κτηρίων ή και ολόκληρων οικοδομικών τετραγώνων σε ψηφιακό χάρτη με χρήση, αφενός μεν, γεωμετρικών χαρακτηριστικών (π.χ. επιφάνεια, περίμετρος, επιμήκυνση) με σκοπό την ομαδοποίηση δισδιάστατων σχημάτων που αντιστοιχούν στις κατόψεις και, αφετέρου, τοπικών χαρακτηριστικών που βασίζονται στην κωδικοποίηση ν-γραμμάτων για τη δημιουργία μιας συσχετιστικής μνήμης για κάθε ομάδα. Προτείνεται η υλοποίηση των αλγορίθμων bilateral filtering και mean shift filtering και η εφαρμογή τους πάνω σε έγχρωμες εικόνες με σκοπό την κατάτμησή τους σε αντικείμενα και ομοιογενείς περιοχές. Θα γίνει ποιοτική και ποσοτική αποτίμηση των αποτελεσμάτων κατάτμησης σε εικόνες από την βάση εικόνων του Berkley Ο Διευθυντής Τομέα (Ον/μο Υπογραφή)