Algorithmische AlgebraModulbeschreibung #20144 / Version 1
- 5 LP
- Mündliche Prüfung
- Benotet
- Winter- und Sommersemester
- Deutsch
| Modul / Version | #20144 / #1 |
|---|---|
| Gültigkeit | Seit SS 2014 |
| Verfügbare Sprache(n) | Englisch, Deutsch |
| Leistungspunkte | 5 |
| Modulverantwortliche*r | Bürgisser, Peter |
| Benotung | Benotet |
| Prüfungsform | Mündliche Prüfung |
| Lehrsprache(n) | Deutsch |
Zugehörigkeit
| Fakultät | Fakultät II |
|---|---|
| Institut | Institut für Mathematik |
| Fachgebiet | Keine Angabe |
Kontakt
| Sekretariat | MA 3-2 |
|---|---|
| Ansprechpartner*in | Keine Angabe |
| E-Mail-Adresse | pbuerg@math.tu-berlin.de |
| Webseite | Keine Angabe |
Lernergebnisse
Die Studierenden kennen die algorithmischen Aspekte der grundlegenden Themen der Algebra und die
entsprechenden Algorithmen und können diese analysieren.
Fachkompetenz: 45%, Methodenkompetenz: 40%, Systemkompetenz: 10%, Sozialkompetenz: 5%
entsprechenden Algorithmen und können diese analysieren.
Fachkompetenz: 45%, Methodenkompetenz: 40%, Systemkompetenz: 10%, Sozialkompetenz: 5%
Lehrinhalte
Fundamentale Algorithmen: schnelle Polynommultiplikation via schnelle Fouriertransformation, Division
mit Rest mittels Newtoniteration; Euklidischer Algorithmus: Analyse, Kettenbrüche über Z, Algorithmus
von Sturm (Zählen reeller Nullstellen); Faktorisierung von Polynomen über endlichen Körpern; Primzahltests;
Faktorisierung ganzer Zahlen.
mit Rest mittels Newtoniteration; Euklidischer Algorithmus: Analyse, Kettenbrüche über Z, Algorithmus
von Sturm (Zählen reeller Nullstellen); Faktorisierung von Polynomen über endlichen Körpern; Primzahltests;
Faktorisierung ganzer Zahlen.
Modulbestandteile
Pflichtbereich
Die folgenden Veranstaltungen sind für das Modul obligatorisch:
Arbeitsaufwand und Leistungspunkte
Algorithmische Algebra (Vorlesung)
| Aufwandbeschreibung | Multiplikator | Stunden | Gesamt |
|---|---|---|---|
| Präsenzzeit | 15 | 2 h | 30 h |
| Vor- und Nachbereitung | 15 | 5 h | 75 h |
| 105 h | |||
Algorithmische Algebra (Übung)
| Aufwandbeschreibung | Multiplikator | Stunden | Gesamt |
|---|---|---|---|
| Präsenzzeit | 15 | 1 h | 15 h |
| 15 h | |||
Lehrveranstaltungsunabhängiger Aufwand
| Aufwandbeschreibung | Multiplikator | Stunden | Gesamt |
|---|---|---|---|
| Prüfungsvorbereitung | 1 | 30 h | 30 h |
| 30 h | |||
Der Aufwand des Moduls summiert sich zu 150 Stunden. Damit umfasst das Modul 5 Leistungspunkte.
Beschreibung der Lehr- und Lernformen
Vorlesungen, Übungen
Voraussetzungen für die Teilnahme / Prüfung
Wünschenswerte Voraussetzungen für die Teilnahme an den Lehrveranstaltungen:
wünschenswert: Algebra I
Verpflichtende Voraussetzungen für die Modulprüfungsanmeldung:
Dieses Modul hat keine Prüfungsvoraussetzungen.
Abschluss des Moduls
| Benotung | Benotet |
|---|---|
| Prüfungsform | Mündliche Prüfung |
| Sprache | Deutsch |
Dauer des Moduls
Für Belegung und Abschluss des Moduls ist folgende Semesteranzahl veranschlagt: 1 Semester.
Dieses Modul kann in folgenden Semestern begonnen werden: Winter- und Sommersemester.
Maximale teilnehmende Personen
Dieses Modul ist nicht auf eine Anzahl Studierender begrenzt.
Anmeldeformalitäten
Standard.
Literaturhinweise, Skripte
Skript in Papierform
nicht verfügbar
Skript in elektronischer Form
nicht verfügbar
Empfohlene Literatur
- Wird in der Vorlesung bekannt gegeben
Zugeordnete Studiengänge
Diese Modulversion wird in folgenden Studiengängen verwendet:
| Studiengang / StuPO | Semester | Studiengangsbereich |
|---|---|---|
| Mathematik Bachelor Mathematik 2014 | SoSe 2025 | Vertiefung Mathematik › Fortgeschrittene Module - Diskrete Mathematik und Algebra |
| WiSe 2025/26 | Vertiefung Mathematik › Fortgeschrittene Module - Diskrete Mathematik und Algebra | |
| SoSe 2026 | Vertiefung Mathematik › Fortgeschrittene Module - Diskrete Mathematik und Algebra | |
| WiSe 2026/27 | Vertiefung Mathematik › Fortgeschrittene Module - Diskrete Mathematik und Algebra | |
| Mathematik StuPO 2014 | SoSe 2025 | Vertiefung Mathematik › Fortgeschrittene Module - Diskrete Mathematik und Algebra |
| WiSe 2025/26 | Vertiefung Mathematik › Fortgeschrittene Module - Diskrete Mathematik und Algebra | |
| SoSe 2026 | Vertiefung Mathematik › Fortgeschrittene Module - Diskrete Mathematik und Algebra | |
| WiSe 2026/27 | Vertiefung Mathematik › Fortgeschrittene Module - Diskrete Mathematik und Algebra | |
| Technomathematik StuPO 2014 | SoSe 2025 | Vertiefung Mathematik › Fortgeschrittene Module - Diskrete Mathematik und Algebra |
| WiSe 2025/26 | Vertiefung Mathematik › Fortgeschrittene Module - Diskrete Mathematik und Algebra | |
| SoSe 2026 | Vertiefung Mathematik › Fortgeschrittene Module - Diskrete Mathematik und Algebra | |
| WiSe 2026/27 | Vertiefung Mathematik › Fortgeschrittene Module - Diskrete Mathematik und Algebra | |
| Technomathematik StuPO 2014 | SoSe 2025 | Vertiefung Mathematik › Fortgeschrittene Module - Diskrete Mathematik und Algebra |
| WiSe 2025/26 | Vertiefung Mathematik › Fortgeschrittene Module - Diskrete Mathematik und Algebra | |
| SoSe 2026 | Vertiefung Mathematik › Fortgeschrittene Module - Diskrete Mathematik und Algebra | |
| WiSe 2026/27 | Vertiefung Mathematik › Fortgeschrittene Module - Diskrete Mathematik und Algebra | |
| Wirtschaftsmathematik StuPO 2014 | SoSe 2025 | Vertiefung Mathematik › Fortgeschrittene Module - Diskrete Mathematik und Algebra |
| WiSe 2025/26 | Vertiefung Mathematik › Fortgeschrittene Module - Diskrete Mathematik und Algebra | |
| SoSe 2026 | Vertiefung Mathematik › Fortgeschrittene Module - Diskrete Mathematik und Algebra | |
| WiSe 2026/27 | Vertiefung Mathematik › Fortgeschrittene Module - Diskrete Mathematik und Algebra | |
| Wirtschaftsmathematik StuPO 2014 | SoSe 2025 | Vertiefung Mathematik › Fortgeschrittene Module - Diskrete Mathematik und Algebra |
| WiSe 2025/26 | Vertiefung Mathematik › Fortgeschrittene Module - Diskrete Mathematik und Algebra | |
| SoSe 2026 | Vertiefung Mathematik › Fortgeschrittene Module - Diskrete Mathematik und Algebra | |
| WiSe 2026/27 | Vertiefung Mathematik › Fortgeschrittene Module - Diskrete Mathematik und Algebra |
Sonstiges
[Contains machine generated translations 2026-07-07 11:17, only the German version is legally binding]