1.5 Das Entwurfsmuster Kompositum

Slides:



Advertisements
Ähnliche Präsentationen
Programmieren im Großen von Markus Schmidt und Benno Kröger.
Advertisements

Dr. rer. nat. habil. Markus Steinert Peutinger-Gymnasium Augsburg
B-Bäume.
Objektorientierter Entwurf (OOD) Teil 3: Qualitätsmodell
Vorlesung Informatik 2 Algorithmen und Datenstrukturen (17 – Bäume: Grundlagen und natürliche Suchbäume) Prof. Th. Ottmann.
1 Vorlesung Informatik 2 Algorithmen und Datenstrukturen (11-3 –Selbstanordnende lineare Listen) Prof. Th. Ottmann.
Vorlesung Informatik 2 Algorithmen und Datenstrukturen (11-1 –Selbstanordnende lineare Listen) Prof. Th. Ottmann.
Vorlesung Informatik 2 Algorithmen und Datenstrukturen (27-Selbstanordnende lineare Listen) Prof. Th. Ottmann.
Vorlesung Informatik 2 Algorithmen und Datenstrukturen (07 - Skiplisten) Prof. Th. Ottmann.
Informatik II, SS 2008 Algorithmen und Datenstrukturen Vorlesung 16 Prof. Dr. Thomas Ottmann Algorithmen & Datenstrukturen, Institut für Informatik Fakultät.
Algorithmen und Datenstrukturen
Vorlesung Informatik 2 Algorithmen und Datenstrukturen (05 – Elementare Datenstrukturen) Prof. Th. Ottmann.
Informatik II, SS 2008 Algorithmen und Datenstrukturen Vorlesung 6 Prof. Dr. Thomas Ottmann Algorithmen & Datenstrukturen, Institut für Informatik Fakultät.

