Hauptseminar : IFS & Indra's Pearls P. Gafert & A. Aichert
|
|
- Elke Albrecht
- vor 6 Jahren
- Abrufe
Transkript
1 : P. Gafert & A. Aichert
2 : Indra's Pearls Stichpunktiste Kurze Einführung - Vokommen in der Natur - Adressen Möbius-Transformationen - Darstellung und DOF - Kreistreue - Stereographische Projektion - Fixpunkte Indra's Pearls - erste IFS - Schotty Kreise - Adressen II - Beispiele
3 Fraktale Vorkommen in der Natur Pflanzen - Barnsley Farn - Baum, Ast, Zweig... - Broccoli Landschaften - Küstenlinien - Flussläufe - Wolken Terragen
4 Fraktale Vorkommen in Körper und Physik Körper - Gefäßsystme (- Fellstruktur) Signale - (Video-) Rückkopplung - Reflexionen zb Indra's Pearls (links) Peitgen, Saupe, Fraktale, Bausteine des Chaos (rechts)
5 Wiederholung Adressierung Orientierung im Fraktal durch Adressen: - Identifizierung der Transformationen durch Zahlen - IFS-Fraktal: Menge der Punkte zu den Wörter über {1...n} - Vorsicht: nicht immer bijektiv
6 Konvexe Zahlen Kurze Erinnerung Komplexe Zahlen - 2 Darstellungen - Multiplikation und Division
7 Möbiustransformationen Möbiustransformationen Darstellung - Definition von Möbiustransformationen (MT) - Für c=0 : z az b - erhält Schnittwinkel - Und ist Kreistreu
8 Möbiustransformationen Möbiustransformationen Verkettung von Möbiustransformationen - Ist wieder eine Möbiustransformation - Lässt sich als Matrixmultiplikation schreiben - achtung:
9 Möbiustransformationen Möbiustransformationen (MT) Darstellung - Alternativ:
10 Möbiustransformationen Möbiustransformationen (MT) Darstellung - Alternativ: - 3 DOF aber 4 DOF - Wir betrachten jetzt MTs für Matrizen mit Determinante 1
11 Möbiustransformationen Möbiustransformationen (MT) Darstellung - Alternativ: Translation Drehstreckung Inversion - Translation und Drehstreckung sind Kreistreu - Inversion bleibt zu zeigen
12 Möbiustransformationen Riemannkugel und Zahlenebene Kompaktifizierung - Arithmetisch gutartig mit weiter zu rechnen ( zb. - Stereographische Projektion auf die Riemannkugel )
13 Möbiustransformationen Riemannkugel und Zahlenebene
14 Möbiustransformationen Kreise und Geraden Einheitliche Darstellung von Kreisen und Geraden - Darstellung von Kreisen und Geraden in einer Form - Der Kreis als - Die Gerade für
15 Möbiustransformationen Kreistreue <
16 Möbiustransformationen Fixpunkte MTs haben bis zu zwei Fixpunkte - quardatische Gleichung
17 Möbiustransformationen Fixpunkte MTs haben bis zu zwei Fixpunkte - quardatische Gleichung - Diskriminante - Determinante auf 1 festgelegt
18 Möbiustransformationen Klassifikation Man unterscheidet folgende Typen - Loxodromisch Spur - Spiralförmige Bahnen von Repellor zu Attraktor - Regelfall - Hyperbolisch Spur reell - Spezialfall von loxodromisch - Mit kreisförmigen Bahnen - Elliptisch Spur - Zwei neutrale Fixpunkte (zb. Drehung) - Parabolisch Spur =±2 - Nur ein Fixpunkt (zb. Translation)
19 IFS Möbiustransformationen... genug der Formeln - IFS aus Möbiustransformationen -> Beispiel Sierpinski-Dreieck Problem: mit den Parametern Spielen führt selten zum Erfolg
20 Indra's Pearls Schottky Gruppe Kreispaarung - a wirft auf das Äußere von - A,a,B,b loxodromische MTs -, b etc. analog - A,a,B,b Erzeuger einer Gruppe Da Db DA DB
21 Indra's Pearls Schottky Gruppe Betrachte Hintereinanderschaltung von A,a,B,b - Wörter über dem Alphabet der Erzeuger als Adressen: w Interpretation von AbaBBa als Abbildung von unter der Verkettung von A, b, B, A und B - Aa=aA=id=Bb=bB (zb. Reduktion vaaw=vw ) - Dieser Kreis liegt in D A D Ab... D_a
22 Indra's Pearls Schottky Gruppe Betrachte Hintereinanderschaltung von A,a,B,b - Wörter über dem Alphabet der Erzeuger als Adressen: w Interpretation von AbaBBa als Abbildung von unter der Verkettung von A, b, B, A und B - Aa=aA=id=Bb=bB (zb. Reduktion vaaw=vw ) - Dieser Kreis liegt in D A D Ab... Wörter und Grenzpunkte - Endliche Wörter entsprechen Abbildungen - Zusammenhang: Länge des Präfix und Abstand - Unendliche Wörter aber Grenzpunkten D_a - Periodizität: AbAbAb entspricht Attraktor von Ab - Präfix: XYAbAbAb... entspricht AbAbAb... mit XY transformiert
23 Indra's Pearls Schottky Gruppe AbaBBa: Abb. von in D A D Ab... Fixpunkt von a liegt in Sein Bild unter B BAAA liegt in BA D_a
24 Indra's Pearls Adressbaum
25 Indra's Pearls Rendering Der Chaos-Spiel Algorithmus im Baum: - Zufällige Wahl der nächsten Transformation: r - v wird zu rv, also Vllt. anderer Teilbaum ab Ebene 1 Eine Ebene tiefer oder höher - Problem: schlechte Darstellung an manchen Stellen D_a
26 Indra's Pearls BFS Breitensuche im Baum - Entspricht dem Aufzählen aller Wörter über - bis zu einer Ebene N - Anzahl der im Speicher befindlichen Wörter nimmt potenziell zu - Brauchbar für Kreisdarstellungen - Unbrauchbbar für Fixpunktmengendarstellung D_a
27 Indra's Pearls DFS Tiefensuche im Baum - Finde ein Blatt (Vorsicht Unendlichkeit: Fixpunkt) - Finde Wege (geschickte Transformation) in den ganzen Baum - Weg kann der bestimmten Art der Trafos angepasst werden - Vorteil: Es kann adaptiv iteriert werden Beispiel: Finde neuen Punkt mit bestimmtem maximalen Abstand D_a
28 Indra's Pearls Küssende Schottky Kreise Sonderfall der Konfiguration - Jeder Kreis berührt wenigstens zwei der Anderen - Ziel: Grenzpunktmenge wird zum Quasikreis - Quasikreis = Topologischer Kreis = Geschlossene Kurve Zusätzlich nötige Forderung - abab(p)=(p) - abab ist parabolisch - Tr(abAB) = -2
29
30
31 Wiederholung Fraktale Dimension Mandelbrots Zirkeldimension : Wie lang ist die Küste Großbritanniens? Kleinere Zirkelweite heißt nicht genauere Messung! (
32 Wiederholung Fraktale Dimension Ähnlichkeitsdimension 4 Kopien der Größe 1/3 ohne Überschneidung!
33 Wiederholung Fraktale Dimension Ähnlichkeitsdimension für die Kochkurve:
34 Möbiustransformationen Stereographische Projektion Kompaktifizierung - Für haben wir den Fall - Jedoch arithmetisch gutartig mit weiter zu rechnen Projektion auf die Kugel - Für - Nach der Formel (falls es jemand wissen will...) - Projektionen von Kreisen sind planar
35 Indra's Pearls Besondere Konfigurationen Küssende Schottky-Kreise - Grandfather s trace formula? ich nicht mehr - ma gucken eine Menge Cindy: Necklace Glowing Gasket, Einzigartig Appolonische Kreise, kreispackungen D_a
8 Die Riemannsche Zahlenkugel
8 Die Riemannsche Zahlenkugel Wir untersuchen zunächst Geraden- und Kreisgleichungen in der komplexen Ebene C = R 2. Geradengleichungen Die Parameterdarstellung einer Geraden durch zwei Punkte z 1 z 2
Mehrkommt zur Kreisinversion eine Spiegelung des Punktes an der reellen Achse dazu. Die folgenden vier Eigenschaften gelten auch für diese Abbildung
1 3. Die Kreisinversion 3.1. Definition Die Abbildung 1 ordnet der Zahl das folgende Bild zu 1 1 1 1 1 Die Konstruktion des Bildpunkts besteht also aus zwei Schritten: Der Punkt wird in den Bildpunkt abgebildet,
MehrDie Chaostheorie und Fraktale in der Natur
Hallertau-Gymnasium Wolnzach Abiturjahrgang 2009/2011 Facharbeit aus dem Leistungskurs Physik Die Chaostheorie und Fraktale in der Natur Eine physikalisch-philosophische Abhandlung über das Wesen der Natur
MehrErgänzung zu komplexe Zahlen
Juli 2015 Übersicht 1 Ortskurven 2 Wechselstromkreis mit ohmschem und kapazitivem Widerstand (Parallelschaltung) i(t) u(t) R C Bei festen Werten für den ohmschen Widerstand R und die Kapazität C ergibt
MehrWas bisher geschah. Modellierung von Aussagen durch Logiken. Modellierung von Daten durch Mengen
Was bisher geschah Modellierung von Aussagen durch Logiken Modellierung von Daten durch Mengen extensionale und intensionale Darstellung Mächtigkeiten endlicher Mengen, Beziehungen zwischen Mengen, =,
MehrKomplexe Zahlen und Geometrie
6 Komplexe Zahlen und Geometrie Bei aller Eleganz hat die Einführung von homogenen Koordinaten zunächst einen (scheinbaren) Nachteil. Es ist nicht offensichtlich, wie sich mittels homogener Koordinaten
Mehr12 3 Komplexe Zahlen. P(x y) z = x + jy
2 3 Komplexe Zahlen 3 Komplexe Zahlen 3. Grundrechenoperationen Definition Die Menge C = {z = a + jb a, b IR; j 2 = } heißt Menge der komplexen Zahlen; j heißt imaginäre Einheit. (andere Bezeichnung: i)
MehrKomplexe Zahlen und konforme Abbildungen
Kapitel 1 Komplexe Zahlen und konforme Abbildungen 1.0 Geometrie der komplexen Zahlen Die Menge C der komplexen Zahlen, lässt sich mithilfe der bijektiven Abbildung C := {x + iy : x,y R}, C z = x + iy
MehrKomplexe Funktionen. für Studierende der Ingenieurwissenschaften Technische Universität Hamburg-Harburg. Reiner Lauterbach. Universität Hamburg
Komplexe Funktionen für Studierende der Ingenieurwissenschaften Technische Universität Hamburg-Harburg Reiner Lauterbach Universität Hamburg SS 2006 Reiner Lauterbach (Universität Hamburg) Komplexe Funktionen
Mehr5.10. Mehrdimensionale Extrema und Sattelpunkte
5.1. Mehrdimensionale Extrema und Sattelpunkte Zur Erinnerung: Eine Funktion f von einer Teilmenge A des R n nach R hat im Punkt a ein (strenges) globales Maximum, falls f( x ) f( a ) (bzw. f( x ) < f(
MehrIteriertes Funktionensystem. Martin Aigner Rainer Brodinger Martin Rieger
Iteriertes Funktionensystem Martin Aigner Rainer Brodinger Martin Rieger Agenda Einleitendes Beispiel Definition und Beschreibung Einsatzgebiete / Anwendungen weitere Beispiele Sierpinski-Dreieck "Das
MehrWiederholungsblatt Elementargeometrie LÖSUNGSSKIZZE
Wiederholungsblatt Elementargeometrie im SS 01 bei Prof. Dr. S. Goette LÖSUNGSSKIZZE Die Lösungen unten enthalten teilweise keine vollständigen Rechnungen. Es sind aber alle wichtigen Zwischenergebnisse
MehrWas bisher geschah Alphabet, Wort, Sprache
Was bisher geschah Alphabet, Wort, Sprache Wörter w A Operationen: Spiegelung R, Verkettung Palindrome Relationen: Präfix, Infix, Postfix, lexikographische, quasi-lexikographische Ordnung Sprachen L A
MehrFraktale Geometrie: Julia Mengen
Fraktale Geometrie: Julia Mengen Gunnar Völkel 1. Februar 007 Zusammenfassung Diese Ausarbeitung ist als Stoffsammlung für das Seminar Fraktale Geometrie im Wintersemester 006/007 an der Universität Ulm
MehrAddition, Subtraktion und Multiplikation von komplexen Zahlen z 1 = (a 1, b 1 ) und z 2 = (a 2, b 2 ):
Komplexe Zahlen Definition 1. Eine komplexe Zahl z ist ein geordnetes Paar reeller Zahlen (a, b). Wir nennen a den Realteil von z und b den Imaginärteil von z, geschrieben a = Re z, b = Im z. Komplexe
MehrDrehung um einen Punkt um Winkel α.
Drehung um einen Punkt um Winkel α. Sei A R 2 und α R. Drehung um A um Winkel α ist eine Abbildung D A (α) : R 2 R 2 welche wie folgt definiert ist: D A (α) = T A D 0 (α) T ( A), wobei die Abbildung D
MehrVom Satz des Pythagoras zu aktueller Algebraischer Geometrie
Vom Satz des Pythagoras zu aktueller Algebraischer Geometrie Universität des Saarlandes, Saarbrücken, E-Mail: Labs@Math.Uni-Sb.de, mail@oliverlabs.net, Web: www.oliverlabs.net Saarbrücken, Otto Hahn Gymnasium,
MehrInhaltsverzeichnis. Grundlagen
Grundlagen 1 Logik und Mengen... 1 1.1 Elementare Logik... 1 1.2 Elementare Mengenlehre... 10 1.3 Schaltalgebra... 15 1.3.1 Anwendung: Entwurf von Schaltkreisen... 21 1.4 Mit dem digitalen Rechenmeister...
MehrELEMENTAR-MATHEMATIK
WILLERS ELEMENTAR-MATHEMATIK Ein Vorkurs zur Höheren Mathematik 13., durchgesehene Auflage von Dr.-Ing. G. Opitz und Dr. phil. H. Wilson Mit 189 Abbildungen VERLAG THEODOR STEINKOPFF DRESDEN 1968 Inhaltsverzeichnis
MehrModellieren von Natur
Modellieren von Natur Oliver Deussen Natürliche Objekte 1 bisher: Kombination relativ einfacher Primitive zur Generierung (geschlossener) glatter Oberflächen aber: Wie modelliert man natürliche Objekte?
Mehr1.3 Gruppen. Algebra I 9. April 2008 c Rudolf Scharlau,
Algebra I 9. April 2008 c Rudolf Scharlau, 2002 2008 18 1.3 Gruppen Der Begriff der Gruppe ordnet sich in gewisser Weise dem allgemeineren Konzept der Verknüpfung (auf einer Menge) unter. So ist zum Beispiel
Mehr2 Selbstähnlichkeit, Selbstähnlichkeitsdimension
9 2 Selbstähnlichkeit, Selbstähnlichkeitsdimension und Fraktale 2.1 Selbstähnlichkeit Bei den Betrachtungen zur Dimension in Kapitel 1 haben wir ähnliche (im geometrischen Sinn) Figuren miteinander verglichen.
MehrVortragsthemen. Reelle Dynamik
Vortragsthemen Jede Teilnehmende ist für ein Thema verantwortlich, das sie im Kurs vorstellen wird. Es gibt also insgesamt 15 Vorträge, 4 aus den Gebieten Reelle bzw. Komplexe Dynamik und 7 aus dem Gebiet
MehrTransformationen im 3D-Raum
Thomas Jung Repräsentation von 3D-Oberflächen Aufbau von Szenen Transformationen im 3D-Raum Projektionstranformationen Anwendung in OpenGL Geometrietransformationen bilden die Basis für die Computergrafik
MehrDarstellung von Kurven und Flächen
Darstellung von Kurven und Flächen Proseminar Computergraphik, 10. Juni 2008 Christoph Dähne Seite 1 Inhalt Polygonnetze 3 Knotenliste 3 Kantenliste 3 Parametrisierte kubische Kurven 4 Definition 4 Stetigkeit
MehrMafI I: Logik & Diskrete Mathematik (F. Hoffmann)
Lösungen zum 14. und letzten Aufgabenblatt zur Vorlesung MafI I: Logik & Diskrete Mathematik (F. Hoffmann) 1. Ungerichtete Graphen (a) Beschreiben Sie einen Algorithmus, der algorithmisch feststellt, ob
Mehr2. Fraktale Geometrie
2. Fraktale Geometrie Komplexe Systeme ohne charakteristische Längenskala z.b. Risse in festen Materialien, Küstenlinien, Flussläufe und anderes.. Skaleninvariante Systeme Gebrochene Dimensionen Fraktale
MehrKapitel 2: Mathematische Grundlagen
[ Computeranimation ] Kapitel 2: Mathematische Grundlagen Prof. Dr. Stefan M. Grünvogel stefan.gruenvogel@fh-koeln.de Institut für Medien- und Phototechnik Fachhochschule Köln 2. Mathematische Grundlagen
MehrMathematik II für Studierende der Informatik. Wirtschaftsinformatik (Analysis und lineare Algebra) im Sommersemester 2016
und Wirtschaftsinformatik (Analysis und lineare Algebra) im Sommersemester 2016 25. April 2016 Die Dimensionsformel Definition 3.9 Sei f : V W eine lineare Abbildung zwischen zwei K-Vektorräumen. Der Kern
MehrKomplexe Funktionen für Studierende der Ingenieurwissenschaften
Fachbereich Mathematik der Universität Hamburg SoSe 015 Prof. Dr. A. Iske, Dr. P. Kiani Aufgabe 1: Komplexe Funktionen für Studierende der Ingenieurwissenschaften Blatt 4 : Hausaufgaben a) In welchem Gebiet
MehrNotizen zu Transformationen und Permutationen. T (A) = {f : A A}
Transformationen Notizen zu Transformationen und Permutationen Ist A eine Menge, so ist die Menge T (A) = {f : A A} bezüglich der Komposition (Hintereinanderausführung) als Operation und der identischen
MehrInhalt. 1 Rechenoperationen Gleichungen und Ungleichungen... 86
Inhalt 1 Rechenoperationen.................................. 13 1.1 Grundbegriffe der Mengenlehre und Logik............................. 13 1.1.0 Vorbemerkung.................................................
Mehrax 2 + bx + c = 0, (4.1)
Kapitel 4 Komplexe Zahlen Wenn wir uns auf die reellen Zahlen beschränken, ist die Operation des Wurzelziehens (also die Umkehrung der Potenzierung) nicht immer möglich. Zum Beispiel können wir nicht die
Mehr1.2 Rechnen mit Termen II
1.2 Rechnen mit Termen II Inhaltsverzeichnis 1 Ziele 2 2 Potenzen, bei denen der Exponent negativ oder 0 ist 2 3 Potenzregeln 3 4 Terme mit Wurzelausdrücken 4 5 Wurzelgesetze 4 6 Distributivgesetz 5 7
MehrWas bisher geschah. Darstellung von Sprachen Ausführen von Berechnungen
Was bisher geschah Alphabet, Wort, Sprache Operationen auf Wörtern: Spiegelung R, Verkettung Palindrome Relationen zwischen Wörtern: Präfix, Infix, Postfix Wortersetzungssystem S: Regeln (l r), Ersetzungsschritt
MehrMultiplikation und Division in Polarform
Multiplikation und Division in Polarform 1-E1 1-E Multiplikation und Division in Polarform: Mathematisches Rüstzeug n m b b = b n+m bn bm = bn m ( b n )m = b n m Additionstheoreme: cos 1 = cos 1 cos sin
Mehr1 Fraktale Eigenschaften der Koch-Kurve
Anhang Inhaltsverzeichnis Fraktale Eigenschaften der Koch-Kurve iii. Einführung.................................. iii.2 Defintion.................................... iii.3 Gesamtlänge der Koch-Kurve........................
Mehr9.2 Invertierbare Matrizen
34 9.2 Invertierbare Matrizen Die Division ist als Umkehroperation der Multiplikation definiert. Das heisst, für reelle Zahlen a 0 und b gilt b = a genau dann, wenn a b =. Übertragen wir dies von den reellen
MehrHeute. Motivation. Diskretisierung. Medizinische Bildverarbeitung. Volumenrepräsentationen. Volumenrepräsentationen. Thomas Jung
t.jung@fhtw-berlin.de Heute Volumenrepräsentationen Thomas Jung Generierung von Volumenrepräsentationen Rendering von Volumenrepräsentationen Konvertierung in Oberflächenrepräsentationen Weitere Geometrische
Mehr6.3 Hauptachsentransformation
Im Wintersemester 6/7 wurde in der Vorlesung Höhere Mathematik für Ingenieurstudiengänge der folgende Algorithmus zur Hauptachsentransformation besprochen: 63 Hauptachsentransformation Die Matrizen, die
MehrLineare Algebra und analytische Geometrie I
Sei G eine Gruppe. Zeige, dass ( 1 ) 1 = Prof. Dr. H. Brenner Osnabrück WS 2015/2016 Lineare Algebra und analytische Geometrie I Arbeitsblatt 3 Die Pausenaufgabe Aufgabe 3.1. Formuliere die binomischen
MehrDEUTSCHE SCHULE MONTEVIDEO BIKULTURELLES DEUTSCH-URUGUAYISCHES ABITUR ( AUF SPANISCH )
Grundlegende Bemerkungen : Der Begriff des Vektors wurde in den vergangenen Jahren im Geometrieunterricht eingeführt und das mathematische Modell des Vektors wurde vor allem auch im Physikunterricht schon
MehrSymmetrien. Transformationen. Affine und euklidische Räume
Symmetrien Transformationen Der Gruppenbegriff entwickelte sich aus dem Begriff der Transformationsgruppe. In dieser Form tauchen auch die meisten Gruppen in der Mathematik, Physik, Chemie, Kristallographie,
MehrBrückenkurs Mathematik für Studierende der Chemie
Brückenkurs Mathematik für Studierende der Chemie PD Dr Dirk Andrae (nach Vorlagen von Dr Werner Gans vom WS 2015/2016) Institut für Chemie und Biochemie Freie Universität Berlin 20 September 2016 1 Teil:
MehrEinleitung 19. Teil I Einführung 23. Kapitel 1 Motivation 25
Inhaltsverzeichnis Einleitung 19 Konventionen in diesem Buch 19 Törichte Annahmen über den Leser 20 Was Sie in diesem Buch finden 20 Was Sie in diesem Buch nicht finden 20 Wie dieses Buch aufgebaut ist
MehrReelle Zahlen, Gleichungen und Ungleichungen
9 2. Vorlesung Reelle Zahlen, Gleichungen und Ungleichungen 4 Zahlenmengen und der Körper der reellen Zahlen 4.1 Zahlenmengen * Die Menge der natürlichen Zahlen N = {0,1,2,3,...}. * Die Menge der ganzen
MehrMatrizen und Determinanten, Lineare Gleichungssysteme, Vektorrechnung, Analytische Geometrie
Regina Gellrich Carsten Gellrich Matrizen und Determinanten, Lineare Gleichungssysteme, Vektorrechnung, Analytische Geometrie Mit zahlreichen Abbildungen, Aufgaben mit Lösungen und durchgerechneten Beispielen
MehrKomplexe Zahlen und Möbius Transformationen
Komplexe Zahlen und Möbius Transformationen Dieter Küntzel, 03 Inhaltsverzeichnis. Einleitung und Definition... 3. Weitere Definitionen und Rechenregeln... 0. Konjugiert komplexe Zahl, Betrag, Eulersche
MehrGegeben sei eine Menge V sowie die Verknüpfung der Addition und die skalare Multiplikation der Elemente von V mit reellen Zahlen.
1. Der Vektorraumbegriff...1 2. Unterräume...2. Lineare Abhängigkeit/ Unabhängigkeit... 4. Erzeugendensystem... 5. Dimension...4 6. Austauschlemma...5 7. Linearität von Abbildungen...6 8. Kern und Bild
MehrMathematik für Wirtschaftswissenschaftler
Knut Sydsaeter Peter HammondJ Mathematik für Wirtschaftswissenschaftler Basiswissen mit Praxisbezug 2., aktualisierte Auflage Inhaltsverzeichnis Vorwort 13 Vorwort zur zweiten Auflage 19 Kapitel 1 Einführung,
MehrGleitspiegelung und Verkettungen von Spiegelung und Parallelverschiebung
Gleitspiegelung und Verkettungen von Spiegelung und Parallelverschiebung Def. Eine Gleitspiegelung ist eine Spiegelung an einer Geraden (Spiegelachse) verknüpft mit einer Translation parallel zu dieser
MehrPolyeder und Platonische Körper
Polyeder und Platonische Körper Ausarbeitung zum 30.11.2016 Linus Leopold Boes Matrikelnummer: 2446248 Algorithmen für planare Graphen Institut für Informatik HHU Düsseldorf Inhaltsverzeichnis 1 Einleitung
Mehr3.6 Einführung in die Vektorrechnung
3.6 Einführung in die Vektorrechnung Inhaltsverzeichnis Definition des Vektors 2 2 Skalare Multiplikation und Kehrvektor 4 3 Addition und Subtraktion von Vektoren 5 3. Addition von zwei Vektoren..................................
MehrInhaltsverzeichnis. Vorwort Kapitel 1 Einführung, I: Algebra Kapitel 2 Einführung, II: Gleichungen... 57
Vorwort... 13 Vorwort zur 3. deutschen Auflage... 17 Kapitel 1 Einführung, I: Algebra... 19 1.1 Die reellen Zahlen... 20 1.2 Ganzzahlige Potenzen... 23 1.3 Regeln der Algebra... 29 1.4 Brüche... 34 1.5
Mehr11. Nichtlineare Dynamik und Chaos. Bei den meisten bisherigen Phänomenen z. B: Pendelbewegung: Kraft linear als Fkt.
11. Nichtlineare Dynamik und Chaos Bei den meisten bisherigen Phänomenen z. B: Pendelbewegung: Kraft linear als Fkt. der Auslenkung Fadenlänge L, Masse m, Auslenkwinkel φ Rücktreibende Kraft: Beschleunigung:
MehrFraktale: Eine Einführung
Fraktale: Eine Einführung Fraktale Geometrie und ihre Anwendungen Seminar im WS 06/07 Florian Daikeler Übersicht: I. Einführung: Die Cantor-Drittelmenge II. Fraktale in 2D: Selbstähnlichkeit III. Beispiele:
MehrTheorie der Informatik. Theorie der Informatik. 6.1 Einführung. 6.2 Alphabete und formale Sprachen. 6.3 Grammatiken. 6.4 Chomsky-Hierarchie
Theorie der Informatik 17. März 2014 6. Formale Sprachen und Grammatiken Theorie der Informatik 6. Formale Sprachen und Grammatiken Malte Helmert Gabriele Röger Universität Basel 17. März 2014 6.1 Einführung
MehrEscher-Parkettierungen
Escher-Parkettierungen Manfred Dobrowolski Universität Würzburg Escher-Parkettierungen 1 Maurits Cornelis Escher 2 Symmetrien periodischer Parkettierungen 3 Escher-Parkette 4 Analyse einiger bekannter
MehrÜbungen zur Vorlesung. Grundlagen der Geometrie. PD Dr. S. Sagave. Wintersemester 2014/15
Blatt 1, 13.10.2014 Aufgabe 1.1. Sei (E, G) eine Ebene, also eine Menge E zusammen mit einer Menge von Teilmengen G, so dass die Inzidenzaxiome (A1) bis (A4) erfüllt sind. Sei E E eine Teilmenge, die nicht
MehrKlausurenkurs zum Staatsexamen (WS 2013/14): Lineare Algebra und analytische Geometrie 7
Dr. Erwin Schörner Klausurenkurs zum Staatsexamen (WS 3/4): Lineare Algebra und analytische Geometrie 7 7. (Frühjahr, Thema 3, Aufgabe 4) Im R 3 seien die beiden Ebenen E : 6x+4y z = und E : +s +t 4 gegeben.
MehrRationale, irrationale und reelle Zahlen. 4-E Vorkurs, Mathematik
Rationale, irrationale und reelle Zahlen 4-E Vorkurs, Mathematik Rationale Zahlen Der Grund für die Einführung der rationalen Zahlen ist der, dass wir mit ihnen auch Gleichungen der Form q x = p lösen
MehrInhaltsverzeichnis. 1 Lineare Algebra 12
Inhaltsverzeichnis 1 Lineare Algebra 12 1.1 Vektorrechnung 12 1.1.1 Grundlagen 12 1.1.2 Lineare Abhängigkeit 18 1.1.3 Vektorräume 22 1.1.4 Dimension und Basis 24 1.2 Matrizen 26 1.2.1 Definition einer
Mehr++ + = 0 so erhält man eine quadratische Gleichung mit zwei Variablen dx+ey+f = 0 1.1
Hauptachsentransformation. Einleitung Schneidet man den geraden Kreiskegel mit der Gleichung = + und die Ebene ++ + = 0 so erhält man eine quadratische Gleichung mit zwei Variablen +2 + +dx+ey+f = 0. Die
MehrIngenieurmathematik mit MATLAB
Dieter Schott Ingenieurmathematik mit MATLAB Algebra und Analysis für Ingenieure Mit 179 Abbildungen, zahlreichen Beispielen, Übungsaufgaben und Lernkontrollen Fachbuchverlag Leipzig im Carl Hanser Verlag
Mehr37 II.1. Abbildungen
37 II.1. Abbildungen "Abbildung" und "Funktion" sind verschiedene Namen für denselben Begriff, der charakterisiert ist durch die Angabe der Definitionsmenge ("Was wird abgebildet?"), der Wertemenge ("Wohin
MehrMartin-Anderson-Nexö-Gymnasium, Dresden
Fraktale Wechselspiel zwischen Chaos und Ordnung Teilnehmer: David Burgschweiger Tim Gabriel Welf Garkisch Anne Kell Leonard König Erik Lorenz Sofie Martins Niklas Schelten Heinrich-Hertz-Oberschule, Berlin
MehrVektorrechnung Raumgeometrie
Vektorrechnung Raumgeometrie Sofja Kowalewskaja (*1850, 1891) Hypatia of Alexandria (ca. *360, 415) Maria Gaetana Agnesi (*1718, 1799) Emmy Noether (*1882 1935) Émilie du Châtelet (*1706, 1749) Cathleen
Mehr1.3. Beträge, Gleichungen und Ungleichungen
1.3. Beträge, Gleichungen und Ungleichungen Das Maximum zweier Zahlen a, b wird mit max(a,b) bezeichnet, ihr Minimum mit min(a,b). Der Absolutbetrag einer reellen Zahl a ist a = max ( a, a ) oder auch
MehrTheorie der Informatik
Theorie der Informatik 6. Formale Sprachen und Grammatiken Malte Helmert Gabriele Röger Universität Basel 17. März 2014 Einführung Beispiel: Aussagenlogische Formeln Aus dem Logikteil: Definition (Syntax
MehrEINFÜHRUNG IN DIE ANALYTISCHE GEOMETRIE UND LINEARE ALGEBRA
EINFÜHRUNG IN DIE ANALYTISCHE GEOMETRIE UND LINEARE ALGEBRA VON SIEGFRIED BREHMER UND HORST BELKNER MIT 146 A B B I L D U N G E N VEB DEUTSCHER VERLAG DER WISSENSCHAFTEN BERLIN 1966 INHALTSVERZEICHNIS
MehrNeben der Addition tritt nun die Multiplikation als weitere Struktureigenschaft
Kapitel 3 Rationale Zahlen 31 Die rationalen Zahlen (Körper, Abzählbarkeit) Was ist mit der Gleichung z q = w in Z? Für gegebene z, w Z ist diese Gleichung in der Menge der ganzen Zahlen im Allgemeinen
MehrLineare Algebra und Geometrie für Ingenieure
Lineare Algebra und Geometrie für Ingenieure Eine, anwendungsbezogene Einführung mit Übungen Prof. Dr. Manfred Andrie Dipl.-Ing. Paul Meier 3. Auflage VER^G Inhaltsverzeichnis MENGEN 1 Grundbegriffe 13
MehrMathematik anschaulich dargestellt
Peter Dörsam Mathematik anschaulich dargestellt für Studierende der Wirtschaftswissenschaften 15. überarbeitete Auflage mit zahlreichen Abbildungen PD-Verlag Heidenau Inhaltsverzeichnis 1 Lineare Algebra
MehrErzeugende Funktionen
Hallo! Erzeugende Funktionen sind ein Mittel um lineare Rekursionen schneller ausrechnen zu können. Es soll die Funktion nicht mehr als Rekursion angeschrieben werden, sondern so, dass man nur n einsetzen
MehrInneres. Abbildung 3.1: Inneres einer Jordankurve
3 KREIS UND KUGEL 25 3 Kreis und Kugel 3.1 Die isoperimetrische Ungleichung Bevor wir die isoperimetrische Ungleichung formulieren und beweisen, stellen wir einen Begriff bereit, den wir beim Beweis dieser
MehrChaos & Quantenchaos SS 2009
Chaos & Quantenchaos SS 2009 H. J. Korsch FB Physik Technische Universität Kaiserslautern Einleitung Mathematisches Vorspiel : Hamiltonsche Systeme alternativ Dissipative Systeme Wege ins Chaos Quantenchaos
Mehr1 Funktionen. 1.1 Definitionen und Bezeichnungen
1 1 Funktionen 1.1 Definitionen und Bezeichnungen Eine Funktion f ist eine eindeutige Abbildung einer Menge X in eine andere Y. Ist x X, dann ist f(x) y Y das Bild des Elementes x. x heißt das Urbild des
MehrGrundwissen 9. Klasse 9/1. Grundwissen 9. Klasse 9/2
Grundwissen 9. Klasse 9/. Quadratwurzel Definition: a ist diejenige positive Zahl, deren Quadrat a ergibt: a =a z.b. 5=5 Bezeichnung: Die Zahl a unter der Wurzel heißt Radikand. Radikandenbedingung: a
MehrAlgorithmen und Datenstrukturen Bereichsbäume
Algorithmen und Datenstrukturen Bereichsbäume Matthias Teschner Graphische Datenverarbeitung Institut für Informatik Universität Freiburg SS 12 Überblick Einführung k-d Baum BSP Baum R Baum Motivation
MehrDiplom Mathematiker Wolfgang Kinzner. 17. Oktober Technische Universität München. Die abc-formel. W. Kinzner. Problemstellung.
Diplom Mathematiker Wolfgang Kinzner Technische Universität München 17. Oktober 2013 1 / 9 Inhaltsverzeichnis 1 2 / 9 Inhaltsverzeichnis 1 2 2 / 9 Inhaltsverzeichnis 1 2 3 2 / 9 Inhaltsverzeichnis 1 2
MehrNichtlineare Prozesse in der Elektrochemie II
Nichtlineare Prozesse in der Elektrochemie II 5. Stabilität und Instabilität Neue (dissipative) Strukturen entstehen, wenn der bisherige stationäre Zustand, der den thermodynamischen Zweig repräsentiert,
Mehr1 Definition. 2 Besondere Typen. 2.1 Vektoren und transponieren A = 2.2 Quadratische Matrix. 2.3 Diagonalmatrix. 2.
Definition Die rechteckige Anordnung von m n Elementen a ij in m Zeilen und n Spalten heißt m n- Matrix. Gewöhnlich handelt es sich bei den Elementen a ij der Matrix um reelle Zahlen. Man nennt das Paar
MehrFraktale Geometrie. F. Springer 6. September 2008
Fraktale Geometrie F. Springer (felix.springer@uni-muenster.de) 6. September 2008 Geometrie kommt vom griechischen γεωµέτρηζ, was Erdmaß oder Landvermessung bedeutet. In der Schule begegnet einem meist
Mehr2.1 Eigenschaften und Beispiele von Gruppen Untergruppen Homomorphismen... 25
2 Gruppen Übersicht 2.1 Eigenschaften und Beispiele von Gruppen............................. 17 2.2 Untergruppen...................................................... 21 2.3 Homomorphismen..................................................
MehrÜber die Lösung des apollonischen Berührungsproblems auf der Kugel und im Raum mittels geometrischer Transformationen
Über die Lösung des apollonischen Berührungsproblems auf der Kugel und im Raum mittels geometrischer Transformationen Klaus Holländer (FH Giessen-Friedberg) Abstract The problem of Apollonius on the sphere
MehrMengenlehre 1-E1. M-1, Lubov Vassilevskaya
Mengenlehre 1-E1 M-1, Lubov Vassilevskaya Abb.: Schloss (Fragment), Fulda 1-E2 M-1, Lubov Vassilevskaya Abb.: Glöcken, Darstellung einer Menge Ohne es zu wissen begegnet jedes Kleinkind dem Prinzip der
MehrKunst und Wissenschaft
Kunst und Wissenschaft HS 8 Visualisierung von Newton-Fraktalen Inhalt 1. Ist Schönheit Harmonie? Mathematik in Musik und Malerei 2. Warum heissen Fraktale Fraktale? oder: was ist hier zerbrochen? 3. Was
MehrHerbert Zeitler Wolfgang Neidhardt. Fraktale und Chaos. Eine Einführung. Wissenschaftliche Buchgesellschaft Darmstadt
Herbert Zeitler Wolfgang Neidhardt Fraktale und Chaos Eine Einführung Wissenschaftliche Buchgesellschaft Darmstadt f INHALT Einleitung 1 I. Iteration reeller Funktionen und Chaos in dynamischen Systemen.
MehrProseminar Lineare Algebra II, SS 11. Blatt
Blatt 1 1. Berechnen Sie die Determinante der Matrix 0 0 4 1 2 5 1 7 1 2 0 3 1 3 0 α. 2. Stellen Sie folgende Matrix als Produkt von Elementarmatrizen dar: 1 3 1 4 2 5 1 3 0 4 3 1. 3 1 5 2 3. Seien n 2
MehrAussagenlogik. Lehrstuhl für BWL, insb. Mathematik und Statistik Prof. Dr. Michael Merz Mathematik für Betriebswirte I Wintersemester 2015/2016
Aussagenlogik 1. Gegeben seien folgende Aussagen: A: 7 ist eine ungerade Zahl B: a + b < a + b, a, b R C: 2 ist eine Primzahl D: 7 7 E: a + 1 b, a, b R F: 3 ist Teiler von 9 Bestimmen Sie den Wahrheitswert
MehrKomplexe Zahlen (Seite 1)
(Seite 1) (i) Motivation: + 5 = 3 hat in N keine Lösung Erweiterung zu Z = 2 3 = 2 hat in Z keine Lösung Erweiterung zu Q = 2 / 3 ² = 2 hat in Q keine Lösung Erweiterung zu R = ± 2 ² + 1 = 0 hat in R keine
MehrZahlen und elementares Rechnen
und elementares Rechnen Christian Serpé Universität Münster 7. September 2011 Christian Serpé (Universität Münster) und elementares Rechnen 7. September 2011 1 / 51 Gliederung 1 2 Elementares Rechnen 3
MehrPublic-Key-Algorithmen WS2015/2016
Public-Key-Algorithmen WS2015/2016 Lernkontrollfragen Michael Braun Was bedeuten die kryptographischen Schutzziele Vertraulichkeit, Integrität, Nachrichtenauthentizität, Teilnehmerauthentizität, Verbindlichkeit?
MehrGrundbegriffe der Informatik
Grundbegriffe der Informatik Tutorium 1-12. Sitzung Dennis Felsing dennis.felsing@student.kit.edu http://www.stud.uni-karlsruhe.de/~ubcqr/2010w/tut gbi/ 2011-01-24 Überblick 1 Reguläre Ausdrücke Wiederholung
MehrSpezialfall: Die Gleichung ax = b mit einer Unbekannten x kann mit Hilfe des Kehrwerts 1 a = a 1 gelöst werden:
Inverse Matritzen Spezialfall: Die Gleichung ax b mit einer Unbekannten x kann mit Hilfe des Kehrwerts 1 a a 1 gelöst werden: ax b x b a a 1 b. Verallgemeinerung auf Ax b mit einer n nmatrix A: Wenn es
MehrVorkurs Mathematik Übungen zu Komplexen Zahlen
Vorkurs Mathematik Übungen zu Komplexen Zahlen Komplexe Zahlen Koordinatenwechsel Aufgabe. Zeichnen Sie die folgende Zahlen zunächst in ein (kartesisches) Koordinatensystem. Bestimmen Sie dann die Polarkoordinaten
MehrPraktikum Planare Graphen
1 Praktikum Planare Graphen Michael Baur, Martin Holzer, Steffen Mecke 10. November 2006 Einleitung Gliederung 2 Grundlagenwissen zu planaren Graphen Themenvorstellung Gruppeneinteilung Planare Graphen
MehrKrümmungsapproximation auf 3D-Modellen
Krümmungsapproximation auf 3D-Modellen Mathematische Grundlagen und Approximation Christian Cyrus Matrikelnummer 157707 Fakultät für Informatik Otto-von-Guericke-Universität Magdeburg Diese Ausarbeitung
MehrMathematische Hilfsmittel für Lehramt und Beifach
Mathematische Hilfsmittel für Lehramt und Beifach PD Dr. Reinhard Mahnke Institut für Physik Lehrveranstaltung Nr. 12557 (2 SWS V + 2 SWS Ü) Mittwoch 7.00 bis 9.00 Uhr, Seminarraum HG306 Freitag 7.00 bis
MehrMathematik I für das MW und VIW. Karsten Eppler Technische Universität Dresden Institut für Numerische Mathematik
Mathematik I für das MW und VIW Karsten Eppler Technische Universität Dresden Institut für Numerische Mathematik karsten.eppler@tu-dresden.de http://www.math.tu-dresden.de/ eppler Vorlesungsassistent:
Mehr