Praktikum Computeralgebra
Sommersemester 23
Aktuelles
Termine
- Parktikumstermine (Siehe Unisono-Eintrag):
- Mo 16:00 - 18:00 Uhr
- Do 14:00 - 16:00 Uhr
- Begin: Do, 6. April
Zielgruppe und benötigte Vorkenntnisse
Das Praktikum Computeralgebra besteht aus zwei Teilen, Teil I und Teil II. Es richtet sich an Studierende der Mathematik aller Semester.
- Studierende des Fach-Bachelors müssen beide Teile bearbeiten (4 SWS, 6 CP).
- Studierende des Lehramts müssen einen der beiden Teile bearbeiten (2 SWS, 3 CP).
Da das Praktikum jedes Semester angeboten wird, können Studierende des Fach-Bachelors die Veranstaltung auf zwei Semester strecken, d.h. pro Semester einen Teil bearbeiten. Die Semester müssen nicht aufeinanderfolgend sein. Für Studierende des Fach-Bachelors gibt es die Möglichkeit, in einem Semester beide Teile zu bearbeiten. Dafür müssen sie an beiden wöchentlich angebotenen Terminen teilnehmen.
Für das Praktikum wird folgendes vorausgesetzt:
- mathematisch: Für Teil I ein Grundverständnis der Mengenlehre und für Teil II der Gauss-Algorithmus und der erweiterte Euklidische Algorithmus
- technisch: Umgang mit einem Texteditor und Grundzüge der (imperativen) Programmierung:
Inhalt
Im Teil I des Praktikums werden wir die Kategorie endlicher Mengen berechenbar machen. Insbesondere werden wir Algorithmen entwickeln, um Gleichungen in dieser Kategorie lösen zu können. Dies sind die Aufgaben mit den ungeraden Nummern (1, 3, 5, … ).
Im Teil II des Praktikums werden wir die Kategorie der Matrizen über sogenannte Bézout-Ringe berechenbar machen. Zu dieser Klasse von Ringen gehören alle Körper, der Ring der ganzen Zahlen und univariate Polynomringe über Körper. Insbesondere werden wir Algorithmen entwickeln, um lineare Gleichungssysteme über diesen Ringen lösen zu können. Dies sind die Aufgaben mit den geraden Nummern (2, 4, 6, …)
Installation der dazu notwendigen Software auf dem eigenen Rechner
Die Programmiersprache Julia wird benötigt. Eine
Installationsanweisung für die verschiedenen Betriebsysteme findet man
hier.
Der Erfolg der Installation kann anhand des ersten Übungsblattes (siehe unten) getestet werden.
Abgabe
Die Abgabe der Aufgaben erfolgt durch ein Testat. Dabei soll die eigene Lösung dem Dozenten erklärt werden und die Korrektheit anhand von randomisierten Beispielen inklusive Randfälle domonstriert werden.
Nach erfolgreichem Testat soll die testierte Aufgabe den Dozenten per Email mit der Betreffzeile “Praktikum Computeralgebra” geschickt werden.
Das Arbeiten in Gruppen ist erlaubt. Die Abgaben erfolgen aber einzeln.