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:
a) malejąca b) Rosnąca c) Logarytmiczna
d) Odporna na minimum lokalne
Zad3 Algorytm CENTROIDÓW jest algorytmem : a) dla uczenia się bez nadzoru
b) dla uczenia się z nadzorem
c) do wyznaczania środka ciężkości danych wejściowych d) do grupowania danych wejściowych