Moses - Algorithmische Algebra

Anzeigesprache

Zur Modulseite PDF generieren

Modul / Version:
#20144 / #1

Gültigkeit:
Seit SS 2014

Standard-Anzeigesprache:
Deutsch

Titel des Moduls:
Algorithmische Algebra

Leistungspunkte:
5

Modulverantwortliche*r:
Bürgisser, Peter

Benotung:
benotet

Prüfungsform:
Mündliche Prüfung

Zugehörigkeit

Fakultät:
Fakultät II

Institut:
Institut für Mathematik

Fachgebiet:
Keine Angabe

Prüfungsausschuss:
Mathe

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%

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

Pflichtgruppe:

Die folgenden Veranstaltungen sind für das Modul obligatorisch:

Lehrveranstaltungen	Art	Nummer	Turnus	Sprache	SWS	VZ
Algorithmische Algebra	VL		WiSe/SoSe	Deutsch	2
Algorithmische Algebra	UE		WiSe/SoSe	Deutsch	1

Arbeitsaufwand und Leistungspunkte

Algorithmische Algebra (VL):

Aufwandbeschreibung	Multiplikator	Stunden	Gesamt
Präsenzzeit	15.0	2.0h	30.0h
Vor- und Nachbereitung	15.0	5.0h	75.0h
			105.0h(~4 LP)

Algorithmische Algebra (UE):

Aufwandbeschreibung	Multiplikator	Stunden	Gesamt
Präsenzzeit	15.0	1.0h	15.0h
			15.0h(~1 LP)

Lehrveranstaltungsunabhängiger Aufwand:

Aufwandbeschreibung	Multiplikator	Stunden	Gesamt
Prüfungsvorbereitung	1.0	30.0h	30.0h
			30.0h(~1 LP)

Der Aufwand des Moduls summiert sich zu 150.0 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/Umfang

Keine Angabe

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

Verfügbarkeit: nicht verfügbar

Skript in elektronischer Form

Verfügbarkeit: nicht verfügbar

Literatur

Empfohlene Literatur
Wird in der Vorlesung bekannt gegeben

Zugeordnete Studiengänge

Semester:

Zeige auch ausgelaufene Studiengänge und StuPOs

Diese Modulversion wird in folgenden Studiengängen verwendet:

Studiengang / StuPO	StuPOs	Verwendungen	Erste Verwendung	Letzte Verwendung
Mathematik (B. Sc.)	1	20	WS 2014/15	SoSe 2024
Mathematik (M. Sc.)	1	19	WS 2014/15	SoSe 2024
Technomathematik (B. Sc.)	1	19	WS 2014/15	SoSe 2024
Technomathematik (M. Sc.)	1	20	WS 2014/15	SoSe 2024
Wirtschaftsmathematik (B. Sc.)	1	20	WS 2014/15	SoSe 2024
Wirtschaftsmathematik (M. Sc.)	1	20	WS 2014/15	SoSe 2024

Sonstiges

Keine Angabe