Diskrete Mathe II Übung 15.6.2005. IKG - Übung Diskrete Mathe II – Jörg Schmittwilken 2 Ü6 Wendet den Scan-Line Algorithmus auf unten stehende Situation.

Slides:



Advertisements
Ähnliche Präsentationen
Vorlesung Informatik 2 Algorithmen und Datenstrukturen (26-Graphenalgorithmen: Wiederholung und Übung) Prof. Th. Ottmann.
Advertisements

LS 2 / Informatik Datenstrukturen, Algorithmen und Programmierung 2 (DAP2)
WS 03/041 Algorithmentheorie 01 - Einleitung Prof. Dr. S. Albers Prof. Dr. Th. Ottmann.
Sortieren mit Binären Bäumen
WS Algorithmentheorie 01 – Divide and Conquer (Segmentschnitt) Prof. Dr. Th. Ottmann.
Algorithmen und Datenstrukturen
Vorlesung Informatik 2 Algorithmen und Datenstrukturen (17 – Bäume: Grundlagen und natürliche Suchbäume) Prof. Th. Ottmann.
Vorlesung Informatik 2 Algorithmen und Datenstrukturen (18 - Bäume: Durchlaufreihenfolgen, Analyse nat. Bäume) Prof. Th. Ottmann.
Vorlesung Informatik 2 Algorithmen und Datenstrukturen (07 - Skiplisten) Prof. Th. Ottmann.
Algorithmen und Datenstrukturen
Geometrisches Divide and Conquer

EINI-I Einführung in die Informatik für Naturwissenschaftler und Ingenieure I Kapitel 9 Claudio Moraga; Gisbert Dittrich FBI Unido
Operationen auf verketteten Listen
Diskrete Mathe II Übung
Institut für Kartographie und Geoinformation Dipl.-Ing. J. Schmittwilken Diskrete Mathe II Übung
Institut für Kartographie und Geoinformation Dipl.-Ing. J. Schmittwilken Diskrete Mathe II Übung
Klausur „Diskrete Mathematik II“
Institut für Kartographie und Geoinformation Dipl.-Ing. J. Schmittwilken Diskrete Mathe II Übung
IKG - Übung Diskrete Mathe I – Jörg Schmittwilken
Diskrete Mathematik I Vorlesung 6 Binärer Suchbaum II.
Diskrete Mathematik I Vorlesung 9b AVL-Baum, Algorithmen.
Institut für Kartographie und Geoinformation Diskrete Mathematik I Vorlesung Bäume-
Institut für Kartographie und Geoinformation Prof. Dr. Lutz Plümer Geoinformation II Vorlesung In welcher Masche liegt der Punkt p?
Datenstrukturen, Algorithmen und Programmierung 2 (DAP2)
Kapitel 2: Datenstrukturen
Einfach verkettete Listen
Splay Trees Von Projdakov Benjamin.
2. Die rekursive Datenstruktur Baum 2
Diskrete Mathematik II
Geoinformation II Vorlesung 2 SS 2001 AVL-Bäume.
Diskrete Mathematik II
Institut für Kartographie und Geoinformation Prof. Dr. Lutz Plümer Diskrete Mathematik II Vorlesung 5 SS 2001 Segmentschnitt II (n Segmente)
Institut für Kartographie und Geoinformation Prof. Dr. Lutz Plümer Geoinformation II Vorlesung 7 SS 2000 Punkt-in-Polygon-Verfahren I (Trapezkarte)
Vorlesung Binärer Suchbaum II-
Graphen und Bäume.
Einfach und doppelt verkettete Listen in JAVA by Jens Weibler
Programmieren in C Dynamische Listen / Bäume
Institut für Wirtschaftsinformatik – Software Engineering, JKU Linz 1 Thomas Hilpold: Algorithmen und Datenstrukturen SS 2005 Mag.Th. Hilpold u. Dr. A.Stritzinger.
SWE1 / Übung 10 ( ) Rekursion Binärbäume.
Diskrete Mathe II Übung
Mag. Thomas Hilpold, Universität Linz, Institut für Wirtschaftsinformatik – Software Engineering 1 Algorithmen und Datenstrukturen 1 SS 2002 Mag.Thomas.
Algorithmen und Datenstrukturen 1 SS 2002
Institut für Kartographie und Geoinformation Prof. Dr. Lutz Plümer Diskrete Mathematik II Vorlesung der Algorithmus von Floyd Foliendesign:
Institut für Kartographie und Geoinformation Prof. Dr. Lutz Plümer Geoinformation II 6. Sem. Vorlesung April 2000 AVL-Bäume.
Institut für Kartographie und Geoinformation Prof. Dr. Lutz Plümer Diskrete Mathematik II Vorlesung Datenstrukturen für den Algorithmus von.
Institut für Kartographie und Geoinformation Prof. Dr. Lutz Plümer Diskrete Mathematik II Foliendesign: Jörg Steinrücken & Tobias Kahn Vorlesung
Diskrete Mathe II Übung IKG - Übung Diskrete Mathe II – Jörg Schmittwilken 2 Übung5 Prüft, ob sich folgende Segmente schneiden: –P1(1/7) P2(3/1)
Binärer Suchbaum IV AVL-Baum I
Diskrete Mathe II Übung IKG - Übung Diskrete Mathe II – Jörg Schmittwilken 2 Gruppeneinteilung Gruppe A: Mo 12:00 – 12:45 Uhr –bis einschließlich.
Institut für Kartographie und Geoinformation Prof. Dr. Lutz Plümer Diskrete Mathematik II Vorlesung der Algorithmus von Floyd.
Binärer Baum, Binärer Suchbaum I
Diskrete Mathe II Übung IKG - Übung Diskrete Mathe II – Jörg Schmittwilken 2 Hinweis Heutige Übung zum Thema Floyd Donnerstag keine Vorlesung.
Institut für Kartographie und Geoinformation Dipl.-Ing. J. Schmittwilken Diskrete Mathe II Übung
Institut für Kartographie und Geoinformation Diskrete Mathematik I Vorlesung Binärer Suchbaum I-
Diskrete Mathematik I Vorlesung 7 Binärer Suchbaum III.
Diskrete Mathe Diskrete Mathematik I Listen Vorlesung 4.
Binärbäume.
1 // Verkettete Liste 2 // demonstriert verkettete Listen und // Rekursion // (Einfügen am "Fuß") // #include struct Liste { int Element; Liste *weiter;
Programmieren in C Dynamische Listen / Bäume
Klausur „Diskrete Mathematik II“
AVL-Bäume.
Vorlesung April 2000 Polygon Overlay
Diskrete Mathematik II
Vorlesung AVL-Bäume/Algorithmen-
Vorlesung AVL-Bäume/Algorithmen-
Löschen im Suchbaum.
2. Die rekursive Datenstruktur Baum 2.1 Von der Liste zum Baum
2.4 Durchlaufen von Bäumen
1. Die rekursive Datenstruktur Liste 1
 Präsentation transkript:

