% @file
% @brief   Ausarbeitung DesignPatterns `Observer'
% @author  markus schnalke <meillo@marmaro.de>
% @since   2007-05-30


\documentclass[a4paper]{scrartcl}

  \usepackage[utf8]{inputenc}
  \usepackage{ngerman}
  \usepackage{graphicx}
  \usepackage{listings}
  \usepackage[automark]{scrpage2}

  \setkomafont{sectioning}{\normalfont\normalcolor\bfseries}
  \setlength{\parindent}{0em}
  \setlength{\parskip}{1.0ex plus 1.0ex minus 0.5ex}
  \pagestyle{scrheadings}
  \setcounter{tocdepth}{3}

\begin{document}





%%%%  Titlepage  %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
\begin{titlepage}
  \title{Observer-Pattern}
  \author{Markus Schnalke}
  \date{2007-08-11}


  \thispagestyle{empty}


  \begin{flushright}

  \rule[8cm]{0cm}{0cm}
  {\Huge Design Pattern\\ \textbf{Observer}}

  \rule[2cm]{0cm}{0cm}
  \textsc{Markus Schnalke\\MatNr: 039131}

  \end{flushright}



  \rule[7cm]{0cm}{0cm}

  \textit{Dies ist meine Ausarbeitung zum Design Pattern ``Observer'' im Rahmen der Vorlesung Softwaretechnik im Studiengang Wirtschaftsinformatik an der Hochschule Ulm.}

  {\tiny Dieses Dokument darf gerne zitiert, kopiert und weitergegeben werden. Ich bitte nur darum meinen Namen und einen Verweis auf meine Website (http://marmaro.de) zu erwähnen --- danke! }


\end{titlepage}




\tableofcontents














%%%%  Einleitung  %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
\newpage
\section{Einleitung}

Ich möchte im Folgenden einen Ansatz zum Verstehen von Design Patterns aufzeigen. Dazu nehme ich das Design Pattern ``Observer'', das ich Stück für Stück aus einer Situation der realen Welt herleiten werde. Es geht mir dabei nicht primär darum euch dieses Pattern zu erklären, vielmehr soll das Erfassen des Zusammenhangs zwischen Realität und Design Patterns gefördert werden.

Mein Ziel ist es die \textit{Natürlichkeit} von Design Patterns darzustellen --- weil sie dem Vorgehen in der Realität entsprechen!




\section{Meine Vorgehensweise}

  \begin{quote}
    Design Pattern sind ``Best Practices'' (= Erfolgsrezepte), meist \textbf{nach Vorbildern in der Realität}.
  \end{quote}
  
  Aus diesem Grund möchte ich nun anhand eines Beispiels aus dem täglichen Leben zeigen, dass das Design Pattern \textbf{Observer} ein absolut natürliches Vorgehen ist, das bei ähnlichen Situationen in Programmen deshalb ebenso verwendet werden sollte. Dass ich hier gerade das Pattern \textbf{Observer} verwende, hat keinen besonderen Grund; es kann wohl (fast) jedes Pattern auf diese Weise verständlich und logisch gemacht werden.
  














\newpage
\section{Erarbeitung des Patterns}
  
\subsection{Ausgangssituation}
  Meine Ausgangssituation von der ich mich zu einer möglichst optimalen Lösung vorarbeiten möchte ist Folgende:

    \begin{itemize}
      \item Es gibt Personen die Etwas verkaufen möchten
      \item Es gibt Personen die Etwas kaufen möchten
      \item Sie wollen/sollen sich nicht kennen
    \end{itemize}

  Gesucht ist natürlich ein möglichst effektives Vorgehen. Eben das ist der Grund, weshalb wir Patterns verwenden möchten: Wir suchen eine effektive Standardlösung für  regelmäßig auftretende Problemstellungen.
  



\subsection{Mögliche Ansätze}

  Um systematisch vorzugehen, überlegen wir uns zunächst, welche primitiven Lösungen für unser Problem in Frage kommen. Dies wären zum Beispiel:
  \begin{itemize}
    \item Personen direkt ansprechen
    \item Laut in die Menge rufen
    \item Den Freunden erzählen, die es dann weitererzählen
  \end{itemize}

  Vermutlich wäre der Eine oder Andere (unbewusst) gleich höher eingestiegen, dennoch zeigen auch (oder gerade) diese simplen Vorgehensweisen Probleme auf, die sonst kaum explizit wahrgenommen werden.
  
  Dies sind unter anderem:
  
    \begin{itemize}
      \item Man weiß nicht wer Interesse hat
      \item nicht mal wieviele
      \item Manche Interessenten sind vielleicht nur zu bestimmten Zeiten da
      \item (... oder sie sind taub)
    \end{itemize}





\subsection{Erarbeitung einer Lösung}

  Im Folgenden möchte ich nun eine Lösung Schritt für Schritt erarbeiten und verbessern, bis sie das unsere Situation auf eine gute Weise löst.

  Meine Lösung, die ich nun präsentieren möchte, ist eine Pinnwand. Pinnwände werden in der Realität normalerweise verwendet um derartige Problem zu lösen --- kein Wunder, wie wir gleich sehen werden. Die Pinnwand bietet von sich aus schon eine gute Lösung für unsere Problemsituation.


\subsubsection{Eine (gute) Lösung: Pinnwand}

  Die Funktionen die eine Pinnwand anbietet sind:

  \begin{itemize}
    \item Man kann Zettel anpinnen
    \item Hingehen und nach neuen Zetteln schauen
    \item Zettel lesen
    \item Zettel abnehmen
  \end{itemize}

  Nun sind zwar einige unserer Probleme (wie z.B. dass sich die Personen nicht kennen müssen) gelöst, doch es gibt auch welche die weiterhin bestehen. Dies sind vor allem:

    \begin{itemize}
      \item Man muss hingehen, nur um festzustellen, dass nichts Neues dabei ist
      \item Man kann wichtige Zettel verpassen
      \item Zettel sollten nicht weggenommen werden können
    \end{itemize}

  Diese Unzulänglichkeiten der jetzigen Lösung gilt es nun Schritt für Schritt zu eliminieren.


\subsubsection{Verbesserung: Pinnwand-Sekretärin}

  Mit diesem Semester wurden bei uns Studiengebühren eingeführt. Die häufigen Diskussionen deswegen waren es wohl, die mich auf die Idee gebracht haben, das Geld doch sinnvoll(er) zu investieren. Und so erweitern wir unsere Pinnwand um eine Sekretärin die die Pinnwand verwaltet \dots natürlich mit Studiengebühren finanziert ;-)

  Nachfolgend möchten wir die Sekretärin und die Pinnwand als Einheit betrachten. Die neuen Features dieser Pinnwand-Sekretärin-Einheit sind folgende:

  \begin{itemize}
    \item Man kann bei ihr einen Zettel in Auftrag geben (auch telefonisch)
    \item (Sie schreibt mit lesbarer Schrift)
    \item Sie verhindert, dass Zettel abgenommen werden
  \end{itemize}

  \dots und wir sind der optimalen Lösung unserer Problemsituation wieder einen Schritt näher. Jedoch nur einen Schritt, denn nicht alle Probleme sind gelöst.
  Bestehen bleibt, dass man immer noch oft unnötig zur Pinnwand läuft.
  



\subsubsection{2. Verbesserung: Pinnwand-Sekretärin mit Benachrichtigung}

  Die Studiengebühren sollen uns an dieser Stelle noch nicht ausgedient haben ---immerhin sind es 500 Euro--- und so ist noch genug übrig um userer Sekretärin verlängerte Arbeitszeiten finanzieren zu können. In dieser zusätzlichen Zeit kann sie nun natürlich weitere Aufgaben übernehmen. Dies sind:

  \begin{itemize}
    \item Man kann sich bei der Sekretärin nun als ``Interessierter'' registrieren
    \item Die Sekretärin trägt die Telefonnummer in eine Liste ein
    \item Zukünftig ruft sie alle Personen der Liste an, wenn sie einen neuen Zettel anpinnt
  \end{itemize}
  



\subsection{Zusammenfassung des Beispiels}

  Wir haben nun eine Lösung die die meisten Probleme unserer Situation löst. Ich möchte hier die Funktionsweise nochmals aufzählen:

  \begin{itemize}
    \item Man kann neue Zettel anpinnen lassen
    \item Man kann sich als Interessierter anmelden (und auch abmelden)
    \item Interessierte werden bei Änderungen der Pinnwand benachrichtigt
    \item Sie können dann zur Pinnwand gehen und sie sich anschauen
  \end{itemize}

  
  Sind jetzt alle Anforderungen abgedeckt? Ist die geschaffene Struktur zufriedenstellend? Welche Wünsche sind noch offen? Was fehlt?

  Es gibt natürlich weitere Anforderungen/Wünsche die über das jetzige Modell hinausgehen. Auf einige der verbreitendsten Erweiterungen des Observer-Modells werde ich weiter unten noch eingehen.























\newpage
\section{Das Pattern}

  Nun haben wir uns eine Lösung für unser Problem erarbeitet und der nächste Schritt ist es ein allgemein gültiges Lösungsmodell zu erstellen. Ein solches Modell wird ``Pattern'' genannt.


\subsection{Überleitung}
  
  Um unsere Lösung in das Pattern zu überführen bedarf es ein paar anderer Bezeichnungen:

  \begin{itemize}
    \item Pinnwand-Sekretärin-Einheit $\rightarrow$ ``Subject''
    \item Die Zettel auf der Pinnwand $\rightarrow$ ``subjectState''
    \item Interessenten $\rightarrow$ ``Observers''
  \end{itemize}


  Beim Programmieren sind besonders Interfaces (also Schnittstellen) wichtig. Diese entsprechen den Fähigkeiten die Pinnwand/Sekretärin und Interessenten haben oder anbieten. Dies wären zum Beispiel, dass Interessenten nicht taub sein dürfen, lesen und zur Pinnwand hingehen können müssen. Oder auch die leserliche Schrift der Sekretärin. (Siehe dazu auch die Erarbeitung der Pinnwand-Sekretärin.)
  



\subsection{UML-Diagramme}

  Um das Pattern darzustellen bieten sich UML-Diagramme an.


  \begin{figure}[hbt]
    \centering
    \includegraphics[width=8cm]{pics/observer_big.png}
    \caption{Struktur-Diagramm des Observers}
  \end{figure}



  \begin{figure}[hbt]
    \centering
    \includegraphics[width=8cm]{pics/observer-interaction_big.png}
    \caption{Interaktions-Diagramm des Observers}
  \end{figure}


  Wer den ersten Teil der Ausarbeitung verstanden hat und UML kann, sollte hier keine Probleme haben die Diagramme zu verstehen --- es ist quasi das Gleiche, nur in einer anderen Darstellungsform.




% Daten aus der Beschreibung des Observers von GoF
% in welche Gruppen wird er eingeordnet
 \subsubsection{Klassifizierung nach GoF}

   Die ``Gang of Four'' (sie formulierten die ersten Design-Patterns für die Informatik) habe ein einheitliches Schema zu ihrer Klassifizierung erstellt. Anhand diesem ist der Observer folgendermaßen einzuordnen:

  \paragraph{Klassifizierung}
    Verhaltensmuster, objektbasierend
  

  \paragraph{Auch bekannt als}
    Publish-Subscribe, Dependents
  

  \paragraph{Zweck}
    Abhängigkeiten zwischen Objekten erstellen, sodass sich abhängige Objekte ändern, wenn sich das Objekt selbst ändert.
    % todo: besser formulieren
  

  \paragraph{Kurzbeschreibung}
    Schnittstellen anlegen, damit Abhängigkeiten zwischen Objekten registriert
    werden können, und um die abhängigen Objekte über Zustandsänderungen zu
    informieren.
    % todo: Formulierung überdenken
  




\subsection{Beispiele für den Observer in der Praxis}
% Einsatzgebiete (MVC) und RL (Mailingslisten, Ebay-Suchabo)
% nicht aber (Blog + RSS)

  Wo ist das Observer-Pattern nun im täglichen Leben anzutreffen? Natürlich ist hier das Leben in der digitalen Welt gemeint, schließlich geht es uns ja um ein Design-Pattern für die Programmierung.

  Zuerst einmal ist anzuführen, dass der Observer ein sehr verbreitetes Design-Pattern ist, das recht häufig bei passenden Problemstellungen eingesetzt wird.

  Primär wäre das alles was mit Model-View-Controller (kurz: MVC) zusammenhängt. MVC wird vor allem für grafische Oberflächen eingesetzt. Dabei fungiert das Model als Subject und die View als Observer. Der Controller ist eher von untergeordneter Bedeutung. (MVC ist übrigens ein Architektur-Pattern.) 

  Aber auch Mailinglisten und Such-Abos (wie bei Ebay) sind optimalerweise nach dem Observer-Pattern implementiert.


  \textbf{Kein} Beispiel für das Observer-Pattern ist aber der Weblog mit RSS-Feed! Denn hier findet kein Abonnement-Vorgang statt, der Client (Observer)  meldet sich nicht bei der Website (Subject) an, und bekommt auch keine Änderungsinformationen zugeschickt. Stattdessen ruft der Client nur Informationen ab, die die Website ständig zur Verfügung stellt. (vgl. Pinnwand ohne Sekretärin)








%\subsection{Erweiterungen}
%% Erweiterungen, verbleibende Probleme, Kompromisse beim Design
\subsection{Erweiterungen des Patterns}

  \subsubsection{Ein Observer und mehrere Subjects}
  Oft ist es nicht nur ein einziges Subject, das beobachtet werden soll. Damit ein Observer mehrere Subjects beobachten kann, muss er den Namen des Subjects mitsenden. So kann festgestellt werden welches Subject betroffen ist.
  

  \subsubsection{Nur für bestimmte Informationen anmelden}
  Eine weitere kleine Erweiterung ist die Anmeldung am Subject für nur bestimmte Informationen. Dies ist sicher auch eine Ergänzung die unsere Pinnwand verbesser hätte. So wäre es dann möglich gewesen sich nur für Zimmerangebote oder ähnliches anzumelden. So werden auch die unnötigen Updates verringert, was positiv auf die Performance wirken kann.
  

  \subsubsection{ChangeManager}
  Bei komplexen Update-Zusammenhängen ist es empfehlenswert einen ChangeManager zwischen die verschiedenen Subjects und Observers zu stellen. Dieser vermittelt dann zwischen den Beteiligten und koordiniert die Update-Vorgänge. Der ChangeManager ist eine Instanz vom Mediator-Pattern und üblicherweise Singleton, da normalerweise nur einer für alle Observer-Beziehungen verwendet wird.
  

  \subsubsection{Wer ruft notify() auf?}
  Dies kommt stark auf das Programm an. Beide Alternativen haben ihre Vor- und Nachteile:

  \paragraph{Das Subject}
    Auf diese Weise wird notify() sicher bei jedem setState() aufgerufen, jedoch können die Update-Kosten bei vielen Änderungen in kurzer Zeit sehr hoch werden.
    %\begin{itemize}
    %  \item[+] notify() wird sicher bei jedem setState() aufgerufen
    %  \item[-] hohe Update-Kosten bei Änderungen en-block
    %\end{itemize}
  

  \paragraph{Der Observer}
    Hier darf nun der Observer den Aufruf von notify() nicht vergessen, dieser kann jedoch zu einem günstigen Zeitpunkt erfolgen, was sich bei Änderungen en-block positiv auswirkt.
    %\begin{itemize}
    %  \item[+] intelligenter Zeitpunkt des notify()-Aufrufs möglich
    %  \item[-] der Client darf den notify()-Aufruf nicht vergessen
    %\end{itemize}
  












\newpage

\section{Zusammenfassung}
  
  Ich habe in meiner Ausarbeitung bisher ganz bewusst auf Quellcode verzichtet, denn ich wollte Design Pattern einmal von der anderen Seite her erklären. Ich wollte vermitteln weshalb das Observer-Pattern so aufgebaut ist wie es ist. Ich wollte Verständnis für Design Patterns entwickeln und zeigen, dass sie absolut logische Lösungen sind.

  \paragraph{In drei Sätzen:}
    \begin{itemize}
      \item Menschen denken basierend auf der Realität
      \item deshalb Design Patterns auf Realität zurückführen
      \item Patterns anwenden weil man es in der Realität auch so machen würde
    \end{itemize}


  Design Patterns sind dabei Modelle wie Quellcode aufgebaut werden sollte. Sie sind kein Code --- sie beschreiben nur wie Code sein sollte. Das ist auch ganz gut so, denn:

  \begin{quote}
    \textbf{Implementierungen sind Schall und Rauch,\\ 
    Konzepte dagegen bleiben bestehen!  }
  \end{quote}

  Design Patterns sind Konzepte --- Programmiersprachen kommen und gehen, Design Patterns überleben. Wenn man also in die Zukunft investieren möchte, dann sollte man sich Design Patterns aneignen, denn diese Investition ist risikofrei und zudem hoch rentabel!

  \vspace{10ex}

  \textit{Ich wollte euch die Natürlichkeit von Patterns nahebringen und euch dafür begeistern.\\ Ich hoffe das ist mir gelungen  :-) } 

  \begin{flushright}
    markus schnalke
  \end{flushright}







\appendix

\newpage

\section{Beispiel-Implementierung}

  Ich möchte mich mit Quelltext auf dieses Beispiel im Anhang beschränken. Dennoch finde ich es wichtig, zumindest eine Beispiel-Implementierung vorzeigen zu können, da Quellcode sehr aussagekräftig sein kann. In jeden Fall wird er meine sonstigen Ausführungen gut abrunden. Hier also eine Realisierung in Java:

  \vspace{4ex}

  {\scriptsize
    \lstinputlisting[language=java]{code/observer-example.java}
  }
  \begin{flushright}
    {\tiny Quellcode von http://java2s.com}
  \end{flushright}






\section{Verwendete Software}
  \begin{itemize}
    \item Debian GNU/Linux
    \item \texttt{pdflatex}
    \item Vim
    \item qiv und ImageMagick
    \item Mercurial
  \end{itemize}






\end{document}
