Humboldt-Universität zu Berlin - Mathematisch-Naturwissenschaftliche Fakultät - Institut für Informatik

Theoretische Informatik 1 (9 SP) (32 202)

Inhalt des Moduls bilden die mathematischen und logischen Grundlagen der Informatik. In der Vorlesung werden Fertigkeiten vermittelt, die es gestatten, mathematische Modelle von Sachverhalten zu bilden, diese präzise zu formulieren sowie folgerichtige Argumentationen aufzubauen. Nach einer kurzen Einführung in die mathematischen Begriffe und Techniken hat die Vorlesung drei Teile, in denen die Aussagenlogik, die Logik der ersten Stufe und eine formale Fassung des Berechenbarkeitsbegriffes behandelt werden. Stets werden dabei Bezüge zu Anwendungen in verschiedenen Bereichen der Informatik aufgezeigt.

Theoretische Informatik 2 (8 SP) (32 205)

Die VL führt in grundlegende Gebiete der Theoretischen Informatik ein: Formale Sprachen, Berechenbarkeit und NP-Vollständigkeit. Daneben werden Entwurfsprinzipien für effiziente Algorithmen und Datenstrukturen vorgestellt. Zum Umgang mit schwer lösbaren Problemen werden erste algorithmische Ansätze zur approximativen oder randomisierten Lösung von NP-harten Problemen aufgezeigt.

Modul M2: Lineare Algebra und Analytische Geometrie 1

Lineare Algebra und Analytische Geometrie (D; B) vom Institut für Mathematik (32 402)
Lineare Gleichungssysteme, Vektorräume, lineare Abbildungen und Matrizen, Determinanten, Eigenvektoren, Eigenwerte.
Sprechstunden: nach Vereinbarung, RUD 25, 1.111, Tel. 2093-1810

Einführung in die Fachdidaktik (6 SP) (32 263)

Raum geändert!!

Didaktik in der Informatik – Ausgewählte Kapitel (32 265)

(nur für Stud., die das Modul Einführung in die Fachdidaktik mit 2 SWS belegt haben, ersetzt Analyse, Planung und Beurteilung von Informatikunterricht)

Praktische Informatik 1 (12 SP) (32 262)

Grundvorlesung: Computer, Algorithmen, Daten, Programme, Konzepte von Programmiersprachen, imperative und objektorientierte Programmierung, Programmiertechniken, Grundlagen einer systematischen Softwareentwicklung.

Didaktik in der Informatik – Ausgewählte Kapitel (32 265)

(nur für Stud., die das Modul Einführung in die Fachdidaktik mit 2 SWS belegt haben, ersetzt Analyse, Planung und Beurteilung von Informatikunterricht)