Lehrveranstaltung von Prof. Dr. Sebastian Iwanowski an der FH Wedel im SS 2005:

Diskrete Mathematik

Termine: Do 8:00 Uhr - 9:15 Uhr HS 6, Fr 8:00 Uhr - 9:15 Uhr HS 2

Studiengänge: B_Inf1, B_TInf1, B_WInf1 sowie Studierende höherer Semester, welche diese Vorlesung noch nicht gehört haben
              Anm.: Für den Studiengang B_WInf2 wird es im nächsten Semester noch einmal die Möglichkeit geben,
                        diese Veranstaltung zu besuchen. Studierende, denen die vielen Freistunden am Donnerstag unbequem sind,
                      wird empfohlen, diese Möglichkeit zu nutzen.

Die einzelnen Vorlesungen im pdf-Format:

... wird es in der aus meinen anderen Lehrveranstaltungen gewohnten Form nicht geben.

Es werden lediglich für jede Vorlesung Übersichtsfolien bereitgestellt, die als Wegweiser und Inhaltsangabe für die einzelnen Stoffinhalte der Vorlesung dienen.
Die Stoffinhalte selbst werden an der Tafel präsentiert und können in den Lehrbüchern, nach denen sich diese Vorlesung richtet, zur Vertiefung nachgelesen werden.

Die Übersichtsfolien werden jeweils am Mittwochabend vor den Vorlesungen hier ins Netz gestellt.

Übersichtsfolien 1 vom 07./08.04.2005

Übersichtsfolien 2 vom 14./15.04.2005

Übersichtsfolien 3 vom 21./22.04.2005

Übersichtsfolien 4 vom 28./29.04.2005

Übersichtsfolien 5 vom 12./13.05.2005

Übersichtsfolien 6 vom 19./20.05.2005

Übersichtsfolien 7 vom 26./27.05.2005

Übersichtsfolien 8 vom 02./03.06.2005

Übersichtsfolien 9 vom 09./10.06.2005

Übersichtsfolien 10 vom 16./17.06.2005

Übersichtsfolien 11 vom 23./24.06.2005

Übersichtsfolien 12 vom 30.06./01.07.2005

Übergangsprüfung vom 27.06.2005 (42 Teilnehmer, 17 durchgefallen, Notendurchschnitt 3,5)
Klausur vom 17.08.2005 (49 Teilnehmer, 22 durchgefallen, Notendurchschnitt 3,9)
Übergangsprüfung 2 vom 31.08.2005 (11 Teilnehmer, 8 durchgefallen, Notendurchschnitt 4,6)

Vorlesungsinhalte:

Diese Vorlesung legt das mathematische Fundament für das gesamte weitere Studium und wendet sich an die Anfänger aller Informatikstudiengänge.
Es gibt in den Inhalten Verweise auf mehrere nachfolgende oder gleichzeitig stattfindende Veranstaltungen..

Die Vorlesung wurde bisher von Prof. Lang gehalten, der sie speziell für die Bedürfnisse der FH Wedel konzipiert hat und dafür ein Skript erstellt hat.
Dieses Skript dient neben den Büchern von Meinel et al. und Beutelspacher et al. (s.u.) als Lehrbuch dieser Vorlesung.

Die Lehrinhalte bleiben im Wesentlichen dieselben. Lediglich die Reihenfolge und die Schwerpunkte werden leicht verändert.

Die Vorlesung ist in folgende Kapitel gegliedert:

1. Grundlagen der Mathematik
    1.1 Einführung
    1.2 Aussagenlogik
    1.3 Prädikatenlogik
2. Mengenlehre
    2.1 Grundlagen
    2.2 Relationen
    2.3 Funktionen
    2.4 Boolesche Algebren
3. Beweisführung
    3.1 Strukturen der mathematischen Beweisführung
    3.2 Vollständige Induktion
    3.3 Beweisstrategien
4. Zahlentheorie
    4.1 Teilbarkeit
    4.2 Teilen mit Rest
    4.3 Primzahlen
    4.4 Modulare Arithmetik
    4.5 Algebraische Strukturen
5. Kombinatorik
    5.1 Zählformeln für Mengen
    5.2 Permutationen
6. Graphentheorie
    6.1 Terminologie und Repräsentation
    6.2 Wege in Graphen
    6.3 Bäume
    6.4 Planare Graphen
    6.5 Weiterführende Konzepte

In jeder Woche werden von Alissa Kaplunova Übungsaufgaben gestellt.
Diese stehen ab Donnerstag auf ihrer Homepage im Netz.
Dort gibt es auch Informationen zu den studentischen Tutorien,
in denen Verständnisschwierigkeiten geklärt werden können.
Eine formale Anmeldung zu diesen Tutorien ist nicht erforderlich.
Wegen der Übungsabgabe und der anschließenden Besprechung
sollte aber immer derselbe Tutor aufgesucht werden.

Die Übungen sollen selbständig bearbeitet und bei Frau Kaplunova am nächsten Montag
nach Ausgabetermin abgegeben werden (mit Angabe des Übungstermins/Tutors).
Der Tutor streicht die Fehler an und bespricht die wichtigsten Aufgaben im darauf folgenden Tutorium.
Außerdem werden Fragen zur Vorlesung beantwortet.

Ausgewählte Aufgaben werden innerhalb der Vorlesung besprochen.

Literatur:

Material zur Vorlesung:

Albrecht Beutelspacher / Marc-Alexander Zschiegner: Diskrete Mathematik für Einsteiger, Vieweg 2004 (2. Auflage), ISBN 3-528-16989-3

Rainer Lang: Vorlesungsskript für die Vorlesung Diskrete Mathematik, FH Wedel 2005 (Download, 1,5 MB, Link nur für Hochschulangehörige zugänglich)

Christoph Meinel / Martin Mundhenk: Mathematische Grundlagen der Informatik, Teubner 2002 (2. Auflage), ISBN 3-519-12949-3

Ergänzende Literatur:

Martin Aigner / Ehrhard Behrends: Alles Mathematik - Von Pythagoras zum CD-Player, Vieweg 2002 (2. Auflage), ISBN 3-528-13131-4

Martin Aigner: Diskrete Mathematik, Vieweg 2001 (4. Auflage), ISBN 3-528-37268-0

Neville Dean: Diskrete Mathematik, Pearson Studium, Reihe "im Klartext" 2003, ISBN 3-8273-7069-8

Jiri Matousek / Jaroslav Nesetril: Diskrete Mathematik - Eine Entdeckungsreise, Springer-Verlag 2001, ISBN 3-540-42386-9