Diskrete Strukturen, Sommersemester 2016

Textbuch

Gerald Teschl, Susanne Teschl: Mathematik für Informatiker, 4. Auflage
Im Hochschulnetzwerk ist das Buch hier verfügbar.

Lehrmethode: Flipped-Classroom

Es wird keine traditionelle Vorlesung geboten! Die Studierenden sollen die angegebenen Seiten im Textbuch jeweils im Selbststudium vor der Veranstaltung durcharbeiten. In der Veranstaltung werden Fragen geklärt, mathematische Inhalte modelliert, diskutiert und Übungen bearbeitet.

Lernziele

(von den Studierenden in der ersten Veranstaltung festgelegt)

Wissen aus mathematischen Texten lernen, verstehen und anwenden
Mathematische Formeln und Strukturen verwenden und kombinieren
Unterschiede Mathematik und Informatik bezüglich Diskreter Strukturen erfassen
Komplexe Probleme auf Teilprobleme reduzieren und mathematische Methoden darauf anwenden

Sprechzeiten der Dozentin

Am besten direkt nach der Veranstaltung ansprechen. Mathematische Fragen, die während der Woche auftreten, bitte im on-line Diskussionsforum stellen. Sonstige Anfragen per Email an: u.priss at ostfalia.de.

Plan:

	Themen	Übungen	vorbereitendes Lesen	weitere Materialien
1	Einführung (pdf), Einführung Teil 2(pdf)	SetlX Tutorial siehe LON-CAPA
2	Elementare Logik (pdf)	Übungen 2	Seite 1-10
3	Mengenlehre (pdf)	Übungen 3	Seite 10-16
4	Schaltalgebra (pdf)	(auch in LON-CAPA)	Seite 16-24
5	Relationen (pdf)	Siehe LON-CAPA	Seite 142-149	optional: Seite 152-154
6	Funktionen (pdf)	Siehe LON-CAPA	Seite 155-162
7	Vollständige Induktion, Beweisverfahren (pdf)	Siehe LON-CAPA	Seite 46-50, Seite 167-168	als bekannt vorausgesetzt: Seite 35-44
8	Teilbarkeit, Primzahlen, Modulo (pdf)	Siehe LON-CAPA	Seite 57-60, 75-81
9	Gruppen, Ringe, Körper (pdf)	Siehe LON-CAPA	Seite 81-91
10	Graphentheorie (pdf)	Siehe LON-CAPA	Seite 415-421
11	Graphentheorie (pdf)	Siehe LON-CAPA	Seite 421-431
12	Ordnungen und Verbände (pdf)	Siehe LON-CAPA	Seite 149-151 und Seite 3-7 aus diesem englischen Text	Wikipedia: Formale Begriffsanalyse
13	Kombinatorik (pdf)	Siehe LON-CAPA	Seite 203-214

Zensuren und Klausur

Es gibt Bonuspunkte für die LON-CAPA-Aufgaben.
Einzig erlaubtes Hilfsmittel für die Klausur: Zwei DIN A4-Blätter (beidseitig) handgeschrieben Notizen. Für die Klausur sind sowohl die angegebenen Seiten im Lehrbuch relevant als auch die in der Veranstaltung behandelten Themen und Aufgaben (siehe Links auf dieser Webseite).

Humor: Ein Theorem in meinem Namen!