Universität Dortmund, Lehrstuhl Informatik 1 EINI II Einführung in die Informatik für Naturwissenschaftler und Ingenieure.
Das Strukturmuster Kompositum von C. Günther, T. Hammerschmidt und D. Kuhn.
Institut für Kartographie und Geoinformation Prof. Dr. Lutz Plümer Diskrete Mathematik I Vorlesung Listen-
PKJ 2005/1 Stefan Dissmann Rückblick auf 2005 Was zuletzt in 2005 vorgestellt wurde: Klassen mit Attributen, Methoden und Konstruktoren Referenzen auf.
Schiller-Gymnasium Hof Manuel Friedrich OStR,
Einfügen am Ende der Liste Vorher: Nachher:. Einfügen am Ende der Liste //Klasse Knoten public Knoten hintenEinfuegen(Datenelement dneu) { nachfolger.
Die Methode public Knoten einfuegenVor (Datenelement dNeu, Datenelement dVergleich) public Knoten einfuegenVor(Datenelement dNeu, Datenelement dVergleich){
A. Zündorf, SE Group Reverse Engineering K2 1 Übersicht 1.Quelltextanalyse mit regulären Ausdrücken 2.Compilertechniken 3.Prozessanalyse 4.Dynamische Analyse.
-LABORPRAKTIKUM- SOMMERSEMESTER 2005
Folie 1 Christian Pfeffer Carsten Walther Fernstudium Informatik Matrikel LABORPRAKTIKUM- SOMMERSEMESTER 2005 Umsetzung von Pattern Muster: DECORATOR.
Entwurfsmuster – Iterator
DVG Verkettete Listen Verkettete Listen. DVG Verkettete Listen 2 Primitive Datentypen Vorteile: –werden direkt vom Prozessor unterstützt.
Datenstrukturen, Algorithmen und Programmierung 2 (DAP2)
PRJ 2007/1 Stefan Dissmann Verkettete datenstruktur: Liste Problem: Liste, die eine beliebige Zahl von Elementen verwaltet Operationen: Erzeugen, Anfügen,
2. Die rekursive Datenstruktur Baum 2
1. Die rekursive Datenstruktur Liste 1.1 Warteschlange (Queue)
Institut für Wirtschaftsinformatik – Software Engineering, JKU Linz 1 Algorithmen und Datenstrukturen SS 2005 Mag.Th. Hilpold u. Dr. A.Stritzinger Institut.
1.2 Trennung von Struktur und Inhalt
1.6 Die Datenstruktur Stapel Ein Stapel (Stack) ist ein Sonderfall einer Liste. Die Elemente werden nach dem Prinzip LIFO (Last In First Out) angefügt.
Die Methode public Datenelement getEnde (Datenelement d) Ziel: //Klasse Knoten public Datenelement getEnde(Datenelement d){ return nachfolger.getEnde(inhalt);
Einfach und doppelt verkettete Listen in JAVA by Jens Weibler
Algorithmen und Datenstrukturen Übungsmodul 8
Institut für Wirtschaftsinformatik – Software Engineering, JKU Linz 1 Thomas Hilpold: Algorithmen und Datenstrukturen SS 2005 Mag.Th. Hilpold u. Dr. A.Stritzinger.
Informatik Datenstruktur Graph 3.1 Einfache Graphen
Informatik Datenstruktur Graph 3.3 Durchlaufen von Graphen
Fachgymnasium Technik - Informationstechnik an der BBS Walsrode
Informationen zum überschulischen Informatik-LK
Software Design Patterns
HG13_ Herzgen, Jung & Lorkowski1 Java Programmierung BlueJ Workshop.
Institut für Kartographie und Geoinformation Prof. Dr. Lutz Plümer Diskrete Mathematik II Vorlesung Datenstrukturen für den Algorithmus von.
Binärer Baum, Binärer Suchbaum I
-LABORPRAKTIKUM- SOMMERSEMESTER 2005
Informatik in den dualen Studiengängen Prof. Dr. Michael Löwe.
Folie 1 Jan-Peter Schmidt Matthias Teske -Fernstudium Informatik- -Matrikel LABORPRAKTIKUM- SOMMERSEMESTER 2005 „Umsetzung von Pattern“ Muster:
Diskrete Mathe Diskrete Mathematik I Listen Vorlesung 4.
Neukonzeptionierung des SVNCheckers > Malte Legenhausen > DLR > Folie 1 Observer - Pattern Malte Legenhausen, Robert Werschnitzke Asea Brown.
Programmiersprachen II Fortsetzung Datenstrukturen Prof. Dr. Reiner Güttler Fachbereich GIS HTW.
Programmiersprachen II Fortsetzung Datenstrukturen Balancierte Bäume 3 Prof. Dr. Reiner Güttler Fachbereich GIS HTW.
Dr. Wolfram Amme, Automatische Speicherverwaltung, Informatik II, FSU Jena, SS Automatische Speicherverwaltung.
Eine Vokabelschlange. Schlangen in Anwendungsprogrammen Die Piktogramme von Personen, mit denen wir ursprünglich die Datenstruktur Schlange eingeführt.
Anforderungen an die neue Datenstruktur
Anforderungen an die neue Datenstruktur
Der Abschluss einer Schlange
verkettete Strukturen
Allgemeine Befehle für die allgemeine Liste
1. Die rekursive Datenstruktur Liste 1.3 Rekursive Funktionen
1. Die rekursive Datenstruktur Liste 1.5 Das Entwurfsmuster Kompositum
2. Die rekursive Datenstruktur Baum 2.1 Von der Liste zum Baum
1. Die rekursive Datenstruktur Liste 1
2. Die rekursive Datenstruktur Baum 2.2 Suchen und Einfügen
3. Die Datenstruktur Graph 3.2 Repräsentation von Graphen
1. Die rekursive Datenstruktur Liste 1.6 Die Datenstruktur Stapel
2.4 Durchlaufen von Bäumen
1. Die rekursive Datenstruktur Liste 1
Informatik Softwareentwicklung – 4.3 Entwurfsmuster
2. Die rekursive Datenstruktur Baum 2.3 Baum und Kompositum
 Präsentation transkript:

1.5 Das Entwurfsmuster Kompositum Informatik 11 1. Die rekursive Datenstruktur Liste 1.5 Das Entwurfsmuster Kompositum

1.5 Das Entwurfsmuster Kompositum Die Klasse Abschluss referenziert kein Datenelement und verwaltet ausschließlich das Listenende. Informatik 11 1. Die rekursive Datenstruktur Liste 1.5 Das Entwurfsmuster Kompositum

1.5 Das Entwurfsmuster Kompositum Die Klasse Abschluss referenziert kein Datenelement und verwaltet ausschließlich das Listenende. Vorteil: Keine Fallunterscheidung bezüglich des letzten Knotens. Informatik 11 1. Die rekursive Datenstruktur Liste 1.5 Das Entwurfsmuster Kompositum

1.5 Das Entwurfsmuster Kompositum Die Klasse Abschluss referenziert kein Datenelement und verwaltet ausschließlich das Listenende. Vorteil: Keine Fallunterscheidung bezüglich des letzten Knotens. Abschluss und Knoten erben die Methoden von Listenelement, die sich aber im Quelltext unterscheiden können. (Polymorphismus) Informatik 11 1. Die rekursive Datenstruktur Liste 1.5 Das Entwurfsmuster Kompositum

1.5 Das Entwurfsmuster Kompositum Diese Struktur ist eine Anwendung des Entwurfsmusters (Design Pattern) Kompositum: Informatik 11 1. Die rekursive Datenstruktur Liste 1.5 Das Entwurfsmuster Kompositum