Diagrammtypen der UML 2.0

Transkript

1 Diagrammtypen der UML 2.0 UML-Diagramme Strukturdiagramme Klassendiagramm Komponentendiagramm Kompositionsstrukturdiagramm Objektdiagramm Verteilungsdiagramm Paketdiagramm Verhaltensdiagramme Aktivitätsdiagramm Use-Case-Diagramm Zustandsautomat Interaktionsdiagramme Sequenzdiagramm Kommunikationsdiagramm Unterschiede zwischen UML 1.x und UML 2.0: hoch mittel gering Timingdiagramm Interaktionsübersichtsdiagramm 1 Java-Praxiskurs I: Themenüberblick Objektorientierte Analyse und Design Modellierung in UML und Java Java-Programmiertechniken Datentypen, Kontrollstrukturen, Interfaces, Exception Handling,... Ein-/Ausgabe-Operationen Datei-System-Zugriffe, Streams,... Grafische Benutzungsoberflächen Swing, Model-View-Controller-Paradigma,

2 Java-Praxiskurs I: Organisatorisches zweiwöchige Kompaktveranstaltung (letzte zwei Wochen der Semesterferien) montags-freitags jeweils von 9-12 Uhr Vorlesung und Globalübung Ort: Hörsaal KH 2-07 (städtisches Kaufhaus) freie Übungsbearbeitung in Pools oder auf eigenem Rechner Anmeldung durch Eintragen auf der Mailingliste javakurs06i : weitere Informationen Lehre Sommersemester 2006 Malte Hülder (huelder@ebus.informatik.uni-leipzig.de) Vincent Wolff-Marting (wolff@ebus.informatik.uni-leipzig.de) 3 Use-Case-Diagramm Problem: Das externe Verhalten des Systems soll aus Nutzersicht dargestellt werden. Diese zentrale Frage beantwortet das Diagramm: Was leistet mein System für seine Umwelt (Nachbarsysteme, Stakeholder)? Diese Stärken hat das Diagramm: a. präsentiert die Außensicht auf das System b. geeignet zur Kontextabgrenzung c. hohes Abstraktionsniveau, einfache Notationsmittel Quelle: Jeckle et al.: UML 2 - glasklar 4 2

3 Notationselemente I Use-Case-Name Ein Use-Case beschreibt eine Menge von Aktionen, die zu einem fachlichen Ergebnis führen. Ein Use-Case ist eine abgeschlossene Einheit, seine innere Struktur ist zunächst nicht relevant. Systemname Das System ist diejenige Einheit, die durch die Use-Cases beschrieben wird. Akteur Ein Use-Case wird immer von einem Akteur ausgelöst. 5 Notationselemente II extension point Use-Case-Name A B <<extend>> condition: {} extension point: C A Die <<extend>>-beziehung zeigt an, dass ein Use-Case erweitert werden kann (durch A). Der erweiterbare Use-Case wird mit einer Linie in der Ellipse und dem Namen unter der Ellipse dargestellt. Generalisierung: B und C erben das Verhalten von A, das auch überschrieben werden kann. <<include>> A B <<include>> C Import: A importiert die Use- Cases B und C (während der Ausführung von A werden B und C aufgerufen). 6 3

4 Anwendungsbeispiel Gast Einweihungsfeier Unterhalten Tanzen extension points Nachschub Essen extension points Nachschub Trinken <<extend>> condition: {Kühlschrank leer} <<extend>> Pizzaservice anrufen Gastgeber Gäste hinausbegleiten <<include>> Feier auflösen Polizei <<include>> Feier abrupt beenden 7 Use-Case-Diagramm Änderungen gegenüber früheren UML-Versionen Akteure müssen benannt werden Die <<extend>>-beziehung kann Vorbedingungen und extension points besitzen. Besondere Hinweise Use-Cases sollten nicht zur detaillierten Beschreibung von Operationen oder Funktionen verwendet werden. Es sollten keine nicht-funktionalen Anforderungen beschrieben werden. Use-Cases sollten immer die Anwendersicht, nie die Entwicklersicht widerspiegeln. 8 4

