Zur Seitennavigation oder mit Tastenkombination für den accesskey-Taste und Taste 1 
Zum Seiteninhalt oder mit Tastenkombination für den accesskey und Taste 2 

Foto: Matthias Friel

Grundlagen der Informatik - Einzelansicht

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:
     jetzt belegen / abmelden
    Tag Zeit Rhythmus Dauer Raum Lehrperson fällt aus am Max. Teilnehmer/-innen
Einzeltermine anzeigen
Ü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

Strukturbaum
Keine Einordnung ins Vorlesungsverzeichnis vorhanden. Veranstaltung ist aus dem Semester WiSe 2020/21 , Aktuelles Semester: WiSe 2021/22