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...

Full description

Bibliographic Details
Main Authors: Saake, Gunter, Sattler, Kai-Uwe (Author)
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
LEADER 05988nmm a2200505 u 4500
001 EB001908258
003 EBX01000000000000001071160
005 00000000000000.0
007 cr|||||||||||||||||||||
008 210123 ||| ger
020 |a 9783969100660 
050 4 |a QA76.73.J38 
100 1 |a Saake, Gunter 
245 0 0 |a Algorithmen und Datenstrukturen  |b eine Einführung mit Java  |c Gunter Saake, Kai-Uwe Sattler 
250 |a 6., überarbeitete und erweiterte Auflage 
260 |a Heidelberg  |b Dpunkt Verlag  |c 2021 
300 |a xix, 588 pages 
505 0 |a 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 
505 0 |a 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 
505 0 |a 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 
505 0 |a Includes bibliographical references (pages 575-579) and index 
505 0 |a 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 
505 0 |a 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 
653 |a Computer algorithms / fast 
653 |a Algorithms / fast 
653 |a Computer algorithms / http://id.loc.gov/authorities/subjects/sh91000149 
653 |a Algorithms / http://id.loc.gov/authorities/subjects/sh85003487 
653 |a Algorithmes 
653 |a Data structures (Computer science) / http://id.loc.gov/authorities/subjects/sh85035862 
653 |a algorithms / aat 
653 |a Data structures (Computer science) / fast 
653 |a Java (Computer program language) / fast 
653 |a Java (Langage de programmation) 
653 |a Structures de données (Informatique) 
653 |a Java (Computer program language) / http://id.loc.gov/authorities/subjects/sh95008574 
700 1 |a Sattler, Kai-Uwe  |e author 
041 0 7 |a ger  |2 ISO 639-2 
989 |b OREILLY  |a O'Reilly 
776 |z 3969100666 
776 |z 9783969100660 
776 |z 9783864907692 
856 4 0 |u https://learning.oreilly.com/library/view/~/9781098128272/?ar  |x Verlag  |3 Volltext 
082 0 |a 500 
082 0 |a 005.13/3 
520 |a "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 Informatik und verwandter Fachrichtungen. Das Buch behandelt diese Thematik in Verbindung mit der Programmiersprache Java und schlägt so eine Brücke zwischen den klassischen Lehrbüchern zur Theorie von Algorithmen und Datenstrukturen und den praktischen Einführungen in eine konkrete Programmiersprache. Die konkreten Algorithmen und deren Realisierung in Java werdenumfassend dargestellt. Daneben werden die theoretischen Grundlagen vermittelt, die in Programmiersprachen-Kursen oft zu kurz kommen: abstrakte Maschinenmodelle, Berechenbarkeit, Algorithmenparadigmen sowie parallele und verteilte Abläufe. Einen weiteren Schwerpunkt bilden Datenstrukturen wie Listen, Bäume, Graphen und Hashtabellen sowie deren objektorientierte Implementierung mit modernen Methoden der Softwareentwicklung. Die 6. Auflage führt einige neue Algorithmen ein und berücksichtigt die Neuerungen der aktuellen Java-Versionen, u.a. zu Themen wie Parallelisierung."--