\input{../settings/settings}

\begin{document}

  \klausur{Ei-AI Einführung in die Angewandte Informatik}
        {Prof. Dr. U. Schmid, Prof. Dr. C. Schlieder, Prof. Dr. T. Gross, Prof. Dr. A. Henrich}
        {Wintersemester 17/18}
        {90}
        {-}
	\section{Aufgabenteil 1 - Prof. Schlieder}
  \begin{enumerate}
  \item Aufgabe 1 (KInf: Geoinformationsverarbeitung; 10P)
		\begin{enumerate}
			\item Schreibe die Definition von Georeferenzierung auf. Erkläre den Unterschied zwischen direkter und indirekter Georeferenzierung (2P)
			\item Bestimme die kürzeste Route von Aurach (A) nach Gerolzhofen (G) durch Anwendung des Djikstra-Algorithmus und gebe die Länge der Strecke sowie alle Zwischenschritte an (8P)
			\image{0.5}{A1.png}{Wandertour}{Wandertour}
			
	\end{enumerate}
	\item Aufgabe 2 (KInf: Digitale Bibliotheken; 10P)	
		\begin{enumerate}	
			\item Das GroupLens-Empfehlungsverfahren prädiziert die Bewertung r(p,i), die eine Person p für ein Item i abgeben wird. Dabei bezeichnet $\bar{r}(p)$ die über alle Items bestimmte durchschnittliche von p abgegebene Bewertung und sim(p,q) das Ähnlichkeitsmaß, welches angibt, wie ähnlich zwei Personen p und q bewerten:\\ $r(p,i)=\bar{r}(p)+c(p,i)$\\\\	$c(p,i)=\frac{\sum_{q \in P tex\ (p)}(r(q,i)-\bar{r}(q))*sim(p,q)}{\sum_{q \in P tex\ (p))}|sim(p,q)|} $\\
			Erkläre, warum die Bestimmung von r(p,i) auf $\bar{r}$(p,i) zurückgreift. In welchem Wertebereich liegen die Werte für sim(p,q)? Welche Bedeutung haben die beiden Extremwerte? (3P)
			\item Vier Websites sind wie abgebildet durch Hyperlinks verbundem (siehe Graph). Stelle die linearen Gleichungen auf, die den PageRank von A, B, C und D durch Lösen der Gleichungen. Verwende einen Dämpfungsfaktor von d=0.5 (7P)
			\item Schreibe die Definition von Georeferenzierung auf. Erkläre den Unterschied zwischen direkter und indirekter Georeferenzierung (2P)
			\image{0.5}{A2.png}{Hyperlinks}{Hyperlinks}
   \end{enumerate}
	 \newpage
  \section{Aufgabenteil 2 - Prof. Henrich}

