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

  • Funktionen:
  • Zur Zeit keine Belegung möglich
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   
Gruppe 1:
     Zur Zeit keine Belegung möglich
    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
Die Veranstaltung wurde 2 mal im Vorlesungsverzeichnis WiSe 2021/22 gefunden:
Vorlesungsverzeichnis
Humanwissenschaftliche Fakultät
Department Linguistik
Master of Science
Cognitive Systems: Language, Learning and Reasoning (Prüfungsversion ab WiSe 2014/15)
Elective Modules
FM2 - Foundations of Computer Science  - - - 1
Mathematisch-Naturwissenschaftliche Fakultät
Institut für Informatik und Computational Science
Master of Science
Data Science (Prüfungsversion ab WiSe 2018/19)
Bridge Modules
FM2 - Foundations of Computer Science  - - - 2