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 2021/22
Einrichtung Institut für Informatik und Computational Science   Sprache englisch
Belegungsfrist 01.10.2021 - 10.11.2021

Belegung über PULS
Gruppe 1:
     jetzt belegen / abmelden
    Tag Zeit Rhythmus Dauer Raum Lehrperson fällt aus am Max. Teilnehmer/-innen
Einzeltermine anzeigen
Übung Do 16:00 bis 18:00 wöchentlich 28.10.2021 bis 17.02.2022  2.70.0.10 Dr. Bordihn 23.12.2021: Akademische Weihnachtsferien
30.12.2021: Akademische Weihnachtsferien
24
Vorlesung -  bis  wöchentlich am   Dr. Bordihn  
Kommentar

 

The content is taught with the help of appropriate video lectures as they can be found, e.g., on Coursera, Stanford Online or MIT OpenCourseWare.

The meetings in presence are used for discussing questions and tasks. 

Leistungsnachweis

oral exam, 20-30 minutes

Lerninhalte

Algorithms and Data Structures: Growth of functions and O-notation; Divide and conquer; Dynamic Programming; Sorting and searching; Elementary data structures; Elementary algorithms on graphs

Formal Languages: Regular languages and finite automata; Context-free languages and pushdown automata; Recursively enumerable languages and Turing maschines

Theoretical Foundations: Decidability and computability; halting problem; Non-determinism; complexity classes P and NP; Rekursion; Inductive definitions

 

Zielgruppe

Master Students in Cognitive Systems or Data Science with bridging module in CS


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