Computerorientierte Mathematik I+II

Navigation Zur Modulseite
PDF PDF generieren
Anzeigesprache

Computerorientierte Mathematik I+II

22 LP

Deutsch

#20319 / #1

Seit SS 2014

Fakultät II

MA 5-2

Institut für Mathematik

Keine Angabe

Skutella, Martin

Keine Angabe

skutella@math.tu-berlin.de

Keine Angabe

POS-Nummer PORD-Nummer Modultitel
130010 12858 Computerorientierte Mathematik I+II
1300 9808 Computerorientierte Mathematik I+II

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

Pflicht:

Die folgenden Veranstaltungen sind für das Modul obligatorisch:

Lehrveranstaltungen Art Nummer Turnus Sprache SWS
Computerorientierte Mathematik I TUT WS Deutsch 2
Computerorientierte Mathematik I VL 3236 L 142 WS Deutsch 4
Computerorientierte Mathematik II TUT SS Deutsch 2
Computerorientierte Mathematik II VL 3236 L 144 SS Deutsch 4
Computerorientierte Mathematik I UE 3236 L 143 WS Deutsch 2
Computerorientierte Mathematik II UE 3236 L 144 SS Deutsch 2

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:

Keine Angabe

Verpflichtende Voraussetzungen für die Modulprüfungsanmeldung:

1. Voraussetzung:
Leistungsnachweis Computerorientierte Mathematik II
2. Voraussetzung:
Leistungsnachweis Computerorientierte Mathematik I

Abschluss des Moduls

Benotung:

benotet

Prüfungsform:

Schriftliche Prüfung

Sprache:

Deutsch

Dauer/Umfang:

Keine Angabe

Dauer des Moduls

Dieses Modul kann in 2 Semestern abgeschlossen werden.

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

Zur Zeit wird die Datenstruktur umgestellt. Aus technischen Gründen wird die Verwendung des Moduls während des Umstellungsprozesses in zwei Listen angezeigt.

Dieses Modul wird auf folgenden Modullisten verwendet:

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

Dieses Modul wird in folgenden Studiengängen verwendet:

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

    Sonstiges

    Keine Angabe