Sie sind nicht angemeldet.

Roger81

Praktikant

  • »Roger81« ist der Autor dieses Themas

Beiträge: 6

Registrierungsdatum: 02.01.2006

1

10.02.2006, 18:25

Künstliche Intelligenz: Hilfsmittel

Weiß jemand, was da erlaubt ist?

btw Alte Klausuren und Ähnliches könnte ich auch gebrauchen ;)

  • »Joachim« ist männlich

Beiträge: 2 863

Registrierungsdatum: 11.12.2001

Wohnort: Hämelerwald

Beruf: Wissenschaftlicher Mitarbeiter (Forschungszentrum L3S, TU Braunschweig)

2

10.02.2006, 18:55

RE: Künstliche Intelligenz: Hilfsmittel

Zitat

Original von Roger81
btw Alte Klausuren und Ähnliches könnte ich auch gebrauchen ;)
Wir hatten da vor einiger Zeit mal einen Thread zu. Solltest Du mal nach suchen. :)
The purpose of computing is insight, not numbers.
Richard Hamming, 1962

  • »RedCapFabse« ist männlich

Beiträge: 86

Registrierungsdatum: 03.07.2003

Wohnort: Uslar

Beruf: Mathematik Str. Informatik

3

10.02.2006, 21:17

Ich denke mal, dass keine Hilfsmittel erlaubt sind. Oder waren bei früheren Klausuren welche erlaubt?

/Fabian
Das war ein bisschen wie Weihnachten wenn's nur Socken gibt oder irgendsowas.
Wir haben uns alle gefreut ohne Ende und dann kommt so'n Drecksgeschenk.

Jürgen Klopp zum Spiel Argentinien gegen Holland.

denial

Erfahrener Schreiberling

  • »denial« ist männlich

Beiträge: 394

Registrierungsdatum: 18.02.2003

Wohnort: Göttingen

Beruf: Linux Coder (ex Mathe SR Inf Student)

4

10.02.2006, 22:02

Zitat

Original von RedCapFabse
Ich denke mal, dass keine Hilfsmittel erlaubt sind. Oder waren bei früheren Klausuren welche erlaubt?

Ich glaube vor nem Jahr waren nur Taschenrechner erlaubt.

Beiträge: 52

Registrierungsdatum: 29.04.2005

5

10.02.2006, 23:43

Zitat Raluca Paiu

Nichts.
was willste denn mit nem Taschenrechner in einer KI Klausur?
i feel the fungus in me growing

denial

Erfahrener Schreiberling

  • »denial« ist männlich

Beiträge: 394

Registrierungsdatum: 18.02.2003

Wohnort: Göttingen

Beruf: Linux Coder (ex Mathe SR Inf Student)

6

11.02.2006, 00:37

RE: Zitat Raluca Paiu

Zitat

Original von postpilzkopf
was willste denn mit nem Taschenrechner in einer KI Klausur?

Neuronale Netze trainieren? ;)

Ich hab ja auch nicht behauptet, daß man einen gebraucht hat.
Taschenrechner braucht man im Studium sowieso bei den wenigsten Klausuren.
Es gibt aber in fast allen Klausuren irgendwelche pille-palle Rechnungen.
Und da nicht die Kopfrechenkünste geprüft werden sollen, werden TR meist erlaubt.

Beiträge: 52

Registrierungsdatum: 29.04.2005

7

12.02.2006, 14:22

andere frage

kann jemand sagen was die Antwort auf diese Frage ist und in welcher Form(tabelle?) es darzustellen ist?

Folgende Knowledge Base ist gegeben:
a <= b&c.
a <=e&f.
b <=d.
b <=f&h.
c <=e.
d <=h.
e.
f <=g.
g <=c.

a.) Geben Sie alle Modelle der Knowledge Base an.
i feel the fungus in me growing

Dieser Beitrag wurde bereits 3 mal editiert, zuletzt von »postpilzkopf« (12.02.2006, 15:27)


  • »Joachim« ist männlich

Beiträge: 2 863

Registrierungsdatum: 11.12.2001

Wohnort: Hämelerwald

Beruf: Wissenschaftlicher Mitarbeiter (Forschungszentrum L3S, TU Braunschweig)

8

12.02.2006, 17:41

RE: andere frage

Zitat

