Moses - Computerorientierte Mathematik I+II

Zur Modulseite PDF generieren

Modul / Version
#20319 / #1

Gültigkeit
Seit SS 2014

Verfügbare Sprache(n)
Deutsch

Titel des Moduls
Computerorientierte Mathematik I+II

Leistungspunkte
22

Modulverantwortliche*r
Skutella, Martin

Benotung
Benotet

Prüfungsform
Schriftliche Prüfung

Lehrsprache(n)
Deutsch

Zugehörigkeit

Fakultät
Fakultät II

Institut
Institut für Mathematik

Fachgebiet
Keine Angabe

Prüfungsausschuss
Mathe

Kontakt

Sekretariat
MA 5-2

Ansprechpartner*in
Keine Angabe

E-Mail-Adresse
skutella@math.tu-berlin.de

Webseite
Keine Angabe

Lernergebnisse

Die Studierenden kennen die algorithmischen Grundlagen der Diskreten Mathematik und Informatik, beherrschen eine moderne Programmiersprache und können diese zur Lösung von Problemen der Diskreten Mathematik anwenden.

Lehrinhalte

Analyse und Implementierung von Algorithmen. Graphen und ihre Kodierung, kürzeste Wege, Spannbäume. Algorithmen aus der Linearen Algebra und elementaren Zahlentheorie. Datenstrukturen (Arrays, Listen, Stacks, Suchbäume, Heaps, Hashfunktionen). Arithmetik, Maschinengenauigkeit, Wortgröße, Fliekomma-Zahldarstellung. Sortieren. Rekursion. Spiel- und Entscheidungsbäume. Datenkompression. Symbolisches Rechnen. Asymptotische Notation, Turing-Maschine, Komplexität, Entscheidbarkeit.

Modulbestandteile

Pflichtbereich

Die folgenden Veranstaltungen sind für das Modul obligatorisch:

Lehrveranstaltungen	Art	Nummer	Turnus	Sprache	SWS
Computerorientierte Mathematik I	TUT		WiSe	de	2
Computerorientierte Mathematik I	VL	3236 L 142	WiSe	de	4
Computerorientierte Mathematik II	TUT		SoSe	de	2
Computerorientierte Mathematik II	VL	3236 L 144	SoSe	de	4
Computerorientierte Mathematik I	UE	3236 L 143	WiSe	de	2
Computerorientierte Mathematik II	UE	3236 L 144	SoSe	de	2

ISIS-Kurssuche nach Veranstaltungen des Moduls

Arbeitsaufwand und Leistungspunkte

Computerorientierte Mathematik I (TUT):

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

Computerorientierte Mathematik I (VL):

Aufwandbeschreibung	Multiplikator	Stunden	Gesamt
Präsenzzeit	15.0	4.0h	60.0h
Vor- und Nachbereitung	15.0	12.0h	180.0h
			240.0h(~8 LP)

Computerorientierte Mathematik II (TUT):

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

Computerorientierte Mathematik II (VL):

Aufwandbeschreibung	Multiplikator	Stunden	Gesamt
Präsenzzeit	15.0	4.0h	60.0h
Vor- und Nachbereitung	15.0	12.0h	180.0h
			240.0h(~8 LP)

Computerorientierte Mathematik I (UE):

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

Computerorientierte Mathematik II (UE):

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

Lehrveranstaltungsunabhängiger Aufwand:

Aufwandbeschreibung	Multiplikator	Stunden	Gesamt
Prüfungsvorbereitung	1.0	60.0h	60.0h
			60.0h(~2 LP)

Der Aufwand des Moduls summiert sich zu 660.0 Stunden. Damit umfasst das Modul 22 Leistungspunkte.

Beschreibung der Lehr- und Lernformen

Vorlesung, Übungen, Übungen am Rechner

Voraussetzungen für die Teilnahme / Prüfung

Wünschenswerte Voraussetzungen für die Teilnahme an den Lehrveranstaltungen:

Dieses Modul hat keine wünschenswerten Voraussetzungen für die Lehrveranstaltungen.

Verpflichtende Voraussetzungen für die Modulprüfungsanmeldung:

Voraussetzung
Leistungsnachweis »Leistungsnachweis Computerorientierte Mathematik II«
Leistungsnachweis »Leistungsnachweis Computerorientierte Mathematik I«

Abschluss des Moduls

Benotung

Benotet

Prüfungsform

Schriftliche Prüfung

Sprache(n)

Deutsch

Dauer/Umfang

ca. 90 min.

Dauer des Moduls

Für Belegung und Abschluss des Moduls ist folgende Semesteranzahl veranschlagt:
2 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
Computational Engineering Science (Informationstechnik im Maschinenwesen) (B. Sc.)	1	29	SS 2015	SoSe 2025
Mathematik (B. Sc.)	2	24	WS 2014/15	SoSe 2025
MINTgrün Orientierungsstudium (OS.)	1	11	WS 2014/15	SoSe 2025
Naturwissenschaften in der Informationsgesellschaft (B. Sc.)	3	48	WS 2015/16	SoSe 2025
Technomathematik (B. Sc.)	2	22	WS 2014/15	SoSe 2025
Wirtschaftsmathematik (B. Sc.)	2	23	WS 2014/15	SoSe 2025

Studierende anderer Studiengänge können dieses Modul ohne Kapazitätsprüfung belegen.

Sonstiges

Keine Angabe