5 Diagrammtypen der UML 2.0 UML-Diagramme Strukturdiagramme Klassendiagramm Komponentendiagramm Kompositionsstrukturdiagramm Objektdiagramm Verteilungsdiagramm Paketdiagramm Verhaltensdiagramme Aktivitätsdiagramm Use-Case-Diagramm Zustandsautomat Interaktionsdiagramme Sequenzdiagramm Kommunikationsdiagramm Unterschiede zwischen UML 1.x und UML 2.0: hoch mittel gering Timingdiagramm Interaktionsübersichtsdiagramm 9 Zustandsautomaten Diese zentrale Frage beantwortet das Diagramm: Welche Zustände kann ein Objekt, eine Schnittstelle, ein Use-Case etc. bei welchen Ereignissen annehmen? Diese Stärken hat das Diagramm: a. präzise Abbildung eines Zustandmodells mit Zuständen, Ereignissen, Nebenläufigkeiten, Bedingungen, Ein- und Austrittsaktionen b. Schachtelung möglich Quelle: Jeckle et al.: UML 2 - glasklar 10 5

6 Annahmen Das System befindet sich zu einem bestimmten Zeitpunkt genau in einem Zustand. Eine Transition ist der Übergang von einem Ausgangs- zu einem Zielzustand. Der Übergang (Transition) von einem Zustand in den nächsten erfolgt ohne zeitlich Verzögerung. Vorteile Es können parallel Abläufe modelliert werden. 11 Anwendung Beschreibung des Verhaltens von Use-Cases Die formale Modellierung von Use-Cases hat folgende Vorteile: Sie sind eindeutig und weniger interpretierbar. Es können Testfälle abgeleitet werden. Beschreibung des Verhaltens von Klassen Dem Attribut einer Klasse wird im Allgemeinen ein Datentyp zugeordnet. Wenn der Datentyp eine endliche Menge von gültigen Werten besitzt, dann ergeben sich die verschiedenen Zustände der Klasse aus allen möglichen Kombinationen dieser Zustandsvariablen. Protokollzustandsautomaten Unter einem Protokoll versteht man hier die erlaubte Abfolge von Aufrufen der Operationen, die von einem Classifier angeboten werden. 12 6

7 Notationselemente I Zustand Ein einfacher Zustand wird durch ein Rechteck mit abgerundeten Ecken dargestellt. Ein Zustandsautomat hat immer genau einen Start- und einen Endzustand. Zustand entry / Aktivität exit / Aktivität do / Aktivität Ein Zustand wird durch ein Rechteck mit abgerundeten Ecken dargestellt. Die Bezeichnung des Zustands steht über der horizontalen Linie. Es sind Aktivitäten mit ihren Auslösern definiert: entry Eintrittsaktivität exit Austrittsaktivität do Andauernde Aktivität 13 Notationselemente II sm Bezeichnung Zustandsautomaten sind in einem Rahmen mit Angabe des Namens untergebracht (sm = state machine). Trigger [Guard] / Aktvität Trigger sind Auslöser von Transitionen. Der Guard ist eine Bedingung, die wahr sein muss, damit die Transition ausgelöst wird. Aktivität ist die Aktivität, die beim Durchlaufen der Transition ausgelöst wird. Startzustand Endzustand 14 7

8 Notationselemente III Pseudozustände werden genutzt, um komplexe Beziehungen zwischen Zuständen einfach darzustellen. Das System kann sich nicht im Pseudozustand aufhalten (kein Zeitverbrauch). Eine Entscheidung ermöglicht es, die Auswahl der nächsten Transition von einem aktuellen Ergebnis abhängig zu machen. Eine Kreuzung ermöglicht es, Zustände hintereinander zu schalten (im Gegensatz zur Entscheidung steht der Weg der Ausführung von Beginn an fest). Eine Gabelung teilt ein eingehende Transition auf mehrere parallel Ziele auf (Guards/Trigger an ausgehenden Verbindungen nicht erlaubt). Eine Vereinigung dient dazu, um aufgeteilte Transitionen wieder zusammenzuführen (Guards/Trigger an eingehenden Verbindungen nicht erlaubt). 15 Anwendungsbeispiel Bankautomat Kontostand überprüfen Bankkunde Authentifizieren Geld abheben sm Authentifizieren Karte eingeführt [Karte = keine Bankkarte] / Karte ausgeben [Karte = Bankkarte] korrekte Bankkarte [Pin = richtig] entry / Karte prüfen Pin eingegeben Pincode- Eingabe [Gültigkeit = gültig] [Gültigkeit = abgelaufen] / Bankkarte einziehen [Pin = falsch] / #++ [# <3] [# >= 3] / Bankkarte einziehen 16 8