Original von postpilzkopf
kann jemand sagen was die Antwort auf diese Frage ist und in welcher Form(tabelle?) es darzustellen ist?

Folgende Knowledge Base ist gegeben:
a <= b&c.
a <=e&f.
b <=d.
b <=f&h.
c <=e.
d <=h.
e.
f <=g.
g <=c.

a.) Geben Sie alle Modelle der Knowledge Base an.
Gesucht sind alle Belegungen zu der obigen Variablenmenge, die alle obigen Formeln erfüllen.

Um diese zu ermitteln, kann man hier zunächst von "e = 1" ausgehen (wegen 1 -> e) und sich "durcharbeiten". Im nächsten Schritt würde sich beispielsweise "c = 1" ergeben (wegen e -> c). Und so weiter ...

Formalisieren läßt sich dieses Vorgehen durch den Erfüllbarkeitsalgorithmus für Hornformeln (siehe Vorlesung). Damit läßt sich zu jeder Menge von Hornformeln ein minimales Modell finden. Von diesem ausgehend lassen sich dann alle Modelle finden.

Die gesuchten Belegungen lassen sich dann gut in Form einer Tabelle angeben, in der für jede Variable eine Spalte existiert und jede Spalte (mit den Werten 0 oder 1) eine erfüllende Belegung angibt.
The purpose of computing is insight, not numbers.
Richard Hamming, 1962

Dieser Beitrag wurde bereits 1 mal editiert, zuletzt von »Joachim« (12.02.2006, 18:12)


Beiträge: 52

Registrierungsdatum: 29.04.2005

9

12.02.2006, 18:33

also

also da es hier in diesem beispiel "linear" geht bekommt man 5 Modelle.?
1. e=1, rest=0
2. e=c=1, rest=0 wegen c <=e.
3. e=c=g=1, rest=0 wegen g<=c.
4. e=c=g=f=1, rest=0 wegen f<=g.
5. e=c=g=f=a=1, rest=0 wegen a<=e&f.

der Erfüllbarkeitsalgorithmus steht leider nicht im Buch(in der vorlesung kam das natrülich auch nicht). die vom prof angegebene Reihenfolge bei unklarheiten: Buch->Übungsleiterin->Prof.
danke für deine hilfe
i feel the fungus in me growing

  • »Joachim« ist männlich

Beiträge: 2 863

Registrierungsdatum: 11.12.2001

Wohnort: Hämelerwald

Beruf: Wissenschaftlicher Mitarbeiter (Forschungszentrum L3S, TU Braunschweig)

10

12.02.2006, 20:23

RE: also

Zitat

Original von postpilzkopf
also da es hier in diesem beispiel "linear" geht bekommt man 5 Modelle.?
1. e=1, rest=0
Ich vermute, Du hast noch nicht verstanden, um was es hier eigentlich geht. Ein Modell für eine Menge von Formeln erfüllt *jede* einzelne Formel. Die Belegung, die e den Wert 1 und allen anderen Variablen den Wert 0 zuordnet, erfüllt die Formel e -> c nicht. Die Variable c hat demnach in jedem Modell den Wert 1.

Zitat

der Erfüllbarkeitsalgorithmus steht leider nicht im Buch(in der vorlesung kam das natrülich auch nicht).
Such im Netz mal nach "Hornformel". Dort findest Du ganz sicher den zugehörigen Algorithmus. Vielleicht sind folgende Folien etwas für dich: http://www.fh-karlsruhe.de/servlet/PB/sh…ssagenlogik.pdf
The purpose of computing is insight, not numbers.
Richard Hamming, 1962

Beiträge: 52

Registrierungsdatum: 29.04.2005

11

12.02.2006, 22:33

ok. anfänglich hab ich es auch anders verstanden aber dachte eines besseren belehrt zu sein. also sind in allen modellen der KB e,c,e,f,g wahr.?
b,d,h sind sozusagen frei, man kann b = 1, d=h=0 in einem zweiten b=d=1, h=0 wegen b<-d. in einem dritten und alle = 1 in einem vierten modell haben.
i feel the fungus in me growing

Dieser Beitrag wurde bereits 1 mal editiert, zuletzt von »postpilzkopf« (12.02.2006, 22:34)


htk

Erfahrener Schreiberling

