Grundlagen der Informatik - Einzelansicht

Funktionen:

Veranstaltungsart	Vorlesung	Veranstaltungsnummer	556011
SWS		Semester	WiSe 2018/19
Einrichtung	Institut für Informatik und Computational Science	Sprache	englisch
Belegungsfrist	01.10.2018 - 20.11.2018 Belegung über PULS

Gruppe 1:

Vormerken: jetzt belegen / abmelden

		Tag	Zeit	Rhythmus	Dauer	Raum	Lehrperson	Ausfall-/Ausweichtermine	Max. Teilnehmer/-innen
	Vorlesung	-	bis	wöchentlich	am		Dr. Bordihn

Kommentar	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; kontextfreie Sprachen und Kellerautomaten; 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 oder MIT OpenCourseWare.
Leistungsnachweis	mündliche Prüfung 30 Minuten

Kommentar

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; kontextfreie Sprachen und Kellerautomaten; 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 oder MIT OpenCourseWare.

Leistungsnachweis

mündliche Prüfung 30 Minuten

Strukturbaum

Keine Einordnung ins Vorlesungsverzeichnis vorhanden. Veranstaltung ist aus dem Semester WiSe 2018/19 , Aktuelles Semester: SoSe 2024