Das Student-Self-Service ist auf Grund eines technischen Problems derzeit nur eingeschränkt verfügbar. Wir bitten um Ihr Verständnis.

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.

2022W, VO, 4.0h, 6.0EC

Merkmale

  • Semesterwochenstunden: 4.0
  • ECTS: 6.0
  • Typ: VO Vorlesung
  • Format der Abhaltung: Präsenz

Lernergebnisse

Nach positiver Absolvierung der Lehrveranstaltung sind Studierende in der Lage den Inhalt dieser LVA verstanden zu haben. 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 3. Oktober.

Vortragende Personen

Institut

LVA Termine

TagZeitDatumOrtBeschreibung
Mo.11:00 - 13:0003.10.2022 - 23.01.2023FH Hörsaal 3 - MATH 104.999: Diskrete und geometrische Algorithmen
Mi.11:00 - 13:0005.10.2022 - 25.01.2023FH Hörsaal 3 - MATH 104.999: Diskrete und geometrische Algorithmen
Diskrete und geometrische Algorithmen - Einzeltermine
TagDatumZeitOrtBeschreibung
Mo.03.10.202211:00 - 13:00FH Hörsaal 3 - MATH 104.999: Diskrete und geometrische Algorithmen
Mi.05.10.202211:00 - 13:00FH Hörsaal 3 - MATH 104.999: Diskrete und geometrische Algorithmen
Mo.10.10.202211:00 - 13:00FH Hörsaal 3 - MATH 104.999: Diskrete und geometrische Algorithmen
Mi.12.10.202211:00 - 13:00FH Hörsaal 3 - MATH 104.999: Diskrete und geometrische Algorithmen
Mo.17.10.202211:00 - 13:00FH Hörsaal 3 - MATH 104.999: Diskrete und geometrische Algorithmen
Mi.19.10.202211:00 - 13:00FH Hörsaal 3 - MATH 104.999: Diskrete und geometrische Algorithmen
Mo.24.10.202211:00 - 13:00FH Hörsaal 3 - MATH 104.999: Diskrete und geometrische Algorithmen
Mo.31.10.202211:00 - 13:00FH Hörsaal 3 - MATH 104.999: Diskrete und geometrische Algorithmen
Mo.07.11.202211:00 - 13:00FH Hörsaal 3 - MATH 104.999: Diskrete und geometrische Algorithmen
Mi.09.11.202211:00 - 13:00FH Hörsaal 3 - MATH 104.999: Diskrete und geometrische Algorithmen
Mo.14.11.202211:00 - 13:00FH Hörsaal 3 - MATH 104.999: Diskrete und geometrische Algorithmen
Mi.16.11.202211:00 - 13:00FH Hörsaal 3 - MATH 104.999: Diskrete und geometrische Algorithmen
Mo.21.11.202211:00 - 13:00FH Hörsaal 3 - MATH 104.999: Diskrete und geometrische Algorithmen
Mi.23.11.202211:00 - 13:00FH Hörsaal 3 - MATH 104.999: Diskrete und geometrische Algorithmen
Mo.28.11.202211:00 - 13:00FH Hörsaal 3 - MATH 104.999: Diskrete und geometrische Algorithmen
Mi.30.11.202211:00 - 13:00FH Hörsaal 3 - MATH 104.999: Diskrete und geometrische Algorithmen
Mo.05.12.202211:00 - 13:00FH Hörsaal 3 - MATH 104.999: Diskrete und geometrische Algorithmen
Mi.07.12.202211:00 - 13:00FH Hörsaal 3 - MATH 104.999: Diskrete und geometrische Algorithmen
Mo.12.12.202211:00 - 13:00FH Hörsaal 3 - MATH 104.999: Diskrete und geometrische Algorithmen
Mi.14.12.202211:00 - 13:00FH Hörsaal 3 - MATH 104.999: Diskrete und geometrische Algorithmen

Leistungsnachweis

Schriftliche Prüfung

Prüfungen

TagZeitDatumOrtPrüfungsmodusAnmeldefristAnmeldungPrüfung
Fr.10:00 - 12:0030.09.2022GM 2 Radinger Hörsaal - TCH schriftlich16.09.2022 08:00 - 27.09.2022 08:00in TISSBG Gittenberger
Fr.10:00 - 12:0030.09.2022Informatikhörsaal - ARCH-INF schriftlich16.09.2022 08:00 - 27.09.2022 08:00in TISSBG Gittenberger
Fr.14:00 - 16:0025.11.2022Informatikhörsaal - ARCH-INF schriftlich11.11.2022 08:00 - 22.11.2022 08:00in TISSBG Gittenberger

LVA-Anmeldung

Von Bis Abmeldung bis
03.10.2022 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