Algebra und Diskrete Mathematik für Informatik und Wirtschaftsinformatik - Prof. Karigl
TU Wien, 2018S

Aktuelle Informationen:

Herzlich willkommen zur Mathematik für Informatik und Wirtschaftsinformatik!

Die Vorlesung beginnt am Montag, 5. März 2018 und findet jeweils Montag, 13:15 - 14:45 Uhr im Hörsaal HS 17 und Mittwoch, 08:30 - 10:00 im Hörsaal HS 13 (Hauptgebäude) statt.
Alle Informationen zu den Übungen erfahren Sie in der Übungsvorbesprechung, welche ebenfalls am Montag, 5. März 2018 in der Vorlesung abgehalten wird. Die ersten Übungen finden je nach Übungsgruppe ab 19. März 2018 statt.

Achtung: Im Fall von Abweichungen zu Informationen in TISS gelten die Informationen auf dieser Seite.

VORLESUNG

Inhaltsübersicht:

• 1  Grundlagen (Buchkapitel 1.1 - 1.5)
  • Zahlen
  • Elementare Zahlentheorie
  • Elementare Aussagenlogik
  • Mengen
  • Relationen und Funktionen
• 2  Diskrete Mathematik (Buchkapitel 2.1 - 2.3, 7.1 - 7.3)
  • Kombinatorik
  • Differenzengleichungen 1. und 2. Ordnung
  • Graphentheorie
  • Algebraische Strukturen
• 3  Lineare Algebra (Buchkapitel 3.1 - 3.9)
  • Vektoren
  • Matrizen
  • Lineare Abbildungen
  • Lineare Gleichungssysteme
  • Gruppen- und Linearcodes
  • Determinanten
  • Eigenwerte und Eigenvektoren
  • Skalarprodukte
  • Tensoren

Literatur:  Drmota, Gittenberger, Karigl, Panholzer: Mathematik für Informatik. Heldermann Verlag, 2014. (Die oben angegebenen Buchkapitel beziehen sich auf dieses Buch.)
                 Brill: Mathematik für Informatiker. Hanser Verlag, 2005.

Prüfung:

Die Prüfung zur Vorlesung wird in schriftlicher Form abgehalten und dauert 100 Minuten. Dabei sind in der Regel drei praktische Aufgaben (zur Orientierung dienen die Übungsaufgaben) und zwei theoretische Aufgaben (Erklärung von Begriffen, Sätze, kurze Beweise oder Beweisskizzen, Zusammenhänge) zu lösen. Prüfungsstoff ist der gesamte Vorlesungsstoff, insbesondere also auch jene Gebiete, die in der Übung nicht behandelt werden (letzte Vorlesungs-Woche)! Eine Musterprüfung können Sie sich hier ansehen.

Eine Übersicht über die Prüfungstermine finden Sie in TISS, wo auch die Anmeldung zur Prüfung erfolgt. Die Prüfungsergebnisse werden etwa zwei bis drei Wochen nach der Prüfung bekannt gegeben.

Als Hilfsmittel kann folgende Formelsammlung (ohne Ergänzungen!) verwendet werden: "Mathematische Formelsammlung" von Götz/Kraft/Unfried im öbv-Verlag. Vorlesungsmitschriften, Übungsunterlagen und andere Formelsammlungen sind nicht erlaubt! Auch die Verwendung von Taschenrechnern ist bei der Prüfung nicht gestattet.

 

ÜBUNG

Anmeldung zur Übung:

Die Übung wird in Gruppen zu anfänglich je 30-40 Studierenden abgehalten. Bitte melden Sie sich vom 5. bis 11. März 2018 über TISS für eine Übungsgruppe an.

Die Gruppengrößen werden während der Anmeldung laufend angepasst, es bekommen alle einen Platz! Achtung: Nach dem Anmeldeschluss ist eine An- oder Abmeldung zur Übung nicht mehr möglich.

Übungsmodus:

In den Übungen besteht Anwesenheitspflicht.

Jede Woche werden Übungsbeispiele und - falls es die Zeit erlaubt - Themen aus der Vorlesung oder ergänzende Themen besprochen. Die Übungsbeispiele sind von den Studierenden als Hausübung vorzubereiten und in der Übung vorzurechnen. Welche Beispiele jeweils vorzubereiten sind, erfahren Sie weiter unten.

Bis zum Ende des jeweiligen Abgabetermins (d.i. in der Regel 23:55 Uhr am Tag vor der jeweiligen Übungsstunde) geben Sie über TUWEL bekannt, welche Beispiele Sie gelöst haben. Zu diesen Beispielen können Sie aufgerufen werden. Achtung: Bei Versäumen des Abgabetermins werden Ihnen keine Beispiele angerechnet! Ein nachträgliches Ankreuzen in der Übungsstunde ist nicht möglich!

Wenn Sie in der Übung aufgerufen werden, lösen Sie die betreffende Aufgabe an der Tafel. Der verwendete Lösungsweg ist jedenfalls zu erklären und zu begründen. Versuchen Sie dabei, auf Sätze aus der Vorlesung und auf andere Übungsbeispiele zurückzugreifen. Ihre Erläuterungen gehen bei der Beurteilung wesentlich ein.

Dreimal im Semester findet ein schriftlicher Test statt. Prüfungsstoff eines Tests sind alle in der Übung seit dem letzten Test (bzw. seit Beginn der Übung) behandelten Themen.

Für eine positive Beurteilung müssen die folgenden drei Bedingungen erfüllt sein:

• Sie müssen mindestens 60% der Beispiele lösen.
• Ihre Leistungen an der Tafel müssen insgesamt positiv sein.
• Übungstests: Pro Test sind 20 Punkte erreichbar. Bei den zwei besseren Tests müssen Sie in Summe mindestens die Hälfte der maximal möglichen Punkte erreichen, d.h., die Summe der beiden besseren Testergebnisse muss mindestens 20 Punkte betragen. Zur Gesamtbeurteilung werden jedoch alle drei Tests herangezogen.

In begründeten Ausnahmefällen (z.B. Krankheit) besteht die Möglichkeit, versäumte Beispiele innerhalb von 14 Tagen nachzubringen. Der Grund der Abwesenheit ist entsprechend zu belegen.

Übungsaufgaben:

Die Angaben zu den Übungsaufgaben finden Sie hier.

• 1 Grundlagen: Blatt 1, Blatt 2, Blatt 3, Blatt 4
• 2 Diskrete Mathematik: Blatt 5, Blatt 6, Blatt 7, Blatt 8, Blatt 9, Blatt 10
• 3 Lineare Algebra: Blatt 11, Blatt 12

Hier finden Sie zusätzlich eine umfangreiche Beispielsammlung zum selber üben.

Die Übungen beginnen je nach Gruppe an folgenden Tagen:

• Montag-Gruppen: 19.03.2018
• Mittwoch-Gruppen: 21.03.2018

Folgende Beispiele aus der Übungssammlung sind vorzubereiten:

Gruppeneinteilung:

• Gruppe G1: Mo, 09:15 - 10:45 Uhr, EI 8
• Gruppe G2: Mo, 09:15 - 10:45 Uhr, HS 15
• Gruppe G3: Mi, 13:15 - 14:45 Uhr, EI 1
• Gruppe G4: Mi, 15:15 - 16:45 Uhr, EI 1
• Gruppe G6: Mi, 17:15 - 18:45 Uhr, FH HS 2

Letzte Änderung am 06.06.2018 von G. Karigl