ΚΕΦΑΛΑΙΟ 1 - Κριτήρια αξιολόγησης

Κριτήριο αξιολόγησης 1

Αντιστοιχίστε τους όρους:

 

1.Δένδρο Αναζήτησης

   

A. Είναι το σύνολο όλων των καταστάσεων ενός προβλήματος που είναι προσβάσιμες από την αρχική κατάσταση.

2. Χώρος Αναζήτησης

B. Είναι το σύνολο των έγκυρων καταστάσεων στις οποίες μπορεί να βρεθεί ένα πρόβλημα κατά την εξέλιξη του κόσμου του.

3. Χώρος Καταστάσεων

C. Είναι η δομή που απεικονίζει την πορεία που ακολουθεί ένας αλγόριθμος αναζήτησης κατά την επίλυση ενός προβλήματος.

Απάντηση/Λύση

1.:

2.:

3.:

 

Η σωστή λύση είναι:

 

1.:

2.:

3.:

Κριτήριο αξιολόγησης 2

Η λύση ενός προβλήματος ορίζεται από τα παρακάτω (επιλέξτε αυτά που θεωρείτε ορθότερα):

 

A. την τελική κατάσταση-στόχο και τη μέθοδο αναζήτησης που εφαρμόστηκε, για να βρεθεί αυτή

B. την ακολουθία των καταστάσεων από τις οποίες διέρχεται το πρόβλημα στην πορεία του από μια κατάσταση αρχική προς μια τελική κατάσταση-στόχο

C. την ακολουθία των τελεστών που εφαρμόζονται, για να βρεθεί το πρόβλημα από την αρχική κατάσταση σε μια τελική κατάσταση-στόχο, χρησιμοποιώντας μια συγκεκριμένη μέθοδο αναζήτησης

D. τη μέθοδο αναζήτησης που εφαρμόζεται, για να βρεθεί το πρόβλημα από την αρχική κατάσταση σε μια τελική κατάσταση-στόχο διασχίζοντας το χώρο των επιτρεπτών καταστάσεων

Απάντηση/Λύση

 

Η σωστή λύση είναι:

 

Κριτήριο αξιολόγησης 3

Ένας εξαντλητικός ευρετικός αλγόριθμος αναζήτησης, για ένα πρόβλημα που έχει περισσότερες της μιας λύσεις, τι από τα παρακάτω βρίσκει;

 

Α. όλες ανεξαιρέτως τις υπάρχουσες λύσεις

Β. όλες τις βέλτιστες λύσεις

C. μόνο την καλύτερη από τις υπάρχουσες λύσεις

D. όλες τις υπάρχουσες λύσεις που δεν έχει αποκόψει η ευρετική μέθοδος αναζήτησης

Απάντηση/Λύση

 

Η σωστή λύση είναι:

 

Κριτήριο αξιολόγησης 4

Ένα πρόβλημα ορίζεται πλήρως από τα παρακάτω (επιλέξτε):

 

Α. την είσοδο (Ι) του προβλήματος

Β. όλες τις πιθανές εισόδους (Ι) του προβλήματος

C. όλους τους πιθανούς στόχους (G) του προβλήματος

D. τους τελεστές μετάβασης (Τ) του προβλήματος

E. την ακολουθία των καταστάσεων (S) που οδηγεί στη λύση του προβλήματος

F. το χώρο επιτρεπτών καταστάσεων (S) του προβλήματος

Απάντηση/Λύση

 

Η σωστή λύση είναι: