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.

2019W, VO, 4.0h, 6.0EC

Merkmale

  • Semesterwochenstunden: 4.0
  • ECTS: 6.0
  • Typ: VO Vorlesung

Lernergebnisse

Nach positiver Absolvierung der Lehrveranstaltung sind Studierende in der Lage, Algorithmen in verschiedenen Bereichen der diskreten Mathematik zu beschreiben, eine mathematisch korrekte Analyse der Laufzeit durchzuführen, Korrektheitbeweise zu erstellen und verschiedene Typen von Rekursionen zu lösen.

Inhalt der Lehrveranstaltung

Grundlegende Algorithmen und Datenstrukturen, grundlegende geometrische Algorithmen, Analyse und Aufwandsabschätzungen von Algorithmen

Methoden

Präsentation des VO-Stoffs

Prüfungsmodus

Schriftlich

Weitere Informationen

Die Vorlesung beginnt am Montag, den 7. Oktober.

Vortragende

Institut

LVA Termine

TagZeitDatumOrtBeschreibung
Mi.12:00 - 14:0002.10.2019 - 22.01.2020FH Hörsaal 7 VO
Mo.12:00 - 14:0007.10.2019 - 27.01.2020FH Hörsaal 7 VO
Mo.12:00 - 14:0003.02.2020FH Hörsaal 7 Repetitorium
Diskrete und geometrische Algorithmen - Einzeltermine
TagDatumZeitOrtBeschreibung
Mi.02.10.201912:00 - 14:00FH Hörsaal 7 VO
Mo.07.10.201912:00 - 14:00FH Hörsaal 7 VO
Mi.09.10.201912:00 - 14:00FH Hörsaal 7 VO
Mo.14.10.201912:00 - 14:00FH Hörsaal 7 VO
Mi.16.10.201912:00 - 14:00FH Hörsaal 7 VO
Mo.21.10.201912:00 - 14:00FH Hörsaal 7 VO
Mi.23.10.201912:00 - 14:00FH Hörsaal 7 VO
Mo.28.10.201912:00 - 14:00FH Hörsaal 7 VO
Mi.30.10.201912:00 - 14:00FH Hörsaal 7 VO
Mo.04.11.201912:00 - 14:00FH Hörsaal 7 VO
Mi.06.11.201912:00 - 14:00FH Hörsaal 7 VO
Mo.11.11.201912:00 - 14:00FH Hörsaal 7 VO
Mi.13.11.201912:00 - 14:00FH Hörsaal 7 VO
Mo.18.11.201912:00 - 14:00FH Hörsaal 7 VO
Mi.20.11.201912:00 - 14:00FH Hörsaal 7 VO
Mo.25.11.201912:00 - 14:00FH Hörsaal 7 VO
Mi.27.11.201912:00 - 14:00FH Hörsaal 7 VO
Mo.02.12.201912:00 - 14:00FH Hörsaal 7 VO
Mi.04.12.201912:00 - 14:00FH Hörsaal 7 VO
Mo.09.12.201912:00 - 14:00FH Hörsaal 7 VO

Leistungsnachweis

Schriftliche Prüfung

Prüfungen

TagZeitDatumOrtPrüfungsmodusAnmeldefristAnmeldungPrüfung
Fr.14:00 - 16:0004.10.2019EI 7 Hörsaal schrift.&mündl.20.09.2019 08:00 - 02.10.2019 23:59in TISSSH Hetzl
Fr. - 22.11.2019schrift.&mündl.01.11.2019 08:00 - 20.11.2019 08:00in TISSSH Hetzl
Fr.12:00 - 14:0031.01.2020GM 5 Praktikum HS schrift.&mündl.10.01.2020 08:00 - 29.01.2020 08:00in TISSBG Gittenberger
Fr.12:00 - 14:0031.01.2020EI 7 Hörsaal schrift.&mündl.10.01.2020 08:00 - 29.01.2020 08:00in TISSBG Gittenberger
Fr.12:00 - 14:3008.05.2020EI 7 Hörsaal schrift.&mündl.23.04.2020 08:00 - 05.05.2020 08:00in TISSBG Gittenberger
Fr.12:00 - 14:3008.05.2020HS 18 Czuber schrift.&mündl.23.04.2020 08:00 - 05.05.2020 08:00in TISSBG Gittenberger
Di.12:00 - 14:3030.06.2020GM 2 Radinger Hörsaal schrift.&mündl.04.06.2020 08:00 - 25.06.2020 23:55in TISSBG Gittenberger
Di.12:00 - 14:3030.06.2020FH Hörsaal 1 schrift.&mündl.04.06.2020 08:00 - 25.06.2020 23:55in TISSBG Gittenberger
Di.12:00 - 14:3030.06.2020EI 3 Sahulka HS schrift.&mündl.04.06.2020 08:00 - 25.06.2020 23:55in TISSBG Gittenberger

LVA-Anmeldung

Nicht erforderlich

Curricula

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

Literatur

Cormen, Thomas H.; Leiserson, Charles E.; Rivest, Ronald L.; Stein, Clifford (2009).
Introduction to Algorithms (3rd ed.).
MIT Press and McGraw-Hill.
ISBN 0-262-03384-4.

 

Vorkenntnisse

Grundlegende Fähigkeiten zum mathematischen Denken und Programmiermethoden aus dem ersten Studienjahr.

 

Begleitende Lehrveranstaltungen

Sprache

Deutsch