% Fuer diejenigen, die sich mit TeX nicht besonders gut auskennen folgt 
% eine hoffentlich detaillierte Beschreibung der Arbeitsschritte, die zu 
% einer druckfertigen Postscript-Datei fuehren: 
%
% 1) Man kopiere sich diese Datei und editiere sie
%
% 2) Kommentarzeilen kennzeichnen die Stellen im Text, (ein LaTeX-Kommentar 
%    beginnt mit einem Prozentzeichen `%') an denen Text einzufuegen ist.
%    Hat man alle Aenderungen vorgenommen, speichert man die Datei ab.
%
% 3) Dann fuegt man das Paket `teTeX' vorne an seinen Pfad an, indem man in 
%    seiner shell folgenden Befehl tippt
%
%    set path=($path /local/teTeX/bin)
%
% 4) Danach kann man seine Datei `pruefungsbescheinigung.tex' vom LaTeX-System 
%    uebersetzen lassen. Dazu tippt man in der shell den Befehl
%
%    latex pruefungsvorlage.tex 
%
% 5) Wenn alles gut geht, dann erzeugt das LaTeX-System eine Datei
%    `pruefungsbescheinigung.dvi', die man sich mit dem Befehl
%
%    xdvi pruefungsbescheinigung.dvi &
%
%    ansehen kann.
%
% 6) Wenn man sich ueberzeugt hat, dass alle Aenderungen korrekt waren, dann
%    wandelt man abschliessend die .dvi-Datei in eine Postscript-Datei um, 
%    und zwar mit Hilfe des Befehls
%
%    dvips -o pruefungsbescheinigung.ps pruefungsbescheinigung.dvi
%
% 7) Um ganz sicher zu gehen, kann man sich die .ps-Datei dann noch im 
%    ghostview ansehen.
%
% 8) Falls bei Punkt 5) etwas schiefgehen sollte (das LaTeX-System stoppt
%    bei jedem Fehler; man kann den Uebersetzungslauf dann abbrechen, 
%    indem man  `q <return>'  eingibt) sollte man nachsehen, ob man bei der 
%    Anpassung der .tex-Datei einen Fehler gemacht hat, oder ob man vielleicht
%    ein altes LaTeX-System benutzt hat (der Befehl `which latex' sollte als 
%    Ausgabe `/local/teTeX/bin/latex' liefern, wenn nicht, muss man seinen Pfad
%    umsetzen). Falls das alles nicht hilft, bleibt nur noch der Griff zu 
%    einem LaTeX-Buch oder die Suche nach einem LaTeX-kundigen Mitmenschen, 
%    sorry ...
%
% Und nun suche man die Kommentarzeilen ...




\documentclass[a4paper, twocolumn]{article}

\usepackage{fancyhdr}
\usepackage[german]{babel}
\usepackage{umlaut}
\renewcommand{\headrulewidth}{0pt}
\renewcommand{\headsep}{18pt}
\renewcommand{\footskip}{35pt}

\pagestyle{fancy}

\begin{document}

\cfoot{ \begin{tabular}{|c|} \hline 
\sf Damit wir auch in Zukunft aktuelle Pr"ufungsfragen haben, sind wir auf Deine Mithilfe angewiesen.\\
  \sf Bitte maile uns die Fragen Deiner Pr"ufung, ein Formular dazu findest Du auf unserer Homepage.\\ 
\hline \end{tabular}}

%
% Bitte hier jeweils den Faechernamen eintragen!
%

\rhead{Pr"ufungsfragen Algorithmische Sprachen 2006}
\section*{Pr"ufungsfragen Algorithmische Sprachen 2006}

% Vorlage zur Erstellung eines Pr"ufungsprotokolls
% Umlaute k"onnen sowohl als "a, "A, "o, "O, "u, "U, "s
% als auch als ä, Ä, ö, Ö, ü, Ü, ß eingegeben werden.
% Im "ubrigen k"onnen alle TeX-Befehle eingegeben werden --
%   solange man nur ANSI-Text eingibt kann man aber auch ohne 
%   TeX-Kenntnisse nichts falsch machen.

% Bitte die Vorlesungen die Gegenstand der Pr"ufung waren,
% den Pr"ufer, soweit bekannt den Beisitzer und den
% Pr"ufungszeitraum angeben.
% Beispiel:
% \subsection*{Beispielvorlesung I u. II,
%             Musterpraktikum \\
%             Fritz Professor, Beisitzer: Hans Assistent \\
%             Oktober 1972}

\subsection*{Graphtransformationssysteme \\  % Vorlesungen
             Prof. em. Dr. Hans Jürgen Schneider \\  % Pr"ufer
             August 2006}

\subsubsection*{Bemerkungen zu Pr"ufung und Pr"ufer}
\begin{itemize}
   \item Schwerpunktfach  (benot. Schein) % wenn nicht zutreffend l"oschen
   \item Ergebnis: 1,0    % L"osche diese Zeile, wenn Deine Note nicht in 
                          % das (natuerlich anonyme) Protokoll soll.
% Im folgenden kannst Du einige Bemerkungen zum Ablauf der Pr"ufung
% und zum Verhalten des Pr"ufers machen. Stichpunkte bitte mit
% \item beginnen. Fragen die hier beantwortet werden koennten sind:
% Gibt der Pr"ufer Hilfestellungen? Fragt er direkt oder um 5 Ecken?
% Wird eher Verst"andnis gefragt oder eher Detailwissen?
% Wie ist der Schwierigkeitsgrad? 
% Gehen Fragen "uber den Vorlesungsstoff hinaus?
% Tips f"ur k"unftige Pr"uflinge? (Zu lernender Stoff, Verhalten in
%   der Pr"ufung, B"ucher die man gelesen haben muss, ...)
\item Herr Schneider war die gesamte Prüfung über sehr ruhig und nett.
\item Wenn man einmal nicht weiter wußte, oder eine Antwort nur teilweise richtig war, erklärte er es nochmals und half auf die Sprünge. ``Was sie eben gesagt haben, ist schon richtig, aber ...''
\item Es stand genug Papier zum Zeichnen vieler Diagramme zur Verfügung.
\item Er wollte keine genauen Definitionen wissen, sondern explizit anschauliche Beschreibungen (Diagramme, Gluing-Condition etc. in Prosa und \textbf{nicht} Prädikatenlogik) - Zitat: ``Die Formeln kenn ich auch nicht auswendig.``
\item Zum Schluss ging er explizit auf die Java-Implementierungen ein, was ich mal kategorisch ausgeschlossen hatte und absolut nicht angeschaut hatte...
\item Nach 20min wollte er wissen, ob ich auf volle 30min Prüfungszeit bestehe, was ich dankend verneinte. 
\item Alles in allem eine sehr entspannte Prüfungsatmosphäre.
\end{itemize}


\subsubsection*{Fragen}
% Wenn die Pr"fung "uber mehrere klar getrennte Bereiche geht k"onnt
% ihr die Fragen auch untergliedern mit Befehlen wie:
% \subsubsection*{Beispielvorlesung I}
%     \begin{itemize} 
%         \item
%         ...
%     \end{itemize}
% \subsubsection*{Beispielvorlesung II}
% \begin{itemize} ... \end{itemize}ie sieht der Unterschied
% Noch zwei Hinweise:
% Den Pfeil -> bekommt man mit $\rightarrow$.
% Die \begin{itemize} \end{itemize} Umgebung kann auch rekursiv zur
%   weiteren Untergliederung verwendet werden.
\begin{itemize}
\item Wie ist eine Ableitung in einer Kategorie definiert? (Doppelpushout-Konstruktion, $G^l \Rightarrow_p G^r$)
\item Wie ist ein Pushout definiert und wie kann es konstruiert werden? (Diagramm hinmalen; Coprodukt, Coegalisator)
\item OK. Damit können wir die rechte Seite der Doppelpushout-Konstruktion eindeutig konstruieren. Wie sieht es auf der linken Seite aus, wenn die Produktion und eine Einbettung $G^l$ gegeben sind?
(Coprodukt-Komplement: existiert nicht, eindeutig oder mehrdeutig).
\item Wann ist das ganze eindeutig? (EM-Faktorisierung; wenn rechts Monomorphismus und Gluing-Condition oder oben Monomorphismus, rechts Epimorphismus und Identifikationsbedingung $\rightarrow$ eindeutig)
\item Bei der EM-Faktorisierung wollten Sie eben ein Coprodukt-Komplement konstruieren. Wann und wie geht das? (In Set: nur zu Monomorphismen; Differenzmenge).
\item Erklären Sie doch einmal anschaulich die Gluing-Codition. 
\item In Set sind Coretraktionen eine echte Teilmenge der Monomorphismen. Warum? (Abbildungen der leeren Menge in eine nichtleere sind Monomorphismen, aber keine Coretraktionen)
\item Was ist überhaupt eine Coretraktion? (man kann eine Umkehrabbildung nachschalten, so dass man die Identität erhält) 
\item Wir haben neben der ''schönen`` Kategorie Set auch eine pathologische Kategorie behandelt. Welche? (SetIncl - zwischen zwei Mengen existiert max. 1 Morphismus).
\item Was unterscheidet Coretraktionen und Monomorphismen in SetIncl? (In SetIncl gibt es nur Isomorphismen und unumkehrbare Abbildungen, also keine Retraktionen)
\item Wie sieht das Coprodukt-Komplement in SetIncl aus? (mehrdeutig, bei EM-faktorisierbaren Kategorien kann man bei der PO-Komplement-Konstruktion die Mehrdeutigkeit ebenfalls in das linke obere Teildiagramm verlagern)
\item Kennen Sie ein Anwendungsbeispiel für eine Kategorie mit SetIncl? (Petri-Netze, Elimination gemeinsamer Teilausdrücke)
\item Hierfür brauchen wir auch markierte Graphen. Welche Bedingung muss hier gelten, damit das PO-Komplement konstruierbar ist? (kleinste obere Schranke muss existieren)
\item Welche Eigenschaften von Java haben wir uns bei der Implementierung zu Nutze gemacht? (<BITTE??? JAVA ist doch eine Insel, oder??? ;-) > - Polymorphismus (das klappt immer))
\item Und wo zum Beispiel? (verschiedene Kategorien mit gemeinsamer abstrakter Oberklasse; Oder Morphismen (Epi, Mono, ...) mit gemeinsamer abstrakter Oberklasse).
\item Warum habe ich die verschiedenen Morphismen nicht in eine Klassenhierarchie gepackt? (Isomorphismen sind Mono- und Epimorphismen und Mehrfachvererbung geht in Java nicht :-( )
\end{itemize}
% Ende
\end{document}