9 Zustandsautomaten Änderungen gegenüber früheren UML-Versionen verbesserte Verknüpfung von statischen Elementen und dahinter liegenden Zustandsmodellen Protokollzustandsautomaten wurden zur präzisen Definition von Schnittstellen und Ports eingeführt. Besondere Hinweise Es sollten niemals Zustände existieren, die nur eingehende, aber keine ausgehenden Transitionen besitzen (ansonsten ist das Modell unvollständig). 17 Diagrammtypen der UML 2.0 UML-Diagramme Strukturdiagramme Klassendiagramm Komponentendiagramm Kompositionsstrukturdiagramm Objektdiagramm Verteilungsdiagramm Paketdiagramm Verhaltensdiagramme Aktivitätsdiagramm Use-Case-Diagramm Zustandsautomat Interaktionsdiagramme Sequenzdiagramm Kommunikationsdiagramm Unterschiede zwischen UML 1.x und UML 2.0: hoch mittel gering Timingdiagramm Interaktionsübersichtsdiagramm 18 9

10 Sequenzdiagramm Diese zentrale Frage beantwortet das Diagramm: Wer tauscht mit wem welche Informationen in welcher Reihenfolge aus? Diese Stärken hat das Diagramm: a. stellt detailliert den Informationsaustausch zwischen Kommunikationspartnern dar b. sehr präzise Darstellung der zeitlichen Abfolge auch mit Nebenläufigkeiten c. Schachtelung und Flusssteuerung (Bedingungen, Schleifen, Verzweigungen) möglich Quelle: Jeckle et al.: UML 2 - glasklar 19 Sequenzdiagramm Bedeutung des Diagramms Das Sequenzdiagramm ist das meistverwendeste unter den Interaktionsdiagrammen. Gegenstand des Diagramms Es zeigt den zeitlichen Verlauf der Interaktion zwischen mehreren Kommunikationspartnern (2 Dimensionen). Häufige Anwendungsfälle Die Abfolge der Nachrichten ist wichtig. Die durch Nachrichten verursachten Zustandsübergänge sind kaum relevant. Die Interaktionen sind kompliziert. Die strukturelle Verbindung zwischen den Kommunikationspartner ist nicht relevant. Es stehen Ablaufdetails im Vordergrund

11 Notationselemente I sd Interaktionsname Das Sequenzdiagramm (sd) ist in einem Rahmen gefasst, in der Kopfzeile wird der Name des Diagramms angegeben. Name des Kommunikationspartners Startereignis Aktionssequenz Endereignis Ein Kommunikationspartner wird durch einen Kasten mit dessen Namen und einer angeschlossenen Lebenslinie dargestellt. Auf der Lebenslinie werden Aktionssequenzen eingezeichnet, die eine Tätigkeit des Kommunikationspartners beschreiben. Eine Aktionssequenz wird durch ein Startereignis ausgelöst, schließt mit einem Endereignis ab und kostet Zeit. 21 Notationselemente II Eine Lebenslinie verläuft immer bis an das Ende des Sequenzdiagramms. Soll der Kommunikationspartner vorher gelöscht werden, kann das durch ein Kreuz an der Lebenslinie ausgedrückt werden (Destruktion). Eine asynchrone Nachricht wird versendet, ohne auf die Antwort des Empfängers zu warten. Eine synchrone Nachricht (durchgehende Linie) wird versendet, die Abarbeitung stoppt solange, bis eine Antwort vom Empfänger (gestrichelte Linie) eintrifft

12 Notationselemente III Name des Kommunikationspartners Bedingung Eine Zustandsinvariante ist eine Bedingung für eine Interaktion. Sie wird zur Laufzeit unmittelbar vor einem Ereignis ausgewertet. Gilt sie nicht (Lebenslinie nicht in angegebenem Zustand), ist die Interaktion fehlerhaft implementiert. Diese Bedingung wird durch das entsprechende oder durch geschweifte Klammern angegeben. ref Innerhalb der Sequenzdiagramms können andere Interaktionen referenziert werden (Interaktionsreferenzen), es handelt sich dabei um einen Interaktionsaufruf. 23 Notationselemente IV Interaktionsoperator Kombinierte Fragmente können verwendet werden, um für einen Teil der Interaktion besondere Regeln anzugeben. Interaktionsoperatoren werden durch Interaktionsbedingungen (eckige Klammern) gesteuert. sd Interaktionsname alt [x==1] [else] A m n B Interaktionsoperatoren sind z.b.: alt alternative Ablaufmöglichkeiten, par nebenläufige Interaktionen, opt optionale Interaktionsteile...und viele mehr

