Diskrete Strukturen

Vorlesung

Dozent: Prof. Dr. Stefan Lucks

Unter der Bezeichnung "Diskrete Strukturen" werden mathematische Strukturen untersucht, bei denen es um endliche oder abzählbar endliche Mengen geht,z.B. den natürlichen Zahlen, in Abgrenzung, z.B., zu überabzählbaren Mengenwie den reellen Zahlen. Die Diskreten Strukturen fassen Teilgebiete der Mathematik zusammen, die für die Informatik besonders  wichtig sind (z.B. Zahlentheorie, Diskrete Algebra sowie Graphentheorie).

• eine Wiederholung grundlegender Begriffe der Schul-Mathematik,
• Diskrete Algebraische Strukturen (insbesondere endliche Gruppen und   endliche Körper,
• Diskrete Wahrscheinlichkeit,
• Graphentheorie und
• die Anwendung Diskreter Strukturen in der Informatik (Codierung, Verschlüsselung, Graphenalgorithmen,...

Termine der Vorlesung:

• Mittwochs von 10:55 Uhr - 12:30 Uhr  ab dem 14.10.2009 (Achtung: Schon ab 10:55 Uhr!)
• Alle zwei Wochen Dienstags von 11:00 bis 12:35 Uhr ab dem 20. Oktober 2009

Zusatztermine:

Montag, 04. Januar 2010, 17:00 - 18:30 Uhr, HS HK7

Montag, 18. Januar 2010, 17:00 - 18:30 Uhr, HS HK7

Montag, 25. Januar 2010, 17:00 - 18:30 Uhr, HS HK7

Montag, 01. Februar 2010, 8:55 - 10:30 Uhr, HS, HK7
(Austausch Vorlesung und Übung; die Übung wird verlegt auf den Mittwoch-Vorlesungstermin)

Montag, 01. Februar 2010, 17:00 - 18:30 Uhr, HS, HK7

Termin der Übung:

• Alle zwei Wochen Montags von 09:15 bis 10:45 Uhr ab dem 19. Oktober 2009
  (Homepage der Übung)
  

Raum:

Alle Veranstaltungen im Hörsaal in der Karl-Haußknecht-Straße 7.

Folien:

• Organisatorisches
• Kapitel 1: Was ist Diskret?
• Kapitel 2: Zahlentheorie / Restklassen
• Kapitel 3: Zahlentheorie / Primzahlen
• Kapitel 4: Algebraische Strukturen / Gruppen
• Kapitel 5: Algebraische Strukturen / Körper
• Kapitel 6: Diskrete Wahrscheinlichkeit
• Kapitel 7: Graphen

Wettbewerb:

Der Diskrete Strukturenfehlerteufel hat bei den Folien zugeschlagen! Teilnehmer/innen der Vorlesung sind eingeladen, Listen mit Fehlern zu erstellen und entweder in Papierform bei Frau Rapp (Bauhausstrasse 11, Raum 218) abzugeben, oder per EMail an maria-theresa.rapp (at) medien.uni-weimar.de zu schicken.

Die Einsender/innen der besten Liste (d.h., der Liste, die sich bei der Korrektur der Folien als besonders hilfreich erweist), werden mit einer Flasche Sekt oder (auf besonderen Wunsch) mit einer großen Portion Schokolade belohnt.

--> Einsendeschluss: 07. März 2010, 23:59 Uhr! <--

Lehrbuch:

• Stasys Jukna, Crashkurs Mathematik für Informatiker
  (Musterlösungen der Aufgaben, verschlüsselt, Passwort wurde in Übung genannt)

Weitere Literatur:

• Handout für den Start
• Dörfler, Peschek: Einführung in die Mathematik für Informatiker
• Steger: Diskrete Strukturen (Band 1)
• Albertson, Hutchinson: Discrete Mathematics with Algorithms

Klausur:

Eine Probeklausur ist verfügbar. Um sich selbst zu testen, sollten Sie die Klausur rechnen, nachdem Sie sich vorbereitet haben. Wichtig: Der Inhalt der Probeklausur gibt keinerlei Hinweise darauf welche Themengebiete in der Klausur dran oder nicht dran kommen könnten. Klausurrelevant sind grundsätzlich alle(!) Themen die in der Vorlesung und Übung behandelt worden sind.

Lösungshinweise zur Probeklausur sind verfügbar.

DIE KLAUSUR FAND AM 12.04. STATT.
(13-14.40 Uhr (100 Minuten), Hörsaal A, Marienstraße 13c)

Die Klausur ist korrigiert. Die Durchfallquote betrug 10% (berechnet über alle mitschreibenden Studenten).

Klausurdurchschnitt: 2,78

Die Noten sind kurzfristig im Prüfungssystem abrufbar. Wir können aus Datenschutzgründen die Ergbnisliste leider nicht online stellen. Die Notenverteilung findet sich hier.

Termin für die Klausureinsicht ist Donnerstag, der 29.04.2010 von 15 bis 16 Uhr. Wer Interesse hat, bitte vorab bei Ewan Fleischmann per email anmelden.