Theoretische Informatik II (SS 2007)
Not enough ratings.
Prof. Dr. Christoph Kreitz
Die Theoretische Informatik beschäftigt sich mit den grundlegenden Fragestellungen der Informatik. Hierzu werden Computer- und Automatenmodelle idealisiert und mathematisch untersucht.
Die Automatentheorie und die Theorie der formalen Sprachen (Thema des ersten Semesters) ist grundlegend für die Entwicklung von Programmiersprachen und Compilern. Sie untersucht, mit welchen Techniken welche Arten von Sprachen effizient analysiert werden können.
Die Berechenbarkeitstheorie befasst sich mit den prinzipiellen Grenzen des Berechenbaren und der Relation zwischen verschiedenen Computer- und Programmiermodellen.
Die Komplexitätstheorie untersucht Effizienz von Algorithmen im Hinblick auf Platz- und Zeitbedarf und kümmert sich insbesondere um die Frage, wie effizient man bestimmte Probleme lösen kann.
Die Veranstaltung ist prinzipiell für Studenten des ersten Semesters geeignet, setzt jedoch ein gutes Verständnis mathematischer Konzepte und Methoden voraus. Für die meisten Studenten ist es daher sinnvoller, zunächst an den entsprechenden Mathematikveranstaltungen teilzunehmen und die theoretische Informatik erst im dritten Semester zu belegen.
Einführung
Not enough ratings.
| Date: | 20.04.2007 |
| Lang.: | de |
| Dur.: | 01:28:13 |
Theorie der Berechenbarkeit
Not enough ratings.
| Date: | 27.04.2007 |
| Lang.: | de |
| Dur.: | 01:15:34 |
Not enough ratings.
| Date: | 02.05.2007 |
| Lang.: | de |
| Dur.: | 01:07:12 |
Not enough ratings.
| Date: | 04.05.2007 |
| Lang.: | de |
| Dur.: | 01:27:57 |
Not enough ratings.
| Date: | 11.05.2007 |
| Lang.: | de |
| Dur.: | 01:23:44 |
Not enough ratings.
| Date: | 18.05.2007 |
| Lang.: | de |
| Dur.: | 01:21:37 |
Not enough ratings.
| Date: | 25.05.2007 |
| Lang.: | de |
| Dur.: | 01:26:12 |
Not enough ratings.
| Date: | 01.06.2007 |
| Lang.: | de |
| Dur.: | 01:25:49 |
Not enough ratings.
| Date: | 08.06.2007 |
| Lang.: | de |
| Dur.: | 01:26:19 |
Das Post'sche Korrespondenzproblem, etc.
Prof. Dr. Christoph Kreitz
Das Post'sche Korrespondenzproblem, etc.
Komplexitaetstheorie
Not enough ratings.
| Date: | 15.06.2007 |
| Lang.: | de |
| Dur.: | 00:00:00 |
Not enough ratings.
| Date: | 22.06.2007 |
| Lang.: | de |
| Dur.: | 01:24:19 |
Not enough ratings.
| Date: | 27.06.2007 |
| Lang.: | de |
| Dur.: | 01:10:03 |
Not enough ratings.
| Date: | 29.06.2007 |
| Lang.: | de |
| Dur.: | 01:21:49 |
6.3 NP-vollstaendige Probleme (29.6.2007)
Prof. Dr. Christoph Kreitz
6.3 NP-vollstaendige Probleme (29.6.2007)
Not enough ratings.
| Date: | 06.07.2007 |
| Lang.: | de |
| Dur.: | 01:24:36 |
Not enough ratings.
| Date: | 13.07.2007 |
| Lang.: | de |
| Dur.: | 01:22:56 |
Not enough ratings.
| Date: | 20.07.2007 |
| Lang.: | de |
| Dur.: | 01:00:27 |
Not enough ratings.
| Date: | 20.07.2007 |
| Lang.: | de |
| Dur.: | 00:26:34 |
Tags added to this content
Tag this content
Please enable javascript to use this function.
Dear user,with the tagging function you'll be able to add taggs to videos.
However, in order to link all your tags with your user profile it is required that you
login to the tele-TASK portal to use this functionality.
If you don't have an account yet, you may register for a tele-TASK account here.
Links added to this content
No links have been added to this content so far.
Add Link to this content
Please enable javascript to use this function.
Dear user,with the links function you'll be able to add links to other resources to this content.
However, in order to link all your links with your user profile it is required that you
login to the tele-TASK portal to use this functionality.
If you don't have an account yet, you may register for a tele-TASK account here.