ΔΙΕΘΝΕΣ ΠΑΝΕΠΙΣΤΗΜΙΟ ΤΗΣ ΕΛΛΑΔΑΣ ΤΜΗΜΑ ΜΗΧΑΝΙΚΩΝ ΠΛΗΡΟΦΟΡΙΚΗΣ & ΗΛΕΚΤΡΟΝΙΚΩΝ ΣΥΣΤΗΜΑΤΩΝ ΤΕΧΝΗΤΗ ΝΟΗΜΟΣΥΝΗ Εξέταση 22/1/2021 Ο∆ΗΓΙΕΣ: Τα θέµατα της εξέτασης αποτελούνται από δύο µέρη: • • Μέρος Α’: Θεωρία Μέρος Β’: Ασκήσεις Πράξης Οι φοιτητές/φοιτήτριες που εξετάζονται στο νέο ενιαίο µάθηµα πρέπει να απαντήσουν σε όλα τα θέµατα και από τα δύο µέρη. (∆ιάρκεια εξέτασης 1 ώρα και 30’) Οι φοιτητές/φοιτήτριες του πρώην Τµήµατος Μηχανικών Πληροφορικής που χρωστάνε µόνο τη Θεωρία του µαθήµατος «Τεχνητή Νοηµοσύνη-Γλώσσες και Τεχνικές» θα συµµετάσχουν µόνο στο Α’ µέρος. (∆ιάρκεια εξέτασης 45’) Οι φοιτητές/φοιτήτριες του πρώην Τµήµατος Μηχανικών Πληροφορικής που χρωστάνε µόνο τo Εργαστήριο του µαθήµατος «Τεχνητή ΝοηµοσύνηΓλώσσες και Τεχνικές» θα συµµετάσχουν µόνο στο Β’ µέρος. (∆ιάρκεια εξέτασης 45’) Μπορείτε να συµβουλεύεστε το διδακτικό υλικό του µαθήµατος κατά την ώρα της εξέτασης. Μπορείτε είτε να γράψετε τις απαντήσεις των θεµάτων στον υπολογιστή σας είτε χειρόγραφα και στη συνέχεια να σκανάρετε/φωτογραφίσετε το γραπτό σας. Σε κάθε περίπτωση πρέπει να παραδώσετε τις απαντήσεις σας µε τη µορφή ενός ενιαίου αρχείου. Το όνοµα του αρχείου θα πρέπει να περιλαµβάνει το Ονοµατεπώνυµό σας και τον Αριθµό Μητρώου. Η παράδοση του αρχείου των απαντήσεων πρέπει να γίνει προς το e-mail: demos@ihu.gr ΔΙΕΘΝΕΣ ΠΑΝΕΠΙΣΤΗΜΙΟ ΤΗΣ ΕΛΛΑΔΑΣ ΤΜΗΜΑ ΜΗΧΑΝΙΚΩΝ ΠΛΗΡΟΦΟΡΙΚΗΣ & ΗΛΕΚΤΡΟΝΙΚΩΝ ΣΥΣΤΗΜΑΤΩΝ ΤΕΧΝΗΤΗ ΝΟΗΜΟΣΥΝΗ Εξέταση 22/1/2021 ΜΕΡΟΣ Α’ (ΘΕΩΡΙΑ) ΘΕΜΑ Α.1 ∆ιαλέξτε µία εφαρµογή της Τεχνητής Νοηµοσύνης, η οποία, κατά τη γνώµη σας, πιστεύετε ότι θα παίξει σηµαντικό ρόλο στα αµέσως επόµενα χρόνια σε κάποιον τοµέα της ανθρώπινης δραστηριότητας (π.χ. βιοµηχανία, εργασία, καθηµερινότητα). Περιγράψτε µε συντοµία την εφαρµογή, εξηγήστε γιατί είναι σηµαντική και ποιον ή ποιους τοµείς θα επηρεάσει ιδιαίτερα. Τεκµηριώστε την άποψή σας µε ένα κείµενο 100-150 λέξεων. ΘΕΜΑ Α.2 Ο Λογικός Προγραµµατισµός και η γλώσσα προγραµµατισµού Prolog έχουν χρησιµοποιηθεί για την ανάπτυξη εφαρµογών Τεχνητής Νοηµοσύνης, στα παρακάτω πεδία: • Επεξεργασία φυσικής Γλώσσας: • Έµπειρα Συστήµατα /Συστήµατα βασισµένα στη Γνώση: • Συστήµατα Λήψης Αποφάσεων (Decision Support Systems) • Σηµασιολογικός Ιστός (Semantic Web) Επιλέξτε ένα από αυτά τα πεδία και εξηγήστε µε ένα σύντοµο κείµενο τα ιδιαίτερα χαρακτηριστικά της γλώσσας Prolog που την καθιστούν κατάλληλη. Τεκµηριώστε την άποψή σας µε ένα κείµενο 70-100 λέξεων. ΘΕΜΑ Α.3 ∆ίνεται το πρόγραµµα: a(0,1). a(1,0). program( [ ], [ ]). program([H|L], [1|NL]) :a(H,1), program(L, NL). program( [Y|T], [0|NT]) :a(Y,0), program(T, NT). Εφαρµόστε το µηχανισµό εκτέλεσης της Prolog, που βασίζεται στην ενοποίηση (unification) και στον κανόνα της ανάλυσης (µηχανισµός επαγωγής συµπερασµάτων), δύο φορές στην αρχική ερώτηση: ?- program([0, 1, 1, 0, 0, 0], L). ∆ώστε αναλυτικά τις αντίστοιχες ενοποιήσεις (unifications) µεταβλητών µε όρους καθώς και την ερώτηση που παράγεται σε κάθε ένα από τα δύο βήµατα της εκτέλεσης. ΔΙΕΘΝΕΣ ΠΑΝΕΠΙΣΤΗΜΙΟ ΤΗΣ ΕΛΛΑΔΑΣ ΤΜΗΜΑ ΜΗΧΑΝΙΚΩΝ ΠΛΗΡΟΦΟΡΙΚΗΣ & ΗΛΕΚΤΡΟΝΙΚΩΝ ΣΥΣΤΗΜΑΤΩΝ ΤΕΧΝΗΤΗ ΝΟΗΜΟΣΥΝΗ Εξέταση 22/1/2021 ΜΕΡΟΣ Β’ (ΑΣΚΗΣΕΙΣ ΠΡΑΞΗΣ) ΘΕΜΑ Β.1 (συμβουλευτείτε τους κώδικες της άσκησης πράξης 6) Μία εταιρεία πώλησης ηλεκτρονικών ειδών καταχωρεί τις αγορές των πελατών της, που πραγµατοποιήθηκαν ηλεκτρονικά, µε γεγονότα όπως τα παρακάτω: has_bought(nikos, mobile_phone). has_bought(nikos, tv_UHD). has_bought(nikos, laptop). has_bought(katerina, laptop). ... has_bought(yannis, mobile_phone). Όταν ένας πελάτης αγοράζει ένα προϊόν, έστω A, η εταιρεία του στέλνει µήνυµα µε το εξής κείµενο: «Ένας άλλος πελάτης που αγόρασε το προϊόν A αγόρασε επίσης και το προϊόν B» (α) Γράψτε έναν ή περισσότερους κανόνες της Prolog, µε τη βοήθεια των οποίων θα µπορεί ένα πρόγραµµα, όταν δίνεται το όνοµα και το προϊόν που αγόρασε κάποιος να του προτείνει ένα δεύτερο προϊόν. (β) Θεωρώντας ότι το µήνυµα είναι της µορφής: «Άλλοι πελάτες που αγόρασαν το προϊόν A αγόρασαν επίσης και το προϊόν B» τροποποιήστε το πρόγραµµα σας ώστε να διασφαλίζεται ότι θα υπάρχουν τουλάχιστον δύο άλλοι πελάτες που αγόρασαν το προϊόν Β, πριν αυτό προταθεί. ΘΕΜΑ Β.2 (συμβουλευτείτε τους κώδικες της άσκησης πράξης 7) Ένα γράφηµα αναπαριστά πόλεις που είναι συνδεδεµένες µεταξύ τους οδικά µε την αντίστοιχη χιλιοµετρική απόσταση. Ενδεικτικά γεγονότα: road(thessaloniki, katerini, 70). road(thessaloniki, veria, 65). road(veria, katerini, 45). % κ.ο.κ. Επιπλέον µε γεγονότα όπως τα παρακάτω δηλώνεται ανάµεσα σε ποιες πόλεις λειτουργούν διόδια (ενδεικτικά): diodia(thessaloniki, katerini). diodia(katerini, larissa). % κ.ο.κ. Να γραφεί το κατηγόρηµα find_route(X,Y,Route), το οποίο εφόσον υπάρχει διαδροµή από την πόλη X στην πόλη Y που να µην µεσολαβούν διόδια επιστρέφει στο Route µία λίστα µε όλες τις πόλεις που µεσολαβούν από την πόλη X στην πόλη Y.