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.

ΠΛΗ31 ΤΕΣΤ 3

2,452 views

Published on

1) Ερωτήσεις Πολλαπλής Επιλογής (Ευρετικές Συναρτήσεις)
2) Εκτέλεση Αλγορίθμων Κατά Βάθος, Κατά Πλάτος, UCS, Α*, Greedy

Published in: Education
  • Be the first to comment

  • Be the first to like this

ΠΛΗ31 ΤΕΣΤ 3

  1. 1. ∆ηµήτρης Ψούνης – ΠΛΗ31, Τέστ 3 www.psounis.gr 1 ΠΛΗ31 – ΤΕΣΤ 3 Θέµα 1: Ερωτήσεις Κατανόησης Ερώτηµα 1: ∆ίνεται η συνάρτηση για την οποία γνωρίζουµε ότι είναι παραδεκτή. Είναι η συνάρτηση √ παραδεκτή; 1. Ναι. 2. Όχι. 3. Μόνο αν για κάθε κόµβο ισχύει ότι 1 4. Μόνο αν για κάθε κόµβο ισχύει ότι 1 Ερώτηµα 2: ∆ίνεται η συνάρτηση για την οποία γνωρίζουµε ότι είναι παραδεκτή. Είναι η συνάρτηση παραδεκτή; 1. Ναι. 2. Όχι. 3. Μόνο αν για κάθε κόµβο ισχύει ότι 1 4. Μόνο αν για κάθε κόµβο ισχύει ότι 1 Ερώτηµα 3: ∆ίνονται δύο παραδεκτές ευρετικές συναρτήσεις , . Είναι οι παρακάτω ευρετικές συναρτήσεις παραδεκτές; 1. 2. 3. | | 4. ( /2 Ερώτηµα 4: Οι παρακάτω προτάσεις είναι αληθείς. 1. Η απόσταση Manhattan είναι παραδεκτή ευρετική συνάρτηση για οποιοδήποτε πρόβληµα αναζήτησης. 2. Η Ευκλείδια Απόσταση είναι παραδεκτή ευρετική συνάρτηση για οποιοδήποτε πρόβληµα αναζήτησης. 3. Για να κατασκευάσει κάποιος ευρετική συνάρτηση πρέπει να προσπαθήσει να απλοποιήση το υπό εξέταση πρόβληµα. 4. Αν η h είναι παραδεκτή ευρετική συνάρτηση τότε και η συνάρτηση h/2 είναι παραδεκτή ευρετική συνάρτηση.
  2. 2. ∆ηµήτρης Ψούνης – ΠΛΗ31, Τέστ 3 www.psounis.gr 2 Θέµα 2: Αναζήτηση ∆ίδεται ο ακόλουθος γράφος καταστάσεων µε κόµβο-αφετηρία τον S και κόµβο στόχο τον T (A) Σχεδιάστε τον χώρο αναζήτησης του προβλήµατος αναζήτησης (B) Σχεδιάστε το δένδρο αναζήτησης για τους αλγόριθµους τυφλής αναζήτησης: a. Κατά βάθος b. Κατά πλάτος (C)∆εδοµένης της ακόλουθης ευρετικής συνάρτησης εκτελέστε τους αλγόριθµους ευρετικής αναζήτησης: h(S) = 7 h(A) =6 h(B) = 11 h(E) = 3 h(Γ) = 5 a. Greedy b. UCS c. A* 6 2 1 4 3 8 S A Β Τ E Γ 3 2 5 1

×