Diskrete Mathe II Übung

IKG - Übung Diskrete Mathe II – Jörg Schmittwilken 2 Ü6 Wendet den Scan-Line Algorithmus auf unten stehende Situation an. Protokolliert die Ergebnisse der einzelnen Schritte in übersichtlicher Form Segment1: (2/3), (8/6) Segment2: (3/5), (6/2) Segment3: (5/1), (7/7) Schnittpunkte müssen nicht berechnet werden. Ihre Koordinaten können aus der Zeichnung abgelesen werden!

IKG - Übung Diskrete Mathe II – Jörg Schmittwilken 3 Ü6

IKG - Übung Diskrete Mathe II – Jörg Schmittwilken 4 Ü6

IKG - Übung Diskrete Mathe II – Jörg Schmittwilken 5 Datenstruktur für L Eingabe: Ein Suchbaum Ausgabe: Die sortierte Liste L der Elemente (doppelt verkettet) Globale Variable: Liste L = [ ]; inorder(Knoten W) { if(W = NULL) return; inorder(W.LinkerNachfolger); füge W hinten an doppelt verkettete Liste L an; inorder(W.RechterNachfolger); }

IKG - Übung Diskrete Mathe II – Jörg Schmittwilken 6 Vorgänger / Nachfolger ?

IKG - Übung Diskrete Mathe II – Jörg Schmittwilken 7 doppelt verkettete Liste

IKG - Übung Diskrete Mathe II – Jörg Schmittwilken 8 Einfügen Einfügen eines neuen Elements X in einen AVL-Baum mit sortierter doppelt verketteter Liste: Falls X links unter einen Knoten Y gehängt wird: füge X vor Y in Liste ein Falls X rechts unter einen Knoten Y gehängt wird: füge X hinter Y in Liste ein