Algorithmische Konzepte der Informatik : Berechenbarkeit, Komplexitatstheorie, Algorithmik, Kryptographie. Eine Einfuhrung PDF

Dieses Buch ist eine einfache Einfuhrung in algorithmische Grundkonzepte der Theoretischen Informatik.

Die Theoretische Informatik ist weltweit ein fester Bestandteil des Informatikstudiums.

Im Unterschied zu den ingenieursmaig gepragten Gebieten der Praktischen und der Technischen Informatik hebt die Theoretische Informatik mehr die naturwissenschaftlichen und mathemati- schen Aspekte der Informatik hervor.

Gerade die mathematische Pragung ist oft ein Grund dafur, dass die Theoretische Informatik fur zu schwer gehal- ten wird und dadurch ein nicht gerade beliebter Teil der Ausbildung ist.

Der Schwierigkeitsgrad der Theoretischen Informatik ist aber meiner Meinung nach nicht der einzige Grund ihrer Unbeliebtheit, insbesondere wenn die Studieren- den in ihrer Beurteilung ausserdem noch das Pradikat "schwach motiviert" oder sogar "langweilig" verwenden.

Das konnte auch damit zusammenhangen, dass sich die Einfuhrung in die Theoretische Informatik im Grundstudium an vielen deutschen Hochschulen auf den klassischen Stoff der Berechenbarkeit, der Theorie der formalen Sprachen und der abstrakten Komplexitatstheorie be- man dabei uberwiegend nur die Konzepte und Ansichten, die schrankt.

Dass vor dem Jahr 1970 entstanden sind, vermittelt, durfte alleine nicht schlimm sein.

Es fuhrt aber oft dazu, da man mit einer einzigen Motivation zu viele Vorlesungen der Art Definition - Satz - Beweis absolvieren mu und so hal- biert sich die Wichtigkeit dieser Motivation in den Augen der Studierenden mit jeder weiteren Vorlesung, die anknupft, ohne eine eigene Motivation zu bringen.

Um Abhilfe von diesem Zustand zu schaffen, mu man sich die Entwicklung der Theoretischen Informatik in den letzten 30 Jahren ansehen.