
- 351 Seiten
- German
- PDF
- Über iOS und Android verfügbar
eBook - PDF
Über dieses Buch
Die Stoffauswahl erfolgte so, dass die Inhalte auch für die Praxis relevant sind. Das Buch baut auf Vorlesungen des Autors im Grund- und Hauptstudium auf.
Weiterführende Hinweise zum Buch.
Häufig gestellte Fragen
Ja, du kannst dein Abo jederzeit über den Tab Abo in deinen Kontoeinstellungen auf der Perlego-Website kündigen. Dein Abo bleibt bis zum Ende deines aktuellen Abrechnungszeitraums aktiv. Erfahre, wie du dein Abo kündigen kannst.
Derzeit stehen all unsere auf mobile Endgeräte reagierenden ePub-Bücher zum Download über die App zur Verfügung. Die meisten unserer PDFs stehen ebenfalls zum Download bereit; wir arbeiten daran, auch die übrigen PDFs zum Download anzubieten, bei denen dies aktuell noch nicht möglich ist. Weitere Informationen hier.
Perlego bietet zwei Pläne an: Elementar and Erweitert
- Elementar ist ideal für Lernende und Interessierte, die gerne eine Vielzahl von Themen erkunden. Greife auf die Elementar-Bibliothek mit über 800.000 professionellen Titeln und Bestsellern aus den Bereichen Wirtschaft, Persönlichkeitsentwicklung und Geisteswissenschaften zu. Mit unbegrenzter Lesezeit und Standard-Vorlesefunktion.
- Erweitert: Perfekt für Fortgeschrittene Studenten und Akademiker, die uneingeschränkten Zugriff benötigen. Schalte über 1,4 Mio. Bücher in Hunderten von Fachgebieten frei. Der Erweitert-Plan enthält außerdem fortgeschrittene Funktionen wie Premium Read Aloud und Research Assistant.
Wir sind ein Online-Abodienst für Lehrbücher, bei dem du für weniger als den Preis eines einzelnen Buches pro Monat Zugang zu einer ganzen Online-Bibliothek erhältst. Mit über 1 Million Büchern zu über 1.000 verschiedenen Themen haben wir bestimmt alles, was du brauchst! Weitere Informationen hier.
Achte auf das Symbol zum Vorlesen in deinem nächsten Buch, um zu sehen, ob du es dir auch anhören kannst. Bei diesem Tool wird dir Text laut vorgelesen, wobei der Text beim Vorlesen auch grafisch hervorgehoben wird. Du kannst das Vorlesen jederzeit anhalten, beschleunigen und verlangsamen. Weitere Informationen hier.
Ja! Du kannst die Perlego-App sowohl auf iOS- als auch auf Android-Geräten verwenden, um jederzeit und überall zu lesen – sogar offline. Perfekt für den Weg zur Arbeit oder wenn du unterwegs bist.
Bitte beachte, dass wir keine Geräte unterstützen können, die mit iOS 13 oder Android 7 oder früheren Versionen laufen. Lerne mehr über die Nutzung der App.
Bitte beachte, dass wir keine Geräte unterstützen können, die mit iOS 13 oder Android 7 oder früheren Versionen laufen. Lerne mehr über die Nutzung der App.
Ja, du hast Zugang zu Theoretische Informatik von Norbert Blum im PDF- und/oder ePub-Format sowie zu anderen beliebten Büchern aus Informatik & Informatik Allgemein. Aus unserem Katalog stehen dir über 1 Million Bücher zur Verfügung.
Information
Inhaltsverzeichnis
- Vorwort
- Vorwort zur 2. Auflage
- I Die Berechenbarkeit von Funktionen
- 1 Theoretische Berechenbarkeit
- 1.1 Der Begriff des Algorithmus
- 1.2 Die µ-rekursiven Funktionen
- 1.3 Turingmaschinen
- 1.4 Entscheidbarkeit
- 1.5 Ergänzende Übungsaufgaben
- 1.6 Literaturhinweise
- 2 Praktische Berechenbarkeit
- 2.1 Die Random Access Maschine
- 2.2 Die Sprachklassen P und NP
- 2.3 NP-vollständige Probleme
- 2.4 Kryptographie
- 2.5 Ergänzende Übungsaufgaben
- 2.6 Literaturhinweise
- II Grundlegendes zum Lösen von Problemen
- 3 Datenstrukturen zur Lösung von Mengenverwaltungsproblemen
- 3.1 Einfache Datenstrukturen
- 3.2 Bäume
- 3.3 Hashing
- 3.4 Datenstrukturen für disjunkte Mengen
- 3.5 Priority Queues
- 3.6 Ergänzende Übungsaufgaben
- 3.7 Literaturhinweise
- 4 Durchmusterung von Graphen
- 4.1 Graphentheoretische Grundlagen
- 4.2 Graphdurchmusterungsmethoden
- 4.3 Ergänzende Übungsaufgaben
- 4.4 Literaturhinweise
- 5 Über den Entwurf von Algorithmen
- 5.1 Divide-and-conquer
- 5.2 Dynamische Programmierung
- 5.3 Aufzählungsmethoden
- 5.4 Greedyalgorithmen
- 5.5 Approximationsalgorithmen
- 5.6 Probabilistische Algorithmen
- 5.7 Ergänzende Übungsaufgaben
- 5.8 Literaturhinweise
- III Die Lösung elementarer Probleme
- 6 Automatentheorie und Formale Sprachen
- 6.1 Die lexikalische Analyse
- 6.2 Die Syntaxanalyse
- 6.3 Eigenschaften von kontextfreien Sprachen
- 6.4 Ergänzende Übungsaufgaben
- 6.5 Literaturhinweise
- 7 Algorithmen auf Graphen
- 7.1 Bipartites Matching
- 7.2 Starke Zusammenhangskomponenten
- 7.3 Kürzeste-Weg-Probleme
- 7.4 Minimale überspannende Bäume
- 7.5 Netzwerkflußprobleme
- 7.6 Das Graphenisomorphieproblem
- 7.7 Ergänzende Übungsaufgaben
- 7.8 Literaturhinweise
- 8 Algorithmen auf Strings
- 8.1 Stringmatching
- 8.2 Approximatives Stringmatching
- 8.3 Ergänzende Übungsaufgaben
- 8.4 Literaturhinweise
- 9 Online-Algorithmen
- 9.1 Das Listenverwaltungsproblem
- 9.2 Paging
- 9.3 Ergänzende Übungsaufgaben
- 9.4 Literaturhinweise
- 10 Schnelle Fouriertransformationen
- 10.1 Wahl der Stützstellen
- 10.2 Ergänzende Übungsaufgaben
- 10.3 Literaturhinweise
- 11 Lineare Programmierung
- 11.1 Grundlagen
- 11.2 Die Simplexmethode
- 11.3 Dualität
- 11.4 Ganzzahlige lineare Programmierung
- 11.5 Ergänzende Übungsaufgaben
- 11.6 Literaturhinweise
- Literaturverzeichnis
- Index