Anzeigesprache
Zur Modulseite PDF generieren

#20319 / #1

Seit SS 2014

Deutsch

Computerorientierte Mathematik I+II

22

Skutella, Martin

benotet

Schriftliche Prüfung

Zugehörigkeit


Fakultät II

Institut für Mathematik

Keine Angabe

Mathe

Kontakt


MA 5-2

Keine Angabe

skutella@math.tu-berlin.de

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

Pflicht:

Die folgenden Veranstaltungen sind für das Modul obligatorisch:

LehrveranstaltungenArtNummerTurnusSpracheSWSVZ
Computerorientierte Mathematik ITUTWiSeDeutsch2
Computerorientierte Mathematik IVL3236 L 142WiSeDeutsch4
Computerorientierte Mathematik IITUTSoSeDeutsch2
Computerorientierte Mathematik IIVL3236 L 144SoSeDeutsch4
Computerorientierte Mathematik IUE3236 L 143WiSeDeutsch2
Computerorientierte Mathematik IIUE3236 L 144SoSeDeutsch2

Arbeitsaufwand und Leistungspunkte

Computerorientierte Mathematik I (TUT):

AufwandbeschreibungMultiplikatorStundenGesamt
Präsenzzeit15.02.0h30.0h
30.0h(~1 LP)

Computerorientierte Mathematik I (VL):

AufwandbeschreibungMultiplikatorStundenGesamt
Präsenzzeit15.04.0h60.0h
Vor- und Nachbereitung15.012.0h180.0h
240.0h(~8 LP)

Computerorientierte Mathematik II (TUT):

AufwandbeschreibungMultiplikatorStundenGesamt
Präsenzzeit15.02.0h30.0h
30.0h(~1 LP)

Computerorientierte Mathematik II (VL):

AufwandbeschreibungMultiplikatorStundenGesamt
Präsenzzeit15.04.0h60.0h
Vor- und Nachbereitung15.012.0h180.0h
240.0h(~8 LP)

Computerorientierte Mathematik I (UE):

AufwandbeschreibungMultiplikatorStundenGesamt
Präsenzzeit15.02.0h30.0h
30.0h(~1 LP)

Computerorientierte Mathematik II (UE):

AufwandbeschreibungMultiplikatorStundenGesamt
Präsenzzeit15.02.0h30.0h
30.0h(~1 LP)

Lehrveranstaltungsunabhängiger Aufwand:

AufwandbeschreibungMultiplikatorStundenGesamt
Prüfungsvorbereitung1.060.0h60.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

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


Diese Modulversion wird in folgenden Studiengängen verwendet:

Studiengang / StuPOStuPOsVerwendungenErste VerwendungLetzte Verwendung
Computational Engineering Science (Informationstechnik im Maschinenwesen) (B. Sc.)127SS 2015SoSe 2024
Mathematik (B. Sc.)222WS 2014/15SoSe 2024
MINTgrün Orientierungsstudium (OS.)19WS 2014/15SoSe 2024
Naturwissenschaften in der Informationsgesellschaft (B. Sc.)346WS 2015/16SoSe 2024
Technomathematik (B. Sc.)220WS 2014/15SoSe 2024
Wirtschaftsmathematik (B. Sc.)221WS 2014/15SoSe 2024

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

Sonstiges

Keine Angabe