#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

PORD-Nr.ModultitelLPBenotungPrüfungsformPNr. (POS)Modulprüfung PORDModulprüfung PNr.
9808
12858

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 ITUTWSDeutsch2
Computerorientierte Mathematik IVL3236 L 142WSDeutsch4
Computerorientierte Mathematik IITUTSSDeutsch2
Computerorientierte Mathematik IIVL3236 L 144SSDeutsch4
Computerorientierte Mathematik IUE3236 L 143WSDeutsch2
Computerorientierte Mathematik IIUE3236 L 144SSDeutsch2

Arbeitsaufwand und Leistungspunkte

Computerorientierte Mathematik I (TUT):

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

Computerorientierte Mathematik I (VL):

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

Computerorientierte Mathematik II (TUT):

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

Computerorientierte Mathematik II (VL):

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

Computerorientierte Mathematik I (UE):

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

Computerorientierte Mathematik II (UE):

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

Lehrveranstaltungsunabhängiger Aufwand:

AufwandbeschreibungMultiplikatorStundenGesamt
60.0h(~2 LP)
Prüfungsvorbereitung1.060.0h60.0h
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.)224SS 2015WiSe 2022/23
Mathematik (B. Sc.)219WS 2014/15WiSe 2022/23
MINTgruen Orientierungsstudium (OS.)16WS 2014/15WiSe 2022/23
Naturwissenschaften in der Informationsgesellschaft (B. Sc.)338WS 2015/16WiSe 2022/23
Technomathematik (B. Sc.)217WS 2014/15WiSe 2022/23
Wirtschaftsmathematik (B. Sc.)218WS 2014/15WiSe 2022/23

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

Sonstiges

Keine Angabe