LEADER 00000cam a2200601 i 4500 003 OCoLC 005 20240129213017.0 006 m o d 007 cr cnu|||unuuu 008 201030s2021 gw ob 001 0 ger d 020 9783969100660|q(electronic bk.) 020 3969100666|q(electronic bk.) 029 1 AU@|b000071521541 035 (OCoLC)1202412236 040 N$T|beng|erda|epn|cN$T|dEBLCP|dN$T|dOCLCO|dOCLCF|dOCLCQ |dOCLCO|dOCL|dOCLCQ|dOCLCO|dOCLCL 049 INap 082 04 005.13/3 082 04 005.13/3|223 099 eBook O'Reilly for Public Librairies 100 1 Saake, Gunter,|d1960-|eauthor.|1https://id.oclc.org/ worldcat/entity/E39PBJpYpVxxXKWTBvTFcdr8YP 245 10 Algorithmen und Datenstrukturen :|beine Einführung mit Java /|cGunter Saake, Kai-Uwe Sattler.|h[O'Reilly electronic resource] 250 6., überarbeitete und erweiterte Auflage. 264 1 Heidelberg :|bDpunkt Verlag,|c2021. 300 1 online resource (xix, 588 pages) 336 text|btxt|2rdacontent 337 computer|bc|2rdamedia 338 online resource|bcr|2rdacarrier 504 Includes bibliographical references (pages 575-579) and index. 505 0 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 8 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 8 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 8 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 8 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 520 "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."--|cProvided by publisher. 588 Online resource; title from PDF title page (EBSCO, viewed November 3, 2020). 590 O'Reilly|bO'Reilly Online Learning: Academic/Public Library Edition 650 0 Java (Computer program language) 650 0 Computer algorithms. 650 0 Data structures (Computer science) 650 0 Algorithms. 650 6 Java (Langage de programmation) 650 6 Algorithmes. 650 6 Structures de données (Informatique) 650 7 algorithms.|2aat 650 7 Algorithms|2fast 650 7 Computer algorithms|2fast 650 7 Data structures (Computer science)|2fast 650 7 Java (Computer program language)|2fast 700 1 Sattler, Kai-Uwe,|eauthor. 856 40 |uhttps://ezproxy.naperville-lib.org/login?url=https:// learning.oreilly.com/library/view/~/9781098128272/?ar |zAvailable on O'Reilly for Public Libraries 938 ProQuest Ebook Central|bEBLB|nEBL6379309 938 EBSCOhost|bEBSC|n2660171 994 92|bJFN