diff --git a/IIS-MODS-M/SS16_IIS-MODS.tex b/IIS-MODS-M/SS16_IIS-MODS.tex index 4d7eb33..a0b82cc 100644 --- a/IIS-MODS-M/SS16_IIS-MODS.tex +++ b/IIS-MODS-M/SS16_IIS-MODS.tex @@ -2,11 +2,11 @@ \begin{document} - \klausur{Kürzel Modulname (z.B. KTR-Datkomm-B Datenkommunikation)} - {Dozent (z.B. Prof. Dr. U. Krieger)} - {Semester (z.B. Wintersemester 13/14)} - {Bearbeitungs zeit (z.B. 90)} - {Zugelassene Hilfsmittel (z.B. Taschenrechner)} + \klausur{IIS-MODS-M} + {Prof. Dr. S. Overhage} + {Sommersemester 2016} + {90} + {keine} \begin{enumerate} \item Aufgabe 1 - Pflichtaufgabe: 30 Punkte @@ -80,18 +80,163 @@ Hinweis: x markiert eine fehlende Angabe. \end{enumerate} \item Im Rahmen der Komponentenfindung wurden mittels der BCI-Methode die zwei Komponenten A und B identifiziert. Die generierte Startlösung ist in folgender Grafik im Detail dargestellt: -\imagewocaption{1}{SS16_IIS-MODS.jpg}{Aufgabe33} +\imagewocaption{1}{SS16_IIS-MODS1.jpg}{Aufgabe3_3} +Laut Ihrem Vorgesetzten ist eine Verbesserung der Aufteilung nicht mehr möglich. Sie haben es sich nun zur Aufgabe gemacht, diese Feststellung mithilfe des Kerninghan-Lin Algorithmus zu überprüfen. + +\begin{enumerate} +\item Führen Sie eine Iteration des 2-Komponenten-Optimierungsschritts durch und ermitteln Sie evtl. gewinnbringende Knotentausche. (16 Punkte) + +\textbf{Schritt 1} +Knoten unmarkiert: \{A1, A2, A3, B1, B2\}\\ + +\begin{tabular}{|c|c|c|} + \hline + Knoten x & Rechenweg & Kostendifferenz D(x) \\ + \hline + A1 & & \\ + \hline + A2 & & \\ + \hline + A3 & & \\ + \hline + B1 & & \\ + \hline + B2 & & \\ + \hline +\end{tabular}\\ + +\begin{tabular}{|c|c|c|} + \hline + Knotenpaar (a, b) & Rechenweg & Gewinn g(a, b) \\ + \hline + A1, B1 & & \\ + \hline + A2, B1 & & \\ + \hline + A3, B1 & & \\ + \hline + A1, B2 & & \\ + \hline + A2, B2 & & \\ + \hline + A3, B2 & & \\ + \hline +\end{tabular}\\ + +\textbf{Schritt 2} +Knoten unmarkiert: \_\_\_\_\_\_\_\_\_\_\_\_\_\_\_ + + +\begin{tabular}{|c|c|c|} + \hline + Knoten x & Rechenweg & Kostendifferenz D(x) \\ + \hline + & & \\ + \hline + & & \\ + \hline + & & \\ + \hline +\end{tabular}\\ + + +\begin{tabular}{|c|c|c|} + \hline + Knotenpaar (a, b) & Rechenweg & Gewinn g(a, b) \\ + \hline + & & \\ + \hline + & & \\ + \hline +\end{tabular}\\ + +\textbf{Schritt 3}\\ + +Knoten unmarkiert: \_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\\ + +Tatsächliche Knotentausche: \_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\\ + + +\item Sind vor dem Rücksprung in den Hauptlauf weitere Iterationen notwendig? Begründen Sie kurz Ihre Antwort. (2 Punkte) \end{enumerate} + \item Es wird angenommen, dass sich der Gesamtgewinn G nach einer Iteration des 2-Komponenten-Optimierungsschritts wie folgt zusammensetzt: +\end{enumerate} +\begin{tabular}{|c|c|} + \hline + Tauschpaar x & Gewin g(x) \\ + \hline + 1 & -1 \\ + \hline + 2 & 2 \\ + \hline + 3 & -3 \\ + \hline + 4 & 6 \\ + \hline + 5 & -4 \\ + \hline + 6 & 3 \\ + \hline +\end{tabular} + +Ermitteln Sie alle tatsächlich durchzuführenden Knotentausche und geben Sie den dabei erzielten Gewinn an. (4 Punkte) + +\textit{Hinweise: Diese Teilaufgabe hat keinen Bezug zur Aufgabe 3.3} + +\item Aufgabe 4: 30 Punkte + +\begin{enumerate} + \item In der Vorlesung haben Sie sich mit der Spezifikation von Schnittstellen im Rahmen des UnSCom-Spezifikationsrahmens befasst. In welcher Sprache werden Schnittstellenspezifikationen im UnSCom-Spezifikationsrahmen testbasiert sowie grafisch verfasst? Geben Sie zudem einen Grund an, weshalb Schnittstellen spezifiziert werden sollten. (5 Punkte) + + \item Erläutern Sie zwei beliebige Möglichkeiten der Einschränkung von Collections im Rahmen der Spezifikation der Vor- und Nachbedingungen mittels der OCL (Object Constraint Language). (4 Punkte) + + \item Ein guter Freund benötigt Ihren Rat bei der grafischen Aufbereitung der nachfolgenden sprachlichen Spezifikation in Form eines entsprechenden UML-Diagramms: + + 1 Ein Kunde hat einen Namen und eine Adresse.\\ + 2 Ein Name ist eine Zeichenkette.\\ + 3 Eine Adresse ist zusammengesetzt aus einer Straße und einer Hausnummer und einer Postleitzahl und einem Ort.\\ + 4 Eine Straße ist eine Zeichenkette.\\ + 5 Eine Hausnummer ist eine Zeichenkette.\\ + 6 Eine Postleitzahl ist eine Zeichenkette.\\ + 7 Ein Ort ist eine Zeichenkette.\\ + 8\\ + 9 Ein Premiumkunde oder ein Standardkunde ist ein Kunde.\\ + 10\\ + 11 Ein Auto hat eine ID und eine Leistung und einen Status.\\ + 12 Eine ID hat unveränderbare Werte.\\ + 13 Eine ID ist eine Ganzzahl.\\ + 14 Eine Leistung ist eine Ganzzahl und wird gemessen in PS.\\ + 15 Ein Status ist FREI oder VERLIEHEN oder DEFEKT.\\ + 16\\ + 17 Ein Fahrzeugkatalog besteht aus einem bis beliebig vielen Autos.\\ + 18 \\ + 19 Eine Buchung hat eine ID und ein Buchungsdatum.\\ + 20 \\ + 21 Eine Buchung besteht aus einem Auto und einem Standort und einem Kunden.\\ + 22 \\ + 23 Ein Kunde steht in einer Support Beziehung zu einem Berater.\\ + 24 \\ + 25 Ein Kunde wählt mit einem Fahrzeugkatalog ein Auto aus zu einer Autoreservierung. \\ + 26 Ein Berater berät einen bis beliebig viele Kunden.\\ + + +Mit der Erstellung des UML-Diagramms wurde bereits begonnen, es ist jedoch noch unvollständig und zum Teil fehlerhaft. Betrachten Sie zunächst das UML-Diagramm und ergänzen Sie die noch fehlenden Bestandteile direkt im Diagramm. Identifizieren Sie zudem bereits bestehende Übertragungsfehler im UML-Diagramm durch Angabe der betreffenden Zeile in der sprachlichen Spezifikation, in der Fehler passiert ist. Begründen Sie ferner für jeden Übertragungsfehler in maximal einem Satz, worin der Unterschied besteht. (12 Punkte) + +\textit{\begin{itemize} + \item Bei den \textbf{Übertragungsfehlern} geben Sie bitte die betreffende Zeile in der sprachlichen Spezifikation an und erläutern den Fehler kurz. + \item Die Ergänzung der fehlenden Inhalte nehmen Sie bitte direkt im UML-Diagramm vor. + \item Falsch erkannte Übertragungsfehler können zu Punktabzug führen. +\end{itemize}} + +\imagewocaption{1}{SS16_IIS-MODS2.jpg}{Aufgabe4_1} + +\item Ordnen Sie die Automata Definition Language (ADL) sowie die Quality Modeling Language (QML) den entsprechenden Modellierungssichten und Abstraktionssichten des UnSCom-Spezifikationsrahmens zu, auf welchen diese zur Spezifikation von Komponenten eingesetzt werden. Geben Sie zudem an, welche Eigenschaften mit den jeweiligen Sprachen beschrieben werden. (9 Punkte) +\end{enumerate} \end{enumerate} - - - Hier könnte dein Bild stehen: - %\image{1}{Capture3.PNG}{DNS-Anfrage}{DNS-Anfrage} - \end{document} \ No newline at end of file diff --git a/IIS-MODS-M/SS16_IIS-MODS.jpg b/IIS-MODS-M/SS16_IIS-MODS1.jpg similarity index 100% rename from IIS-MODS-M/SS16_IIS-MODS.jpg rename to IIS-MODS-M/SS16_IIS-MODS1.jpg diff --git a/IIS-MODS-M/SS16_IIS-MODS2.jpg b/IIS-MODS-M/SS16_IIS-MODS2.jpg new file mode 100644 index 0000000..334a989 Binary files /dev/null and b/IIS-MODS-M/SS16_IIS-MODS2.jpg differ