Algorithmische Geometrie: Einstimmung
|
|
- Sigrid Arnold
- vor 6 Jahren
- Abrufe
Transkript
1 Algorithmische Geometrie: Einstimmung Nico Düvelmeyer WS 2009/2010,
2 Überblick 1 Organisatorisches 2 Fachgebiet Typische Untersuchungsgegenstände Typische Anwendungsgebiete 3 Inhalte der Vorlesung
3 Überblick 1 Organisatorisches 2 Fachgebiet Typische Untersuchungsgegenstände Typische Anwendungsgebiete 3 Inhalte der Vorlesung
4 Vorlesungszeiten und Räume Vorlesung: Dienstag, 8:15-9:45 Uhr, MI (2VO) Übung: Freitag (grob jeden 2.), 16:15-17:45 Uhr, MI (1UE)
5 Homepage http: //www-m9.ma.tum.de/bin/view/ws2009/algorithmischegeometrie Organisatorisches, Aktuelles Vorlesungsskript, Folien, Material Anmeldeliste: http: //portal.mytum.de/anmeldung/anmeldung_ _ Literatur Mark de Berg u.a., Computational Geometry, Algorithms and applications. Springer-Verlag, Berlin, 2. rev. ed., weitere Quellen, CGAL, Linksammlungen
6 Prüfung Klausur für Scheine Bachelor/Master Sonst nach Vereinbarung
7 Überblick 1 Organisatorisches 2 Fachgebiet Typische Untersuchungsgegenstände Typische Anwendungsgebiete 3 Inhalte der Vorlesung
8 Geschichtlicher Ursprung in 1970-ern entstanden, Algorithmenentwürfe und -analyse Grenzbereich zwischen Mathematik und Informatik praktische, wiederkehrende geometrische Fragestellungen
9 Mathematische Einflüsse Kombinatorische Geometrie Konvexgeometrie Algebra Stochastik
10 Typische Untersuchungsgegenstände: 1. Beispiel Beispiel (Voronoi-Diagramm)
11 Typische Untersuchungsgegenstände: 1. Beispiel Beispiel (Voronoi-Diagramm)
12 Zu klären ist... Die genaue mathematische Struktur des Voronoi-Diagramms. Eine geeignete Beschreibung dieser Struktur. Die Benutzung dieser Struktur für unser konkretes Suchproblem. Die Berechnung des Voronoi-Diagramms. Welche Komplexität hat das Voronoi-Diagramm an sich? Wie viel Speicherplatz benötigt unsere Darstellung des Voronoi-Diagramms? Wie lange dauern die Berechnungen (Struktur aufbauen; Suche)?
13 2. Beispiel Beispiel (Konvexe Hülle) konvexe Hülle von X: kleinste konvexe Menge, die X enthält
14 Typische Anwendungsgebiete:Computergraphik,... Erstellen von Bildern aus modellierten Szenen Bestimmung der sichtbaren Teile der Szene Ränder der Szene Beleuchtungsfragen (Strahlenverfolgung)
15 ..., Robotik,... Roboter sollen sich geplant bewegen. Erreichbarkeit gewisser Positionen Extremalprobleme
16 ... und GIS Objekte sinnvoll speichern? Kombination verschieder Aufteilungen Interpolation von Höhendaten
17 CAD/CAM Computer Aided Design, Computer Aided Manufacturing graphische Darstellung parallel zur Konstruktion Berechnung von geometrischen Eigenschaften Simulationen virtueller Prototypen Produktionsprozess (CAM)
18 Anwendungen in der Mathematik Numerik: Finite-Elemente-Methoden (FEM) starker Einfluß der geometrischen Eigenschaften Generierung und Verfeinerung von Aufteilungen rechnergestützte Untersuchungen, Beweise Clusteranalyse
19 Weitere Anwendungen z.b. Modellierung von Molekülen als Anordnung von Kugeln in der Chemie Zeichenerkennung (OCR) Datenbanken
20 Überblick 1 Organisatorisches 2 Fachgebiet Typische Untersuchungsgegenstände Typische Anwendungsgebiete 3 Inhalte der Vorlesung
21 Inhalte der Vorlesung Grundlagen Überblick klassische Fragestellungen Fragestellungen werden nicht erschöpfend behandelt Wichtige Techniken zum Algorithmenentwurf und deren Analyse keine Freiformflächen, parametrischen Kurven (Bezier, Spline)
22 Inhalte der Vorlesung: Überblick Einstimmung, Motivation, Orientierung Konvexe Hülle Schnittpunkte von Strecken Triangulierung von Polygonen Lineare Optimierung (1. Algorithmus) Lineare Optimierung (2. Algorithmus) Abfragen Orthogonaler Bereiche Lokalisierung von Punkten Lokalisierung von Punkten (Fortsetzung) Voronoi-Diagramme (Eigenschaften) Voronoi-Diagramme (Bestimmung) Anordnungen und Dualität Delaunay Triangulierung Delaunay Triangulierung (Fortsetzung) Abschluss und Auswertung
23 2. Konvexe Hülle Bestimmung der konvexe Hülle von n Punkten in der Ebene!
24 3. Schnittpunkte von Strecken Überlagerung von Karten Gleitebenenverfahren Doppelt verkettete Kantenliste
25 4. Triangulierung von Polygonen Museumswächterproblem Triangulierung eines ebenen Polygons Zerlegen eines Polygons in monotone Teile
26 5. Lineare Optimierung Geometrie von Gießformen Durchschnitte von Halbebenen Teile und Herrsche und auch randomisierter inkrementeller Algorithmus
27 6. Abfragen Orthogonaler Bereiche Kd-Baum Range-Baum
28 7. Lokalisierung von Punkten Bestimmung des Bereichs einer Karte, in welchem ein Punkt liegt. Trapezoidal Map
29 8. Voronoi-Diagramme Bestimmung Voronoi-Diagramm mit Gleitebenenverfahren
30 9. Anordnungen und Dualität Strahlenverfolgung als Motivation Geradenanordnung: die Aufteilung der Ebene durch n Geraden in Einzelteile
31 10. Delaunay Triangulierung Interpolation der Höhendaten in einzelnen Punkten auf ganze Fläche durch geeignete Triangulierung (maximaler Minimalwinkel) Dual zum Voronoi-Diagramm
Algorithmische Geometrie 1. Einführung
Algorithmische Geometrie 1. Einführung JProf. Dr. Heike Leitte Computergraphik und Visualisierung Algorithmische Geometrie Veranstaltung: 2 SWS Vorlesung: Mi, 9:15 10:45 1 SWS Übung: Do 14:00 16:00 Übungen:
MehrÜbersicht über die mathematischen Module der Bachelor- und Masterstudiengänge Mathematik, Wirtschaftsmathematik und Technomathematik
Übersicht über die mathematischen Module der Bachelor- und Masterstudiengänge Mathematik, Wirtschaftsmathematik und Technomathematik Modul LP Prüfungsform 1 Pflichtmodule Bachelor Mathematik, Wirtschaftsmathematik
MehrSTUDIENPLAN FÜR DEN DIPLOM-STUDIENGANG TECHNOMATHEMATIK an der Technischen Universität München. Übersicht Vorstudium
STUDIENPLAN FÜR DEN DIPLOM-STUDIENGANG TECHNOMATHEMATIK an der Technischen Universität München Übersicht Vorstudium Das erste Anwendungsgebiet im Grundstudium ist Physik (1. und 2. Sem.) Im 3. und 4. Sem.
MehrAlgorithmische Geometrie
Algorithmische Geometrie 1-1 Inhaltsverzeichnis 1. Einführung 2. Basiskonzepte 3. Punktsuche 4. Voronoidiagramme und Delaunaytriangulierung 5. Allgemeine Suchstrukturen 1-2 1.1. Was ist? (Computational
MehrEinführung. Rechnerarchitekturen Entwicklung und Ausführung von Programmen Betriebssysteme
Teil I Einführung Überblick 1 2 Geschichte der Informatik 3 Technische Grundlagen der Informatik Rechnerarchitekturen Entwicklung und Ausführung von Programmen Betriebssysteme 4 Daten, Informationen, Kodierung
Mehr1 Studienpläne bis zum Vordiplom und Bachelor-Abschluss
1 Studienpläne bis zum Vordiplom und Bachelor-Abschluss Die Pflichtvorlesungen für das Studium Lehramt Mathematik an Gymnasien (LG) stimmen in den ersten Semestern weitgehend mit denen des Studiengangs
MehrKapitel 0. Einführung. 0.1 Was ist Computergrafik? 0.2 Anwendungsgebiete
Kapitel 0 Einführung 0.1 Was ist Computergrafik? Software, die einen Computer dazu bringt, eine grafische Ausgabe (oder kurz gesagt: Bilder) zu produzieren. Bilder können sein: Fotos, Schaltpläne, Veranschaulichung
MehrRechnerunterstütztes Konstruieren I (CAD I) Dozent: Eigner. LV-Nummer: 86-700 SWS: 2 V Credits: 3
Rechnerunterstütztes Konstruieren I (CAD I) Dozent: Eigner LV-Nummer: 86-700 SWS: 2 V Credits: 3 Die Vorlesung soll die Grundlagen schaffen, um IT-Lösungen für die Virtuelle Produktentwicklung als wesentliches
MehrTriangulierung von einfachen Polygonen
Triangulierung von einfachen Polygonen Tobias Kyrion Inhaltsverzeichnis 1.1 Die Problemstellung....................... 1 2.1 Ein naiver Algorithmus...................... 2 3.1 Zerlegung in monotone Teilpolygone..............
MehrDatenstrukturen. Sommersemester Kapitel 1: Motivation / Grundlagen. Steffen Lange
Datenstrukturen Sommersemester 2010 Steffen Lange 1/1, Folie 1 2010 Prof. Steffen Lange - HDa/FbI - Datenstrukturen Organisatorisches Vorlesung wöchentlich; zwei Blöcke Folien im Netz (/* bitte zur Vorlesung
Mehr(1) Einführung. Vorlesung CV-Integration S. Müller/D. Paulus U N I V E R S I T Ä T KOBLENZ LANDAU
(1) Einführung Vorlesung CV-Integration S. Müller/D. Paulus KOBLENZ LANDAU Ziel In vielen Bereichen der Forschung und auch der täglichen Anwendungen wächst das Fachgebiet der Bildverarbeitung und der Computergraphik
MehrKlausurplan Mathematik
Klausurplan Mathematik SS 16 Stand: 4. Juli 2016 Zuordnung: Studenten Montag, der 18. Juli 2016 9:30 10:30 Schadenversicherungsmathematik Hilfsmittel: etr, esa: 2 A4-Blätter S103/123 Dienstag, der 19.
MehrMuster für einen Studienbericht (in Auszügen) im Fach Mathematik LK
Muster für einen Studienbericht (in Auszügen) im Fach Mathematik LK Name: Zur Vorbereitung verwendetes Hilfsmittel GTR (Modell und Typbezeichnung sind vom Bewerber anzugeben. ) (Modell und Typ sind mit
MehrVorläufiger schulinterner Lehrplan zum Kernlehrplan für die gymnasiale Oberstufe. Mathematik
Vorläufiger schulinterner Lehrplan zum Kernlehrplan für die gymnasiale Oberstufe Mathematik 2.1.1 ÜBERSICHTSRASTER UNTERRICHTSVORHABEN EINFÜHRUNGSPHASE Unterrichtsvorhaben I: Unterrichtsvorhaben II: Beschreibung
MehrVoronoi Diagramme und Delaunay Triangulation
Voronoi Diagramme und Delaunay Triangulation Verfasser: Arbeit im Rahmen des Informatik-Seminars FS 2016 an der Berner Fachhochschule BFH Lukas Weber (lukas.weber@students.bfh.ch) Betreuer: Peter Schwab
MehrComputer Aided Engineering
Computer Aided Engineering André Dietzsch 03Inf Übersicht Definition Teilgebiete des CAE CAD FEM Anwendungen Was hat das mit Rechnernetzen zu tun? André Dietzsch 03Inf Computer Aided Engineering 2 Definition
MehrHeinrich-Heine-Gymnasium Herausforderungen annehmen Haltungen entwickeln Gemeinschaft stärken
Heinrich-Heine-Gymnasium Herausforderungen annehmen Haltungen entwickeln Gemeinschaft stärken Schulinterner Lehrplan Mathematik in der ab dem Schuljahr 2014/15 Eingeführtes Schulbuch: Mathematik Gymnasiale
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
MehrGrundlagen der 3D-Modellierung
April 28, 2009 Inhaltsverzeichnis 1 Einführung 2 Direkte Darstellungsschemata 3 Indirekte Darstellungsschemata 4 Parametrische Kurven und Freiformflächen 5 Abschluss Motivation Vom physikalischen Körper
MehrOptimierung I. Dr. Ulf Lorenz F2.413
Optimierung I Dr. Ulf Lorenz F2.413 flulo@upb.de Organisation Dozent: Dr. Ulf Lorenz F2.413 Fürstenallee 11 email: flulo@upb.de WWW: http://www.upb.de/cs/flulo (hier auch aktuelle Infos + Ü-Zettel) Vorlesungen:
MehrJürgen Roth Didaktik der Linearen Algebra und Analytischen Geometrie
Jürgen Roth Didaktik der Linearen Algebra und Analytischen Geometrie Modul 12a: Fachdidaktische Bereiche juergen-roth.de/lehre/did_linalg_anageo/ Kapitel 5: Skalarprodukt 5.1 Inhalte Didaktik der Linearen
MehrÜbung zur Vorlesung Algorithmische Geometrie
Übung zur Vorlesung Algorithmische Geometrie Dipl.-Math. Bastian Rieck Arbeitsgruppe Computergraphik und Visualisierung Interdisziplinäres Zentrum für Wissenschaftliches Rechnen 8. Mai 2012 B. Rieck (CoVis)
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
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
MehrInhaltsverzeichnis. 1 Hardwaregrundlagen
Inhaltsverzeichnis 1 Hardwaregrundlagen 2.4 2.5 Perspektivische 2.6 Parallele 2.7 Umsetzung der Zentralprojektion 2.8 Weitere 2.9 Koordinatensysteme, Frts. 2.10 Window to Viewport 2.11 Clipping 3 Repräsentation
Mehr1 Einleitung. 1.1 Motivation. 6 Differentialgeometrie: Grundlagen Vorlesung 1
6 Differentialgeometrie: Grundlagen Vorlesung Einleitung. Motivation.. Name of the game Geometer bezeichnet klassisch einen Landvermesser (heute ist eher Geodät gebräuchlich. Die klassische Differentialgeometrie
MehrBesetzungsplanung. Master Informatik mit Schwerpunkt Computergrafik und Bildverarbeitung WS 2009/2010
Besetzungsplanung Master Informatik mit Schwerpunkt Computergrafik und Bildverarbeitung Stand: 30.04.2009 WS 2009/2010 IF-I-M01 Theoretische Informatik Programmverifikation Möncke Optimierung 3D-Szenengenerierung
MehrGeometrie Modul 4b WS 2015/16 Mi 10-12 HS 1
Geometrie Modul 4b WS 2015/16 Mi 10-12 HS 1 Benötigte Materialien: Geometrieheft DIN-A-4 blanco weiß, quadratisches Faltpapier/Zettelblock, rundes Faltpapier; Zirkel, Geometriedreieck, Klebstoff, Schere
MehrWS 2010/ Januar Mathematisches Institut der Universität München Prof. Dr. Rudolf Fritsch
Mathematisches Institut der Universität München Prof. Dr. Rudolf Fritsch WS 2010/2011 14. Januar 2011 Geometrie mit Übungen Übungsblatt 9, Musterlösungen Aufgabe 33. Es werden Kreise in der Euklidischen
MehrFach Nr. Sem. Prüfer, Prof. Zweitprüfer, Prof. Zeit Arbeits- und Hilfsmittel. Dr. Wilczok Dr. Rademacher. Dr. Lauterbach Dr. Braun B.
Schriftliche Prüfungen zu den Lehrveranstaltungen des 1. Semesters (Wiederholungsprüfungen) B - AMP 1 Analysis 1 1 1 weitere Formelsammlung eigener Wahl Lineare Algebra 2 1 Dr. Jonas Mathematik 1 1alt
MehrGeogebra im Geometrieunterricht. Peter Scholl Albert-Einstein-Gymnasium
Geogebra im Geometrieunterricht Bertrand Russel in LOGICOMIX Geometrie im Lehrplan Klasse 5 Klasse 6 Klasse 7 Klasse 8 Klasse 9 Oberstufe Parallele und senkrechte Geraden Kreise Winkel benennen, messen
MehrGrundlagen der Programmierung
Grundlagen der Programmierung Dr. Tom Kamphans 1. Vorlesung 12.10.2016 1 Organisatorisches Vorlesung: Mittwochs 14:00 15:30, Raum F 201 Übung: Mittwochs 15:45 19:00, Raum F 225 Übung: alle zwei Wochen
Mehrgeändert durch Satzung vom 31. März 2010
Der Text dieser Fachstudien- und sordnung ist nach dem aktuellen Stand sorgfältig erstellt; gleichwohl ist ein Irrtum nicht ausgeschlossen. Verbindlich ist der amtliche, beim samt einsehbare Text. Fachstudien-
MehrGeometrie I. Sebastian Redinger Informatik 2 Programmiersysteme Martensstraße Erlangen
Geometrie I Sebastian Redinger 01.07.2015 Informatik 2 Programmiersysteme Martensstraße 3 91058 Erlangen Gliederung Grundlagen CCW Polygone Picks Theorem Konvexe Hülle - Graham Scan - Jarvis March 2 Gliederung
MehrProjektgruppe DynOLog. Informatik 7 & 12 sowie IRPA und IML Frank Weichert. Pascal Libuschewski. Adrian Schyja. Andreas Kamagaew
Projektgruppe DynOLog Dynamische Detektion von Objekten im Kontext von logistischen Anwendungsfällen Informatik 7 & 12 sowie IRPA und IML Frank Weichert Email: frank.weichert@tu-dortmund.de Pascal Libuschewski
MehrFakultät für Mathematik und Informatik
Fakultät für Mathematik und Informatik Abkürzungsschlüssel AG = Arbeitsgemeinschaft D = Didaktikveranstaltungen E = Ergänzungsveranstaltung G = Grundvorlesung KuV = Kursusvorlesung KuF = Kursusvorlesung
MehrSTUDIENPLAN FÜR DEN DIPLOM-STUDIENGANG MATHEMATIK an der Technischen Universität München. Übersicht Vorstudium
STUDIENPLAN FÜR DEN DIPLOM-STUDIENGANG MATHEMATIK an der Technischen Universität München Übersicht Vorstudium Es werden folgende Studienrichtungen angeboten: I W Ph EI MW N mit dem Nebenfach Informatik
MehrVorlesung Berechenbarkeit und Komplexität. Motivation, Übersicht und Organisatorisches
Berechenbarkeit und Komplexität: Motivation, Übersicht und Organisatorisches Prof. Dr. Berthold Vöcking Lehrstuhl Informatik 1 Algorithmen und Komplexität RWTH Aachen Berechenbarkeit die absoluten Grenzen
MehrKlausurtermine der Fakultät Mathematik und Informatik im SS 2016
Klausurtermine der Fakultät Mathematik und im SS 2016 An alle Beleger/Innen von Kursen der Mathematik, und Elektro- und Informationstechnik im SS 2016 Auskunft erteilt: der jeweilige Kursbetreuer Tel 02331/
MehrModulhandbuch für die Masterstudiengänge Mathematik und Technomathematik der Fakultät Elektrotechnik, Informatik und Mathematik
Nr. 49 / 13 vom 31. Mai 2013 Modulhandbuch für die Masterstudiengänge Mathematik und Technomathematik der Fakultät Elektrotechnik, Informatik und Mathematik Modulhandbuch für die Masterstudiengänge Mathematik
MehrDie Umsetzung der Lehrplaninhalte in Fokus Mathematik Einführungsphase auf der Basis des Kerncurriculums Mathematik in Nordrhein-Westfalen
Die Umsetzung der Lehrplaninhalte in auf der Basis des Kerncurriculums Mathematik in Nordrhein-Westfalen Schulinternes Curriculum Schülerbuch 978-3-06-041672-1 Lehrerfassung des Schülerbuchs 978-3-06-041673-8
MehrMathematik. Modul-Nr./ Code 6.1. ECTS-Credits 5. Gewichtung der Note in der Gesamtnote 5 / 165
Mathematik Modul-Nr./ Code 6.1 ECTS-Credits 5 Gewichtung der Note in der Gesamtnote 5 / 165 Modulverantwortliche Semester Qualifikationsziele des Moduls Prof. Dr. B. Christensen, Prof. Dr. B. Kuhnigk,
MehrZur fachdidaktischen Ausbildung zukünftiger Mathematiklehrer an der Universität Tübingen
Zur fachdidaktischen Ausbildung zukünftiger Mathematiklehrer an der Universität 1 Das Schulpraxissemester I Das Schulpraxissemester umfasst 13 Unterrichtswochen. Beginn: Ende der Sommerferien In der Regel
MehrPROJEKT / SEMINAR DIGITALE FABRIKATION DI
CONTOURLINES Applikation zur digitalen Fabrikation von Höhenschicht-Modellen PROJEKT / SEMINAR DIGITALE FABRIKATION DI Martin Emmerer Matr.Nr.95 30 952 1 Zielsetzung Höhenlinien, auch Isohypsen, Niveaulinien
MehrUniversität Augsburg. Modulhandbuch. Studiengang Lehramt Gymnasium LPO 2008 Lehramt
Universität Augsburg Modulhandbuch Studiengang Lehramt Gymnasium LPO 2008 Lehramt Stand: (leer) - Gedruckt am 18.11.2015 Inhaltsverzeichnis Übersicht nach Modulgruppen 1) Fachwissenschaft (Gy) (PO 08)
MehrMathematik Bachelor, Master, Doktorat
Mathematik Bachelor, Master, Doktorat Mathematik die zentrale Wissenschaft Bankomatkarte, MP3-Player, Computertomographie, Stahlblech, Navigationssysteme all das wäre ohne Mathematik nicht denkbar. Mit
MehrCrashkurs Mathematik für Ökonomen
Crashkurs Mathematik für Ökonomen Thomas Zörner in Kooperation mit dem VW-Zentrum Wien, Oktober 2014 1 / 12 Outline Über diesen Kurs Einführung Lineare Algebra Analysis Optimierungen Statistik Hausübung
MehrComputeranwendung in der Chemie Informatik für Chemiker(innen)
Computeranwendung in der Chemie Informatik für Chemiker(innen) Dr. Jens Döbler Arbeitsgruppe Quantenchemie jd@chemie.hu-berlin.de Jens Döbler 2003 "Computer in der Chemie", WS 2003-04, Humboldt-Universität
MehrSS 2011 IBB4C Datenmanagement Fr 15:15 16:45 R 1.007. Vorlesung #1
Vorlesung #1 Ihr Dozent... Name: Bojan Milijaš Ausbildung: Diplom-Informatiker Universität Passau, Vertiefungsgebiet Datenbanken, Prof. Alfons Kemper, Ph.D. Beschäftigung: Seit 1997 bei ORACLE Deutschland
MehrMesh-Visualisierung. Von Matthias Kostka. Visualisierung großer Datensätze
Mesh-Visualisierung Von Matthias Kostka Übersicht Einführung Streaming Meshes Quick-VDR Rendering virtueller Umgebung Rendering mit PC-Clustern Zusammenfassung 2 Mesh Untereinander verbundene Punkte bilden
MehrMorphologische Bildverarbeitung II
FAKULTÄT FÜR MATHEMATIK UNIVERSITÄT ULM ABT. STOCHASTIK ABT. ANGEWANDTE INFORMATIONSVERARBEITUNG Seminar Simulation und Bildanalyse mit Java Morphologische Bildverarbeitung II BETREUER: JOHANNES MAYER
MehrKapitel 7: Flüsse in Netzwerken und Anwendungen Gliederung der Vorlesung
Gliederung der Vorlesung. Fallstudie Bipartite Graphen. Grundbegriffe. Elementare Graphalgorithmen und Anwendungen. Minimal spannende Bäume. Kürzeste Pfade. Traveling Salesman Problem. Flüsse in Netzwerken
MehrMathematik für Informatiker/Informatikerinnen 2
Mathematik für Informatiker/Informatikerinnen 2 Koordinaten: Peter Buchholz Informatik IV Praktische Informatik Modellierung und Simulation Tel: 755 4746 Email: peter.buchholz@udo.edu OH 16, R 216 Sprechstunde
MehrStoffverteilungsplan Elemente der Mathematik 3 Baden-Württemberg ISBN
Bleib fit im Umgang mit Bruchzahlen Zahl Algorithmus Klasse 6 1. Prozent- und Zinsrechnung 1.1 Absoluter und relativer Vergleich Anteile in Prozent 1.2 Grundaufgaben der Prozentrechnung Im Blickpunkt:
MehrSchulinterner Lehrplan Mathematik: Q1 und Q2
Schulinterner Lehrplan Mathematik: Q1 und Q2 Übersichtsraster Unterrichtsvorhaben Qualifikationsphase (Q1) GRUNDKURS Unterrichtsvorhaben Q1-I: Unterrichtsvorhaben Q1-II : Thema: Optimierungsprobleme (Q-GK-A1)
MehrGeometrie Modul 4b WS 2015/16 Mi HS 1
Geometrie Modul 4b WS 2015/16 Mi 10-12 HS 1 Benötigte Materialien: Geometrieheft DIN-A-4 blanco weiß, quadratisches Faltpapier/Zettelblock, rundes Faltpapier; Zirkel, Geometriedreieck, Klebstoff, Schere
MehrGrundlagen des CAE/CAD
Grundlagen des CAE/CAD Vorlesung für Bachelor of Science Computational Engineering 10. Vorlesung: Prozessketten CAD-CFD, CAD-RPT CAE/CAD CM Folie 1 Inhaltsübersicht Vorlesung Datum Themen 01. Vorlesung
MehrGIS und raumbezogene Datenbanken
GIS und raumbezogene Datenbanken Eine raumbezogene Datenbank (spatial database) dient der effizienten Speicherung, Verwaltung und Anfrage von raumbezogenen Daten. datenbankorientiert Ein geographisches
MehrLineare (Un-)Gleichungen und lineare Optimierung
Lineare (Un-)Gleichungen und lineare Optimierung Franz Pauer Institut für Mathematik Universität Innsbruck Lehrer/innen/fortbildungstag Wien 2010 9. April 2010 Eine Maximumsaufgabe Eine Firma stellt aus
MehrSpline Morphing. Softwarepraktikum im IWR. Carl Friedrich Bolz. Carl Friedrich Bolz
Spline Morphing Softwarepraktikum im IWR Einführung Motivation: Splines sind die Grundlage von jeglicher Vektorgrafik, 3D-Grafik, CAD/CAM,... Splines werden häufig zur Beschreibung von Schrift verwendet,
MehrDigitale Bildverarbeitung Einheit 12 3D-Modellierung
Digitale Bildverarbeitung Einheit 12 3D-Modellierung Lehrauftrag WS 05/06 Fachbereich M+I der FH-Offenburg Dipl.-Math. Bernard Haasdonk Albert-Ludwigs-Universität Freiburg Ziele der Einheit Einen Eindruck
MehrLehrwerk: Lambacher Schweizer, Klett Verlag
Thema I: Lineare und lineare Gleichungen 1. Lineare 2. Aufstellen von linearen Funktionsgleichungen 3. Nullstellen und Schnittpunkte 1. Klassenarbeit Thema II: Reelle 1. Von bekannten und neuen 2. Wurzeln
MehrVortrag zum Hauptseminar Hardware/Software Co-Design
Fakultät Informatik Institut für Technische Informatik, Professur für VLSI-Entwurfssysteme, Diagnostik und Architektur Vortrag zum Hauptseminar Hardware/Software Co-Design Robert Mißbach Dresden, 02.07.2008
MehrStudienverlaufspläne M.Sc. Computational Science. 19. Juli 2011
Studienverlaufspläne M.Sc. Computational Science 19. Juli 2011 1 Vertiefungsfach Wissenschaftliches Rechnen Specialization Scientific Computing Zusatzpraktikum Modellierung und Simulation I P2 4 Modellierung
MehrKartographische Visualisierung
Kartographische Visualisierung Kartenmodellierung Modellierung von Karten Ziel der Kartenmodellierung: Geodaten angemessen abbilden (repräsentieren) Informationen mit der Karte vermitteln (präsentieren).
MehrAlgorithmische Methoden zur Netzwerkanalyse Vorlesung für den Bereich Master Informatik
Algorithmische Methoden zur Netzwerkanalyse Vorlesung für den Bereich Master Informatik Dozent: Prof. Dr. Henning Meyerhenke PARALLELES RECHNEN INSTITUT FÜR THEORETISCHE INFORMATIK, FAKULTÄT FÜR INFORMATIK
MehrKombinatorische Optimierung Vorlesung für den Bereich Diplom/Master Informatik
Kombinatorische Optimierung Vorlesung für den Bereich Diplom/Master Informatik Dozent: Juniorprof. Dr. Henning Meyerhenke PARALLELES RECHNEN INSTITUT FÜR THEORETISCHE INFORMATIK, FAKULTÄT FÜR INFORMATIK
MehrThema: Ein Ausblick auf die Möglichkeiten durch den Software-Einsatz im Mathematikunterricht.
Vorlesung 2 : Do. 10.04.08 Thema: Ein Ausblick auf die Möglichkeiten durch den Software-Einsatz im Mathematikunterricht. Einführung in GeoGebra: Zunächst eine kleine Einführung in die Benutzeroberfläche
MehrMathematik - Jahrgangsstufe 5
Mathematik - Jahrgangsstufe 5 1. Natürliche Zahlen und Größen (Stochastik, Arithmetik/Algebra) Strichlisten, Tabellen und Diagramme Die Stellenwerttafel im Dezimalsystem & Runden Grundrechenarten: Summe,
MehrAnwendungen des Fréchet-Abstandes Das Constrained Free Space Diagram zur Analyse von Körperbewegungen
Anwendungen des Fréchet-Abstandes Das Constrained Free Space Diagram zur Analyse von Körperbewegungen David Knötel Freie Universität Berlin, Institut für Informatik Seminar über Algorithmen Leitfaden Wiederholung
MehrAlgorithmisches Denken und erste Programmierung in Klasse 8
Algorithmisches Denken und erste Programmierung in Klasse 8 MNU-Bundeskongress, 23.03.2016 Holger Wuschke (Universität Leipzig) Gliederung 1. Warum im Mathematikunterricht? 2. Viel älter als der Computer
MehrKompetenzliste 0503_US_wd.indd 1 15.06.2011 11:31:33
Kompetenzliste 15.06.2011 11:31:33 Inhaltsverzeichnis / Impressum Inhaltsverzeichnis Inhalts- und Handlungsbereiche des Kompetenzmodells in den durchgerechneten Beispielen der Angewandten Mathematik 2
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
MehrAm Dienstag, den 16. Dezember, ist Eulenfest. 1/48
Am Dienstag, den 16. Dezember, ist Eulenfest. 1/48 Grundbegriffe der Informatik Einheit 12: Erste Algorithmen in Graphen Thomas Worsch Universität Karlsruhe, Fakultät für Informatik Wintersemester 2008/2009
Mehr6. Algorithmen der Computer-Geometrie
6. Algorithmen der Computer-Geometrie 1. Einführung 2. Schnitt von zwei Strecken 3. Punkt-in-Polygon-Test 4. Schnitt orthogonaler Strecken 5. Punkteinschlussproblem Geo-Informationssysteme 146 6.1 Computer-Geometrie
MehrZentralabitur 2017 Mathematik
Zentralabitur.nrw Ministerium für Schule und Weiterbildung des Landes Nordrhein-Westfalen Zentralabitur 2017 Mathematik I. Unterrichtliche Voraussetzungen für die schriftlichen Abiturprüfungen an Gymnasien,
MehrSchulinterner Lehrplan Mathematik G8 Klasse 5
Schulinterner Lehrplan Heinrich-Böll-Gymnasium 1/7 Jg 5, Stand: 07.12.2008 Schulinterner Lehrplan Mathematik G8 Klasse 5 Verbindliche Inhalte zu Kapitel I Natürliche Zahlen 1 Zählen und 2 Große Zahlen
MehrLEHRPLAN MATHEMATIK SPORT- UND MUSIKKLASSE
LEHRPLAN MATHEMATIK SPORT- UND MUSIKKLASSE STUNDENDOTATION GF EF 3. KLASSE 1. SEM. 4 2. SEM. 4 4. KLASSE 1. SEM. 3 2. SEM. 3 5. KLASSE 1. SEM. 3 2. SEM. 3 6. KLASSE 1. SEM. 3 2 2. SEM. 3 2 7. KLASSE 1.
MehrHochschule für Technik Stuttgart. Studien- und Prüfungsordnung. Master Mathematik. - Teilzeit - Schellingstrasse 24 D-70174 Stuttgart
Schellingstrasse 24 D-70174 T +49 (0)711 8926 0 F +49 (0)711 8926 2666 www.hft-stuttgart.de info@hft-stuttgart.de Hochschule für Technik Studien- und Prüfungsordnung Master Mathematik - Teilzeit - Stand:
MehrDas Falten-und-Schneiden Problem
Das Falten-und-Schneiden Problem Kristian Bredies Uttendorf, 14. Februar 2005 Inhalt Einleitung Origami Das Falten-und-Schneiden Problem Mathematische Analyse Flaches Origami Lokale Eigenschaften Faltbarkeit
MehrAlgorithmische Methoden zur Netzwerkanalyse Vorlesung für den Bereich Master Informatik
Algorithmische Methoden zur Netzwerkanalyse Vorlesung für den Bereich Master Informatik Dozent: Juniorprof. Dr. Henning Meyerhenke PARALLELES RECHNEN INSTITUT FÜR THEORETISCHE INFORMATIK, FAKULTÄT FÜR
MehrEinführung Point Cloud Library
Fakultät Umweltwissenschaften / Professur für Photogrammetrie Professur für Geoinformationssysteme Einführung Point Cloud Library Inhalt 1. Was ist PCL? 2. Was kann PCL? 3. Wie funktioniert PCL? 4. Module
MehrKapitel 1: Motivation / Grundlagen Gliederung
Gliederung 1. Motivation / Grundlagen 2. Sortier- und Selektionsverfahren 3. Paradigmen des Algorithmenentwurfs 4. Ausgewählte Datenstrukturen 5. Algorithmische Geometrie 6. Umgang mit algorithmisch schwierigen
MehrI. Allgemeiner Teil. 1 Ziel des Studiums
Verwaltungshandbuch Studienordnung für den Studiengang Wirtschaftsinformatik an der Technischen Universität Clausthal, Fachbereich Mathematik und Informatik. Vom 31. März 2004 Studienordnung für den Diplomstudiengang
MehrKapitel 4: Minimal spannende Bäume Gliederung der Vorlesung
Kapitel : Minimal spannende Bäume Gliederung der Vorlesung. Fallstudie Bipartite Graphen 2. Grundbegriffe. Elementare Graphalgorithmen und Anwendungen. Minimal spannende Bäume. Kürzeste Wege. Traveling
MehrBerechenbarkeit und Komplexität
Berechenbarkeit und Komplexität Prof. Dr. Dietrich Kuske FG Theoretische Informatik, TU Ilmenau Wintersemester 2010/11 1 Organisatorisches zur Vorlesung Informationen, aktuelle Version der Folien und Übungsblätter
MehrModulkatalog: Kernbereich des Schwerpunktfachs Physik
Die Naturwissenschaftlich-Technische Fakultät 7 der Universität des Saarlandes Fachrichtung Physik Modulkatalog: Kernbereich des Schwerpunktfachs Physik Fassung vom 12. August 2015 auf Grundlage der Prüfungs-
Mehr3.2 Lineare Optimierung (Entscheidungen unter Sicherheit)
3. Lineare Optimierung (Entscheidungen unter Sicherheit) Betrachtet wird hier der Fall Θ = (bzw. die Situation u(a, ϑ) bzw. l(a,ϑ) konstant in ϑ Θ für alle a A). Da hier keine Unsicherheit über die Umweltzustände
MehrKürzen und Erweitern Die drei Gesichter einer Vergröbern bzw. Verfeinern der Einteilung nutzen
Schulcurriculum Mathematik Städtisches Gymnasium Eschweiler Klasse 6 (G8) - rationale Zahlen - mit Zahlen und Symbolen umgehen Grundregeln für Rechenaus- einfache Brüche und Größen, Rechnen mit rationalen
MehrBiograe Grundlagen Arten Anwendung Problem. L-Systeme. Fabian Trattnig, Georg Messner, Benedikt Huber. 25. Jänner 2008
Biograe Grundlagen Arten Anwendung Problem Fabian Trattnig, Georg Messner, Benedikt Huber 25. Jänner 2008 Biograe Grundlagen Arten Anwendung Problem Einteilung 1 Biograe 2 Grundlagen 3 Arten 4 Anwendung
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
MehrSpline-artige Kurven auf Subdivision Surfaces. Jörn Loviscach Hochschule Bremen, Germany
Spline-artige Kurven auf Subdivision Surfaces Jörn Loviscach Hochschule Bremen, Germany Überblick Spline-artige Kurven auf Spline-Flächen Kurven auf SDS: Problem, Anwendung Verwandte Arbeiten Spline-artige
MehrVektoralgebra Anwendungen der Vektorrechnung VEKTORRECHNUNG. Prof. Dr. Dan Eugen Ulmet. Hochschule Esslingen 1/64
1/64 VEKTORRECHNUNG Prof. Dr. Dan Eugen Ulmet Hochschule Esslingen März 2011 2/64 Overview Vektoralgebra 1 Vektoralgebra 2 Was sind Vektoren? 3/64 Vektoren werden geometrisch definiert als Pfeilklassen:
Mehr(7) Normal Mapping. Vorlesung Computergraphik II S. Müller. Dank an Stefan Rilling U N I V E R S I T Ä T KOBLENZ LANDAU
(7) Normal Mapping Vorlesung Computergraphik II S. Müller Dank an Stefan Rilling Einleitung Die Welt ist voller Details Viele Details treten in Form von Oberflächendetails auf S. Müller - 3 - Darstellung
Mehr5 Der Begriff Berechnungsmodell
5 Der Begriff Berechnungsmodell Die Lernumgebung Kara bietet nicht nur einen Einstieg in die Grundlagen von Algorithmen und Programmen, sondern auch eine intuitive Einführung des zentralen Begriffs Berechnungsmodell.
MehrThomas Markwig. 23. Oktober 2013
Thomas Markwig http://www.mathematik.uni-kl.de/ keilen 23. Oktober 2013 Jede Woche ein Übungsblatt. Aufgaben zu Hause bearbeiten und zur Lösung einreichen. Diskutiert über Lösungsansätze und Lösungen mit
MehrProgrammierung. Prof. Dr. Michael Hanus Tel , R. 706 / CAP-4
Programmierung Prof. Dr. Michael Hanus mh@informatik.uni-kiel.de, Tel. 880-7271, R. 706 / CAP-4 Jan Rasmus Tikovsky jrt@informatik.uni-kiel.de, Tel. 880-7263, R. 702 / CAP-4 Institut für Informatik Christian-Albrechts-Universität
MehrComputer Vision I. Nikos Canterakis. Lehrstuhl für Mustererkennung, Universität Freiburg,
Nikos Canterakis Lehrstuhl für Mustererkennung, Universität Freiburg, Literatur Richard Hartle and Andrew Zisserman. Multiple View Geometr in computer vision, Cambridge Universit Press, 2 nd Ed., 23. O.D.
MehrDiskrete Optimierung
Diskrete Optimierung Mi 10-12, C118, Sand Dr. Stephanie Reifferscheid Universität Tübingen, WSI 12. Oktober 2011 Dr. Stephanie Reifferscheid Diskrete Optimierung 12. Oktober 2011 1 / 17 Technisches Erreichbarkeit
MehrGeometrie in der Grundschule. Ein erster Überblick
Geometrie in der Grundschule Ein erster Überblick Elemente der Schulgeometrie - Organisatorisches Die Veranstaltung findet immer mittwochs 8-9.30 Uhr statt und (ca.) 14-täglich am Do 8-9.30 Uhr statt.
Mehr