Grundlagen der Informatik - Single View

Functions:

Type of Course	Vorlesung	Number	556011
Hours per week in term		Term	WiSe 2019/20
Department	Institut für Informatik und Computational Science	Language	englisch
application period	01.10.2019 - 20.11.2019 enrollment

Gruppe 1:

preselect apply now / cancel application

		Day	Time	Frequency	Duration	Room	Lecturer	Canceled/rescheduled on	Max. participants
	Vorlesung	-	to	wöchentlich	at		Dr. Bordihn

Description	Algorithmen und Datenstrukturen: Wachstum von Funktionen und O-Notation; Divide and Conquer; Sortieren und Suchen; elementare Datenstrukturen; dynamisches Programmieren; elementare Graphalgorithmen Formale Sprachen: Chomsky-Hierarchie; reguläre Sprachen und endliche Automaten; kontextfreie Sprachen und Kellerautomaten; endliche Automaten; Turingmaschinen Theoretische Grundlagen: Berechenbarkeit; Halteproblem; Nichtdeterminismus; Komplexitätsklassen P und NP; Rekursion; induktive Definitionen Die Inhalte werden über geeignete Online-Video-Vorlesungen vermittelt, z.B. von Coursera, Stanford Online oder MIT OpenCourseWare.
Certificates	mündliche Prüfung 30 Minuten

Description

Algorithmen und Datenstrukturen: Wachstum von Funktionen und O-Notation; Divide and Conquer; Sortieren und Suchen; elementare Datenstrukturen; dynamisches Programmieren; elementare Graphalgorithmen

Formale Sprachen: Chomsky-Hierarchie; reguläre Sprachen und endliche Automaten; kontextfreie Sprachen und Kellerautomaten; endliche Automaten; Turingmaschinen

Theoretische Grundlagen: Berechenbarkeit; Halteproblem; Nichtdeterminismus; Komplexitätsklassen P und NP; Rekursion; induktive Definitionen

Die Inhalte werden über geeignete Online-Video-Vorlesungen vermittelt, z.B. von Coursera, Stanford Online oder MIT OpenCourseWare.

Certificates

mündliche Prüfung 30 Minuten

Structure Tree

Lecture not found in this Term. Lecture is in Term WiSe 2019/20 , Currentterm: SoSe 2024