2013

Στα πλαίσια της αναπλήρωσης του μαθήματος Αγγλικά Ι  του Α’ εξαμήνου, τη Δευτέρα 11.11.2013 το μάθημα θα διαρκέσει μέχρι τις 17.00 (14.00-17.00)

Δημόσια παρουσίαση της διδακτορικής διατριβής της κας Αναστασίας Παπαρρίζου με θέμα “Αποδοτικοί Αλγόριθμοι Ισχυρής Συνέπειας και Προσαρμοστικές Τεχνικές για Προβλήματα Ικανοποίησης Περιορισμών” https://ece.uowm.gr/uploads/announcements/prosklisi_paparrizou.pdf https://ece.uowm.gr/uploads/announcements/poster_paparrizou.pdf

Το Γραφείο Διασύνδεσης του Πανεπιστημίου Δυτικής Μακεδονίας οργανώνει την Τετάρτη 6 Νοεμβρίου 2013 εκδήλωση γνωριμίας των φοιτητών του ΠΔΜ με τους τοπικούς συλλόγους της Κοζάνης. Η εκδήλωση θα πραγματοποιηθεί στις 5:00μμ στο Αμφιθέατρο του Τμήματος Μηχανικών Πληροφορικής και Τηλεπικοινωνιών, στην Κοζάνη. Συμμετέχουν οι Σύλλογοι: Εταιρεία Αστρονομίας και Διαστήματος, Παράρτημα Κοζάνης Ελληνική Ομάδα διάσωσης – Παράρτημα Κοζάνης Αθλητικοί Σύλλογοι Κοζάνης Ένωση Ραδιοερασιτεχνών Δυτικής Μακεδονίας Εικαστικό Εργαστήρι Δήμου Κοζάνης Φωτογραφικό Εργαστήρι Κοζάνης «Φωτοδίοδος» Δημοτική Βιβλιοθήκη Κοζάνης: Media Labs, Press Display Φαντάσου την Πόλη Άρσις – Παράρτημα Κοζάνης Όμιλος Τοξοβολίας Κοζάνης Σκοπευτικός Όμιλος Κοζάνης Σύλλογος Αεροσφαίρισης Κοζάνης Ωμέγα Ορειβατικοί Σύλλογοι Κοζάνης Ροταριανός Όμιλος Κοζάνης Δημοτικό Ωδείο Κοζάνης Σύλλογος Φίλων της Jazz Φεστιβάλ Μουσικής Κοζάνης https://ece.uowm.gr/uploads/announcements/programma.pdf https://ece.uowm.gruploads/announcements/1afisa.jpg

Η αναπλήρωση του 3ου εργαστηρίου των Ηλεκτρικών Κυκλωμάτων για τους φοιτητές του ΤΜΠΤ, το οποίο δεν θα πραγματοποιηθεί εξαιτίας του εορτασμού της 28ης Οκτωβρίου, θα γίνει την Τρίτη, 29-10-2013 και ώρα 16:00-18:00 στα εργαστήρια Β’ και Γ’.

Το μάθημα  «Συστήματα Επικοινωνιών Ι» της Δευτέρας 21/10/2013 αναβάλλεται λόγω ασθένειας του διδάσκοντα. Θα πραγματοποιηθεί αναπλήρωση σε συνεννόηση μαζί του.

Περιληπτική διακήρυξη 8/2013-Μίσθωση κυλικείου Τμήματος https://ece.uowm.gr/uploads/announcements/perilhptikh_diakhryxh.pdf

Το μάθημα  «Θεωρία Πολυπλοκότητας» της Παρασκευής 18/10/2013 αναβάλλεται. Η αναπλήρωση θα γίνει την Πέμπτη 17/10/2013 στις 11.00 στην αίθουσα Α.

