summaryrefslogtreecommitdiffstats
path: root/Bachelor/Grundlagen wissensbasierter Systeme/ki-klausuren.html
blob: 856f6a70224e186756f066497f8a66a7c291ff61 (plain)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
163
164
165
166
167
168
169
170
171
172
173
174
175
176
177
178
179
180
181
182
183
184
185
186
187
188
189
190
191
192
193
194
195
196
197
198
199
200
201
202
203
204
205
206
207
208
209
210
211
212
213
214
215
216
217
218
219
220
221
<!doctype html public "-//w3c//dtd html 4.0 transitional//en">

<html>

<head>

   <meta http-equiv="Content-Type" content="text/html; charset=iso-8859-1">

   <meta name="GENERATOR" content="Mozilla/4.74 [en] (WinNT; U) [Netscape]">

   <title>10</title>

</head>

<body>

<b><font size=+2>Klausuraufgaben zu Einf&uuml;hrung in die wissensbasierten

Systeme</font></b><b><font size=+2></font></b>

<p><font size=+1>Dies ist eine Liste von m&ouml;glichen Klausuraufgaben.&nbsp;<br>

Sie ist<b><u> nicht</u></b> vollst&auml;ndig und soll lediglich den Stil

der von mir gestellten Aufgaben zeigen.</font>

<br>&nbsp;

<ul>

<li>

<font size=+1>Definitionsaufgaben</font></li>

</ul>



<ol>

<li>

Nennen Sie Einsatzgebiete von Expertensystemen.</li>



<li>

Nennen Sie Formalismen zur Darstellung von Wissen.</li>



<li>

Nennen Sie heuristische Methoden bei allgemeinen Suchverfahren.</li>



<li>

Nennen Sie Unterschiede zwischen der konventionellen Datenverarbeitung

und der KI.</li>



<li>

Was ist Closed World Assumption (Annahme einer abgeschlossenen Welt)?</li>



<li>

Was ist Common Sense Reasoning (Schlie&szlig;en mit Hilf von Alltagswissen)?</li>



<li>

Was ist Default Reasoning (Schlie&szlig;en mangels besseren Wissens)?</li>



<li>

Was versteht man unter dem Turing-Test?</li>



<li>

Was versteht man unter einer Horn-Klausel (in Prolog)?</li>



<li>

Was versteht man unter einer Klassenhierachie (in Smalltalk)?</li>



<li>

Was versteht man unter einer Property-Liste ( in Lisp)?</li>



<li>

Was versteht man unter Vererbung (Smalltalk)?</li>



<li>

Welche Komponenten hat ein Expertensystem? Erl&auml;uterungen!</li>



<li>

Welche Komponenten hat ein sprachverarbeitendes System? Erl&auml;uterungen!</li>



<li>

Welche Techniken gibt es zur L&ouml;sung von Wahrnehmungsproblemen?</li>



<li>

Wie kann man Roboter klassifizieren? In welchen Bereichen werden bei intelligenten

Robotern KI-Methoden eingesetzt? Was sind die Hauptprobleme des Bildverstehens?</li>



<li>

Wie mu&szlig; man ein allgemeines Problem formalisieren, um es auf einem

Rechner mit Methoden der KI l&ouml;sen zu k&ouml;nnen?</li>

</ol>



<ul>

<li>

<font size=+1>Aufgaben zum passiven Verstehen</font></li>

</ul>



<ol>

<li>

"Ein Computer wird niemals meine Handlungen vorhersagen K&ouml;nnen!" Was

w&uuml;rde der "KI-Papst" Marvin Minsky dazu sagen? Was ist Ihre Meinung?</li>



<li>

"&Uuml;ber das L&auml;cheln der Mona Lisa kann man nicht mittels Computer

sprachen." Was ist die Stellung der ("Hardliner" der ) KI zu dieser Aussage?

Was ist Ihre Meinung?</li>



<li>

Die Suche nach einer Probleml&ouml;sung kann entweder vorw&auml;rts (von

einem bekannten Startzustand zu einem gew&uuml;nschten Zielzustand) oder

r&uuml;ckw&auml;rts (von einem Zielzustand zu einem Startzustand) erfolgen.

Welche Faktoren bestimmen die Wahl der Richtung f&uuml;r ein spezielles

Problem?</li>



<li>

In der konventionellen DV k&ouml;nnen manche Probleme aufgrund ihrer Komplexit&auml;t

nicht gel&ouml;st werden (Bsp. Problem des Handlungsreisenden). Was sind

die Ans&auml;tze der KI?</li>



<li>

Nennen Sie die wesentlichen Unterschiede zwischen C (ablauforientierte

Programmierung) und Lisp (funktionale Programmierung).</li>



<li>

Nennen Sie die wesentlichen Unterschiede zwischen C (ablauforientierte

Programmierung) und Prolog (logikorientierte Programmierung).</li>



<li>

Nennen Sie die wesentlichen Unterschiede zwischen C (ablauforientierte

Programmierung) und Smalltalk (objektorientierte Programmierung).</li>



<li>

Prolog-Regeln sind Horn-Klauseln. Was ist das? Beispiele! Wieso ist diese

Einschr&auml;nkung sinnvoll?</li>



