104.999 Diskrete und geometrische Algorithmen
Diese Lehrveranstaltung ist in allen zugeordneten Curricula Teil der STEOP.
Diese Lehrveranstaltung ist in mindestens einem zugeordneten Curriculum Teil der STEOP.

2020W, VO, 4.0h, 6.0EC
TUWEL

Merkmale

  • Semesterwochenstunden: 4.0
  • ECTS: 6.0
  • Typ: VO Vorlesung
  • Format der Abhaltung: Distance Learning

Lernergebnisse

Nach positiver Absolvierung der Lehrveranstaltung sind Studierende in der Lage...

Das intendierte Lernergebnis dieser LVA besteht darin den Inhalt der LVA zu
verstehen. Dieses Verständnis bildet unter anderem die Basis für die Fähigkeit
die in der LVA besprochenen Aussagen und Begriffe korrekt wiederzugeben,
Algorithmen zu analysieren und zu entwerfen, sowie die in der LVA eingesetzten
Beweismethoden erklären und anwenden zu können.

Inhalt der Lehrveranstaltung

Bei dieser Vorlesung handelt es sich um eine Einführung in den Entwurf und die
Analyse von Algorithmen für Studenten der Mathematik. Die Struktur der
Vorlesung orientiert sich dabei weitgehend an den zentralen Designprinzipien
für Algorithmen, wie etwa teile-und-herrsche, dynamische Programmierung, oder
gierige Algorithmen. Zum Zweck einer ausgewogenen Darstellung des Gebiets
spielen auch die Graphentheorie sowie fundamentale Datenstrukturen eine
wichtige Rolle als Querschnittsthemen. Die mathematischen Grundlagen diskreter
Algorithmen, wie etwa elementare Kombinatorik oder Rekursionsgleichungen,
werden, soweit es für die Vorlesung sinnvoll ist, gründlich besprochen. Bei der
Auswahl konkreter Algorithmen wurden, wo möglich, mathematische Fragestellungen
gewählt wie z.B.  Matrixmultiplikation, lineare Optimierung, geometrische
Probleme, etc.

Methoden

Präsentation des VO-Stoffs

Prüfungsmodus

Schriftlich

Weitere Informationen

Die Vorlesung beginnt am Montag, dem 5. Oktober. Die Vorlesung findet live in TUWEL/Zoom statt. Videoaufzeichnungen der VO-Einheiten werden zur Verfügung gestellt.

Vortragende Personen

Institut

LVA Termine

TagZeitDatumOrtBeschreibung
Mo.11:00 - 12:3005.10.2020 - 25.01.2021 TUWEL/Zoom (LIVE)Vorlesung
Mi.13:00 - 14:3007.10.2020 - 27.01.2021 TUWEL/Zoom (LIVE)Vorlesung
Diskrete und geometrische Algorithmen - Einzeltermine
TagDatumZeitOrtBeschreibung
Mo.05.10.202011:00 - 12:30 TUWEL/ZoomVorlesung
Mi.07.10.202013:00 - 14:30 TUWEL/ZoomVorlesung
Mo.12.10.202011:00 - 12:30 TUWEL/ZoomVorlesung
Mi.14.10.202013:00 - 14:30 TUWEL/ZoomVorlesung
Mo.19.10.202011:00 - 12:30 TUWEL/ZoomVorlesung
Mi.21.10.202013:00 - 14:30 TUWEL/ZoomVorlesung
Mi.28.10.202013:00 - 14:30 TUWEL/ZoomVorlesung
Mi.04.11.202013:00 - 14:30 TUWEL/ZoomVorlesung
Mo.09.11.202011:00 - 12:30 TUWEL/ZoomVorlesung
Mi.11.11.202013:00 - 14:30 TUWEL/ZoomVorlesung
Mo.16.11.202011:00 - 12:30 TUWEL/ZoomVorlesung
Mi.18.11.202013:00 - 14:30 TUWEL/ZoomVorlesung
Mo.23.11.202011:00 - 12:30 TUWEL/ZoomVorlesung
Mi.25.11.202013:00 - 14:30 TUWEL/ZoomVorlesung
Mo.30.11.202011:00 - 12:30 TUWEL/ZoomVorlesung
Mi.02.12.202013:00 - 14:30 TUWEL/ZoomVorlesung
Mo.07.12.202011:00 - 12:30 TUWEL/ZoomVorlesung
Mi.09.12.202013:00 - 14:30 TUWEL/ZoomVorlesung
Mo.14.12.202011:00 - 12:30 TUWEL/ZoomVorlesung
Mi.16.12.202013:00 - 14:30 TUWEL/ZoomVorlesung

Leistungsnachweis

Schriftliche Prüfung

Prüfungen

TagZeitDatumOrtPrüfungsmodusAnmeldefristAnmeldungPrüfung
Fr.16:00 - 18:0028.01.2022FH Hörsaal 1 - MWB schriftlich14.01.2022 08:00 - 25.01.2022 08:00in TISSBG Gittenberger

LVA-Anmeldung

Von Bis Abmeldung bis
05.10.2020 09:30

Curricula

StudienkennzahlSemesterAnm.Bed.Info
033 201 Technische Mathematik 5. Semester

Literatur

Es wird ein Skriptum zu Verfügung gestellt werden. Als ergänzende Literatur können empfohlen werden:

  1. Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest, and Clifford Stein. Introduction to Algorithms. MIT Press, 3rd edition, 2009
  2. Jon M. Kleinberg and Éva Tardos. Algorithm design. Addison-Wesley, 2006
  3. Markus Nebel. Entwurf und Analyse von Algorithmen. Springer Vieweg, 2012
  4. Thomas Ottmann and Peter Widmayer. Algorithmen und Datenstrukturen, 5. Auflage.
    Spektrum Akademischer Verlag, 2012
  5. Sanjoy Dasgupta, Christos H. Papadimitriou, and Umesh V. Vazirani. Algorithms. McGraw-
    Hill, 2008

Vorkenntnisse

Grundlegende mathematische Kenntnisse (Analysis 1, Lineare Algebra und Geometrie 1) und grundlegende Programmiererfahrung (Einführung in das Programmieren für TM).

 

Begleitende Lehrveranstaltungen

Sprache

Deutsch