1. Czy

bird(a_kind_of,animal)

bird(moving_method,fly)

albatross(a_kind_of,bird)

to jest reprezentacja wiedzy w postaci:

# sieci semantycznej

2.

Czy stwierdzenie „Nieprawda, ze dla kazdego f istnieje takie x, ze f(x)=0” jest zdaniem z

dziedziny predykatow pierwszego rzedu?

# albo od f, albo nie jest.

3. Jeśli zdefniujemy predykat conc w nastepujacy sposob: conc(A1-Z1,Z1-Z2,A1-Z2). To

wykonianie operacji conc([a,b,c|T1]-T1,[d,e|T2]-T2,L) zwroci nam pod L:

# [a,b,c,d,e|X]-X (gdzie X jest jakas zmienna)

4. Czy w prologu można zamienic rekursje na iteracje?

# tak, gdy wywołanie rekursywne jest skrajne z prawej strony i wszystkie wartosci

zmiennych są znane w wyrażeniu

5. Nieprawda, ze dla kazdego x zachodzi A, wtedy i tylko wtedy, gdy istnieje x ze nie

zachodzi A.

# tak

6. Predykat var:

# pozwala ustalic czy dane wyrazenie jest zmienna

7. Odpowiednikiem w prologu wyrazenia z C: f[60]=1 będzie:

# arg(60,f,1)

8. Która operacja jest podstawa dla definiowania innych w aksjomatycznej teorii liczb

naturalnych wg. Peano?

# Nastepnik

9. Operator lambda (..[]) sluzy do:

# Tworzenie listy zlozonej z funktora glownego i argumentow przekazanego mu argumentu

10. Dla rodzicow postaci 100101 oraz 011001, wynik krzyzowania operatorem HUX może

dac:

# 101001

11. Metode probabilistyczna, nieograniczona czasowo, niedopuszczajaca bledu okreslamy

jako:

# Metode Las-Vegas

12. Jeśli zdefiniujemy predykat conc w nastepujacy sposob:

conc([],L,L).

conc([X,L1],L2,[X|L3]):-conc(L1,L2,L3).

To wyrazenie:

conc(L1,L2,[a,b,c])

zwroci:

# Cztery rozne pary L1 i L2

13. Predykat bagof:

# Pozwala na zebranie wszystkich zmatchowanych wartosci w jedna liste

14. jeśli zdefiniujemy:

a(x).

b(x).

a(y).

r(X):- not(b(X)).

to pytanie:

?- r(X),a(X) zwroci:

# No

15. Predykat get(C):

# Wczytuje jeden znak niepusty ze strumienia wejsciowego do zmiennej C.

16. „Jesli z X wynika Y, oraz wiemy, ze Y nie zachodzi, to zatem X także nie może zajsc”. Ta

regula znana jest jako:

# Kontrapozycja

17. To ze istnieje x ze zachodzi A(x) oraz ze istnieje x ze zachodzi B(x), jest warunkiem

koniecznym ale nie wystarczajacym dlatego by istnialo x takie ze zachodzilo by A(x) i B(x).

# Tak

18. Jeśli zdefniujemy predykat l jako

l([],0).

l([_|T],N):-N=1+M,l(T,M).

to wykonanie:

l([a,b,c,d],N).

Zwroci:

# N=1+(1+(1+(1+0)))

19. Algorytm RETE operia się o:

# drzewo o dwóch rodzajach węzłów

\Ja znalazlem takie info:

W algorytmie RETE wyróżniamy cztery podstawowe

typy węzłów: root,

1-input, 2-input i terminal

Szczegółowe typy węzłów to:

- root

- ObjectTypeNode

- AlphaNode

- LeftInputAdapterNode

- EvalNode

- JoinNode, NotNode (BetaNodes)

- TerminalNode

Z tego co widzialem na obrazkach drzewa alg. RETE to mialy one wiecej odnog niz 2 (jak w

binarnym syn lewy i prawy), wydaje mi sie, ze to drzewo o dwoch rodzajach wezlow

-drzewo binarne *

-drzewo o dwóch rodzajach węzłów **

