TU Wien:Diskrete Mathematik für Informatik VO (Drmota)

From VoWi
Jump to navigation Jump to search
Similarly named LVAs (Resources):
Diese LVA wird nicht mehr von dieser Person angeboten, ist ausgelaufen, oder läuft aus und befindet sich daher nur noch zu historischen Zwecken im VoWi.

Daten[edit | edit source]

Lecturers Prof. Michael Drmota
ECTS 6
Department Diskrete Mathematik und Geometrie
When winter semester
Zuordnungen
Master Logic and Computation Pflichtmodul Unbekannt oder "Prä-Modul-Ära" - EDIT ME


Inhalt[edit | edit source]

  • Höhere Kombinatorik (inkl. Potenzreihen und Erzeugende Funktionen, Komplexe Analysis, Kombinatorische Probleme auf Halbordnungen)
  • Graphentheorie
  • Zahlentheorie und Anwendungen in der Kryptographie und Kodierungstheorie

Ablauf[edit | edit source]

Zwei mal pro Woche Vorlesung zu je 2 Einheiten (90 min.) + ein Übungstermin pro Woche.

Benötigte/Empfehlenswerte Vorkenntnisse[edit | edit source]

Teilweise wird auf Mathematik 1 und Mathematik 2 zurückgegriffen.

Vortrag[edit | edit source]

Der Vortrag von Prof. Drmota ist gut verständlich und (relativ) gut strukturiert. Es wird theoretisches Wissen (Identitäten, Beweise, ...), gestützt durch Beispiele, vermittelt.

Übungen[edit | edit source]

Die begleitende Übung ist relativ aufwendig. Pro Woche sind 10 Beispiele zu rechnen (manchmal ein paar davon freiwillig), welche durchaus ein bis zwei Abende füllen können.

Modus: Liste zum ankreuzen + an der Tafel vorrechnen (wie bei allen Mathematik-Übungen)

Prüfung, Benotung[edit | edit source]

Schriftlich und mündlich. Bei der mündlichen Prüfung (in seinem Büro) bekommt jeder Student 2 Fragen. Es wird theoretisches Wissen verlangt, es können aber auch durchaus Fragen über einzelne Formeln kommen oder auch eine Beschreibung der Vorgehensweise bei Praxisbeispielen (z.B. Lösung linearer Rekursionen mit EF). Letzteres aber wohl immer nur, wenn es zur schriftlichen Prüfung kam und falsch gelöst wurde. Drmota mag Studenten, Hilfestellungen bei der mündlichen Prüfung und die Benotung sind dementsprechend. ;)

Beispiele/Fragen: Materialien.

Zeitaufwand[edit | edit source]

Hoch - Man sollte die Vorlesungen (die Übungen sowieso) besuchen. Für die mündliche Prüfung kann man ebenfalls einiges an Zeit einrechnen.

mkdigital: da zur schriftlichen Prüfung fast immer ähnliche Beispiele kommen und zur mündlichen nichts aufregendes gefragt wird, würde ich sagen der Aufwand ist angemessen (6 + 3 ECTS)

Unterlagen[edit | edit source]

Es gibt einige Skripten auf Prof. Drmotas Homepage, die insgesamt den Stoff ganz gut abdecken. Allerdings ist keines ein Ersatz für eine Mitschrift. Hier im wiki findet sich eine Zusammenfassung des Stoffes, der zur Vorbereitung auf die mündliche Prüfung dienen soll, siehe auch:

Tipps[edit | edit source]

noch offen

Verbesserungsvorschläge / Kritik[edit | edit source]

noch offen