3

Imię i nazwisko:

Grupa (prowadzący ćwicz.):

Czy poniższe zdania są prawdziwe?

Proszę zaznaczyć właściwą odpowiedź poprzez jej podkreślenie, obrysowanie lub przekreślenie. W razie wątpliwości proszę nic nie zaznaczać, gdyż odpowiedzi błędne będą punktowane ujemnie. W przypadku pomyłki proszę skreślić obie odpowiedzi i obok wyraźnie napisać właściwą.

1.

2.

3.

4.

5.

6.

7.

8.

TAK		nie
(tak		nie
fTAKj		NIE
TAK)		Inie]
TAK	nie]
TAK	NIE
[tak	NIE
TAK	Inie

Programowy generator liczb pseudolosowych w komputerze jest okresowy.

Nauka z nauczycielem polega na tym, że dysponujemy zarówno danymi wejściowymi, jak i oczekiwanym stanem wyjściowym.

Wielowarstwowa sieć neuronowa może mieć więcej wyjść, niż wejść.

Funkcja przynależności do zbioru rozmytego to to samo, co rozkład prawdopodobieństwa.

Nauka sieci neuronowej polega na zmianie wag neuronów.

Problemy NP-zupełne to podzbiór problemów z klasy NP.

Jeśli waga /-tego wejścia neuronu wynosi 0, wówczas stan wyjścia tego neuronu nie zależy od /-tego sygnału wejściowego.

Metody zachłanne pozwalają na dokładne rozwiązywanie problemów NP-trudnych w czasie wielomianowym.

9.    Na płaszczyźnie mamy dane następujące grupy punktów:

a)    (1,4), (2,5), (4,4), (2,3)

b)    (1,1), (4,2), (2,1)

Wskaż perceptron rozdzielający punkty z grupy a od punktów z grupy b (tzn. taki, który dla każdego punktu z grupy a daje odpowiedź 1, a z grupy b odpowiedź 0 lub odwrotnie), lub uzasadnić, dlaczego taki perceptron nie istnieje.

10.    Dany jest następujący problem:

,,’Mistrz Ulryk’ - rzekł herold - ‘wzywa twój majestat, panie, i księcia Witolda na bitwę śmiertelną i aby męstwo wasze, którego wam widać brakuje, podniecić, śle wam tych K nagich mieczy.’ To rzekłszy, złożył miecze u stóp królewskich. Jagiełło zadumał się. ‘Mieczów ci u nas dostatek, a z Bożą pomocą nim dzień minie napełnimy wozy łupami. Azali widzę, że na mieczach waszych wyryte są herby N rodów rycerskich. Teraz więc przyjmiemy tylko tyle mieczy, by żaden z rodów znamienitych nie czuł się pokrzywdzony.’ Król skinął na stojącego opodal Jaśka Mążyka z Dąbrowy, a ten zabrał się do pracy. Każdy z mieczy przyozdobiony był jednym lub więcej herbami. Jaśko wiedział, że będzie musiał nosić te miecze za Jagiełłą przez całą bitwę, musiał więc wybrać ich najmniej, jak potrafił, tak jednak, b^ nie przekroczyć rozkazu królewskiego i nie pominąć żadnego rodu.”

a)    Zaprojektuj algorytm zachłanny (wielomianowy) rozwiązujący powyższe zadanie.

b)    Podaj przykład konkretnej sytuacji, w której zaproponowany algorytm zachłanny da nieoptymalne rozwiązanie.