13 Anwendungsbeispiel Hausmann Waschmaschine Use-Case-Diagramm Wäsche trocknen Sequenzdiagramm sd Wäsche waschen :Benutzer :Steuerung :Wasserventil :Heizelement :Motor :Pumpe Wäsche waschen <<extend>> einschalten öffnen Wasser erhitzen (Temperatur=30) schließen Benutzer Wasserventil waschen Steuerung + einschalten() + öffnen() + schließen() abpumpen Motor Pumpe + abpumpen() + waschen() + schleudern() par schleudern abpumpen Heizelement + Wasser erhitzen (Temperatur) Klassendiagramm 25 Sequenzdiagramm Änderungen gegenüber früheren UML-Versionen ist strukturier- und zerlegbar Sequenzen können damit beliebig ineinander verschachtelt werden. viele Möglichkeiten zur Steuerung von Kontrollflüssen und Nebenläufigkeiten Alle wesentlichen Konstrukte aus den beliebten Message Sequence Charts (MSC) wurden übernommen. Besondere Hinweise Es sollten häufig Interaktionsreferenzen genutzt werden, um das Diagramm übersichtlich zu gestalten. Es sollten an kritischen Stellen auch die falschen Abläufe mit den entsprechenden kombinierten Fragmenten modelliert werden

14 Diagrammtypen der UML 2.0 UML-Diagramme Strukturdiagramme Klassendiagramm Komponentendiagramm Kompositionsstrukturdiagramm Objektdiagramm Verteilungsdiagramm Paketdiagramm Verhaltensdiagramme Aktivitätsdiagramm Use-Case-Diagramm Zustandsautomat Interaktionsdiagramme Sequenzdiagramm Kommunikationsdiagramm Unterschiede zwischen UML 1.x und UML 2.0: hoch mittel gering Timingdiagramm Interaktionsübersichtsdiagramm 27 Kommunikationsdiagramm Problem: Es soll modelliert werden, wie Interaktionspartner in einem komplexen System miteinander kommunizieren. Diese zentrale Frage beantwortet das Diagramm: Wer kommuniziert mit wem? Wer arbeitet im System zusammen? Diese Stärken hat das Diagramm: a. stellt den Informationsaustausch zwischen Kommunikationspartnern dar b. Überblick steht im Vordergrund (Details und zeitliche Abfolge sind weniger wichtig) Quelle: Jeckle et al.: UML 2 - glasklar 28 14

15 Notationselemente sd Interaktionsname Das Kommunikationsdiagramm wird mit einem rechteckigen Rahmen gefasst und mit dem Interaktionsnamen versehen (irreführenderweise steht sd für sequence diagramm). Sequenzbezeichner: Nachrichtenname Name des Kommunikationspartners Eine Nachricht wird als durchgezogene Linie dargestellt, ein Pfeil kennzeichnet die Richtung der Nachricht. Die zeitliche Reihenfolge der Nachrichten wird durch eine Gliederungshierarchie abgebildet (Sequenzbezeichner). Kommunikationspartner werden als Rechteck dargestellt. 29 Anwendungsbeispiel sd Gassi gehen 1: Gassi gehen Hundehalter Hund 3: entfernen 2.1 schimpfen 1.1 machen Passant Häufchen 2. reintreten 30 15

16 Kommunikationsdiagramm Änderungen gegenüber früheren UML-Versionen war früher das Kollaborationsdiagramm sonst keine wesentlichen Änderungen Besondere Hinweise Die Modellierung sollte nie aus Sicht eines bestimmten Kommunikationspartners erfolgen, sondern immer aus der Vogelperspektive. Für nebenläufige und iterative Nachrichten sollte lieber das Sequenzdiagramm verwendet werden. 31 Diagrammtypen der UML 2.0 UML-Diagramme Strukturdiagramme Klassendiagramm Komponentendiagramm Kompositionsstrukturdiagramm Objektdiagramm Verteilungsdiagramm Paketdiagramm Verhaltensdiagramme Aktivitätsdiagramm Use-Case-Diagramm Zustandsautomat Interaktionsdiagramme Sequenzdiagramm Kommunikationsdiagramm Unterschiede zwischen UML 1.x und UML 2.0: hoch mittel gering Timingdiagramm Interaktionsübersichtsdiagramm 32 16

17 Timingdiagramm Problem: Das exakte zeitliche Verhalten eines Systems soll beschrieben werden. Diese zentrale Frage beantwortet das Diagramm: Wann befinden sich verschiedene Interaktionspartner in welchem Zustand? Diese Stärken hat das Diagramm: a. visualisiert das exakte zeitliche Verhalten von Klassen, Schnittstellen etc. b. geeignet für Detailbetrachtungen, bei denen es wichtig ist, zu welchem Zeitpunkt ein Ereignis eintritt Quelle: Jeckle et al.: UML 2 - glasklar 33 Notationselemente I td Interaktionsname Min Das gesamte Timing-Diagramm wird von einem Rahmen umschlossen. Der Name des Diagramms und eine Zeitskala können angegeben werden. Ausprägung:Klasse Ausprägung:Klasse Lebenslinie Lebenslinie Eine Lebenslinie steht für einen Teilnehmer der Interaktion. Die Zeitachse beginnt links und endet rechts. Jede Lebenslinie trägt den Namen des Interaktionspartners (es kann auch nur die Klasse oder beides angegeben werden)

18 Notationselemente II Zustand 1 Zustand 2 Zustand 3 Auslöser asynchrone Nachricht synchrone Nachricht Antwortnachricht Nachricht Auslöser Die Zeitverlaufslinie zeigt die Zustandsänderungen einer Lebenslinie an. Die Zustände werden links untereinander notiert. Die Zeitverlauslinie gibt die zeitliche Reihenfolge der Zustände an. Ein waagerechter Verlauf zeigt einen ruhenden Zustand an. Ein senkrechter Verlauf zeigt einen Zustandswechsel an. Semantik und Syntax der Nachrichten wie im Sequenzdiagramm Sprungmarken können an Nachrichtenlinien benutzt werden, um die Lesbarkeit zu verbessern. 35 Anwendungsbeispiel td Alkoholkontrolle fluchen Pusten-Ende :Alkomat :Polizist :Fahrer pusten warten warten reden auswerten Alkomat erklären pusten beende pusten Pusten-Ende Alkoholwert Strafhöhe betriebsbereit Sekunden 36 18

19 Timing-Diagramm Änderungen gegenüber früheren UML-Versionen Das Timing-Diagramm wurde in UML 2.0 neu eingeführt. Besondere Hinweise Dieses Diagramm ist besonders für sicherheitskritische und technische Systeme geeignet (z.b. ABS-System, Auto- Waschstraße). Vor der Anwendung des Timing-Diagramms sollten Use-Case-, Klassen-, Aktivitäts- oder Zustandsdiagramme angefertigt werden, damit die notwendigen Klassen, Objekte oder Aktionen bekannt sind. 37 Diagrammtypen der UML 2.0 UML-Diagramme Strukturdiagramme Klassendiagramm Komponentendiagramm Kompositionsstrukturdiagramm Objektdiagramm Verteilungsdiagramm Paketdiagramm Verhaltensdiagramme Aktivitätsdiagramm Use-Case-Diagramm Zustandsautomat Interaktionsdiagramme Sequenzdiagramm Kommunikationsdiagramm Unterschiede zwischen UML 1.x und UML 2.0: hoch mittel gering Timingdiagramm Interaktionsübersichtsdiagramm 38 19

20 Interaktionsübersichtsdiagramm Problem: Interaktionsdiagramme liegen oft in großer Zahl vor und werden schnell unübersichtlich. Diese zentrale Frage beantwortet das Diagramm: Wann läuft welche Interaktion ab? Wie behalte ich die Übersicht über meine Interaktionen? Diese Stärken hat das Diagramm: a. verbindet Interaktionsdiagramme auf Top-Level-Ebene b. hohes Abstraktionsniveau Quelle: Jeckle et al.: UML 2 - glasklar 39 Interaktionsübersichtsdiagramm Idee Die leicht lesbare Notation der Aktivitätsdiagramme wird mit der von kommunikationsorientierten Interaktionen kombiniert. Alternativen Das Diagramm kann auch komplett als Sequenzdiagramm dargestellt werden. Das Diagramm kann auch komplett als Aktivitätsdiagramm dargestellt werden

