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ührung in die wissensbasierten
Systeme</font></b><b><font size=+2></font></b>
<p><font size=+1>Dies ist eine Liste von möglichen Klausuraufgaben. <br>
Sie ist<b><u> nicht</u></b> vollständig und soll lediglich den Stil
der von mir gestellten Aufgaben zeigen.</font>
<br>
<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ßen mit Hilf von Alltagswissen)?</li>
<li>
Was ist Default Reasoning (Schließ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äuterungen!</li>
<li>
Welche Komponenten hat ein sprachverarbeitendes System? Erläuterungen!</li>
<li>
Welche Techniken gibt es zur Lö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ß man ein allgemeines Problem formalisieren, um es auf einem
Rechner mit Methoden der KI lösen zu kö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önnen!" Was
würde der "KI-Papst" Marvin Minsky dazu sagen? Was ist Ihre Meinung?</li>
<li>
"Über das Lä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ösung kann entweder vorwärts (von
einem bekannten Startzustand zu einem gewünschten Zielzustand) oder
rückwärts (von einem Zielzustand zu einem Startzustand) erfolgen.
Welche Faktoren bestimmen die Wahl der Richtung für ein spezielles
Problem?</li>
<li>
In der konventionellen DV können manche Probleme aufgrund ihrer Komplexität
nicht gelöst werden (Bsp. Problem des Handlungsreisenden). Was sind
die Ansä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ä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äutern
Sie den Begriff am Beispiel eines Wissensrepräsentaionsformalismus?</li>
<li>
Was ist Common Sense Reasoning (Schließen mit Hilf von Alltagswissen)?
Erläutern Sie den Begriff am Beispiel eines Wissensrepräsentaionsformalismus?</li>
<li>
Was ist Default Reasoning (Schließen mangels besseren Wissens)? Erläutern
Sie den Begriff am Beispiel eines Wissensrepräsentaionsformalismus?</li>
<li>
Was ist der Unterschied zwischen frühem und spätem Binden in
Objektorientierten Sprachen? Beispiel! Wie bindet Smalltalk?</li>
<li>
Was ist die Aufgabe der morphologischen Analyse? Welche unsinnige oder
fehlerhafte Eingabe würde sie beispielsweise zurü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ürde sie beispielsweise zurückweisen?</li>
<li>
Was ist die Aufgabe der syntaktischen Analyse? Welche unsinnige oder fehlerhafte
Eingabe würde sie beispielsweise zurü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ücher) gegenüber
anderen Wissenreprä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ösungsweg gemäß
der Bestensuche (Best First). Erlä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ösungsweg gemäß
der Blinde Suche (Hill Climbing)? Erläuterungen!</li>
<li>
Gegeben sei der folgenden Spielbaum für Min-Max (2 Spieler):[irgendein
Baum mit bewerteten Knoten] Angenommen, die Wurzel sei der maximierende
Spieler. Welchen Zug sollte er wählen? Erläuterungen!</li>
<li>
Gegeben sei die folgende Entfernungstabelle (Zahlen in km):[Tabelle der
Entfernungen zwischen zwei Städten] Wie fahren Sie von [Ort1] nach
[Ort2] gemäß Hill Climbing (Blinde Suche)? Welche Bewertungsfunktion
benutzen Sie?</li>
<li>
Gegeben sei die folgende Entfernungstabelle (Zahlen in km):[Tabelle der
Entfernungen zwischen zwei Städten] Wie fahren Sie von [Ort1] nach
[Ort2] gemäß 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ö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ö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ösungsbeweis von: <i>Ich habe einen
Mantel an.</i></li>
</ol>
</body>
</html>
|