Vorlage zur Klassenarbeit - Freidling

Klassenarbeit Nr. 1InformatikKlasse: 12 Datum: 14. November 2008Name:Rand nicht vergessen! (4 cm)1. Was versteht man unter einer Touring Maschine?2. Geben Sie in max. fünf Sätzen die wichtigsten Eigenschaften der „Künstlichen Intelligenz (KI)“wieder.3. Ein Familie besteht aus:Opa-Richard ist verheiratet mit Helen, sie haben eine Tochter Luise, die einen Ehemann-Paulhat. Beide haben drei Kinder(Susi, Lise und Micky). Paul hat Schulden beim Opa, Susi schautgern fern, Micky liest und Lise spielt mit Puppen.Stellen Sie alle Eigenschaften der Familie in möglichst wenigen Prolog Klauseln und Regelndar. Es sollen dabei folgende Fragen beantwortet werden können:3.1. Wer sind die Geschwister von Susi?3.2. Welche Schwestern hat Micky (Lise)?3.3. Wer liest gern?3.4. Wer hat welche Hobbys?3.5. Wie heißen die Ehefrauen?3.6. Wer sind die männlichen Familienangehörigen?3.7. Wer sind die weiblichen Familienangehörigen?4. Wie kann man in Prolog das erste Element einer Liste ausgeben?5. In einem Betrieb gilt folgende Hierarchie:Max ist der direkte Vorgesetzte von Emil und Paul.Emil ist der direkte Vorgesetzte von Kati.Erwin ist der direkte Vorgesetzte von Hugo und Evi.Hugo ist der direkte Vorgesetzte von Max.Eine Person ist gegenüber einer anderen Person weisungsberechtigt, wenn sie in derHierarchie höher steht.Aufgaben:a. Stellen Sie diese Hierarchie in einem Baumdiagramm dar!b. Notieren Sie ein vollständiges PROLOG-Programm, das alle Fakten und eine Regel enthält,die angibt, wer gegenüber wem weisungsberechtigt ist.c. Erläutern Sie anhand dieses Beispiels den Aufbau eines Prologprogramms!d. Formulieren Sie folgende Abfragen zu Ihrer Wissensbasis:• Gegenüber wem ist Erwin weisungsberechtigt?• Ist Max gegenüber Hugo weisungsberechtigt?• Wer ist der Vorgesetzte von Paul?erreichte Punkte: ___________Note: _________in Worten: _______________________E:\User\bfreidl\INFO\12\Ka0801.doc

Lösungen KA2 Info 12 vom 14.11.08ErwinHugoeviMaxEmilPaulKati% Autor:% Datum: 09.12.2008%Familienbande1m(richard).m(paul).w(luise).w(susi).w(lise).w(helen).m(micky).ehe(paul,luise).ehe(richard,helen).kind(luise,richard).kind(susi,paul).kind(lise,paul).kind(micky,paul).Rudimentäre Lösung der Prolog-Aufgaben der Klausur Nr. 2Zwei Ansätze zu Aufgabe 3ist_kind(Kind,Elter):- ehe(X,Elter),kind(Kind,X);kind(Kind,Elter).schwester(X,Y):-ist_kind(X,Elter),ist_kind(Y,Elter).%Familienbande2familie(meyer,uwe,erika,[birgit,hans,elke]).familie(homann , werner , gisela ,[]).familie( schulze , heinz , monika ,[peter ,susanne]).ist_element_von(X,[X|_]).ist_element_von(X,[_|Y]) :- ist_element_von(X,Y).ist_kind_von(X,Kind):- familie(X,_,_,Kinder)

,ist_element_von(Kind,Kinder).ist_kind(X,Y,Z,Kind):- familie(X,Y,Z,Kinder),ist_element_von(Kind,Kinder).ist_vater_von(Vater,Kind) :- familie(_,Vater,_,Kinder),ist_element_von(Kind,Kinder).ist_mann(X):-familie(_,X,_,_).ist_frau(Y):-familie(_,_,Y,_).ist_schwester(X,Y):- ist_kind(Fam,_,_,X),ist_kind(Fam,_,_,Y).%erstes Element einer Listeerstes_element(E,[E|Schwanz]).%Vorgesetztevor(erwin,hugo).vor(erwin,evi).vor(hugo,maxi).vor(maxi,emil).vor(maxi,paul).vor(emil,kati).%weisung2(Vor,Unt):-vor(X,Y),vor(X,Vor).weisung(Vor,Unt):- vor(X,Unt),vor(X,Vor),not(Vor=Unt);vor(Vor,Unt).%weisung(Vor,Unt):-vor(Vor,Unt).weisung(Vor,Unt):-vor(X,Unt),weisung(Vor,X).%Listenoperationen%an_kopf_liste(X,[X|anhaengen([], L, L).anhaengen([X|L1], L2, [X|L3]):-anhaengen(L1, L2, L3).%Länge der Listelaenge([], 0).laenge([_X|Y], N):-laenge(Y, N1),N is N1 + 1.%erstes Element einer Listeerstes(E,[E|Schwanz]).%Löschen des ersten Elementesohne_erstes([E|Schwanz],Schwanz).%wissenmaennl(egon).maennl(otto).maennl(fritz).maennl(heinrich).maennl(hugo).

maennl(karl).maennl(walter).haarfarbe(egon,schwarz).haarfarbe(otto,rot).haarfarbe(fritz,rot).haarfarbe(heinrich,blond).faehrt_auto(hugo,weiss).faehrt_auto(fritz,blau).faehrt_auto(heinrich,blau).amateur(karl).amateur(fritz).amateur(walter).amateur(otto).vorliebe(walter,kaugummi).vorliebe(otto,zigaretten).verdaechtig(X):-faehrt_auto(X,blau),(amateur(X);haarfarbe(X,rot);maennl(X)).