Theoretische Informatik Grundlagen und praktische Anendungen [Paperback]

Dieses Lehrbuch bietet in handlichem Format und zu attraktivem Ladenpreis allen Studenten an Fach- und sonstigen Hochschulen eine anwendungsorientierte Sicht der Theoretischen Informatik. Es eignet sich in hervorragender Weise f?r die g?ngigen Lehrveranstaltungen, in denen die Grundz?ge der Theoretischen Informatik vermittelt werden, wie auch daf?r, das Selbststudium zu unterst?tzen. Es richtet sich dabei sowohl an Informatiker wie auch an Ingenieure und Praktiker, die sich mit den grundlegenden Gehalten der Informatik vertraut machen wollen.1 Mathematische Grundlagen.- 1.1 Mengen.- 1.2 Strukturen.- 1.3 ?bungen.- 2 Algorithmen.- 2.1 Turing-Maschinen.- 2.2 Produktionssysteme.- 2.3 Formulierung von Algorithmen.- 2.4 ?bungen.- 3 Berechen- und Entscheidbarkeit.- 3.1 Berechenbarkeit.- 3.2 Entscheidbarkeit.- 3.3 ?-rekursive Funktionen.- 3.4 These von Church.- 3.5 Grenzen algorithmischer L?sbarkeit.- 3.6 ?bungen.- 4 Komplexit?t.- 4.1 Zeit-und Speicherkomplexit?t.- 4.2 Sortieralgorithmen.- 4.3 ?bungen.- 5 Nebenl?ufigkeit.- 5.1 Nichtdeterminismus.- 5.2 Nebenl?ufige Prozesse.- 5.3 ?bungen.- 6 Selbstmodifizierende und selbstreproduzierende Algorithmen.- 6.1 Selbstbez?glichkeit.- 6.2 Computerviren: Grundbegriffe.- 6.3 Arbeitsweise von Computerviren.- 6.4 Umgang mit Computerviren.- 6.5 ?bungen.- L?sungen zu den ?bungen.- Abbildungen.- Register.Werner Brecht ist nach mehrj?hriger praktischer Berufst?tigkeit in einem Rechenzentrum seit 1977 Professor f?r Betriebssysteme und Systemprogrammierung an der Technischen Fachhochschule Berlin. Er ist Autor von Lehrb?chern ?ber Verteilte Systeme und UNIX.Dieses Lehrbuch bietet in handlichem Format und zu attraktivem Ladenpreis allen Studenten an Fach- und sonstigen Hochschulen eine anwendungsorientierte Sicht der Theoretischen Informatik. Es eignet sich in hervorragender Weise f?r die g?ngigen Lehrveranstaltungen, in denen die Grundz?ge der Theoretischen Informatik vermittelt werden, wie auch daf?r, das Selbststudium zu unterst?tzen. Es rilS°