Diskrete Strukturen

Semester:	Wintersemester 2007/08
Veranstalter:	Prof. Hiß
Bemerkungen:	Von dieser Vorlesungsreihe fehlen die ersten zwei Monate. Wenn wir die Gelegenheit bekommen, filmen wir gerne nochmal.

Videos

- Graphentheorie: Grundbegriffe, Datenstrukturen, Algorithmus für Breitensuche
- Di, 11.12.2007, 13:30 Uhr
- Hamiltonkreis, Eulertour, Eulerweg
- Di, 18.12.2007, 13:30 Uhr
- Bäume: Baum, Wald, (minimaler) Spannbaum. Gewichtete Graphen. Algorithmus von Kruskal.
- Di, 15.01.2008, 13:30 Uhr
- Modulare Arithmetik: Gruppe, Ring, Körper, abelsche Gruppe, Untergruppe, Einheitengruppe. Restklassenringe, Primzahl.
- Do, 17.01.2008, 08:15 Uhr
- Bemerkungen, Beispiele, GGT, Euklidischer Algorithmus, Erweiterter ~
- Di, 22.01.2008, 13:30 Uhr
- Erweiterter Euklidischer Algorithmus, Eulersche phi-Funktion. RSA-Kryptosystem: Public/Private Key.
- Di, 29.01.2008, 13:30 Uhr
- RSA, Angriffe auf ~ und weiterführende Gedanken. Polynome: Definitionen, Polynomdivision, Codierung, Fehlererkennung.
- Do, 31.01.2008, 08:15 Uhr
- Boolesche Algebra: Halbgruppe, Monoid, Potenzmengenalgebra, Rechenregeln, Komplement, disjunktive Normalform.
- Di, 05.02.2008, 13:30 Uhr