Successfully reported this slideshow.
We use your LinkedIn profile and activity data to personalize ads and to show you more relevant ads. You can change your ad preferences anytime.

of

ΠΛΗ31 ΤΕΣΤ 11 Slide 1 ΠΛΗ31 ΤΕΣΤ 11 Slide 2 ΠΛΗ31 ΤΕΣΤ 11 Slide 3 ΠΛΗ31 ΤΕΣΤ 11 Slide 4 ΠΛΗ31 ΤΕΣΤ 11 Slide 5 ΠΛΗ31 ΤΕΣΤ 11 Slide 6
Upcoming SlideShare
ΠΛΗ31 ΜΑΘΗΜΑ 3.7
Next
Download to read offline and view in fullscreen.

0 Likes

Share

Download to read offline

ΠΛΗ31 ΤΕΣΤ 11

Download to read offline

1) Ερωτήσεις Κατανόησης
2) Αναζήτηση
3.1) Κανόνες Παραγωγής
3.2) Λογική
4) Νευρωνικά Δίκτυα

Related Books

Free with a 30 day trial from Scribd

See all

Related Audiobooks

Free with a 30 day trial from Scribd

See all
  • Be the first to like this

ΠΛΗ31 ΤΕΣΤ 11

  1. 1. ∆ηµήτρης Ψούνης – ΠΛΗ31, Τεστ 11 www.psounis.gr 1 ΠΛΗ31 – ΤΕΣΤ 11 Θέµα 1: Ερωτήσεις Κατανόησης Ερώτηµα 1: Ποιες δηλώσεις θα µπορούσαν να εκφράσουν ότι το µήκος της κενής λίστας είναι 0: a. new_length([ ],0). b. new_length(0,[ ]). c. new_length([0]). d. new_length[(0),[ ]]. Ερώτηµα 2: Ποια η απάντηση στο παρακάτω ερώτηµα Prolog; ?- [X,a,S]=[b,A,c,d]. Επέλεξε µια απάντηση: a. X=b και S=c και A=a b. X=b και S=c,d και A=a. c. Οι µεταβλητές δεν παίρνουν καµία τιµή καθώς το ερώτηµα δεν µπορεί να αποδειχθεί. Ερώτηµα 3: Ποια η απάντηση στο παρακάτω ερώτηµα Prolog; ?- X is 2, Y is 3*X, X<10. a. Οι µεταβλητές δεν παίρνουν καµία τιµή καθώς το ερώτηµα δεν µπορεί να αποδειχθεί. b. Χ=2 και Υ=10. c. Χ=2 και Υ=3*2. d. Y=6 και X=2. Ερώτηµα 4: Έστω το παρακάτω πρόγραµµα Prolog: p(X):- q(Χ), r(Χ). q(X):- s(Χ). s(a). s(b). r(a). r(b). r(c). Ποιες τιµές παίρνει η µεταβλητή X για το παρακάτω ερώτηµα: ?- p(X). α. Η µεταβλητή δεν παίρνει καµία τιµή καθώς το ερώτηµα δεν µπορεί να αποδειχθεί. β. X=a. γ. Χ=a; X=b. δ. Χ=a; X=b; X=c. Ερώτηµα 5: Έστω το παρακάτω πρόγραµµα Prolog: p(X):- q(Χ), r(Χ). p(a). q(X):- s(Χ). s(a). r(b). r(c). Ποια η απάντηση στο παρακάτω ερώτηµα Prolog; ?- p(X). a. Η µεταβλητή δεν παίρνει καµία τιµή καθώς το ερώτηµα δεν µπορεί να αποδειχθεί. b. Χ=a; X=b; X=c. c. Χ=a; X=b. d. X=a.
  2. 2. ∆ηµήτρης Ψούνης – ΠΛΗ31, Τεστ 11 www.psounis.gr 2 Θέµα 2: Αναζήτηση ∆ίδεται ο ακόλουθος γράφος καταστάσεων µε κόµβο-αφετηρία τον S και κόµβο στόχο τον T (A) Σχεδιάστε τον χώρο αναζήτησης του προβλήµατος αναζήτησης (B) Σχεδιάστε το δένδρο αναζήτησης για τους αλγόριθµους τυφλής αναζήτησης: a. Κατά βάθος b. Κατά πλάτος (C)∆εδοµένης της ακόλουθης ευρετικής συνάρτησης εκτελέστε τους αλγόριθµους ευρετικής αναζήτησης: h(S) = 7 h(A) = 3 h(B) = 5 h(E) = 2 h(Γ) = 2 a. Greedy b. UCS c. A* (D) Εξετάστε αν η ευρετική συνάρτηση είναι παραδεκτή. 5 S Β ΓA Τ 8 2 E 4 8 1 2 5 1
  3. 3. ∆ηµήτρης Ψούνης – ΠΛΗ31, Τεστ 11 www.psounis.gr 3 Θέµα 3: Γνώση (ΕΡΩΤΗΜΑ 1) ∆ίνεται η παρακάτω βάση κανόνων: R1: if A and C then Q R2: if A and B then D R3: if D and Q then C R4: if C and I then E R5: if C and D then I R6: if E and A then F R7: if E and F then G Η µνήµη εργασίας είναι WM = {A, B, Q}. Ζητείται να αποδειχθεί το G, αν χρησιµοποιούνται οι παρακάτω υποθέσεις εργασίας: - αλυσίδωση προς τα εµπρός (forward chaining) - ο πρώτος στη σειρά υποψήφιος κανόνας πυροδοτείται - ο ίδιος κανόνας πυροδοτείται µόνο µια φορά - κάθε νέο γεγονός που εισέρχεται στη WM συνεπάγεται διαγραφή κάθε παλαιότερου ίδιου Περιγράψτε σε κάθε βήµα τα: WM, πυροδοτούµενος κανόνας.
  4. 4. ∆ηµήτρης Ψούνης – ΠΛΗ31, Τεστ 11 www.psounis.gr 4 (ΕΡΩΤΗΜΑ 2) (Α) Μεταφράστε σε wff προτάσεις της ΚΛ τις προτάσεις. 1. O Σωκράτης είναι φιλοσοφος 2. Οι φιλόσοφοι είναι σοφοί 3. Ο Πλάτων είναι µαθητής του Σωκράτη 4. Ο Αριστοτέλης είναι µαθητής του Πλάτωνα 5. Οι µαθητές του Σωκράτη είναι φιλόσοφοι (Β) Μετατρέψτε τις προτάσεις σε ΣΚΜ (Γ) Αποδείξτε µέσω αναγωγής αντίκρουσης της αντίφασης ο Πλάτων είναι Σοφός (∆) Εξετάστε πως βρίσκεται η απάντηση στην ερώτηση «Ποιος είναι µαθητής του Πλάτωνα;» (Ε) Μετατρέψτε την παραπάνω γνώση σε πρόγραµµα Prolog
  5. 5. ∆ηµήτρης Ψούνης – ΠΛΗ31, Τεστ 11 www.psounis.gr 5 Θέµα 4: Νευρωνικά ∆ίκτυα ∆ίνεται ένας αισθητήρας δύο εισόδων (X1,X2), µε βάρη συνδέσεων w1 και w2 και κατώφλι θ, όπως φαίνεται στο παρακάτω σχήµα. Ο αισθητήρας ακολουθεί τη βηµατική συνάρτηση    < ≥ = 0,0 0,1 )( x x xf αν αν . (1) Εντοπίστε µία τριάδα τιµών (w1,w2,θ), ώστε ο αισθητήρας να υλοποιεί το λογικό OR των δύο εισόδων του (2) Μπορεί να χρησιµοποιηθεί η ευθεία απόφασης που εντοπίσατε για την λογική συνάρτηση NOR; Εξηγήστε τον τρόπο.
  6. 6. ∆ηµήτρης Ψούνης – ΠΛΗ31, Τεστ 11 www.psounis.gr 6

1) Ερωτήσεις Κατανόησης 2) Αναζήτηση 3.1) Κανόνες Παραγωγής 3.2) Λογική 4) Νευρωνικά Δίκτυα

Views

Total views

2,275

On Slideshare

0

From embeds

0

Number of embeds

1,005

Actions

Downloads

214

Shares

0

Comments

0

Likes

0

×