Grundlagen der Informatik - Einzelansicht

Funktionen:

Veranstaltungsart	Vorlesung	Veranstaltungsnummer	556011
SWS		Semester	WiSe 2019/20
Einrichtung	Institut für Informatik und Computational Science	Sprache	englisch
Belegungsfrist	01.10.2019 - 20.11.2019 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; 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.
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; 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.

Leistungsnachweis

mündliche Prüfung 30 Minuten

Strukturbaum

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