20. Sieć neuronowa skłądajaca się z dwóch warstw , pierwszej typu Instar z

normalizowanym wejsciem, drugiej instar typu Grossberga nosi nazwę siecu typu:

-Counter-Propagation

21. Wczytujemy plik źródłowy do interpretera prologu predykatem:

-consult

22. predykat assertz:

-pozwala dodać fakt na koniec bazy faktów

23. dla rodziców postaci 654132 wynik krzyżowania operatorem PMX może dać:

-654231 (losowa odcienk z jednego, z zachowanie pozycji reszta z drugiego, jesli

konflit...pobierz z 1szego wolne).

24. Czy odciecie zastosowane w :

gamble(x):-gotomoney(x),!.

gamble(x):-gotocredit(x).

jest:

- czerwonym odcięciem - zmienia deklaratywny charakter programu

25. jeśli dla danego tekstu r oznacza oznacza rank danego wyrazu w tym tekscie, f -

czestotliwosc wyrazu w tekscie, to prawo Zipfa orzeka, że

- istnieją P,B, d takie, że f= log P- B log(r+d)

26. Jeśli zdefiniujemy w prologu :

date(4, july, 2006).

date(14, july, 2006).

to pytanie:

:-date(_, july, 2006).

zwróci :

- u mnie zwróciło TRUE ....imo powinno być 4,14

27. Dla rodziców postaci 165432 oraz 234165 krzyżownie opertorem OX może dać :

- 416532 (kopiujemy losowy odcinek z 1szego rodzica i dodajemy reszte z drugiego

usuwajac elementy, ktore sie powtarzaja)

28. Sieć neuronowa, która nie posiada wyróżnionych warstw czy wyróznionych kierunków

przepływu wzdłuż dendrytów nosi nazwę sieci typu:

-Hopfielda

29. Algorytm RETE jest algorytmem :

- rozumującym w przód

30. Istnieje takie x, że dla każdego y, zachodzi f(x,Y) - wtedy i tylko wtedy , gdy dla

każdego y istnieje takie x, że

zachodzi f(x,y)

-TAK

31. czy baza widzy :

isa(bird, animal)

moving_method(bird,fly)

isa(abatross, bird)

jest postaci :

-struktur (frames)

32. jesli dla kazdego x zachodzi A(x), oraz dla kazdego x zachodzi B(x), to jest to warunek

konieczny ale nie wystarczajacy dla tego by dla kazdego x zachodziło A(x) i B(x)

- na 66% nie

33. Algorytm A* jest:

- algorytmem poszukjacym w głąb ale kierujacym sie funkcja heuryetsyczną.

34. Dla b- czynnik rozgałęzienia , d - długość najkrótszego rozwiązania , dmax -

ograniczenie głębokości przeszukania, to przeszukanie w głąb:

-ma złożoność przestrzenną d_max

35. Odpowiednikiem w Prologu wyrażenia w C:

x=f[60]

będzie:

-arg(60,f,X).

36.

"Jeśli z X wynika Y, oraz wiemy że X zachodzi, to Y także musi zachodzić".

Ta reguła znana jest jako:

-dedukcja

37.

Pytanie ze wzoru Bayesa:

Program "Idź na całość". Zawodnik Stoi przed trzema zasłoniętymi bramkami. Za jedną z

nich (za którą - wie to tylko prowadzący program) jest nagroda (samochód). Gracz

wybiera jedną z bramek. Prowadzący program odsłania inną bramkę (co istotne -

anonsując, że jest to bramka pusta) po czym proponuje graczowi zamianę preferencji.

Proszę podać ile wynosi prawdopodobieństwo odgadnięcia położenia samochodu pod

warunkiem że gracz zmienił swój wybór.

- 1/3

38.

Zasada minmax odnosi się do:

-Rozpatrywanie gier dwuosobowych

39. Czy ( nie q) lub (nie p) lub r lub t lub(nie w) jest klauzulą Horna

-NIE

Wg mnie tak

40. NULL

Dla predykatu

max(X,Y,X) :- X>=Y.

max(X,Y,Y) :- X < Y

