Zad1

Dane jest m książek kucharskich oraz n przepisów kulinarnych. Przepisy są umieszczone w książkach tak ,że jeden przepis może występować w więcej niż jednej książce.

Znaleźć najmniejszy zestaw książek zawierających wszystkie przepisy posługując się:

  1. Algorytmem zachlannym. Podać kontrprzykład dla którego algorytm nie znajdzie optymalnego rozwiązania.

  2. Algorytmem wychładzania. Podać definicje sąsiedztwa , funkcji celu. Podać definicje sąsiedztwa, funkcji celu. Podaj przykład punktu, jego sąsiada oraz wartości ich funkcji celu.

Zadanie 2

Prawdopodobieństwo akceptacji w algorytmie wychładzania jest względem funkcji celu wylosowanego punktu funkcja:

  1. malejąca

  2. Rosnąca

  3. Logarytmiczna

  4. Odporna na minimum lokalne

Zad3 Algorytm CENTROIDÓW jest algorytmem :

  1. dla uczenia się bez nadzoru

  2. dla uczenia się z nadzorem

  3. do wyznaczania środka ciężkości danych wejściowych

  4. do grupowania danych wejściowych