Grundlagen der Informatik - Einzelansicht

Funktionen:

Veranstaltungsart	Übung	Veranstaltungsnummer	556012
SWS		Semester	WiSe 2020/21
Einrichtung	Institut für Informatik und Computational Science	Sprache	englisch
Belegungsfrist	19.10.2020 - 30.11.2020 Belegung über PULS

Gruppe 1:

Vormerken: jetzt belegen / abmelden

	Tag	Zeit	Rhythmus	Dauer	Raum	Ausfall-/Ausweichtermine
Übung	Di	16:00 bis 18:00	wöchentlich	03.11.2020 bis 09.02.2021	3.06.H01	22.12.2020: Akademische Weihnachtsferien 29.12.2020: Akademische Weihnachtsferien
Vorlesung	-	bis	wöchentlich	am
Bemerkung:	Raum und Zeit nach Absprache

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 2020/21 , Aktuelles Semester: SoSe 2024