Ένα από τα πιο σημαντικά προβλήματα σε γραφήματα είναι το ταίριασμα υπογραφημάτων (subgraph matching). Δοθέντος δύο γραφημάτων G1 και G2, το πρόβλημα αυτό αναζητά μία ένα ή περισσότερα ταιριάσματα του G2 μέσα στο G1. Ένα ταίριασμα είναι ένα υποσύνολο κορυφών και ακμών του G1 τέτοιο ώστε να υπάρχει μια 1-1 αντιστοιχία με τις κορυφές και τις ακμές του G2. Στόχος της διπλωματικής αυτής είναι να μελετήσει τεχνικές επίλυσης του προβλήματος αυτού που βασίζονται στην τοπική αναζήτηση με μεθόδους που βασίζονται στο hill-climbing. Απαιτούμενες γνώσεις: Προγραμματισμός (π.χ. C ή Java), Αλγόριθμοι και Δομές Δεδομένων, Τεχνητή Νοημοσύνη (Προβλήματα Ικανοποίησης Περιορισμών). Επιβλέπων Καθηγητής: Κώστας Στεργίου

Τα προβλήματα Sudoku μπορούν πολύ εύκολα να μοντελοποιηθούν ως προβλήματα ικανοποίησης περιορισμών. Κάθε τετράγωνο μπορεί να αντιστοιχιστεί σε μια μεταβλητή. Όλες οι μεταβλητές έχουν 9 πιθανές τιμές. Σε κάποιες από τις μεταβλητές έχει γίνει ανάθεση τιμής. Οι περιορισμοί εκφράζουν τους κανόνες του παιχνιδιού (π.χ. όλες οι μεταβλητές στην ίδια στήλη πρέπει να έχουν διαφορετικές τιμές). Στόχος της διπλωματικής είναι η κατασκευή ενός επιλύτη για Sudoku ο οποίος θα χρησιμοποιεί μεθόδους τοπικής συνέπειας (π.χ. συνέπεια τόξου και συνέπεια μονοπατιού – arc και path consistency). Με τη χρήση τέτοιων μεθόδων μπορεί, στην καλύτερη περίπτωση να επιλύεται πλήρως ένα πρόβλημα, ή σε άλλες περιπτώσεις απλά να αποδίδονται τιμές σε κάποιες από τις μεταβλητές (δηλ. αριθμοί σε κάποια από τα τετράγωνα). Απαιτούμενες γνώσεις: Προγραμματισμός (π.χ. C ή Java), Αλγόριθμοι και Δομές Δεδομένων, Τεχνητή Νοημοσύνη (Προβλήματα Ικανοποίησης Περιορισμών). Επιβλέπων Καθηγητής: Κώστας Στεργίου

Ο Α* είναι ένας πολύ γνωστός γενικός αλγόριθμος αναζήτησης στην Τεχνητή Νοημοσύνη. Ο αλγόριθμος αυτός είναι πλήρης και βέλτιστος αλλά έχει μεγάλες απαιτήσεις σε μνήμη. Ο αλγόριθμος min-conflicts είναι ένας απλός hill-climbing αλγόριθμος για προβλήματα ικανοποίησης περιορισμών. Ξεκινάει με μια τυχαία ανάθεση τιμών στις μεταβλητές και σε κάθε βήμα αλλάζει τιμή σε μια μεταβλητή έτσι ώστε να μειωθεί ο αριθμός των περιορισμών που παραβιάζονται. Υπάρχουν διάφοροι τρόποι να συνδυαστούν οι δύο αυτές μέθοδοι. Στόχος της διπλωματικής είναι η υλοποίηση και η πειραματική μελέτη ενός τέτοιου τρόπου. Συγκεκριμένα, η προτεινόμενη μέθοδος θα χρησιμοποιεί τη συνάρτηση αποτίμησης καταστάσεων του min-conflicts για να καθοδηγήσει μια Α* τύπου αναζήτηση στο χώρο αναθέσεων τιμών στις μεταβλητές. Απαιτούμενες γνώσεις: Προγραμματισμός (π.χ. C ή Java), Αλγόριθμοι και Δομές Δεδομένων, Τεχνητή Νοημοσύνη (Προβλήματα Ικανοποίησης Περιορισμών). Επιβλέπων Καθηγητής: Κώστας Στεργίου