TU Kaiserslautern • Fachbereich Mathematik • Sommersemster 2015
«Mathematik für Informatiker: Algebraische Strukturen»
Prof. Dr. Mathias Schulze •
Dipl.-Math. Cornelia Rottner
Termine
| Wochentag | Zeit | Raum | Dozent/Leiter |
Vorlesung | Mittwoch | 08:15-09:45h | 48-210 | Mathias Schulze |
Vorlesung | Freitag | 11:45-13:15h | 48-208 | Mathias Schulze |
Übung 1 | Mittwoch | 13:45-15:15h | 46-267 | Prissilya Junewin |
Übung 2 | Mittwoch | 13:45-15:15h | 48-582 | Jan Albert |
Übung 3 | Donnerstag | 13:45-15:15h | 36-265 | Hendrik Rombach |
Aktuelles
- Die Klausurergebnisse können jetzt im URM und QIS eingesehen werden. Die Notenskala:
Note | Punktzahl | Anzahl |
1,0 | 33-41 | 1 |
1,3 | 31-32 | 2 |
1,7 | 29-30 | 1 |
2,0 | 27-28 | 0 |
2,3 | 25-26 | 0 |
2,7 | 23-24 | 1 |
3,0 | 21-22 | 0 |
3,3 | 19-21 | 1 |
3,7 | 17-18 | 0 |
4,0 | 15-16 | 5 |
n.b. | 0-14 | 11 |
- Die Klausureinsicht findet am 8.9.2015 von 13:00h-13:30 Uhr in Raum 48-208 statt.
Inhalt
Die Vorlesung Mathematik
für Informatiker: Algebraische Strukturen vermittelt Grundkenntnisse der Algebra,
Zahlentheorie und linearen Algebra. Die Vorlesung gliedert sich in drei Teile:
Grundlagen:
- Aussagen und Aussageformen
- Mengen
- Abbildungen
Algebraische Strukturen:
- Verknüpfungen
- Äquivalenzrelationen
- Gruppentheorie: Gruppen, Untergruppen, Gruppenhomomorphismen, Faktorgruppen
- Ringtheorie: Ringe, Unterringe, Ringhomomorphismen, Faktorringe, Einheiten und Nullteiler,
Teilbarkeit in Ringen, Primfaktorzerlegung und chinesischer Restsatz
- Anwendungen: Diffie-Hellmann-Schlüsselaustausch, RSA-Verfahren, Miller-Rabin-Test, Pollard-(p-1)-Methode, Pollard-Rho-Methode
Lineare Algebra:
- Vektorräume
- Basis und Dimension
- Lineare Gleichungssysteme und der Gaußalgorithmus
- Lineare Abbildungen
- Darstellende Matrix einer linearen Abbildung
- Determinanten
- Codierungstheorie
Die Vorlesungsetzt nur Schulwissen voraus, und richtet sich an Studenten der Informatik im 1. Semester.
Übungsaufgaben
Übungen zur Vorlesung finden wöchentlich statt, beginnend mit einer Präsenzübung in der zweiten Vorlesungswoche. Die Übungsblätter werden im Regelfall wöchentlich
jeweils montags beginnend mit dem 27.4.2015 hier
zum Herunterladen zur Verfügung gestellt und sind bis zum Montag in der darauf folgenden Woche um 9:45 Uhr abzugeben. Durch Feiertage können sich terminliche
Änderungen ergeben;
die genauen Abgabetermine finden Sie auf dem jeweiligen Übungsblatt sowie in folgender Liste:
- Blatt 0 (Präsenzübungsblatt)
- Blatt 1 (Abgabetermin: 4.5.2015, 10:00h)
- Blatt 2 (Abgabetermin: 11.5.2015, 9:45h)
- Blatt 3 (Abgabetermin: 18.5.2015, 9:45h)
- Blatt 4 (Abgabetermin: 22.5.2015, 11:30h)
- Blatt 5 (Abgabetermin: 1.6.2015, 9:45h)
- Blatt 6 (Abgabetermin: 8.6.2015, 9:45h)
- Blatt 7 (Abgabetermin: 15.6.2015, 9:45h)
- Blatt 8 (Abgabetermin: 22.6.2015, 9:45h)
- Blatt 9 (Abgabetermin: 29.6.2015, 9:45h)
- Blatt 10 (Abgabetermin: 6.7.2015, 9:45h)
- Blatt 11 (Abgabetermin: 13.7.2015, 9:45h)
- Blatt 12 (Abgabetermin: 20.7.2015, 9:45h)
- Blatt 13 (keine Abgabe)
Die Lösungen der Übungsblätter sind fristgerecht in den Briefkasten des entsprechenden Übungsleiters (im 5. Stock im Treppenhaus) einzuwerfen.
Es werden nur handschriftliche Abgaben akzeptiert.
Neben Einzelabgaben ist es zulässig und empfehlenswert, die Übungen in Gruppen von bis zu 2 Personen zu bearbeiten und abzugeben.
Es muss für den Übungsleiter erkennbar sein, dass jedes Gruppenmitglied in etwa denselben Beitrag zur Lösung erbracht hat.
Jeder der auf einer Arbeit genannten Verfasser muss in der Übungsstunde, in der diese Arbeit besprochen wird, über deren gesamten Inhalt angemessen Auskunft geben können.
Insbesondere setzt das die Anwesenheit in der Übungsstunde voraus.
In der Regel werden pro Übungsaufgabe 0 bis 4 Punkte vergeben. Die Punktzahl soll dabei nicht primär ausdrücken, wie viel Prozent der Aufgabe gelöst wurde,
sondern wie sinnvoll der gewählte Ansatz der Lösung war und wie mathematisch sauber er verfolgt wurde.
Leistungsnachweis
Eine Klausurzulassung erwerben Sie dieses Semester durch
- Sinnvolle Bearbeitung von mindestens 70% aller Übungsaufgaben, wobei eine sinnvolle Bearbeitung vorliegt, sobald mindestens 1 Punkt auf die Lösung der Aufgabe vergeben wurde.
- Erreichen von mindestens 40% der Punkte auf die Übungsaufgaben insgesamt.
- Aktive Teilnahme an den Übungen u.a. durch: Bereitschaft zum Vorrechnen der Übungsaufgaben und regelmäßige Anwesenheit
in den Übungsstunden.
Wenn Sie durch o.g. Kriterien oder in einem vorangegangenen Semester eine Zulassung erworben haben, können Sie an der Abschlussklausur teilnehmen.
Sie erhalten den Schein zur Vorlesung, wenn Sie diese Abschlussklausur bestehen. Die Übungspunkte sind nur für die Klausurzulassung relevant, als Prüfungsleistung zählt allein
das Klausurergebnis.
Die Klausur findet am 3.09.2015 von 8:15h-10:30h in Raum 42-115 (Audimax) statt.
Bitte seien Sie mindestens 15 Minuten vor Klausurbeginn vor Ort, damit wir pünktlich anfangen können.
Bitte beachten Sie folgende Hinweise:
- Stoffabgrenzung:
-
Der gesamte Vorlesungstoff des Sommersemesters 2015 (also das, was in der Vorlesung vorgetragen wurde) sowie alle Übungsaufgaben sind klausurrelevant.
- Art der Klausuraufgaben:
-
Die Aufgaben werden ihrer Art nach mit den Aufgaben der Übungsblätter vergleichbar sein: D. h. es werden sowohl Aussagen zu beweisen als auch die in der Vorlesung
erlernten Algorithmen anzuwenden sein.
Damit Sie einen Eindruck bekommen, wie die Klausuraufgaben aussehen könnten, stellen wir Ihnen unsere Klausuren der Veranstaltung
Algebraische Strukturen (für Mathematiker) zur Verfügung: Klausur 1, Klausur 2.
Bitte beachten Sie, dass der Stoff der Vorlesung Algebraische Strukturen (für Mathematiker) nicht
Kapitel 1 und 3 (Grundlagen und Lineare Algebra) unserer Vorlesung umfasst. Außerdem werden bei den Algebraischen Strukturen (für Mathematiker) einige Themen (z.B. Potenzreihen)
behandelt, die nicht Teil unserer Vorlesung sind.
- Hilfsmittel:
-
Sie dürfen zu der Klausur ein DIN A4 Blatt, das Ihren Namen tragen muss und ansonsten beliebige Notizen in Ihrer Handschrift tragen darf, mitbringen.
Beachten Sie, dass ein Blatt zwar zwei Seiten hat (die natürlich beide beschriftet sein dürfen), aber zwei einseitig beschriftete Blätter eben zwei
Blätter sind und daher nicht zugelassen sind.
Weitere Hilfsmittel sind nicht zugelassen, d.h. insbesondere kein Taschenrechner.
- Mitzubringen:
-
Studierendenausweis sowie Personalausweis/Pass und Schreibwerkzeug. Es dürfen nur dokumentenechte Stifte mit blauer oder schwarzer Schriftfarbe zum Schreiben benutzt werden. Korrekturmittel
(wie z.B. Tipp-Ex, Tintenkiller) dürfen nicht benutzt werden.
- Zitate:
-
Es ist zulässig, in der Klausur Resultate aus der Vorlesung oder Resultate der Übungsaufgaben zu zitieren, um sie ohne Beweis zu verwenden -
dazu müssen Sie klar erkennen lassen, was genau Sie zitieren wollen (Name oder Stichwort, z.B. Chinesischer Restsatz oder Satz 3.1). Dagegen müssen die in
Beweisen oder Lösungen zu Übungsaufgaben verwendete Methoden oder Argumente bei Bedarf neu dargelegt werden (d.h. "geht so (ählich) wie in Beweis von Satz 3.1" ist keine ausreichende Begründung; stattdessen sind die einzelnen Argumente explizit auszuarbeiten), ebenso alles, was Sie aus anderen Vorlesungen einbringen wollen .
- Während der Klausur:
-
Stellen Sie alle elektronischen Geräte ab und packen Sie diese weg. Lagern sie Rucksäcke, Jacken und Federmäppchen in deutlichem Abstand zu allen Teilnehmern.
Am Arbeitsplatz sind lediglich Stifte, Lineal, das handbeschriebene Blatt, Essen und Trinken sowie Ihre Ausweise zugelassen. Jeder Täuschungsversuch führt zur sofortigen Abgabe der Arbeit, die dann mit null Punkten bewertet wird.
Da die Vorlesung sowohl im Wintersemester als auch im Sommersemester angeboten wird, gibt es keine Nachklausur. Sollten Sie die Klausurzulassung erworben, aber die Abschlussklausur nicht
bestanden (oder nicht teilgenommen) haben, können Sie die Klausur in künftigen Semestern mitschreiben.
In diesem Fall empfehlen wir Ihnen dringend als Klausurvorbereitung an der Vorlesung und den Übungen teilzunehmen.
Literatur
Die Vorlesung orientiert sich in groben Zügen am Skript von Kirsten Schmitz, kann aber an
einzelnen Stellen durch Umstrukturierungen, Ergänzungen oder Kürzungen davon abweichen.
Darüber hinaus ist es hilfreich, den Stoff der Vorlesung in anderen Skripten und Lehrbüchern nachzulesen. Auch wenn die Darstellung im einzelnen anders sein mag,
ist eine derartige Begleitlektüre sinnvoll. Oft werden einem die Dinge klarer, wenn man sie auch unter einem anderen Gesichtspunkt anschauen kann. Eine Auswahl geeigneter
Skripte und Bücher findet sich auf untenstehender Liste: