Der Klassiker für Ausbildung und Studium überarbeitet und leicht erweitert als 3. Auflage. Er stellt die klassischen Informatik-Inhalte bereit wie Sortieralgorithmen, Baumstrukturen, Komplexität, Rekursion und Algorithmenklassen. Vorteil des Buches ist die klare Ausrichtung an der Praxis und die Realisierung der Algorithmen in Java. Das Buch eignet sich für Studenten von Fachhochschulen und Universitäten der Informatik im Haupt- bzw. Nebenfach, ist aber auch für Schüler in Leistungskursen oder IT-Ausbildungsklassen geeignet. Die Themen werden leicht verständlich behandelt und mit in Java formulierten, gut lesbaren Algorithmen dargestellt.
Kompakt, verständlich, praxisorientiert
Autorentext
Klappentext
Inhalt
1. Begriffsbildung.- 1.1. Algorithmus.- 1.2. Komplexität.- 1.3. Verbrauch und Komplexität.- 2. Gleichwertige Lösungen.- 2.1. Maximale Teilsumme.- 2.2. Komplexitätsformel.- 2.3. Datenstrukturen.- 3. Rekursion und Wiederholung.- 3.1. Rekursive Algorithmen.- 3.2. Abarbeitung von Datenstrukturen.- 3.3. Rekursive Kurven.- 3.4. Zurückverfolgung.- 3.5. Spracherkennung.- 4. Suchen.- 4.1. Textsuche.- 4.2. Suchen in Sammlungen.- 4.3. Suchen in einer Reihung.- 4.4. Suchen in einer verketteten Liste.- 4.5. Hash-Tabellen.- 4.6. Zeitkomplexitäten beim Suchen.- 5. Sortierverfahren.- 5.1. Die Problemstellung.- 5.2. Quadratische Sortierverfahren.- 5.3. Unterquadratische Verfahren.- 5.4. Rekursive Verfahren.- 5.5. Logarithmische Verfahren.- 5.6. Externe Sortierverfahren.- 6. Baumstrukturen.- 6.1. Binärbaum.- 6.2. Sortieren mit Binärbäumen.- 6.3. Operationen für Binärbäume.- 6.4. Ausgeglichene Bäume.- 6.5. 2-3-4-Bäume.- 6.6. Rot-Schwarz-Bäume.- 6.7. B-Bäumel6l.- 7. Klassen von Algorithmen.- 7.1. Was ist ein algorithmisches Problem?.- 7.2. Theoretische Lösbarkeit von Problemen.- 7.3. Praktische Lösbarkeit von Problemen.- 7.4. Die Klassen P und MP.- 7.5. IstP = MP?.- 7.6. Übersicht über Problemklassen.- Empfehlungen.- Programmverzeichnis.- Abbildungs- und Tabellenverzeichnis.- Sachwortverzeichnis.
Kompakt, verständlich, praxisorientiert
Autorentext
Prof. Dr. Andreas Solymosi ist Diplom-Mathematiker (Universität Leningrad) mit Promotion in Informatik (Universität Erlangen/Nürnberg), Unternehmer, Hochschulllehrer für Informatik an der TFH Berlin.
Prof. Dr. Ulrich Grude ist Diplom-Informatiker mit Promotion in Informatik (TU Berlin), Professor für Informatik an der TFH Berlin.
Klappentext
Der Klassiker für Ausbildung und Studium überarbeitet und erweitert. Er stellt die klassischen Informatik-Inhalte wie Sortieralgorithmen, Baumstrukturen, Komplexität, Rekursion und Algorithmenklassen bereit. Klare Ausrichtung an der Praxis, gute Verständlichkeit, leichte Lesbarkeit der Algorithmen, mit Online-Service.
Inhalt
1. Begriffsbildung.- 1.1. Algorithmus.- 1.2. Komplexität.- 1.3. Verbrauch und Komplexität.- 2. Gleichwertige Lösungen.- 2.1. Maximale Teilsumme.- 2.2. Komplexitätsformel.- 2.3. Datenstrukturen.- 3. Rekursion und Wiederholung.- 3.1. Rekursive Algorithmen.- 3.2. Abarbeitung von Datenstrukturen.- 3.3. Rekursive Kurven.- 3.4. Zurückverfolgung.- 3.5. Spracherkennung.- 4. Suchen.- 4.1. Textsuche.- 4.2. Suchen in Sammlungen.- 4.3. Suchen in einer Reihung.- 4.4. Suchen in einer verketteten Liste.- 4.5. Hash-Tabellen.- 4.6. Zeitkomplexitäten beim Suchen.- 5. Sortierverfahren.- 5.1. Die Problemstellung.- 5.2. Quadratische Sortierverfahren.- 5.3. Unterquadratische Verfahren.- 5.4. Rekursive Verfahren.- 5.5. Logarithmische Verfahren.- 5.6. Externe Sortierverfahren.- 6. Baumstrukturen.- 6.1. Binärbaum.- 6.2. Sortieren mit Binärbäumen.- 6.3. Operationen für Binärbäume.- 6.4. Ausgeglichene Bäume.- 6.5. 2-3-4-Bäume.- 6.6. Rot-Schwarz-Bäume.- 6.7. B-Bäumel6l.- 7. Klassen von Algorithmen.- 7.1. Was ist ein algorithmisches Problem?.- 7.2. Theoretische Lösbarkeit von Problemen.- 7.3. Praktische Lösbarkeit von Problemen.- 7.4. Die Klassen P und MP.- 7.5. IstP = MP?.- 7.6. Übersicht über Problemklassen.- Empfehlungen.- Programmverzeichnis.- Abbildungs- und Tabellenverzeichnis.- Sachwortverzeichnis.
Titel
Grundkurs Algorithmen und Datenstrukturen in JAVA
Untertitel
Eine Einführung in die praktische Informatik
Autor
EAN
9783322942562
Format
E-Book (pdf)
Hersteller
Digitaler Kopierschutz
Wasserzeichen
Dateigrösse
16.46 MB
Anzahl Seiten
198
Auflage
3., überarb. und erw. Auflage 2002
Lesemotiv
Unerwartete Verzögerung
Ups, ein Fehler ist aufgetreten. Bitte versuchen Sie es später noch einmal.