Algorithmen und Datenstrukturen eine Einführung mit Java
"Algorithmen und Datenstrukturen von Grund auf verstehen - Fundierte Einführung mit klarem didaktischen Aufbau - Mit konkreten Anwendungsbeispielen - Eine reichhaltige Fundgrube für Lehre und Selbststudium Kenntnisse von Algorithmen und Datenstrukturen sind ein Grundbaustein des Studiums der In...
| Main Authors: | , |
|---|---|
| Format: | eBook |
| Language: | German |
| Published: |
Heidelberg
Dpunkt Verlag
2021
|
| Edition: | 6., überarbeitete und erweiterte Auflage |
| Subjects: | |
| Online Access: | |
| Collection: | O'Reilly - Collection details see MPG.ReNa |
Table of Contents:
- Komplexe Anweisungen
- Beispiele für imperative Algorithmen
- Das logische Paradigma
- Logik der Fakten und Regeln
- Deduktive Algorithmen
- Weitere Paradigmen
- Genetische Algorithmen
- Neuronale Netze
- Umsetzung in Java
- Ausdrücke und Anweisungen
- Methoden
- Applikative Algorithmen und Rekursion
- Literaturhinweise zum Teil I
- II Algorithmen
- Ausgewählte Algorithmen
- Suchen in sortierten Folgen
- Sequenzielle Suche
- Binäre Suche
- Sortieren
- Sortieren: Grundbegriffe
- Sortieren durch Einfügen
- Sortieren durch Selektion
- Sortieren durch Vertauschen: BubbleSort
- Sortieren durch Mischen: MergeSort
- QuickSort
- Sortieren durch Verteilen: RadixSort
- Sortierverfahren im Vergleich
- Formale Algorithmenmodelle
- Registermaschinen
- Abstrakte Maschinen
- Markov-Algorithmen
- Church'sche These
- Interpreter für formale Algorithmenmodelle in Java
- Java: Markov-Interpreter
- Registermaschine in Java
- Eigenschaften von Algorithmen
- Berechenbarkeit und Entscheidbarkeit
- Existenz nichtberechenbarer Funktionen
- Konkrete nichtberechenbare Funktionen
- Das Halteproblem
- Nichtentscheidbare Probleme
- Post'sches Korrespondenzproblem
- I Grundlegende Konzepte
- Vorbemerkungen und Überblick
- Informatik, Algorithmen und Datenstrukturen
- Historischer Überblick: Algorithmen
- Historie von Programmiersprachen und Java
- Grundkonzepte der Programmierung in Java
- Algorithmische Grundkonzepte
- Intuitiver Algorithmusbegriff
- Beispiele für Algorithmen
- Bausteine für Algorithmen
- Pseudocode-Notation für Algorithmen
- Struktogramme
- Rekursion
- Sprachen und Grammatiken
- Begriffsbildung
- Reguläre Ausdrücke
- Backus-Naur-Form (BNF)
- Elementare Datentypen
- Datentypen als Algebren
- Includes bibliographical references (pages 575-579) and index
- Signaturen von Datentypen
- Der Datentyp bool
- Der Datentyp integer
- Felder und Zeichenketten
- Terme
- Bildung von Termen
- Algorithmus zur Termauswertung
- Datentypen in Java
- Primitive Datentypen
- Referenzdatentypen
- Operatoren
- Algorithmenparadigmen
- Überblick über Algorithmenparadigmen
- Applikative Algorithmen
- Terme mit Unbestimmten
- Funktionsdefinitionen
- Auswertung von Funktionen
- Erweiterung der Funktionsdefinition
- Applikative Algorithmen
- Beispiele für applikative Algorithmen
- Imperative Algorithmen
- Grundlagen imperativer Algorithmen
- Korrektheit von Algorithmen
- Relative Korrektheit
- Korrektheit von imperativen Algorithmen
- Korrektheitsbeweise für Anweisungstypen
- Korrektheit imperativer Algorithmen an Beispielen
- Korrektheit applikativer Algorithmen
- Komplexität
- Motivierendes Beispiel
- Asymptotische Analyse
- Komplexitätsklassen
- Analyse von Algorithmen
- Entwurf von Algorithmen
- Entwurfsprinzipien
- Schrittweise Verfeinerung
- Einsatz von Algorithmenmustern
- Problemreduzierung durch Rekursion
- Algorithmenmuster: Greedy
- Greedy-Algorithmen am Beispiel
- Greedy: Optimales Kommunikationsnetz