Zum Inhalt springen
Technische Universität Berlin English
Vorlesungsverzeichnis und Modultransfersystem

Algorithmische AlgebraModulbeschreibung #20144 / Version 1

← Zur Modulseite English version
Modul / Version#20144 / #1
GültigkeitSeit SS 2014
Verfügbare Sprache(n)Englisch, Deutsch
Leistungspunkte5
Modulverantwortliche*rBürgisser, Peter
BenotungBenotet
PrüfungsformMündliche Prüfung
Lehrsprache(n)Deutsch

Zugehörigkeit

FakultätFakultät II
InstitutInstitut für Mathematik
FachgebietKeine Angabe

Kontakt

SekretariatMA 3-2
Ansprechpartner*inKeine Angabe
E-Mail-Adressepbuerg@math.tu-berlin.de
WebseiteKeine 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%

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.

Modulbestandteile

Pflichtbereich

Die folgenden Veranstaltungen sind für das Modul obligatorisch:

LehrveranstaltungenArtNummerTurnusSpracheSWSVVZ
Algorithmische AlgebraVorlesung Winter- und Sommersemester[de]2 ISIS
Algorithmische AlgebraÜbung Winter- und Sommersemester[de]1 ISIS

Arbeitsaufwand und Leistungspunkte

Algorithmische Algebra (Vorlesung)

AufwandbeschreibungMultiplikatorStundenGesamt
Präsenzzeit152 h30 h
Vor- und Nachbereitung155 h75 h
105 h

Algorithmische Algebra (Übung)

AufwandbeschreibungMultiplikatorStundenGesamt
Präsenzzeit151 h15 h
15 h

Lehrveranstaltungsunabhängiger Aufwand

AufwandbeschreibungMultiplikatorStundenGesamt
Prüfungsvorbereitung130 h30 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

BenotungBenotet
PrüfungsformMündliche Prüfung
SpracheDeutsch

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 / StuPOSemesterStudiengangsbereich
Mathematik
Bachelor Mathematik 2014
SoSe 2025Vertiefung Mathematik › Fortgeschrittene Module - Diskrete Mathematik und Algebra
WiSe 2025/26Vertiefung Mathematik › Fortgeschrittene Module - Diskrete Mathematik und Algebra
SoSe 2026Vertiefung Mathematik › Fortgeschrittene Module - Diskrete Mathematik und Algebra
WiSe 2026/27Vertiefung Mathematik › Fortgeschrittene Module - Diskrete Mathematik und Algebra
Mathematik
StuPO 2014
SoSe 2025Vertiefung Mathematik › Fortgeschrittene Module - Diskrete Mathematik und Algebra
WiSe 2025/26Vertiefung Mathematik › Fortgeschrittene Module - Diskrete Mathematik und Algebra
SoSe 2026Vertiefung Mathematik › Fortgeschrittene Module - Diskrete Mathematik und Algebra
WiSe 2026/27Vertiefung Mathematik › Fortgeschrittene Module - Diskrete Mathematik und Algebra
Technomathematik
StuPO 2014
SoSe 2025Vertiefung Mathematik › Fortgeschrittene Module - Diskrete Mathematik und Algebra
WiSe 2025/26Vertiefung Mathematik › Fortgeschrittene Module - Diskrete Mathematik und Algebra
SoSe 2026Vertiefung Mathematik › Fortgeschrittene Module - Diskrete Mathematik und Algebra
WiSe 2026/27Vertiefung Mathematik › Fortgeschrittene Module - Diskrete Mathematik und Algebra
Technomathematik
StuPO 2014
SoSe 2025Vertiefung Mathematik › Fortgeschrittene Module - Diskrete Mathematik und Algebra
WiSe 2025/26Vertiefung Mathematik › Fortgeschrittene Module - Diskrete Mathematik und Algebra
SoSe 2026Vertiefung Mathematik › Fortgeschrittene Module - Diskrete Mathematik und Algebra
WiSe 2026/27Vertiefung Mathematik › Fortgeschrittene Module - Diskrete Mathematik und Algebra
Wirtschaftsmathematik
StuPO 2014
SoSe 2025Vertiefung Mathematik › Fortgeschrittene Module - Diskrete Mathematik und Algebra
WiSe 2025/26Vertiefung Mathematik › Fortgeschrittene Module - Diskrete Mathematik und Algebra
SoSe 2026Vertiefung Mathematik › Fortgeschrittene Module - Diskrete Mathematik und Algebra
WiSe 2026/27Vertiefung Mathematik › Fortgeschrittene Module - Diskrete Mathematik und Algebra
Wirtschaftsmathematik
StuPO 2014
SoSe 2025Vertiefung Mathematik › Fortgeschrittene Module - Diskrete Mathematik und Algebra
WiSe 2025/26Vertiefung Mathematik › Fortgeschrittene Module - Diskrete Mathematik und Algebra
SoSe 2026Vertiefung Mathematik › Fortgeschrittene Module - Diskrete Mathematik und Algebra
WiSe 2026/27Vertiefung Mathematik › Fortgeschrittene Module - Diskrete Mathematik und Algebra

Sonstiges

[Contains machine generated translations 2026-07-07 11:17, only the German version is legally binding]