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 ΤΕΣΤ 3 Slide 1 ΠΛΗ31 ΤΕΣΤ 3 Slide 2
Upcoming SlideShare
ΠΛΗ31 ΜΑΘΗΜΑ 2.1
Next
Download to read offline and view in fullscreen.

0 Likes

Share

Download to read offline

ΠΛΗ31 ΤΕΣΤ 3

Download to read offline

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

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 ΤΕΣΤ 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

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

Views

Total views

3,220

On Slideshare

0

From embeds

0

Number of embeds

1,736

Actions

Downloads

278

Shares

0

Comments

0

Likes

0

×