Der Grundkurs "Algorithmen und Datenstrukturen" stellt die klassischen Informatik-Inhalte bereit wie Sortieralgorithmen, Baumstrukturen, Komplexität, Rekursion und Algorithmenklassen. Das neue an diesem kompakten Lehrbuch ist die klare Ausrichtung an der Praxis, wobei die Realisierung der Algorithmen in Java erfolgt. 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
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. Hash-Tabellen.- 4.5. Suchen in einer verketteten Liste.- 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äume.- 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 nP.- 7.5. Ist P=np?.- 7.6. Übersicht über Problemklassen.- Empfehlungen.- Programmverzeichnis.- Abbildungs- und Tabellenverzeichnis.- Sachwortverzeichnis.
Kompakt, verständlich, praxisorientiert
Autorentext
Prof. Dr. Andreas Solymosi ist Hochschullehrer für Informatik an der TFH Berlin, Geschäftsführer einer Softwarefirma und Autor erfolgreicher Lehrbücher, die im Verlag Vieweg erschienen sind.
Prof. Dr. Ulrich Grude ist Diplom-Informatiker, promovierte an der TU Berlin und hat einen Lehrstuhl für Informatik an der Technischen Fachhochschule Berlin.
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. Hash-Tabellen.- 4.5. Suchen in einer verketteten Liste.- 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äume.- 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 nP.- 7.5. Ist P=np?.- 7.6. Übersicht über Problemklassen.- Empfehlungen.- Programmverzeichnis.- Abbildungs- und Tabellenverzeichnis.- Sachwortverzeichnis.
Titel
Grundkurs Algorithmen und Datenstrukturen
Untertitel
Eine Einführung in die praktische Informatik mit Java
Autor
EAN
9783322939128
Format
E-Book (pdf)
Hersteller
Digitaler Kopierschutz
Wasserzeichen
Dateigrösse
16.18 MB
Anzahl Seiten
194
Lesemotiv
Unerwartete Verzögerung
Ups, ein Fehler ist aufgetreten. Bitte versuchen Sie es später noch einmal.