VO+PS "Diskrete Mathematik für Informatik"

• VO: DO 07:45-11:00 im T01 (mit etwa 20-25 Minuten Pause);
  PS: FR 11:40-13:40 im T01, T02 und T03.
  Tutorium: MO 16:00-18:00 im T06 und MI 12:30-14:30 im T02, mit Beginn in der KW 11.
• Die Lehrveranstaltungen werden (leicht geblockt und sine tempore) zu den angegebenen Zeiten abgehalten.
• Das Proseminar (PS) zur Vorlesung (VO) wird in drei Gruppen von Herrn Dipl.-Ing. Markus Flatz (T01), Frau Dipl.-Ing. Mara Grilnberger (T02), und mir (T03) abgehalten.
• Die erste VO findet am DO 06.03.2025 um 07:45 im T01 statt. Die Vorbesprechung für alle PS-Gruppen gemeinsam findet am FR 07.03.2025 um 11:40 im T01 statt. Sofern nicht explizit anderweitig verlautbart, befinden sich an allen übrigen Terminen die PS-Gruppen in ihren jeweiligen Hörsälen. Die eigentlichen PS-Gruppen beginnen am FR 14.03.2025 um 11:40 in den jeweiligen Hörsälen.
• Anmeldung zum PS:
  • Bitte melden Sie sich zum PS bis spätestens 23.02.2025 im PLUSonline an. Die Anmeldeliste ist gemeinsam für alle Gruppen; die effektive Gruppeneinteilung wird erst erfolgen, nachdem die Teilnehmerzahl abschätzbar ist. Die Gruppeneinteilung wird dann von uns vorgenommen werden, wobei es zwecks administrativer Vereinfachung höchstens sehr eingeschränkt möglich sein wird, einen Wunsch für eine der Gruppen abzugeben. Eine Anmeldung via Email, Telefon oder persönlich ist jedenfalls nicht möglich.
  • Falls PLUSonline Ihnen die Anmeldung zum PS nicht erlaubt, erlaubt uns PLUSonline in weiterer Folge die Beurteilung nicht.
  • Da ich in der Vergangenheit bereits mehrfach Ärger bekam, als Studierende am Semesterende tatsächlich nicht beurteilt werden konnten und trotz positiver Leistung keine Note bekamen, werde ich mich über derartige Restriktionen von PLUSonline nicht mehr hinwegsetzen und Sie insbesondere auch auf Ersuchen nicht anmelden.
  • Sollte eine Anmeldung aus Ihrer Sicht zu Unrecht nicht möglich sein, müssten Sie sich an die Uni-Admin wenden. Ich kann dies jedenfalls weder entscheiden noch abändern.
• Die von mir in der VO verwendeten Dias sind als Lehrbehelf ("course slides") in verschiedenen Versionen verfügbar:
  • Vortragsversion (inklusive Animationen und schrittweisem Seitenaufbau)
  • Studierversion (mit nur einigen Animationen und ohne schrittweisen Seitenaufbau)
  • Druckversion ("farbreduzierte" Studierversion für einfacheren und billigeren Farb- oder S/W-Druck)
  Alle drei Versionen werden von mir mittels Skripts stets inhaltsgleich gehalten.
• Vorausgesetztes Wissen: Es wird das in VO+PS "Formale Systeme" üblicherweise gelehrte Wissen vorausgesetzt! Insbesondere brauchen wir Wissen aus und Erfahrung mit
  • Aussagenlogik und Prädikatenlogik;
  • elementarer Mengenlehre;
  • Funktionen und Relationen;
  • Äquivalenz- und Ordnungsrelationen.
• Bitte beachten Sie die Beurteilungsrichtlinien für das Proseminar. (Diese Richtlinien gelten natürlich für alle PS-Gruppen!)
• Aufgaben für das PS.
• Klausuren zur VO im SS 2025:
  • Es wird insgesamt drei Prüfungsmöglichkeiten für die VO
    • am 04.07.2025 im Zeitraum 08:00-10:00 im T01,
    • am 10.10.2025 im Zeitraum 14:30-16:30 im T01,
    • am 19.12.2025 im Zeitraum 14:30-16:30 im T01
    geben.
  • Natürlich reicht es zum Erlangen einer positiven Note auf der VO, eine dieser Klausuren zu bestehen.
  • Bitte melden Sie sich unbedingt im PLUSonline sowohl für die VO wie auch fuer den konkreten Prüfungstermin an, damit Sie in weiterer Folge entsprechende Information dazu erhalten bzw für Sie in Blackboard zugänglich ist. Ohne entsprechende Anmeldung ist eine Teilnahme an einer Klausur nicht möglich!
  • Bitte melden Sie sich auch wieder rechtzeitig von einer Klausur ab, sollten Sie dann doch nicht teilnehmen wollen!
  • Sollten sehr wenige Studierende zu einem Klausurtermin angemeldet sein, kann die Klausur für die angemeldeten Studierenden durch eine mündliche Prüfung innerhalb der nächsten wenigen Tage bei mir im Büro ersetzt werden. (Der Prüfungsstoff ändert sich dadurch natürlich nicht.)
  • Bei den Klausuren/Prüfungen sind keine schriftlichen Unterlagen und keine elektronischen Hilfsmittel (wie Laptop, Smartphone, Taschenrechner, ...) erlaubt.
  • Zu den Klausuren bringen Sie bitte Schreibmaterial (wie unbeschriebenes DIN A4 Papier, Kugelschreiber, ...) sowie Ihren Uni-Ausweis mit.
• Katalog mit Prüfungsfragen für Präsenzklausuren/Prüfungen zur VO: Pro Prüfung kommen typischerweise etwa 10-14 derartige Fragen.
  Achtung: Dieser Katalog erhebt keinen Anspruch auf Vollständigkeit. Ich behalte mir natürlich vor, ihn jederzeit und ohne Ankündigung zu modifizieren, alte Fragen zu streichen und neue Fragen aufzunehmen. Insbesondere nach Änderungen des Stoffs der VO kann es passieren, dass zu einer Prüfung Fragen kommen, von denen viele oder sogar alle noch nicht in diesem Katalog enthalten sind! Realistischerweise wird dies aber eher die Ausnahme als die Regel sein. Aber selbst wenn es so sein sollte: Sofern Sie all diese Musterfragen gut beantworten können, werden Sie wohl auch mit Ihnen noch unbekannten Fragen zum Stoff der VO keine großen Schwierigkeiten haben!

Neben organisatorischen Details finden Sie hier weiters Links, die mithelfen können, die in der Lehrveranstaltung vorgestellten Themen leichter zu verstehen. Information über weiteres, im WWW verfügbares Material ist natürlich immer willkommen; bitte URL mittels E-Mail an mich schicken. Oder wollen Sie selbst ein Applet programmieren und zur Verfügung stellen? Bitte lassen Sie es mich ebenfalls wissen, sollte einer der folgenden Links nicht mehr funktionieren. Danke!

• Mathematik macht Freude: Kompetenzmaterialien und Video-Lernzyklen.
• Companion Web Site zu "Discrete Mathematics" (Biggs).
• Mathematics for Computer Science (Mayer@MIT).

Copyright © 2025 Martin Held, held@cs.sbg.ac.at. All rights reserved. Impressum and Disclaimer. file last modified: Wednesday, 05-Mar-2025 12:02:02 CET