English website

Hörerkreis:

1. Semester aller Bachelorstudiengänge mit Informatikbezug (Inf, TInf, MInf, CGT, WInf, ECom)

Arbeitsaufwand: 5 ECTS-Punkte

Große Übung:   
   Do 14:00-15:15, HS 6 (geändert!),
   1. Übungsstunde am 23.10.

Tutorien in Kleingruppen:   
   jeweils wöchentlich
   weitere Details mit kurzfristigen Änderungen auf der zugehörigen Übungsseite

Jeder Teilnehmer sollte sich zur Abgabe der Übungen und individuellen Besprechung von Verständnisschwierigkeiten sowohl für die Grundvorlesung als auch für die Anwendungsvorlesung in genau eine Übungsgruppe einschreiben. Die Anmeldung erfolgt über das online-Sekretariat ab der 2. Vorlesungswoche.

Hinweis für höhere Semester, die nicht die Prüfungsordnung gewechselt haben und diese Vorlesung noch belegen müssen:

Die älteren Prüfungsordnungen sehen noch 7 ECTS-Punkte für die Vorlesung Diskrete Mathematik vor. Zusätzlich zu dieser Vorlesung, welche der früheren Grundvorlesung entspricht, müssen Sie in Ihrer Prüfung noch Aufgaben zur früheren Anwendungsvorlesung lösen. Die Anwendungsvorlesung wird ab sofort nur noch im Sommersemester im Rahmen der Vorlesung Grundlagen der Theoretischen Informatik gehalten. Sie müssen die Prüfung in beiden Teilen zum selben Termin schreiben. Studierende, welche diese erweiterte Prüfung bereits in diesem Semester schreiben wollen, haben nicht die Gelegenheit, eine Lehrveranstaltung zur Anwendungsvorlesung zu hören. Interessierte sollen sich bei mir per e-mail melden. Ich werde gegebenenfalls mehrere Übungsveranstaltungen für diese anbieten.

Ich empfehle aber allen, die mehrere Prüfungen aus der alten Ordnung noch offen haben, wegen des Wechsels der Programmiersprachen in die neue Prüfungsordnung zu wechseln. Damit brauchen Sie auch keine Sonderveranstaltung mehr für Diskrete Mathematik. 

Diese Vorlesung legt das mathematische Fundament für das gesamte weitere IT-relevante Studium. Es gibt in den Inhalten Querverbindungen zu vielen nachfolgenden oder gleichzeitig stattfindenden Veranstaltungen.

Das Gebiet der Diskreten Mathematik umfasst mehrere Teilgebiete der Mathematik, welche alle mit endlichen oder zumindest abzählbaren Strukturen zu tun haben (Strukturen, die nicht so dicht sind wie z.B. die Menge der reellen Zahlen; genau wird das in der Vorlesung erklärt): Lehre der endlichen und abzählbaren Mengen, Theorie der natürlichen und ganzen Zahlen (Teilbarkeit, Primzahlen, etc.), Algebra in endlichen Mengen, Kombinatorik, Graphentheorie (Theorie der Gebilde aus Knoten und Kanten). Details können der nebenstehenden Gliederung entnommen werden.

Die Diskrete Mathematik ist für die IT-Studiengänge so wesentlich wie die aus der Schule besser bekannte Analysis für Physik und Ingenieurwissenschaften.

Die Vorlesung behandelt in den ersten 5 Wochen die für ein grundlegendes Verständnis aller mathematischen Überlegungen notwendigen Inhalte der Logik, allgemeinen Mengenlehre und Beweisführung. Vorausgesetzt wird lediglich Schulstoff bis zur 9. Klasse. Damit legt diese Vorlesung auch ein tieferes Verständnis für alle anderen Mathematikveranstaltungen und sollte unbedingt am Anfang belegt werden. Die Teilnahme an diesem Teil der Vorlesung legt nicht nur die notwendigen Fundamente für weitere IT-Inhalte wie Programmieren und Datenbanken, sondern auch für eine systematische Analysefähigkeit in vielen Anwendungsbereichen des Lebens. Der weitere Verlauf der Vorlesung wird dann etwas IT-spezifischer.

Die Vorlesung findet wöchentlich an den oben angegebenen Terminen statt. Sie wird für alle im Plenum gehalten.

Die Übungen werden von Helga Karafiat betreut. Frau Karafiat gibt in Absprache mit mir in jeder Woche Übungsaufgaben auf, die auf ihrer Seite online gestellt werden. Sie führt die Lösungen eine Woche später in der großen Übung im Plenum vor und beantwortet Ihre Fragen dazu.

Für die Aufarbeitung des Lernstoffs stehen in Kleingruppen studentische Tutoren zur Verfügung. Diese bieten jeweils einmal pro Woche einen Übungstermin ("Tutorium") an, der freiwillig ist und bei Verständnisschwierigkeiten besucht werden kann (sozusagen "Nachhilfe"). Die meisten Studierenden nehmen dieses Angebot regelmäßig wahr.