Beiträge: 262

Registrierungsdatum: 16.10.2003

12

13.02.2006, 23:25

Zitat

Original von postpilzkopf
ok. anfänglich hab ich es auch anders verstanden aber dachte eines besseren belehrt zu sein. also sind in allen modellen der KB e,c,e,f,g wahr.?
b,d,h sind sozusagen frei, man kann b = 1, d=h=0 in einem zweiten b=d=1, h=0 wegen b<-d. in einem dritten und alle = 1 in einem vierten modell haben.

yo hab ich mir auch so überlegt, aber du meinst glaube ich a,c,e,f,g
surfs in mysterious ways

EnteTaylor

Trainee

  • »EnteTaylor« ist männlich

Beiträge: 111

Registrierungsdatum: 24.10.2003

Wohnort: Göttingen

Beruf: weil's toll is

13

14.02.2006, 11:32

a,c,e,f,g = 1 habe ich auch. allerdings sind die anderen Variablen nicht beliebig:

wenn b=0 ist folgt d=0 (wegen b <=d)
daher ist dann auch h=0 (wegen b <=f&h, f=1)

wenn b=1 ist, folgt d=0 oder d=1
--wäre d=0, dann wäre h=0 und somit b=0 (Widerspruch! wenn h=0 ist, kann b nicht 1 sein)
--wäre d=1, dann wäre h=0 oder h=1
----h=0 führt wieder zu einem Widerspruch
----also h=1.

Daher gibt es nur 2 Mögliche Belegungen (Modelle):
1.) a=b=c=d=e=f=g=h=1
2.) a=c=e=f=g=1 und b=d=h=0


Ist leider nicht richtig, daher grau.
Meine Gedächtnisprotokolle: www.janwy.de

Dieser Beitrag wurde bereits 3 mal editiert, zuletzt von »EnteTaylor« (14.02.2006, 15:18)


Beiträge: 52

Registrierungsdatum: 29.04.2005

14

14.02.2006, 12:39

Konfusion

wenn man es umwandelt in (-d | b) nicht d oder b. das erlaubt trotzdem das b=1 ist und d=0.
mmh ok das hasst du auch.
ich versteh den wiederspruch nicht, wenn h=0 ist kann b nicht 1 sein.
also jetzt mal ohne den trivialen rest in einer tabelle:

b d h (-d | b ) (-h | d ) (-(f&h) | b )
0 0 0.......1...........1.................1
1 0 0.......1...........1.................1
1 1 0.......1...........1.................1
1 1 1.......1...........1.................1

da gibt es doch keine widersprüche oder wo steckt der fehler?
i feel the fungus in me growing

Dieser Beitrag wurde bereits 4 mal editiert, zuletzt von »postpilzkopf« (14.02.2006, 13:08)


  • »RedCapFabse« ist männlich

Beiträge: 86

Registrierungsdatum: 03.07.2003

Wohnort: Uslar

Beruf: Mathematik Str. Informatik

15

14.02.2006, 12:59

Es gitb vier Modelle:

a,c,e,f,g = 1 muss gelten

b d h
1 1 1
1 1 0
1 0 0
0 0 0

/Fabian
Das war ein bisschen wie Weihnachten wenn's nur Socken gibt oder irgendsowas.
Wir haben uns alle gefreut ohne Ende und dann kommt so'n Drecksgeschenk.

Jürgen Klopp zum Spiel Argentinien gegen Holland.

EnteTaylor

Trainee

  • »EnteTaylor« ist männlich

Beiträge: 111

Registrierungsdatum: 24.10.2003

Wohnort: Göttingen

Beruf: weil's toll is

16

14.02.2006, 15:15

Zitat

ich versteh den wiederspruch nicht, wenn h=0 ist kann b nicht 1 sein.


oops, ja haste recht, da gibt's keinen Widerspruch. Sorry.
Meine Gedächtnisprotokolle: www.janwy.de

Markus

the one and only Unterstrich!

Beiträge: 2 571

Registrierungsdatum: 09.10.2003

17

15.02.2006, 12:28

nevermind
Charmant sein? Hab ich längst aufgegeben. Glaubt mir doch eh keiner...

Dieser Beitrag wurde bereits 1 mal editiert, zuletzt von »Markus« (15.02.2006, 12:29)