21 Notationselemente sd Interaktionsname Das Interaktionsübersichtsdiagramm wird in einem Rahmen dargestellt. Auch hier wird irreführenderweise die Bezeichnung sd verwendet. Interaktionen können geschachtelt werden. ref Innerhalb der Interaktionsübersichtsdiagramms können andere Interaktionen referenziert werden (Interaktionsreferenzen), es handelt sich dabei um einen Interaktionsaufruf. Kontrollelemente (Verzweigung, Synchronisation etc.) werden wie bei Aktivitätsdiagrammen verwendet. 41 Anwendungsbeispiel sd Fahrstuhl ref ref Fahrstuhlruf Etagenwahl [Fahrstuhltür.Zustand == geschlossen ] td Türautomatik :Fahrstuhltür offen beim öffnen beim schließen geschlossen :Lichtschranke unterbrochen nicht unterbrochen ref Fahrstuhlstart 42 21

22 Zusammenfassung Änderungen gegenüber früheren UML-Versionen Das Interaktionsübersichtsdiagramm wurde in UML 2.0 neu eingeführt. Besondere Hinweise Dieses Diagramm dient zur Wahrung von Klarheit und Kontrolle. Es sollte daher immer mit möglichst wenig Elementen und viel mit Schachtelung gearbeitet werden. Zur Erhöhung der Lesbarkeit sollten besser Referenzierungen anstatt Inline-Interaktionen verwendet werden. 43 Diagrammtypen der UML 2.0 UML-Diagramme Strukturdiagramme Klassendiagramm Komponentendiagramm Kompositionsstrukturdiagramm Objektdiagramm Verteilungsdiagramm Paketdiagramm Verhaltensdiagramme Aktivitätsdiagramm Use-Case-Diagramm Zustandsautomat Interaktionsdiagramme Sequenzdiagramm Kommunikationsdiagramm Unterschiede zwischen UML 1.x und UML 2.0: hoch mittel gering Timingdiagramm Interaktionsübersichtsdiagramm 44 22

23 Methodik Vom Klassenmodell und den wichtigsten Anwendungsfällen zu Ergänzungen 45 Datenstrukturen und Algorithmen Komplexität und Effizienz 46 23

24 Datenstrukturen und Algorithmen Bestandteile von Programmen: Benutzerschnittstelle (Presentation Layer) Verarbeitungs- / Bearbeitungsteile / Business Logik (Application oder Business Layer) Persistenzteil (Persistence Layer) 2 wichtige Faktoren: Qualität der Ergebnisse Laufzeit 47 Überlegungen zur Laufzeit Typisches Problem: Datenmigration / Anwendung auf relevante Menge von Daten und/oder echte Daten. Häufig ist die Laufzeit auf echten Daten zunächst völlig inakzeptabel. Von mitentscheidender Bedeutung sind dabei die passenden Zugriffe auf gespeicherte Daten und das Einfügen in Datenmengen. Damit wird deutlich: Algorithmen müssen zur gewählten Datenstruktur passen! Für viele Standardprobleme sind geeignete Algorithmen und passende Datenstrukturen bekannt

25 Wichtige Klasse von Algorithmen: Suchen und Sortieren Beispiel: Suchen im Telefonbuch Zur raschen Suche nutzen wir aus, dass die Einträge alphabetisch sortiert sind nach Name, Vorname, Adresse. Intuitiv sucht man binär. Bei 1000 Einträgen Umfang, brauchen wir höchstens 10 Schritte, bei 2000 Einträgen auch nur 11. Nehmen wir mal an, dass wir feststellen wollen, ob in einem Telefonbuch eine Telefonnummer vorkommt. Dann muss linear gesucht werden. Im Schnitt benötigen wir bei 1000 Einträgen 500 Schritte. Im schlimmsten Fall sogar Wenn man öfter Telefonnummern sucht, macht es wohl Sinn, nach Telefonnummern zu sortieren. 49 Allgemeine Formulierung des Suchproblems Suchproblem: In einem Behälter A befinden sich viele Elemente. Prüfe, ob ein Element e in A existiert, das eine bestimmte Eigenschaft P(e) erfüllt. Behälter steht dabei ganz allgemein für unterschiedliche Datenstrukturen wie: Array Datei Menge Liste Baum Graph Stack Queue 50 25

26 Allgemeine Suche in Behältern Entferne der Reihe nach Elemente aus dem Behälter, bis dieser leer ist oder ein Element mit der gesuchten Eigenschaft gefunden wurde. Programmähnlich: Prüfen, ob Behälter leer ist: istleer Ergreifen und Entfernen eines Elements aus dem Behälter: nimmeines 51 26