Die Tutoren korrigieren auch die Übungsaufgaben. Jeder Übungsteilnehmer muss sich aus diesem Grund in genau einem Tutorium eintragen, auch wenn er nicht an den Tutorien teilnimmt. Die Anmeldung erfolgt im On-line-Studentensekretariat. Details dazu werden in den ersten Vorlesungen bekanntgegeben. Aktuelle Informationen zu den Tutorengruppen stehen auf der Webseite von Frau Karafiat.

Die Übungsaufgaben sollen selbständig bearbeitet und in der großen Übung in der Woche nach dem Ausgabetermin abgegeben werden (mit Angabe des Übungstermins/Tutors). Der Tutor streicht die Fehler an und bespricht die wichtigsten Schwierigkeiten im darauf folgenden Tutorium. Außerdem werden Fragen zum laufenden Vorlesungsstoff beantwortet.

Für einen erfolgreichen Studienverlauf gebe ich folgende Empfehlung:

Der Besuch der Vorlesung ist freiwillig, d.h. es wird keine Anwesenheitskontrolle durchgeführt. Dennoch rate ich, an allen Vorlesungen teilzunehmen, da in der Vorlesung viel geübt wird und interaktiv auf Ihre Fragen eingegangen wird. Das Lesen des Skripts ersetzt nicht den Besuch der Vorlesung, sondern ergänzt ihn nur. Ohne einen regelmäßigen Besuch der Vorlesung wird die selbständige Lösung der Übungsaufgaben sehr schwierig sein.

Die Teilnahme an den Übungen ist freiwillig, ebenso die Abgabe und Lösung der Übungszettel. Wer die Übungsaufgaben nicht kontinuierlich selber bearbeitet, hat nach den Erfahrungen der letzten Semester keine Chance, die Klausur zu bestehen: Die Klausuraufgaben sind von derselben Art wie Übungsaufgaben!

Mathematik wird nicht gelernt, sondern verstanden. Dafür muss geübt werden. Daher ist eine erstmalige selbstständige Beschäftigung mit dem Lehrstoff erst kurz vor der Klausur ("für die Klausur lernen") nicht erfolgsversprechend.

Da viele Studienanfänger die Qualität ihrer Arbeit noch nicht gut einschätzen können, ist eine Abgabe und Kontrolle durch die Tutoren sehr zu empfehlen. Sollte sich dann herausstellen, dass Ihre Lösung nicht den Anforderungen entsprach, dann ist der Besuch von großer Übung und Tutorenstunde genau das richtige Forum, um das zu verbessern.

Meine Argumente werden von der Statistik untermauert: Sehen Sie sich bitte die Durchfallquoten auf meine Klausurseite an: Diese Durchfallquoten korrelieren direkt mit der Zahl der abgegebenen Übungsaufgaben im jeweiligen Semester.

Nur der Besuch von großer Übung und einem Tutorium reicht nach meiner langjährigen Erfahrung nicht aus. Sie bestehen nur, wenn Sie die Aufgabe selber lösen und auch abgeben.

Es gibt zur Vorlesung Folienmaterial, das nebenstehend veröffentlicht und kontinuierlich aktualisiert wird. Außerdem gibt es ein Lehrbuch, das aus dieser Vorlesung entstanden ist und das jedes Detail dieser Vorlesung erklärt und vertieft. Einige Exemplare dieses Lehrbuchs sind auch in unserer Bibliothek erhältlich. Es ist für einen erfolgreichen Besuch dieser Lehrveranstaltung nicht zwingend erforderlich, mit diesem Lehrbuch zu arbeiten. Dazu reichen die Vorlesungsfolien, die Erklärungen an der Tafel und in den Übungen aus. Aber für viele wird das Buch zusätzlichen Nutzen bringen, vor allem wenn Sie einzelne Lehrveranstaltungen versäumt haben.

Die meisten Teile des Vorlesungsinhalts werden ferner durch die Bücher von Dean, Meinel et al. und Beutelspacher et al. und Steger abgedeckt (in dieser chronologischen Reihenfolge). Einige Exemplare dieser Bücher finden Sie ebenfalls in der Hochschulbibliothek.

In den Vorlesungseinheiten werden die auf den Folien angegebenen Inhalte hauptsächlich an der Tafel präsentiert und mit Beispielen erläutert. Die Lehrinhalte und weitere Beispiele können im Lehrbuch und in den zu jedem Kapitel angegebenen Literaturstellen zur Vertiefung nachgelesen werden.

Zur Übung mit endlichen Körpern (Kap. 5.2) gibt es mehrere Programme, die im Rahmen eines Softwareprojekts entstanden sind und hier heruntergeladen werden können.