Rownoważnym jest:

#

41.

Różnica arytmetyczna jest w Prologu operatorem typu:

-yfx

42. Definicja w prologu:

s -->[x],[y],[x].

s -->[x],s,[x].

Po pytaniu:

:- phrase(s,X).

Zwróci:

- X=[x,y,x], X=[x,x,y,x,x] ...

43.

Dla b- czynnik rozgałęzienia, d - długość najkrótszego rozwiązania, dmax - ograniczenie \

głębokości przeszukania, przeszukiwanie wszerz:

-ma taką samą złożoność przestrzenną jak i czasową - b^d

44. Czy _x jest w prologu zmienną a <::> termem?

- pierwsze tak, drugie nie

45 Mamy pewien zbiór nieskończony zdań z rachunku predykatów pierwszego rzędu. Wiemy

że

dla każdego jego podzbioru skończonego istnieje model. To że istnieje model dla całego

zbioru wiemy z:

-Twierdzenia o zwartości

46 NULL (Obstawiam ze rosnie)

W wyżarzaniu, w miarę spadku temperatury, prawdopodobieństwo opuszczenia minimum

lokalnego:

JA PIERDOLE PO GLEBSZEJ ANALIZIE CHUJA Z TEGO WIEM. ALBO MALEJE, ALBO WAHA

SIE...ALBO OBA...SPIERDALAM SPAC I JEBIE MNIE TO. WOJCIECH KEDZIOR I TAK TO

POPIERDOLIL BO JEST NIEUPRZEJMY I LENIWY :D

"Energia stanu ciała odpowiada funkcji celu, a absolutne minimum tej energii - minimum

globalnemu. W procesie powolnego wy arzania, krystalizacji ciała towarzyszy globalne

zmniejszanie energii, ale są równie dopuszczalne stany, którym towarzyszy chwilowe jej

zwiększenie. Dzięki dopuszczeniu chwilowego wzrostu stanu energetycznego mo liwe jest

opuszczenie minimum lokalnego, które mo e pojawić się w trakcie procesu. Dopiero zejście

z

temperaturą do zera absolutnego uniemo liwia jakiekolwiek podniesienie poziomu

energetycznego. Wówczas to zmiany energetyczne mogą zachodzić ju tylko w kierunku

minimum.

"

KS:

http://www.zpcir.ict.pwr.wroc.pl/~witold/aiarr/2007_projekty/vlsi/

"Prawdopodobnie wynika to z faktu, iż dla niskiej temperatury algorytm szuka lepszego

rozwiązania w obrębie jednego ekstremum i z bardzo małym prawdopodobieństwem

przechodzi do innego ekstremum. Dlatego naszym zdaniem im mniejsza temperatura

końcowa tym algorytm ma większą szanse, na zbliżenie się do minimum lokalnego, które w

niektórych przypadkach może się okazać minimum globalnym."

i Material z wykladu

http://galaxy.uci.agh.edu.pl/%7Ekorzycki/ai/10/img7.html

47 NULL

Predykat w prologu: rnprzodek(X,Z):-przodek(X,Y), rodzic(Y,Z).rnprzodek(X,Z):-

rodzic(X,Z).

48

Istnieje takie x, że zachodzi(A i B), wtedy gdy tylko wtedy, gdy A i istnieje x że zachodzi B

- Dla x wolnej w A

49

Zmieniamy w prologu strumień wyjściowy przy użyciu predykatu:

-tell

50

Warunkiem wystarczającym ale nie koniecznym by zaszło dla każdego x (A(x) lub B(x)) jest

to że dla każdego x zachodzi A(x) lub dla każdego x zachodzi A(x) lub dla kazdego x

zachodzi B(x)

- tak

LORD WARDER

UWAGI:

2), 4), 10) - Brak odpowiedzi (są chyba w tych od Karola Z, ale nie jestem co do tego

pewien)

1) - U Karola Z. Tresc tego pytania się rozni troche i odpowiedz także.

3) - jeśli za zmienna X przyjmiemy T2 to odpowiedz poprawna jak powyzej.

---