<li>

Warum ist die Anwendung der KI bei bestimmen Problemen der Verteidigung

besonders kritisch zu beurteilen?</li>



<li>

Was ist Closed World Assumption (Annahme einer abgeschlossenen Welt)? Erl&auml;utern

Sie den Begriff am Beispiel eines Wissensrepr&auml;sentaionsformalismus?</li>



<li>

Was ist Common Sense Reasoning (Schlie&szlig;en mit Hilf von Alltagswissen)?

Erl&auml;utern Sie den Begriff am Beispiel eines Wissensrepr&auml;sentaionsformalismus?</li>



<li>

Was ist Default Reasoning (Schlie&szlig;en mangels besseren Wissens)? Erl&auml;utern

Sie den Begriff am Beispiel eines Wissensrepr&auml;sentaionsformalismus?</li>



<li>

Was ist der Unterschied zwischen fr&uuml;hem und sp&auml;tem Binden in

Objektorientierten Sprachen? Beispiel! Wie bindet Smalltalk?</li>



<li>

Was ist die Aufgabe der morphologischen Analyse? Welche unsinnige oder

fehlerhafte Eingabe w&uuml;rde sie beispielsweise zur&uuml;ckweisen?</li>



<li>

Was ist die Aufgabe der pragmatischen Analyse? Nennen Sie ein Beispiel,

bei dem semantische und pragmatische Analyse unterschiedliche Ergebnisse

liefern.</li>



<li>

Was ist die Aufgabe der semantischen Analyse? Welche unsinnige oder fehlerhafte

Eingabe w&uuml;rde sie beispielsweise zur&uuml;ckweisen?</li>



<li>

Was ist die Aufgabe der syntaktischen Analyse? Welche unsinnige oder fehlerhafte

Eingabe w&uuml;rde sie beispielsweise zur&uuml;ckweisen?</li>



<li>

Was ist eine CAT-Kante bei ATNs?</li>



<li>

Was ist eine PUSH-Kante (=SEEK-Kante) bei ATNs?</li>



<li>

Welche Vor- und Nachteile haben Scripts (Drehb&uuml;cher) gegen&uuml;ber

anderen Wissenrepr&auml;sentationsformalismen?</li>

</ol>



<ul>

<li>

<font size=+1>Aufgaben zum aktiven Verstehen</font></li>

</ul>



<ol>

<li>

Gegeben sei der folgenden Entscheidungsbaum: [irgendein Baum mit bewerteten

Knoten] Die Bewertungen an den Knoten seien dann berechnet worden, wenn

der Vaterknoten "gespielt" wurde. Markieren Sie den L&ouml;sungsweg gem&auml;&szlig;

der Bestensuche (Best First). Erl&auml;uterungen!</li>



<li>

Gegeben sei der folgenden Entscheidungsbaum: [irgendein Baum mit bewerteten

Knoten] Die Bewertungen an den Knoten seien dann berechnet worden, wenn

der Vaterknoten "gespielt" wurde. Markieren Sie den L&ouml;sungsweg gem&auml;&szlig;

der Blinde Suche (Hill Climbing)? Erl&auml;uterungen!</li>



<li>

Gegeben sei der folgenden Spielbaum f&uuml;r Min-Max (2 Spieler):[irgendein

Baum mit bewerteten Knoten] Angenommen, die Wurzel sei der maximierende

Spieler. Welchen Zug sollte er w&auml;hlen? Erl&auml;uterungen!</li>



<li>

Gegeben sei die folgende Entfernungstabelle (Zahlen in km):[Tabelle der

Entfernungen zwischen zwei St&auml;dten] Wie fahren Sie von [Ort1] nach

[Ort2] gem&auml;&szlig; Hill Climbing (Blinde Suche)? Welche Bewertungsfunktion

benutzen Sie?</li>



<li>

Gegeben sei die folgende Entfernungstabelle (Zahlen in km):[Tabelle der

Entfernungen zwischen zwei St&auml;dten] Wie fahren Sie von [Ort1] nach

[Ort2] gem&auml;&szlig; Best First (Bestensuche)? Welche Bewertungsfunktion

benutzen Sie?</li>



<li>

Gegeben seien die folgenden drei Aussagen: <i>Wenn es Sommer ist, ziehe

ich Sandalen an. Es ist entweder Sommer oder Winter. Ich habe keine Sandalen

an.</i> Machen Sie einen Aufl&ouml;sungsbeweis von: <i>Es ist Winter.</i></li>



<li>

Gegeben seien die folgenden drei Aussagen: <i>Wenn es Winter ist, ziehe

ich keine Sandalen an. Es ist entweder Sommer oder Winter. Jetzt ist kein

Sommer.</i> Machen Sie einen Aufl&ouml;sungsbeweis von: <i>Ich habe keine

Sandalen an.</i></li>



<li>

Gegeben seien die folgenden drei Aussagen: <i>Wenn es Winter ist, ziehe

ich einen Mantel an. Es ist entweder Sommer oder Winter. Jetzt ist kein

Sommer.</i> Machen Sie einen Aufl&ouml;sungsbeweis von: <i>Ich habe einen

Mantel an.</i></li>

</ol>



</body>

</html>