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 2023/24
Einrichtung Institut für Informatik und Computational Science   Sprache englisch
Belegungsfrist 02.10.2023 - 10.11.2023   
Gruppe 1:
     Zur Zeit keine Belegung möglich
    Tag Zeit Rhythmus Dauer Raum Lehrperson Ausfall-/Ausweichtermine Max. Teilnehmer/-innen
Einzeltermine anzeigen
Übung Do 16:00 bis 18:00 wöchentlich 19.10.2023 bis 08.02.2024  2.70.0.10 Dr. Bordihn 28.12.2023: Akademische Weihnachtsferien
04.01.2024: Akademische Weihnachtsferien
Vorlesung -  bis  wöchentlich am   Dr. Bordihn  
  Bemerkung: Raum und Zeit nach Absprache
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 assignments. 

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 2023/24 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 offens Buch
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 offens Buch