AGNES -
Lehre und Prüfung online
Studierende in Vorlesung
Anmelden

Einführung in die Theoretische Informatik - ÜWP - Detailseite

  • Funktionen:
  • Online Belegung noch nicht möglich oder bereits abgeschlossen
Grunddaten
Veranstaltungsart Vorlesung Veranstaltungsnummer 3313001ü
Semester WiSe 2019/20 SWS 4
Rhythmus Moodle-Link  
Veranstaltungsstatus Freigegeben für Vorlesungsverzeichnis  Freigegeben  Sprache deutsch
Belegungsfrist - Eine Belegung ist online erforderlich
Veranstaltungsformat Präsenz

Termine

Gruppe 1
Tag Zeit Rhythmus Dauer Raum Raum-
plan
Lehrperson Status Bemerkung fällt aus am Max. Teilnehmer
Di. 15:00 bis 17:00 wöch Erwin Schrödinger-Zentrum /Modul 1 - 0115 Rudower Chaussee 26 (RUD26) - (Hör-/Lehrsäle eben ohne Experimentierbühne) Kratsch findet statt     1000
Do. 15:00 bis 17:00 wöch Erwin Schrödinger-Zentrum /Modul 1 - 0115 Rudower Chaussee 26 (RUD26) - (Hör-/Lehrsäle eben ohne Experimentierbühne) Kratsch findet statt     1000
Gruppe 1:
Zur Zeit keine Belegung möglich


Zugeordnete Personen
Zugeordnete Personen Zuständigkeit
Fuhlbrück, Frank
Kratsch, Stefan , Prof. Dr. verantwortlich
Zuordnung zu Einrichtungen
Einrichtung
Mathematisch-Naturwissenschaftliche Fakultät, Institut für Informatik
Inhalt
Kommentar

Einführung in grundlegende Konzepte der Theoretischen Informatik. Im Zentrum stehen Automatentheorie (endliche Automaten, Kellerautomaten und Turingmaschinen), formale Sprachen (Chomsky-Hierarchie), Berechenbarkeit (Unentscheidbarkeit des Halteproblems, Satz von Rice) und Komplexität (P-vs.-NP-Problem, NP-Vollständigkeit). Daneben werden zum Umgang mit schwer lösbaren Problemen erste algorithmische Ansätze zur approximativen oder randomisierten Lösung von NP-harten Problemen aufgezeigt.

Bemerkung

Für den erfolgreichen Abschluss dieses Moduls werden 9 LP vergeben.

 

Einschreibung gilt nur für die Vorlesungen.

Hinweis zur Einschreibung für die Übungen (3313002ü) erfolgt separat.

Alle Informationen zur Prüfung und zum Übungsbetrieb finden Sie im Moodle-Kurs: https://moodle.hu-berlin.de/course/view.php?id=90645 .

 

Strukturbaum

Keine Einordnung ins Vorlesungsverzeichnis vorhanden. Veranstaltung ist aus dem Semester WiSe 2019/20. Aktuelles Semester: SoSe 2021.
Humboldt-Universität zu Berlin | Unter den Linden 6 | D-10099 Berlin