Download Algorithmische Konzepte der Informatik: Berechenbarkeit, by Juraj Hromkovic PDF

By Juraj Hromkovic

Das Buch versteht sich als eine einfache Einf?hrung in die grundlegenden algorithmischen Konzepte der Informatik. Die Konzepte werden in ihrer historischen Entwicklung und gr??eren Zusammenh?ngen dargestellt, um so die eigentliche Faszination der Informatik, die viel kontraintuitive ?berraschungen bereith?lt, zu wecken.

Show description

Read Online or Download Algorithmische Konzepte der Informatik: Berechenbarkeit, Komplexitätstheorie, Algorithmik, Kryptographie. Eine Einführung PDF

Best german_4 books

Algorithmische Konzepte der Informatik: Berechenbarkeit, Komplexitätstheorie, Algorithmik, Kryptographie. Eine Einführung

Das Buch versteht sich als eine einfache Einf? hrung in die grundlegenden algorithmischen Konzepte der Informatik. Die Konzepte werden in ihrer historischen Entwicklung und gr? ?eren Zusammenh? ngen dargestellt, um so die eigentliche Faszination der Informatik, die viel kontraintuitive ? berraschungen bereith?

Automatisierung in Materialfluss und Logistik: Ebenen, Informationslogistik, Identifikationssysteme, intelligente Geräte

Auch im Bereich Materialfluss und Logistik beschleunigt sich die Automatisie-rung bisher manueller Vorgänge, und die Bearbeitungsgeschwindigkeit nimmt durch die informationstechnische Verknüpfung aller Tätigkeiten in Produktion, Fertigung und Dienstleistung zu. Die Informationslogistik und die zugehöri-gen Basiselemente der Datenerfassung gewinnen dadurch an Bedeutung.

Grund- und Wasserbau in praktischen Beispielen: Zweiter Band. Fließende und schwingende Wasserbewegung, Wehre Wasserauflaufen, Bewässerung, Entwässerung Wasserwirtschaft

Als ich im September 1942 das Vorwort fUr den ersten Band des "Grund- und Wasserb3, u in praktischen Beispieleh" schrieb, battle das Manuskript zum zweiten Band bereits druckreif. So faBte ich in diesem Vorwort meine Gedanken fUr beide Bande zusammen in der Roffnung, daB auch der zweite Band bald nach dem ersten erscheinen wtirde.

Additional info for Algorithmische Konzepte der Informatik: Berechenbarkeit, Komplexitätstheorie, Algorithmik, Kryptographie. Eine Einführung

Example text

L 6 = {a}* = {A, a, aa, aaa, .. i ai I i EIN}, L g = ~, LlQ = ~3 = {aaa, aab, aba, abb, baa, bab, bba, bbb}. 0, L 2 = {A}, L 3 = {A,ab,abab}, L 4 = Die Menge aller grammatisch korrekter Texte im Deutschen ist eine Sprache über ~Tastatur. Man bemerke, dass ~i LA· L = L. 6. Sei LI = {A, ab, b3 a4 } und L 2 liegen in der Sprache L I L 2 ? und dass L0L = L0 = 0, = {ab, b, ab2 ,b4 }. Welche Wörter Unser nächstes Ziel ist, den Umgang mit Sprachen ein wenig zu üben. Weil Sprachen Mengen sind, haben die üblichen Operationen Vereinigung (U) und Schnitt (n) eine klare Bedeutung.

Dies ist eine natürliche Eigenschaft, die besagt, dass die direkte Verbindung zwischen u und v nicht teurer sein darf als beliebige Umwege (Verbindungen über andere Knoten). Man bemerke, dass der Problemfall in Fig. 3 die Dreiecksungleichung nicht erfüllt. 14. Beweisen Sie, dass IM((G, c))1 Graph mit n Knoten ist, wobei n > 2. B. eine Knotenüberdeckung des Graphen aus Fig. 4, weil jede Kante mindestens mit einem dieser drei Knoten inzident ist. Die Menge {VI, V2, V3} ist keine Knotenüberdeckung des Graphen aus Fig.

Eine Darstellung von plI . p~2 ..... p~k über {O, 1, (,),} könnte sein. Mit der Anwendung des Homomorphismus h bekommen wir wieder eine binäre Darstellung. Die schlechte Nachricht ist, dass diese Komprimierungsmethode unvergleichbar mit der vorherigen Methode der Wörterpotenzen ist. 4 Kolmogorov-Komplexität 51 Also komprimiert die erste Methode für einige Wörter besser als die zweite und umgekehrt. 18. Finden Sie zwei Wörter x, y E (E boo1 )*, so dass (i) die Komprimierungsmethode der Teilwörterpotenzen eine wesentlich kürzere Darstellung für x als die Methode der Primzahlzerlegung liefert und (ii) die Komprimierungsmethode der Primzahlzerlegung für y zu einer wesentlich kürzeren Darstellung führt als die Methode der Teilwörterpotenzen.

Download PDF sample

Rated 4.07 of 5 – based on 17 votes