Benutzer-Werkzeuge

Webseiten-Werkzeuge


public:theoretische_informatik

Unterschiede

Hier werden die Unterschiede zwischen zwei Versionen angezeigt.

Link zu dieser Vergleichsansicht

Beide Seiten der vorigen RevisionVorhergehende Überarbeitung
Nächste Überarbeitung
Vorhergehende Überarbeitung
Nächste ÜberarbeitungBeide Seiten der Revision
public:theoretische_informatik [2014/08/29 13:05] – [Worum geht es in der Theoretischen Informatik?] wozniakpublic:theoretische_informatik [2014/09/02 10:30] – [Theoretische Informatik] yalcin
Zeile 1: Zeile 1:
 ====== Theoretische Informatik ====== ====== Theoretische Informatik ======
-  * Formale Sprachen: Entwicklung künstlicher Sprachen zur eindeutigen formalen Beschreibung von Algorithmen sowie von Beschreibungsmitteln für die Syntax (Syntax einer Programmiersprache) dieser Sprachen;  + 
-  * Theorie der Programmierung: Entwicklung formaler Beschreibungsmittel für die Semantik von Programmiersprachen (Semantik einer Programmiersprache) und darauf aufbauend Programmverifikation (formaler Korrektheitsbeweis für Programme);  +===== Worum geht es in der Theoretischen Informatik? ===== 
-  * Automatentheorie: Ableitung von Grundlagen für den Aufbau und das Verhalten informationsverarbeitender Maschinen aus abstrakten mathematischen Modellen;  +   
-   Algorithmentheorie: Berechenbarkeit von Funktionen durch Algorithmen und Klassifizierung der „nichtberechenbaren” Funktionen;  +In der Theoretischen Informatik geht es, wie der Name schon sagtnur um TheorieMathematische und logische Vorgänge stehen im VordergrundDieser Teilbereich der Informatik ist weitestgehend unabhängig von Computern und beschäftigt sich grundsätzlich mit der Frage „gibt es eine Möglichkeit, das Problem rechnerisch zu lösen? Und wenn ja, wie effizient ist sie?“ 
-  * Komplexitätstheorie: Klassifizierung der durch Algorithmen berechenbaren Funktionen nach ihrer Komplexitätd.hnach dem zur Berechnung notwendigen Aufwand;  +Die Theorie ist Grundlegend für die anderen Teilbereiche der InformatikSie ist zeitunabhängigdenn die Konzepte, die erarbeitet werden, können auf Nachfolger des Computers übertragen werden
-  *  Schaltwerktheorie: Entwicklung formaler Beschreibungen für Schaltungen und komplexe Schaltkreise. +
-  * Berechenbarkeitstheorie: Dieses Teilgebiet befasst sich mit dem Begriff der BerechenbarkeitHauptsächlich befasst sie sich damitwelche Probleme mit Hilfe eines mathematischen Modells einer Maschine lösbar sind.+
  
  
 ===== Worum geht es in der Theoretischen Informatik? ===== ===== Worum geht es in der Theoretischen Informatik? =====
  
-In der Theoretischen Informatik geht es, wie der Name schon sagt, nur um Theorie. Mathematische und logische Vorgänge stehen im Vordergrund. Dieser Teilbereich der Informatik ist unabhängig von Computern und beschäftigt sich grundsätzlich mit der Frage „gibt es eine Möglichkeit, das Problem rechnerisch zu lösen? Und wenn ja, wie effizient ist sie?“ +
-Die Theorie ist Grundlegend für die anderen Teilbereiche der Informatik. Sie ist zeitunabhängig, denn die Konzepte, die erarbeitet werden, können auf Nachfolger des Computers übertragen werden. +
 ===== Beispiele ===== ===== Beispiele =====
-to be filled...+==== Sicherheit der Verschlüsselungsverfahren ==== 
 +Heutige Verschlüsselungsverfahren basieren auf der Annahme, dass das Multiplizieren zweier Zahlen deutlich einfacher ist, als aus dem Ergebnis die Ausgangszahlen zu ermittelnDies ist jedoch noch nicht bewiesenÜberall versucht man, den Beweis zu finden, dass diese Verfahren wirklich nicht schnell knackbar sind. Wenn jemand aber einen Weg findet, die Ausgangszahlen einfach zu ermitteln, wären alle Internetverbindungen ungesichert.
  
public/theoretische_informatik.txt · Zuletzt geändert: 2014/09/02 10:50 von yalcin