Algebra und Diskrete Mathematik (für Lehramt)

(Sommersemester 09)

368.116	Algebra und Diskrete Mathematik (für Lehramt)
	Donnerstag, 10:15 - 11:00, BA 9910
	Donnerstag, 11:00 - 11:45, BA 9910, HS 11, HS 12, HS 13, HS 14
	Freitag, 8:30 - 10:00, HS 3
	Günter Pilz

Beginn: Donnerstag, 5. März 2009, 10:15 - 11:45, BA 9910.

*** ACHTUNG *** Keine Vorlesung am 22.5.2009

Anmeldung

Melden Sie sich bitte via KUSSS an. Es gibt keine Beschränkung der Teilnehmerzahl. Die LVA endet nach etwa 3/4 des Semester bzw. nach 8 Uebungen. Die genauen Informationen zur Durchführung gibt es in der ersten Einheit.

Inhalt

Es wird ein Überblick über grundlegende Begriffe der Algebra und der diskreten Mathematik, sowie über deren Anwendungen gegeben:

Rechnen in den ganzen Zahlen: Chinesischer Restsatz, Loesen von Systemen von Kongruenzen, Eulersche phi-Funktion. Ein public-key Verschluesselungsverfahren (RSA).
Verbaende: Optimieren von Schaltungen (Quine-McCluskey Algorithmus).
Gruppen, Ringe, Körper (endliche Körper, ausgewählte Sätze)
Polynome: Euklidscher Algorithmus, Berlekamp-Algorithmus.
Codierungstheorie (Reed-Solomon-Codes, BCH-Codes).

Literatur

Teile des behandelten Stoffes finden sich in

Pilz, Einfuehrung in die Algebra (Vorlesungsskriptum).
Pilz, Applied Abstract Algebra, Springer.
Remmert und Ullrich, Elementare Zahlentheorie, Birkhäuser.
Robinson, An Introduction to Abstract Algebra, de Gruyter.

Übungsteil

Vortragende: Martin Aigner, Peter Mayr, Marcel Widi. Der Übungsteil findet ab 12.03.2009 wöchentlich in drei Gruppen statt. Die aktuelle Einteilung erfahren Sie im KUSSS.

M. Aigner. Donnerstag, 11:05 - 11:50, HS 11. Teilnehmer
P. Mayr. Donnerstag, 11:05 - 11:50, BA 9910. Teilnehmer
M. Widi. Donnerstag, 11:05 - 11:50, HS 13. Teilnehmer

Prüfungsmodus

1. Test am Mittwoch, 22.4.09, 17:15 - 18:45, HS 16. *** NEU ***
2. Test am Montag, 18.5.09, 15:30 - 17:00, HS 2. Stoff bis inkl. 8. Uebungsblatt
Theorieüberprüfung nach etwa 3/4 des Semesters. Mi, 10.6., 14:00-15:00, Raum T 642.
Angekreuzte Übungsbeispiele.
1. Hoffnungstest Übung: Montag, 28.9., 12:00 - 12:45, HS 4
2. Hoffnungstest Übung: Montag, 28.9., 13:00 - 13:45, HS 4
[3. Hoffnungstest Übung: Montag, 28.9., 14:00 - 14:45, HS 4, freiwillig für Lehramtler mit Wahlfachstunde bzw. für Techniker]
Hoffnungstest Vorlesung: Montag, 5.10, 12:00 - 14:30, T 211

Seien T1, T2, P, B die maximalen Punktezahlen auf den ersten Test, zweiten Test, die Theorieueberpruefung, und B die Anzahl der Uebungsbeispiele. Seien t1, t2, p, b die erreichten Zahlen. Notwendige Bedinungen für eine positive Note:

Die schriftlichen Leistungen sind insgesamt positiv, also 17 * (t1/ T1) + 17 * (t2 / T2) + 49 * (p / P) >= 41.5.
Mindestens 50 Prozent der Beispiele wurden angekreuzt.
Die Tafelleistungen sind positiv.
Regelmässige Teilnahme an der LVA.

Die Noten ergeben sich dann aus der Punktezahl 17 * (t1/ T1) + 17 * (t2 / T2) + 17 * (b/B) + 49 * (p / P). Sie benoetigen 50 fuer die Note 4, 62.5 fuer die Note 3, 75 fuer die Note 2 und 87.5 fuer die Note 1. Durch die Tafelleistungen kann die Note verbessert oder verschlechtert werden.

Maintained by Peter Mayr.