Grundlagen der Informatik - Einzelansicht

Funktionen:

Veranstaltungsart	Übung	Veranstaltungsnummer	556012
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
	Übung	Do	16:00 bis 18:00	wöchentlich	17.10.2019 bis 06.02.2020	3.04.1.02	Dr. Bordihn	26.12.2019: 2. Weihnachtstag 02.01.2020: Akademische Weihnachtsferien

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; 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; 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