\item Aufgabe 3 (Suchen, Suchmaschinen; 10P)	
	\begin{enumerate}
	  \item Schreibe die Definition von Suchmaschinenoptimierung. In Suchmaschinenoptimierung sollte man drei Tipps (Aufgabenbereiche) adressieren, welche sind dies? (5P) 
	  \item (Auf Basis d. Abbildung:) Wie kann man das rote Fragezeichen in einer Enterprise Search Lösung ersetzen. \\
	  Anders ausgedrückt: Welche grundlegenden Ansätze gibt es um eine unternehmensweite Suchlösung zu realisieren. (5P) 
	  \image{0.5}{A3.png}{Abbildung}{Abbildung}
	  \end{enumerate}
	\item Aufgabe 4 (Museum Digital \& Visualisierung; 10P)	
	\begin{enumerate}
		\item In einer Ausstellung soll ein wertvolles historisches Buch als zentrales Objekt ausgestellt werden. Was sind die Probleme? Welche digitale Unterstützung ist möglich? Welche Funktionen sollten angeboten werden? Falls nötig treffe sinnvolle Annahmen und erläutere diese (5P)
		\item Die Datei test1.gnu besteht aus drei Zeilen mit folgenden Gnuplot-Anweisungen:\\
		set terminal png size 1600,1200\\
		set output 'test1.png'\\
		plot 'silver.dat' using 1:2 with lines\\
		Beschreibe möglichst genau was die Anweisungen bewirken. Treffe falls nötig sinnvolle Annahmen. (5P)
	  \end{enumerate}
	  \newpage
	    \section{Aufgabenteil 3 - Prof. Schmid}
	  \item Aufgabe 5 (Problemlösen; 10P)	
	  \begin{enumerate}
	  	\item Problemraum (7P)\\
	  	Robi ist im Arbeitszimmer und dort geht die Glühlampe in der Deckenleuchte kaputt. Robi muss erstmal genau schauen, um welchen Typ Glühlampe es sich handelt, bevor er eine neue besorgt. Da es sich um eine hohe Altbauwohnung handelt, muss Robi eine Leiter holen. Diese steht in der Küche. Zur Vereinfachung nehmen wir an, dass es nur die räumliche Position Küche und Arbeitszimmer gibt. Das heißt, Robi steht immer schon unter der Lampe, wenn er im Arbeitszimmer ist und direkt an der Leiter, wenn er in der Küche ist. Robi hat folgende Aktionen zur Verfügung. Er kann von einem Raum in den anderen gehen (go(from, to)). Er kann die Leiter von einem Raum in den anderen transportieren (move(from, to)) und er kann auf die Leiter steigen (climb). Zum Transportieren der Leiter von einem Raum zum anderen muss er im gleichen Raum sein, wie die Leiter. Zum Transportieren der Leiter und zum Gehen von einem in den  anderen muss Robi sich auf dem Boden (und nicht auf der Leiter) befinden. Außerdem kann er, falls er im Arbeitszimmer ist und auf der Leiter steht, die Glühbirne nehmen (takeBulb).\\\\
	  	Zeichne den Problemraum-Graph für das oben beschriebene Problem (alle zulässigen Zustände als Knoten, alle Zustandsübergänge als gerichtete und beschriftete Kanten).
	  \item Konzepte und Algorithmen (3P)\\
	  \begin{itemize}
	  	\item Greeno (1978) unterscheidet Transformationsprobleme, Neuordnungsprobleme und Induktionsprobleme. Um welchen Problemtyp handelt es sich bei einem Anagramm (einem Wort, das aus einem anderen Wort allein durch eine Umstellung der Buchstaben gebildet werden kann)? Begründe deine Auswahl kurz. (1P)
	  	\item Was versteht man unter Problemlösen unter einer Heuristik? (1P)
	  	\item Nenne die allgemeine Form zur Berechnung der minimalen Zahl von Aktionen zur Lösung eines Turm von Hanoi Problems mit n Scheiben und 3 Stiften. (1P)
	   \end{itemize}
	     \end{enumerate}
	  \item Aufgabe 6 (Lernen; 10P)	
	  \begin{enumerate}
	  	\item Lernalgorithmen (2P)\\
	  	Um zu erkennen, ob ein Pilz giftig ist oder nicht hast du die folgenden Attribute: Farbe des Hutes mit den Ausprägungen \{rot, gelb, braun\}, die durchschnittliche Größe \{2cm, 5cm, 8cm\} und die Form des Hutes \{kopfig, schwammähnlich\}.\\
		In der Veranstaltung wurden Perceptron, Cal2 und ID3 behandelt.
		Welches der Lernverfahren ist für diese Daten (ohne weitere Aufbereitung der Daten) nicht geeignet. Begründe die Antwort.
		\item Perzeptron (2P)\\
		Gegeben sind folgende Daten:\\
		\begin{tabular}{ccc}
		X	& Y & Klasse \\ 
		0	& 0 & + \\ 
		-1	& 0 & + \\ 
		0	& 1 & + \\ 
		2	& 0 & - \\ 
		1	& -1 & - \\ 
		0	& -2 & -\\
		\end{tabular}
		
		Kann ein Perzeptron trainiert werden, das alle Beispiele dieses Datensatzes korrekt klassifiziert? Begründe die Antwort mit Hilfe einer Skizze.
		
		\item CAL2 (6P)\\
		Führe eine Handsimulation des Entscheidungsbaum-Algorithmus CAL2 für die in der Tabelle angegebene Trainingsmenge durch. Führe die Merkmale in der vorgegebenen Reihenfolge (beginnend mit x1) in den Baum ein. Zeichne den Baum in jeder Entwicklungsstufe.\\
		
		\begin{tabular}{ccccc}
			Bsp	& x1 & x2 & x3 & Klasse \\ 
			1	& 0 & 0 & 0 & B \\ 
			2	& 1 & 0 & 1 & B \\ 
			3	& 0 & 1 & 1 & A \\ 
			4	& 0 & 0 & 1 & B \\ 
			5	& 1 & 0 & 0 & B \\
			6	& 0 & 1 & 0 & A \\
			7	& 1 & 1 & 0 & A \\
			8	& 1 & 1 & 1 & B \\
			\end{tabular}
			
						
	  \end{enumerate}
	  \newpage
	 \section{Aufgabenteil 4 - Prof. Gross}
	 \item Aufgabe 7 (Mensch-Computer-Interaktion; 10P)
		\begin{enumerate}
			\item Human-Computer Interaction and Usability: bitte definiere die Begriffe Mensch-Computer-Interaktion und Gebrauchstauglichkeit (4P).
			\item Consistency Maintenance of Replicated Documents: Werden zeitgleich Änderungen an einem replizierten Dokument in einem verteilten Editor vorgenommen, können verschiedene Arten von Konsistenzproblemen auftreten, die behandelt werden müssen.\\
			Gegeben ist die Ausgangssequenz "klm". NutzerInnen an zwei verteilten Orten (Sites $S_{1}$ und $S_{2}$) führen in etwa zeitgleich darauf jeweils eine Operation ($o_{1}$ und $o_{1}$) lokal aus. Danach wird die jeweils entfernt ausgeführte Operationen lokal ausgeführt. Bitte benenne jeweils welches Konsistenzproblem durch das Ausführen der Operationen I), II) und III) auftritt und erläutere es am jeweiligen Beispiel (6P).\\\\
			I) $o_{1}$ =insert['x',1]\\
			$o_{2}$ =insert['y',2]\\\\
			II)	$o_{1}$ =insert['y',4]\\
			$o_{2}$ =delete[1]\\\\
			III) $o_{1}$ =insert['y',2]\\
			$o_{2}$ =insert['y',2]\\
	  \end{enumerate}
		  \item Aufgabe 8 (Mensch-Computer-Interaktion; 10P)
	  		\begin{enumerate}
	  			\item Interaction: Bitte beschreibe den Verlauf der Interaktion zwischen Benutzerinnen und Benutzern einerseits und dem System andererseits (6P).
	  			\item Dimensions: Bitte beschrifte den Sensor und Aktuator im folgenden Diagramm (2P).
	  			\image{0.7}{A8.png}{Sensor und Aktuator}{Sensor und Aktuator}
	  			\item Building Blocks: Bitte nenne die Funktion von Sensor und Aktuator in einer sensorbasierten Infrastruktur (2P).
		  	\end{enumerate}
  \end{enumerate}
\end{document}